Abstract
Rigid body contact with multiple regions is common in virtual environments. The traditional penalty based haptic display treats translational penetration depth at each contact region independently, and hence causes the undesired effect of visual interpenetration since it does not guarantee all geometrical constraints simultaneously. It may also introduce force discontinuity due to the singularity of penetration depth. To overcome these artifacts, we present a method based on the concept of generalized penetration depth (GPD), which considers both translation and rotation to separate two overlapping objects. The method could be viewed as an extension of the classic god-object method from Euclidean space to configuration space in which GPD is defined. We demonstrate the method for 3-DoF rigid bodies using pre-computed contact space. For 6-DoF rigid bodies where pre-computation is not feasible, we propose an efficient method to approximate the local contact space based on continuous collision detection and quadratic programming.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barbič, J., James, D.L.: Six-dof haptic rendering of contact between geometrically complex reduced deformable models. IEEE Transactions on Haptics 1(1), 39–52 (2008)
Berkelman, P.J., Hollis, R.L., Baraff, D.: Interaction with a real time dynamic environment simulation using a magnetic levitation haptic interface device. In: IEEE ICRA 1999, vol. 4, pp. 3261–3266 (1999)
Gregory, A., Mascarenhas, A., Ehmann, S., Lin, M., Manocha, D.: Six degree-of-freedom haptic display of polygonal models. In: IEEE VIS 2000, pp. 139–146 (2000)
Ho, C.H., Basdogan, C., Srinivasan, M.A.: Efficient point-based rendering techniques for haptic display of virtual objects. Presence: Teleoper. Virtual Environ. 8(5), 477–491 (1999)
Je, C., Tang, M., Lee, Y., Lee, M., Kim, Y.J.: Polydepth: Real-time penetration depth computation using iterative contact-space projection, Ewha Technical Report CSE-TR-2010-02 (2010)
Kazerounian, K., Rastegar, J.: Object norms: A class of coordinate and metric independent norms for displacement. In: ASME Design Technical Conference, pp. 271–275 (1992)
Kim, Y.J., Otaduy, M.A., Lin, M.C., Manocha, D.: Six-degree-of-freedom haptic rendering using incremental and localized computations. Presence: Teleoper. Virtual Environ. 12(3), 277–295 (2003)
Kolesnikov, M., Zefran, M.: Generalized penetration depth for penalty-based six-degree-of-freedom haptic rendering. Robotica 26(4), 513–524 (2008)
Lin, Q., Burdick, J.W.: Objective and frame-invariant kinematic metric functions for rigid bodies. The International Journal of Robotics Research 19(6), 612–625 (2000)
McNeely, W.A., Puterbaugh, K.D., Troy, J.J.: Six degree-of-freedom haptic rendering using voxel sampling. In: SIGGRAPH 1999, pp. 401–408 (1999)
Nawratil, G., Pottmann, H., Ravani, B.: Generalized penetration depth computation based on kinematical geometry. Computer Aided Geometric Design 26(4), 425–443 (2009)
Nelson, D.D., Johnson, D.E., Cohen, E.: Haptic rendering of surface-to-surface sculpted model interaction. In: ACM SIGGRAPH 2005 Courses, p. 97 (2005)
Nocedal, J., Wright, S.: Numerical optimization. Springer, Heidelberg (2006)
Ortega, M., Redon, S., Coquillart, S.: A six degree-of-freedom god-object method for haptic display of rigid bodies with surface properties. IEEE Transactions on Visualization and Computer Graphics 13(3), 458–469 (2007)
Otaduy, M.A., Lin, M.C.: A modular haptic rendering algorithm for stable and transparent 6-dof manipulation. IEEE Transactions on Robotics 22(4), 751–762 (2006)
Ruspini, D., Khatib, O.: Collision/contact models for the dynamic simulation of compex environmnets. In: IEEE/RSJ IROS 1997 (1997)
Srinivasan, M.A., Beauregard, G.L., Brock, D.L.: The impact of visual information on the haptic perception of stiffness in virtual environments. In: ASME Winter Annual Meeting (1996)
Zhang, L., Kim, Y.J., Manocha, D.: A fast and practical algorithm for generalized penetration depth computation. In: Robotics: Science and Systems Conference, RSS 2007 (2007)
Zhang, L., Kim, Y.J., Varadhan, G., Manocha, D.: Generalized penetration depth computation. Computer Aided Design 39(8), 625–638 (2007)
Zhang, X., Lee, M., Kim, Y.J.: Interactive continuous collision detection for non-convex polyhedra. Vis. Comput. 22(9), 749–760 (2006)
Zilles, C.B., Salisbury, J.K.: A constraint-based god-object method for haptic display. In: IEEE/RSJ IROS 1995, vol. 3, pp. 146–151 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, J., Wang, D., Zhang, Y. (2011). Haptic Display of Rigid Body Contact Using Generalized Penetration Depth. In: Jeschke, S., Liu, H., Schilberg, D. (eds) Intelligent Robotics and Applications. ICIRA 2011. Lecture Notes in Computer Science(), vol 7101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25486-4_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-25486-4_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25485-7
Online ISBN: 978-3-642-25486-4
eBook Packages: Computer ScienceComputer Science (R0)