基于平衡二叉树的三角网快速生成算法

基于平衡二叉树的三角网快速生成算法

为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二义树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖分.分析了该算法涉及的相邻子网公切线查找、凸壳生成等关键问题.通过具体实验和同其他经典算法效率的比较,该方法具有明显的优越性.

作 者： 邹徐文 武百超 崔继宪 ZOU Xu-wen WU Bai-chao CUI Ji-xian   作者单位： 辽宁工程技术大学,测绘与地理科学学院,辽宁,阜新,123000  刊 名： 辽宁工程技术大学学报（自然科学版）  ISTIC PKU 英文刊名： JOURNAL OF LIAONING TECHNICAL UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2007 26(4)  分类号： P208  关键词： 不规则三角网   平衡二叉树   数字高程模型  

【基于平衡二叉树的三角网快速生成算法】相关文章：

基于粒子群算法的资源均衡04-27

三角形增长算法构建Delaunay三角网DEM的原理与实现04-27

基于UKF的机载无源定位算法04-27

基于正则蕴涵算子的三Ⅰ算法的性质04-27

基于分解算法的RM及DFRM之间的转换04-26

曲轴动平衡快速去重法04-27

球面Delaunay三角网更新算法及其在GPS网络中的应用研究04-26

基于蚁群算法的火灾人群疏散仿真04-26

基于进化算法的测控飞机跟踪路径规划04-26

基于遗传算法CSAMT反演计算研究04-27