| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Six Degree-of-Freedom Haptic Rendering Using Spatialized Normal Cone Search
November/December 2005 (vol. 11 no. 6)
pp. 661-670
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.
[1] 661 S. Quinlan, “Efficient Distance Computation between Non-Convex Objects,” IEEE Proc. Int'l Conf. Robotics and Automation (ICRA), pp. 3324-3329, 1994.[2] M. Ponamgi, D. Manocha, and M.C. Lin, “Incremental Algorithms for Collision Detection between Solid Models,” Proc. ACM/SIGGRAPH Symp. Solid Modeling, pp. 293-304, 1995.[3] E. Larsen, S. Gottschalk, M. Lin, and D. Manocha, “Fast Distance Queries with Rectangular Swept Sphere Volumes,” Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), vol. 4, pp. 24-48, Apr. 2000.[4] S.A. Ehmann and M.C. Lin, “Accurate and Fast Proximity Queries between Polyhedra Using Convex Surface Decomposition,” Eurographics (EG) 2001 Proc., A. Chalmers and T.-M. Rhyne, eds., vol. 20, no. 3, pp. 500-510, 2001.[5] D. Nelson, D. Johnson, and E. Cohen, “Haptic Rendering of Surface-to-Surface Sculpted Model Interaction,” Proc. Symp. Haptic Interfaces for Virtual Environments and Teleoperator Systems (HAPTICS 1999), 1999.[6] V. Patoglu and B. Gillespie, “Extremal Distance Maintenance for Parametric Curves and Surfaces,” Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), 2000.[7] D.E. Johnson and E. Cohen, “A Framework for Efficient Minimum Distance Computations,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 3678-3684, May 1998.[8] D. Johnson and E. Cohen, “Spatialized Normal Cone Hierarchies,” Proc. ACM SIGGRAPH Symp. Interactive 3D Graphics (I3D), pp. 129-134, Mar. 2001.[9] Y. Adachi, T. Kumano, and K. Ogino, “Intermediate Representation for Stiff Virtual Objects,” Proc. Virtual Reality Ann. Int'l Symp. (VRAIS '95), pp. 203-210, 1995.[10] A. Gregory, M.C. Lin, S. Gottschalk, and R. Taylor, “A Framework for Fast and Accurate Collision Detection for Haptic Interaction,” Proc. IEEE Virtual Reality '99, pp. 38-45, 1999.[11] D. Ruspini, K. Kolarov, and O. Khatib, “The Haptic Display of Complex Graphical Environments,” Proc. Computer Graphics and Interactive Techniques (SIGGRAPH 1997), pp. 345-352, Aug. 1997.[12] K. Salisbury, D. Brock, T. Massie, N. Swarup, and C. Zilles, “Haptic Rendering: Programming Touch Interaction with Virtual Objects,” Proc. ACM SIGGRAPH Symp. Interactive 3D Graphics (I3D), pp. 123-130, Apr. 1995.[13] C. Ho, C. Basdogan, and M. Srinivasan, “An Efficient Haptic Rendering Technique for Displaying 3D Polyhedral Objects and their Surface Details In Virtual Environments,” PRESENCE: Teleoperators and Virtual Environments, vol. 8, no. 5, pp. 477-491, 1999.[14] K. Salisbury and C. Tarr, “Haptic Rendering of Surfaces Defined by Implicit Functions,” ASME Dynamic Systems and Control Division, vol. 61, pp. 61-67, 1997.[15] P. Stewart, “CAD Data Representations for Haptic Virtual Prototyping,” Proc. ASME Design Eng. Technical Conf. (DETC '97), 1997.[16] T.V. Thompson II and E. Cohen, “Direct Haptic Rendering of Complex Trimmed Nurbs Models,” 1999.[17] D. Baraff, “Fast Contact Force Computation for Nonpenetrating Rigid Bodies,” Computer Graphics, Ann. Conf. Series, vol. 28, pp. 23-34, 1994.[18] A.D. Gregory, A. Mascarenhas, S. Ehmann, M.C. Lin, and D. Manocha, “Six Degree-of-Freedom Haptic Display of Polygonal Models,” Proc. IEEE Visualization 2000, T. Ertl, B. Hamann, and A. Varshney, eds., pp. 139-146, 2000.[19] Y. Kim, M. Otaduy, M.C. Lin, and D. Manocha, “Six Degree-of-Freedom Haptic Display Using Localized Contact Computations,” Proc. Symp. Haptic Interfaces for Virtual Environments and Teleoperator Systems (HAPTICS 2002), pp. 209-216, Mar. 2002.[20] M.A. Otaduy and M.C. Lin, “Sensation Preserving Simplification for Haptic Rendering,” ACM Trans. Graphics (TOG): SIGGRAPH 2003, vol. 22, no. 3, pp. 543-553, 2003.[21] W. McNeely, K. Puterbaugh, and J. Troy, “Six Degree-of-Freedom Haptic Rendering Using Voxel Sampling,” Proc. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH 1999), pp. 401-408, 1999.[22] D.E. Johnson and P. Willemsen, “Six Degree-of-Freedom Haptic Rendering of Complex Polygonal Models,” Proc. Symp. Haptic Interfaces for Virtual Environments and Teleoperator Systems (HAPTICS 2003), pp. 229-235, Mar. 2003.[23] D. Johnson and P. Willemsen, “Accelerated Haptic Rendering of Polygonal Models through Local Descent,” Proc. Symp. Haptic Interfaces for Virtual Environments and Teleoperator Systems (HAPTICS 2004), pp. 18-23, Mar. 2004.[24] D. Baraff, “Curved Surfaces and Coherence for Non-Penetrating Rigid Body Simulation,” Computer Graphics, vol. 24, no. 4, pp. 19-28, 1990.
Index Terms:
Index Terms- Haptic I/O, virtual reality, computer-aided design.
Citation:
David E. Johnson, Peter Willemsen, Elaine Cohen, "Six Degree-of-Freedom Haptic Rendering Using Spatialized Normal Cone Search," IEEE Transactions on Visualization and Computer Graphics, vol. 11, no. 6, pp. 661-670, Nov./Dec. 2005, doi:10.1109/TVCG.2005.106
