如何在一组（边界）点上进行三角剖分

Question

我有一组（边界）点，我想开始对它们进行三角剖分。在我发现的所有参考文献中，作者仅提到了有关如何添加新点并因此创建新边缘（同时删除旧的，坏点/边缘）的方法，并假设这些点最初已被三角剖分。因此，在可以使用文献中所有建议的方法（添加新的点和边）之前，如何进行FIRST三角剖分。举一个简单的例子，如果我有一个边界点为（x，y）=（r cos \ theta，r sin \ theta）的圆，则可以为每三个相邻点创建一个三角形。但是，在圆心附近将不会有边缘穿过该区域。