可控制形状的多边形变形算法

doi:10.3778/j.issn.1002-8331.2010.36.060

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (36): 216-218.DOI: 10.3778/j.issn.1002-8331.2010.36.060

• 图形、图像、模式识别 • 上一篇下一篇

可控制形状的多边形变形算法

许婷¹，刘占一²，胡玫瑰¹

1.西北工业大学理学院，西安 710072
2.西北工业大学航海学院，西安 710072

收稿日期:2009-04-22 修回日期:2009-07-13 出版日期:2010-12-21 发布日期:2010-12-21
通讯作者: 许婷

2D polygon morphing based on polygonal shape controlling

XU Ting¹，LIU Zhan-yi²，HU Mei-gui¹

1.College of Science，Northwestern Polytechnical University，Xi’an 710072，China
2.College of Marine，Northwestern Polytechnical University，Xi’an 710072，China

Received:2009-04-22 Revised:2009-07-13 Online:2010-12-21 Published:2010-12-21
Contact: XU Ting

摘要/Abstract

摘要： 提出了一种可控制形状的多边形变形算法。该方法在源和目标多边形上指定对应的特征点，通过特征点的位置变化来带动整个多边形变化。得到的中间多边形在特征点约束下保持原内在量相对关系的最小变化，有效去除了多余的形变。通过试验表明，该算法产生的变形序列能很好地避免萎缩、自交等不自然现象，取得了良好的变形效果。

关键词: 变形, 多边形, 形状控制

Abstract: This paper presents an approach to 2D polygon morphing based on polygonal shape controlling.The method specifies feature points in the source and target polygon，then the changes of the position of the feature points bring the entire polygon changes.Under the constraint of the feature points，the result middle polygon gets a smallest change.Experimental results show that the morphing sequence produced by the solution can avoid the shrinkage commendably and achieve better morphing effects.

Key words: morphing, polygon, shape controlling

中图分类号:

TP391

许婷¹，刘占一²，胡玫瑰¹. 可控制形状的多边形变形算法[J]. 计算机工程与应用, 2010, 46(36): 216-218.

XU Ting¹，LIU Zhan-yi²，HU Mei-gui¹. 2D polygon morphing based on polygonal shape controlling[J]. Computer Engineering and Applications, 2010, 46(36): 216-218.

[1]	夏丹，周睿. 视差图像配准技术研究综述[J]. 计算机工程与应用, 2021, 57(2): 18-27.
[2]	张志禹，侯凯，满蔚仕. x-f-k变换快速实现频域解相方法[J]. 计算机工程与应用, 2019, 55(24): 164-170.
[3]	王开雄，何彪，李柏林，张雨. 结合掩膜和可变形部件模型的扣件定位算法[J]. 计算机工程与应用, 2019, 55(20): 245-249.
[4]	吴瑶，姜杰，白晓东，李艺. 使用径迹点集描述的汉字由“楷”变“行”研究[J]. 计算机工程与应用, 2019, 55(17): 232-238.
[5]	王晓宇，赵妍，刘泽云，冯筠. 基于五官特征的人脸剪纸生成方法研究[J]. 计算机工程与应用, 2018, 54(17): 208-213.
[6]	赵福娟，李玲，辛化梅. 凝胶图像重叠蛋白质点分割算法研究[J]. 计算机工程与应用, 2017, 53(5): 212-215.
[7]	张汉平1，张长胜1，周晓龙2. 改进多边形包含判断在Sn-Sb-Cu金相识别中的研究[J]. 计算机工程与应用, 2017, 53(3): 253-257.
[8]	张满囤1，2，霍江雷1，2，单新媛1，2，王小芳1，2，吴鸿韬1，2. 基于Kinect与网格几何变形的人脸表情动画[J]. 计算机工程与应用, 2017, 53(14): 172-177.
[9]	周千明1，2，朱欣娟1，胡西民1. 面向2D虚拟试穿的服装推理变形仿真方法[J]. 计算机工程与应用, 2016, 52(8): 158-162.
[10]	杨卫波1，2，王万良1，张景玲3，赵燕伟3. 基于遗传模拟退火算法的矩形件优化排样[J]. 计算机工程与应用, 2016, 52(7): 259-263.
[11]	陆焱1，惠巧娟2. 改进的统计模型三维人脸特征点标定算法框架[J]. 计算机工程与应用, 2016, 52(24): 166-170.
[12]	康珮珮，于凤芹，陈莹. 车辆检测中可变形部件模型的改进与应用[J]. 计算机工程与应用, 2016, 52(20): 209-213.
[13]	童晶，徐昕，陈正鸣，丁桂红，李蒙. 面向数字接骨板设计的长骨模型几何分析[J]. 计算机工程与应用, 2016, 52(16): 175-179.
[14]	廖志芳，高兴锐，蔡飞，马小会. 一种改进的多边形近似算法[J]. 计算机工程与应用, 2016, 52(14): 167-171.
[15]	袁代林. 粒子群优化算法的变形[J]. 计算机工程与应用, 2015, 51(5): 23-26.

可控制形状的多边形变形算法

2D polygon morphing based on polygonal shape controlling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics