Delaunay三角网建立的改进算法

摘要：

本文深入研究了Delaunay三角网建立算法中的逐点插入法,详细介绍了算法的实现步骤,分析了其中影响算法效率的关键环节,并采用数据点集分块管理、三角形快速定位、改变点插入顺序等方法进行了算法优化,对三角形快速定位方法进行了改进.测试实验的结果说明,算法改进后Delaunay三角网建立的效率提高了4～6倍.

关键词：Delaunay三角网、逐点插入法、三角形快速定位

所属期刊栏目：30

分类号：P221(大地测量学)

资助基金：国家自然科学基金40401052

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

页数：共4页

页码：38-41