论文部分内容阅读
约束三角剖分在有限元分析和信息可视化等工程领域具有重要的应用背景,同时它也是计算几何和计算机辅助几何设计的一个热点问题。约束三角剖分由无约束三角剖分发展而来,由于用户给定的是完全离散的数据点,而需要模拟的是尽量接近实际情况的连续的面片(曲面),但是由于实际模拟场景的复杂性和某些客体表面所存在特殊形状,这样在实际应用中不可避免的会产生错误的剖分结果,为了避免这种情况的发生,一种重要的有效途径是通过事先给定一些约束条件来指导和约束具体的三角剖分过程,这便是约束三角剖分。借助于Delaunay准则,可以对平面上的离散数据点剖分出最优化的_二角网格,当用户给定约束条件时,这些约束条件必须要出现在结果三角网格中,会在很大程度上破坏局部最优性,现如今对此类平面约束三角剖分已有很多成熟的算法。不像平面三角剖分存在最优剖分准则,即Delaunay准则,空间三角剖分很难确定相应的最优准则,大多数算法以剖分出来的三角网格不违背实际情况为原则。在实际应用中,从不连续的数据点出发剖分出的三角网格时常发生与物体表面实际情况相悖的情况,特别是实际应用中很多客体和场景具有空洞、弯绕、螺旋、山脊、山谷这些特殊情况,此时采用传统的三角剖分算法很可能会出现错误的剖分结果。本文首先对约束三角剖分进行分类,并对每个类别的经典算法经行介绍,然后针对这些算法某方面的局限性(特别是空间约束三角剖分)提出了创新性的改进。本文提出的平面约束i角剖分较之以往算法可省略了求外接圆这一步骤,可很大程度上减小时间复杂度。空间三角剖分方面,对空问约束三角剖分的约束条件进行详细的规划和总结,详细的分析了约束条件特别是多约束条件下各约束之间的关系,并针对每种约束都给出了剖分方法,另外,针对本文提出的基于外部约束的三角剖分的特点对其应用领域进行了拓展,使之可以通过使用外部剖分对三维客体表面进行修改。实践方面,对论文中提及的各种主要约束都给出了实验结果,并对实验结果进行分析。最后总结出一些尚待解决的问题和进一步工作。