改进的平面域Delaunay三角网生成算法

摘要：

讨论了离散点建立Delaunay三角网算法的研究现状，并采用网格划分提高构网速度。由于三角形定位的速度是影响构网速度的关键因素，改进了基于点线关系方向定位算法，充分利用点与三角形的拓扑关系，减少点线关系的方向定位算法中计算重心的次数，从而提高了三角形定位的效率和构网速度。通过测试证明了算法的高效型和稳定性。

关键词：不规则三角网、逐点插入法、三角形定位

分类号：TP393(计算技术、计算机技术)

在线出版日期：2013-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：171-174