У меня есть несколько картографических файлов, состоящих из «полилиний» (каждая строка - просто список вершин), представляющих туннели, и я хочу попытаться найти «центральную линию» туннеля (показано примерно красным цветом ниже). В прошлом у меня был некоторый успех с использованием триангуляции...
Я хотел бы упростить некоторые полигоны, которые представляют реки в линии линий. Я предполагаю, что дыры в многоугольниках могут быть опущены. У кого-нибудь есть хорошая идея, как просто сделать это? Было бы неплохо, если бы это было возможно сделать непосредственно в postgis или с помощью другого...
Есть ли пакет Python, который обеспечивает реализацию алгоритма прямого скелета? Я знаю, что проект CGAL с открытым исходным кодом (C ++) содержит реализацию, но кажется, что cgal-bindings не включает этот пакет CGAL . В любом случае, я бы предпочел чистую реализацию Python, которую я мог бы...