오목 다각형을 감지하고 볼록 다각형으로 분할하는 도구 또는 알고리즘을 찾고 있습니다. 그림에서 설명한 것처럼 파란색 다각형은 A와 B 다각형으로 나뉩니다.
Arcgis 10.1에서 Arcpy를 사용하고 있습니다.
답변
다음은 오목한 부분에서 꼭짓점을 식별하는 몇 가지 단계입니다.
소포 사용 : 최소 경계 지오메트리 (헐)-> parcelHull
소포 사용 : FeatureVerticesToPoint-> parcelPoints
parcelHull 사용 : FeatureVerticesToPoint-> parcelHullPoints
parcelPoint 및 parcelHullPoint 사용 : 대칭 Diff-> concavePoints
이러한 점을 기준으로 비스 텍트리스를 그려 다각형 (선까지의 거리)을 자르고, 점과 교차하지만 구획 경계와 세그먼트를 공유하지 않는 Voronoï 삼각형의 가장자리를 선택합니다 (삼각형 분할 후 위치로 선택) 정점에서 선)을 선택하고 반대쪽 사이트에서 정점을 선택하고 선 (점에서 선으로)을 만들고 반대쪽 가장자리에서 가장 가까운 점을 선택한 후 선 (점에서 선으로)을 만듭니다.
마지막으로 원하는 선과 “다각형에 특징”이있는 원래 구획을 사용하여 다각형을 분할하십시오.