Distance extrema for spline models using tangent cones

Proceedings - Graphics Interface

Volumn , Issue , 2005, Pages 169-175

  Johnson, David E ^a   Cohen, Elaine ^a  

^a University of Utah   (United States)

Author keywords

Minimum distance; Spline models; Tangent cones

Indexed keywords

MINIMUM DISTANCE; SPLINE MODELS; TANGENT CONES;

COMPUTATIONAL GEOMETRY; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; NUMERICAL METHODS; ROBUSTNESS (CONTROL SYSTEMS);

SEARCH ENGINES;

EID: 32244439193     PISSN: 07135424     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Baraff, D., "Curved Surfaces and Coherence for Non-penetrating Rigid Body Simulation," Computer Graphics, Vol. 24, No. 4, pp. 19-28, 1990.
2. Thompson II, T.V., Johnson, D.E., and Cohen, E.C. "Direct Haptic Rendering Of Sculptured Models", in Proc. 1997 Symposium on Interactive 3D Graphics, (Providence, RI), April 1997, pp. 167-176.
3. Quinlan, S. "Efficient Distance Computation between Non-Convex Objects," IEEE Int. Conference on Robotics and Automation, pp. 3324-3329, 1994.
4. Guezlec, A. "'Meshsweeper': dynamic point-to-polygonal mesh distance and applications," in IEEE Transactions on Visualization and Computer Graphics, vol. 7-1. pp. 47-61. 2001.
5. Breen, D., Mauch, S. and Whitaker, R."3D Scan Conversion of CSG Models Into Distance Volumes," Proceedings of the 1998 Symposium on Volume Visualization, ACM SIGGRAPH, October 1998, pp. 7-14.
6. Museth, K. Breen, D., Whitaker, R., Mauch, S. and Johnson, D. "Algorithms for Interactive Editing of Level Set Models", submitted to Journal of Eurographics: Computer Graphics Forum.
7. M.C. Lin, Efficient Collision Detection For Animation and Robotics, Ph.D. thesis, University of California, Berkeley.
8. 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-203, April 1988.
9. 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.
10. S. Ehmann and M. Lin. "Accurate and Fast Proximkity Queries between Polyhedra using Surface Decomposition," Computer Graphics Forum (Proc. Eurographics), 2001.
11. M.C. Lin and D. Manocha, "Fast Interference Detection Between Geometric Models," The Visual Computer, pp. 542-561, 1995.
12. J. Snyder, "Interval Methods For Multi-Point Collisions Between Time-Dependent Curved Surfaces", Computer Graphics, 27(2). pp. 321-334, Aug. 1993.
13. 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.
14. D.E. Johnson and E. Cohen, "Spatialized Normal Cone Hierarchies," in 2001 ACM Symposium on Interactive 3D Graphics, ACM SIGGRAPH, March 2001.
15. D.E. Johnson, and P. Willemsen, "Six Degree-of-Freedom Haptic Rendering of Complex Polygonal Models," in Proc. 2003 Haptics Symposium, 2003.