我正在尝试实现 Bowyer-Watson 算法以生成平面中一组点的 Delaunay 三角剖分。该算法假设存在边界超三角形，但也提到了一些替代方案，例如保持点集的凸包。
因此，当我们决定通过在增量算法中假设凸包来产生点的 delaunay 三角剖分时，如果点位于凸包之外，我们应该从该点绘制顶点到凸包上包含面的所有顶点从该点可见的船体。
我想知道我该如何解决这个问题？我是否应该最初生成所有点的凸包，或者像在增量方法中一次添加一个点一样，我是否应该以 DCEL 的形式维护一个凸包？
编辑：在上图中，如果我的点 P 位于平面中一组点的凸包之外，我需要计算从该点可见的包的边缘。[船体的绿色边缘]
我希望这张图片有助于澄清这个问题。
提前致谢