Article

Interactive Point-Based Isosurface Extraction

Authors:

Xavier TricocheAuthors Info & Claims

VIS '04: Proceedings of the conference on Visualization '04

Pages 457 - 464

https://doi.org/10.1109/VISUAL.2004.52

Published: 10 October 2004 Publication History

Abstract

We propose a novel point-based approach to view dependent iso-surface extraction. We introduce a fast visibility query system for the view dependent traversal, which exhibits moderate memory requirements. This technique allows for an interactive interrogation of the full visible woman dataset (1GB) at four to fifteen frames per second on a desktop computer. The point-based approach is built on an extraction scheme that classifies different sections of the iso-surface into four categories, depending on the size of the geometry when projected onto the screen. In particular, we use points to represent small and sub-pixel triangles, as well as larger sections of the isosurface whose projection has sub-pixel size. To assign consistent and robust normals to individual points representing such regions, we propose to compute them during post processing of the extracted isosurface and provide the corresponding hardware implementation.

References

[1]

{1} J. A. Baerentzen and N. J. Christensen. Hardware accelerated point rendering of isosurfaces. Journal of WSCG, 11(1):41-48, 2003.

[2]

{2} C. L. Bajaj, V. Pascucci, D. Thompson, and X. Y. Zhang. Parallel accelerated isocontouring for out-of-core visualization. In Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics, pages 97-104. ACM Press, 1999.

Digital Library

[3]

{3} Yi-Jen Chiang and Cláudio T. Silva. I/O optimal isosurface extraction. In Roni Yagel and Hans Hagen, editors, IEEE Visualization '97, pages 293-300, 1997.

Digital Library

[4]

{4} Yi-Jen Chiang, Cludio T. Silva, and William J. Schroeder. Interactive out-of-core isosurface extraction. In Proceedings of the conference on Visualization '98, pages 167-174. IEEE Computer Society Press, 1998.

Digital Library

[5]

{5} P. Cignoni, C. Montani, E. Puppo, and R. Scopigno. Optimal isosurface extraction from irregular volume data. In Proceedings of IEEE 1996 Symposium on Volume Visualization. ACM Press, 1996.

Digital Library

[6]

{6} H.E. Cline, Lorensen W.E., and Ludke S. Two algorithms for the three-dimensional reconstruction of tomograms. Medical Physics, 15(3):320-327, 1988.

[7]

{7} C. S. Co, B. Hamann, and K. I. Joy. Iso-splatting: A point-based alternative to isosurface visualization. In 11th Pacific Conference on Computer Graphics and Applications (PG'03), pages 325-334, 2003.

Digital Library

[8]

{8} R. S. Gallagher. Span filter: An optimization scheme for volume visualization of large finite element models. In Proceedings of Visualization '91, pages 68-75. IEEE Computer Society Press, Los Alamitos, CA, 1991.

Digital Library

[9]

{9} Jinzhu Gao and Han-Wei Shen. Parallel view-dependent isosurface extraction using multi-pass occlusion culling. In Parallel and Large Data Visualization and Graphics, pages 67-74. IEEE Computer Society Press, Oct 2001.

Digital Library

[10]

{10} Jinzhu Gao and Han-Wei Shen. Hardware-assisted view-dependent isosurface extraction using spherical partition. In Proceedings of the symposium on Data visualisation 2003, pages 267-276. Eurographics Association, 2003.

Digital Library

[11]

{11} M. Giles and R. Haimes. Advanced interactive visualization for CFD. Computing Systems in Engineering, 1(1):51-62, 1990.

Digital Library

[12]

{12} Ned Greene. Hierarchical polygon tiling with coverage masks. In Computer Graphics, Annual Conference Series, pages 65-74, 1996.

Digital Library

[13]

{13} Benjamin Gregorski, Mark Duchaineau, Peter Lindstrom, Valerio Pascucci, and Keneth I. Joy. Interactive view-dependent rendering of large isosurfaces. In Visualization '02, pages 475-482. IEEE Computer Society Press, 2002.

Digital Library

[14]

{14} T. Itoh and K. Koyamada. Isosurface generation by using extrema graphs. In Visualization' 94, pages 77-83. IEEE Computer Society Press, Los Alamitos, CA, 1994.

Digital Library

[15]

{15} T. Itoh, Y. Yamaguchi, and K. Koyyamada. Volume thining for automatic isosurface propagation. In Visualization '96, pages 303-310. IEEE Computer Society Press, Los Alamitos, CA, 1996.

Digital Library

[16]

{16} G. Ji, H.-W. Shen, and J. Gao. Interactive exploration of remote isosurfaces with point-based non-photorealistic rendering. In Joint Eurographics - TCVG Symposium on Visualization, 2003.

[17]

{17} Philippe G. Lacroute. Fast volume rendering using shear-warp factorization of the viewing transformation. Technical report, Stanford University, September 1995.

Digital Library

[18]

{18} M. Levoy and T. Whitted. The use of points as display primitives. Technical report, The University of North Carolina at Chapel Hill, Department of Computer Science, 1985.

[19]

{19} Zhiyan Liu, Adam Finkelstein, and Kai Li. Progressive view-dependent isosurface propagation. In Proceedings of Vissym'2001, 2001.

[20]

{20} Y. Livnat, X. Cavin., and C. Hansen. Phase: Progressive hardware assisted isosurface extraction framework. Technical Report USCI-2002- 001, SCI Institute, 2002.

[21]

{21} Y. Livnat and C. Hansen. View dependent isosurface extraction. In Visualization '98, pages 175-180. ACM Press, October 1998.

Digital Library

[22]

{22} Y Livnat, H. Shen, and C. R. Johnson. A near optimal isosurface extraction algorithm using the span space. IEEE Trans. Vis. Comp. Graphics, 2(1):73-84, 1996.

Digital Library

[23]

{23} W.E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics, 21(4):163-169, July 1987.

Digital Library

[24]

{24} S. Parker, M. Parker, Y. Livnat, P.-P. Sloan, C. Hansen, and P. Shirley. Interactive ray tracing for volume visualization. IEEE Transactions on Visualization and Computer Graphics, 1999.

Digital Library

[25]

{25} S. Parker, P. Shirley, Y. Livnat, C. Hansen, and P.-P. Sloan. Interactive ray tracing for isosurface rendering. In Visualization 98, pages 233- 238. IEEE Computer Society Press, October 1998.

Digital Library

[26]

{26} H. Shen and C. R. Johnson. Sweeping simplicies: A fast iso-surface extraction algorithm for unstructured grids. Proceedings of Visualization '95, pages 143-150, 1995.

Digital Library

[27]

{27} J. Wilhelms and A. Van Gelder. Octrees for faster isosurface generation. Computer Graphics, 24(5):57-62, November 1990.

Digital Library

[28]

{28} J. Wilhelms and A. Van Gelder. Octrees for faster isosurface generation. ACM Transactions on Graphics, 11(3):201-227, July 1992.

Digital Library

[29]

{29} Xiaoyu Zhang, Chandrajit Bajaj, and Vijaya Ramachandran. Parallel and out-of-core view-dependent isocontour visualization using random data distribution. In D. Ebert, P. Brunet, and I. Navazo, editors, Joint Eurographics -- IEEE TVCG Symposium on Visualization (VisSym-02), pages 1-10, 2002.

[30]

{30} M. Zwicker, H. Pfister, J. van Baar, and M. Gross. Surface splatting. In Eugene Fiume, editor, Proceedings of ACM SIGGRAPH 2001, pages 371-378. ACM Press/ ACM SIGGRAPH, 2001.

Digital Library

Cited By

Namane RMiguet SOulebsir F(2018)A fast voxelization algorithm for trilinearly interpolated isosurfacesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1306-034:1(5-20)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s00371-016-1306-0
Vigo MPla NAyala DMartínez J(2012)Efficient algorithms for boundary extraction of 2D and 3D orthogonal pseudomanifoldsGraphical Models10.1016/j.gmod.2012.03.00474:3(61-74)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1016/j.gmod.2012.03.004
Martin SShen HMcCormick P(2010)Load-balanced isosurfacing on multi-GPU clustersProceedings of the 10th Eurographics conference on Parallel Graphics and Visualization10.5555/2386208.2386223(91-100)Online publication date: 2-May-2010
https://dl.acm.org/doi/10.5555/2386208.2386223
Show More Cited By

Recommendations

Interactive Point-based Isosurface Exploration and High-quality Rendering

We present an efficient point-based isosurface exploration system with high quality rendering. Our system incorporates two point-based isosurface extraction and visualization methods: edge splatting and the edge kernel method. In a volume, two ...
Interactive Display of Isosurfaces with Global Illumination

In many applications, volumetric data sets are examined by displaying isosurfaces, surfaces where the data, or some function of the data, takes on a given value. Interactive applications typically use local lighting models to render such surfaces. This ...
Parallel view-dependent isosurface extraction using multi-pass occlusion culling
PVG '01: Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics

This paper presents a parallel algorithm that can effectively extracts only the visible portion of isosurfaces. The main focus of our research is to devise a load-balanced and output-sensitive algorithm, that is, each processor will generate ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VIS '04: Proceedings of the conference on Visualization '04

October 2004

667 pages

ISBN:0780387880

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

IEEE Computer Society

United States

Publication History

Published: 10 October 2004

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
7
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Namane RMiguet SOulebsir F(2018)A fast voxelization algorithm for trilinearly interpolated isosurfacesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1306-034:1(5-20)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s00371-016-1306-0
Vigo MPla NAyala DMartínez J(2012)Efficient algorithms for boundary extraction of 2D and 3D orthogonal pseudomanifoldsGraphical Models10.1016/j.gmod.2012.03.00474:3(61-74)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1016/j.gmod.2012.03.004
Martin SShen HMcCormick P(2010)Load-balanced isosurfacing on multi-GPU clustersProceedings of the 10th Eurographics conference on Parallel Graphics and Visualization10.5555/2386208.2386223(91-100)Online publication date: 2-May-2010
https://dl.acm.org/doi/10.5555/2386208.2386223
Caruso MNewman T(2010)Self-scheduled parallel isosurfacing using distributed span space on cellProceedings of the 10th Eurographics conference on Parallel Graphics and Visualization10.5555/2386208.2386221(73-79)Online publication date: 2-May-2010
https://dl.acm.org/doi/10.5555/2386208.2386221
Petrik SSkala V(2008)Technical SectionComputers and Graphics10.1016/j.cag.2008.09.00932:6(704-710)Online publication date: 1-Dec-2008
https://dl.acm.org/doi/10.1016/j.cag.2008.09.009
Hirano MItoh TShirayama S(2008)Numerical Visualization by Rapid Isosurface Extractions Using 3D Span SpacesJournal of Visualization10.1007/BF0318170611:3(189-196)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.1007/BF03181706
Bavoil LCallahan SLefohn AComba JSilva CGooch BSloan PCohen JTurk GWatson B(2007)Multi-fragment effects on the GPU using the k-bufferProceedings of the 2007 symposium on Interactive 3D graphics and games10.1145/1230100.1230117(97-104)Online publication date: 30-Apr-2007
https://dl.acm.org/doi/10.1145/1230100.1230117
Navratil PJohnson JBromm V(2007)Visualization of Cosmological Particle-Based DatasetsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2007.7052613:6(1712-1718)Online publication date: 1-Nov-2007
https://dl.acm.org/doi/10.1109/TVCG.2007.70526
Rosenthal PLinsen L(2006)Direct isosurface extraction from scattered volume dataProceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization10.5555/2384796.2384811(99-106)Online publication date: 8-May-2006
https://dl.acm.org/doi/10.5555/2384796.2384811
Tejada EGois JNonato LCastelo AErtl T(2006)Hardware-accelerated extraction and rendering of point set surfacesProceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization10.5555/2384796.2384799(21-28)Online publication date: 8-May-2006
https://dl.acm.org/doi/10.5555/2384796.2384799
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents