When will you grow up?

19_1.Convex Hull (Graham's Scan 알고리즘 활용) 본문

02. Study/Computer Vision(openframworks&opencv)

19_1.Convex Hull (Graham's Scan 알고리즘 활용)

미카이 2016. 11. 8. 15:20


Convex Hull을 풀기위한 알고리즘 종류에는

‘Gift wrapping, Graham’s scan, Quickhull, Divide and conquer, Monotone chain aka Andrew's algorithm, Incremental convex hull algorithm, The ultimate planar convex hull algorithm, Chan's algorithm’ 이러한 다양한 종류의 알고리즘이 있는데, 이중에서 대표적으로 많이 사용하는 Graham’s scan 알고리즘에 대해 알아보겠습니다.








Reference

https://en.wikipedia.org/wiki/Convex_hull_algorithms

https://ko.wikipedia.org/wiki/%EB%B2%A1%ED%84%B0%EA%B3%B1

https://en.wikipedia.org/wiki/Graham_scan

http://blog.secmem.org/554

저작자표시

'02. Study > Computer Vision(openframworks&opencv)' 카테고리의 다른 글

21. Perspective Transformation(투영변환)  (0) 2016.11.25
20.Affine Transformation  (0) 2016.11.13
19.convexHull  (0) 2016.11.07
18.contour(윤곽,외곽선)찾기 findContours  (0) 2016.11.07
17.Gamma correction (감마 보정)  (0) 2016.10.30
공유하기 링크
'02. Study/Computer Vision(openframworks&opencv)' Related Articles more
Comments