| 基于平衡二叉树的三角网快速生成算法 |
| |
| 引用本文： | 邹徐文,武百超,崔继宪.基于平衡二叉树的三角网快速生成算法[J].辽宁工程技术大学学报(自然科学版),2007,26(4):513-516. |
| |
| 作者姓名： | 邹徐文 武百超 崔继宪 |
| |
| 作者单位： | 辽宁工程技术大学,测绘与地理科学学院,辽宁,阜新,123000 |
| |
| 基金项目： | 辽宁省地理空间信息技术与应用重点实验室基金资助项目(200413) |
| |
| 摘 要： | 为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二叉树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖分。分析了该算法涉及的相邻子网公切线查找、凸壳生成等关键问题。通过具体实验和同其他经典算法效率的比较,该方法具有明显的优越性。
|
| 关 键 词： | 不规则三角网 平衡二叉树 数字高程模型 |
| 文章编号： | 1008-0562（2007）04-0513-04 |
| 修稿时间： | 2005-12-06 |
Algorithm of delaunay triangulation generation based on AVL tree |
| |
| ZOU Xu-wen,WU Bai-chao,CUI Ji-xian.Algorithm of delaunay triangulation generation based on AVL tree[J].Journal of Liaoning Technical University (Natural Science Edition),2007,26(4):513-516. |
| |
| Authors: | ZOU Xu-wen WU Bai-chao CUI Ji-xian |
| |
| Institution: | College of Surveying and Geographical Science, Limning Tedmicni University, Fuxin 123000,China |
| |
| Abstract: | The algorithm of irregular triangulated network generation is researched and a new algorithm based on AVL Tree is proposed.Based on division-merging thinking,scattered points are divided and delaunay triangulation is completed in study area.Some key problems are analyzed,such as the finding on common tangent of adjacent sub-network,protruding polygon generation,etc.Experiment result data is deduced by Compared with other irregular ways,the algorithm shows its superiority. |
| |
| Keywords: | irregular triangulated network balanced binary tree digital elevation model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
