2D polygon morphing based on polygonal shape controlling

doi:10.3778/j.issn.1002-8331.2010.36.060

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (36): 216-218.DOI: 10.3778/j.issn.1002-8331.2010.36.060

• 图形、图像、模式识别 • Previous Articles Next Articles

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

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

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

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

通讯作者: 许婷

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

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

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

CLC Number:

TP391

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.

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

[1]	ZHAO Fujuan, LI Ling, XIN Huamei . Research on segmentation algorithm of overlapping protein spots in two-dimensional gel electrophoresis images [J]. Computer Engineering and Applications, 2017, 53(5): 212-215.
[2]	ZHANG Hanping1, ZHANG Changsheng1, ZHOU Xiaolong2. Research on improved polygon inclusion judgments for Sn-Sb-Cu metallographic recognition [J]. Computer Engineering and Applications, 2017, 53(3): 253-257.
[3]	YANG Weibo1，2, WANG Wanliang1, ZHANG Jingling3, ZHAO Yanwei3. Packing optimization of rectangles based on improved genetic annealing algorithm [J]. Computer Engineering and Applications, 2016, 52(7): 259-263.
[4]	LIAO Zhifang, GAO Xingrui, CAI Fei, MA Xiaohui. Improved approximate algorithm of polygon [J]. Computer Engineering and Applications, 2016, 52(14): 167-171.
[5]	ZHANG Jian, ZHAO Lijun. Research on visualization by improved right regular polygon of even sides [J]. Computer Engineering and Applications, 2016, 52(14): 261-265.
[6]	LI Guangqiang, YIN Jian, ZHI Lu. Clustering based on buffer of polygon [J]. Computer Engineering and Applications, 2016, 52(12): 75-79.
[7]	LIU Pengcheng1，2, JIE Yi1，2, YANG Wenbo1，2. Polygon multi-scale morphing representation model based on type matching of neighboring characteristic points [J]. Computer Engineering and Applications, 2015, 51(22): 42-47.
[8]	ZHAO Binbin. [J]. Computer Engineering and Applications, 2015, 51(19): 8-12.
[9]	XU Ming, CAO Han, TANG Duoyu. Generation and application of weighted Voronoi diagrams for polygons based on Hadoop [J]. Computer Engineering and Applications, 2015, 51(13): 59-62.
[10]	ZHU Qingwei, LI Yunfei. Research on 3D display of fast triangular polygon [J]. Computer Engineering and Applications, 2014, 50(5): 147-150.
[11]	XU Xu1，2, LIU Wei1. Research on vector-raster mixed algorithm of linear buffer generation [J]. Computer Engineering and Applications, 2014, 50(4): 152-156.
[12]	ZHOU Qing1, JI Feng2, BAI Ruilin1. Real-time location and matching method for workpiece based on circular geometric primitives [J]. Computer Engineering and Applications, 2014, 50(15): 125-128.
[13]	FAN Yuanyuan1, YANG Bin2. Triangulation mesh of implicit surfaces with curvature constraint [J]. Computer Engineering and Applications, 2013, 49(3): 182-185.
[14]	YANG Weibo1，2, WANG Wanliang2. Improved algorithm for No-Fit Polygon calculation [J]. Computer Engineering and Applications, 2013, 49(1): 32-35.
[15]	QIU Yonghong1，2, ZENG Yongnian2, QIN Jianxin1, ZOU Bin2. Improved algorithm for searching GIS topological polygonal chains [J]. Computer Engineering and Applications, 2012, 48(34): 23-27.

2D polygon morphing based on polygonal shape controlling

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics