我正在用半边数据结构编写 Python delaunay 三角剖分。
此外，在三角测量算法中，我尝试只存储半边。我从边列表中检索三角形。
但是，这很多余，对吧？我有比描述三角形所需的更多的边，因为一个三角形由一个边定义，并且可以轻松通过，因为每个边都有指向下一个的指针。
1/ 是否可以为 delaunay 实现仅存储半边列表的 Watson 算法？以后会不会很难走过去？
在 Watson 确定腔内边缘的算法步骤中，我想在边缘上行走并找到位于三个以上不同半边末端的边缘顶点。
2/ 这个属性“多于两条边在这个顶点处结束”是否是在 Bowyer Watson 算法中丢弃边的正确标准？
为了穿过网格，我会在每个半边上进行迭代。所以，我是一个接一个地工作，而不是一个接一个三角形的工作。我在不使用“下一个”属性的情况下穿过网格，这听起来不太好。
3/ 遍历网格中的三角形的方式是什么，存储为边列表？或者如何更好地存储网格以便更轻松地通过它？
谢谢！