본문 바로가기

알고리즘/기하 알고리즘

Plane Sweeping

Plane Sweeping

  • 곂친 부분이 있기때문에 단순한 공식을 넓이를 구하기 쉽지 않다.
  • 각 직사각형은 4개의 꼭짓점을 가진다. 따라서 n개의 직사각형이라면, 최대 2n개의 x좌표와 2n개의 y좌표가 사용된다.