On Point-Based Haptic Rendering

Affiliation(s)

Experimental Robotics and Haptics Laboratory, Simon Fraser University, Burnaby, Canada.

Experimental Robotics and Haptics Laboratory, Simon Fraser University, Burnaby, Canada.

Abstract

Haptic rendering is referred to as an approach for complementing graphical model of the virtual object with mechanics- based properties. As a result, when the user interacts with the virtual object through a haptic device, the object can graphically deflect or deform following laws of mechanics. In addition, the user is able to feel the resulting interaction force when interacting with the virtual object. This paper presents a study of defining the levels-of-detail (LOD) in point-based computational mechanics for haptic rendering of objects. The approach uses the description of object as a set of sampled points. In comparison with the finite element method (FEM), point-based approach does not rely on any predefined mesh representation and depends on the point representation of the volume of the object. Different from solving the governing equations of motion representing the entire object based on pre-defined mesh representation which is used in FEM, in point-based modeling approach, the number of points involved in the computation of displacement/deformation can be adaptively defined during the solution cycle. This frame work can offer the implementation of the notion for levels-of-detail techniques for which can be used to tune the haptic rendering environment for in- creased realism and computational efficiency. This paper presents some initial experimental studies in implementing LOD in such environment.

Haptic rendering is referred to as an approach for complementing graphical model of the virtual object with mechanics- based properties. As a result, when the user interacts with the virtual object through a haptic device, the object can graphically deflect or deform following laws of mechanics. In addition, the user is able to feel the resulting interaction force when interacting with the virtual object. This paper presents a study of defining the levels-of-detail (LOD) in point-based computational mechanics for haptic rendering of objects. The approach uses the description of object as a set of sampled points. In comparison with the finite element method (FEM), point-based approach does not rely on any predefined mesh representation and depends on the point representation of the volume of the object. Different from solving the governing equations of motion representing the entire object based on pre-defined mesh representation which is used in FEM, in point-based modeling approach, the number of points involved in the computation of displacement/deformation can be adaptively defined during the solution cycle. This frame work can offer the implementation of the notion for levels-of-detail techniques for which can be used to tune the haptic rendering environment for in- creased realism and computational efficiency. This paper presents some initial experimental studies in implementing LOD in such environment.

Cite this paper

S. Wen and S. Payandeh, "On Point-Based Haptic Rendering,"*Engineering*, Vol. 5 No. 5, 2013, pp. 14-24. doi: 10.4236/eng.2013.55A003.

S. Wen and S. Payandeh, "On Point-Based Haptic Rendering,"

References

[1] K. Salisbury, F. Conti and F. Barbagli, “Haptic Rendering: Introductory Concepts,” IEEE Computer Society, 2004.

[2] M. LeDuc, S. Payandeh and J. Dill, “Toward modeling of a suture task, Graphics Interface(GI),” Halifax, Nova Scotia, 2003, pp. 273-279.

[3] H. F. Shi and S. Payandeh, “Real-Time Knotting and Unknotting,” IEEE International Conference on Robotic Automation (ICRA), Roma, 10-14 April 2007, pp. 25702575.

[4] S. Payandeh, H. Zhang and J. Cha, “Toward Interactive Haptic Simulation of Cutting,” International Journal of Virtual Technology and Multimedia, Vol. 1, No. 2, 2010, pp. 172-186.

[5] H. Zhang, S. Payandeh and J. Dill, “On Cutting and Dissection of Virtual Deformable Objects,” Proceedings of IEEE International Conference on Robotics and Automation, New Orleans, 26 April-1 May 2004, pp. 3908-3913.

[6] W. Mollemans, F. Schutyser, J. V. Cleynenbreugel and P. Suetens, “Tetrahedral Mass Spring Model for Fast Soft Tissue Deformation,” IS4TM 2003, LNCS 2673, 2003, pp. 145-154.

[7] H. F. Shi and S. Payandeh, “On Suturing Simulation with Haptic Feedback,” Proceedings of 6th International Conference of Haptics: Perception, Devices and Scenarios, EuroHaptics, 2008, pp. 599-608.

[8] J. Berkley, S. Weghorst, H. Gladstone, G. Raugi, D. Berg and M. Ganter, “Banded Matrix Approach to Finite Element Modelling for Soft Tissue Simulation, Virtual Reality,” Springer, Berlin, 1999.

