A comparison of fundamental methods for iso surface extraction

• Autorzy: Patera J. , Skala V.
• Języki publikacji: EN

Abstrakty

EN

This paper compares four fundamental methods for iso surface extraction based on cell decomposition to tetrahedra. The methods are compared both on mathematically generated data sets as well as on real data sets. The comparison using mathematical data is made from different points of view such, as area approximation, or volume approximation. On the other hand, the Hausdorff distance and the root mean square are used to compare methods on real data sets. The presented comparison can be of help when deciding which of the tested methods to choose, as well as when we need to compare a newly developed method with other existing approaches.

Słowa kluczowe

EN

comparison; isosurface extraction; error; Hausdorff distance; volume data; computer graphics

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2004
• Tom: Vol. 13, No. 4
• Strony: 329--343
• Opis fizyczny: Bibliogr. 20 poz., wykr.

Twórcy

autor

Patera J.

• Department of Computer Science and Engineering, Faculty of Applied Sciences University of West Bohemia, Plzen, Czech Republic

autor

Skala V.

• Department of Computer Science and Engineering, Faculty of Applied Sciences University of West Bohemia, Plzen, Czech Republic

Bibliografia

• [1] Lorensen W.E., Cline H.E.: Marching cubes: a high resolution 3d surface construction algorithm. Computer Graphics, 21(4), July, 1987.
• [2] Giles M., Haimes R.: Advanced interactive visualization for CFD. Computing Systems in Engineering, 1(1), pp. 51-62, 1990.
• [3] Hall M. Warren J.: Adaptive polygonalization of implicitly defined surfaces. IEEE Computer Graphics and Applications, 10(6), pp. 33-42, November, 1990.
• [4] Ning P., Bloomenthal J.: An Evaluation of Implicit Surface Tilers, Computer Graphics and Applications 13(6), pages 33-41, November, 1993.
• [5] Natarajan B.K.: On Generating Topologically Consistent Isosurfaces from Uniform Samples. The Visual Computer, vol. 11, pp. 52-62, 1994.
• [6] Chernyaev E. V.: Marching Cubes 33: Construction of Topologically Correct Isosurfaces, 1995.
• [7] Shen H., Johnson C. R.: Sweeping simplicies: a fast iso-surface extraction algorithm for unstructured grids. Proc. of Visualisation '95, IEEE Computer Society Press, Los Alamos, CA. Institute for High Energy Physics, Moscow, Russia, Report CN/95-17, 1995.
• [8] Shen H.-W., Hansen C. D., Livnat Y., Johnson C. R: Isosurfacing in Span Space with Utmost Efficiency (ISSUE). IEEE Visualization 96, pp. 287-294, 1996.
• [9] Van Kreveld M., van Oostrum R., Bajaj C., Pascucci V., Schikore D.: Contour trees and small seed sets for iso-surface traversal. Proc. 13th Annual Symposium Computational Geometry, pp. 212-220, 1997.
• [10] Cignoni P., Rocchini C., Scopigno R.: Metro: measuring error on simplified surfaces. Computer Graphics Forum, Blackwell Publishers, 17(2), pp. 167-174, June, 1998.
• [11] Chan S. L., Purisima E. O.: A new tetrahedral scheme for iso-surface generation. Computers & Graphics, Elsevier Science Limited, 22(1), pp. 82-90, 1998.
• [12] Schroeder W., Martin K., Lorensen B.: The Visualization Toolkit. 2nd Edition, Prentice Hall PTR, ISBN 0-13-954694-4, 1998.
• [13] Livnat Y., Parker S.G., Johnson C.R.: Fast Iso-surface Extraction Methods for Large Imaging Data Sets. Center for Scientific Computing and Imaging, Department of Computer Science, University of Utah, Salt Lake City, USA, 1999.
• [14] Cignoni P., Ganovelli F., Montani,C., Scopigno,R.: Reconstruction of topologically correct and adaptive trilinear iso-surfaces. Computers & Graphics, 24(3), pp. 399-418, 2000.
• [15] Itoh T., Yamaguchi Y., Koyamada K.: Fast iso-surface generation using the volume thinning algorithm. IEEE Trans. on Visualization and Computer Graphics, 7(1), pp. 32-46, 2001.
• [16] Aspert N., Santa-Cruz D., Ebrahimi T.: Mesh measuring errors between surfaces using the Hausdorff distance. Proc. of the IEEE Int. Conf. in Multimedia and Expo (ICME) 2002, Lausanne, Switzerland, August 26-29, vol. 1, pp. 705-708, 2002.
• [17] Takahashi T., Yonekura T.: Isosurface construction from a data set sampled on a face-centered-cubic lattice. Proc. of ICCVG 2002, September, No. 2, pp. 754-763, 2002.
• [18] Bonnel K. S., Duchaineau M. A., Schikore D. R., Hamann B., Joy K. I.: Material interface reconstruction. IEEE Trans. on Visualization and Computer Graphics, 9(4), pp. 500-511, 2003.
• [19] Lopez A., Brodlie K.: Improving the robustness and accuracy of the marching cubes algorithm for iso-surfacing. IEEE Trans. on Visualization and Computer Graphics, 9(1), January-March, 2003.
• [20] Weisstein E. W.: MathWorld. A Wolfram Web Resource, http://mathworld.wolfram.com