确保所有点都在三角剖分的凸包上

Question

我目前有一个程序，该程序接受一组点，使用CGAL对其进行三角剖分，然后提取这些点的凸包。 但是，我想知道，不是找到这些点的凸包，我如何创建三角剖分，使所有点都在三角剖分的凸包上？ 我不需要任何代码，但是想知道如何在CGAL中实现它。 如果您需要进一步说明，请告诉我，我们将为您提供任何帮助！

Answer 1

Cgal使用增量算法。 也许您可以检查三角剖分中一个点共享的顶点多于2个，如果标记为已访问，则删除所有新形成的三角形。