如何将边缘列表转换为DCEL数据结构？

Question

我有一个以边缘列表形式表示的三角剖分，但我需要以DCEL（双连接边缘列表）的形式获得它。

是否有将边缘列表转换为DCEL的快速算法？

Answer 1

总有明显的方法。为每个列表项添加一个返回链接：使用两个迭代器在列表中走一次，在另一个位置后面的一个位置，然后添加后一个链接。

更简单的方法就是使用std::list class。这是一个DCEL，因此您只需将当前列表转换为std::list。