PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

A comparison of fundamental methods for iso surface extraction

Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
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.
Rocznik
Strony
329--343
Opis fizyczny
Bibliogr. 20 poz., wykr.
Twórcy
autor
  • Department of Computer Science and Engineering, Faculty of Applied Sciences University of West Bohemia, Plzen, Czech Republic
autor
  • 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
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BWA0-0002-0028
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.