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

Question

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

Answer 1

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