Isosurface extraction and interpretation on very large datasets in geophysics

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Isosurface extraction and interpretation on very large datasets in geophysics

Full text

Pdf (4.59 MB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the 2008 ACM symposium on Solid and physical modeling table of contents

Stony Brook, New York

SESSION: Surface reconstruction table of contents

Pages 221-229

Year of Publication: 2008

ISBN:978-1-60558-106-2

Authors

Guilhem Dupuy	Liuppa
Bruno Jobard	Liuppa, Inria-Magique3D
Sebastion Guillon	Total
Noomame Keskes	Total
Dimitri Komatitsch	Migp, Inria-Magique3D

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 55, Citation Count: 0

Additional Information:

abstract references 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/1364901.1364932 What is a DOI?

ABSTRACT

In order to deal with the heavy trend in size increase of volumetric datasets, research in isosurface extraction has focused in the past few years on related aspects such as surface simplification and load balanced parallel algorithms.

We present in this paper a parallel, bloc-wise extension of the tandem algorithm [Attali et al. 2005], which simplifies on the fly an isosurface being extracted. Our approach minimizes the overall memory consumption using an adequate bloc splitting and merging strategy and with the introduction of a component dumping mechanism that drastically reduces the amount of memory needed for particular datasets such as those encountered in geophysics. As soon as detected, surface components are migrated to the disk along with a meta-data index (oriented bounding box, volume, etc) that will allow further improved exploration scenarios (small components removal or particularly oriented components selection for instance). For ease of implementation, we carefully describe a master and slave algorithm architecture that clearly separates the four required basic tasks. We show several results of our parallel algorithm applied on a 7000x1600x2000 geophysics dataset.

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	Dominique Attali , David Cohen-Steiner , Herbert Edelsbrunner, Extraction and simplification of iso-surfaces in tandem, Proceedings of the third Eurographics symposium on Geometry processing, July 04-06, 2005, Vienna, Austria
	2	Michael Garland , Paul S. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.209-216, August 1997 [doi>10.1145/258734.258849]
	3	Allen van Gelder , Jane Wilhelms, Topological considerations in isosurface generation, ACM Transactions on Graphics (TOG), v.13 n.4, p.337-375, Oct. 1994 [doi>10.1145/195826.195828]
	4	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]
	5	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
	6	Mackerras, P. 1992. A fast parallel marching-cubes implementation on the Fujitsu AP1000. Tech. Rep. TR-CS-92-10, Canberra 0200 ACT, Australia.
	7	Muller, H., and Stark, M., 1993. Adaptive generation of surfaces in volume data.
	8	Niguet, S., and Nicod, J.-M. 1995. A load-balanced parallel implementation of the marching-cubes algorithm. Tech. Rep. 95--24, Laboratoire de I'nformatique du parallélisme de I'École Normale Supérieure de Lyon.
	9	Pivot, F., Dupuy, G., Guillon, S., and Ferry, J. N. 2007. Complex volumic seismic interpretation by new geobodies extraction strategy. In London 2007, 69th EAGE Conference Exhibition incorporating SPE Europec 2007.
	10	Raj Shekhar , Elias Fayyad , Roni Yagel , J. Fredrick Cornhill, Octree-based decimation of marching cubes surfaces, Proceedings of the 7th conference on Visualization '96, p.335-ff., October 28-29, 1996, San Francisco, California, United States
	11	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]