Parallel accelerated isocontouring for out-of-core visualization

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Parallel accelerated isocontouring for out-of-core visualization

Full text

Pdf (1.41 MB)

Source

GRAPHICON archive
Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics table of contents

San Francisco, California, United States

Pages 97-104

Year of Publication: 1999

ISBN:1-58113-237-9

Authors

C. L. Bajaj	Department of Computer Sciences and TICAM, University of Texas, Austin, TX
V. Pascucci	Department of Computer Sciences and TICAM, University of Texas, Austin, TX
D. Thompson	Department of Computer Sciences and TICAM, University of Texas, Austin, TX
X. Y. Zhang	Department of Computer Sciences and TICAM, University of Texas, Austin, TX

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
IEEE-CS\TCCG : TC on Computer Graphics

Publisher

IEEE Computer Society Washington, DC, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 25, Citation Count: 23

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/328712.319342 What is a DOI?

ABSTRACT

In this paper we introduce a scheme for static analysis that allows us to partition large geometric datasets at multiple levels of granularity to achieve both load balancing in parallel computations and minimal access to secondary memory in out-of-core computations. The idea is illustrated and fully exploited for the case of isosurface extraction, but extendible to a class of algorithms based on a small set of parameters and for which an appropriate static analysis can be performed.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Chandrajit L. Bajaj , Valerio Pascucci , Daniel R. Schikore, Fast isocontouring for improved interactivity, Proceedings of the 1996 symposium on Volume visualization, p.39-ff., October 28-29, 1996, San Francisco, California, United States
	2	Chandrajit L. Bajaj , Valerio Pascucci , Daniel R. Schikore, The contour spectrum, Proceedings of the 8th conference on Visualization '97, p.167-ff., October 18-24, 1997, Phoenix, Arizona, United States
	3	Yi-Jen Chiang , Cláudio T. Silva, I/O optimal isosurface extraction (extended abstract), Proceedings of the 8th conference on Visualization '97, p.293-ff., October 18-24, 1997, Phoenix, Arizona, United States
	4	Yi-Jen Chiang , Cláudio T. Silva , William J. Schroeder, Interactive out-of-core isosurface extraction, Proceedings of the conference on Visualization '98, p.167-174, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	5	Paolo Cignoni , Paola Marino , Claudio Montani , Enrico Puppo , Roberto Scopigno, Speeding Up Isosurface Extraction Using Interval Trees, IEEE Transactions on Visualization and Computer Graphics, v.3 n.2, p.158-170, April 1997 [doi>10.1109/2945.597798]
	6	Thomas W. Crockett, PARALLEL RENDERING, Institute for Computer Applications in Science and Engineering (ICASE), 1995
	7	Patricia Crossno , Edward Angel, Isosurface extraction using particle systems, Proceedings of the 8th conference on Visualization '97, p.495-ff., October 18-24, 1997, Phoenix, Arizona, United States
	8	ELLSIEPEN, P. Parallel isosurfacing in large unstructured datasets. In Proceedings of the Fifth Eurographics Workshop on Visualization in Scientific Computing (1994), M. Gobel, H. Muller, and B. Urban, Eds., Springer-Verlag, pp. 9-23.
	9	ELLSIEPEN, P. Parallel isosurfacing in large unstructed datasets. In Visualization in Scientific Computing (1995), Springer-Verlag, pp. 9-23.
	10	Richard S. Gallagher, Span filtering: an optimization scheme for volume visualization of large finite element models, Proceedings of the 2nd conference on Visualization '91, October 22-25, 1991, San Diego, California
	11	Charles D. Hansen , Paul Hinker, Massively parallel isosurface extraction, Proceedings of the 3rd conference on Visualization '92, October 19-23, 1992, Boston, Massachusetts
	12	Takayuki ITOH , Koji KOYAMADA, Isosurface generation by using extrema graphs, Proceedings of the conference on Visualization '94, October 17-21, 1994, Washinton, D.C.
	13	Yarden Livnat , Han-Wei Shen , Christopher R. Johnson, A Near Optimal Isosurface Extraction Algorithm Using the Span Space, IEEE Transactions on Visualization and Computer Graphics, v.2 n.1, p.73-84, March 1996 [doi>10.1109/2945.489388]
	14	William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.163-169, August 1987
	15	MIGUET, S., AND NICOD, J.-M. A load-balanced parallel implementation of the marching-cubes algorithm. Tech. Rep. 95-24, Ecole Normale SupGrieure de Lyon, October 3 1995.
	16	Ulrich Neumann, Communication Costs for Parallel Volume-Rendering Algorithms, IEEE Computer Graphics and Applications, v.14 n.4, p.49-58, July 1994 [doi>10.1109/38.291531]
	17	Steven Parker , Peter Shirley , Yarden Livnat , Charles Hansen , Peter-Pike Sloan, Interactive ray tracing for isosurface rendering, Proceedings of the conference on Visualization '98, p.233-238, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	18	Han-Wei Shen , Charles D. Hansen , Yarden Livnat , Christopher R. Johnson, Isosurfacing in span space with utmost efficiency (ISSUE), Proceedings of the 7th conference on Visualization '96, p.287-ff., October 28-29, 1996, San Francisco, California, United States
	19	Han-Wei Shen , Christopher R. Johnson, Sweeping Simplices: A Fast Iso-Surface Extraction Algorithm for Unstructured Grids, Proceedings of the 6th conference on Visualization '95, p.143, October 29-November 03, 1995
	20	VAN KREVELD, M. Efficient methods for isoline extraction from a digital elevation model based on triangulated irregular networks. To appear, International Journal of Geographical Information Systems (1996). Also appeared as Technical Report UU-CS-1994-21, University of Utrecht, the Netherlands.
	21	Jane Wilhelms , Allen Van Gelder, Octrees for faster isosurface generation, ACM Transactions on Graphics (TOG), v.11 n.3, p.201-227, July 1992 [doi>10.1145/130881.130882]

