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

摘要：

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

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

分类号：P208(一般性问题)

在线出版日期：2010-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：41-43,47