shapefile에서 관심 영역을 커버 할 최소 다각형 수 결정

다양한 위성 이미지 소스 (IKONOS, RapidEye 등)를 사용하여 분석 할 관심 영역을 나타내는 많은 모양 파일이 있습니다. 불행히도 이미지는 예를 들어 Landsat과 같은 경로 시스템을 사용하지 않으므로 범위가 크게 다릅니다.

다른 이미지 수집의 범위를 나타내는 각 AOI에 쉐이프 파일이 클리핑되어 있으며 모두 이미 수용 가능한 것으로 간주됩니다. 이 shapefile 중 일부에는 500 개 이상의 다각형이 있습니다.

관심있는 각 영역을 다루는 가장 적은 수의 다각형을 결정하기 위해 자동화 할 수있는 접근법 (Python 및 ArcInfo 10, 바람직하게는 FOSS도 허용됨)을 찾아야합니다.

whuber가 지적한 것처럼 고품질 솔루션을 찾기 위해 이러한 유형의 문제를 일반화하는 것은 까다로울 수 있지만이 접근법은 많은 작업없이 충분히 가까이 갈 수 있습니다. 다음은 다음 가정을 기반으로 한 의사 코드입니다.

1. 관심 분야 A

2. A를 완전히 덮는 다각형 Y 세트

   Start loop
    Iterate through Y
      Select the polygon x from Y that has greatest area of intersection with A
   
    Clip A with polygon x
    Remove x from Y 
    If A is null then end program

아이디어는 나머지 관심 영역과 가장 큰 위성 범위로 관심 영역을 반복적으로 줄이는 것입니다. 아무것도 남지 않을 때까지 모든 반복에서 AOI가 작아집니다. 이것은 아마도 최적의 솔루션은 아니지만 합리적이고 상당히 빨리 실행되어야합니다.

자, 당신은 일부 영역을 나타내는 영역 A와 세트 Y로 정의 될 수있는 이미지 범위를 가지고 있습니다.

이것이 올바른 경우 여러 가지 기능을 수행 할 수 있습니다.

1. 영역 A로 이미지 범위 잘라 내기
2. 범위 다각형 및 완전 포함 옵션을 사용하여 위치별로 선택 수행

그런 다음 ArcPy와 커서를 사용하여 공간 기하 정렬을 수행하여 각 영역을 검사하고 자체 선택 다각형이 있는지 확인할 수 있습니다.

이 도움을 바랍니다.