Real-time occlusion culling for models with large occluders

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Real-time occlusion culling for models with large occluders

Full text

Pdf (862 KB)

Source

Symposium on Interactive 3D Graphics archive
Proceedings of the 1997 symposium on Interactive 3D graphics table of contents

Providence, Rhode Island, United States

Pages: 83 - ff.

Year of Publication: 1997

ISBN:0-89791-884-3

Authors

Satyan Coorg	Computer Graphics Group, MIT Laboratory for Computer Science
Seth Teller	Computer Graphics Group, MIT Laboratory for Computer Science

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 38, Citation Count: 36

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/253284.253312 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	John M. Airey , John H. Rohlf , Frederick P. Brooks, Jr., Towards image realism with interactive update rates in complex virtual building environments, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.41-50, Mar. 1990
	2	Kurt Akeley, Reality Engine graphics, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.109-116, September 1993 [doi>10.1145/166117.166131]
	3	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]
	4	Edwin Earl Catmull, A subdivision algorithm for computer display of curved surfaces., 1974
	5	Satyan Coorg , Seth Teller, Temporally coherent conservative visibility (extended abstract), Proceedings of the twelfth annual symposium on Computational geometry, p.78-87, May 24-26, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/237218.237242]
	6	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]
	7	GARLICK, B., BAUM, D. R., AND WINGET, J. M. Interactive Viewing of Large Geometric Databases Using Multiprocessor Graphics Workstations. Siggraph '90 Course Notes (Parallel Algorithms and Architectures for 31) Image Generation) (1990).
	8	Ned Greene , Michael Kass, Error-bounded antialiased rendering of complex environments, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.59-66, July 1994 [doi>10.1145/192161.192173]
	9	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]
	10	David Luebke , Chris Georges, Portals and mirrors: simple, fast evaluation of potentially visible sets, Proceedings of the 1995 symposium on Interactive 3D graphics, p.105-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199422]
	11	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]
	12	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
	13	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]
	14	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]
	15	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
	16	XIONG, R. A Stratified Rendering Algorithm for Virtual Walkthroughs of Large Environments. Masters Thesis, EECS Department, MIT, May 1996.

