Abstract
We describe a method to decompose a cube with trilinear interpolation into a set of tetrahedra with linear interpolation, where isosurface topology is preserved during decomposition for all isovalues. This method is useful for converting from a rectilinear grid into a tetrahedral grid in scalar data with topological correctness. We apply our method to topologically and geometrically accurate isosurface extraction.
Chapter PDF
Similar content being viewed by others
References
Bajaj, C.L., Pascucci, V., Schikore, D.R.: The contour spectrum. In: IEEE Visualization Conference, pp. 167–1737 (1997)
Carr, H., Möller, T., Snoeyink, J.: Simplicial subdivisions and sampling artifacts. In: IEEE Visualization Conference, pp. 99–108 (2001)
Carr, H., Snoeyink, J.: Path seeds and flexible isosurfaces using topology for exploratory visualization. In: Proceedings of VisSym, pp. 49–58 (2003)
Carr, H., Snoeyink, J., Axen, U.: Computing contour trees in all dimensions. Computational Geometry: Theory and Applications 24, 75–94 (2003)
Edelsbrunner, H., Harer, J., Natarajan, V., Pascucci, V.: Morse complexes for piecewise linear 3-manifolds. In: Proceeding of the 19-th ACM Symp. on Comp. Geom., pp. 361–370 (2003)
Lopes, A., Brodlie, K.: Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing. IEEE Transactions on Visualization and Computer Graphics, 19–26 (2003)
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface construction algorithm. In: ACM SIGGRAPH, pp. 163–169 (1987)
Natarajan, B.K.: On generating topologically consistent isosurfaces from uniform samples. The Visual Computer 11, 52–62 (1994)
Nielson, G.M., Sung, J.: Interval volume tetrahedrization. In: IEEE Visualization Conference, pp. 221–228 (1997)
Zhang, J., Bajaj, C.L., Sohn, B.-S.: 3D finite element meshing from imaging data. Computer Methods in Applied Mechanics and Engineering (CMAME) 194, 5083–5106 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Sohn, BS. (2007). Topology Preserving Tetrahedral Decomposition of Trilinear Cell. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72584-8_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-72584-8_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72583-1
Online ISBN: 978-3-540-72584-8
eBook Packages: Computer ScienceComputer Science (R0)