Bounding volumes for linearly interpolated shapes

Proceedings of Computer Graphics International Conference, CGI

Volumn , Issue , 2004, Pages 134-139

  Klug, Tobias ^a   Alexa, Marc ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Bounding volumes; Dynamic shapes; Linear geometry interpolation (morph targets)

Indexed keywords

ANIMATION; COLLISION AVOIDANCE; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; ERROR ANALYSIS; GRAPH THEORY; INTERPOLATION; OBJECT RECOGNITION;

BOUNDING VOLUMES; DYNAMIC SHAPES; LINEAR GEOMETRY INTERPOLATION;

INTERACTIVE COMPUTER GRAPHICS;

EID: 5444264967     PISSN: 15301052     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. M. Alexa and W. Müller. The morphing space. Seventh International Conference in Central Europe on Computer Graphics and Visualization (Winter School on Computer Graphics), pages 329-336, February 1999. ISBN 80-7082-490-5. Held in University of West Bohemia, Plzen, Czech Republic, 10-14 February 1999.
2. M. Alexa and W. Müller. Representing animations by principal components. Camputer Graphics Forum, 19(3):411-418, August 2000. ISSN 1067-7055.
3. G. Barequet, B. Chazelle, L. Guibas, I. Mitchell, and A. Tal. BOXTREE: A Hierarchical Representation for Surfaces in 3D. In Proc. of Eurographics, pages 387-396, 1996.
4. D. Bartz, I. Klosowski, and D. Staneker. Tighter Bounding Volumes for Better Occlusion Performance. In Visual Proc. of ACM SIGGRAPH, page 213, 2001.
5. D. Bartz, M. Meißner, and T. Hüttner. OpenGL-assisted Occlusion Culling of Large Polygonal Models. Computers and Graphics - Special Issue on Visibility - Techniques and Applications, 23(5):667-679, 1999.
6. H. Cheng, H. Edelsbrunner, and P. Fu. Shape space from deformation. Pacific Graphics '98, October 1998. Held in Singapore.
7. J. Goldsmith and J. Salmon. Automatic Creation of Object Hierarchies for Ray Tracing. IEEE Computer Graphics and Applications, 7:14-20, 1987.
8. S. Gottschalk, M. Lin, and D. Manocha. OBBTree: A Hierarchical Structure for Rapid Interference Detection. In Proc. of ACM SIGGRAPH, pages 171-180, 1996.
9. N. Greene, M. Kass, and G. Miller. Hierarchical Z-Buffer Visibility. In Proc. of ACM SIGGRAPH, pages 231-238, 1993.
10. M. Held, J. Klosowski, and J. Mitchell. Real-time Collision Detection for Motion Simulation Within Complex Environment. In Visual Proc. of ACM SIGGRAPH, page 151, 1996.
11. P. Hubbard. Approximating Polyhedra with Spheres for Time-Critical Collision Detection. ACM Transactions on Graphics, 15(3): 179-210, 1996.
12. J. Klosowski, M.Held, J. Mitchell, H. Sowizral, and K. Zikan. Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics, 4(1):21-36, 1998.
13. T. Larsson and T. Akenine-Möller. Efficient collision detection for models deformed by morphing. The Visual Computer, 19(2): 164-174, 2003.
14. M. Lin and D. Manocha. Collision and proximity queries. In Handbook of Discrete and Computational Geometry, chapter 35. 2003. to appear, available from the authors' website.
15. M. Lin, D. Manocha, J. Cohen, and S. Gottschalk. Collision detection: Algorithms and applications. In J.-P. Laumond and M. Overmars, editors, Algorithms for Robot Motion and Manipulation, pages 129-142. A.K. Peters, 1996.
16. I. J. Palmer and R. L. Grimsdale. Collision detection for animation using sphere-trees. Computer Graphics Forum, 14(2):105-116, jun 1995.
17. S. Rubin and T. Whirled. A 3-Dimensional Representation for Fast Rendering of Complex Scenes. In Proc. of ACM SIGGRAPH, pages 11-116, 1980.
18. P.-P. J. Sloan, C. F. Rose III, and M. F. Cohen. Shape by example. In 2007 ACM Symposium on Interactive 3D Graphics, pages 135-144, Mar. 2001.
19. G. van den Bergen. Efficient Collision Detection of Complex Deformable Models using AABB Trees. Journal of Graphics Tools, 3(5): 1-13, 1997.
20. H. Weghorst, G. Hooper, and D. Greenberg. Improved Computational Methods for Ray Tracing. ACM Transactions on Graphics, 3(1):52-69, 1984.
21. H. Zhang, D. Manocha, T. Hudson, and K. E. Hoff. Visibility Culling Using Hierarchical Occlusion Maps. In Proc. of ACM SIGGRAPH, pages 77-88, 1997.