연속 적용 범위를 만드는 수백만 개의 다각형이있는 벡터 레이어가 있습니다. 모양에 따라 분류해야합니다. 이미 컴팩트 같은 풍경 생태에서 여러 모양 인덱스를 사용하고 ( 4piA / P ^ 2 ), 평균 폭 ( 2A / P ), 모양 번호 ( P / SQRT (A)가 ), 나 또한보고 이 답변 에 의 진원도 / 컴팩트 계산 다각형?
내 문제는 이러한 모든 지표가 면적과 둘레의 일부 비율 만 사용한다는 것입니다. 프랙탈 차원 지수 조차도 면적과 둘레 ( 2ln (0.25P) / ln (A) ) 만 사용합니다. 그러나 면적과 둘레는 동일하지만 모양이 다른 두 다각형을 어떻게 구별 할 수 있습니까? 이 분기 다각형 A와 같이 :
곡선 스트립 B와 같은 면적과 둘레로 그리려고했습니다. 알려진 모든 인덱스는 동일합니다. 그러나 나를 위해 간단한 스트립 (신월처럼 곡선을 포함하여)을 복잡한 가지 모양과 구별하는 것이 매우 중요합니다.
직선으로 길쭉한 모양을 감지하는 관련 원주 인덱스 를 알고 있지만 다각형도 동일한 원주를 가질 수 있기 때문에 다각형 B를 곡선 스트립으로 표시하고 직선 스트립이 아닌 곡선 스트립으로 표시합니다 . 볼록 껍질을 구성하고 Apolygon / Aconvex 영역의 비율을 계산하더라도 여기서 매우 유사 할 수 있습니다.
그렇다면 벡터 데이터에서 분기 다각형 A와 다각형 B를 어떻게 명확하게 구별 할 수 있습니까? (래스터로 변환하려면 매우 작은 셀 크기, 막대한 데이터 세트 및 메모리 부족이 필요하므로 불가능합니다). 다른 매개 변수를 포함하는 다른 모양 색인이 있습니까? 이상적으로이 방법은 명확하게 분기 된 다각형뿐만 아니라 C와 D까지도 구분합니다.
내 유일한 아이디어는 볼록 껍질을 구성한 다음 볼록 껍질에서 다각형을 지우고 떠난 (큰) 조각 수를 계산합니다 (전체 레이어가 아닌 다각형으로 다각형 지우기). 이것은 경계 복잡성을 보여줄 수 있습니다.
나는 나중에 수학적으로 구현할 수있는 수학 솔루션 / 알고리즘을 환영한다.
