Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Computer Graphics and Games pp 1–5Cite as

Spheres, AABB, and OOBB as Bounding Volume Hierarchies

  • Living reference work entry
  • First Online:

  • 50 Accesses

Synonyms

Spheres, balloons, balls; AABB, Aligned-axis bounding boxes; OBB, Oriented bounding boxes

Definition

According to Ericson (2005), a bounding volume is a computational and geometrical structure constructed for enveloping one or more objects. It is used to simplify the representation of the objects and is widely used for collision detection. The most common bounding volumes are spheres and boxes; however, there are others enveloping structures as ellipsoids, cylinders, and polygons, among others.

Introduction

Bounding volume, which is the minimum enclosing volume for an object, is widely used for computational geometry. It is called an external representation because there is another internal representation: the internal containing volume which is the maximum volume contained into the object. The purpose of using the internal representation is to accelerate the time required to detect collisions for a pair of colliding objects, whereas the external representation is mainly used...

This is a preview of subscription content, log in via an institution.

References

  • Arcila, O.: Nuevas Representaciones Dobles: Estudio e Implementación. In: Linköping Studies in Science and Technology: Thesis. Espanola, Editorial Academica (2011)

    Google Scholar 

  • Chang, J.-W., Wang, W., Kim, M.-S.: Efficient collision detection using a dual obb-sphere bounding volume hierarchy. Comput. Aided Des. 42, 50–57 (2010). Available at https://doi.org/10.1016/j.cad.2009.04.010

  • Dinas, S., Bañón, J.M.: A literature review of bounding volumes hierarchy focused on collision detection – revisión de literatura de jerarquía volúmenes acotantes enfocados en detección de colisiones. Ing. Compet. 17, 63–76 (2015)

    Google Scholar 

  • Ericson, C.: Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology). Morgan Kaufmann, CRC Press (2005)

    Google Scholar 

  • Gottschalk, S.A.: Collision Queries Using Oriented Bounding Boxes. PhD thesis, The University of North Carolina, Chapel Hill (2000)

    Google Scholar 

  • James, D. L., Pai, D. K.: Bd-tree: Output-sensitive collision detection for reduced deformable models. ACM Trans. Graph. 23, 393–398 (2004). Available at https://doi.org/10.1145/1015706.1015735

  • Jian-Hong, G., Peng, Q., Chen, J.X.: Improved strategies for obb fitting and overlap test for obb. In: 2008 International Conference on Computer Science and Software Engineering, vol. 2, pp. 996–999. IEEE Computer Society (2008). Available at https://doi.org/10.1109/CSSE.2008.969

  • Nguyen, A.: Implicit Bounding Volumes and Bounding Volume Hierarchies. PhD thesis, Stanford University, Stanford, CA, USA (2006)

    Google Scholar 

  • Rong, Z., Xiaogang, L., Jianjun, W.: Collision detection based on OBB Simplified modeling. J. Phys. Conf. Ser. 1213, 42–79 (2019). Available at https://doi.org/10.1088/1742-6596/1213/4/042079

  • Rubino, C., Crocco, M., Perina, A., Murino, V., Bue, A.D.: 3d Structure from Detections. Submitted to Computer Vision and Pattern Recognition (2015)

    Google Scholar 

  • Sun, J., Chen, L., Xie, Y., Zhang, S., Jiang, Q., Zhou, X., Bao, H.: Disp R-CNN: Stereo 3D object detection via shape prior guided instance disparity estimation. In: Conference on Computer Vision and Pattern Recognition (CVPR) 2020, pp. 10545–10554 (2020)

    Google Scholar 

  • Weller, R., Klein, J., Zachmann, G.: A Model for the Expected Running Time of Collision Detection Using AABB Trees. In, Prodeeding of the 12th Eurographics Conference on Virtual Environments, EGVE’06 (pp. 11–17) (2006). Switzerland, Switzerland.

    Google Scholar 

  • Weller, R.: A brief overview of collision detection. In: New Geometric Data Structures for Collision Detection and Haptics. Springer series on touch and haptic systems, pp. 9–46. Springer, Heidelberg (2013). Available at https://doi.org/10.1007/978-3-319-01020-5_2

  • Xia, C., Zhang, B., Wang, H., Qiao, S., Zhang, A.: A minimum-volume oriented bounding box strategy for improving the performance of urban cellular automata based on vectorization and parallel computing technology. GISci. Remote Sens. 57, 106–191 (2020)

    Article  Google Scholar 

  • Xiao-Rong, W., Meng, W., Chun-gui, L.: Research on collision detection algorithm based on aabb. In: Fifth International Conference on Natural Computation, 2009. ICNC ‘09, vol. 6, pp. 422–424 (2009). Available at https://doi.org/10.1109/ICNC.2009.196

  • Zhigang, F., Jianxun, J., Jie, X., Xiaochi, W.: Efficient collision detection using bounding volume hierarchies of obb-aabbs and its application. In: 2010 International Conference on Computer Design and Applications (ICCDA), vol. 5, pp. V5:242–V5:246 (2010). Available at https://doi.org/10.1109/ICCDA.2010.5541315

Download references

Author information

Authors and Affiliations

  1. Universidad Santiago de Cali, Cali, Colombia

    Simena Dinas

  2. Universidad del Valle, Cali, Colombia

    Héctor J. Martínez

Authors
  1. Simena Dinas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Héctor J. Martínez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Simena Dinas .

Editor information

Editors and Affiliations

  1. Inst. for Education Research Scholarship, Los Angeles, CA, USA

    Newton Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Dinas, S., Martínez, H.J. (2021). Spheres, AABB, and OOBB as Bounding Volume Hierarchies. In: Lee, N. (eds) Encyclopedia of Computer Graphics and Games. Springer, Cham. https://doi.org/10.1007/978-3-319-08234-9_392-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08234-9_392-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08234-9

  • Online ISBN: 978-3-319-08234-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation