단순화의 공차 모수의 의미


45

Douglas-Peucker 단순화 알고리즘의 표준 파라미터는 지오메트리공차입니다 (예 : Post_GIS의 ST_Simplify ). 공차 매개 변수 의 의미는 무엇입니까 ? 값이 클수록 지오메트리가 거칠다는 것을 알고 있습니다. 그러나 숫자에 단위가 있습니까 아니면 임의의 것입니까?

답변:


41

공차는 거리 입니다. 대략,이 양보다 적은 직선으로 변하는 곡선의 "흔들림"은 곧게됩니다. 이 알고리즘은 공차를 초과하는 가장 극단적 인 흔들림을 찾아 직선 경로에서 가장 많이 벗어난 지점을 고정한 다음 고정 된 흔들림 사이의 호에 재귀 적으로 적용합니다.

허용 오차는 소프트웨어가 알고리즘을 실행하는 데 사용하는 것과 동일한 단위로 표현되어야합니다. (이것은 좌표를 저장된대로 사용하거나 표시하거나 분석하기 위해 "즉석에서"투영 한대로 사용하는지에 따라 다릅니다.) 그림 설명 은 Douglas-Peucker 알고리즘의 Wikipedia 기사에 나타납니다.


좋은 설명, +1
Derek Swingley

1
일반적으로이 공차 매개 변수 값은 대상 해상도와 같아야합니다.
julien

1
@julien 그건 말이됩니다. 나는 경험에 비추어 볼 때 많은 결론을 지키지 않기 때문에 그러한 경험의 규칙에 대한 추론을 항상 이해하고 싶습니다. (그리고 놀랍게도 기쁘다. 항상 무언가를 배운다.) 그러므로 공차가 왜 "목표 해상도"와 같아야하는지 (그리고 그 해상도가 정확히 무엇인지)에 대한 생각을 공유 할 수 있습니까?
whuber

6

게시 한 링크에 표시되지 않지만 다음을 발견했습니다.

공차 단위는 입력 형상 투영과 동일합니다.

http://revenant.ca/www/postgis/workshop/advanced.html#processing-functions


1
내가 참조. 그러나 형상이 WGS84 (lat / lon)이고 공차를 1.0으로 설정했을 때 정확히 무엇을 의미합니까? 1도 이내의 오차? 여전히 약간 혼란 스러워요.
ejel

1
나는 "1도 이내의 오류"라고 말하지 않을 것이다 ... 알고리즘에 대한 wikipedia 페이지를
보시오
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.