Quality Meshing of a Forest of Branching Structures

Neurons are cellular compartments possessing branching morphologies, with information processing functionality, and the ability to communicate with each other via synaptic junctions (e.g. neurons come within less than a nano-meter of each other in a specialized way). A collection of neurons in each part of the brain form a dense forest of such branching structures, with myriad inter-twined branches, inter-neuron synaptic connections, and a packing density that leaves only 5% - 10% volume fraction of exterior-cellular space. Small-scale variations in branching morphology of neurons and inter-neuron spacing can exert dramatically different electrical effects that are overlooked by models that treat dendrites as cylindrical compartments in one dimension with lumped parameters. In this paper, we address the problems of generating topologically accurate and spatially realistic boundary element meshes of a forest of neuronal membranes for analyzing their collective electrodynamic properties through simulation. We provide a robust multi-surface reconstruction and quality meshing solution for the forest of densely packed multiple branched structures starting from a stack of segmented 2D serial sections from electron microscopy imaging. The entire 3D domain is about 8 cubic microns, with inter-neuron spacing down to sub-nanometers, adding additional complexity to the robust reconstruction and meshing problem.

[1]  F. Chazal,et al.  Stability and homotopy of a subset of the medial axis , 2004, SM '04.

[2]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[3]  K M Harris,et al.  Overview on the structure, composition, function, development, and plasticity of hippocampal dendritic spines , 2000, Hippocampus.

[4]  Chandrajit L. Bajaj,et al.  Regular algebraic curve segments (III) - applications in interactive design and data fitting , 2001, Comput. Aided Geom. Des..

[5]  Robert J. Holt,et al.  Hierarchical multiresolution reconstruction of shell surfaces , 2002, Comput. Aided Geom. Des..

[6]  Jean-Daniel Boissonnat,et al.  Shape reconstruction from unorganized cross-sections , 2007, Symposium on Geometry Processing.

[7]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[8]  Sabine Coquillart,et al.  3D Reconstruction of Complex Polyhedral Shapes from Contours using a Simplified Generalized Voronoi Diagram , 1996, Comput. Graph. Forum.

[9]  Edward J. Coyle,et al.  Arbitrary Topology Shape Reconstruction from Planar Cross Sections , 1996, CVGIP Graph. Model. Image Process..

[10]  Kristen M. Harris,et al.  Plasticity-Induced Growth of Dendritic Spines by Exocytic Trafficking from Recycling Endosomes , 2006, Neuron.

[11]  Stephen J. Smith,et al.  The Dynamics of Dendritic Structure in Developing Hippocampal Slices , 1996, The Journal of Neuroscience.

[12]  Bernd Hamann,et al.  Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration , 2009, Mathematics and Visualization.

[13]  D. T. Lee,et al.  Medial Axis Transformation of a Planar Shape , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Chandrajit L. Bajaj,et al.  Efficient Delaunay Mesh Generation from Sampled Scalar Functions , 2007, IMR.

[15]  Chandrajit L. Bajaj,et al.  Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow , 2005, IMR.

[16]  Gill Barequet,et al.  Nonlinear interpolation between slices , 2007, Symposium on Solid and Physical Modeling.

[17]  Jeffrey A. Fessler,et al.  A Bayesian Approach to Reconstruction from Incomplete Projections of a Multiple Object 3D Domain , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  David L. Marcum,et al.  Proceedings of the 16th International Meshing Roundtable , 2008 .

[19]  Michael T. Goodrich,et al.  Straight-skeleton based contour interpolation , 2003, SODA '03.

[20]  Reinhard Klein,et al.  Reconstruction and simplification of surfaces from contours , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

[21]  Kenneth R. Sloan,et al.  Surfaces from contours , 1992, TOGS.

[22]  Micha Sharir,et al.  Piecewise-Linear Interpolation between Polygonal Slices , 1996, Comput. Vis. Image Underst..

[23]  Kristen M Harris,et al.  Dendritic Spine Pathology: Cause or Consequence of Neurological Disorders? , 2002, Brain Research Reviews.

[24]  Lu Liu,et al.  Surface Reconstruction From Non‐parallel Curve Networks , 2008, Comput. Graph. Forum.

[25]  B. Geiger Three-dimensional modeling of human organs and its application to diagnosis and surgical planning , 1993 .

[26]  J. Bourne,et al.  Uniform Serial Sectioning for Transmission Electron Microscopy , 2006, The Journal of Neuroscience.

[27]  André Lieutier,et al.  Any open bounded subset of Rn has the same homotopy type as its medial axis , 2004, Comput. Aided Des..

[28]  Tamal K. Dey,et al.  Sampling and Meshing a Surface with Guaranteed Topology and Geometry , 2007, SIAM J. Comput..

[29]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, CACM.

[30]  Carolyn A. Bucholtz,et al.  Shape-based interpolation , 1992, IEEE Computer Graphics and Applications.

[31]  Herbert Edelsbrunner,et al.  Triangulating Topological Spaces , 1997, Int. J. Comput. Geom. Appl..

[32]  Jean-Daniel Boissonnat,et al.  Shape reconstruction from planar cross sections , 1988, Comput. Vis. Graph. Image Process..

[33]  Rishikesh Narayanan,et al.  Long-Term Potentiation in Rat Hippocampal Neurons Is Accompanied by Spatially Widespread Changes in Intrinsic Oscillatory Dynamics and Excitability , 2007, Neuron.

[34]  Thomas W. Sederberg,et al.  Conversion of complex contour line definitions into polygonal element mosaics , 1978, SIGGRAPH.

[35]  Tamal K. Dey,et al.  Improved constructions of Delaunay based contour surfaces , 1999, SMA '99.

[36]  Jean-Daniel Boissonnat,et al.  Stability and Computation of Medial Axes - a State-of-the-Art Report , 2009, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration.