Article

Free access

Efficient Parallel Out-of-core Isosurface Extraction

Authors:

Timothy S. NewmanAuthors Info & Claims

PVG '03: Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics

Page 3

https://doi.org/10.1109/PVGS.2003.1249036

Published: 20 October 2003 Publication History

Abstract

A new approach for large dataset isosurface extraction is presented. The approach's aim is efficient parallel isosurfacing when the dataset cannot be processed entirely in-core. The approach focuses on reducing the memory requirement and optimizing disk I/O while achieving a balanced load. In particular, an accurate model of isosurface extraction time is exploited to evenly distribute work across processors. The approach achieves processing efficiency by also avoiding unnecessary processing for portions of the dataset that are not intersected by the isosurface. To reduce the redundant computations and the storage requirements, a flexible, variably-granular data structure is utilized, thereby achieving excellent time and space performance.

References

[1]

BAJAJ, C. L., PASCUCCI, V., AND SCHIKORE, D. R. 1996. Fast isocontouring for improved interactivity. In Proc., 1996 IEEE Symp. on Volume Vis., 39-46.

Digital Library

[2]

BAJAJ, C. L., PASCUCCI, V., THOMPSON, D., AND ZHANG, X. Y. 1999. Parallel accelerated isocontouring for out-of-core visualization. In Proc., 1999 IEEE Parallel Vis. and Graphics Symp., 97-104.

Digital Library

[3]

CHIANG, Y.-J., SILVA, C. T., AND SCHROEDER, W. J. 1998. Interactive out-of-core isosurface extraction. In Proc., Vis.'98, 167-174.

Digital Library

[4]

CHIANG, Y.-J., FARIAS, R., SILVA, C. T., AND WEI, B. 2001. A unified infrastructure for parallel out-of-core isosurface and volume rendering of unstructured grids. In Proc., IEEE Symp. on Parallel and Large-Data Vis. and Graphics, 59-66.

Digital Library

[5]

GREGORSKI, B., DUCHAINEAU, M., LINDSTROM, P., PASCUCCI, V., AND JOY, K. I. 2002. Interactive view-dependent rendering of large isosurfaces. In Proc., Vis.'02, 475-482.

Digital Library

[6]

GREVERA, G., UDUPA, J., AND ODHNER, D. 2000. An order of magnitude faster isosurface rendering in software on a pc than using dedicated, general purpose rendering hardware. IEEE Trans. on Vis. and Computer Graphics 6, 4, 335-345.

Digital Library

[7]

GUSTAFSON, J. L. 1988. Reevaluating amdahl's law. CACM 31, 5, 532- 533.

Digital Library

[8]

HANSEN, C. D., AND HINKER, P. 1992. Massively parallel isosurface extraction. In Proc., Vis.'92, 77-83.

Digital Library

[9]

HOWIE, C. T., AND BLAKE, E. H. 1994. The mesh propagation algorithm for isosurface construction. Computer Graphics Forum 13, 3, 65-74.

[10]

LORENSEN, W. E., AND CLINE, H. E. 1987. Marching cubes: A high resolution 3d surface reconstruction algorithm. Computer Graphics 21, 4, 163-169.

Digital Library

[11]

MACKERRAS, P. 1992. A fast parallel marching-cubes implementation on the fujitsu ap1000. In Tech. Report TR-CS-92-10, Australian Nat'l Univ.

[12]

MIGUET, S., AND NICOD, J.-M. 1995. A load-balanced parallel implementation of the marching-cubes algorithm. In Proc., High Performance Computing Symp.'95, 229-239.

[13]

NEWMAN, T. S., AND TANG, N. 2000. Approaches that exploit vector-parallelism for three rendering and volume visualization techniques. Computers and Graphics 24, 5, 755-774.

[14]

PAYNE, B. A., AND TOGA, A. W. 1990. Surface mapping brain function on 3d models. IEEE Computer Graphics and Applications 10, 5, 33-41.

Digital Library

[15]

SHEKHAR, R., FAYYAD, E., YAGEL, R., AND CORNHILL, J. F. 1996. Octree-based decimation of marching cubes surfaces. In Proc., Vis.'96, 335-344.

Digital Library

[16]

WILHELMS, J., AND GELDER, A. V. 1990. Topological considerations in isosurface generation-extended abstract. Computer Graphics 24, 5, 79-86.

Digital Library

[17]

