Delaunay三角化是一種三角剖分DT(P),使得在P中沒有點嚴格處於DT(P)中任意一個三角形外接圓的內部。Delaunay三角化最大化了此三角剖分中三角形的最小角,換句話,此算法儘量避免出現“極瘦”的三角形。此算法命名來源於BorisDelaunay,以紀念他自1934年在此領域的工作。[1]
相關詞條
-
Delaunay三角化
三角化 P 三角化
-
格線自動生成
] Delaunay三角化方法這種方法實質上也是結點連元法。Delaunay三角劃...,從而生成實際的格線。映射法可分為三大類 :保角映射法、基於偏微分方程法...映射、雙線性映射 、三線性映射。映射法的優點是:計算效率高,格線分布均勻...
背景 分類 結構化格線生成 非結構化格線生成 -
限定Voronoi格線剖分的理論及套用研究
圖是普通Voronoi圖的推廣。本書採用帶權的Delaunay三角化做為... Delaunay三角化............詞條圖冊更多圖冊 ...了限定Voronoi格線及限定Delaunay三角剖分的相關概念及技術...
編輯推薦 內容簡介 目錄 -
蔡強[北京工商大學教授]
生成的曲面Delaunay三角化算法. 工程圖學學報(核心),2006年...重疊域的限定Delaunay三角剖分研究,計算機輔助設計與圖形學學報.... Delaunay三角剖分算法健壯性研究,第三屆全國幾何設計與計算學術會議...
個人經歷 個人作品 -
孟祥旭
,楊承磊, 汪嘉業,《一種基於Delaunay三角化的手寫體文字細化方法...,屠長河,孟祥旭,《基於均勻格線的Delaunay三角網算法在隨機聚合網屏...
個人成就 工作經歷 研究方向 主要著作 主要獲獎情況 -
非定常粘性流動
類似方法帶來了較大的困難近年來,劉學強等人發展出了基於Delaunay三角化的動格線方法[fal可以比較有效的保證物面附近運動粘性格線的質量,並且提高了計算的效率。鄧楓等結合基於Delaunay三角化的動格線方法...
粘性流動 非定常流動 二維非定常粘性流動數值模擬 三維非定常粘性流動計算 -
虛擬地質建模與可視化
2.2.4 二維Delaunay三角化 2.2.5 Delaunay... 7.6.3 區域遞歸分割算法 7.6.4 可變三角化算法...
內容簡介 作者簡介 目錄 -
黃地龍
與軟體,2006,10【7】黃地龍.一種改進的Delaunay三角化算法研究...算法與程式設計,成都理工學院學報,1999【17】黃地龍.三點陣圖視任意互動...
成長經歷 主要著作論文 書籍: 開發的實用軟體: 參加科研項目有: -
詹振炎
Delaunay三角化在路線設計中的套用及其快速構建算法研究.中國公路學報...
人物經歷 主要貢獻 獲獎記錄