A Method for Generating Planar Compatible Triangulations Based on Deformed Optimization

Abstract

三角网格相比于四边形网格、Voronoi图等平面表达方式具有高自由度、简单数据结构等特点,在计算机图形学、动画和游戏等方面都得到普遍应用。同构三角网格是计算机动画、形状插值等应用的核心,目前在两个平面形状的三角剖分之间寻找一种好的同构映射关系仍然是一个研究热点。 已有的同构三角剖分算法有很多不足,如生成的三角网格质量不佳、三角网格应用比较局限等问题。为了改善三角网格质量,我们使用尽可能刚性的局部单射匹配的方法获得同构三角网格,并加入基于目标三角网格初步映射的预处理优化方法和基于源形状和目标形状三角网格对应三角形面积尽量相等的优化方法。 我们的方法分为两个部分:第一,获得同构三角网格。先提取...Compared with quadrilateral meshes, Voronoi diagrams and other planar expressions, the triangular meshes have high degree of freedom, simple data structure, and so on. The triangular meshes are widely used in computer graphics, animation, computer games, and other fields. The compatible triangular meshes are the core of computer animation, shape interpolation and other applications, and it is stil...学位:工程硕士院系专业:信息科学与技术学院_工程硕士(计算机技术)学号:2302014115321

    Similar works