skip to main content
research-article

Interactive Physics-Based Virtual Sculpting with Haptic Feedback

Authors Info & Claims
Published:04 May 2022Publication History
Skip Abstract Section

Abstract

Sculpting is an art form that relies on both the visual and tactile senses. A faithful simulation of sculpting, therefore, requires interactive, physically accurate haptic and visual feedback. We present an interactive physics-based sculpting framework with faithful haptic feedback. We enable cutting of the material by designing a stable, remeshing-free cutting algorithm called Improved stable eXtended Finite Element Method. We present a simulation framework to enable stable visual and haptic feedback at interactive rates. We evaluate the performance of our framework quantitatively and quantitatively through an extensive user study.

Skip Supplemental Material Section

Supplemental Material

References

  1. Pedro M. A. Areias and Ted Belytschko. 2005. Analysis of three-dimensional crack initiation and propagation using the extended finite element method. Internat. J. Numer. Methods Engrg. 63, 5 (2005), 760--788.Google ScholarGoogle ScholarCross RefCross Ref
  2. David Baraff, Andrew Witkin, and Michael Kass. 2003. Untangling Cloth. ACM Trans. Graph. 22, 3 (July 2003), 862--870.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Barbič and D. L. James. 2009. Six-DoF haptic rendering of contact between geometrically complex reduced deformable models: Haptic demo. In World Haptics 2009 - Third Joint EuroHaptics conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. 393--394.Google ScholarGoogle Scholar
  4. T. Belytschko and T. Black. 1999. Elastic crack growth in finite elements with minimal remeshing. Internat. J. Numer. Methods Engrg. 45, 5 (1999), 601--620.Google ScholarGoogle ScholarCross RefCross Ref
  5. Renaud Blanch, Eric Ferley, Marie-Paule Cani, and Jean-Dominique Gascuel. 2004. Non-Realistic Haptic Feedback for Virtual Sculpture. Technical Report RR-5090. INRIA.Google ScholarGoogle Scholar
  6. Edouard Callens, Fabien Danieau, Antoine Costes, and Philippe Guillotel. 2018. A Tangible Surface for Digital Sculpting in Virtual Environments. In Haptics: Science, Technology, and Applications, Domenico Prattichizzo, Hiroyuki Shinoda, Hong Z. Tan, Emanuele Ruffaldi, and Antonio Frisoli (Eds.). Springer International Publishing, Cham, 157--168.Google ScholarGoogle Scholar
  7. Hui Chen and Hanqiu Sun. 2002. Real-time Haptic Sculpting in Virtual Volume Space. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (Hong Kong, China) (VRST '02). ACM, 81--88.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Floyd M. Chitalu, Qinghai Miao, Kartic Subr, and Taku Komura. 2020. Displacement-Correlated XFEM for Simulating Brittle Fracture. Computer Graphics Forum 39, 2 (2020), 569--583.Google ScholarGoogle ScholarCross RefCross Ref
  9. Hadrien Courtecuisse, Hoeryong Jung, Jérémie Allard, Christian Duriez, Doo Yong Lee, and Stéphane Cotin. 2010. GPU-based Real-Time Soft Tissue Deformation with Cutting and Haptic Feedback. Progress in Biophysics and Molecular Biology 103, 2-3 (Dec. 2010), 159--168.Google ScholarGoogle ScholarCross RefCross Ref
  10. Frank Dachille, IX, Hong Qin, Arie Kaufman, and Jihad El-Sana. 1999. Haptic Sculpting of Dynamic Surfaces. In Proceedings of the 1999 Symposium on Interactive 3D Graphics (Atlanta, Georgia, USA) (I3D '99). ACM, New York, NY, USA, 103--110.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Fernando De Goes and Doug L. James. 2017. Regularized Kelvinlets: Sculpting Brushes Based on Fundamental Solutions of Elasticity. ACM Trans. Graph. 36, 4, Article 40 (July 2017), 11 pages.Google ScholarGoogle Scholar
  12. Ronald Aylmer Fisher. 1954. Statistical methods for research workers; 20th ed. Oliver and Boyd, Edinburgh.Google ScholarGoogle Scholar
  13. Zhan Gao and Ian Gibson. 2006. Haptic Sculpting of Multi-Resolution B-Spline Surfaces with Shaped Tools. Comput. Aided Des. 38, 6 (jun 2006), 661--676.Google ScholarGoogle Scholar
  14. Chris Gunn. 2006. Collaborative virtual sculpting with haptic feedback. Virtual Reality 10, 2 (01 Oct 2006), 73--83.Google ScholarGoogle Scholar
  15. Philip E. Gustafson and Brian A. Hagler. 1999. Gaussian quadrature rules and numerical examples for strong extensions of mass distribution functions. J. Comput. Appl. Math. 105, 1 (1999), 317 - 326.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Robert Jagnow and Julie Dorsey. 2002. Virtual Sculpting with Haptic Displacement Maps. In Proceedings of the Graphics Interface 2002 Conference, May 27-29, 2002, Calgary, Alberta, Canada (Calgary, Alberta). 125--132.Google ScholarGoogle Scholar
  17. Lenka Jeřábková and Torsten Kuhlen. 2009. Stable Cutting of Deformable Objects in Virtual Environments Using XFEM. IEEE Computer Graphics and Applications 29, 2 (2009), 61--71.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Dan Koschier, Jan Bender, and Nils Thuerey. 2017. Robust eXtended Finite Elements for Complex Cutting of Deformables. ACM Trans. Graph. 36, 4 (July 2017), 55:1-55:13.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Avirup Mandal, Parag Chaudhuri, and Subhasis Chaudhuri. 2021a. Physics-based Mesh Deformation with Haptic Feedback and Material Anisotropy. arXiv:2112.04362 [cs.GR]Google ScholarGoogle Scholar
  20. Avirup Mandal, Parag Chaudhuri, and Subhasis Chaudhuri. 2021b. Remeshing-Free Graph-Based Finite Element Method for Ductile and Brittle Fracture. CoRR abs/2103.14870 (2021). arXiv:2103.14870 https://arxiv.org/abs/2103.14870Google ScholarGoogle Scholar
  21. William A. McNeely, Kevin D. Puterbaugh, and James J. Troy. 1999. Six Degree-of-freedom Haptic Rendering Using Voxel Sampling. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '99). ACM Press/Addison-Wesley Publishing Co., 401--408.Google ScholarGoogle Scholar
  22. Nicolas Moës, John Dolbow, and Ted Belytschko. 1999. A finite element method for crack growth without remeshing. Internat. J. Numer. Methods Engrg. 46, 1 (1999), 131--150.Google ScholarGoogle ScholarCross RefCross Ref
  23. Tomas Möller. 1997. A Fast Triangle-triangle Intersection Test. J. Graph. Tools 2, 2 (Nov. 1997), 25--30.Google ScholarGoogle Scholar
  24. B. Müller, F. Kummer, and M. Oberlack. 2013. Highly accurate surface and volume integration on implicit domains by means of moment-fitting. Internat. J. Numer. Methods Engrg. 96, 8 (2013), 512--528.Google ScholarGoogle ScholarCross RefCross Ref
  25. Matthias Müller and Markus Gross. 2004. Interactive Virtual Materials. In Proceedings of Graphics Interface 2004 (London, Ontario, Canada) (GI '04). Canadian Human-Computer Communications Society, 239--246.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. M. Ortega, S. Redon, and S. Coquillart. 2007. 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 (May 2007), 458--469.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. M. A. Otaduy and M. C. Lin. 2005. Stable and responsive six-degree-of-freedom haptic manipulation using implicit integration. In First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics Conference. 247--256.Google ScholarGoogle Scholar
  28. Min Tang, Dinesh Manocha, Miguel A. Otaduy, and Ruofeng Tong. 2012. Continuous Penalty Forces. ACM Trans. Graph. 31, 4 (July 2012), 107:1-107:9.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Min Tang, Dinesh Manocha, and Ruofeng Tong. 2010. Fast Continuous Collision Detection Using Deforming Non-penetration Filters. In Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D). ACM, 7--13.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Sri Harsha Turlapati, Dino Accoto, and Domenico Campolo. 2021. Haptic Manipulation of 3D Scans for Geometric Feature Enhancement. Sensors 21, 8 (2021).Google ScholarGoogle Scholar
  31. International Telecommunication Union. 2013. ITU-R The double-stimulus continuous quality-scale. https://www.itu.int/dms_pubrec/itu-r/rec/bt/R-REC-BT.500-13-201201-I!!PDF-E.pdf. Accessed: 2021-04-17.Google ScholarGoogle Scholar
  32. Jian-Ying Wu and Feng-Bo Li. 2015. An improved stable XFEM (Is-XFEM) with a novel enrichment function for the computational modeling of cohesive cracks. Computer Methods in Applied Mechanics and Engineering 295 (2015), 77 - 107.Google ScholarGoogle ScholarCross RefCross Ref
  33. H. Xu and J. Barbič. 2017. 6-DoF Haptic Rendering Using Continuous Collision Detection between Points and Signed Distance Fields. IEEE Transactions on Haptics 10, 2 (April 2017), 151--161.Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Linbo Zhang, Tao Cui, and Hui Liu. 2009. A Set of Symmetric Quadrature Rules on Triangles and Tetrahedra. Journal of Computational Mathematics 27, 1 (2009), 89--96.Google ScholarGoogle Scholar
  35. Qi-Zhi Zhu. 2012. On enrichment functions in the extended finite element method. Internat. J. Numer. Methods Engrg. 91, 2 (2012), 186--217.Google ScholarGoogle ScholarCross RefCross Ref
  36. Goangseup Zi and Ted Belytschko. 2003. New crack-tip elements for XFEM and applications to cohesive cracks. Internat. J. Numer. Methods Engrg. 57, 15 (2003), 2221--2240.Google ScholarGoogle ScholarCross RefCross Ref
  37. C. B. Zilles and J. K. Salisbury. 1995. A constraint-based god-object method for haptic display. In Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots, Vol. 3. 146--151.Google ScholarGoogle Scholar

Index Terms

  1. Interactive Physics-Based Virtual Sculpting with Haptic Feedback

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!