节点文献
一种三角网的快速生成算法
【摘要】 提出了一种基于平衡二叉树的Delaunay三角网生成算法。采用分割合并的思想,将离散点集进行划分,通过对各个所分小块子网的合并,完成三角网的构建。同时,分析了该算法涉及的相邻子网公切线查找、凸壳生成,分层等关键问题,最后依据实验数据进行了验证。
- 【文献出处】 矿山测量 ,Mine Surveying , 编辑部邮箱 ,2010年01期
- 【分类号】P208
- 【被引频次】8
- 【下载频次】160
中国学术期刊网络出版总库
【摘要】 提出了一种基于平衡二叉树的Delaunay三角网生成算法。采用分割合并的思想,将离散点集进行划分,通过对各个所分小块子网的合并,完成三角网的构建。同时,分析了该算法涉及的相邻子网公切线查找、凸壳生成,分层等关键问题,最后依据实验数据进行了验证。