CGAL中的非轴对齐几何

Question

我的工作与网格生成及其处理有关。我用GMSH 创建网格，并用我自己的代码读取 GMSH 的输出。在我的代码中，我定义了几何形状，例如四边形、四面体等。我想使用一个计算几何库来定义形状并执行所有几何操作，例如交叉点检测和二叉树、面积计算。我看了一下著名的 CGAL，但是它只提供了在2D and 3D Linear Geometry Kernel 中的四边形的轴对齐几何（Bbox_2 和 2D 中的Iso_rectangular_2）。旋转网格不是解决方案，因为网格不需要是笛卡尔网格，但可以是由多种形状（三角形、四边形）组成的混合网格。 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