: Mathematik :: Angewandte Mathematik :: Programmierung :: Quaderschnitte :: Sonstige Mathematik :

Quaderschnitte [von matroid] (matroid)

 Gegeben sind zwei Quader im Raum, in allgemeiner Lage. Gesucht ist ein Verfahren, mit dem bestimmt werden kann, ob diese beiden Quader sich schneiden oder nicht. Lösungsvorschläge sind erwünscht, insbesondere solche, das Problem auf effiziente Art lösen.