基于平衡二叉樹的三角網快速生成算法

為了研究更好的三角網構建的方法,對不規(guī)則三角網構建算法進行了研究,提出了一種基于平衡二義樹的Delaunay三角網生成算法,采用分割合并的思想,提高了搜索效率,將離散點集進行劃分,通過對各個所分小塊子網的合并,完成所論區(qū)域的三角剖分.分析了該算法涉及的相鄰子網公切線查找、凸殼生成等關鍵問題.通過具體實驗和同其他經典算法效率的比較,該方法具有明顯的優(yōu)越性.

作 者： 鄒徐文 武百超 崔繼憲 ZOU Xu-wen WU Bai-chao CUI Ji-xian   作者單位： 遼寧工程技術大學,測繪與地理科學學院,遼寧,阜新,123000  刊 名： 遼寧工程技術大學學報（自然科學版）  ISTIC PKU 英文刊名： JOURNAL OF LIAONING TECHNICAL UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2007 26(4)  分類號： P208  關鍵詞： 不規(guī)則三角網   平衡二叉樹   數字高程模型  

【基于平衡二叉樹的三角網快速生成算法】相關文章：

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

三角形增長算法構建Delaunay三角網DEM的原理與實現04-27

基于UKF的機載無源定位算法04-27

基于正則蘊涵算子的三Ⅰ算法的性質04-27

基于分解算法的RM及DFRM之間的轉換04-26

曲軸動平衡快速去重法04-27

球面Delaunay三角網更新算法及其在GPS網絡中的應用研究04-26

基于蟻群算法的火災人群疏散仿真04-26

基于進化算法的測控飛機跟蹤路徑規(guī)劃04-26

基于遺傳算法CSAMT反演計算研究04-27