Octrees for faster isosurface generation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Octrees for faster isosurface generation

Full text

Pdf (465 KB)

Source

ACM SIGGRAPH Computer Graphics archive
Volume 24 , Issue 5 (November 1990) table of contents

Pages: 57 - 62

Year of Publication: 1990

ISSN:0097-8930

Also published in ...

Authors

Jane Wilhelms	University of California, Santa Cruz
Allen Van Gelder	University of California, Santa Cruz

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 39, Citation Count: 34

Additional Information:

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/99308.99321 What is a DOI?

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	[AFH81] E. Artzy, G. Frieder, and G. Herman. The theory, design, implementation. and evaluation of a three-dimensional surface detection algorithm. Computer Graphics and Image Processing , 15(1):1-24, January 1981.
	2	Jon Louis Bentley, Multidimensional binary search trees used for associative searching, Communications of the ACM, v.18 n.9, p.509-517, Sept. 1975 [doi>10.1145/361002.361007]
	3	R. S. Gallagher , J. C. Nagtegaal, An efficient 3-D visualization technique for finite element models and other coarse volumes, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.185-194, July 1989
	4	[KD76] A. Klinger and C. R. Dyer. Experiments on picture representation using regular decomposition. Computer Graphics and Image Processing, 5: 68- 105, March 1976.
	5	William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.163-169, July 1987
	6	Marc Levoy, Efficient ray tracing of volume data, ACM Transactions on Graphics (TOG), v.9 n.3, p.245-261, July 1990 [doi>10.1145/78964.78965]
	7	[Mea80] D. J. Meagher. Octree encoding: A new technique for the representation, manipulation. and display of arbitrary three-dimensional objects by computer. Technical Report IPL-TR-80-111. Image Processing Laboratory, Rensselaer Polytechnic Institute, Troy, N.Y., October 1980.
	8	[Mea82] Donald J. Meagher. Geometric modeling using octree encoding. Computer Graphics and Image Processing, 19:129-147, 1982.
	9	[Mea84] D. J. Meagher. Interactive solids processing for medical analysis and planning. In Proceedings NCGA 5th Annual Conference, pages 96-106, Dallas, TX, May 1984.
	10	[MKFN87] X. Mao, T. Kunii, I. Fuhishiro, and T. Nomoa. Hierarchical representations of 2D/3D gray-scale images and their 2D/3D two-way conversion. IEEE Computer Graphics and Applications , 7(12):37-44, December 1987.
	11	Matthew Moore , Jane Wilhelms, Collision detection and response for computer animationr3, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.289-298, Aug. 1988
	12	[Sam90a] Hanan Samet. Applications of Spatial Data Structures. Addison-Wesley Publishing Company, Inc., 1990.
	13	Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	14	Sargur N. Srihari, Representation of Three-Dimensional Digital Images, ACM Computing Surveys (CSUR), v.13 n.4, p.399-424, Dec. 1981 [doi>10.1145/356859.356862]
	15	[War69] J. E. Warnock. The hidden line problem and the use of halftone display. In M. Faiman and J. Nievergelt, editors, Proceedings of the Second University of Illinois Conference on Computer Graphics, Pertinent Concepts in Computer Graphics, pages 154-163, March 1969.
	16	[Wat89] Alan Watt. Fundamentals of Three-Dimensional Computer Graphics. Addison-Wesley Publishing Company, Reacting, Mass., 1 edition, 1989.
	17	[WMW86] G. Wyvill, C. McPheeters, and B. Wyvill. Data structures for soft objects. The Visual Computer, 2(4):227-234, August 1986.
	18	Jane Wilhelms , Allen VanGelder, OCTREES FOR FASTER ISOSURFACE GENERATION, University of California at Santa Cruz, Santa Cruz, CA, 1990
	19	Jane Wilhelms , Allen VanGelder, TOPOLOGICAL CONSIDERATIONS IN ISOSURFACE GENERATION, University of California at Santa Cruz, Santa Cruz, CA, 1990

