我正在使用半边数据结构编写Python delaunay三角剖分。
另外，在三角测量算法中，我尝试只存储半边。我从边缘列表中检索三角形。
然而，这是多余的，对吧？我有更多的边缘来描述三角形，因为一个三角形由一条边定义，并且可以轻松地走过，因为每条边都有一个指向下一个边的指针。
1 /可以实现Watson algo for delaunay只存储半边缘列表吗？那么走路会难吗？
在Watson的算法步骤中，确定腔内的边缘，我想在边缘上行走，找到位于三个以上不同半边缘末端的那些边缘顶点。
2 /这个属性'超过两个边在这个顶点结束'是一个正确的标准来丢弃Bowyer Watson算法中的边缘吗？
对于穿过网格，我会在每个半边缘迭代。所以，我边缘工作，而不是三角形。我在没有使用'next'属性的情况下穿过网格，听起来不太好。
3 /遍历网格中三角形的方式是什么，存储为边缘列表？或者如何更好地存储网格以便更轻松地浏览它？
谢谢！
答案 0 :(得分：-1)
半边数据结构很好！使用面列表和边列表，这可能就足够了。