Topology preserving marching cubes-like algorithms on the face-centered cubic grid
2007 (English)In: 14TH INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND PROCESSING, PROCEEDINGS, LOS ALAMITOS: IEEE COMPUTER SOC , 2007, 781-786 p.Conference paper (Other academic)
The well-known marching cubes algorithm is modified to apply to the face-centered cubic (fcc) grid. Thus, the local configurations that are considered when extracting the local surface patches are not cubic anymore. This paper presents three different partitionings of the fcc grid to be used for the local configurations. The three candidates are evaluated theoretically and experimentally and compared with the original marching cubes algorithm. It is proved that the reconstructed surface is topologically equivalent to the surface of the original object when the surface of the original object that is digitized is smooth and a sufficiently dense fcc grid is used.
Place, publisher, year, edition, pages
LOS ALAMITOS: IEEE COMPUTER SOC , 2007. 781-786 p.
IdentifiersURN: urn:nbn:se:uu:diva-150034ISI: 000251198200123ISBN: 978-0-7695-2877-9OAI: oai:DiVA.org:uu-150034DiVA: diva2:406267
14th International Conference on Image Analysis and Processing Modena, ITALY, SEP 10-14, 2007