摘要
为解决较复杂的不同拓扑结构的二维形状渐变问题,提出一种基于三角形分解和重构的平面多边形变形方法.该方法将图形多层分解为三角形,保留分解过程中的各层边角信息;然后通过线性插值各层边长比例及角度,并结合刚性变换方法重构中间多边形的细节和框架,以达到变形的目的.该方法适用于任意点数的多边形,具有一般性.实验结果表明,文中方法能很好地解决变形序列中的萎缩问题,并且对较复杂的狭长图形也能避免自交现象,变形效果自然.
This paper presents a novel approach for 2D polygon morphing with complicated and different topology by using triangle decomposition and reconstruction. We decompose polygons into triangles and preserve lengths and angles of every decomposing layer. Then we reconstruct details of the intermediate polygons by interpolating the length ratios and angles, and attain the frameworks by employing the as-rigid-as-possible shape interpolation to blend shapes. The method is general and could be used for polygons with any number of vertexes. Experimental results show that the morphing sequence produced by this method can avoid shrinkage and self-intersections commendably even when the polygons possess slim belts.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2009年第6期730-735,共6页
Journal of Computer-Aided Design & Computer Graphics
关键词
变形
三角分解
重构
萎缩
自交
morphing
triangle decomposition
reconstruction
shrinkage
self-intersection
