CGAL中的非軸對齊幾何體

Question

我的工作涉及網格生成及其處理。我用GMSH創建網格，並用我自己的代碼讀取GMSH的輸出。在我的代碼中，我定義了幾何形狀，例如四邊形，四面體等。我想使用計算幾何庫來定義形狀並執行所有幾何操作，例如交叉檢測和二叉樹，面積計算。然後，我看了一下着名的CGAL，它只提供了軸對齊的幾何圖形（Bbox_2和Iso_rectangular_2 2D），其中四邊形爲2D and 3D Linear Geometry Kernel。旋轉網格不是一個解決方案，因爲網格不需要是笛卡兒，但可以是由多個形狀（三角形，四邊形）組成的混合。 CGAL確實提供了非軸對齊的四邊形嗎？ CGAL是我的最佳選擇嗎？

Answer 1

在CGAL中，線性單元格複雜數據結構[1]（基於組合映射[2]）可用於表示網格，同時混合不同的體積元素。

然而，這個數據結構（現在）沒有太多的操作，因此還不能完成交叉點或面積計算。但基本操作存在允許發展自己這些操作（但這可能是一個漫長的工作）。

[1] http://doc.cgal.org/latest/Linear_cell_complex/index.html

[2] http://doc.cgal.org/latest/Combinatorial_map/index.html