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

Question

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

Answer 1

Cgal使用增量算法。也许你可以检查一个点在三角测量中共享多于2个顶点的时间，如果是，则将其标记为已访问并删除所有新形成的三角形。