2005-06-11
org.kosen.entty.User@1c086fe0
한국찬(gchan)
- 1
입력 데이터로부터 피크 포인트를 찾는 간단한 알고리즘을 찾습니다.
제가 사용하고자 하는 곳은 2차원 자유 형상 데이터(폐곡선 좌표)를 읽고 모서리 등 방향이 급격하게 바뀌는 부분의 정점 좌표를 찾아내기 위함입니다.
프로그램 소스가 있으면 더 할나위 없이 도움이 될것 같습니다.
- pack
- finding
- fitting
지식의 출발은 질문, 모든 지식의 완성은 답변!
각 분야 한인연구자와 현업 전문가분들의 답변을 기다립니다.
각 분야 한인연구자와 현업 전문가분들의 답변을 기다립니다.
답변 1
-
답변
김형신님의 답변
2005-06-23- 0
이런 문제의 대표적인 해결 알고리즘들이 있습니다. Newton method 같은 것들인데요, 아래의 Numerical recipes in C 의 제 10장을 천천히 보시고 소스코드를 그대로 이용하시면 됩니다. http://www.library.cornell.edu/nr/cbookcpdf.html 도움이 되셨나요? >입력 데이터로부터 피크 포인트를 찾는 간단한 알고리즘을 찾습니다. > >제가 사용하고자 하는 곳은 2차원 자유 형상 데이터(폐곡선 좌표)를 읽고 모서리 등 방향이 급격하게 바뀌는 부분의 정점 좌표를 찾아내기 위함입니다. > >프로그램 소스가 있으면 더 할나위 없이 도움이 될것 같습니다. > >