http://neonstorm242.blogspot.com/2010/12/douglaspeucker-line-simplification.html
오늘은 이걸 결국 찾았다. GPS 트랙을 바탕으로 도로지도 만드는 중인데, 알고리즘 궁금해서 좀 찾아보다가. R에서 어떻게 하면 제일 깔끔할 지 생각 중.
http://en.wikipedia.org/wiki/Ramer-Douglas-Peucker_algorithm
일단 R에선 maptools 라이브러리 gSimplify 란 함수에 구현되어 있었다.
오늘은 이걸 결국 찾았다. GPS 트랙을 바탕으로 도로지도 만드는 중인데, 알고리즘 궁금해서 좀 찾아보다가. R에서 어떻게 하면 제일 깔끔할 지 생각 중.
http://en.wikipedia.org/wiki/Ramer-Douglas-Peucker_algorithm
일단 R에선 maptools 라이브러리 gSimplify 란 함수에 구현되어 있었다.