Abstract
This paper presents an initial study of an approach to reduce computational overhead in haptic rendering of physically based models. Haptic rendering refers to the notion of adding physical properties and behavior, specifically a sense of touch or force feedback, to models of objects. In this way, a user through a haptic feedback device can feel interaction forces while visually observing the objects. Physically based modeling is particularly important when representing deformable objects. In this paper, an approach based on a mass-spring damper system is used in modeling deformable objects. Deformation due to interaction forces is obtained by solving a set of differential equations, a process that is in general computationally demanding. To reduce this demand, the notion of level-of-detail in haptic rendering is introduced. Here the interplay between the graphical mesh and the haptic mesh as a function of various levels of subdivision is studied. The approach we describe is to adjust model parameters such that the user feels the same reaction force for a given deformation, regardless of the level of local subdivision.A preliminary user study with simple objects suggests there can be a local subdivision threshold such that the user cannot distinguish between global subdivision and the local subdivision introduced by the level-of-detail algorithm. This conclusion is beneficial for haptic rendering of deformable objects. Similar conclusions were obtained for haptic rendering of rigid objects. These results can be used as a guideline for other approaches to modeling deformable objects, such as finite element representations.
- Biggs, J. and Srinivasan, M. A. 2002. Haptic interfaces. Handbook of Virtual Environment, K. Stanney, Ed. Lawrence Earlbaum, Hillside, NJ, chapter 5, 93--116.Google Scholar
- Catmull, E. and Clark, J. 1978. Recursively generated B-spline surfaces on arbitrary topological meshes, Computer Aided Design 10, 6, 350--355.Google Scholar
- Cavusoglu, M. and Tendvick, F. 2001. Multirate simulation for high fidelity haptic interaction with deformable objects in virtual environment. In Proceedings of the IEEE International Conference on Robotic and Automation. 2458--2465.Google Scholar
- Chadwick, J. E. 1989. Layered construction for deformable animated characters. Computer Graphics 23, 3, 243--252. Google Scholar
- Cotin, S., Delingette, H., and Ayache, N. 1999. Real time elastic deformations of soft tissues for surgery simulation. IEEE Transaction on Visualization and Computer Graphics 5, 1, 62--73. Google Scholar
- Dang, T., Srinivasan, M. A., and Annaswamy, T. M. 2001. Development and evaluation of an epidural injection simulator with force feedback for medical training. In Proceedings of Medicine Meets Virtual Reality. 97--102.Google Scholar
- D'aulignac, D., Laugier, C., and Cavusoglu M. C. 1999. Towards a realistic echographic simulator with force feedback. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. 727--732.Google Scholar
- De, S., Kim, J., and Srinivasan, M. A. 2001. A meshless numerical technique for physically based real time medical simulation. In Proceedings of Medicine Meets Virtual Reality. 113--118.Google Scholar
- Dehunne, G., Desbrun, M., Cani, M., and Barr, A. H. 2001. Dynamic real-time deformations using space and time adaptive sampling. In Proceedings of SIGGRAPH. 31--36. Google Scholar
- Devore, J. L. 2000. Probability and Statistics for Engineering and the Sciences. Pacific Grove Press.Google Scholar
- Doo, D. and Sabin, M. 1978. Analysis of the behavior of recursive division surfaces near extraordinary points. Computer Aided Design, 10, 6, 356--360.Google Scholar
- Hollander, M. and Wolfe, D. A. 1999. Nonparametric Statistical Methods. Wiley, New York.Google Scholar
- Hutchinson, D., Preston, M., and Hewitt, T. 1996. Adaptive refinement for mass/spring simulations. In Proceedings of 7th Eurographics Worskshop on Animation & Simulation. 31--45. Google Scholar
- Jackson, S. R. 2001. Action binding': Dynamic interactions between vision and touch. TRENDS in Cognitive Sciences 5, 12, 505--506.Google Scholar
- James, D., and Pai, D. 1999. Artdefo: Accurate real time deformable objects. In Proceedings of SIGGRAPH Conference on Computer Graphics. 65--72. Google Scholar
- Kawai, H., Matsumiya, M., and Takemura, H. 2001. Elastic object manipulation using coarse-to-fine representation of mass-spring models. In Proceedings of SIGGRAPH, 176.Google Scholar
- Keeve, E., Pfeifle, B., Girod, B., and Girod, S. 1996. Anatomy-based facial tissue modeling using the finite element method. In Proceedings of the Conference on Visualization. 21--28. Google Scholar
- Kim, J., De., S., and Srinivasan, M. A. 2003. An integral equation based multiresolution modeling scheme for multimodal medical simulation. In Proceedings of the 11th International Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. 221--228. Google Scholar
- Kirkpatrick, A. E., and Douglas, S. A. 2002. Application based evaluation of haptic interfaces. In Proceedings of the 10th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. 32--39. Google Scholar
- Klatzky, R. L and Lederman, S. J. 1999. Tactile roughness perception with a rigid link interposed between skin and surface. Perception & Psychophysics 61, 4, 591--607.Google Scholar
- Kobbelt, L. 1996. Interpolatory subdivision on open quadrilateral nets with arbitrary topology. In Proceedings of Eurographics. Computer Graphics Forum. 409--420.Google Scholar
- Koch, R., Gross, F., Carls, D., Von Buren,D., Frankhauser, G., and Parish, Y. 1996. Simulating facial surgery using finite element models. In Proceedings of the 23rd Annual Conference on Computer Graphics. 421--428. Google Scholar
- Larsen, R. J. and Mark, M. L. 1996. An Introduction to Mathematical Statistics and its Applications. Prentice-Hall, Englewood Cliffs, NJ.Google Scholar
- Loop, C. 1987. Smooth Subdivision Surfaces Based on Triangles. Master's Thesis, Department of Mathematics, University of Utah.Google Scholar
- Mandal, C., Qin, H., and Vemuri, B. C. 2000. A novel FEM-based dynamic framework for subdivision surfaces. Computer Aided Design (Special issue on solid modeling) 32, 8 & 9, 479--497.Google Scholar
- Meseure, P. and Chaillou, C. 1997. Deformable body simulation with adaptive subdivision and cuttings. In Proceedings WSCG Conference. 361--370.Google Scholar
- Miller, G.S.P. 1988. The motion dynamics of snakes and worms. Computer Graphics. 22, 4, 169--178. Google Scholar
- Morgenbesser, H. and Srinivasan, M.A. 1996. Force shading for haptic shapre representation. ASME Dynamic Systems and Control Division 58, 407--412.Google Scholar
- Oakley, I., Mcgee, M. R., Brewster, and Gray, P. 2000. Putting the feel in ‘look and feel. In Conference on CHI. 415--421. Google Scholar
- Payandeh, S., Dill, J., and Cai, Z. 2004. On interaction with physics-based models of graphical objects. Robotica 22, 2, 223--230. Google Scholar
- Robles-De-La-Torre, G. and Hayward, V. 2001. Force can overcome object geometry in the perception of shape through active touch. Nature 412, 445--448.Google Scholar
- Segar, M., Bullivant, D., Mallinson, G., Hunter, P., and Hunter, W. 1994. A virtual environment and model of the eye for surgical simulation. In Proceedings of the 21st Annual Conference on Computer Graphics. 205--212. Google Scholar
- Sensable Technologies. 2003. www.sensable.com.Google Scholar
- Srinivasan, M. A., Beauregard, G. L., and Brock, D. L. 1996. The impact of visual information on haptic perception of stiffness in virtual environment. In Proceedings of ASME Dynamic Systems and Control Division 58, 555--559.Google Scholar
- Tendick, F., Hegart, M., and Way, L. W. 2000. A virtual environment testbed for training laparoscopic surgical skills. Presence 9, 3, 236--255. Google Scholar
- West, A. M. and Cutkosky, M. R. 1997. Detection of real and virtual fine surface features with a haptic interface and stylus. In Proceedings of ASME Dynamic Systems and Control Division 61, 159--165.Google Scholar
- WU, X., Downes, M. S., Goktekin, T., and Tendick, F. 2001. Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. Computer Graphics Forum 20, 3, 349--358.Google Scholar
- Yamashita, J., Fukui, J., Morikawa, O., and Sato, S. 2001. Spatial resolution in haptic rendering. In Proceedings of SIGGRAPH 2001 Conference Abstracts and Applications. 264.Google Scholar
- Zhang, D., Yuen, M. 2001. Cloth simulation using multilevel meshes. Computers and Graphics 25, 383--389.Google Scholar
- Zhang, H., Payandeh, S., and Dill, J. 2004. On cutting and dissection of virtual deformable objects. In Proceedings of IEEE International Conference on Robotics and Automation. 3908--3912.Google Scholar
- Zhang, J., Payandeh, S., and Dill, J. 2002. Haptic subdivision: An approach to defining level-of-detail in haptic rendering. In Proceedings of IEEE VR Conference, Symposium on Haptic Interfaces. 201--208. Google Scholar
- Zhang, J. 2002. Efficient Haptic Rendering of Deformable Objects and Haptic Aided Design. Masters of Applied Science Thesis, School of Engineering Science, Simon Fraser University.Google Scholar
- Zhang, Y. and Canny, J. 2000. Haptic interaction with global deformations. In Proceedings of the IEEE International Conference on Robotics and Automation. 2428--2433.Google Scholar
- Zorin, D., Schroder, P., and Sweldens, W. 1996. Interpolating subdivision for meshes with arbitrary topology. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. 189--192. Google Scholar
Index Terms
A study of level-of-detail in haptic rendering
Recommendations
Physics-based s-Adaptive Haptic Simulation for Deformable Object
VR '06: Proceedings of the IEEE conference on Virtual RealityAccurate and fast haptic simulations of deformable objects are desired in many applications such as medical virtual reality. In the haptic interactions with a coarse model, the number of nodes near the haptic interaction region is too small to generate ...
Incorporating haptic feedback for the simulation of a deformable tool in a rigid scene
Incorporating the sense of touch brings a new level of realism to human-computer interaction and this is particularly important for virtual reality systems attempting to simulate physical environments. Haptic Feedback devices are able to produce force ...
FingerX: Rendering Haptic Shapes of Virtual Objects Augmented by Real Objects using Extendable and Withdrawable Supports on Fingers
CHI '22: Proceedings of the 2022 CHI Conference on Human Factors in Computing SystemsInteracting with not only virtual but also real objects, or even virtual objects augmented by real objects becomes a trend of virtual reality (VR) interactions and is common in augmented reality (AR). However, current haptic shape rendering devices ...
Comments