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

第 1期 矿 山 测 量 NO．1 2010年 2月 MINE SURVEYINC Feb．2O10 doi：10．3969／j．1ssn．1001—358X．2O10．01．012 一 种三角网的快速生成算法 武百超 ，吴 捷 ．崔继宪 (1．东北林业大学 土木工程学院 ，哈尔滨 150040；2．黑龙江科技学院，哈尔滨 150027： 3．煤炭科学研 究总院唐 山研究院，河北 唐 山 063000) 摘要：提 出了一种基于平衡二叉树的 Delaunay三角网生成算法。采用分割合并的思想 ，将 离散点集 进行划分，通过对各个所分小块子网的合并，完成三角网的构建。同时，分析 了该算法涉及的相邻子 网公切线查找 、凸壳生成 ，分层等关键 问题 ，最后依据实验数据进行 了验证 。 关键词 ：不规则三角 网；平衡二叉树 ；数字高程模型 中图分类号 ：P208