优化变形能的平面多边形同构剖分.pdfVIP

第 26 卷第 12 期 计算机辅助设计与图形学学报 Vo l. 26 No.12 2014 年 12 月 Journal of Computer-Aided Design . Computer Graphics Dec. 2014 优化变形能的平面多边形同构剖分 林晓穗1) ，李桂清l)\ 尹梦晓1 ， 2〉，张智邦I) ，洗楚华1) 口(华南理工大学计算机科学与工程学院 广州 510006) 2)( 广西大学计算机与电子信息学院 南宁 530004) Oigq@scut. edu. cn) 摘 要:平面多边形间的同构三角剖分是平面形状渐进过渡与插值的基础，降低对应三角形的变形程度是获得高质 量应用的关键.文中提出一种基于变形能优化的 2 个平面多边形的同构剖分算法，其中包含同构剖分生成和变形能 最小化2 个模块.首先根据用户指定的对应特征点对多边形进行顶点重采样，得到顶点一一对应的 2 个多边形;然后 利用带约束的 Delaunay 剖分对其中的一个多边形进行三角化，得到源网格;再用重心坐标将源网格的内部顶点嵌入 到另一个多边形得到同构剖分(目标网格);最后逐一检查三角形的变形能，对源网格中变形能超过阙值的三角形进 行细分，用同构剖分模块生成新的目标网格.实验及数据统计分析表明，该算法可以得到较好的同构三角剖分，提升 网格质量，并能很好地避免纹理细节失真. 关键词:同构兰角剖分;自适应细分s 均值坐标;网格变形E 形状插值 中图法分类号: TP391 Compatible 1ìiangulations of Planar Polygons B:部创 00 Deformed Eoergy Optimizatioo l Lin Xiaosui l), Li Guiqingl), , Yin Mengxiao • 幻， Zhang Zhibang l) , and Xian Chuhual) J) (School of Computer Science and Engineering. South China University of Technology. Guangzhou 510006) 2) (School of Com户uter. Electronics and Information. Guangxi University. Nanning 530004) Abstract: Compatible triangulation of two planar polygonal regions is an important operation for shape morphing and interpolation. This paper proposes an efficient algorithm to compatibly triangulate two given isomorphic planar polygonal shapes , which alternatively performs two operations , compatible triangulation and deformed energy minimization. The first operation consists of the following steps: 1) it firstly establishes a one-to-one correspondence between vertices of two polygons; 2) it generates a triangulation for the first shape by using constrained Delaunay triangulation; 3) the triangulation is then deformed using mean-value coordinates edi