在python中结合网络几何和拓扑

Question

首先，我将描述我想要实现的主要目标。我有一个需要三角剖分的空间数据集（多边形shapefile），创建了对偶图 三角剖分并在对偶图中应用A *和深度优先搜索等算法。

我在GIS软件（FME）中创建了三角剖分，我想用python处理该三角剖分以获得对偶图并应用上述算法。

我的问题是如何同时维护三角剖分的几何形状和拓扑，以便使用python处理它。在这里，您可以找到我的polygon_triangulation_image三角剖分的多边形的一部分的屏幕截图

Answer 1

您可以在Quad edge datastrucutre中实现它。它既代表图形又代表其对偶，并且对于每个顶点都具有其位置。但是我实际上不确定在python中是否有用于此的软件包，或者是否需要自己实现。

Answer 2

我想出了一个可能的解决方案。我使用了tri库，该库将shapefile作为输入，并将三角测量输出连同每个三角形的邻接信息一起写入wkt文件中。用于存储邻接关系的数据结构是CGAL指定的结构。 tri库的结果比scipy Delaunay更好，因为它也将多边形的边作为约束。 Tri目前适用于Python 2。