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

摘要

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