Six degree-of-freedom haptic rendering using spatialized normal cone search

• Published in: IEEE transactions on visualization and computer graphics Vol. 11; no. 6; pp. 661 - 670
• Main Authors: Johnson, D.E., Willemsen, P., Cohen, E.
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.11.2005; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Application software; Computer displays; Computer Simulation; Computer Systems; computer-aided design; Cybernetics - methods; Data Display; Degrees of freedom; Design automation; Environment; Haptic interfaces; Haptics; Humans; Imaging, Three-Dimensional - methods; Index Terms- Haptic I/O; Layout; Man-Machine Systems; Mathematical analysis; Mathematical models; Models, Biological; Online Systems; Rendering; Rendering (computer graphics); System testing; Touch - physiology; Triangles; User-Computer Interface; Virtual environment; Virtual prototyping; Virtual reality
• ISSN: 1077-2626; 1941-0506
• DOI: 10.1109/TVCG.2005.106

This paper describes a haptic rendering algorithm for arbitrary polygonal models using a six degree-of-freedom haptic interface. The algorithm supports activities such as virtual prototyping of complex polygonal models and adding haptic interaction to virtual environments. The underlying collision system computes local extrema in distance between the model controlled by the haptic device and the rest of the scene. The haptic rendering computes forces and torques on the moving model based on these local extrema. The system is demonstrated on models with tens of thousands of triangles and developed in an accessibility application for finding collision-free paths.