Mam kilka plików map składających się z „polilinii” (każda linia jest tylko listą wierzchołków) reprezentujących tunele i chcę spróbować znaleźć „środkową linię” tunelu (z grubsza zaznaczoną na czerwono poniżej). W przeszłości miałem pewien sukces przy użyciu triangulacji Delaunaya, ale...
Chciałbym uprościć niektóre wielokąty, które przedstawiają rzeki w linie. Zakładam, że dziury w wielokątach można pominąć. Czy ktoś ma jakiś dobry pomysł, jak to zrobić? Byłoby miło, gdyby można było to zrobić bezpośrednio w postgis lub innym narzędziu open source, ale wystarczy krótki opis...
Czy istnieje pakiet Python, który zapewnia implementację algorytmu szkieletu prostego? Wiem, że projekt CGAL typu open source (C ++) zawiera implementację, ale wygląda na to, że wiązania cgal nie zawierają tego pakietu CGAL . W każdym razie wolałbym czystą implementację Pythona, którą mógłbym...