P000150R1
优化变形能的平面多边形同构剖分
林晓穗 (华南理工大学计算机科学与工程学院)
*尹梦晓 (华南理工大学计算机科学与工程学院)
张智邦 (华南理工大学计算机科学与工程学院)
冼楚华 (华南理工大学计算机科学与工程学院)
李桂清 (华南理工大学计算机科学与工程学院)
提出一种优化变形能的平面多边形同构剖分算法. 我们的方法包含同构剖分生成与变形能最小化两个部分. 首先是同构剖分生成:根据用户指定的对应特征点,对多边形进行顶点重采样,得到顶点一一对应的两个多边形;然后利用带约束的Delaunay剖分对其中的一个多边形进行三角化,称得到的结果为原网格;再用重心坐标编辑技术将原网格的边界变形到另一个多边形,得到这个多边形的同构剖分,称为目标网格. 其次是变形能优化,逐一检查三角形的变形能,对源网格中超过阈值的三角形进行细分,再用同构剖分模块生成新的目标网格. 实验及数据统计分析表明,该算法可以得到较好的同构三角剖分,提升网格质量,并且能很好地避免纹理细节失真.