利用Delaunay Triangulation適用於海岸環境數值分析用四邊形元素網格自動生成操作說明及注意事項

連絡人 周宗仁  開始日期 2023.06.13 Ver.2.0  更新日期 2024/04/06  回港灣海岸工程手冊

 

   接續海圖及港灣模型繪製、海域邊界及內部節點生成、港灣附近海域三角形元素網格自動生成,完成四邊形元素網格自動生成。程式係將谷口健男的Fortran程式移植至Visual Basic。

 

1.起始畫面

 

2.八斗子四邊形元素網格(離岸堤純屬虛構)

4. 資料儲存

值數分析必要數據儲存於 港名.SquareDATA_surface及SquareDATA_bed內,包含:

  1. 各元素頂角座標     VVSS(,)
   2. x、y、z節點座標    XYZ-Real
3. 各節點連接元素數   JNB()
 4. 各節點連接元素編號 NEI(,)

其他檔案係編輯程式參考用

等深線、港形線、節點數等請參考該網頁說明。

5.使用步驟

a.複製港灣附近海域三角形元素網格自動生成取得資料

b.輸入基本資料按「1.選定水面或海底面」→「2.確認」→「3.地形繪圖」→「四邊形元素存檔」→「四邊形元素繪圖」

c.完成後

輸入基本資料按「1.選定水面或海底面」→「2.確認」→「3.地形繪圖」(非絕對必要) →「四邊形元素繪圖」

 

參考文獻

1.S. W. SLOAN: A fast algorithm for constructing Delaunay triangulations in the plane, Adv. Eng. Software, 1987, Vol. 9, No. 1

2.谷口健男:FEM のための要素自動分割 デローニー三角分割法の利用,森北出版(株),19968

3.Lawson, C. L.: Software for C1 interpolation, in Rice, J. (ed.) Mathematical Software III, Academic Press, New York, (1977) pp. 161-194.

4.Watson, D. F. Computing the n-dimensional Delaunay triangulation with application to Voronoi polytopes, The Computer Journal, (1981) 24, 167

5.青文星 陈 伟:Delaunay三角网生成的改进算法,计算机科学 ,第46卷第6A期,2019.6

6.马智民 ,罗斌:Delaunay 三角网构建 DEM 整体优化算法,长安大学学报(自然科学版) ,第28卷第3期,2008.5

7.WANtaroHP(自動メッシュ編)

8.Delaunay三角网是什么?

9.Delaunay Triangulation - YouTube

10.Kashiyama K.  Automatic mesh generation method for shallow water flowNumerical Methods in Fluids 5 November 1992 .

11.伊藤貴之等:制約つき Delaunay 三角メッシュ生成法の効率的な実装方法,1997