Pytania otagowane jako skeleton

Znalezienie linii środkowej tunelu?

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 uniknąć tej metody, ponieważ (ogólnie) nie pozwala ona na łatwą …

19 geometry algorithm polyline-creation skeleton

Upraszczasz wielokąty do znakowania linii?

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 algorytmu.

16 postgis algorithm simplify skeleton

Jak obliczyć proste szkielety za pomocą Pythona?

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 zmodyfikować / rozszerzyć, aby dopasować do moich …

12 python polygon geometry skeleton computational-geometry

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.