Skip to main content
SpringerLink
Log in

Variational OBB-Tree Approximation for Solid Objects

  • Chapter
Real-Time Graphics Rendering Engine

Part of the book series: Advanced Topics in Science and Technology in China ((ATSTC))

  • 1143 Accesses

Abstract

Bounding volume hierarchies approximate complex objects with simple-shaped bounding volumes. For many time-critical applications, such as collision detection and real-time rendering, the bounding volume hierarchy is used instead of the original geometry to simplify the related computation, e.g. the intersection queries.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 159.00
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Barequet G, Chazelle B, Guibas LJ, Mitchell JSB, Tal A (1996) BOXTREE: A Hierarchical Representation for Surfaces in 3D. EUROGRAPHICS’ 96 Computer Graphics Forum, Blackwell Synergy, 387–396

    Google Scholar 

  • Bergen GVD (1997) Efficient collision detection of complex deformable models using AABB trees. J. Graph. Tools, 2(4): 1–13

    Article  MATH  Google Scholar 

  • Bradshaw G, O’Sullivan C (2004) Adaptive medial-axis approximation for sphere-tree construction. ACM Trans. Graph., 23(1): 1–26

    Article  Google Scholar 

  • Briggs WL, Henson VE, McCormick SFA (2000) Multigrid tutorial: second edition. Society for Industrial and Applied Mathematics, Philadelphia

    Book  MATH  Google Scholar 

  • Cohen-Steiner D, Alliez P, Desbrun M (2004) Variational shape approximation. ACM Press, New York, 905–914

    Google Scholar 

  • Goldsmith J, Salmon J (1987) Automatic creation of object hierarchies for ray tracing. IEEE Comput. Graph. Appl., 7(5): 14–20

    Article  Google Scholar 

  • Gottschalk S, Lin MC, Manocha D (1996) OBBTree: A Hierarchical Structure for Rapid Interference Detection. In: Proceedings of ACM SIGGRAPH, 171–180

    Google Scholar 

  • Hubbard P (1995) Collision Detection for Interactive Graphics Applications, Brown University Providence, RI, USA

    Google Scholar 

  • Hubbard P (1993) Interactive collision detection. In: Proceedings of the 1993 IEEE Symposium on Research Frontiers in Virtual Reality, 24–31

    Google Scholar 

  • Klosowski JT, Held M, Mitchell J, Sowizral H, Zikan K (1998) Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics, 4(1): 21–36

    Article  Google Scholar 

  • Krishnan S, Pattekar A, Lin M, Manocha D (1998) Spherical shells: A higher-order bounding volume for fast proximity queries. In: Proceedings of the 1998 Workshop on the Algorithmic Foundations of Robotics, 122–136

    Google Scholar 

  • Liu Y, Noborio J, Arimoto S (1988) Hierarchical sphere model HSM and its application for checking an interference between moving robots. In: Proceedings of the IEEE International Workshop on Intelligent Robots and Systems, 801–806

    Google Scholar 

  • Lloyd S (1982) Least squares quantization in PCM. IEEE Transactions on Information Theory, IT, 28(2): 129–137

    Article  MathSciNet  MATH  Google Scholar 

  • Lu L, Choi YK, Wang W, Kim MS (2007) Variational 3D Shape Segmentation for Bounding Volume Computation. Computer Graphics Forum, 26(3): 329–338

    Article  Google Scholar 

  • ODE (2007) http://www.ode.org/

  • Omohundro SM (1989) Five Balltree Construction Algorithms, ICSI Technical Report tr-89-063, University of California, Berkeley

    Google Scholar 

  • Prusinkiewicz P, Mundermann L, Karwowski R, Lane B (2001) The use of positional information in the modeling of plants. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, 289–300

    Google Scholar 

  • RAPID. http://www.cs.unc.edu/~geom/OBB/OBBT.html

  • Wang R, Zhou K, Snyder J, Liu X, Bao H, Peng Q, Guo B (2006) Variational sphere set approximation for solid objects. The Visual Computer, 22(9): 612–621

    Article  Google Scholar 

  • Weghorst H, Hooper G, Greenberg DP (1984) Improved Computational Methods for Ray Tracing. ACM Trans. Graph., 3(1): 52–69

    Article  Google Scholar 

  • Wu J, Kobbelt L (2005) Structure Recovery via Hybrid Variational Surface Approximation. Computer Graphics Forum, 24(3): 277–284

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State key Lab of Computer Aided Design and Computer, Graphics at Zhejiang University, Hangzhou, 310058, China

    Prof. Hujun Bao & Dr. Wei Hua

Authors
  1. Prof. Hujun Bao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dr. Wei Hua
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Zhejiang University Press, Hangzhou and Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bao, H., Hua, W. (2011). Variational OBB-Tree Approximation for Solid Objects. In: Real-Time Graphics Rendering Engine. Advanced Topics in Science and Technology in China. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18342-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-18342-3_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-18341-6

  • Online ISBN: 978-3-642-18342-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation