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