Convex Hull, Concave Hull

Convex Hull은 볼록 껍데기로써 임의의 점으로 구성된 다각형에서 두 점을 연결했을때 이 두 점이 이루는 직선이 다각형의 외곽선을 교차하지 않는 것을 의미한다. 바로 다음 그림처럼..

반대로 임의의 두점이 외곽선을 관통하게 되면 (아래 그림처럼) 이것을 오목 껍데기 혹은 Concave Hull 이라고 한다. 중요한 것은 OpenGL에서는 오직 Convex Hull 로만 폴리곤을 그릴수 있다는 것... :) 

참고 - http://en.wikipedia.org/wiki/Convex_set