Fast continuous collision detection for articulated models

ACM Symposium on Solid Modeling and Applications, SM

Volumn , Issue , 2004, Pages 145-156

  Redon, Stephane ^a   Kim, Young J ^b   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b Ewha Womans University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; COMPUTER GRAPHICS; FUNCTIONS; OBJECT RECOGNITION; SET THEORY;

BOUNDING-VOLUME HIERARCHIES (BVH); COLLISION DETECTION; INTERACTIVE RATES; ROBOT ARMS;

COLLISION AVOIDANCE;

EID: 21644465178     PISSN: 18117783     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. [AMBJ02] ABDEL-MALEKL K., BLACKMORE D., JOY K.: Swept volumes: Foundations, perspectives, and applications. International Journal of Shape Modeling (2002).
2. [AMO99] ABDEL-MALEK K., OTHMAN S.: Multiple sweeping using the denavit-hartenberg representation method. Computer-Aided Design 31 (1999), 567-583.
3. [Bur96] BURDEA G.: Force and Touch Feedback for Virtual Reality. John Wiley and Sons, 1996.
4. [BW01] BARAFF D., WITKIN A.: Physically-Based Modeling. ACM SIGGRAPH Course Notes, 2001.
5. [Cam90] CAMERONS.: Collision detection by four-dimensional intersection testing. Proceedings of International Conference on Robotics and Automation (1990), 291-302.
6. [Can86] CANNY J. F.: Collision detection for moving polyhedra. IEEE Trans. PAMI 8 (1986), 200-209.
7. [Duf92] DUFF T.: Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry. In Computer Graphics (SIGGRAPH '92 Proceedings) (July 1992), Catmull E. E., (Ed.), vol. 26, pp. 131-138.
8. [EL01] EHMANN S., LIN M. C.: Accurate and fast proximity queries between polyhedra using convex surface decomposition. Computer Graphics Forum (Proc. of Eurographics'2001) 20, 3 (2001), 500-510.
9. [ELK97] ELBER G., LEE I.-K., KIM M.-S.: Comparing offset curve approximation methods. IEEE Computer Graphics and Applications 17, 3 (1997), 62-71.
10. [Far86] FAROUKI R.: The approximation of non-degenerate offset surfaces. Computer Aided Geometric Design 3 (1986), 15-43.
11. [FMM86] FILIP D., MAGEDSON R., MARKOT R.: Surface algorithms using bounds on derivatives. CAGD 3 (1986), 295-311.
12. [GLGT99] GREGORY A., LIN M., GOTTSCHALK S., TAYLOR R.: H-collide: A framework for fast and accurate collision detection for haptic interaction. In Proceedings of Virtual Reality Conference 1999 (1999), pp. 38-45.
13. [GLM96] GOTTSCHALK S., LIN M., MANOCHA D.: OBB-Tree: A hierarchical structure for rapid interference detection. Proc. of ACM Siggraph'96 (1996), 171-180.
14. [GLM04] GOVINDARAJUN., LIN M., MANOCHA D.: Fast and reliable collision detection using graphics hardware. Tech. rep., University of North Carolina, Department of Computer Science, 2004.
15. [GRLM03] 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.
16. [Hos88] HOSCHEK J.: Spline approximation offset curves. Computer Aided Geometric Design 5, 1 (1988).
17. [Hub95] HUBBARD P. M.: Collision detection for interactive graphics applications. IEEE Trans. Visualization and Computer Graphics 1, 3 (Sept. 1995), 218-230.
18. [HZLM01] HOFF K., ZAFERAKIS A., LIN M., MANOCHA D.: Fast and simple 2d geometric proximity queries using graphics hardware. Proc. of ACM Symposium on Interactive 3D Graphics (2001), 145-148.
19. [KHM*98] KLOSOWSKI J., HELD M., MITCHELL J. S. B., ZIKAN K., SOWIZRAL H.: Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Trans. Visualizat. Comput. Graph. 4, 1 (1998), 21-36.
20. [KL03] KIM K.-J., LEE I.-K.: The perspective silhouette of a canal surface. In Eurographics (Graphics Forum) (2003), vol. 22, pp. 15-22.
21. [Kla83] KLASS R.: An offset spline approximation for plane cubic splines. Computer-Aided Design 15, 5 (1983), 297-299.
22. [KR03] KIM B., ROSSIGNAC J.: Collision prediction for polyhedra under screw motions. In ACM Conference on Solid Modeling and Applications (June 2003).
23. [KSLO96] KAVRAKI L., SVESTKA P., LATOMBE J. C., OVERMARS M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat. (1996), 12(4):566-580.
24. [KSS00] KIRKPATRICK D., SNOEYINK J., SPECKMANN B.: Kinetic collision detection for simple polygons. In ACM Symposium on Computational Geometry (2000), pp. 322-330.
25. [KVLM03] KIM Y., VARADHAN G., LIN M., MANOCHA D.: Efficient swept volume approximation of complex polyhedral models. Proc. of ACM Symposium on Solid Modeling and Applications (2003).
26. [LGLM00] 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).
27. [LM03] LIN M., MANOCHA D.: Collision and proximity queries. In Handbook of Discrete and Computational Geometry (2003).
28. [LSHL02] LOTAN I., SCHWARZER F., HALPERIN D., LATOMBE J.: Efficient maintenance and self-collision testing for kinematic chains. Proc. of Symposium on Computational Geometry (2002), 43-52.
29. [Moo79] MOORE R. E.: Methods and Applications of Interval Analysis. SIAM, Philadelphia, 1979. ISBN 0-89871-161-4.
30. [NVI03] NVIDIA CORPORATION: http://oss.sgi.com/projects/ogl-sample/registry/NV/occlusion_query.txt, 2003.
31. [PW01] POTTMANN H., WALLNER J.: Computational Line Geometry. Springer, 2001.
32. [RK00] ROSSIGNAC J., KIM J.: Computing and visualizing pose-interpolating 3-D motions. Computer-Aided Design (2000).
33. [RKC00] REDON S., KHEDDAR A., COQUILLART S.: An algebraic solution to the problem of collision detection for rigid polyhedral objects. Proc. of IEEE Conference on Robotics and Automation (2000).
34. [RKC02] REDON S., KHEDDAR A., COQUILLART S.: Fast continuous collision detection between rigid bodies. Proc. of Eurographics (Computer Graphics Forum) (2002).
35. [RKLM03] REDON S., KIM Y. J., LIN M. C., MANOCHA D.: Fast Continuous Collision Detection for Articulated Models. Tech. Rep. TR03-038, University of North Carolina at Chapel Hill, 2003.
36. [RMS92] ROSSIGNAC J., MEOGAHED A., SCHNEIDER B.: Interactive inspection of solids: cross-sections and interferences. In Proceedings of ACM Siggraph (1992), pp. 353-60.
37. [SSL02] SCHWARZER F., SAHA M., LATOMBE J.-C.: Exact collision checking of robot paths. In Workshop on Algorithmic Foundations of Robotics (WAFR) (Dec. 2002).
38. [SWF*93] SNYDER J. M., WOODBURY A. R., FLEISCHER K., CURRIN B., BARR A. H.: Interval method for multi-point collision between time-dependent curved surfaces. In Computer Graphics (SIGGRAPH '93 Proceedings) (Aug. 1993), Kajiya J. T., (Ed.), vol. 27, pp. 321-334.