Skip to main content
Top

2015 | OriginalPaper | Chapter

Hierarchical Examination of Colliding Points Between Rigid and Deformable Objects

Authors : Mary-Clare Dy, Kazuyoshi Tagawa, Hiromi T. Tanaka, Masaru Komori

Published in: Haptic Interaction

Publisher: Springer Japan

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Virtual reality-based simulators can be used as a tool for surgical training, provided that such simulators can produce realistic tool-to-organ interactions. To reproduce such interactions, we are developing a laparoscopic simulator with haptic feedback. However, the current simulator is designed to have one point at each tool tip to make contact with the organs. We propose a method to improve the simulator to detect the collision not only on the tool tips, but on the tool rods as well, using a hierarchical approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Tagawa, K., Sasaki, Y., Tanaka, H.T.: Online re-mesh and multi-rate deformation simulation by GPU for haptic interaction with large scale elastic objects. In: Proceedings of IEEE Haptics, pp. 533–540 (2012) Tagawa, K., Sasaki, Y., Tanaka, H.T.: Online re-mesh and multi-rate deformation simulation by GPU for haptic interaction with large scale elastic objects. In: Proceedings of IEEE Haptics, pp. 533–540 (2012)
2.
go back to reference Möller, T., Trumbone, B.: Fast, minimum storage ray-triangle intersection. In: ACM SIGGRAPH 2005 Courses, Proceedings of SIGGRAPH, ACM, Article 7 (2005) Möller, T., Trumbone, B.: Fast, minimum storage ray-triangle intersection. In: ACM SIGGRAPH 2005 Courses, Proceedings of SIGGRAPH, ACM, Article 7 (2005)
3.
go back to reference Barbi\( \overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\smile}$}}{\text{c}} \), J., James, D.L.: Time-critical distributed contact for 6-DoF haptic rendering of adaptively sampled reduced deformable models. In: Proceedings of Eurographics/ACM SIGGRAPH Symposium on Computer Animation, Eurographics Association, pp. 171–180 (2007) Barbi\( \overset{\lower0.5em\hbox{$\smash{\scriptscriptstyle\smile}$}}{\text{c}} \), J., James, D.L.: Time-critical distributed contact for 6-DoF haptic rendering of adaptively sampled reduced deformable models. In: Proceedings of Eurographics/ACM SIGGRAPH Symposium on Computer Animation, Eurographics Association, pp. 171–180 (2007)
4.
go back to reference Maciel, A., De, S.: An efficient dynamic point algorithm for line-based collision detection in real time virtual environment involving haptics. Comp. Anim. Virtual Worlds 19(2), 151–163 (2008)CrossRef Maciel, A., De, S.: An efficient dynamic point algorithm for line-based collision detection in real time virtual environment involving haptics. Comp. Anim. Virtual Worlds 19(2), 151–163 (2008)CrossRef
5.
go back to reference Tanaka, H.T., Takama, Y., Wakabayashi, H.: Accuracy-based sampling and reconstruction with adaptive grid for parallel hierarchical tetrahedrization. In: Proceedings of 2003 Eurographics/IEEE TVCG Workshop on Volume Graphics, ACM, pp. 79–86 (2003) Tanaka, H.T., Takama, Y., Wakabayashi, H.: Accuracy-based sampling and reconstruction with adaptive grid for parallel hierarchical tetrahedrization. In: Proceedings of 2003 Eurographics/IEEE TVCG Workshop on Volume Graphics, ACM, pp. 79–86 (2003)
6.
go back to reference Gottschalk, S., Lin, M.C., Manocha, D.: OBBTree: a hierarchical structure for rapid interference detection. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, ACM/SIGGRAPH, pp. 171–180 (1996) Gottschalk, S., Lin, M.C., Manocha, D.: OBBTree: a hierarchical structure for rapid interference detection. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, ACM/SIGGRAPH, pp. 171–180 (1996)
7.
go back to reference Tagawa, K., Yamada, T., Tanaka, H.T.: A rectangular tetrahedral adaptive mesh based corotated finite element model for interactive soft tissue simulation. In: Proceedings of Engineering in Medicine and Biology Society (EMBC), 2013 35th Annual International Conference of the IEEE, IEEE, pp. 7164–7167 (2013) Tagawa, K., Yamada, T., Tanaka, H.T.: A rectangular tetrahedral adaptive mesh based corotated finite element model for interactive soft tissue simulation. In: Proceedings of Engineering in Medicine and Biology Society (EMBC), 2013 35th Annual International Conference of the IEEE, IEEE, pp. 7164–7167 (2013)
Metadata
Title
Hierarchical Examination of Colliding Points Between Rigid and Deformable Objects
Authors
Mary-Clare Dy
Kazuyoshi Tagawa
Hiromi T. Tanaka
Masaru Komori
Copyright Year
2015
Publisher
Springer Japan
DOI
https://doi.org/10.1007/978-4-431-55690-9_42