İki dikdörtgenin yüzdesi çakışmasını nasıl hesaplayabilirsiniz?

Question

Çeşitli ekran spritelarını çizen bir çizim işlevi yazdım. Bu spritelar sadece bir noktaya kadar örtüşebilir. Çok fazla örtüşmeleri gerekiyorsa, çok karartılıyorlar. Sonuç olarak, bu sprite çok fazla örtüştüğü zaman tespit etmem gerekiyor. Neyse ki sorun, spriteların ortogonal dikdörtgenler olarak muamele görmesiyle basitleştirilmiştir. Bu dikdörtgenlerin ne kadar örtüştüğünü bilmek isterim. Şu anda, sadece diğerini içerip içermediğini görmek için her bir pikseli tek bir dikdörtgede test ederek zorluyorum. Bunları sayıyorum ve yüzde çakışmalarını hesaplıyorum. Sanırım muhtemelen daha iyi, daha az kaba kuvvet yaklaşımı var. Bunu belirlemek için hangi algoritmayı kullanabilirim?

wxwidgets kullanıyorum.

Answer 1

sonuç Çakışan yüzdesini nasıl tanımladığınıza bağlıdır, simetrik tutmak için, ben bunu böyle kodlayacağınıza:

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()); 
}