Visibility sorting and compositing without splitting for image layer decompositions

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Visibility sorting and compositing without splitting for image layer decompositions

Full text

Pdf (592 KB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 25th annual conference on Computer graphics and interactive techniques table of contents

Pages: 219 - 230

Year of Publication: 1998

ISBN:0-89791-999-8

Authors

John Snyder	Microsoft Research
Jed Lengyel	Microsoft Research

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 18, Downloads (12 Months): 62, Citation Count: 11

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/280814.280878 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.

	Appel67	Arthur Appel, The notion of quantitative invisibility and the machine rendering of solids, Proceedings of the 1967 22nd national conference, p.387-393, January 1967, Washington, D.C., United States [doi>10.1145/800196.806007]
	Baraff90	David Baraff, Curved surfaces and coherence for non-penetrating rigid body simulation, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.19-28, September 1990, Dallas, TX, USA
	Bentley75	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]
	Chen96	Han-Ming Chen , Wen-Teng Wang, The feudal priority algorithm on hidden-surface removal, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.55-64, August 1996 [doi>10.1145/237170.237204]
	Chung96a	Chung, Kelvin, and Wenping Wang, "Quick Collision Detection of Polytopes in Virtual Environments," ACM Symposium on Virtual Reality Software and Technology 1996, July 1996, pp. 1-4.
	Chung96b	Chung, Tat Leung (Kelvin), "An Efficient Collision Detection Algorithm for Polytopes in Virtual Environments," M. Phil Thesis at the University of Hong Kong, 1996 {www.cs.hku.hk/tlchung/collision_library.html}.
	Cohen95	Jonathan D. Cohen , Ming C. Lin , Dinesh Manocha , Madhav Ponamgi, I-COLLIDE: an interactive and exact collision detection system for large-scale environments, Proceedings of the 1995 symposium on Interactive 3D graphics, p.189-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199437]
	Cook84	Robert L. Cook , Thomas Porter , Loren Carpenter, Distributed ray tracing, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.137-145, January 1984
	Durand97	Frédo Durand , George Drettakis , Claude Puech, The visibility skeleton: a powerful and efficient multi-purpose global visibility tool, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.89-100, August 1997 [doi>10.1145/258734.258785]
	Fuchs80	Henry Fuchs , Zvi M. Kedem , Bruce F. Naylor, On visible surface generation by a priori tree structures, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.124-133, July 14-18, 1980, Seattle, Washington, United States
	Funkhouser92	Thomas A. Funkhouser , Carlo H. Séquin , Seth J. Teller, Management of large amounts of data in interactive building walkthroughs, Proceedings of the 1992 symposium on Interactive 3D graphics, p.11-20, June 1992, Cambridge, Massachusetts, United States [doi>10.1145/147156.147158]
	Gilbert88	Gilbert, Elmer G., Daniel W. Johnson, and S. Sathiya A. Keerthi, "A Fast Procedure for Computing the Distance Between Complex Objects in Three- Dimensional Space," IEEE Journal of Robotics and Automation, 4(2), April 1988, pp. 193-203.
	Greene93	Ned Greene , Michael Kass , Gavin Miller, Hierarchical Z-buffer visibility, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.231-238, September 1993 [doi>10.1145/166117.166147]
	Haeberli90	Paul Haeberli , Kurt Akeley, The accumulation buffer: hardware support for high-quality rendering, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.309-318, September 1990, Dallas, TX, USA
	Kay86	Timothy L. Kay , James T. Kajiya, Ray tracing complex scenes, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.269-278, August 1986
	Lengyel97	Jed Lengyel , John Snyder, Rendering with coherent layers, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.233-242, August 1997 [doi>10.1145/258734.258856]
	Maciel95	Paulo W. C. Maciel , Peter Shirley, Visual navigation of large environments using textured clusters, Proceedings of the 1995 symposium on Interactive 3D graphics, p.95-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199420]
	Mark97	William R. Mark , Leonard McMillan , Gary Bishop, Post-rendering 3D warping, Proceedings of the 1997 symposium on Interactive 3D graphics, p.7-ff., April 27-30, 1997, Providence, Rhode Island, United States [doi>10.1145/253284.253292]
	Markosian97	Lee Markosian , Michael A. Kowalski , Daniel Goldstein , Samuel J. Trychin , John F. Hughes , Lubomir D. Bourdev, Real-time nonphotorealistic rendering, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.415-420, August 1997 [doi>10.1145/258734.258894]
	Max85	Nelson L. Max , Douglas M. Lerner, A two-and-a-half-D motion-blur algorithm, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.85-93, Jul. 1985
	McKenna87	Michael McKenna, Worst-case optimal hidden-surface removal, ACM Transactions on Graphics (TOG), v.6 n.1, p.19-28, Jan. 1987 [doi>10.1145/27625.27627]
	Ming97	Ming-Chieh Lee, Wei-ge Chen, Chih-lung Bruce Lin, Chunag Gu, Tomislav Markoc, Steven I. Zabinsky, and Richard Szeliski, "A Layered Video Object Coding System Using Sprite and Affine Motion Model," IEEE Transactions on Circuits and Systems for Video Technology, 7(1), February 1997, pp. 130-145.
	Molnar92	Steven Molnar , John Eyles , John Poulton, PixelFlow: high-speed rendering using image composition, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.231-240, July 1992
	Mulmuley89	K. Mulmuley, An efficient algorithm for hidden surface removal, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.379-388, July 1989
	Naylor92	Bruce F. Naylor, Partitioning tree image representation and generation from 3D geometric models, Proceedings of the conference on Graphics interface '92, p.201-212, September 1992, Vancouver, British Columbia, Canada
	Newell72	M. E. Newell , R. G. Newell , T. L. Sancha, A solution to the hidden surface problem, Proceedings of the ACM annual conference, August 01-01, 1972, Boston, Massachusetts, United States [doi>10.1145/800193.569954]
	Ponamgi97	Madhav K. Ponamgi , Dinesh Manocha , Ming C. Lin, Incremental Algorithms for Collision Detection Between Polygonal Models, IEEE Transactions on Visualization and Computer Graphics, v.3 n.1, p.51-64, January 1997 [doi>10.1109/2945.582346]
	Porter84	Thomas Porter , Tom Duff, Compositing digital images, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.253-259, January 1984
	Potmesil81	Michael Potmesil , Indranil Chakravarty, A lens and aperture camera model for synthetic image generation, Proceedings of the 8th annual conference on Computer graphics and interactive techniques, p.297-305, August 03-07, 1981, Dallas, Texas, United States
	Potmesil83	Michael Potmesil , Indranil Chakravarty, Modeling motion blur in computer-generated images, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.389-399, July 25-29, 1983, Detroit, Michigan, United States
	Regan94	Matthew Regan , Ronald Pose, Priority rendering with a virtual reality address recalculation pipeline, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.155-162, July 1994 [doi>10.1145/192161.192192]
	Rokita93	Rokita, Przemyslaw, "Fast Generation of Depth of Field Effects in Computer Graphics," Computers and Graphics, 17(5), 1993, pp. 593-595.
	Schaufler96	Schaufler, Gernot, and Wolfgang Stfirzlinger, "A Three Dimensional Image Cache for Virtual Reality," P~vceedings of Emvgraphics '96, August 1996, pp. 227-235.
	Schaufler97	Gernot Schaufler, Nailboards: A Rendering Primitive for Image Caching in Dynamic Scenes, Proceedings of the Eurographics Workshop on Rendering Techniques '97, p.151-162, June 16-18, 1997
	Schumacker69	Schumacker, R.A., B. Brand, M. Gilliland, and W. Sharp, "Study for Applying Computer-Generated Images to Visual Simulation," AFHRL-TR- 69-14, U.S. Air Force Human Resources Laboratory, Sept. 1969.
	Sedgewick83	Robert Sedgewick, Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1984
	Shade96	Jonathan Shade , Dani Lischinski , David H. Salesin , Tony DeRose , John Snyder, Hierarchical image caching for accelerated walkthroughs of complex environments, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.75-82, August 1996 [doi>10.1145/237170.237209]
	Sillion97	Sillion, Francois, George Drettakis, and Benoit Bodelet, "Efficient Impostor Manipulation for Real-Time Visualization of Urban Scenery," P~vceedings of Emvgraphics '97, Sept 1997, pp. 207-218.
	Snyder97	Snyder, John, and Jed Lengyel, "Visibility Sorting and Compositing for Image-Based Rendering," Microsoft Technical Report, MSR-TR-97-11, April 1997.
	Snyder98	Snyder, John, Jed Lengyel, and Jim Blinn, "Resolving Non-Binary Cyclic Occlusions with Image Compositing," Microsoft Technical Report, MSR- TR-98-05, March 1998.
	Sudarsky96	Sudarsky, Oded, and Craig Gotsman, "Output-Sensitive Visibility Algorithms for Dynamic Scenes with Applications to Virtual Reality," Computer Graphics Forum, 15(3), P1vceedings of Emvgraphics '96, pp. 249-258.
	Sutherland74	Ivan E. Sutherland , Robert F. Sproull , Robert A. Schumacker, A Characterization of Ten Hidden-Surface Algorithms, ACM Computing Surveys (CSUR), v.6 n.1, p.1-55, March 1974 [doi>10.1145/356625.356626]
	Teller91	Seth J. Teller , Carlo H. Séquin, Visibility preprocessing for interactive walkthroughs, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.61-70, July 1991
	Teller93	Seth Teller , Pat Hanrahan, Global visibility algorithms for illumination computations, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.239-246, September 1993 [doi>10.1145/166117.166148]
	Torborg96	Jay Torborg , James T. Kajiya, Talisman: commodity realtime 3D graphics for the PC, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.353-363, August 1996 [doi>10.1145/237170.237274]
	Torres90	Torres, E., "Optimization of the Binary Space Partition Algorithm (BSP) for the Visualization of Dynamic Scenes," Proceedings of Eurographics '90, Sept. 1990, pp. 507-518.
	Wang94	Wang, J.Y.A., and E.H. Adelson, "Representing Moving Images with Layers," IEEE Trans. Image Processing, vol. 3, September 1994, pp. 625-638.
	Zhang97	Hansong Zhang , Dinesh Manocha , Tom Hudson , Kenneth E. Hoff, III, Visibility culling using hierarchical occlusion maps, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.77-88, August 1997 [doi>10.1145/258734.258781]

