CGAL Mean_curvature_flow_skeletonization contract_until_convergence函数生成输入面中不存在的分支

Question

我使用CGAL Mean_curvature_flow_skeletonization中的contract_until_convergence函数从输入多边形生成骨架。

https://doc.cgal.org/latest/Surface_mesh_skeletonization/classCGAL_1_1Mean__curvature__flow__skeletonization.html

​

​

在某些情况下，骨架会创建输入多边形中不存在的分支(请参见上图顶部的红色骨架)。是否需要设置一些参数来防止这种情况发生？

using Skeletonization = CGAL::Mean_curvature_flow_skeletonization<Polyhedron>;

Skeletonization mean_curve_skeletonizer(polyhedron);

mean_curve_skeletonizer.contract_until_convergence();

Answer 1

有两个参数控制骨架的质量：

• quality_speed_tradeoff()
• medially_centered_speed_tradeoff()

此外，影响骨架的一件事是用于计算Voronoi极点的输入曲面的采样。在原始论文中，有人说:给定足够好的采样，Voronoi极点ACK00形成了可证明收敛的中轴采样。

ACK00AMENTAN.，CHOIS.，KOLLURIR.K.：地壳，球的联合，和中轴变换。计算几何:理论与应用19(2000年)，127-153.3

您可以使用目标边缘长度足够小的函数isotropic_remeshing来改进Voronoi极点计算。