Manifold dual contouring

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 3, 2007, Pages 610-619

  Schaefer, Scott ^a   Ju, Tao ^b   Warren, Joe ^c  

^a TEXAS A AND M UNIVERSITY   (United States)

^b WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^c Rice University   (United States)

Author keywords

Contour simplification; Isosurfacing; Manifold; Vertex clustering

Indexed keywords

CONTOUR SIMPLIFICATION; DUAL CONTOURING; ISOSURFACING; MANIFOLD; VERTEX CLUSTERING;

ALGORITHMS; CLUSTER ANALYSIS; CRACKS;

FEATURE EXTRACTION;

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

References (30)

1. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Proc. Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '87), vol. 21, no. 4, pp. 163-169, July 1987.
2. L.P. Kobbelt, M. Botsch, U. Schwanecke, and H.-P. Seidel, "Feature-Sensitive Surface Extraction from Volume Data," Proc. Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '01), pp. 57-66, Aug. 2001.
3. T. Ju, F. Losasso, S. Schaefer, and J. Warren, "Dual Contouring of Hermite Data," Proc. ACM Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '02), vol. 21, no. 3, pp. 339-346, July 2002.
4. R. Shekhar, E. Fayyad, R. Yagel, and J.F. Cornhill, "Octree-Based Decimation of Marching Cubes Surfaces," Proc. IEEE Visualization Conf. (VIS '96), pp. 335-ff, 1996.
5. R. Westermann, L. Kobbelt, and T. Ertl, "Real-Time Exploration of Regular Volume Data by Adaptive Reconstruction of Isosurfaces," The Visual Computer, vol. 15, no. 2, pp. 100-111, 1999, citeseer.ist.psu.edu/ westermann99realtime.html.
6. K. Ashida and N.I. Badler, "Feature Preserving Manifold Mesh from an Octree," Proc. Symp. Solid Modeling and Applications, pp. 292-297, 2003.
7. N. Zhang, W. Hong, and A. Kaufman, "Dual Contouring with Topology-Preserving Simplification Using Enhanced Cell Representation," Proc. IEEE Visualization Conf. (VIS '04), pp. 505-512, 2004.
8. S. Schaefer and J. Warren, "Dual Marching Cubes: Primal Contouring of Dual Grids," Proc. 12th Pacific Conf. Computer Graphics and Applications (PC '04), pp. 70-76, 2004.
9. G. Varadhan, S. Krishnan, Y. Kim, and D. Manocha, "Feature-Sensitive Subdivision and Isosurface Reconstruction," Proc. IEEE Visualization Conf. (VIS '03), pp. 99-106, 2003.
10. T. Ju, "Robust Repair of Polygonal Models," ACM Trans. Graphics, vol. 23, no. 3, pp. 888-895, 2004.
11. M. Garland and P.S. Heckbert, "Surface Simplification Using Quadric Error Metrics," Proc. Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '97), pp. 209-216, Aug. 1997.
12. A. Greß and R. Klein, "Efficient Representation and Extraction of 2-Manifold Isosurfaces Using KD-Trees," Graphical Models, vol. 66, no. 6, pp. 370-397, 2004.
13. G.M. Nielson, "Dual Marching Cubes," Proc. IEEE Visualization Conf. (VIS '04), pp. 489-496, 2004.
14. J. Rossignac and P. Borrell, "Multi-Resolution 3D Approximation for Rendering Complex Scenes," Modeling in Computer Graphics, pp. 455-465, 1993.
15. K.-L. Low and T.S. Tan, "Model Simplification Using Vertex-Clustering," Proc. Symp. Interactive 3D Graphics (SI3D '97), pp. 75-82, 1997.
16. D.P. Luebke and C. Erikson, "View-Dependent Simplification of Arbitrary Polygonal Environments," Proc. Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '97), pp. 199-208, 1997.
17. E. Shaffer and M. Garland, "Efficient Adaptive Simplification of Massive Meshes," Proc. IEEE Visualization Conf. (VIS '01), 2001.
18. P. Lindstrom, "Out-of-Core Simplification of Large Polygonal Models," Proc. Int'l Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '00), pp. 259-262, July 2000.
19. M. Garland and E. Shaffer, "A Multiphase Approach to Efficient Surface Simplification," Proc. IEEE Visualization Conf. (VIS '02), 2002.
20. D. Brodsky and B. Watson, "Model Simplification through Refinement," Graphics Interface, pp. 221-228, 2000.
21. T. Kanaya, Y. Teshima, K. ichi Kobori, and K. Nishio, "A Topology-Preserving Polygonal Simplification Using Vertex Clustering," GRAPHITE, pp. 117-120, 2005.
22. T. Lewiner, "Simplicial Isosurface Compression," Proc. Vision, Modeling, and Visualization Conf., pp. 299-306, 2004.
23. J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F. Brooks, and W. Wright, "Simplification Envelopes," Proc. 23rd Ann. Conf Computer Graphics and Interactive Techniques (SIGGRAPH '96), pp. 119-128, 1996.
24. D. Attali, D. Cohen-Steiner, and H. Edelsbrunner, "Extraction and Simplification of Isosurfaces in Tandem," Proc. Symp. Geometry Processing, pp. 139-148, 2005.
25. T. Dey, H. Edelsbrunner, S. Guha, and D. Nekhayev, "Topology Preserving Edge Contraction," Publication of the Inst. Math. (Beograd) (N.S.), vol. 6, pp. 23-45, 1999.
26. G.M. Nielson and B. Hamann, "The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes," Proc. IEEE Visualization Conf. (VIS '91), pp. 83-91, 1991.
27. C.J.A. Delfinado and H. Edelsbrunner, "An Incremental Algorithm for Betti Numbers of Simplicial Complexes on the 3-Sphere," Computer Aided Geometric Design, vol. 12, no. 7, pp. 771-784, 1995.
28. T. Ju and T. Udeshi, "Intersection-Free Contouring on an Octree Grid," Proc. 14th Pacific Conf. Computer Graphics and Applications (PG '06), 2006.
29. A. Szymczak and J. Vanderhyde, "Extraction of Topologically Simple Isosurfaces from Volume Datasets," Proc. IEEE Visualization Conf. (VIS '03), pp. 67-74, 2003.
30. Z.J. Wood, H. Hoppe, M. Desbrun, and P. Schröder, "Removing Excess Topology from Isosurfaces," ACM Trans. Graphics, vol. 23, no. 2, pp. 190-208, 2004.