0
모든 다각형의 각도가 맞습니다. 볼록하거나 오목 할 수 있습니다.동일한 다중 사각형을 사용하여 직선형 폴리곤을 덮는 알고리즘
다각형을 덮기 위해 동일한 직사각형을 사용하십시오. 다각형과 직사각형의 모서리는 좌표축과 평행합니다. 사각형 사이의 겹침이 허용됩니다.
목적은 직사각형의 수를 최소화하고 겹치기를 최소화하는 것입니다.
전산 기하학이있는 배경이 없습니다. 나는 온라인으로 검색했고 많은 알고리즘이 다른 사각형을 사용하여 다각형을 덮고 있음을 발견했다.
누구든지이 문제를 해결할 수있는 알고리즘을 알고 있습니까?
왜 정수를 사용하는 이유에 대해 설명해 주시겠습니까? 나는 여기에 유사성을 보지 못한다 ... – Sean
필자는 "... integral ...의 수학적 정의는 얇은 수직 슬랩으로 영역을 분할하여 곡선 영역의 면적을 근사하는 제한 절차를 기반으로한다." 귀하의 경우 그것은 다각형이지만 어쨌든 작동합니다. 다음 그림을 참조하십시오. https://upload.wikimedia.org/wikipedia/commons/thumb/9/91/Integral_approximations.svg/220px-Integral_approximations.svg.png –