Accelerated occlusion culling using shadow frusta

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Accelerated occlusion culling using shadow frusta

Full text

Pdf (1.19 MB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the thirteenth annual symposium on Computational geometry table of contents

Nice, France

Pages: 1 - 10

Year of Publication: 1997

ISBN:0-89791-878-9

Authors

T. Hudson	Department of Computer Science, University of North Carolina, Chapel Hill, NC
D. Manocha	Department of Computer Science, University of North Carolina, Chapel Hill, NC
J. Cohen	Department of Computer Science, University of North Carolina, Chapel Hill, NC
M. Lin	U.S. Army Research Office and Department of Computer Science, University of North Carolina, Chapel Hill, NC
K. Hoff	Department of Computer Science, University of North Carolina, Chapel Hill, NC
H. Zhang	Department of Computer Science, University of North Carolina, Chapel Hill, NC

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 26, Citation Count: 22

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/262839.262847 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.

	ARB90	John M. Airey , John H. Rohlf , Frederick P. Brooks, Jr., Towards image realism with interactive update rates in complex virtual building environments, Proceedings of the 1990 symposium on Interactive 3D graphics, p.41-50, February 1990, Snowbird, Utah, United States
	BCG+96	G. Barequet, B. Chazelle, L. Guibas, J. Mitchell, and A. Tal. Boxtree: A hierarchical representation of surfaces in 3(t. In Proc. of Eurographics'96, t996.
	BDEG94	M. Bern, D. Dobkin, D. Eppstein, and R. Grossman. Visibility with a moving point of view. Algorithmica, 11:360-78, 1994.
	Cha89	B. Chazelle. An optimal algorithm for intersecting three-dimensional convex polyhedra. Proc. 30th Annu. IEEE Sympos. Found. Comput. Sci., pages 586-591, 1989.
	Cla76	James H. Clark, Hierarchical geometric models for visible surface algorithms, Communications of the ACM, v.19 n.10, p.547-554, Oct. 1976 [doi>10.1145/360349.360354]
	Cla88	K. L. Clarkson, Applications of random sampling in computational geometry, II, Proceedings of the fourth annual symposium on Computational geometry, p.1-11, June 06-08, 1988, Urbana-Champaign, Illinois, United States [doi>10.1145/73393.73394]
	CLMP95	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]
	Cro77	Franklin C. Crow, Shadow algorithms for computer graphics, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.242-248, Summer 1977
	CT96	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]
	CT97	Satyan Coorg , Seth Teller, Real-time occlusion culling for models with large occluders, Proceedings of the 1997 symposium on Interactive 3D graphics, p.83-ff., April 27-30, 1997, Providence, Rhode Island, United States [doi>10.1145/253284.253312]
	Dor94	S.E. Dorward. A survey of object-space hidden surface removal. Internat. J. Comput. Geom. Appl., 4:325-362, 1994.
	FDHF90	James D. Foley , Andries van Dam , Steven K. Feiner , John F. Hughes, Computer graphics: principles and practice (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	FKN80	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
	For96	Steven Fortune, Robustness Issues in Geometric Algorithms, Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering, p.9-14, May 27-28, 1996
	GBW90	B. Garlick, D. Bourn, and J. Winger. Interactive viewing of large geometric databases using multiprocessor graphics workstations. Siggraph'90 course notes: Parallel Algorithms and Architectures for 3D Image Generation, 1990.
	GCS91	Ziv Gigus , John Canny , Raimund Seidel, Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.6, p.542-551, June 1991 [doi>10.1109/34.87341]
	GJK88	E.G. Gilbert, D. W. Johnson, and S. S. Keerthi. A fast procedure for computing the distance between objects in three-dimensional space. IEEE J. Robotics and Automation, vol RA-4:193--203, 1988.
	GKM93	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]
	GLM96	S. Gottschalk , M. C. Lin , D. Manocha, OBBTree: a hierarchical structure for rapid interference detection, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.171-180, August 1996 [doi>10.1145/237170.237244]
	Gre94	Ned Greene, Detecting intersection of a rectangular solid and a convex polyhedron, Graphics gems IV, Academic Press Professional, Inc., San Diego, CA, 1994
	HHK89	Christoph M. Hoffmann , John E. Hopcroft , Michael E. Karasick, Robust Set Operations on Polyhedral Solids, IEEE Computer Graphics and Applications, v.9 n.6, p.50-59, November 1989 [doi>10.1109/38.41469]
	HKM95	M. Held, J.T. KIosowski, and J.S.B. Mitchell. Evaluation of collision detection methods for virtual reality fly-throughs. In Canadian ConJerence on Computational Geometry, 1995.
	KK86	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
	LC91	M.C. Lin and John F. Canny. Efficient algorithms for incremental distance computation. In IEEE Conference on Robotics and Automation, pages 1008-1014, 1991.
	LG95	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]
	McK87	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]
	MN95	Kurt Mehlhorn , Stefan Näher, LEDA: a platform for combinatorial and geometric computing, Communications of the ACM, v.38 n.1, p.96-102, Jan. 1995 [doi>10.1145/204865.204889]
	MS85	Michael McKenna , Raimund Seidel, Finding the optimal shadows of a convex polytope, Proceedings of the first annual symposium on Computational geometry, p.24-28, June 05-07, 1985, Baltimore, Maryland, United States [doi>10.1145/323233.323237]
	Mul89	K. Mulmuley, An efficient algorithm for hidden surface removal, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.379-388, July 1989
	Nay92	Bruce F. Naylor, Interactive solid geometry via partitioning trees, Proceedings of the conference on Graphics interface '92, p.11-18, September 1992, Vancouver, British Columbia, Canada
	Sei90	Raimund Seidel, Linear programming and convex hulls made easy, Proceedings of the sixth annual symposium on Computational geometry, p.211-215, June 07-09, 1990, Berkley, California, United States [doi>10.1145/98524.98570]
	SSS74	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]
	TS91	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
	YR96	Ft. Yagel and W. Ray. Visibility computations for efficient walkthrough of complex environments. PreJ- ence, 5(1):1-16, 1996.
	ZMHH97	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 22

	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
	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
	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
	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
	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
	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
	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
	Gernot Schaufler , Julie Dorsey , Xavier Decoret , François X. Sillion, Conservative volumetric visibility with occluder fusion, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.229-238, 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
	Tommer Leyvand , Olga Sorkine , Daniel Cohen-Or, Ray space factorization for from-region visibility, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	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
	George Baciu , Ki-Wan Kwok, Visibility culling for interactive dynamic scenes, Integrated image and graphics technologies, Kluwer Academic Publishers, Norwell, MA, 2004
	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
	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
	Oded Sudarsky , Craig Gotsman, Dynamic Scene Occlusion Culling, IEEE Transactions on Visualization and Computer Graphics, v.5 n.1, p.13-29, January 1999
	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
	Karsten Bormann, Occlusion Culling in Large Virtual Environments, Presence: Teleoperators and Virtual Environments, v.10 n.5, p.477-494, October 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
	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
	Wendel B. Silva , Maria Andréia Formico Rodrigues, A lightweight 3D visualization and navigation system on handheld devices, Proceedings of the 2009 ACM symposium on Applied Computing, March 08-12, 2009, Honolulu, Hawaii