포인트 컬렉션을 포함하는 경계를 정의하는 2D 포인트 목록을 생성하는 알고리즘을 어디에서 찾을 수 있습니까? 알고리즘은 측면 길이를 제한하고 경계 입상 성을보다 잘 제어하기 위해 최대 길이 매개 변수를 사용해야합니다.포인트 컬렉션을 묶는 포인트 목록을 만드는 알고리즘
GIS 유형 응용 프로그램에서 사용됩니다. 설문 조사 데이터를 분석하기 위해 엔지니어링 앱에서 이러한 유형의 명령을 사용했지만 내 기능을 작성하기위한 출발점을 찾을 수 없습니다.
샘플 코드는 만족 스럽지만이 시점에서 저는 실제로 출발점을 찾고 있습니다.
감사합니다.
한 가지 해결책은 삼각 측량 [0]을 수행하는 것일 수 있습니다. Postgis는 JTS 토폴로지 스위트를 사용하는 GEOS를 기반으로하는 기능을 가지고 있습니다. 모든 것이 오픈 소스이므로 예제를 얻기 위해 소스 코드를 다운로드 할 수 있습니다.
삼각형 컬렉션을 얻을 수 있습니다. 이를 통해 다중 다각형을 단일 다각형으로 통합 할 수 있습니다. 그런 다음 Posgis에서도 구현 된 Douglas-Peucker [1]와 같은 단순화 알고리즘을 사용할 수 있습니다.
시작하겠습니다.
[0] http://en.wikipedia.org/wiki/Delaunay_triangulation
[1] http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm 다각형의 컨벡스 헐 (convex hull)을 계산하는 것과 같은 문제가있어
. 알고리즘을 찾는 것은 간단해야합니다. – PMF