WILHELMS, J., AND GELDER, A. V. 1992. Octrees for faster isosurface generation. ACM Trans. on Graphics 11, 3, 201-227.

Digital Library

[18]

WOOD, Z. J., DESBRUN, M., SCHRÖDER, P., AND BREEN, D. 2000. Semi-regular mesh extraction from volumes. In Proc., Vis.'00, 275-282.

Digital Library

[19]

ZHANG, H., AND NEWMAN, T. S. 2001. High-performance mimd computation for out-of-core volume visualization. In Proc., Supercomputing'01 (Poster Presentation Abstract).

[20]

ZHANG, X., BAJAJ, C., AND BLANKE, W. 2001. Scalable isosurface visualization of massive datasets on cots clusters. In Proc., IEEE Parallel and Large-Data Vis. and Graphics'01, 51-58.

Digital Library

[21]

ZHANG, X., BAJAJ, C., AND RAMACHANDRAN, V. 2002. Parallel and out-of-core view-dependent isocontour visualization using random data distribution. In Proc., Joint Symp. on Vis. (VisSym'02), 9-18.

Digital Library

Cited By

(2014)Out-of-core adaptive iso-surface extraction from binary volume dataGraphical Models10.1016/j.gmod.2014.06.00176:6(593-608)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.gmod.2014.06.001
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
Friedrich HWald IGünther JMarmitt GSlusallek P(2007)Interactive iso-surface ray tracing of massive volumetric data setsProceedings of the 7th Eurographics conference on Parallel Graphics and Visualization10.5555/2386154.2386172(109-116)Online publication date: 20-May-2007
https://dl.acm.org/doi/10.5555/2386154.2386172
Show More Cited By

Recommendations

A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids
PVG '01: Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics

In this paper, we present a unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of large unstructured grids on distributed-memory parallel machines. We parallelize the out-of-core isosurface extraction algorithm of ...
Speeding Up Isosurface Extraction Using Interval Trees

The interval tree is an optimally efficient search structure proposed by Edelsbrunner [5] to retrieve intervals on the real line that contain a given query value. We propose the application of such a data structure to the fast location of cells ...
A Near Optimal Isosurface Extraction Algorithm Using the Span Space

We present the "Near Optimal IsoSurface Extraction" (NOISE) algorithm for rapidly extracting isosurfaces from structured and unstructured grids. Using the span space, a new representation of the underlying domain, we develop n isosurface extraction ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

PVG '03: Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics

October 2003

116 pages

ISBN:076952091X

Publisher

IEEE Computer Society

United States

Publication History

Published: 20 October 2003

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
284
Total Downloads

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

Reflects downloads up to 08 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

(2014)Out-of-core adaptive iso-surface extraction from binary volume dataGraphical Models10.1016/j.gmod.2014.06.00176:6(593-608)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.gmod.2014.06.001
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
Friedrich HWald IGünther JMarmitt GSlusallek P(2007)Interactive iso-surface ray tracing of massive volumetric data setsProceedings of the 7th Eurographics conference on Parallel Graphics and Visualization10.5555/2386154.2386172(109-116)Online publication date: 20-May-2007
https://dl.acm.org/doi/10.5555/2386154.2386172
Wang QJaJa JVarshney A(2007)An efficient and scalable parallel algorithm for out-of-core isosurface extraction and renderingJournal of Parallel and Distributed Computing10.1016/j.jpdc.2006.12.00767:5(592-603)Online publication date: 1-May-2007
https://dl.acm.org/doi/10.1016/j.jpdc.2006.12.007
Newman TMa W(2006)Piggybacking for more efficient parallel out-of-core isosurfacingProceedings of the 6th Eurographics conference on Parallel Graphics and Visualization10.5555/2386124.2386149(145-152)Online publication date: 11-May-2006
https://dl.acm.org/doi/10.5555/2386124.2386149
Wang QJaJa JVarshney A(2006)An efficient and scalable parallel algorithm for out-of-core isosurface extraction and renderingProceedings of the 20th international conference on Parallel and distributed processing10.5555/1898953.1899040(108-108)Online publication date: 25-Apr-2006
https://dl.acm.org/doi/10.5555/1898953.1899040
Zhang HNewman TZhang X(2004)Case study of multithreaded in-core isosurface extraction algorithmsProceedings of the 5th Eurographics conference on Parallel Graphics and Visualization10.5555/2386103.2386117(83-92)Online publication date: 10-Jun-2004
https://dl.acm.org/doi/10.5555/2386103.2386117

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents