The Jumper's Inn

Ich hätte da zwei Fragen zu 3D-Mathe, mit denen ich bei meiner selbstgebastelten 3D-Engine irgendwann mal paar Performance-Sachen etwas angehen wollte. Eventuell erinnert sich noch der eine oder andere an Mathevorlesungen damals oder hat einfach so eine gute Idee. Geht um Abbildungsmatrizen.

Gegeben: drei 4x4 Matrizen (wie hieß das? Homogen?) M (Model), V (View) und P (Perspective). M kümmert sich um die Position/Drehung eines Objektes, V um die Position des Betrachters/Camera und P wandelt das ganze unter Berücksichtigung der Perspektive in 2d Koordinaten auf dem Bildschirm um. Um also die Screen-Position eines Punktes zu bestimmen, der in einem Object auf Position p = (p1, p2, p3, 1) liegt, muss ich den nur mit allen multiplizieren: p' = P x V x M x p
So weit so gut, alles Standardkrempel. Aber meine Frage:

1. Fällt Euch eine (möglichst einfache und schnelle) Methode ein, um mit gegebenen Infos folgende Frage zu beantworten?
Wie lauten die x- und y-Koordinaten und die Höhe und Breite eines Rechtecks/Quadrats in Screen-Koordinaten, welches eine Kugel genau umschließt, die den Mittelpunkt m und Radius r in Objektkoordinaten hat?
Anders formuliert: Wo auf dem Bildschirm landet die Kugel?

2. Wenn ich einen Quader Qo bekannter Größe habe, der entlang der Achsen des Objektkoordinatensystems ausgerichtet ist, welche Koordinaten haben dann die Quader Qm bzw. Qv, die entlang der Achsen der Welt bzw. der View-Achsen ausgerichtet sind und den transformierten Quader Qo genau umschließen?
Anders formuliert: Wenn ich eine Axis-aligned-Bounding Box habe gegeben durch (Xmin, Ymin, Zmin) und (Xmax, Ymax, Zmax), welche Bounding-Box umschließt diese Bounding-Box wenn man sie transformiert. Naiver Ansatz: alle acht Eckpunkte transformieren und Minima/Maxima bestimmen - aber geht's besser?

Hoffe, es ist irgendwie verständlich, was ich meine.

Also zu 2. würde ich mal behaupten dass es nicht besser geht. Über 1. muss ich mal noch nachdenken.

Zu 2. habe ich tatsächlich eine bessere Lösung in einem Buch gefunden - war wohl nicht der einzige mit dem Problem.

Kurzfassung (weil etwas unintuitiv): Minima-Vector transformieren, Maxima-Vector transformieren, (Maxima-Minima)-Vector transformieren und dann über ein paar geschickt gewählte if then else Abfragen die miteinander verrechnen.