c++ - 如何从顶点/索引缓冲区创建 CGAL Nef_polyhedron_3？

Question

我想对三角网格进行凸分解。查看 CGAL 文档，凸分解在 CGAL::Nef_polyhedron_3 类型上运行，该类型可以从 CGAL::Polyhedron_3 类型构造。但我的输入网格表示为顶点缓冲区 + 索引缓冲区，如下所示:

struct Mesh {
    std::vector<Vector3> vertices;
    std::vector<int32_t> triangles;
};

如何将其转换为 CGAL 多面体？我知道我可以编写一个 OFF 文件并将其加载到 CGAL 多面体对象中，但如果不需要的话，我不想引入磁盘 IO 开销。

Answer 1

您的输入采用多边形汤的形式，正如我们在 CGAL 中所说的那样。有一些函数可以检查它们是否真的是多边形网格，如果是，则有一些函数可以从中构造多边形网格，包括 Polygon_3。看here和here .