一种三角网的快速生成算法  

作　　者：武百超[1] 吴捷[2] 崔继宪[3] 

机构地区：[1]东北林业大学土木工程学院,哈尔滨150040 [2]黑龙江科技学院,哈尔滨150027 [3]煤炭科学研究总院唐山研究院,河北唐山063000

出　　处：《矿山测量》2010年第1期41-43,47,共4页Mine Surveying

摘　　要：提出了一种基于平衡二叉树的Delaunay三角网生成算法。采用分割合并的思想,将离散点集进行划分,通过对各个所分小块子网的合并,完成三角网的构建。同时,分析了该算法涉及的相邻子网公切线查找、凸壳生成,分层等关键问题,最后依据实验数据进行了验证。

关 键 词：不规则三角网 平衡二叉树 数字高程模型 

分 类 号：P208[天文地球—地图制图学与地理信息工程]