Estou procurando uma ferramenta ou algoritmo para detectar polígonos côncavos e dividi-los em polígonos convexos. Como explicado na figura, o polígono azul é dividido em polígonos A e B
Estou usando o Arcpy no Arcgis 10.1
arcpy
arcgis-10.1
arcgis-desktop
algorithm
geogeek
fonte
fonte
Respostas:
Aqui estão algumas etapas para identificar os vértices das partes côncavas:
com parcela: geometria delimitadora mínima (casco) -> parcelHull
com parcela: FeatureVerticesToPoint -> parcelPoints
com parcelHull: FeatureVerticesToPoint -> parcelHullPoints
com parcelPoint e parcelHullPoint: Diff simétrico -> pontos côncavos
com base nesses pontos, você pode desenhar o bissectrice para cortar seu polígono (distância da linha até a linha), selecionar as arestas do triângulo Voronoï que cruzam seu ponto, mas não compartilham um segmento com o limite da sua parcela (selecione por local após dividir o triângulo linhas nos vértices), selecione o vértice no site oposto e faça uma linha (pontos a linha), selecione o ponto mais próximo na aresta oposta e faça uma linha (pontos a linha) ...
No final, use suas linhas preferidas e as parcelas originais com "recurso para polígono" para dividir os polígonos.
fonte