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

Question

我一直在使用cgal库生成凸包，这些凸包进一步用于离散元素模拟。目前，我正在尝试使多面体粒子破裂，现在将其实施为多面体的平面裁剪。问题在于，在多次（有时甚至是一次）裁剪之后，多面体开始具有“坏”属性，例如几乎退化的面，几乎共面的边或近乎退化的边，这在接触计算中引起问题。我一直在寻找CGAL/Surface_mesh_simplification例程，并使用edge_collapse函数，但它不能保留粒子的凸性。有没有什么办法可以使用cgal的例程进行凸多面体简化，同时保持凸面？

Answer 1

您可以尝试使用功能isotropic_remeshing()。虽然不能保证输出将保持凸出，但这些点保证位于输入网格上。如果你想保留一些锐利的边缘，你可以指定它的功能，它会考虑到它们。