Вопросы с тегом «skeleton»

У меня есть несколько картографических файлов, состоящих из «полилиний» (каждая строка - просто список вершин), представляющих туннели, и я хочу попытаться найти «центральную линию» туннеля (показано примерно красным цветом ниже). В прошлом у меня был некоторый успех с использованием триангуляции Делоне, но я бы хотел избежать этого метода, поскольку он …

19 geometry  algorithm  polyline-creation  skeleton 

Я хотел бы упростить некоторые полигоны, которые представляют реки в линии линий. Я предполагаю, что дыры в многоугольниках могут быть опущены. У кого-нибудь есть хорошая идея, как просто сделать это? Было бы неплохо, если бы это было возможно сделать непосредственно в postgis или с помощью другого инструмента с открытым исходным …

16 postgis  algorithm  simplify  skeleton 

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

12 python  polygon  geometry  skeleton  computational-geometry