3D Shape Deformation Simulation Algorithm Based on Haptics

doi:10.16182/j.issn1004731x.joss.19-FZ0356

Abstract

Abstract: Shape deformation is widely used in virtual reality, system simulation, computer animation and other graphics applications. Few people pay attention to introducing haptic interaction into 3D model deformation. We provide a haptic interactive framework by introducing haptic interaction into shape editing field. Based on the above haptic interactive framework, we propose a 3D model deformation simulation algorithm based on haptics. In order to realize the shape deformation, this algorithm needs to involve three parts: grid hierarchical structure, local mass-spring model and the dynamic shape deformation. Experimental results show that this algorithm has good stability and strong robustness, and the method can enable operators to perceive and deform the 3D model through haptics interaction. In addition, the entire interactive process is simple, natural, and effective.

Key words: virtual reality, haptic interaction, shape deformation, mass-spring model

CLC Number:

TP391.9

Qi Binbin, Zhu Xuefang, Fan Lipeng. 3D Shape Deformation Simulation Algorithm Based on Haptics[J]. Journal of System Simulation, 2019, 31(11): 2296-2305.

References

[1] Buxton B, Hayward V, Pearson I, et al.Big Data: the Next Google[J]. Nature (S0028-0836), 2008, 455(7299): 8-9.
[2] Song A G, Tian L, Ni D J, et al.Multi-mode Haptic Interaction Technique and Its Application[J]. Scientia Sinica Informationis, 2017, 47(9): 1183-1197 (in Chinese).
[3] Han T, Anderson F, Irani P, et al.HydroRing: Supporting Mixed Reality Haptics Using Liquid Flow[C]. Proceedings of the 31^th Annual ACM Aymposium on User Interface Software and Technology. New York: ACM, 2018: 913-925.
[4] Hinchet R, Vevhev V, Shea H, et al.DextrES: Wearable Haptic Feedback for Grasping in VR via a Thin Form-factor Electrostatic Brake[C]. The 31^st Annual ACM Symposium on User Interface Software and Technology. New York: ACM, 2018: 901-912.
[5] Zilles C B, Salisbury J K.A Constraint-based God-object Method for Haptic Display[C]. Proceedings of 1995 IEEE/ RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and CooperativeRrobots. Pittsburgh, PA: IEEE, 1995, 3: 146-151.
[6] Ruspini D C, Kolarov K, Khatib O.The Haptic Display of Complex Graphical Environments[C]. Proceedings of the 24^th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 1997: 345-352.
[7] Wang L, Wan H G, Peng Q S.Computation and Haptic Application of Protein Interaction Fields Based on CHARMM Force Field[J]. Journal of Computer-Aided Design & Computer Graphics, 2009, 21(7): 886-892 (in Chinese).
[8] Borenstein J, Ulrich I.The GuideCane-a Computerized Travel Aid for the Active Guidance of Blind Pedestrians[C]. Proceedings of International Conference on Robotics and Automation. Pittsburgh, PA: IEEE, 1997: 1283-1288.
[9] Park C H, Ryu E S, Howard A M.Telerobotic Haptic Exploration in Art Galleries and Museums for Individuals with Visual Impairments[J]. IEEE Transactions on Haptics (S1070-9932), 2015, 8(3): 327-338.
[10] Kim H N.Haptic User Interface Design for Students with Visual Impairments[C]. Proceedings of the 11^th International ACM SIGACCESS Conference on Computers and Accessibility. New York: ACM, 2009: 267-268.
[11] Han I, Black J B.Incorporating Haptic Feedback in Simulation for Learning Physics[J]. Computers & Education (S0360-1315), 2011, 57(4): 2281-2290.
[12] Terzopoulos D, Platt J, Barr A, et al.Elastically Deformable models[C]. Conference on Computer Graphics & Interactive Techniques. New York: ACM, 1987: 205-214.
[13] Terzopoulos D, Fleischer K.Deformable Model[J]. The Visual Computer (S0178-2789), 1988, 4(6): 306-331.
[14] Breen D E, Donald H H, Michael J W.Predicting the Drape of Woven Cloth Using Interacting Particles [C]. Computer Graphics Proceedings. Orlando: ACM Press, 1994: 365-372.
[15] Provot X.Deformation Constraints in a Mass Spring Model to Describe Rigid Cloth Behavior[C]. Proceedings of Graphics Interface. Quebec: CIPS, 1995: 147-154.
[16] Baraff D, Witkin A.Large Steps in Cloth Simulation[C]. Proceedings of the 25^th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 1998: 43-54.
[17] San-Vicente G, Aguinaga I, Juan T C.Cubical Mass-spring Model Design based on a Tensile Deformation Test and Nonlinear Material Model[J]. IEEE Transactions on Visualization and Computer Graphics (S1077-2626), 2012, 18(2): 228-241.
[18] Etheredge C E.A Parallel Mass-spring Model for Soft Tissue Simulation with Haptic Rendering in CUDA [D]. Enschede: University of Twente, 2011.
[19] Gelder A.Approximate Simulation of Elastic Membrances by Triangulated Spring Meshes[J]. Journal of Graphics Tools (S2151-237X), 1998, 3(2): 21-42.
[20] Lloyd B A, Szekely G, Harders M.Identification of Spring Parameters for Deformable Object Simulation[J]. IEEE Transactions on Visualization and Computer Graphics (S1077-2626), 2007, 13(5): 1081-1093.