CGAL：简化3D中的凸多面体

Question

我一直在使用cgal库来生成凸包，这些凸包进一步用于离散元素模拟。目前，我正在尝试使多面体粒子断裂，现在将其实现为多面体的平面裁剪。问题是，在几次（有时甚至是一次）裁剪之后，多面体开始出现“坏”的情况。属性，例如几乎退化的面，几乎共面的边缘或几乎退化的边缘，这会导致接触计算中的问题。我一直在查看CGAL/Surface_mesh_simplification例程并使用edge_collapse函数，但它不保留粒子的凸性。有没有办法使用cgal中的例程进行凸多面体简化，同时保留凸性？

Answer 1

您可以尝试使用isotropic_remeshing()功能。虽然不能保证输出保持凸起，但保证点在输入网格上。如果你想要保留一些锋利的边缘，你可以将它指定给函数，并将它们考虑在内。