A survey of the marching cubes algorithm

Computers and Graphics - Tập 30 - Trang 854-879 - 2006
Timothy S. Newman1, Hong Yi1
1Department of Computer Science, University of Alabama in Huntsville, Huntsville, AL 35899, USA

Tài liệu tham khảo

Jones, 2000, Glossary, 395 Lorensen, 1987, Marching cubes: a high resolution 3D surface construction algorithm, Computer Graphics, 21, 163, 10.1145/37402.37422 Weber G, Scheuermann G, Hagen H, Hamann B. Exploring scalar fields using critical isovalues. In: Proceedings of visualization ’02, Boston, 2002. p. 171–8. Wyvill, 1986, Data structures for soft objects, Visual Computer, 2, 227, 10.1007/BF01900346 Watt, 1992 Heiden, 1993, Fast generation of molecular surfaces from 3D data fields with an enhanced marching cube algorithm, Journal of Computational Chemistry, 14, 246, 10.1002/jcc.540140212 Yim, 2003, Isosurfaces as deformable models for magnetic resonance angiography, IEEE Transactions on Medical Imaging, 22, 875, 10.1109/TMI.2003.815056 Lin, 1996, Deformable volumetric model and isosurface: exploring a new approach for surface boundary construction, Computers & Graphics, 20, 33, 10.1016/0097-8493(95)00090-9 Ferley, 2000, Practical volumetric sculpting, Visual Computer, 16, 469, 10.1007/PL00007216 Stein R, Shih A, Baker M, Cerco C, Noel M. Scientific visualization of water quality in the chesapeake bay. In: Proceedings of visualization ’00, Salt Lake City, 2000. p. 509–12. Matsuda, 1999, Extraction and visualization of semitransparent isosurfaces for 3D finite element analysis, IEEE Transactions on Magnetics, 35, 1365, 10.1109/20.767216 Trembilski, 2001, Two methods for cloud visualization from weather simulation data, Visual Computer, 17, 179, 10.1007/PL00013405 Kim K, Wittenbrink C, Pang A. Data level comparison of surface classification and gradient filters. In: Proceedings of joint international workshop on volume graphics 2001, Stony Brook, New York, 2001. p. 249–63. Savarese S, Rushmeier H, Rernardini F, Perona P. Shadow carving. In: Proceedings of the eighth international conference on computer vision, Vancouver, 2001. p. (I)190–7. Frisken S, Perry R, Rockwood A, Jones T. Adaptively sampled distance fields: a general representation of shape for computer graphics. In: Proceedings of SIGGRAPH 2000, New Orleans, 2000. p. 249–54. Hall, 1990, Defining surfaces from sampled data, 552 Bajaj, 1999, Accelerated isocontouring of scalar fields, 31 Brodlie, 2001, Recent advances in volume visualization, Computer Graphics Forum, 20, 125, 10.1111/1467-8659.00484 Livnat, 2005, Accelerated isosurface extraction approaches, 39 Banks, 2004, Counting cases in substitope algorithms, IEEE Transactions on Visualization and Computer Graphics, 10, 371, 10.1109/TVCG.2004.6 Bhaniramka, 2004, Isosurface construction in any dimension using convex hulls, IEEE Transactions on Visualization and Computer Graphics, 10, 130, 10.1109/TVCG.2004.1260765 Chan, 1998, A new tetrahedral tesselation scheme for isosurface generation, Computers & Graphics, 22, 83, 10.1016/S0097-8493(97)00085-X Miguet S, Nicod J-M. A load-balanced parallel implementation of the marching-cube algorithm. In: Proceedings of high performance computing symposium ’95, Montreal, 1995. p. 229–39. van Gelder, 1994, Topological considerations in isosurface generation, ACM Transactions on Graphics, 13, 337, 10.1145/195826.195828 Roberts JC, Hill S. Piecewise linear hypersurfaces using the marching cubes algorithm. In: Proceedings of visual data exploration and analysis VI, San Jose, 1999. p. 170–81. Banks D, Linton S. Counting cases in marching cubes: Toward a generic algorithm for producing substitopes. In: Proceedings of visualization ’03, Seattle, 2003. p. 51–8. Nagae T, Agui T, Nagahashi H. Surface construction and contour generation from volume data. In: Proceedings of medical imaging ’93 conference on image processing (SPIE vol. 1898), Newport Beach, CA, 1993. p. 74–84. Nielson G, Huang A, Sylvester S. Approximating normals for marching cubes applied to locally supported isosurfaces. In: Proceedings of visualization ’02, Boston, 2002. p. 459–66. Nielson, 2003, On marching cubes, IEEE Transactions on Visualization and Computer Graphics, 9, 283, 10.1109/TVCG.2003.1207437 Delibasis, 2001, A novel and efficient implementation of the marching cubes algorithm, Computerized Medical Imaging and Graphics, 25, 343, 10.1016/S0895-6111(00)00082-3 Weber G, Kreylos O, Ligocki T, Shalf J, Hagen H, Hamann B. Extraction of crack-free isosurfaces from adaptive mesh refinement data. In: Proceedings of VisSym’01, Ascona, Switzerland, 2001. Chiang, Y-J. Out-of-core isosurface extraction of time-varying fields over irregular grids. In: Proceedings of visualization ’03, Seattle, 2003. p. 217–24. Shen H-W. Isosurface extraction in time-varying fields using a temporal hierarchical index tree. In: Proceedings of visualization ’98, Research Triangle Park, 1998. p. 159–66. Sutton P, Hansen C. Isosurface extraction in time-varying fields using a temporal branch-on-need tree. In: Proceedings of visualization ’99, San Francisco, 1999. p. 147–53. Sutton, 2000, Accelerated isosurface extraction in time-varying fields, IEEE Transactions on Visualization and Computer Graphics, 6, 98, 10.1109/2945.856992 Tory M, Röber N, Möller T, Celler A, Atkins M. 4d space-time techniques: a medical imaging case study. In: Proceedings of visualization ’01, San Diego, 2001. p. 473–6. Weigle C, Banks D. Complex-valued contour meshing. In: Proceedings of visualization ’96, San Francisco, 1996. p. 173–80. Weigle C, Banks D. Extracting isovalued features in 4-dimensional scalar fields. In: Proceedings of 1998 symposium on volume visualization, Research Triangle Park, 1998. p. 103–10. Bhaniramka P, Wenger R, Crawfis R. Isosurfacing in higher dimensions. In: Proceedings of visualization ’00, Salt Lake City, 2000. p. 267–73. G. Ji, H.-W. Shen, R. Wenger, Volume tracking using higher dimensional isosurfacing. In: Proceedings of visualization ’03, Seattle, 2003. p. 209–16. Goldsmith, 1996, Marching cubes in cylindrical and spherical coordinates, Journal of Graphics Tools, 1, 21, 10.1080/10867651.1996.10487453 Carr H, Theussl T, Möller T. Isosurfaces on optimal regular samples. In: Proceedings of VisSym ’03, Grenoble, 2003. p. 39–48. He M, Xiong B, Yu H. Multi-resolution surface reconstruction. In: Proceedings of international conference on image processing ’04, vol. 3, Singapore, 2004. p. 1971–4. Nielson, 1991, Visualizing and modeling scattered multivariate data, IEEE Computer Graphics and Applications, 11, 47, 10.1109/38.79453 Payne, 1990, Surface mapping brain function on 3D models, IEEE Computer Graphics and Applications, 10, 33, 10.1109/38.59034 Shirley, 1990, A polygonal approximation to direct scalar volume rendering, Computer Graphics, 24, 63, 10.1145/99308.99322 Takahashi T, Mekada Y, Murase H, Yonekura T. High quality isosurface generation from volumetric data and its application to visualization of medical ct data. In: Proceedings of the 17th international conference on pattern recognition, vol. 3, Cambridge, UK, 2004. p. 734–7. Gallagher, 1989, An efficient 3-d visualization technique for finite element models and other coarse volumes, Computer Graphics, 23, 185, 10.1145/74334.74352 Gallagher, 1995 He, 1996, Controlled topology simplification, IEEE Transactions on Visualization and Computer Graphics, 2, 50 S. Schaefer, J. Warren, Dual marching cubes: primal contouring of dual grids. In: Proceedings of Pacific graphics 2004, Seoul, 2004. p. 70–6. Shekhar R, Fayyad E, Yagel R, Cornhill J. Octree-based decimation of marching cubes surfaces. In: Proceedings of visualization ’96, San Francisco, 1996. p. 335–44. Shu, 1995, Adaptive marching cubes, Visual Computer, 11, 202, 10.1007/BF01901516 Westermann, 1999, Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces, Visual Computer, 15, 100, 10.1007/s003710050165 Carneiro B, Silva C, Kaufman A. Tetra-cubes: an algorithm to generate 3D isosurfaces based upon tetrahedra. In: Proceedings of IX Brazilian symposium on computer, graphics, image processing and vision (SIBGRAPI ’96), 1996. p. 205–10. Treece, 1999, Regularised marching tetrahedra: improved iso-surface extraction, Computers Graphics, 23, 583, 10.1016/S0097-8493(99)00076-X Carr H, Möller T, Snoeyink J. Simplicial subdivisions and sampling artifacts. In: Proceedings of visualization ’01, San Diego, 2001. p. 99–106. Ning, 1993, An evaluation of implicit surface tiler, IEEE Computer Graphics and Applications, 13, 33, 10.1109/38.252552 Guéziec, 1995, Exploiting triangulated surface extraction using tetrahedral decomposition, IEEE Transactions on Visualization and Computer Graphics, 1, 328, 10.1109/2945.485620 Conkey J, Joy K, Crawford C, Teeter B. Using isosurface methods for visualizing the envelope of a swept trivariate solid. In: Proceedings of Pacific graphics 2000, Hong Kong, 2000. p. 272–80. Bonnell, 2003, Material interface reconstruction, IEEE Transactions on Visualization and Computer Graphics, 9, 500, 10.1109/TVCG.2003.1260744 Elvins, 1992, A survey of algorithms for volume visualization, Computer Graphics, 26, 194, 10.1145/142413.142427 Wilhelms, 1990, Topological considerations in isosurface generation—extended abstract, Computers Graphics, 24, 79, 10.1145/99308.99325 Criscione P, Montani C, Scateni R, Scopigno R. DiscMC: An interactive system for fast fitting isosurfaces on volume data. In: Proceedings of virtual environments and scientific visualization ’96, Monaco, 1996. p. 178–90. Globus A. Octree optimization. In: Proceedings of SPIE/SPSE symposium on electronic imaging science and technology, San Jose, 1991. p. 2–10. Livnat Y, Hansen C. View dependent isosurface extraction. In: Proceedings of visualization ’98, Research Triangle Park, 1998. p. 175–80. Montani, 2000, Decreasing isosurface complexity via discrete fitting, Computer-Aided Geometric Design, 17, 207, 10.1016/S0167-8396(99)00049-7 Velasco F, Torres JC. Cells octree: a new data structure for volume modeling and visualization. In: Proceedings of vision, modeling, and visualization, Stuttgart, 2001. p. 151–8. Wilhelms, 1992, Octrees for faster isosurface generation, ACM Transactions on Graphics, 11, 201, 10.1145/130881.130882 Bordoloi U, Shen H-W. Space efficient fast isosurface extraction for large data sets. In: Proceedings of visualization ’03, Seattle, 2003. p. 201–8. Chiang Y-J, Silva C. I/o optimal isosurface extraction. In: Proceedings of visualization ’97, Phoenix, 1997. p. 293–300. Chiang Y-J, Silva C, Schroeder W. Interactive out-of-core isosurface extraction. In: Proceedings of visualization ’98, Research Triangle Park, 1998. p. 167–74. Cignoni, 1997, Speeding up isosurface extraction using interval trees, IEEE Transactions on Visualization and Computer Graphics, 3, 158, 10.1109/2945.597798 Cignoni P, Montani C, Puppo E, Scopigno R. Optimal isosurface extraction from irregular volume data. In: Proceedings of 1996 volume visualization symposium, San Francisco, 1996. p. 31–8. Gallagher R. Span filter: An optimization scheme for volume visualization of large finite element models. In: Proceedings of visualization ’91, San Diego, 1991. p. 68–75. Giles, 1990, Advanced interactive visualization for cfd, Computing Systems in Engineering, 1, 51, 10.1016/0956-0521(90)90047-O Livnat, 1996, A near optimal isosurface extraction algorithm using span space, IEEE Transactions on Visualization and Computer Graphics, 2, 73, 10.1109/2945.489388 Shen H, Hansen C, Livnat Y, Johnson C. Isosurfacing in span space with utmost efficiency (issue). In: Proceedings of visualization ’96, San Francisco, 1996. p. 287–94. Shen H, Johnson C. Sweeping simplices: a fast isosurface extraction algorithm for unstructured grids. In: Proceedings of visualization ’95, Atlanta, 1995. p. 143–50. Bajaj C, Pascucci V, Schikore D. Fast isocontouring for improved interactivity. In: Proceedings of 1996 IEEE symposium on volume visualization, San Francisco, 1996. p. 39–46. Itoh, 1995, Automatic isosurface propagation using an extrema graph and sorted boundary cell lists, IEEE Transactions on Visualization and Computer Graphics, 1, 319, 10.1109/2945.485619 Itoh, 2001, Fast isosurface generation using the volume thinning algorithm, IEEE Transactions on Visualization and Computer Graphics, 7, 32, 10.1109/2945.910819 van Kreveld M, van Oostrum R, Bajaj C. Contour trees and small seed sets for isosurface traversal. In: Proceedings of the 13th ACM symposium on computational geometry, Nice, 1997. p. 212–9. Bartz D. Optimizing memory synchronization for the parallel construction of recursive tree hierarchies. In: Proceedings of EG workshop on parallel graphics and visualization, Girona, 2000. p. 53–60. Livnat Y, Tricoche X. Interactive point-based isosurface extraction. In: Proceedings of visualization ’04, Austin, 2004. p. 457–64. Pesco S, Lindstrom P, Pascucci V, Silva C. Implicit occluders. In: Proceedings of symposium on volume visualization and graphics ’04, Austin, 2004. p. 47–54. Gao J, Shen H-W. Hardware-assisted view-dependent isosurface extraction using spherical partition. In: Proceedings of VisSym ’03, Grenoble, 2003. p. 267–76. Sulatycke P, Ghose K. Multithreaded isosurface rendering on smps using span-space buckets. In: Proceedings of international conference on parallel processing (ICPP ’02), Vancouver, 2002. p. 572–80. von Rymon-Lipinski B, Hanssen N, Jansen T, Ritter L, Keeve E. Efficient point-based isosurface exploration using the span-triangle. In: Proceedings of visualization ’04, Austin, 2004. p. 441–8. Zhang H, Newman T, Zhang X. Case study of multithreaded in-core isosurface extraction algorithms. In: Proceedings of EG symposium on parallel graphics and visualization ’04, Grenoble, 2004. p. 83–92. Mascarenhas A, Isenburg M, Pascucci V, Snoeyink J. Encoding volumetric grids for streaming isosurface extraction. In: Proceedings of the second international symposium on 3D data processing, visualization and transmission (3DPVT ’04), 2004. p. 665–72. Chhugani J, Vishwanath S, Cohen J, Kumar S. Isoslider: a system for interactive exploration of isosurfaces. In: Proceedings of VisSym ’03, Grenoble, 2003. p. 259–66. Sutton P, Hansen C, Shen H-W, Schikore D. A case study of isosurface extraction algorithm performance. In: Data visualization 2000, Proceedings of the joint symposium on visualization, Amsterdam, 2000. p. 259–68. Saupe D, Toelke J. Optimal memory constrained isosurface extraction. In: Proceedings of vision, modeling, and visualization, Stuttgart, 2001. p. 351–8. Bajaj C, Pascucci V, Schikore D. The contour spectrum. In: Proceedings of visualization ’97, Phoenix, 1997. p. 167–73. Pekar V, Wiemker R, Hempel D. Fast detection of meaningful isosurfaces for volume data visualization. In: Proceedings of visualization ’01, San Diego, 2001. p. 223–30. Tenginakai S, Lee J, Machiraju R. Salient iso-surface detection with model-independent statistical signatures. In: Proceedings of visualization ’01, San Diego, 2001. p. 231–8. Tenginakai S, Machiraju R. Statistical computation of salient iso-values. In: Proceedings of VisSym ’02, Barcelona, 2001. p. 19–24. Gerstner T. Fast multiresolution extraction of multiple transparent isosurfaces. In: Proceedings of VisSym’01, Ascona, Switzerland, 2001. Gerstner, 2002, Multiresolution extraction and rendering of transparent isosurfaces, Computers & Graphics, 26, 219, 10.1016/S0097-8493(02)00053-5 Weber G, Scheuermann G, Hamann B. Detecting critical regions in scalar fields. In: Proceedings of VisSym ’03, Grenoble, 2003. p. 85–93. Carr H, Snoeyink J, van de Panne M. Simplifying flexible isosurfaces using local geometric measures. In: Proceedings of visualization ’04, Austin, 2004. p. 497–504. Gerstner T, Pajarola R. Topology preserving and controlled topology simplifying multiresolution isosurface extraction. In: Proceedings of visualization ’00, Salt Lake City, 2000. pp. 259–66. Crockett, 1997, An introduction to parallel rendering, Parallel Computing, 23, 819, 10.1016/S0167-8191(97)00028-8 Chiang Y-J, Farias R, Silva C, Wei B. A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids. In: Proceedings of IEEE parallel and large data visualization and graphics, San Diego, 2001. p. 59–66. Gerstner, 2000, Multiresolutional parallel isosurface extraction based on tetrahedral bisection, 267 Sulatycke P, Ghose K. A fast multithreaded out-of-core visualization technique. In: Proceedings of international symposium on parallel and distributed processing (IPPS/SPDP) ’99, San Juan, Puerto Rico, 1999. p. 569–75. Hansen C, Hinker P. Massively parallel isosurface extraction. In: Proceedings of visualization ’92, Boston, 1992. pp. 77–83. Adams P, Dommermuth D. Visualization of steep breaking waves and thin spray sheets around a ship. In: Proceedings of visualization ’03, Seattle, 2003. p. 555–9. Bajaj C, Pascucci V, Thompson D, Zhang X. Parallel accelerated isocontouring for out-of-core visualization. In: Proceedings of 1999 IEEE parallel visualization and graphics symposium, San Francisco, 1999. p. 97–104. Gao J, Shen H-W. Parallel view dependent isosurface extraction using multi-pass occlusion culling. In: Proceedings of IEEE parallel and large-data visualization and graphics, San Diego, 2001. p. 67–74. Gao J, Shen H-W, Garcia A. Parallel view dependent isosurface extraction for large scale data visualization. In: Proceedings of the 10th SIAM conference on parallel processing for scientific computing (CD-ROM), Portsmouth, Virginia, 2001. Kurc, 2001, Visualization of large data sets with the active data repository, IEEE Computer Graphics and Applications, 21, 24, 10.1109/38.933521 Mackerras P. A fast parallel marching-cubes implementation on the fujitsu api1000. In Computer Science Technical Report TR-CS-92-10, The Australian National University, 1992. Zhang H, Newman T. High performance mimd computation for out-of-core volume visualization. In: Proceedings of supercomputing 2001, Denver, 2001 [Poster Presentation Abstracts]. Zhang H, Newman T. Efficient parallel out-of-core isosurface extraction. In: Proceedings of symposium on parallel and large-data visualization and graphics, Seattle, 2003. p. 9–16. Zhang X, Bajaj C, Blanke W. Scalable isosurface visualization of massive data sets on cots clusters. In: Proceedings of IEEE parallel and large-data visualization and graphics, San Diego, 2001. p. 51–8. Zhang X, Bajaj C, Ramachandran V. Parallel and out-of-core view-dependent isocontour visualization using random data distribution. In: Proceedings of VisSym ’02, Barcelona, 2002. p. 9–18. Neeman A, Sulatycke P, Ghose K. Fast remote isosurface visualization with chessboarding. In: Proceedings of EG symposium on parallel graphics and visualization ’04, Grenoble, 2004. p. 75–82. Newman, 2000, Approaches that exploit vector-parallelism for three rendering and volume visualization techniques, Computers & Graphics, 24, 755, 10.1016/S0097-8493(00)00077-7 Newman, 2004, High performance simd marching cubes isosurface extraction on commodity computers, Computers & Graphics, 28, 213, 10.1016/j.cag.2003.12.008 Eldridge M, Igehy H, Hanrahan P. Pomegranate: a fully scalable graphics architecture. In: Proceedings of SIGGRAPH 2000, New Orleans, 2000. p. 443–54. Engel K, Grosso R, Ertl T. Progressive iso-surfaces on the web. In: Proceedings of visualization ’98, Research Triangle Park, 1998. p. 37–40. Engel K, Westermann R, Ertl T. Isosurface extraction techniques for web-based volume visualization. In: Proceedings of visualization ’99, San Francisco, 1999. p. 139–46. Newman T, Narayanan A. Towards a system for web-based medical visualization and simulation. In: Proceedings of 1999 south eastern simulation conference, Huntsville, AL, 1999. p. 143–8. Bender M, Hagen H, Seck A. A client-side approach towards platform independent molecular visualization over the world wide web. In: Data visualization ’99, Proceedings of joint symposium on visualization, Vienna, 1999. p. 167–76. Clematis A, d’Agostinod D, de Marco W, Gianuzzi V. A web-based isosurface extraction system for heterogeneous clients. In: Proceedings of the 29th Euromicro conference, Belek-Antalya, Turkey, 2003. p. 148–56. Michaels C, Bailey M. Vizwiz: a java applet for interactive 3D scientific visualization on the web. In: Proceedings of visualization ’97, Phoenix, 1997. p. 261–7. Wallin, 1991, Constructing isosurfaces from CT data, IEEE Computer Graphics and Applications, 11, 28, 10.1109/38.103391 Lin C-F, Yang D-L, Chung Y-C. A marching voxels method for surface rendering of volume data. In: Proceedings of computer graphics international, Hong Kong, 2001. p. 306–13. Crossno P, Angel E. Isosurface extraction using particle systems. In: Proceedings of visualization ’97, Phoenix, 1997. p. 495–8. Lachaud, 2000, Continuous analogs of digital boundaries: a topological approach to iso-surfaces, Graphical Models, 62, 129, 10.1006/gmod.2000.0522 Ernst F, van Overveld C, Wilinski P. Efficient generation of 3D models out of depth maps. In: Proceedings of vision, modeling, and visualization, Stuttgart, 2001. p. 203–10. Kaneko T, Yamamoto Y. Volume-preserving surface reconstruction from volume data. In: Proceedings of IEEE international conference on image processing (ICIP ’97), Santa Barbara, 1997. p. 145–8. Kobbelt LP, Botsch M, Schwanecke U, Seidel H-P. Feature sensitive surface extraction from volume data. In: Proceedings of SIGGRAPH ’01, Los Angeles, 2001. p. 57–66. Montani C, Scateni R, Scopigno R. Discretized marching cubes. In: Proceedings of visualization ’94, Washington, 1994. p. 281–7. Nagae, 1994, Isosurface construction from volume data, Machine Graphics & Vision, 3, 51 Varadhan G, Krishnan S, Kim YJ, Manocha D. Feature-sensitive subdivision and isosurface reconstruction. In: Proceedings of visualization ’03, Seattle, 2003. p. 99–106. Nielson G. Dual marching cubes. In: Proceedings of visualization ’04, Austin, 2004. p. 489–96. Hamann, 1997, On approximating contours of the piecewise trilinear interpolant using triangular rational-quadratic bezier patches, IEEE Transactions on Visualization and Computer Graphics, 3, 215, 10.1109/2945.620489 Theisel, 2002, Exact isosurfaces for marching cubes, Computer Graphics Forum, 21, 19, 10.1111/1467-8659.00563 Bærentzen, 2003, Hardware accelerated point rendering of isosurfaces, Journal of WSCG, 11, 41 Cline, 1988, Two algorithms for the three-dimensional reconstruction of tomograms, Medical Physics, 15, 320, 10.1118/1.596225 Co C, Hamann B, Joy K. Iso-splatting: A point-based alternative to isosurface visualization. In: Proceedings of Pacific graphics 2003, Canmore, Alberta, 2003. p. 325–34. Vrolijk B, Botha C, Post F. Fast time-dependent isosurface extraction and rendering. In: Proceedings of the 20th spring conference on computer graphics, Budmerice, Slovakia, 2004. p. 45–54. Fujishiro I, Maeda Y, Sato H. Interval volume: a solid fitting technique for volumetric data display and analysis. In: Proceedings of visualization ’95, Atlanta, 1995. p. 151–8. Fujishiro, 1996, Volumetric data exploration using interval volume, IEEE Transactions on Visualization and Computer Graphics, 2, 144, 10.1109/2945.506226 Guo B. Interval sets: a volume rendering technique generalizing isosurface extraction. In: Proceedings of visualization ’95, Atlanta, 1995. p. 3–10. Nielson G, Sung J. Interval volume tetrahedrization. In: Proceedings of visualization ’97, Phoenix, 1997. p. 221–8. Bhaniramka P, Zhang C, Xue D, Crawfis R, Wenger R. Volume interval segmentation and rendering. In: Proceedings of symposium on volume visualization and graphics ’04, Austin, 2004. p. 55–62. T. Ju, F. Losasso, S. Schaefer, J. Warren, Dual contouring of hermite data. In: Proceedings of SIGGRAPH ’02, San Antonio, 2002. p. 339–46. Tiede, 1990, Investigation of medical 3D-rendering algorithms, IEEE Computer Graphics and Applications, 10, 41, 10.1109/38.50672 Li J, Agathoklis P. A case study of isosurface generation in 3D visualization. In: Proceedings of IEEE Pacific rim conference on communications, computers and signal processing, Victoria, BC, 1993. p. 622–5. Li, 1997, An efficiency enhanced isosurface generation algorithm for volume visualization, Visual Computer, 13, 391 Galin, 2000, Incremental polygonization of implicit surfaces, Graphical Models, 62, 19, 10.1006/gmod.1999.0514 Frühauf T. Raycasting with opaque isosurfaces in nonregularly gridded CFD data. In: EG workshop proceedings of visualization in scientific computing, Chia, Italy, 1995. p. 45–57. Dürst, 1988, Letters: additional reference to marching cubes, Computer Graphics, 22, 72 Chernyaev E. Marching cubes 33: Construction of topologically correct isosurfaces. In: CERN Report, CN/95-17, 1995 [Available at 〈http://wwwinfo.cern.ch/asdoc/psdir〉]. Natarajan, 1994, On generating topologically consistent isosurfaces from uniform samples, Visual Computer, 10, 52, 10.1007/BF01900699 Lopes, 2003, Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing, IEEE Transactions on Visualization and Computer Graphics, 9, 16, 10.1109/TVCG.2003.1175094 Nielson G, Hamann B. The asymptotic decider: resolving the ambiguity in marching cubes. In: Proceedings of visualization ’91, San Diego, 1991. p. 83–91. Bartsch, 1996, Generation of 3D isosurfaces by means of the marching cube algorithm, IEEE Transactions on Magnetics, 32, 1469, 10.1109/20.497526 Bloomenthal, 1988, Polygonization of implicit surfaces, Computer Aided Geometric Design, 5, 341, 10.1016/0167-8396(88)90013-1 Gregorski B, Duchaineau M, Lindstrom P, Pascucci V, Joy K. Interactive view-dependent rendering of large isosurfaces. In: Proceedings of visualization ’02, Boston, 2002. p. 475–82. Klein T, Stegmaier S, Ertl T. Hardware-accelerated reconstruction of polygonal isosurface representations on unstructured grids. In: Proceedings of Pacific graphics 2004, Seoul, 2004. p. 186–95. Montani, 1994, A modified look-up table for implicit disambiguation of marching cubes, Visual Computer, 10, 353, 10.1007/BF01900830 Schroeder, 1998 Zhou, 1994, Handling small features in isosurface generation using marching cubes, Computers Graphics, 18, 845, 10.1016/0097-8493(94)90011-6 Zhou, 1995, An elaborate ambiguity detection method for constructing isosurfaces within tetrahedral meshes, Computers Graphics, 19, 355, 10.1016/0097-8493(95)00006-X Andújar, 2005, Optimizing the topological and combinatorial complexity of isosurfaces, Computer-Aided Design, 37, 847, 10.1016/j.cad.2004.09.013 Kenmochi Y, Kotani K, Imiya A. Marching cubes method with connectivity. In: Proceedings of international conference on image processing ’99. vol. 4, Kobe, Japan, 1999. p. 361–5. Röll, 1995, Fast generation of leakproof surfaces from well-defined objects by a modified marching cubes algorithm, Computer Graphics Forum, 14, 127, 10.1111/1467-8659.1420127 Allamandri F, Cignoni P, Montani C, Scopigno R. Adaptively adjusting marching cubes output to fit a trilinear reconstruction filter. In: Proceedings of EG workshop on scientific visualization ’98, Wien, 1998. p. 25–34. Cignoni, 2000, Reconstruction of topologically correct and adaptive trilinear isosurfaces, Computers Graphics, 24, 399, 10.1016/S0097-8493(00)00036-4 Fujishiro, 2002, Coherence-sensitive solid fitting, Computers Graphics, 26, 417, 10.1016/S0097-8493(02)00085-7 Lewiner, 2003, Efficient implementation of marching cubes’ cases with topological guarantees, Journal of Graphics Tools, 8, 1, 10.1080/10867651.2003.10487582 Lin, 1997, A note on computing the saddle values in isosurface polygonization, Visual Computer, 13, 342, 10.1007/s003710050108 Matveyev S. Approximation of isosurface in the marching cube: Ambiguity problem. In: Proceedings of visualization ’94, Washington, 1994. p. 288–92. Matveyev S. Resolving the topological ambiguity in approximating the isosurface of scalar function. In: Proceedings of IEEE workshop on visualization and machine vision, Seattle, 1994. p. 18–21. Matveyev S. Marching cubes: surface complexity measure. In: Proceedings of visual data exploration and analysis VI, San Jose, 1999. p. 220–5. Oh, 1996, A type-merging algorithm for extracting an isosurface from volumetric data, Visual Computer, 12, 406, 10.1007/BF01785873 Nielson G. Personal communication July 12, 2005. Duan Y, Qin H. Extracting boundary surface of arbitrary topology from volumetric data sets. In: Proceedings of joint international workshop on volume graphics 2001, Stony Brook, New York, 2001. p. 235–48. Lakshmipathy J, Nowinski W, Wernert E. A novel approach to extract triangle strips for iso-surfaces in volumes. In: Proceedings of ACM international conference on VR continuum and its applications in industry ’04, Singapore, 2004. p. 239–45. Gerstner T. Multiresolution visualization and compression of global topographic data. In: Proceedings of the ninth international symposium on spatial data handling, Beijing, 2000. p. 14–27. Gregorski, 2004, Adaptive extraction of time-varying isosurfaces, IEEE Transactions on Visualization and Computer Graphics, 10, 683, 10.1109/TVCG.2004.35 Hare J, Grosh J, Schmitt C. Volumetric measurements from an iso-surface algorithm. In: Proceedings of visual data exploration and analysis VI, San Jose, 1999. p. 206–10. Oliván J, Bosma M, Smit J. Accurate measurements in volume data. In: Proceedings of medical imaging conference on visualization display, and image-guided procedures, San Diego, 2001. p. 634–41. Maple C. Geometric desing[sic] and space planning using the marching squares and marching cube algorithms. In: Proceedings of international conference on geometric modeling and graphics (GMAG ’03), London, 2003. p. 90–5. Nielson G. Mc*: Star functions for marching cubes. In: Proceedings of visualization ’03, Seattle, 2003. p. 59–66. Patera, 2004, A comparison of fundamental methods for iso-surface extraction, Machine Graphics & Vision, 13, 329 Joseph A, Lodha S, Renteria J, Pang A. Uisurf: Visualizing uncertainty in isosurfaces. In: Proceedings of 4th international conference on computer graphics and imaging, Palm Springs, CA, 1999. p. 184–91. Fischer J, Bartz D, Straßer W. Illustrative display of hidden iso-surface structures. In: Proceedings of visualization ’05, Minneapolis, 2005. p. 663–70. Kreeger K, Kaufman A. Mixing translucent polygons with volumes. In: Proceedings of visualization ’99, San Francisco, 1999. p. 191–8. Hauser, 2001, Two-level volume rendering, IEEE Transactions on Visualization and Computer Graphics, 7, 242, 10.1109/2945.942692