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

编号 zgly0000651220

文献类型 期刊论文

文献题名 一种三角网的快速生成算法

作者 武百超  吴捷  崔继宪 

作者单位 东北林业大学土木工程学院  黑龙江科技学院 

母体文献 矿山测量 

年卷期 2010(1)

页码 41-43,47

年份 2010 

分类号 P208 

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

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