高效构建Delaunay三角网数字地形模型算法研究
【摘要】:在对传统构建Delaunay三角剖分 (尤其是分割 合并 )算法进行分析的基础上 ,采用自适应格网划分方法对点集进行排序、分割 ,并按照逆序合并Delaunay子三角网 ,然后进行约束处理 ,快速、高效地实现了Delaunay三角网的构建 ;对Delaunay子三角网合并、地性线处理、平三角形处理等关键问题进行了描述。实测结果表明 ,该算法的时间复杂度接近于O(n)。
【作者单位】:
北京大学地球与空间科学学院 北京大学地球与空间科学学院 北京大学地球与空间科学学院 北京大学地球与空间科学学院
【基金】:国家“十五”86 3高技术规划专题 (2 0 0 1AA135 180 ) 教育部重点 (990 0 3)资助项目
【分类号】:TP391.9
【基金】:国家“十五”86 3高技术规划专题 (2 0 0 1AA135 180 ) 教育部重点 (990 0 3)资助项目
【分类号】:TP391.9
【引证文献】 | ||
|
|||||||||||||||||||||
|
|
|||||||||||||||||
|
|
|||||||||||||||||||||
|
【参考文献】 | ||
|
|||||||||
|
【共引文献】 | ||
|
|||||||||||||||||||||
|
|
|||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
【同被引文献】 | ||
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
【二级引证文献】 | ||
|
|||||||||||||||||||||
|
|
|||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
【二级参考文献】 | ||
|
|||||||||||
|
【相似文献】 | ||
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
相关期刊 | ||||||||||||||||||||||||
|
||||||||||||||||||||||||
相关机构 | ||||||||||||||||||||||||
|
||||||||||||||||||||||||
相关作者 | ||||||||||||||||||||||||
|
||||||||||||||||||||||||