Reconstructing Cell Complexes From Cross-sections

  • Scott E. Dillard
  • Dan Thoma
  • Bernd Hamann
Part of the Mathematics and Visualization book series (MATHVISUAL)


Many interesting segmentations take the form of cell complexes. We present a method to infer a 3D cell complex from of a series of 2D cross-sections. We restrict our attention to the class of complexes whose duals resemble triangulations. This class includes microstructures of polycrystalline materials, as well as other cellular structures found in nature. Given a prescribed matching of 2D cells in adjacent cross-sections we produce a 3D complex spanning these sections such that matched 2-cells are contained in the interior of the same 3-cell. The reconstruction method considers only the topological structure of the input. After an initial 3D complex is recovered, the structure is altered to accommodate geometric properties of the dataset. We evaluate the method using ideal, synthetic datasets as well as serial-sectioned micrographs from a sample oftantalum metal.


Simplicial Complex Cell Complex Homotopy Equivalent Edge Contraction Vertex Removal 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    I. Braude, J. Marker, K. Museth, J. Nissanov, and D. Breen. Contour-based surface reconstruction using MPU implicit models. Graphical Models, 69(2):139–157, 2007.CrossRefGoogle Scholar
  2. 2.
    T. Dey, H. Edelsbrunner, S. Guha, and D. Nekhayev. Topology preserving edge contraction. Publ. Inst. Math.(Beograd)(NS), 66(80):23–45, 1999.Google Scholar
  3. 3.
    S. Dillard, J. Bingert, D. Thoma, and B. Hamann. Construction of Simplified Boundary Surfaces from Serial-sectioned Metal Micrographs. IEEE Transactions on Visualization and Computer Graphics, pages 1528–1535, 2007.Google Scholar
  4. 4.
    A. Hatcher. Algebraic Topology. Cambridge University Press, 2002.Google Scholar
  5. 5.
    E. Holm and C. Battaile. The computer simulation of microstructural evolution. JOM, 53(9):20–23, 2001.CrossRefGoogle Scholar
  6. 6.
    L. Nonato, A. Cuadros-Vargas, R. Minghim, and M. De Oliveira. Beta-connection: Generating a family of models from planar cross sections. ACM Transactions on Graphics (TOG), 24(4):1239–1258, 2005.Google Scholar

Copyright information

© Springer Berlin Heidelberg 2011

Authors and Affiliations

  • Scott E. Dillard
    • 1
    • 2
  • Dan Thoma
    • 1
  • Bernd Hamann
    • 2
  1. 1.Los Alamos National LaboratoryMaterials Design InstituteLos AlamosUSA
  2. 2.Institute for Data Analysis and Visualization, Department of Computer ScienceUniversity of CaliforniaDavisUSA

Personalised recommendations