MARCHING CUBES IN AN UNSIGNED DISTANCE FIELD FOR SURFACE RECONSTRUCTION FROM UNORGANIZED POINT SETS

John Congote, Aitor Moreno, Iñigo Barandiaran, Javier Barandiaran, Jorge Posada, Oscar Ruiz

2010

Abstract

Surface reconstruction from unorganized point set is a common problem in computer graphics. Generation of the signed distance field from the point set is a common methodology for the surface reconstruction. The reconstruction of implicit surfaces is made with the algorithm of marching cubes, but the distance field of a point set can not be processed with marching cubes because the unsigned nature of the distance. We propose an extension to the marching cubes algorithm allowing the reconstruction of 0-level iso-surfaces in an unsigned distance field. We calculate more information inside each cell of the marching cubes lattice and then we extract the intersection points of the surface within the cell then we identify the marching cubes case for the triangulation. Our algorithm generates good surfaces but the presence of ambiguities in the case selection generates some topological mistakes.

Paper Citation

in Harvard Style

Congote J., Moreno A., Barandiaran I., Barandiaran J., Posada J. and Ruiz O. (2010). MARCHING CUBES IN AN UNSIGNED DISTANCE FIELD FOR SURFACE RECONSTRUCTION FROM UNORGANIZED POINT SETS . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010) ISBN 978-989-674-026-9, pages 143-147. DOI: 10.5220/0002846901430147

in Bibtex Style

@conference{grapp10,
author={John Congote and Aitor Moreno and Iñigo Barandiaran and Javier Barandiaran and Jorge Posada and Oscar Ruiz},
title={MARCHING CUBES IN AN UNSIGNED DISTANCE FIELD FOR SURFACE RECONSTRUCTION FROM UNORGANIZED POINT SETS},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)},
year={2010},
pages={143-147},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002846901430147},
isbn={978-989-674-026-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)
TI - MARCHING CUBES IN AN UNSIGNED DISTANCE FIELD FOR SURFACE RECONSTRUCTION FROM UNORGANIZED POINT SETS
SN - 978-989-674-026-9
AU - Congote J.
AU - Moreno A.
AU - Barandiaran I.
AU - Barandiaran J.
AU - Posada J.
AU - Ruiz O.
PY - 2010
SP - 143
EP - 147
DO - 10.5220/0002846901430147