论文纲要：鉴于Delaunay三角化的可变形网格天生算法的接洽与实行

正文旨在安排一种可变形Delaunay网格的天生算法，并藉此来接洽疏通界面题目。为此，正文开始引见Delaunay网格的基础常识，囊括Delaunay网格的设置和基础属性，Voronoi图的观念，以及控制Delaunay三角化细化算法。之后提出了界面蹑踪的接洽课题。对现在合流的界面蹑踪本领举行了接洽与综述，在每一类中各自取几种有代办性的本领举行扼要的阐明，领会每一类算法的上风和运用范围。 正文所提出的可变形Delaunay网格天生算法，属于一种拉格朗日典型的纯好多界面蹑踪算法，具备拓扑自符合性的上风。正文引入了搀杂控制Delaunay三角化的新思绪，解说了拓扑闭球属性，和它在二维、三维前提下的实行。并以此为按照，对算法的安排思绪做了扼要引见。 之后，并沿用情势化的办法，贯串过程图，对算法的完全过程举行了报告。设置了鉴于Delaunay可变形网格的疏通界面蹑踪算法，以及过程中的几个子算法。和暂时该范围其余接洽本领比拟，该算法具备纯好多个性、拓扑自符合性和拓扑传播性三个明显的特性。 正文给出了算法的实行情况，并对参数曲面和三角好像曲面两类方法的三维文献输出做了扶助。贯串体例运转的范例，分办法对算法的实行进程举行证明，考证了算法的精确性。采用了融洽、回旋、碰撞、蔓延等四种有代办性的疏通情势为示例，考证了算法的通用性。 正文还计划了算法在拓扑本质维持与传播上面的个性，用两个运转范例中所搜集的数据，对疏通界面包车型的士拓扑变革举行定量领会。结果领会算法的几个典范运用范围，囊括搀和网格天生和纹理动画天生。并指出算法实行中生存的题目和控制，对算法的矫正远景做出预测。