Część wspólna prostokątów

0

Witam

Niewykluczone że pytanie jest z gatunku elementarnych ale szukam czegoś na necie, kombinuje samemu i nic z tego sensownego nie wychodzi. Nie obrażę się jeśli admin przeniesie moje pytanie do działu newbie.

Potrzebuje SZYBKIEGO algorytmu który sprawdzałby czy dwa prostokąty mają część wspólną. Sprawa jest o tyle prosta, że prostokąty są zawsze poziome.

Samo wykonanie zadania, tak żeby działało nie jest skomplikowane, ale bardzo zależy mi na tym żeby było szybkie (fajnie by było gdyby powtórzenie kilkaset tysięcy razy zajmowałby np sekunde)

A tak przy okazji - może polecicie na necie jakąś fajną stronkę z algorytmami z zakresu geometrii obliczeniowej? A może jakaś książka?

Tomek

0

Po prostu użyj funkcji systemowej IntersectRect(..). Jest bardzo szybka.

0

Dzięki wielkie!

A ja kombinuje jak koń pod górkę :-)

1 użytkowników online, w tym zalogowanych: 0, gości: 1