CITED BY 23

	Yi-Jen Chiang , Ricardo Farias , Cláudio T. Silva , Bin Wei, A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids, Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics, October 22-23, 2001, San Diego, California
	Valerio Pascucci , Randall J. Frank, Global static indexing for real-time exploration of very large regular grids, Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM), p.2-2, November 10-16, 2001, Denver, Colorado
	Xiaoyu Zhang , Chandrajit Bajaj , Vijaya Ramachandran, Parallel and out-of-core view-dependent isocontour visualization using random data distribution, Proceedings of the symposium on Data Visualisation 2002, May 27-29, 2002, Barcelona, Spain
	Xiaoyu Zhang , Chandrajit Bajaj , William Blanke, Scalable isosurface visualization of massive datasets on COTS clusters, Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics, October 22-23, 2001, San Diego, California
	Sara McMains , Joseph M. Hellerstein , Carlo H. Séquin, Out-of-core build of a topological data structure from polygon soup, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.171-182, May 2001, Ann Arbor, Michigan, United States
	Peter Lindstrom , Valerio Pascucci, Visualization of large terrains made easy, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Praveen Bhaniramka , Yves Demange, OpenGL volumizer: a toolkit for high quality volume rendering of large data sets, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
	Michael Beynon , Chialin Chang , Umit Catalyurek , Tahsin Kurc , Alan Sussman , Henrique Andrade , Renato Ferreira , Joel Saltz, Processing large-scale multi-dimensional data in parallel and distributed environments, Parallel Computing, v.28 n.5, p.827-859, May 2002
	Naveen Kumar Polapally , Raghu Machiraju , Dhabhaleshwar Panda, Feature estimation for efficient streaming, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
	Gokul Varadhan , Dinesh Manocha, Out-of-core rendering of massive geometric environments, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Tahsin Kurc , Ümit Çatalyürek , Chialin Chang , Alan Sussman , Joel Saltz, Visualization of Large Data Sets with the Active Data Repository, IEEE Computer Graphics and Applications, v.21 n.4, p.24-33, July 2001
	V. Pascucci , D. E. Laney , R. J. Frank , G. Scorzelli , L. Linsen , B. Hamann , F. Gygi, Real-time monitoring of large scientific simulations, Proceedings of the 2003 ACM symposium on Applied computing, March 09-12, 2003, Melbourne, Florida
	M. Schirski , A. Gerndt , T. van Reimersdahl , T. Kuhlen , P. Adomeit , O. Lang , S. Pischinger , C. Bischof, ViSTA FlowLib - framework for interactive visualization and exploration of unsteady flows in virtual environments, Proceedings of the workshop on Virtual environments 2003, p.77-85, May 22-23, 2003, Zurich, Switzerland
	Peter Lindstrom , Cláudio T. Silva, A memory insensitive technique for large model simplification, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	P. Balaji , W. Feng , S. Bhagvat , D. K. Panda , R. Thakur , W. Gropp, Analyzing the impact of supporting out-of-order communication on in-order performance with iWARP, Proceedings of the 2007 ACM/IEEE conference on Supercomputing, November 10-16, 2007, Reno, Nevada
	Vijay S. Kumar , Benjamin Rutt , Tahsin Kurc , Umit Catalyurek , Joel Saltz , Sunny Chow , Stephan Lamont , Maryann Martone, Imaging and visual analysis---Large image correction and warping in a cluster environment, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, November 11-17, 2006, Tampa, Florida
	Qin Wang , Joseph JaJa , Amitabh Varshney, An efficient and scalable parallel algorithm for out-of-core isosurface extraction and rendering, Journal of Parallel and Distributed Computing, v.67 n.5, p.592-603, May, 2007
	Yarden Livnat , Xavier Tricoche, Interactive Point-Based Isosurface Extraction, Proceedings of the conference on Visualization '04, p.457-464, October 10-15, 2004
	Brent Woods , Bradley Clymer , Joel Saltz , Tahsin Kurc, A Parallel Implementation of 4-Dimensional Haralick Texture Analysis for Disk-Resident Image Datasets, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.48, November 06-12, 2004
	Julio C. Lopez , David R. O'Hallaron , Tiankai Tu, Big Wins with Small Application-Aware Caches, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.20, November 06-12, 2004
	Yi-Jen Chiang, Out-of-Core Isosurface Extraction of Time-Varying Fields over Irregular Grids, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.29, October 22-24, 2003
	Huijuan Zhang , Timothy S. Newman, Efficient Parallel Out-of-core Isosurface Extraction, Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics, p.3, October 20-21, 2003
	Xiaoyu Zhang , Chandrajit Bajaj, Scalable isosurface visualization of massive datasets on commodity off-the-shelf clusters, Journal of Parallel and Distributed Computing, v.69 n.1, p.39-53, January, 2009