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