Fast collision detection between massive models using dynamic simplification

ACM International Conference Proceeding Series

Volumn 71, Issue , 2004, Pages 136-146

  Yoon, Sung Eui ^a   Salomon, Brian ^a   Lin, Ming ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

I.3.3 Computer Graphics : Hierarchy and Geometric Transformations

Indexed keywords

BOUNDING VOLUME HIERARCHIES; COARSE-GRAINED; COLLISION DETECTION; ERROR METRICES; HIERARCHY AND GEOMETRIC TRANSFORMATIONS; I.3.3 [COMPUTER GRAPHICS]; INTERACTIVE RATES; LOCAL REFINEMENT; MULTI RESOLUTION REPRESENTATION; ORIGINAL MODEL; OUT-OF-CORE TECHNIQUES; PROGRESSIVE MESH;

COMPUTER GRAPHICS; ERROR DETECTION; GEOMETRY; PERSONAL COMPUTERS;

COMPUTER AIDED DESIGN;

EID: 77954477915     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1057432.1057450     Document Type: Conference Paper

References (31)

1. BECKMANN N., KRIEGEL H., SCHNEIDER R., SEEGER B.: The r*-tree: An efficient and robust acccess method for points and rectangles. Proc. SIGMOD Conf. on Management of Data (1990), 322-331.
2. COHEN J., VARSHNEY A., MANOCHA D., TURK G., WEBER H., AGARWAL P., BROOKS F., WRIGHT W.: Simplification envelopes. In Proc. of ACM Siggraph' 96 (1996), pp. 119-128.
3. ERIKSON C., MANOCHA D., BAXTER B.: Hlods for fast display of large static and dynmaic environments. Proc. of ACM Symposium on Interactive 3D Graphics (2001).
4. EL-SANA J., BACHMAT E.: Optimized view-dependent rendering for large polygonal dataset. IEEE Visualization (2002), 77-84. (Pubitemid 35444836)
5. EL-SANA J., VARSHNEY A.: Generalized view-dependent simplification. Computer Graphics Forum (1999), C83-C94.
6. FRANQUESA-NIUBO M., BRUNET P.: Collision prediction using mktrees. Proc. CEIG (2003), 217-232.
7. GARLAND M., HECKBERT P.: Surface simplification using quadric error bounds. Proc. of ACM SIGGRAPH (1997), 209-216.
8. GOTTSCHALK S., LIN M., MANOCHA D.: OBB-Tree: A hierarchical structure for rapid interference detection. Proc. of ACM Siggraph'96 (1996), 171-180.
9. GOVINDARAJU N., LIN M., MANOCHA D.: Fast and reliable collision detection using graphics hardware. Tech. rep., University of North Carolina, Department of Computer Science, 2004.
10. GOVINDARAJU N., REDON S., LIN M., MANOCHA D.: CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. Proc. of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware (2003), 25-32.
11. HOPPE H.: Progressive meshes. In Proc. of ACM SIGGRAPH (1996), pp. 99-108.
12. HOPPE H.: View dependent refinement of progressive meshes. In ACM SIGGRAPH Conference Proceedings (1997), pp. 189-198.
13. HEIDELBERGER B., TESCHNER M., GROSS M.: Real-time volumetic intersections of deforming objects. Proc. of Vision, Modeling and Visualization (2003).
14. HUBBARD P. M.: Interactive collision detection. In Proceedings of IEEE Symposium on Research Frontiers in Virtual Reality (October 1993).
15. JIMENEZ P., THOMAS F., TORRAS C.: 3d collision detection: A survey. Computers and Graphics 25, 2 (2001), 269-285.
16. KLOSOWSKI J., HELD M., MITCHELL J., SOWIZRAL H., ZIKAN K.: Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Trans. on Visualization and Computer Graphics 4, 1 (1998), 21-37.
17. KIM Y., OTADUY M., LIN M., MANOCHA D.: Fast penetration depth computation using rasterization hardware and hierarchical refinement. Proc. of Workshop on Algorithmic Foundations of Robotics (2002).
18. KNOTT D., PAI D.: Cinder: Collision and interference detection in real-time using graphics hardware. Proc. of Graphics Interface (2003), 73-80.
19. L. DE FLORIANI P. MAGILLO E. P.: Building and traversing a surface at variable resolution. In IEEE Visualization (1997).
20. LUEBKE D., ERIKSON C.: View-dependent simplification of arbitrary polygon environments. In Proc. of ACM SIGGRAPH (1997).
21. LARSEN E., GOTTSCHALK S., LIN M., MANOCHA D.: Distance queries with rectangular swept sphere volumes. Proc. of IEEE Int. Conference on Robotics and Automation (2000).
22. LIN M., MANOCHA D.: Collision and proximity queries. In Handbook of Discrete and Computational Geometry (2003).
23. LUEBKE D., REDDY M., COHEN J., VARSHNEY A., WATSON B., HUEBNER R.: Level of Detail for 3D Graphics. Morgan-Kaufmann, 2002.
24. MIRTICH B., CANNY J.: Impulse-based simulation of rigid bodies. In Proc. of ACM Interactive 3D Graphics (Monterey, CA, 1995).
25. O'SULLIVAN C., DINGLIANA C.: Collisions and perception. ACM Trans. on Graphics 20, 3 (2001), pp. 151-168.
26. OTADUY M. A., LIN M. C.: CLODs: Dual hierarchies for multiresolution collision detection. Eurographics Symposium on Geometry Processing (2003), 94-101.
27. PAJAROLA R.: Fastmesh: Efficient view-dependent mesh. In Proc. of Pacific Graphics (2001), pp. 22-30.
28. TAN T.-S., CHONG K.-F., LOW K.-L.: Computing bounding volume hierarchies using model simplification. In ACM Symposium on Interactive 3D Graphics (1999), pp. 63-70.
29. WILSON A., LARSEN E., MANOCHA D., LIN M. C.: Partitioning and handling massive models for interactive collision detection. Computer Graphics Forum (Proc. of Eurographics) 18, 3 (1999), 319-329.
30. XIA J., EL-SANA J., VARSHNEY A.: Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Transactions on Visualization and Computer Graphics 3, 2 (June 1997), 171-183.
31. YOON S.-E., SALOMON B., GAYLE R., MANOCHA D.: Quick-VDR: Interactive View-Dependent Rendering of Massive Models. Tech. Rep. TR04-011, Univeristy of North Carolina-Chapel Hill, 2004.