Szukam narzędzia lub algorytmu do wykrywania wklęsłych wielokątów i dzielenia ich na wypukłe wielokąty. Jak wyjaśniono na rysunku, niebieski wielokąt jest podzielony na wielokąty A i B.
Korzystam z Arcpy pod Arcgis 10.1
arcpy
arcgis-10.1
arcgis-desktop
algorithm
geogeek
źródło
źródło
Odpowiedzi:
Oto kilka kroków, aby zidentyfikować wierzchołki z części wklęsłych:
z działką: minimalna geometria graniczna (kadłub) -> parcelHull
z paczką: FeatureVerticesToPoint -> parcelPoints
with parcelHull: FeatureVerticesToPoint -> parcelHullPoints
z parcelPoint i parcelHullPoint: symetryczne Zróżnicowane -> wklęsłe punkty
na podstawie tych punktów możesz narysować bissectrice, aby wyciąć wielokąt (odległość namiaru do linii), wybrać krawędzie trójkąta Voronoï, które przecinają twój punkt, ale nie dzielą segmentu z twoją granicą działki (wybierz według lokalizacji po podzieleniu trójkąta linii na wierzchołkach), wybierz wierzchołek po przeciwnej stronie i utwórz linię (punkty do linii), wybierz najbliższy punkt na przeciwległej krawędzi i utwórz linię (punkty do linii) ...
Na koniec użyj preferowanych linii i oryginalnych paczek z „funkcją do wielokąta”, aby podzielić wielokąty.
źródło