快速构建Delaunay三角网算法研究

被引：29

作者：

宋占峰

蒲浩

詹振炎

机构：

[1] 中南大学土木建筑学院!湖南长沙

来源：

关键词：

Delaunay三角网; 算法; 数字地面模型;

D O I：

暂无

中图分类号：

U412.2 [勘测];

学科分类号：

081601 ;

摘要：

研究一种快速构建 Delaunay三角网的算法 ,该算法结合逐点插入算法和分治算法 ,具有建网速度快、耗费空间小的优点。采用多级自适应网格划分点集 ,对叶子网格内的点采用改进了的逐点插入算法生成子三角网 ,子三角网间利用分治算法的思想进行合并。经实践验证 ,算法复杂度与点数几乎成线性关系。

引用

页码：85 / 91

页数：7