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
- Flin, F. (2005). Adaptative estimation of normals and surface area for discrete 3d objects. IEEE Transactions on Image Processing, 14(5):585-596.
- Ju, T., Losasso, F., Schaefer, S., and Warren, J. (2002). Dual contouring of hermite data. In Proceedings of SIGGRAPH 7802, pages 339-346.
- 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.
- 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.
- 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.
- Lorensen, W. and Cline, H. (1987). Marching cubes: A high resolution 3D surface construction algorithm. In SIGGRAPH 7887, volume 87, pages 163-169.
- Manson, J. and Schaefer, S. (2010). Isosurfaces over simplicial partitions of multiresolution grids. Computer Graphics Forum, 29(2):377-385.
- Nielson, G. M. (2004). Dual marching cubes. In Proceedings of the conference on Visualization 7804, VIS 7804, pages 489-496.
- Schaefer, S., Ju, T., and Warren, J. (2007). Manifold dual contouring. IEEE Transactions on Visualization and Computer Graphics, 13:610-619.
- Schaefer, S. and Warren, J. D. (2005). Dual marching cubes: Primal contouring of dual grids. Computer Graphics Forum, pages 195-201.
- Varadhan, G., Krishnan, S., Kim, Y., and Manocha, D. (2003). Feature-sensitive subdivision and isosurface reconstruction. In Visualization, 2003., pages 99-106.
- Varadhan, G., Krishnan, S., Sriram, T., and Manocha, D. (2004). Topology preserving surface extraction using adaptive subdivision. In Symposium of Geometry Processing 7804.
- Wang, C. and Chen, Y. (2008). Layered depth-normal images for complex geometries-part two: manifoldpreserved adaptive contouring. ASME IDETC/CIE Conference 7808.
- Wilhelms, J. and Van Gelder, A. (1992). Octrees for faster isosurface generation. ACM Trans. Graph., 11:201- 227.
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