Topology Preserving Digitization with FCC and BCC Grids

  • Peer Stelldinger
  • Robin Strand
Conference paper

DOI: 10.1007/11774938_18

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4040)
Cite this paper as:
Stelldinger P., Strand R. (2006) Topology Preserving Digitization with FCC and BCC Grids. In: Reulke R., Eckardt U., Flach B., Knauer U., Polthier K. (eds) Combinatorial Image Analysis. IWCIA 2006. Lecture Notes in Computer Science, vol 4040. Springer, Berlin, Heidelberg


In digitizing 3D objects one wants as much as possible object properties to be preserved in its digital reconstruction. One of the most fundamental properties is topology. Only recently a sampling theorem for cubic grids could be proved which guarantees topology preservation [1]. The drawback of this theorem is that it requires more complicated reconstruction methods than the direct representation with voxels. In this paper we show that face centered cubic (fcc) and body centered cubic (bcc) grids can be used as an alternative. The fcc and bcc voxel representations can directly be used for a topologically correct reconstruction. Moreover this is possible with coarser grid resolutions than in the case of a cubic grid. The new sampling theorems for fcc and bcc grids also give absolute bounds for the geometric error.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Peer Stelldinger
    • 1
  • Robin Strand
    • 2
  1. 1.Cognitive Systems GroupUniversity of HamburgHamburgGermany
  2. 2.Centre for Image AnalysisUppsala UniversityUppsalaSweden

Personalised recommendations