여러 개의 겹치는 다각형이 포함하는 공통 영역을 계산하는 방법을 찾고 있습니다. 다각형은 직각으로되어있어 작업을 쉽게합니다. 그래서 예를 들면 :
BBBBB
BBBBB
AAA---BB
AAA---BB
AAAAAA
AA--AA
AA--AA
LL
LL
LLLLLL
LLLLLL
나는 A, B 및
누구나 n 개의 직사각형 장애물이있는 경계 상자 영역의 공간에 대한 사각형을 그리는 방법을 알려 줄 수 있습니까? 임의 개수의 축이 평행 한 직사각형 장애물이있을 수 있습니다. 이는 고유 한 사례가 아니므로 다른 코너 사례를 고려해야합니다. 최대 가로 스트립 알고리즘을 사용하는 것이 가장 좋습니까? 그리고 어떻게? 문제 설명 : 1.SUB1과 SUB2가 장