CITED BY 11

	Craig M. Wittenbrink, R-buffer: a pointerless A-buffer hardware architecture, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.73-80, August 2001, Los Angeles, California, United States
	Pedro V. Sander , Xianfeng Gu , Steven J. Gortler , Hugues Hoppe , John Snyder, Silhouette clipping, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.327-334, July 2000
	Martin Kraus , Thomas Ertl, Cell-projection of cyclic meshes, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Jed Lengyel, The Convergence of Graphics and Vision, Computer, v.31 n.7, p.46-53, July 1998
	Chi-Wing Fu , Tien-Tsin Wong , Wai-Shun Tong , Chi-Keung Tang , Andrew J. Hanson, Binary-Space-Partitioned Images for Resolving Image-Based Visibility, IEEE Transactions on Visualization and Computer Graphics, v.10 n.1, p.58-71, January 2004
	Jeongseon Euh , Jeevan Chittamuru , Wayne Burleson, Power-Aware 3D Computer Graphics Rendering, Journal of VLSI Signal Processing Systems, v.39 n.1-2, p.15-33, January-February 2005
	Rodrigo G. Luque , João L. D. Comba , Carla M. D. S. Freitas, Broad-phase collision detection using semi-adjusting BSP-trees, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia
	Naga K. Govindaraju , Michael Henson , Ming C. Lin , Dinesh Manocha, Interactive visibility ordering and transparency computations among geometric primitives in complex environments, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia
	Soraia Raupp Musse , Branislav Ulicny , Amaury Aubel , Daniel Thalmann, Groups and crowd simulation, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	James McCann , Nancy Pollard, Local layering, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009
	Elmar Eisemann , Sylvain Paris , Frédo Durand, A visibility algorithm for converting 3D meshes into editable 2D vector graphics, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009