[9] J. Berkley, G. Turkiyyah, D. Berg, M. Ganter and S. Weghorst, “Real-Time Finite Element Modeling for Surgery Simulation: An Application to Virtual Suturing,” IEEE Transactions on Visualization and Computer, 2004, pp. 314-325.

[10] W. Maurel, “3D Modeling of the Human Upper Limb Including the Biomechanics of Joints, Muscles and Soft Tissues,” Ph.D. Thesis, Laboratoire d’Infographie—Ecole Polytechnique Federale de Lausanne, 1999.

[11] S. Marlatt and S. Payandeh, “Modelling the Effect of Rayleigh Damping on the Stability of Real-Time Finite Element Analysis,” Proceedings of World Haptics, Pisa, 18-20 March 2005.

[12] I. Peterlik and L. Matyska, “An Algorithm of State-Space Precomputation Allowing Non-Linear Haptic Deformation Modelling Using Finite Element Method,” Second Joint EuroHaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2007.

[13] T. Belytschko, Y. Krongauz, D. Organ, M. Fleming and P. Krysl, “Meshless Methods: An Overview and Recent Developments,” Computer Methods in Applied Mechanics and Engineering, Vol. 139, No. 1-4, 1996, pp. 3-47.

[14] T. Fries and H. Matthies, “Classification and Overview of Meshfree Methods,” Technical Report, TU Brunswick, Germany Nr. 2003-03, 2003.

[15] M. Pauly, R. Keiser, B. Adams, P. Dutr, M. Gross and L. J. Guibas, “Meshless Animation of Fracturing Solids,” International Conference on Computer Graphics and Interactive Techniques, 2005, pp. 957-964.

[16] X. Guo and H. Qin, “Real-Time Meshless Deformation: Collision Detection and Deformable Objects,” Computer Animated Virtual Worlds, Vol. 16, No. 3-4, 2005, pp. 189-200.

[17] B. Adams, M. Wicke, M. Ovsjanikov, M. Wand, H.-P. Seidel and L. J. Guibas, “Meshless Shape and Motion Design for Multiple Deformable Objects,” Computer Graphics Forum, Vol. 29, No. 1, 2010, pp. 43-59.
doi:10.1111/j.1467-8659.2009.01536.x

[18] M. Miller, R. Keiser, A. Nealen, M. Pauly, M. Gross and M. Alexa, “Point Based Animation of Elastic, Plastic and Melting Objects,” Eurographics/ACM SIGGRAPH Symposium on Computer Animation, 2004.

[19] D. Gerszewski, H. Bhattacharya and A. W. Bargteil, “A Point-Based Method for Animating Elastoplastic Solids,” Eurographics/ACM SIGGRAPH Symposium on Computer Animation, 2009.

[20] W. Shi and S. Payandeh “Towards Point-Based Haptic Interactions With Deformable Objects,” ASME World Conference on Innovative Virtual Reality, Ames, 12-14 May 2010, pp. 259-265.

[21] S. Payandeh and N. Azouz, “Finite Elements, MassSpring-Damper Systems and Haptic Rendering,” Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation, 29 July-1 August 2001, pp. 224-230.

[22] R. L. Hardy, “Multiquadric Equations of Topography and Other Irregular Surfaces,” Journal of Geophysical Research, Vol. 76, No. 8, 1971, pp. 1905-1915.

[23] J. J. Monaghan, “Smoothed Particle Hydrodynamics,” Annual Review of Astronomy and Astrophysics, Vol. 30, 1992, pp. 543-574.
doi:10.1146/annurev.aa.30.090192.002551

[24] A. Nealen, “An As-Short-As-Possible Introduction to the Least Squares, Weighted Least Squares and Moving Least Squares Methods for Scattered Data Approximation and Interpolation,” Internal Report, TU Darmstadt, 1990.

[25] D. Levin, “The Approximation Power of Moving LeastSqaures,” Mathematics of Computation, Vol. 67, No. 224, 1998, pp. 1517-1531.
doi:10.1090/S0025-5718-98-00974-0

[26] M. Miller, D. Charypar and M. Gross, “Particle-Based Fluid Simulation for Interactive Applications,” Eurographics/SIGGRAPH Symposium on Computer Animation, San Diego, 26-27 July 2003.

[27] X. Guo and H. Qin, “Meshless Methods for PhysicsBased Modeling and Simulation of Deformable Models,” Science in China Series F: Information Sciences, Vol. 52, No. 3, 2009, pp. 401-417.
doi:10.1007/s11432-009-0069-x