[CSE 565] - Algorithm homework2 - (1)

Algorithm 문제 푸는 중 

 

lines -> points 

 

Graham Scan’s Algorithm.

 

Upper envelope <-> lower hull

 

 

 

Given Dataset, 이미 convex hull이 존재한다고 했으니, 

 

Counter-clock-wised 로 되는 point만 찾으면 된다. next point as the starting point

 

 

 

Convex Polygon 에 속하는게 Convex Hull이다.