Algorithm 在Bowyer-Watson算法中，如何计算点集周围的超三角形？

首先，对不起我的英语不好。按照我的问题，在Bowyer-Watson算法中，我们必须找到一个围绕所有点的超三角形。但是，我们如何计算超三角形的3个垂线的坐标（x，y）？有人有这个公式吗？非常感谢。

我没有证据证明这一点，但我首先想到的是做点什么来获得你的分数集

1. Get the convex hull of the group of points.
2. Initialize the variable smallest = infinity.
3. For each point P in convex hull do the following:
       Find the point farthest away from P call it Q.
       Set N1 = point to the left of P (counter-clockwise along convex hull).  
           N2 = point to the right of P (clockwise along convex hull).
           L1 = line that intersects Q and is perpendicular to the line PQ.
           L2 = line that intersects P and N1.
           L3 = line that intersects P and N2.
           A = area of the triangle thats formed by the intersections of L1,L2,L3.
       If A < smallest, then set smallest = A.
4. Return smallest

---

然后将

最小的

更改为类似于

三角形。面积

或其他东西，这样您就可以跟踪点了。

这是一个编程问题吗？这听起来更像数学。