두 직사각형의 겹침 비율을 어떻게 계산할 수 있습니까?

Question

다양한 화면상의 스프라이트를 그리는 그리기 함수를 작성했습니다. 이러한 스프라이트는 한 점까지만 중첩 될 수 있습니다. 그것들이 많이 중첩되면 너무 어둡게됩니다. 결과적으로이 스프라이트가 너무 많이 겹쳐 졌는지 감지해야합니다. 운좋게도 문제는 스프라이트가 직사각형으로 처리 될 수 있다는 점에서 단순화되었습니다. 이 직사각형이 얼마나 겹쳐져 있는지 알고 싶습니다. 지금 당장은 하나의 직사각형에있는 각 픽셀을 테스트하여 다른 픽셀이 포함되어 있는지 살펴 봅니다. 나는 이것을 세고 겹치는 비율을 계산합니다. 나는 아마 더 나은, 덜 무차별 한 접근 방식이 있다고 생각합니다. 이것을 결정하기 위해 어떤 알고리즘을 사용할 수 있습니까?

저는 wxwidgets를 사용하고 있습니다.

Answer 1

결과는 당신이 중복 비율을 정의하는 방법에 따라 달라집니다, 대칭을 유지하기 위해, 나는 이런 식으로 코딩 것 :

double CalculatePercentOverlap(const wxRect& rect1, const wxRect& rect2) 
{ 
    wxRect inter = rect1.Intersect(rect2); 
    if (inter.IsEmpty()) 
    return 0; 
    return (double)(inter.GetWidth()*inter.GetHeight()) * 2.0/
    (double)(rect1.GetWidth()*rect1.GetHeight() + 
      rect2.GetWidth()*rect2.GetHeight()); 
}