Delaunay三角化是一種三角剖分DT(P)，使得在P中沒有點嚴格處於DT(P)中任意一個三角形外接圓的內部。Delaunay三角化最大化了此三角剖分中三角形的最小角，換句話，此算法儘量避免出現“極瘦”的三角形。此算法命名來源於BorisDelaunay，以紀念他自1934年在此領域的工作。
基本介紹
- 中文名：Delaunay三角化
- 釋義：三角剖分DT(P)
Delaunay三角化是一種三角剖分DT(P)，使得在P中沒有點嚴格處於DT(P)中任意一個三角形外接圓的內部。Delaunay三角化最大化了此三角剖分中三角形的最小角，換句話，此算法儘量避免出現“極瘦”的三角形。此算法命名來源於BorisDelaunay，以紀念他自1934年在此領域的工作。
《Delaunay三角剖分理論及可視化套用研究》是2010年哈爾濱工業大學出版社出版的圖書，作者是李海生。內容簡介 本書全面介紹了Delaunay三角剖分及其對偶圖——Voronoi圖的相關技術，採用靈活性更好的帶權Dela眥v三角/四面體剖分來解決限定三角剖分的問題，所得到的三角格線具有同Delaunay三角格線相似的優良性質。建立起了一...
《基於Delaunay三角化的混合格線自動生成算法研究》是依託北京航空航天大學，由孟憲海擔任項目負責人的青年科學基金項目。項目摘要 格線自動生成對於科學計算和可視化有著重要意義，Delaunay三角化是格線自動生成研究的重要方向，本項目在限定Delaunay三角化研究成果的基礎上，通過結合水平集方法來研究具有局部半結構化特徵的三...
Delaunay三角化 具有公共域邊界的散亂點對相連形成的三角化稱Delaunay三角化，見圖1。鄰接點 具有公共邊界的域為鄰接域，兩個域的生成點為鄰接點。最佳化準則 對散亂點進行三角剖分的方法很多，其最佳化準則有五，即Thiessen區域準則、最小內角最大準則、圓準則、ABN準則及PLC準則。(1) Thiessen區域準則(Thiessen region...
Delaunay三角化方法 這種方法實質上也是結點連元法。Delaunay三角劃分在散亂數據場的可視化 、逆向工程 、地理信息系統 (如地貌的不規則格線建模) 、VRML 產品建模等領域都有十分廣泛的套用，尤其在有限元格線自動生成方面廣為流行。在平面域的 Delaunay 三角劃分中，理論上已經嚴格證明，只要給定的結點分布中不存在四點...
3．2 Delaunay算法簡介及實現 3．2．1 Voronoi圖及Delaunay三角化 3．2．2 Delaunay算法 3．3 基於Delaunay算法生成三角單元的嘗試 3．3．1 簡單平面幾何圖形的計算機描述 3．3．2 基於Delaunay三角化算法剖分簡單計算域的嘗試 3．4 前處理格線剖分小結 4 傳輸過程擴散方程數值計算入門 4．1 一維導熱問題 4．...
《新數字高程模型:理論、方法、標準和套用》在數學上揭示並論證了當前流行的對離散點在水平面上投影實施Delaunay三角化後。再進行。TIN上三角形上線性內插，建立DEM方法的理論缺陷。指出必須認真看待這種缺陷，切實有效地解除它的危害，那種無視缺陷的盲目套用是危險的。《新數字高程模型:理論、方法、標準和套用》提出...
本項目將對該問題進行系統研究,主要研究內容包括：基於去噪約束分類的變分水平集四維醫學影像重建理論和方法；基於近似測地距離的水平集零值曲面高質量特徵點採樣方法及目標函式快速最佳化方法；非一致性採樣的緊緻殼空間快速重建理論和方法，建立與人體器官拓撲一致的離散格線模型；雙三角單元反轉策略在三維Delaunay三角化更新中...
鄧楓等結合基於Delaunay三角化的動格線方法，利用有限體積法的格心格式，在混合格線上求解了帶運動邊界的二維非定常Navier-Stokes方程，並對做剛性俯仰振動的N ACA0012翼型繞流以及進行後緣擺動的N LR7031翼型繞流進行了數值模擬，得到了比較滿意的結果。三維非定常粘性流動計算 在過去的十多年中所發展的三維定常流動...
並提出利用Delaunay三角化，以數據點所屬Voronoi區域在擬合曲面上的面積作為權重，以此消除由於採樣不均勻所導致的計算誤差。 4. 系統性地研究了自由曲面擬合所得面形誤差參數和運動、形狀參數的統計分布，分析了不同因素對解的精度和不確定度的影響，明確了若干顯著因素。並提出了改善雙錐曲面和非球面擬合精度的...
第4章 數據三角化與數據重建 4.1 數據三角化的基本方法與最佳化準則 4.1.1 三角格線最佳化準則 4.1.2 Delaunay三角化方法 4.1.3 生長三角剖分算法 4.1.4 螺旋邊三角剖分法 4.2 散亂數據的三角剖分 4.2.1 基本概念 4.2.2 問題描述 4.2.3 剖分區域內數據提取方法 4.2.4 數據結構 4.2.5 初始...
10.1結構化格線生成方法192 10.1.1貼體坐標概念192 10.1.2貼體坐標系與直角坐標系 間的變換192 10.1.3代數格線生成法194 10.1.4基於偏微分方程的格線生 成法197 10.1.5格線質量要求199 10.2非結構化格線生成方法200 10.2.1Delaunay三角化法200 10.2.2陣面推進法201 10.3自適應Descartes直角格線生 ...
（22）曾薇,孟祥旭,楊承磊,楊義軍,平面多邊形域的快速約束Delaunay三角化,計算機輔助設計與圖形學學報2005,17(9):1933-1940 （23）楊承磊,汪嘉業,孟祥旭,多邊形的外部Voronoi圖頂點和邊數的上界,計算機輔助設計與圖形學學報，2005,17(4):689-693 （24）Zhenbo li，Xiangxu Meng，HuiXiang，Chenglei Yang，Gesture-...
[20] 宋占峰，蒲浩，詹振炎.基於三角網數字地面模型快速定位算法的研究.中國鐵道科學，2002，23（1）：63-66.[21] 蒲浩，宋占峰，詹振炎.約束Delaunay三角化在路線設計中的套用及其快速構建算法研究.中國公路學報，2002，15（2）：78-83.[22] 宋占峰，詹振炎，蒲浩.基於不規則三角網的視相關細節層次格線化方法研究...
5.1 數位化 5.2 數據編輯 5.3 格式轉換輸入 第6章 地理空間數據處理與變換 6.1 數據模型轉換 6.2 地圖投影變換 第7章 空間疊加分析 7.1 矢量疊加分析 7.2 柵格疊加分析 第8章 連續空間數據生成 8.1 空間插值生成Grid DEM 8.2 Delaunay三角化生成TIN 第9章 數字地形分析 9.1 DEM的轉換 9.2 地形...
通過三年的研究，課題組在以下幾個方面取得重要進展：1、研究保持邊界約束的非結構格線生成方法，將陣面推進技術與約束Delaunay三角化結合，提出一種新型的保邊界非結構格線生成方法；2、對現有的高解析度格式及其自適應進行調研，基於Wu’s正定緊支撐徑向基函式構造了一類在非結構格線上求解雙曲型守恆律方程的ENO型有限...