Ein sehr schneller Einfall:
http://www.cgal.org/
Das ist eine freie Computer-Geometrie-Bibliothek, die unter anderem so etwas sehr gut abdeckt. Es werden ziemlich viele Beispiele mitgeliefert, also sollte es recht gut machbar sein.
CGAL::do_intersect (iso_rect!)
Erwarte das Beste und bereite dich auf das Schlimmste vor.