Fast object-precision shadow generation for area light sources using BSP trees

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Fast object-precision shadow generation for area light sources using BSP trees

Full text

Pdf (2.37 MB)

Source

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

Cambridge, Massachusetts, United States

Pages: 21 - 30

Year of Publication: 1992

ISBN:0-89791-467-8

Authors

Norman Chin
Steven Feiner

Sponsors

NSF : National Science Foundation
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 35, Citation Count: 20

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/147156.147159 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 Amanatides, Ray tracing with cones, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.129-135, January 1984
	2	D. R. Baum , H. E. Rushmeire , J. M. Winget, Improving radiosity solutions through the use of analytically determined form-factors, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.325-334, July 1989
	3	Daniel R. Baum , Stephen Mann , Kevin P. Smith , James M. Winget, Making radiosity usable: automatic preprocessing and meshing techniques for the generation of accurate radiosity solutions, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.51-60, July 1991
	4	Bergeron, P. A General Version of Crow's Shadow Volumes. IEEE CG&A, 6(9), September 1986, 17-28.
	5	Brotman, L. and Badler, N. Generating Soft Shadows with a Depth Buffer Algorithm. IEEE CG&A, 4(10), October 1984, 5-12.
	6	A. T. Campbell, III , Donald S. Fussell, Adaptive mesh generation for global diffuse illumination, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.155-164, Aug. 1990
	7	Norman Chin , Steven Feiner, Near real-time shadow generation using BSP trees, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.99-106, July 1989
	8	Chin, N. Near Real-Time Object-Precision Shadow Generation Using BSP Trees. MS Thesis, Dept. of Computer Science, Columbia University, New York, NY, 1990.
	9	Michael F. Cohen , Donald P. Greenberg, The hemi-cube: a radiosity solution for complex environments, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.31-40, Jul. 1985
	10	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
	11	Franklin C. Crow, Shadow algorithms for computer graphics, Proceedings of the 4th annual conference on Computer graphics and interactive techniques, p.242-248, July 20-22, 1977, San Jose, California
	12	Steven K. Feiner , Dorée Duncan Seligmann, Dynamic 3D illustrations with visibility constraints, Scientific visualization of physical phenomena, Springer-Verlag New York, Inc., New York, NY, 1991
	13	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
	14	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
	15	Henry Fuchs , Gregory D. Abram , Eric D. Grant, Near real-time shaded display of rigid objects, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.65-72, July 25-29, 1983, Detroit, Michigan, United States
	16	Bruce Naylor , John Amanatides , William Thibault, Merging BSP trees yields polyhedral set operations, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.115-124, Aug. 1990
	17	Nishita, T. and Nakamae, E. Half-Tone Representation of 3-D Objects Illuminated by Area Sources or Polyhedron Sources. Proc IEEE COMPSAC, November 1983, 237-241.
	18	Tomoyuki Nishita , Eihachiro Nakamae, Continuous tone representation of three-dimensional objects taking account of shadows and interreflection, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.23-30, Jul. 1985
	19	Schumacker, R., Brand, B., Gilliland, M., and Sharp, W. Study for Applying Computer-Generated Images to Visual Simulation. Technical Report AFHRL- TR-69-14, NTIS AD700375, US Air Force Human Resources Lab, Air Force Systems Command, Brooks AFB, TX, September 1969.
	20	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]
	21	William C. Thibault , Bruce F. Naylor, Set operations on polyhedra using binary space partitioning trees, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.153-162, July 1987
	22	Andrew Woo , Pierre Poulin , Alain Fournier, A Survey of Shadow Algorithms, IEEE Computer Graphics and Applications, v.10 n.6, p.13-32, November 1990 [doi>10.1109/38.62693]

CITED BY 20

	Pankaj K. Agarwal , Leonidas J. Guibas , T. M. Murali , Jeffrey Scott Vitter, Cylindrical static and kinetic binary space partitions, Proceedings of the thirteenth annual symposium on Computational geometry, p.39-48, June 04-06, 1997, Nice, France
	Mark de Berg , Joao Comba , Leonidas J. Guibas, A segment-tree based kinetic BSP, Proceedings of the seventeenth annual symposium on Computational geometry, p.134-140, June 2001, Medford, Massachusetts, United States
	Dani Lischinski , Filippo Tampieri , Donald P. Greenberg, Combining hierarchical radiosity and discontinuity meshing, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.199-208, September 1993
	George Drettakis , Eugene Fiume, A fast shadow algorithm for area light sources using backprojection, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.223-230, July 1994
	Yiorgos Chrysanthou , Mel Slater, Shadow volume BSP trees for computation of shadows in dynamic scenes, Proceedings of the 1995 symposium on Interactive 3D graphics, p.45-50, April 09-12, 1995, Monterey, California, United States
	Seth J. Teller, Computing the antipenumbra of an area light source, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.139-148, July 1992
	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
	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
	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
	Pankaj K. Agarwal , Jeff Erickson , Leonidas J. Guibas, Kinetic binary space partitions for intersecting segments and disjoint triangles, Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, p.107-116, January 25-27, 1998, San Francisco, California, United States
	John Hershberger , Subhash Suri, Binary space partitions for 3D subdivisions, Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, January 12-14, 2003, Baltimore, Maryland
	Florent Duguet , George Drettakis, Robust epsilon visibility, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Jeff Erickson, Local polyhedra and geometric graphs, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	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
	George Drettakis , Eugene L. Fiume, Structured Penumbral Irradiance Computation, IEEE Transactions on Visualization and Computer Graphics, v.2 n.4, p.299-312, December 1996
	Jeff Erickson, Local polyhedra and geometric graphs, Computational Geometry: Theory and Applications, v.31 n.1-2, p.101-125, May 2005
	Samuli Laine , Timo Aila , Ulf Assarsson , Jaakko Lehtinen , Tomas Akenine-Möller, Soft shadow volumes for ray tracing, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	John Hershberger , Subhash Suri , Csaba D. Toth, Binary space partitions of orthogonal subdivisions, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA
	Gershon Elber, Low cost illumination computation using an approximation of light wavefronts, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.335-342, July 1994
	Esther Moet , Christian Knauer , Marc van Kreveld, Visibility maps of segments and triangles in 3D, Computational Geometry: Theory and Applications, v.39 n.3, p.163-177, April, 2008