一次性生成约束Delaunay三角网的算法研究

摘要：

本文抛开传统的创建约束Delaunay三角网的“两步法”，提出了一次性生成约束Delaunay三角网的算法。在该算法中使用格网索引对离散数据进行管理。有效的减少了查找第三点的时间。并且该算法运用类三叉树的数据结构来存储三角形，并使用了一种简化的LOP优化算法，有效的提高了LOP优化效率。该算法克服了原有基于“两步法”生成约束Delaunay三角网的固有时间效率低的缺点，能够快速、可靠的生成约束Delaunay三角网。

关键词： 约束Delaunay三角网 网格索引 类三叉树 LOP优化算法

作者: 任振娜 杨颖

作者单位: 武警工程学院 研究生队,陕西西安 710086

会议类型: 国内会议

会议名称: 第二届全国几何设计与计算学术会议

会议地点: 合肥

会议语种:中文

页码: 151-154

在线出版日期: 2005-04-16（万方平台首次上网日期，不代表论文的发表时间）