A Mesh-Aware Ball-Pivoting Algorithm for Generating the Virtual Arachnoid Mater

  • Hirofumi SeoEmail author
  • Taichi Kin
  • Takeo Igarashi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11768)


We introduce the Mesh-Aware Ball-Pivoting Algorithm (MABPA), which generates a concave hull triangle mesh, taking one or more oriented, manifold triangle surfaces as input. All vertices of the concave hull mesh output consist of some of the vertices of the input meshes, and the output includes outmost triangle polygons from the input meshes. The MABPA was developed for synthesizing the virtual arachnoid mater around the brain, but is also useful for computationally generating a virtual membrane mesh around any internal organ in general. The arachnoid mater by the MABPA is useful for deformable brain simulation such as a virtual cerebral aneurysm clipping surgery, because collision detection between the membrane and the brain is basically unnecessary. They seldom intersect with each other, because each vertex of the membrane is associated with a vertex from the input.


Surface reconstruction Concave hull Triangle mesh Polygon Cerebral aneurysm Clipping surgery Arachnoid mater Wrapping membrane Deformable simulation 



This research was supported by AMED under Grant Number JP18he1602001. The authors would like to thank Dr. Naoyuki Shono of The Department of Neurosurgery at The University of Tokyo for providing brain meshes, and Miyu Hashimoto for assisting implementations.


  1. 1.
    Alaraj, A., et al.: Virtual reality cerebral aneurysm clipping simulation with real-time haptic feedback. Oper. Neurosurg. 11(1), 52–58 (2015)Google Scholar
  2. 2.
    Bambakidis, N.C., Selman, W.R., Sloan, A.E.: Surgical rehearsal platform: potential uses in microsurgery. Neurosurgery 73(suppl-1), S122–S126 (2013)CrossRefGoogle Scholar
  3. 3.
    Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., Taubin, G.: The ball-pivoting algorithm for surface reconstruction. IEEE Trans. Vis. Comput. Graph. 5(4), 349–359 (1999)CrossRefGoogle Scholar
  4. 4.
    Digne, J.: An analysis and implementation of a parallel ball pivoting algorithm. Image Process. Line 4, 149–168 (2014)CrossRefGoogle Scholar
  5. 5.
    Shono, N., et al.: Microsurgery simulator of cerebral aneurysm clipping with interactive cerebral deformation featuring a virtual arachnoid. Oper. Neurosurg. 14(5), 579–589 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Creative InformaticsThe University of TokyoBunkyo-kuJapan
  2. 2.Department of NeurosurgeryThe University of TokyoBunkyo-kuJapan

Personalised recommendations