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

• 作者: 张涛 邹永贵
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 不规则三角网 逐点插入法 三角形定位
• 年，卷（期）: 2013,（20）
• 所属期刊栏目: 图形图像处理
• 页码范围: 171-174
• 页数: 4页
• 分类号: TP393
• 字数: 3751字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1201-0091

摘要

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