CITED BY 34

	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
	Allen van Gelder , Jane Wilhelms, Topological considerations in isosurface generation, ACM Transactions on Graphics (TOG), v.13 n.4, p.337-375, Oct. 1994
	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
	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
	Yarden Livnat , Charles Hansen, View dependent isosurface extraction, Proceedings of the conference on Visualization '98, p.175-180, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	Taosong He , Arie Kaufman, Collision detection for volumetric objects, Proceedings of the 8th conference on Visualization '97, p.27-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Ulrich Neumann, Parallel volume-rendering algorithm performance on mesh-connected multicomputers, Proceedings of the 1993 symposium on Parallel rendering, p.97-104, October 25-26, 1993, San Jose, California, United States
	Steven Bryson , David Kenwright , Michael Gerald-Yamasaki, FEL: the field encapsulation library, Proceedings of the 7th conference on Visualization '96, p.241-247, October 28-29, 1996, San Francisco, California, United States
	John Danskin , Pat Hanrahan, Fast algorithms for volume ray tracing, Proceedings of the 1992 workshop on Volume visualization, p.91-98, October 19-20, 1992, Boston, Massachusetts, United States
	M. O. Benouamer , D. Michelucci, Bridging the gap between CSG and Brep via a triple ray representation, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.68-79, May 14-16, 1997, Atlanta, Georgia, United States
	David Laur , Pat Hanrahan, Hierarchical splatting: a progressive refinement algorithm for volume rendering, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.285-288, July 1991
	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
	Philippe Lacroute , Marc Levoy, Fast volume rendering using a shear-warp factorization of the viewing transformation, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.451-458, July 1994
	C. L. Bajaj , V. Pascucci , D. R. Schikore, Visualization of scalar topology for structural enhancement, Proceedings of the conference on Visualization '98, p.51-58, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	Yong Zhou , Baoquan Chen , Arie Kaufman, Multiresolution tetrahedral framework for visualizing regular volume data, Proceedings of the 8th conference on Visualization '97, p.135-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Taosong He , Lichan Hong , Amitabh Varshney , Sidney W. Wang, Controlled Topology Simplification, IEEE Transactions on Visualization and Computer Graphics, v.2 n.2, p.171-184, June 1996
	B. Haasdonk , M. Ohlberger , M. Rumpf , A. Schmidt , K. G. Siebert, Multiresolution visualization of higher order adaptive finite element simulations, Computing, v.70 n.3, p.181-204, July 2003
	Tim Purcell, Parallel ray tracing on a chip, Practical parallel rendering, A. K. Peters, Ltd., Natick, MA, 2002
	Herbert Edelsbrunner , John Harer , Vijay Natarajan , Valerio Pascucci, Morse-smale complexes for piecewise linear 3-manifolds, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	C. Montani , R. Scateni , R. Scopigno, Discretized marching cubes, Proceedings of the conference on Visualization '94, October 17-21, 1994, Washinton, D.C.
	Renben Shu , Alan Liu, A fast ray casting algorithm using adaptive isotriangular subdivision, Proceedings of the 2nd conference on Visualization '91, October 22-25, 1991, San Diego, California
	A. Neubauer , L. Mroz , H. Hauser , R. Wegenkittl, Cell-based first-hit ray casting, Proceedings of the symposium on Data Visualisation 2002, May 27-29, 2002, Barcelona, Spain
	Steven Parker , Michael Parker , Yarden Livnat , Peter-Pike Sloan , Charles Hansen , Peter Shirley, Interactive Ray Tracing for Volume Visualization, IEEE Transactions on Visualization and Computer Graphics, v.5 n.3, p.238-250, July 1999
	Mario Ohlberger , Martin Rumpf, Adaptive Projection Operators in Multiresolution Scientific Visualization, IEEE Transactions on Visualization and Computer Graphics, v.4 n.4, p.344-364, October 1998
	Charles D. Hansen , Paul Hinker, Massively parallel isosurface extraction, Proceedings of the 3rd conference on Visualization '92, October 19-23, 1992, Boston, Massachusetts
	Mario Ohlberger , Martin Rumpf, Adaptive Projection Operators in Multiresolution Scientific Visualization, IEEE Transactions on Visualization and Computer Graphics, v.5 n.1, p.74-94, January 1999
	Alexander Greß , Reinhard Klein, Efficient representation and extraction of 2-manifold isosurfaces using kd-trees, Graphical Models, v.66 n.6, p.370-397, November 2004
	J. Hérisson , P. E. Gros , N. Férey , O. Magneau , R. Gherbi, DNA in Virtuo visualization and exploration of 3D genomic structures, Proceedings of the 3rd international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, November 03-05, 2004, Stellenbosch, South Africa
	Steven Parker , Michael Parker , Yarden Livnat , Peter-Pike Sloan , Charles Hansen , Peter Shirley, Interactive ray tracing for volume visualization, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	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
	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
	Rüdiger Westermann, A multiresolution framework for volume rendering, Proceedings of the 1994 symposium on Volume visualization, p.51-58, October 17-18, 1994, Tysons Corner, Virginia, United States
	Barton T. Stander , John C. Hart, A Lipschitz method for accelerated volume rendering, Proceedings of the 1994 symposium on Volume visualization, p.107-114, October 17-18, 1994, Tysons Corner, Virginia, United States