알고리즘 시험 준비 - [4/13 Files] - 2019-09-09

2019-09-09

 

C는 convex hull이다 이거랑 half-plane 이랑 연관시켜서 보여준다.

 

half-plane 이다.

 

정리해보자면 convex set의 교차점도 convex이다

 

half-plane을 교차하는 것이다.

 

from http://www.secmem.org/blog/2019/09/17/Half-Plane-Intersection/

 

 

Removal Surface 이랑 비슷하다. 

Divide and Conquer - 즉 절반으로 나눠서 한 거를 의미하는 거 같다.

 

쉽게 생각하면 점은 라인으로 바뀔 수 있다. 이게 거꾸로 된다. 

 

이게 중요하네 p 가 l 보다 크면 반대로 l은 p 보다 크다 

 

된다고 알고 있으면 되겠다.