Unified distance queries in a heterogeneous model environment

Proceedings of the ASME Design Engineering Technical Conference

Volumn 1, Issue , 2004, Pages 869-873

  Johnson, David E ^a   Cohen, Elaine ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; COMPUTER SIMULATION; MOTION PLANNING;

HETEROGENEOUS MODEL ENVIRONMENT; MIXED-MODEL SIMULATION; MODEL REPRESENTATION; VIRTUAL PROTOTYPING;

COMPUTER AIDED DESIGN;

EID: 14044277021     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/detc2004-57461     Document Type: Conference Paper

References (17)

1. D. Baraff,. "Curved Surfaces and Coherence for Nonpenetrating Rigid Body Simulation," Computer Graphics, Vol. 24, No. 4, pp. 19-28, 1990.
2. J.E. Bobrow, "Optimal robot path planning using the minimum-time criterion", IEEE Journal of Robotics and Automation, 4(4), pp. 443-450, Aug. 1988.
3. M.C. Lin, Efficient Collision Detection For Animation and Robotics, Ph.D. thesis, University of California, Berkeley.
4. E. Gilbert, D. Johnson, S. Keerthi, "A Fast Procedure for Computing the Distance Between Complex Objects in Three-Dimensional Space," IEEE Journal of Robotics and Automation, pp. 193-503, April 1988.
5. S. Quinlan, "Efficient Distance Computation between Non-Convex Objects," IEEE Int. Conference on Robotics and Automation, pp. 3324-3329, 1994.
6. E. Larsen, S. Gottschalk, M. Lin, and D. Manocha., "Fast Distance Queries using Swept-Sphere Volumes," Proc. IEEE International Conference on Robotics and Automation, 2000.
7. S. Gottschalk, M.C. Lin, and D. Manocha, "OBBTree: A Hierarchical Structure for Rapid Interference Detection," Computer Graphics Proceedings, Annual Conference Series, 1996, pp. 171-180.
8. S. Ehmann and M. Lin. "Accurate and Fast Proximkity Queries between Polyhedra using Surface Decomposition, Computer Graphics Forum (Proc. Eurographics), 2001.
9. D.E. Johnson and E. Cohen, "Spatialized Normal Cone Hierarchies," in 2001 ACM Symposium on Interactive 3D Graphics, ACM SIGGRAPH, March 2001.
10. D.E. Johnson, and P. Willemsen, "Six Degree-of-Freedom Haptic Rendering of Complex Polygonal Models," in Proc. 2003 Haptics Symposium, 2003.
11. M. Mortenson, Geometric Modeling, John Wiley & Sons, New York pp. 305-317, 1985.
12. M.C. Lin and D. Manocha, "Fast Interference Detection Between Geometric Models," The Visual Computer, pp. 542-561, 1995.
13. J. Snyder, "Interval Methods For Multi-Point Collisions Between Time-Dependent Curved Surfaces", Computer Graphics, 27(2). pp. 321-334, Aug. 1993.
14. D. Nelson, D.E. Johnson, and E. Cohen, "Haptic Rendering of Surface-to-Surface Sculpted Model Interaction," in Proc. 8th Annual Symp. on Haptic Interfaces for Virtual Environment and Teleoperator Systems, (Nashville, TN), ASME, November 1999.
15. D.E. Johnson and E. Cohen, "A framework for efficient minimum distance computations," Proc. IEEE Intl. Conf. Robotics & Automation, Leuven, Belgium, May 16-21, 1998, pp. 3678-3684.
16. A. Limaiem and F. Trochu, "Geometric Algorithms for the Intersection of Curves and Surfaces", Computer & Graphics, Vol. 19, No. 3, pp.391-403, 1995.
17. M. Ensz, D. Storti, and M. Ganter, "Implicit Methods for Geometry Creation", Int. Journal of Computational Geometry & applications, Vol. 8, Nos. 5-6 (1998), pp. 509-536.