CITED BY 36

	Jeff Erickson, Finite-resolution hidden surface removal, Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, p.901-909, January 09-11, 2000, San Francisco, California, United States
	Yiorgos Chrysanthou , Daniel Cohen-Or , Eyal Zadicario, Viewspace partitioning of densely occluded scenes, Proceedings of the fourteenth annual symposium on Computational geometry, p.413-414, June 07-10, 1998, Minneapolis, Minnesota, United States
	James T. Klosowski , Cláudio T. Silva, Rendering on a budget: a framework for time-critical rendering, Proceedings of the conference on Visualization '99: celebrating ten years, p.115-122, October 1999, San Francisco, California, United States
	Daniel G. Aliaga , Anselmo Lastra, Automatic image placement to provide a guaranteed frame rate, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.307-316, July 1999
	Fei-Ah Law , Tiow-Seng Tan, Preprocessing occlusion for real-time selective refinement, Proceedings of the 1999 symposium on Interactive 3D graphics, p.47-53, April 26-29, 1999, Atlanta, Georgia, United States
	JunHyeok Heo , Jaeho Kim , KwangYun Wohn, Conservative visibility preprocessing for walkthroughs of complex urban scenes, Proceedings of the ACM symposium on Virtual reality software and technology, October 22-25, 2000, Seoul, Korea
	T. Hudson , D. Manocha , J. Cohen , M. Lin , K. Hoff , H. Zhang, Accelerated occlusion culling using shadow frusta, Proceedings of the thirteenth annual symposium on Computational geometry, p.1-10, June 04-06, 1997, Nice, France
	Frédo Durand , George Drettakis , Joëlle Thollot , Claude Puech, Conservative visibility preprocessing using extended projections, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.239-248, July 2000
	Jiří Bittner, Efficient construction of visibility maps using approximate occlusion sweep, Proceedings of the 18th spring conference on Computer graphics, April 24-27, 2002, Budmerice, Slovakia
	Jihad El-Sana , Neta Sokolovsky , Cláudio T. Silva, Integrating occlusion culling with view-dependent rendering, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Daniel Meneveaux , Kadi Bouatouch , Gilles Subrenat , Philippe Blasi, Efficient clustering and visibility calculation for global illumination, Proceedings of the 2nd international conference on Computer graphics, virtual Reality, visualisation and interaction in Africa, February 03-05, 2003, Cape Town, South Africa
	Enhua Wu , Yanci Zhang , Xuehui Liu, Construction of complex environments from a set of depth images, Integrated image and graphics technologies, Kluwer Academic Publishers, Norwell, MA, 2004
	Frédo Durand , George Drettakis , Claude Puech, The 3D visibility complex, ACM Transactions on Graphics (TOG), v.21 n.2, p.176-206, April 2002
	J. Willmott , L. I. Wright , D. B. Arnold , A. M. Day, Rendering of large and complex urban environments for real time heritage reconstructions, Proceedings of the 2001 conference on Virtual reality, archeology, and cultural heritage, November 28-30, 2001, Glyfada, Greece
	Brandon Lloyd , Parris Egbert, Horizon occlusion culling for real-time rendering of hierarchical terrains, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Naga K. Govindaraju , Avneesh Sud , Sung-Eui Yoon , Dinesh Manocha, Interactive visibility culling in complex environments using occlusion-switches, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California
	Türker Yilmaz , Uğur Güdükbay , Varol Akman, Modeling and visualization of complex geometric environments, Geometric modeling: techniques, applications, systems and tools, Kluwer Academic Publishers, Norwell, MA, 2004
	James T. Klosowski , Cláudio T. Silva, The Prioritized-Layered Projection Algorithm for Visible Set Estimation, IEEE Transactions on Visualization and Computer Graphics, v.6 n.2, p.108-123, April 2000
	Xavier Décoret , Gilles Debunne , François Sillion, Erosion based visibility preprocessing, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	Daniel Aliaga , Jon Cohen , Andrew Wilson , Eric Baker , Hansong Zhang , Carl Erikson , Kenny Hoff , Tom Hudson , Wolfgang Stuerzlinger , Rui Bastos , Mary Whitton , Fred Brooks , Dinesh Manocha, MMR: an interactive massive model rendering system using geometric and image-based acceleration, Proceedings of the 1999 symposium on Interactive 3D graphics, p.199-206, April 26-29, 1999, Atlanta, Georgia, United States
	George Baciu , Ki-Wan Kwok, Visibility culling for interactive dynamic scenes, Integrated image and graphics technologies, Kluwer Academic Publishers, Norwell, MA, 2004
	Y.-H. R. Tsai , L.-T. Cheng , S. Osher , P. Burchard , G. Sapiro, Visibility and its dynamics in a PDE based implicit framework, Journal of Computational Physics, v.199 n.1, p.260-290, 1 September 2004
	Oded Sudarsky , Craig Gotsman, Dynamic Scene Occlusion Culling, IEEE Transactions on Visualization and Computer Graphics, v.5 n.1, p.13-29, January 1999
	Wei Hua , Hujun Bao , Qunsheng Peng , A. R. Forrest, The global occlusion map: a new occlusion culling approach, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China
	Samuli Laine, A general algorithm for output-sensitive visibility preprocessing, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia
	Jatin Chhugani , Budirijanto Purnomo , Shankar Krishnan , Jonathan Cohen , Suresh Venkatasubramanian , David S. Johnson , Subodh Kumar, vLOD: High-Fidelity Walkthrough of Large Virtual Environments, IEEE Transactions on Visualization and Computer Graphics, v.11 n.1, p.35-47, January 2005
	Sung-Eui Yoon , Brian Salomon , Russell Gayle , Dinesh Manocha, Quick-VDR: Out-of-Core View-Dependent Rendering of Gigantic Models, IEEE Transactions on Visualization and Computer Graphics, v.11 n.4, p.369-382, July 2005
	William V. Baxter, III , Avneesh Sud , Naga K. Govindaraju , Dinesh Manocha, GigaWalk: interactive walkthrough of complex environments, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
	Russel A. Apu , Marina L. Gavrilova, Fast and efficient rendering system for real-time terrain visualisation, International Journal of Computational Science and Engineering, v.3 n.1, p.29-44, July 2007
	Laura Downs , Tomas Möller , Carlo H. Séquin, Occlusion horizons for driving through urban scenery, Proceedings of the 2001 symposium on Interactive 3D graphics, p.121-124, March 2001
	Karsten Bormann, Occlusion Culling in Large Virtual Environments, Presence: Teleoperators and Virtual Environments, v.10 n.5, p.477-494, October 2001
	Samuel Madden , Thomas E. von Wiegand, TOADS: A Two-Dimensional Open-Ended Architectural Database System, Presence: Teleoperators and Virtual Environments, v.10 n.2, p.175-192, April 2001
	Ioannis Pantazopoulos , Spyros Tzafestas, Occlusion Culling Algorithms: A Comprehensive Survey, Journal of Intelligent and Robotic Systems, v.35 n.2, p.123-156, October 2002
	Sung-Eui Yoon , Brian Salomon , Dinesh Manocha, Interactive View-Dependent Rendering with Conservative Occlusion Culling in Complex Environments, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.22, October 22-24, 2003
	R. G. Laycock , G. D. G. Ryder , A. M. Day, Technical Section: Automatic generation, texturing and population of a reflective real-time urban environment, Computers and Graphics, v.31 n.4, p.625-635, August, 2007
	David Kasik , Andreas Dietrich , Enrico Gobbetti , Fabio Marton , Dinesh Manocha , Philipp Slusallek , Abe Stephens , Sung-Eui Yoon, Massive model visualization techniques: course notes, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California