알고리즘/기하 알고리즘
Plane Sweeping
pine tree root
2022. 7. 30. 13:37
Plane Sweeping
- 곂친 부분이 있기때문에 단순한 공식을 넓이를 구하기 쉽지 않다.
- 각 직사각형은 4개의 꼭짓점을 가진다. 따라서 n개의 직사각형이라면, 최대 2n개의 x좌표와 2n개의 y좌표가 사용된다.