MULTI-RESOLUTION DUAL CONTOURING FROM VOLUMETRIC DATA

Ricardo Uribe Lobello, Florent Dupont, Florence Denis

2012

Abstract

We present a Multi-Resolution Dual method based on an incremental octree-based refinement strategy. Our solution is able to generate multi-resolution surfaces from segmented volumetric data. It extends the Dual Marching Cubes algorithm over a generalized octree and guarantees that the produced surfaces are always manifold by introducing a new cell-based criterion for dual vertices generation. Moreover, we propose a top-bottom refinement algorithm that is able to locally adapt the mesh resolution according to a curvature parameter. Our algorithm is suitable to process volumetric data sets and we show on different volumes that the produced surfaces are manifold and approximate well the original object.

References

  1. Flin, F. (2005). Adaptative estimation of normals and surface area for discrete 3d objects. IEEE Transactions on Image Processing, 14(5):585-596.
  2. Ju, T., Losasso, F., Schaefer, S., and Warren, J. (2002). Dual contouring of hermite data. In Proceedings of SIGGRAPH 7802, pages 339-346.
  3. Kazhdan, M., Klein, A., Dalal, K., and Hoppe, H. (2007). Unconstrained isosurface extraction on arbitrary octrees. In Proceedings of Symposium on Geometry processing, pages 125-133.
  4. Kobbelt, L. P., Botsch, M., Schwanecke, U., and Seidel, H.- P. (2001). Feature sensitive surface extraction from volume data. In SIGGRAPH 7801, pages 57-66.
  5. Lewiner, T., Mello, V., Peixoto, A., Pesco, S., and Lopes, H. (2010). Fast generation of pointerless octree duals. In Computer Graphics Forum, volume 29, pages 1661- 1669.
  6. Lorensen, W. and Cline, H. (1987). Marching cubes: A high resolution 3D surface construction algorithm. In SIGGRAPH 7887, volume 87, pages 163-169.
  7. Manson, J. and Schaefer, S. (2010). Isosurfaces over simplicial partitions of multiresolution grids. Computer Graphics Forum, 29(2):377-385.
  8. Nielson, G. M. (2004). Dual marching cubes. In Proceedings of the conference on Visualization 7804, VIS 7804, pages 489-496.
  9. Schaefer, S., Ju, T., and Warren, J. (2007). Manifold dual contouring. IEEE Transactions on Visualization and Computer Graphics, 13:610-619.
  10. Schaefer, S. and Warren, J. D. (2005). Dual marching cubes: Primal contouring of dual grids. Computer Graphics Forum, pages 195-201.
  11. Varadhan, G., Krishnan, S., Kim, Y., and Manocha, D. (2003). Feature-sensitive subdivision and isosurface reconstruction. In Visualization, 2003., pages 99-106.
  12. Varadhan, G., Krishnan, S., Sriram, T., and Manocha, D. (2004). Topology preserving surface extraction using adaptive subdivision. In Symposium of Geometry Processing 7804.
  13. Wang, C. and Chen, Y. (2008). Layered depth-normal images for complex geometries-part two: manifoldpreserved adaptive contouring. ASME IDETC/CIE Conference 7808.
  14. Wilhelms, J. and Van Gelder, A. (1992). Octrees for faster isosurface generation. ACM Trans. Graph., 11:201- 227.
Download


Paper Citation


in Harvard Style

Uribe Lobello R., Dupont F. and Denis F. (2012). MULTI-RESOLUTION DUAL CONTOURING FROM VOLUMETRIC DATA . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 163-168. DOI: 10.5220/0003858801630168


in Bibtex Style

@conference{grapp12,
author={Ricardo Uribe Lobello and Florent Dupont and Florence Denis},
title={MULTI-RESOLUTION DUAL CONTOURING FROM VOLUMETRIC DATA},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)},
year={2012},
pages={163-168},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003858801630168},
isbn={978-989-8565-02-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)
TI - MULTI-RESOLUTION DUAL CONTOURING FROM VOLUMETRIC DATA
SN - 978-989-8565-02-0
AU - Uribe Lobello R.
AU - Dupont F.
AU - Denis F.
PY - 2012
SP - 163
EP - 168
DO - 10.5220/0003858801630168