많은 기능으로 작업 할 때 성능을 향상시키기 위해 바운딩 박스 공간 인덱스를 사용하는 것이 일반적입니다. 다수의 정점이있는 개별 형상에 대해 작업이 수행되는 위치에 유사한 최적화 전략이 있습니까? 예를 들어 다각형 또는 통합 연산에서 속도를 높일 수있는 데이터 구조가 있습니까?
파일 지오 데이터베이스 (~ 4000000 레코드)에 꽤 큰 포인트 피쳐 클래스가 있습니다. 이것은 100m 해상도의 일반적인 점 그리드입니다. 이 계층에서 일종의 일반화를 수행해야합니다. 이를 위해 각 포인트가 4 개의 "오래된"포인트의 중간에있는 새 그리드를 만듭니다. * * * * o o o * * * * o o o * * …