Edge Groups: An approach to understanding the mesh quality of marching methods

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 6, 2008, Pages 1651-1658

  Dietrich, Carlos A ^a   Scheidegger, Carlos E ^b   Comba, João L D ^a   Nedel, Luciana P ^a   Silva, Cláudio T ^b  

^a FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

^b UNIVERSITY OF UTAH   (United States)

Author keywords

Isosurface extraction; Marching cubes

Indexed keywords

BOOLEAN FUNCTIONS;

COMPUTATIONAL CODES; ISOSURFACE EXTRACTION; ISOSURFACE EXTRACTIONS; MARCHING CUBES; MARCHING METHODS; MESH QUALITIES; ORIGINAL ALGORITHMS; POLYGONIZATION; POLYHEDRAL CELLS; TRIANGLE MESHES;

TRIANGULATION;

EID: 54949119489     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.122     Document Type: Conference Paper

References (35)

1. D. C. Banks, S. A. Linton. and P. K. Stockmeyer. Counting cases in substitope algorithms. IEEE Transactions on Visualization and Computer Graphics, 10(4):371-384, 2004.
2. D. C. Banks and P. K. Stockmeyer. Debruijn Counting for Visualization Algorithms, chapter Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. Springer-Verlag. 2008.
3. P. Bhaniramka, R. Wenger, and R. Crawfis. Isosurfacing in higher dimensions. In IEEE Visualization 2000, pages 267-273, 2000.
4. P. Bhaniramka, R. Wenger, and R. Crawfis. Isosurface construction in any dimension using convex hulls. IEEE Transactions on Visualization and Computer Graphics. 10(2):130-141. 2004.
5. J. Bloomenthal. Polygonization of implicit surfaces. Computer Aided Geometric Design. 5(4):341-355, 1988.
6. H. Carr, B. Duffy. and B. Denby. On histograms and isosurface statistics. IEEE Transactions on Visualization and Computer Graphics, 12(5):1259-1265, 2006.
7. H. Carr, T. Theußl, and T. Möller. Isosurfaces on optimal regular samples. In Symposium on Data Visualisation 2003, pages 39-48, 2003.
8. S. L. Chan and E. O. Purisima. A new tetrahedral tesselation scheme for isosurface generation. Computers & Graphics. 22(1):83-90, 1998.
9. P. W. de Bruin, F. Vos, F. H. Post, S. F. F. Gibson, and A. M. Vossepoel. Improving triangle mesh quality with surfacenets. In MICCAI 2000, pages 804-813, 2000.
10. T. K. Dey and J. A. Levine. Delaunay meshing of isosurfaces. In IEEE Shape Modeling and Applications 2007, pages 241-250, 2007.
11. C. A. Dietrich, C. Scheidegger, J. Schreiner, J. L. D. Comba, L. P. Nedel, and C. T. Silva. Edge transformations for improving mesh quality of marching cubes. IEEE Transactions on Visualization and Computer Graphics, (accepted for publication), 2008.
12. S. F. F. Gibson. Constrained elastic surface nets: Generating smooth surfaces from binary segmented data. In MICCAI 1998. pages 888-898, 1998.
13. G. T. Herman and H. K. Liu. Three-dimensional display of human organs from computed tomograms. Computer Graphics and Images Processing, 9(1):1-21, 1979.
14. G. T. Herman and J. K. Udupa. Display of 3d digital images: Computational foundations and medical applications. IEEE Computer Graphics and Applications. 3:39-46, 1983.
15. T. Ju, F. Losasso, S. Schaefer. and J. Warren. Dual contouring of Hermite data. In ACM SIGGRAPH 2002, pages 339-346, 2002.
16. F. Labelle and J. R. Shewchuk. Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Transactions on Graphics, 26(3):57:1-57:10, 2007.
17. Y. Livnat, H.-W. Shen, and C. Johnson. A near optimal isosurface extraction algorithm using the span space. IEEE Transactions on Visualization and Computer Graphics. 2(1):73-84, 1996.
18. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. In ACM SIGGRAPH 1987, pages 163-169, 1987.
19. M. Meyer, R. M. Kirby, and R. Whitaker. Topology, accuracy, and quality of isosurface meshes using dynamic particles. IEEE Transactions on Visualization and Computer Graphics, 12(5), 2007.
20. C. Montani, R. Scateni, and R. Scopigno. Discretized marching cubes. In IEEE Visualization 1994. pages 281-287, 1994.
21. D. W. Moore. Simplicial mesh generation with applications. Technical Report TR92-1322, Cornell University, Dept. of Computer Science, 1992.
22. T. S. Newman and H. Yi. A survey of the marching cubes algorithm. Computers & Graphics, 30(5):854-879, 2006.
23. C. M. Nielson, Me*: Star functions for marching cubes. In IEEE Visualization 2003, pages 59-66, Seattle, WA. USA, October 2003.
24. C. M. Nielson. On marching cubes. IEEE Transactions on Visualization and Computer Graphics, 9(3):283-297, 2003.
25. G. M. Nielson. Dual marching cubes. In IEEE Visualization 2004, pages 489-496, 2004.
26. C. M. Nielson, A. Huang, and S. Sylvester. Approximating normals for marching cubes applied to locally supported isosurfaces. In IEEE Visualization 2002, pages 459-466, 2002.
27. S. Owen. A survey of unstructured mesh generation technology. In 7th International Meshing Roundtable, pages 239-267, 1998.
28. P. P. Pebay and T. J. Baker. A comparison of triangle quality measures. In 10th International Meshing Roundtahle, pages 327-340, 2001.
29. K. Perlin and E. M. Hoffert. Hypertexture. ACM SIGGRAPH 1989. 23(3):253-262, 1989.
30. S. Raman and R. Wenger. Quality isosurface mesh generation using an extended marching cubes lookup table. Computer Graphics Forum, 27(3):791-798, 2008.
31. J. Schreiner, C. Scheidegger, and C. Suva. High quality extraction of isosurfaces from regular and irregular grids. IEEE Transactions on Visualization and Computer Graphics, 12(5):1205-1212. 2006.
32. J. R. Shewchuk. What is a good linear finite element? interpolation, conditioning, anisotropy and quality measures. In Proceedings, 11th International Meshing Roundtable. pages 115-126, September 2002.
33. C. M. Treece, R. W. Prager, and A. H. Gee. Regularised marching tetrahedra: Improved iso-surface extraction. Computers & Graphics, 23:583-598. 1999.
34. L. Tzeng. Warping cubes: Better triangles from marching cubes. In European Workshop on Computational Geometry, 2004.
35. B. Wyvill, C. McPheeters, and G. Wyvill. Data structures for soft objects. The Visual Computer, 2(4):227-234, 1986.