Axis Aligned Bounding Box: Unterschied zwischen den Versionen
aus GlossarWiki, der Glossar-Datenbank der Fachhochschule Augsburg
Kowa (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Kowa (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
Zeile 8: | Zeile 8: | ||
==Definition (von [[Kowarschick (MMProg)|Kowarschick]]<ref>{{Quelle|Kowarschick (MMProg)}}</ref>)== | ==Definition (von [[Kowarschick (MMProg)|Kowarschick]]<ref>{{Quelle|Kowarschick (MMProg)}}</ref>)== | ||
[[Datei:BoundingBoxObjekt.png|gerahmt|zweidimensionale Bounding Box]] | |||
Es sei $o$ ein [[Kompaktheit|kompaktes]] ({{dh}} ein [[abgeschlossenes]] und [[beschränktes]]) geometrisches 2D- bzw. 3D-Objekt. | Es sei $o$ ein [[Kompaktheit|kompaktes]] ({{dh}} ein [[abgeschlossenes]] und [[beschränktes]]) geometrisches 2D- bzw. 3D-Objekt. | ||
Eine [[Axis Aligned Bounding Box]] (AABB) oder kurz '''Bounding Box''' ist ein spezieller [[Hüllkörper]] | Eine [[Axis Aligned Bounding Box]] (AABB) oder kurz '''Bounding Box''' ist ein spezieller [[Hüllkörper]] |
Version vom 22. November 2017, 14:18 Uhr
Dieser Artikel erfüllt die GlossarWiki-Qualitätsanforderungen nur teilweise:
Korrektheit: 4 (großteils überprüft) |
Umfang: 3 (einige wichtige Fakten fehlen) |
Quellenangaben: 1 (fehlen großteils) |
Quellenarten: 5 (ausgezeichnet) |
Konformität: 5 (ausgezeichnet) |
Definition (von Kowarschick[1])
Es sei $o$ ein kompaktes (d. h. ein abgeschlossenes und beschränktes) geometrisches 2D- bzw. 3D-Objekt. Eine Axis Aligned Bounding Box (AABB) oder kurz Bounding Box ist ein spezieller Hüllkörper für das Objekt $o$ in Form eines achsenparallelen Rechtecks (2D) bzw. Quaders (3D). Das Objekt $o$ berührt alle 4 bzw. 6 Seiten der Bounding Box.
Eigenschaften
- Es gibt für jedes kompakte Objekt jeweils genau eine AABB. Dieses ist das kleinstmögliche achsenparallele Rechteck bzw. der kleinstmögliche achsenparallele Quader das bzw. der $o$ einschließt. Es wird sogar die konvexe Hülle von $o$ eingeschlossen.
- Die Bounding Box kann bei polygonalen Objekten sehr einfach über eine Minimums- und Maximumssuche über die Koordinaten aller Eckpunkte des Objektes ermittelt werden.[2]. Aber auch für andere geometrische Objekte, wie Kreise oder achsenparallele Ellipsen, ist die Ermittlung der AABB sehr einfach.
Quellen
- ↑ Kowarschick (WebProg): Wolfgang Kowarschick; Vorlesung „Web-Programmierung“; Hochschule: Hochschule Augsburg; Adresse: Augsburg; Web-Link; 2024; Quellengüte: 3 (Vorlesung)
- ↑ Bender, Brill (2006): Michael Bender und Manfred Bill; Computergrafik – Ein anwendungsorientiertes Lehrbuch; Auflage: 2; Verlag: Carl Hanser Verlag; Adresse: München, Wien; ISBN: 3-446-40434-1; 2006 (Buch), S. 55