2 寻找隧道中心线？ 我有一些地图文件由代表隧道的“折线”（每条线只是一个顶点列表）组成，我想尝试找到隧道的“中心线”（下面用红色粗略显示）。 过去，我使用Delaunay三角剖分取得了一些成功，但我想避免使用该方法，因为它（通常）不允许轻松/频繁地修改我的地图数据。 关于如何执行此操作的任何想法？ 我正在使用相当原始的C ++。 19 geometry algorithm polyline-creation skeleton
5 将多边形简化为线串？ 我想简化一些将河流表示为线串的多边形。我假设多边形中的孔可以省略。任何人都有一个好主意，如何简单地做到这一点？ 如果可以直接在postgis中或通过其他开源工具完成，那将很好，但是简短的算法描述就足够了。 16 postgis algorithm simplify skeleton
2 如何使用Python计算直形骨骼？ 是否有Python包提供了Straight Skeleton算法的实现？ 我知道开源（C ++）项目CGAL包含一个实现，但似乎cgal-bindings不包含此CGAL包。 无论如何，我都希望使用纯Python实现，可以对其进行修改/扩展以满足自己的需求。 尽管可以处理带孔多边形的实现是可取的，但并非绝对必要。 12 python polygon geometry skeleton computational-geometry