Douglas-Peucker 단순화 알고리즘의 표준 파라미터는 지오메트리 및 공차입니다 (예 : Post_GIS의 ST_Simplify ). 공차 매개 변수 의 의미는 무엇입니까 ? 값이 클수록 지오메트리가 거칠다는 것을 알고 있습니다. 그러나 숫자에 단위가 있습니까 아니면 임의의 것입니까?
Douglas-Peucker 단순화 알고리즘의 표준 파라미터는 지오메트리 및 공차입니다 (예 : Post_GIS의 ST_Simplify ). 공차 매개 변수 의 의미는 무엇입니까 ? 값이 클수록 지오메트리가 거칠다는 것을 알고 있습니다. 그러나 숫자에 단위가 있습니까 아니면 임의의 것입니까?
답변:
공차는 거리 입니다. 대략,이 양보다 적은 직선으로 변하는 곡선의 "흔들림"은 곧게됩니다. 이 알고리즘은 공차를 초과하는 가장 극단적 인 흔들림을 찾아 직선 경로에서 가장 많이 벗어난 지점을 고정한 다음 고정 된 흔들림 사이의 호에 재귀 적으로 적용합니다.
허용 오차는 소프트웨어가 알고리즘을 실행하는 데 사용하는 것과 동일한 단위로 표현되어야합니다. (이것은 좌표를 저장된대로 사용하거나 표시하거나 분석하기 위해 "즉석에서"투영 한대로 사용하는지에 따라 다릅니다.) 그림 설명 은 Douglas-Peucker 알고리즘의 Wikipedia 기사에 나타납니다.
게시 한 링크에 표시되지 않지만 다음을 발견했습니다.
공차 단위는 입력 형상 투영과 동일합니다.
http://revenant.ca/www/postgis/workshop/advanced.html#processing-functions