基於CGAL的Delaunay三角網應用

目錄

• 1. 背景
  • 1.1 CGAL
  • 1.2 cgal-bindings(Python包)
  • 1.3 vtk-python
  • 1.4 PyQt5
• 2. 功能設計
  • 2.1 基本目標
  • 2.2 待實現目標
• 3. 功能實現
• 參考:

1. 背景

　　本應用基於CGAL中的Delaunay進行三角網構建, 經過PyQt5和vtk進行界面展現

1.1 CGAL

　　CGAL是Computational Geometry Algorithms Library(計算幾何算法庫)的縮寫，用C++語言提供高效、可靠的算法庫。被普遍應用於幾何計算相關的領域，如信息可視化系統，計算機輔助設計，分子生物學，醫學圖像處理，計算機圖形學，機器人設計等。(CGAL百度百科)

1.2 cgal-bindings(Python包)

　　cgal-bindings(Python包)是CGAL經過swig進行的Python綁定, 讓Python用戶可使用CGAL庫.

本應用使用CGAL.CGAL_Triangulation_2.Delaunay_triangulation_2庫進行Delaunay三角化.

1.3 vtk-python

　　Vtk（visualization toolkit）是一個開源的免費軟件系統，主要用於三維計算機圖形學、圖像處理和可視化。(vtk百度百科)

本應用使用vtk的python包進行三維格網展現. (vtk-python)

1.4 PyQt5

　　PyQt5是Qt5的Python綁定. 用於傳統桌面程序開發.

2. 功能設計

2.1 基本目標

1. 使用PyQt5 + vtk, 創建應用程序框架;
2. 使用Delaunay_triangulation_2進行離散點Delaunay三角構網;
3. 在界面中顯示構網成果;

2.2 待實現目標

1. 將2d點擴展到3d點(2.5d化);
2. 指定點,查詢在高程;
3. 指定多義線, 查詢多義線在三角網上的豎直方向投影多義線;
4. 構網成果保存爲obj文件;

3. 功能實現

　　基本目標已初始實現, 代碼見https://gitee.com/y15399909481/yDelaunator

參考:

1. CGAL百度百科
2. CGAL維基百科
3. vtk百度百科
4. vtk-python
5. PyQt5
6. https://gitee.com/y15399909481/yDelaunator