Content deleted Content added
Line 119:
In order to accelerate collision detection calculation, [[Bounding volume]]s may be used. A bounding volume is a shape that encloses the object of interest but is simpler to compute collisions for.
[[Minimum bounding box#Axis-aligned minimum bounding box|Axis-Align Bounding Boxes (AABB)]]
url=http://www.stonybrook.edu/libmap/coordinates/seriesa/no2/a2.htm |
title=Unlocking the Mysteries of the Bounding Box |
Line 130:
url-status=dead }}</ref> A bounding box in a video game is sometimes called a [[#Hitbox|Hitbox]]. Other bounding volumes commonly used for collision detection include [[Convex hull]] and [[Minimum bounding box#Arbitrarily oriented minimum bounding box| Oriented Bounding Boxes (OBB)]].
Bounding volumes are typically used in the early (pruning) stage of collision detection, so that only objects with overlapping bounding
| author= Gan B, Dong Q
| title= An improved optimal algorithm for collision detection of hybrid hierarchical bounding box
| |||