基于平衡二叉樹的三角網(wǎng)快速生成算法

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

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

【基于平衡二叉樹的三角網(wǎng)快速生成算法】相關(guān)文章：

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

三角形增長算法構(gòu)建Delaunay三角網(wǎng)DEM的原理與實現(xiàn)04-27

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

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

基于分解算法的RM及DFRM之間的轉(zhuǎn)換04-26

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

球面Delaunay三角網(wǎng)更新算法及其在GPS網(wǎng)絡(luò)中的應用研究04-26

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

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

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