我的工作与网格生成及其处理有关。我使用GMSH创建网格，并使用我自己的代码读取GMSH的输出。在我的代码中，我定义了几何形状，例如四边形，四面体等。我想使用计算几何库来定义形状并执行所有几何操作，例如交叉检测和二叉树，面积计算。我看了一下着名的CGAL，但它只为Bbox_2中的四边形提供了轴对齐几何（二维中的Iso_rectangular_2和2D and 3D Linear Geometry Kernel）。旋转网格不是解决方案，因为网格不需要是笛卡尔坐标，而是可以是由多个形状（三角形，四边形）组成的混合网格。 CGAL确实提供非轴对齐的四边形吗？ CGAL是我的最佳选择吗？
答案 0 :(得分：1)
在CGAL中，有线性单元复杂数据结构[1]（基于组合图[2]），可用于在混合不同体积元素时表示网格。
然而，该数据结构（目前）没有多少操作，因此还不能进行交叉或区域计算。但是存在允许自己开发这些操作的基本操作（但这可能是一项长期的工作）。
[1] http://doc.cgal.org/latest/Linear_cell_complex/index.html