Douglas-Peucker 알고리즘 (DP Algorithm)

CODEDRAGON Development/Algorithm, DataStructure

반응형

 

 

 

Douglas-Peucker 알고리즘 (DP Algorithm)

·       Ramer–Douglas–Peucker algorithm

·       벡터 단순화 알고리즘

·       다각형 근사에 사용되는 알고리즘

·       영상에서 추출한 객체(object)의 경계선은 객체의 모양에 대한 많은 정보를 담고 있지만, 어떤 경우에는 불필요한 정보가 될 수도 있습니다. 이런 경우에 원래의 경계를 충분히 닮은 다각형으로 간략화해서 불필요한 정보를 제거할 수 있게 해주는 알고리즘입니다.

 

 

https://en.wikipedia.org/wiki/Ramer–Douglas–Peucker_algorithm

 





반응형