文献类型：期刊文章

作　　者：袁正午[1] 侯林[1] 彭军还[2]

机构地区：[1]重庆邮电大学中韩合作GIS研究所,重庆400065 [2]中国地质大学,北京100871

出　　处：《测绘科学》

基　　金：国家高技术研究发展计划"863计划"(2007AA12Z226)

年　　份：2011

卷　　号：36

期　　号：5

起止页码：223-225

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、JST、RCCSE、ZGKJHX、核心刊

摘　　要：针对目前Delaunay三角网生成算法中定位待插点所在三角形效率不高的问题,本文提出一种基于对待插点集反复收集分配来完成待插入点所属三角形快速定位的方法。经过在数据结构和实现方式上的改进,算法总体平均时间复杂度为O(NlogN)。实验表明,该方法具有实现简单、内存占用较小、运算效率较高等特点。

关 键 词：数字地形模型 DELAUNAY三角网 Bowyer—Watson算法  存储结构  

分 类 号：P224]