uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Topology Preserving Marching Cubes-like Algorithms on the Face-Centered Cubic Grid
Uppsala University, Interfaculty Units, Centre for Image Analysis. Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis.
2007 (English)In: 14th International Conference on Image Analysis and Processing (ICIAP 2007), 2007, 781-788 p.Conference paper (Other (popular scientific, debate etc.))
Abstract [en]

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
2007. 781-788 p.
National Category
Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:uu:diva-11901DOI: doi:10.1109/ICIAP.2007.125ISBN: 0-7695-2877-5OAI: oai:DiVA.org:uu-11901DiVA: diva2:39670
Available from: 2007-11-04 Created: 2007-11-04

Open Access in DiVA

No full text

Other links

Publisher's full texthttp://doi.ieeecomputersociety.org/10.1109/ICIAP.2007.125

Search in DiVA

By author/editor
Strand, Robin
By organisation
Centre for Image AnalysisComputerized Image Analysis
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 189 hits
ReferencesLink to record
Permanent link

Direct link