# ADAPTIVE CUBE TESSELLATION FOR TOPOLOGICALLY CORRECT ISOSURFACES

### Francisco Velasco, Juan Carlos Torres, Alejandro León, Francisco Soler

#### Abstract

Three dimensional datasets representing scalar fields are frequently rendered using isosurfaces. For datasets arranged as a cubic lattice, the marching cubes algorithm is the most used isosurface extraction method. However, the marching cubes algorithm produces some ambiguities which have been solved using different approaches that normally implying a more complex process. One of them is to tessellate the cubes into tetrahedra, and by using a similar method (marching tetrahedra), to build the isosurface. The main drawback of other tessellations is that they do not produce the same isosurface topologies as those generated by improved marching cubes algorithms. We propose an adaptive tessellation that, being independent of the isovalue, produces the same topology for all the cases. Moreover the tessellation allows isosurface to evolve continuously when the isovalue is changed smoothly without extra computations.

#### References

- Chan, S. and Purisima, E. (1998). A new tetrahedral tesselation scheme for isosurface generation. Computers & Graphics, 22(1):83-90.
- Chernyaev, E. (1995). Marching cubes 33: construccion of topologically correct isosurfaces. Technical Report CN/95-17. Avaiable as http://wwwinfo.cern.ch/asdoc/psdir/mc.ps.gz, CERN.
- Chiang, Y. and Lu, X. (2003). Progressive simplification of tetrahedral meshes preserving all isosurface topologies. Computer Graphics Forum, 22(3).
- Cignoni, P., Ganovelli, F., Montani, C., and Scopigno, R. (2000). Reconstruction of topologically correct and adaptive trilineal surfaces. Computer and Graphics, 24(3):399-418.
- Gerstner, T. and Pajarola, R. (2000). Topology preserving and controlled topology simplifying multiresolution isosurface extraction. In Visualization, pages 259- 266, Salt Lake City, Utah, USA.
- Gueziec, A. and Hummel, R. (1995). Exploiting triangulated surface extraction using tetrahedral decomposition. IEEE Transactions on Visualization and Computer Graphics, 1(4):328-342.
- Levoy, M. (1990). Efficient ray tracing of volume data. ACM Transactions on Graphics, 9(3):245-261.
- Lopes, A. and Brodlie, K. (2003). Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing. IEEE Transaction on Visualization and Computer Graphics, 9(1):16-39.
- Lorensen, W. and Cline, H. (1987). Marching cubes: A high resolution 3d surface construction algorithm. ACM Computer Graphics, 21(4):163-169.
- Montani, C., Scateni, R., and Scopigno, R. (1994). A modified look-up table for implicit disambiguation of marching cubes. The Visual Computer, 10:353-355.
- Nielson, G. (2003). On marching cubes. IEEE Transactions on visualization and computer graphics, 9(3):283- 297.
- Nielson, G. and Hamann, B. (1991). The asymptotic decider: resolving the ambiguity in marching cubes. In IEEE Visualization, pages 83-91.
- Payne, B. and Toga, A. (1990). Surface mapping brain function on 3d models. IEEE Computer Graphics & Applications, 10:33-41.
- Treece, G., Prager, R., and Gee, A. (1998). Regularised marching tetrahedra: Improved iso-surface extraction. Technical Report CUED/F-INFENG/TR 333, Cambridge University Engineering Department, England.
- Wilhelms, J. and Gelder, A. V. (1990). Topological considerations in isosurface generation. extended abstract. ACM Computer Graphics, 24(5):79-86.
- Zhou, Y., Chen, W., and Tang, Z. (1995). An elaborate ambiguity detection method for constructing isosurfaces within tetrahedral meshes. Computers & Graphics, 19(3):355-364.

#### Paper Citation

#### in Harvard Style

Velasco F., Carlos Torres J., León A. and Soler F. (2007). **ADAPTIVE CUBE TESSELLATION FOR TOPOLOGICALLY CORRECT ISOSURFACES** . In *Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,* ISBN 978-972-8865-71-9, pages 212-219. DOI: 10.5220/0002073602120219

#### in Bibtex Style

@conference{grapp07,

author={Francisco Velasco and Juan Carlos Torres and Alejandro León and Francisco Soler},

title={ADAPTIVE CUBE TESSELLATION FOR TOPOLOGICALLY CORRECT ISOSURFACES},

booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},

year={2007},

pages={212-219},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0002073602120219},

isbn={978-972-8865-71-9},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,

TI - ADAPTIVE CUBE TESSELLATION FOR TOPOLOGICALLY CORRECT ISOSURFACES

SN - 978-972-8865-71-9

AU - Velasco F.

AU - Carlos Torres J.

AU - León A.

AU - Soler F.

PY - 2007

SP - 212

EP - 219

DO - 10.5220/0002073602120219