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

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.

References

  1. Amenta, N., Bern, M., and Kamvysselis, M. (1998). A new voronoi-based surface reconstruction algorithm. In SIGGRAPH 7898: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pages 415-421, New York, NY, USA. ACM.
  2. Amenta, N., Choi, S., and Kolluri, R. K. (2001). The power crust. In SMA 7801: Proceedings of the sixth ACM symposium on Solid modeling and applications, pages 249-266, New York, NY, USA. ACM.
  3. Chernyaev, E. V. (1995). Marching cubes 33: Construction of topologically correct isosurfaces. Technical report, CERN.
  4. Congote, J. E., Moreno, A., Barandiaran, I., Barandiaran, J., and Ruiz, O. (2009). Adaptative cubical grid for isosurface extraction. In 4th International Conference on Computer Graphics Theory and Applications GRAPP-2009, pages 21-26, Lisbon, Portugal.
  5. Fujimoto, K., Moriya, T., and Nakayama, Y. (2008). Surface reconstruction from high-density points using deformed grids. In WSCG'2008 Communication Papers Proceedings, pages 117-120, Plzen - Bory, Czech Republic. University of West Bohemia.
  6. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. (1992). Surface reconstruction from unorganized points. In SIGGRAPH 7892: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, pages 71-78, New York, NY, USA. ACM.
  7. Hornung, A. and Kobbelt, L. (2006). Robust reconstruction of watertight 3d models from non-uniformly sampled point clouds without normal information. In SGP 7806: Proceedings of the fourth Eurographics symposium on Geometry processing, pages 41-50, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.
  8. Kazhdan, M., Bolitho, M., and Hoppe, H. (2006). Poisson surface reconstruction. In SGP 7806: Proceedings of the fourth Eurographics symposium on Geometry processing, pages 61-70, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.
  9. Lewiner, T., Lopes, H., Vieira, A. W., and Tavares, G. (2003). Efficient implementation of marching cubes' cases with topological guarantees. journal of graphics, gpu, and game tools, 8(2):1-15.
  10. Lorensen, W. E. and Cline, H. E. (1987). Marching cubes: A high resolution 3d surface construction algorithm. SIGGRAPH Comput. Graph., 21(4):169-169.
  11. Miao, Y., Feng, J., and Peng, Q. (2005). Curvature estimation of point-sampled surfaces and its applications. In Computational Science and Its Applications - ICCSA 2005, pages 1023-1032. Springer Berlin / Heidelberg.
  12. Newman, T. S. and Yi, H. (2006). A survey of the marching cubes algorithm. Computers & Graphics, 30(5):854- 879.
Download


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