- 相關(guān)推薦
基于平衡二叉樹的三角網(wǎng)快速生成算法
為了研究更好的三角網(wǎng)構(gòu)建的方法,對(duì)不規(guī)則三角網(wǎng)構(gòu)建算法進(jìn)行了研究,提出了一種基于平衡二義樹的Delaunay三角網(wǎng)生成算法,采用分割合并的思想,提高了搜索效率,將離散點(diǎn)集進(jìn)行劃分,通過(guò)對(duì)各個(gè)所分小塊子網(wǎng)的合并,完成所論區(qū)域的三角剖分.分析了該算法涉及的相鄰子網(wǎng)公切線查找、凸殼生成等關(guān)鍵問(wèn)題.通過(guò)具體實(shí)驗(yàn)和同其他經(jīng)典算法效率的比較,該方法具有明顯的優(yōu)越性.
作 者： 鄒徐文 武百超 崔繼憲 ZOU Xu-wen WU Bai-chao CUI Ji-xian 作者單位： 遼寧工程技術(shù)大學(xué),測(cè)繪與地理科學(xué)學(xué)院,遼寧,阜新,123000 刊 名： 遼寧工程技術(shù)大學(xué)學(xué)報(bào)（自然科學(xué)版） ISTIC PKU 英文刊名： JOURNAL OF LIAONING TECHNICAL UNIVERSITY(NATURAL SCIENCE EDITION) 年，卷(期)： 2007 26(4) 分類號(hào)： P208 關(guān)鍵詞： 不規(guī)則三角網(wǎng) 平衡二叉樹 數(shù)字高程模型【基于平衡二叉樹的三角網(wǎng)快速生成算法】相關(guān)文章：
基于粒子群算法的資源均衡04-27
三角形增長(zhǎng)算法構(gòu)建Delaunay三角網(wǎng)DEM的原理與實(shí)現(xiàn)04-27
基于正則蘊(yùn)涵算子的三Ⅰ算法的性質(zhì)04-27
基于分解算法的RM及DFRM之間的轉(zhuǎn)換04-26
曲軸動(dòng)平衡快速去重法04-27
球面Delaunay三角網(wǎng)更新算法及其在GPS網(wǎng)絡(luò)中的應(yīng)用研究04-26
基于蟻群算法的火災(zāi)人群疏散仿真04-26