function transformAABB(bbox, matrix)
{
var min_x = matrix.axisX * bbox.min.x;
var max_x = matrix.axisX * bbox.max.x;
var min_y = matrix.axisY * bbox.min.y;
var max_y = matrix.axisY * bbox.max.y;
var min_z = matrix.axisZ * bbox.min.z;
var max_z = matrix.axisZ * bbox.max.z;
var pos = matrix.getPosition();
return [
vec3.min(min_x, max_x) + vec3.min(min_y, max_y) + vec3.min(min_z, max_z) + pos,
vec3.max(min_x, max_x) + vec3.max(min_y, max_y) + vec3.max(min_z, max_z) + pos
];
}Schnelle Methode zur Transformation einer AABB
Bei der Rotation von Objekten ergibt sich die Notwendigkeit, die AABB (Axis Aligned Bounding Box – achsenparallel ausgerichtetes Begrenzungsrechteck) neu zu berechnen. Sofort kommt die einfache Idee auf – die 8 Eckpunkte zu nehmen und zu drehen. Doch in diesem Fall erhalten wir eine sehr teure Methode. Wir müssten sowohl die Koordinaten der Eckpunkte selbst als auch die Koordinaten nach der Transformation berechnen und erst danach den Minimal- und Maximalwert bestimmen. Die optimale Lösung: Natürlich gibt es auch andere