QPolygon에 완전히 포함 된 사각형 찾기?

Question

QPolygon 내부에 완전히 포함 된 정사각형 세트를 찾는 방법을 찾고 있는데, 이는 반드시 볼록하지는 않습니다. 내 순진 접근 방식은 지금까지 다음과 같습니다 : 나는 결과를 시각화하면 다음과 같습니다

QRectF boundingRect(mShape->boundingRect()); 
for (int x = boundingRect.x() - 1; x < boundingRect.width(); x++) 
{ 
    for (int y = boundingRect.y() - 1; y < boundingRect.height(); y++) 
    { 
     QRectF rect(x, y, 1, 1); 
     QPolygonF cell(rect); 
     QPolygonF intersection = mShape->polygon().intersected(cell); 
     if (!intersection.empty()) 
     { 
      // Cell is fully contained 
     } 
    } 
} 

:

이것은 내가 세포가 교차하는 것을 제외하고, 원하는 거의이다 다각형의 "외곽선"이 없어야합니다. 누구나 폴리곤 내부에 완전히있는 사각형을 어떻게 구성 할 수 있었는지 좋은 아이디어가 있습니까?

Answer 1

큰 폴리곤이 볼록하다는 가정하에 (예를 들어) 정사각형의 네 모서리가 모두 큰 폴리곤 안에 있는지 확인하면 충분합니다. 더 큰 다각형에 containsPoint 메서드를 사용하십시오.