Method for real-time simulation of haptic interaction with deformable objects using GPU-based parallel computing and homogeneous hexahedral elements
- 13 Downloads
This paper proposes a method for simulating real-time haptic interaction with deformable objects. The deformable model consists of regular hexahedrons of a single type. This homogeneity is exploited to improve the efficiency in deformation computations. Model boundaries are approximated using a moving-least-squares function reflecting the deformation results of the hexahedrons. A method for adaptively approximating the model boundaries is presented for efficient collision handling in the haptic loop. The proposed method can simulate a model of 16,481 nodes in less than 1 ms, which is a significant improvement over the previous methods in the literature. Small gap between the model boundary and the hexahedrons can cause errors in the proposed method. Numerical examples considering the characteristics of human tissues show that the errors are less than just-noticeable difference of human.
KeywordsHaptic simulation Interactive simulation Parallel computing Finite-element method Deformable object Physics-based model
This work was supported by the National Research Foundation of Korea (NRF) Grants funded by the Ministry of Science and ICT (Nos. NRF-2015R1A2A1A10054420, and NRF-2019R1H1A2080008) and the Brain Korea 21 PLUS Program.
- 3.Tian Y, Yang Y, Guo X, Prabhakaran B (2014) Haptic simulation of needle-tissue interaction based on shape matching. In: Proceedings of IEEE international symposium on haptic, audio and visual environments and games (HAVE 2014), pp 7–12Google Scholar
- 16.Mahdavikhah B, Mafi R, Sirouspour S, Nicolici N (2014) A Multiple-FPGA parallel computing architecture for real-time simulation of soft-object deformation. ACM Trans Embed Comput Syst (TECS) 13(4):81Google Scholar
- 20.Weber D, Bender J, Schnoes M, Stork A, Fellner D (2013) Efficient GPU data structures and methods to solve sparse linear systems in dynamics applications. In: Computer graphics forum, vol 32, no 1. Blackwell Publishing Ltd, OxfordGoogle Scholar
- 25.Müller M, Dorsey J, McMillan L, Jagnow R, Cutler B (2002) Stable real-time deformations. In: Proceedings of the 2002 ACM SIGGRAPH/eurographics symposium on computer animation, pp 49–54Google Scholar
- 27.Fierz B, Spillmann J, Harders M (2011) Element-wise mixed implicit-explicit integration for stable dynamic simulation of deformable objects. In: Proceedings of the 2011 ACM SIGGRAPH/eurographics symposium on computer animation, pp 257–266Google Scholar
- 28.Xie H, Liu H, Luo S, Seneviratne LD, Althoefer K (2013) Fiber optics tactile array probe for tissue palpation during minimally invasive surgery. In: 2013 IEEE/RSJ international conference on intelligent robots and systems, pp 2539–2544Google Scholar
- 36.Steven WS (1997) The scientist and engineer’s guide to digital signal processing. California Technical PubGoogle Scholar
- 37.The Stanford 3D Scanning Repository. http://graphics.stanford.edu/data/3Dscanrep/
- 38.Paggetti G, Cizmeci B, Dillioglugil C, Steinbach E (2014) On the discrimination of stiffness during pressing and pinching of virtual spring. In: 2014 IEEE international symposium on haptic, audio and visual environments and games (HAVE) proceedings, pp 94–99Google Scholar