Efficient algorithms for local and global accessibility shading

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficient algorithms for local and global accessibility shading

Full text

Pdf (1.10 MB),

Ps (13.03 MB)

Source

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

Pages: 319 - 326

Year of Publication: 1994

ISBN:0-89791-667-0

Author

Gavin Miller

Apple Computer, Inc., 1 Infinite Loop, MS 301-3J, Cupertino, CA

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

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

ABSTRACT

This paper discusses the use of two different approaches for computing the “accessibility” of a surface. These metrics characterize how easily a surface may be touched by a spherical probe. The paper also presents various acceleration techniques for accessibility. The idea of surface accessibility is extended to include “global accessibility” which measures the ability of a spherical probe to enter a structure from outside as well as to fit locally on the surface. The visual effect of shading using accessibility is shown to resemble the patina on certain tarnished surfaces which have then been cleaned.

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	Jules Bloomenthal , Ken Shoemake, Convolution surfaces, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.251-256, July 1991
	2	Loren Carpenter, The A -buffer, an antialiased hidden surface method, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.103-108, July 1984
	3	Connolly, M., "Solvent-accessible surfaces of proteins and nucleic acids", Science, Vol. 221, No. 4612 (19 August 1983) p 303.
	4	M L Connolly, Measurement of protein surface shape by solid angles, Journal of Molecular Graphics, v.4 n.1, p.3-6, March 1986 [doi>10.1016/0263-7855(86)80086-8]
	5	Herbert Edelsbrunner , Ernst P. Mücke, Three-dimensional alpha shapes, Proceedings of the 1992 workshop on Volume visualization, p.75-82, October 19-20, 1992, Boston, Massachusetts, United States [doi>10.1145/147130.147153]
	6	Kuhn, Leslie A., Michael A. Siani, Michael E. Pique, Cindy L. Fisher, Elizabeth D. Getzoff, and Joan A. Tainer, "The Interdependence of Protein Surface Topography and Bound Water Molecules Revealed by Surface Accessibility and Fractal Density Measures", J. Mol. Biol., (1992) 228, pp 13-22.
	7	Lee, B. and F. M. Richards, "The Interpretation of protein structures: estimation of static accessibility", J. Mol. Biol., Vol. 55 (1971) p 151.
	8	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	9	Richards, F. M., Annu. Rev. Biophysics. Bioeng. 6. 151 (1977)
	10	Richards, F. M., "Packing Defects, Cavities, Volume Fluctuations, and Access to the Interior of Proteins, Including Some General Comments on Surface Area and Protein Structure", Carlsberg Res. Commun. 44, (1979) pp 47-63.

CITED BY 38

	Julie Dorsey , Pat Hanrahan, Modeling and rendering of metallic patinas, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.387-396, August 1996
	Saeko Takagi , Issei Fujishiro, Microscopic structural modeling of colored pencil drawings, ACM SIGGRAPH 97 Visual Proceedings: The art and interdisciplinary programs of SIGGRAPH '97, p.187, August 03-08, 1997, Los Angeles, California, United States
	Julie Dorsey , Alan Edelman , Henrik Wann Jensen , Justin Legakis , Hans Køhling Pedersen, Modeling and rendering of weathered stone, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.225-234, July 1999
	Sean Anderson , Marc Levoy, Unwrapping and Visualizing Cuneiform Tablets, IEEE Computer Graphics and Applications, v.22 n.6, p.82-88, November 2002
	Marc Levoy , Kari Pulli , Brian Curless , Szymon Rusinkiewicz , David Koller , Lucas Pereira , Matt Ginzton , Sean Anderson , James Davis , Jeremy Ginsberg , Jonathan Shade , Duane Fulk, The digital Michelangelo project: 3D scanning of large statues, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.131-144, July 2000
	Julie Dorsey , Hans Køhling Pedersen , Pat Hanrahan, Flow and changes in appearance, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.411-420, August 1996
	Eric Paquette , Pierre Poulin , George Drettakis, Surface aging by impacts, No description on Graphics interface 2001, p.175-182, June 07-09, 2001, Ottawa, Ontario, Canada
	Stephane Merillou , Jean-Michel Dischler , Djamchid Ghazanfarpour, Corrosion: simulating and rendering, No description on Graphics interface 2001, p.167-174, June 07-09, 2001, Ottawa, Ontario, Canada
	Peter-Pike Sloan , Jan Kautz , John Snyder, Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Andrey Iones , Anton Krupkin , Mateu Sbert , Sergey Zhukov, Fast, Realistic Lighting for Video Games, IEEE Computer Graphics and Applications, v.23 n.3, p.54-64, May 2003
	Steven N. Spitz , Aristides A. G. Requicha, Accessibility Analysis Using Computer Graphics Hardware, IEEE Transactions on Visualization and Computer Graphics, v.6 n.3, p.208-219, July 2000
	Jihad El-Sana , Amitabh Varshney, Topology Simplification for Polygonal Virtual Environments, IEEE Transactions on Visualization and Computer Graphics, v.4 n.2, p.133-144, April 1998
	Diego Nehab , Szymon Rusinkiewicz , James Davis , Ravi Ramamoorthi, Efficiently combining positions and normals for precise 3D geometry, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Yanyun Chen , Lin Xia , Tien-Tsin Wong , Xin Tong , Hujun Bao , Baining Guo , Heung-Yeung Shum, Visual simulation of weathering by γ-ton tracing, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Janne Kontkanen , Samuli Laine, Ambient occlusion fields, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia
	Peter-Pike Sloan , Ben Luna , John Snyder, Local, deformable precomputed radiance transfer, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Kyle Hegeman , Simon Premože , Michael Ashikhmin , George Drettakis, Approximate ambient occlusion for trees, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	Jinwei Gu , Chien-I Tu , Ravi Ramamoorthi , Peter Belhumeur , Wojciech Matusik , Shree Nayar, Time-varying surface appearance: acquisition, modeling and rendering, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Jiaping Wang , Xin Tong , Stephen Lin , Minghao Pan , Chao Wang , Hujun Bao , Baining Guo , Heung-Yeung Shum, Appearance manifolds for modeling time-variant appearance of materials, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Jianye Lu , Athinodoros S. Georghiades , Holly Rushmeier , Julie Dorsey , Chen Xu, Synthesis of material drying history: phenomenon modeling, transferring and rendering, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Julie Dorsey , Alan Edelman , Henrik Wann Jensen , Justin Legakis , Hans Kohling Pedersen, Modeling and rendering of weathered stone, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Julie Dorsey , Hans Kohling Pederseny , Pat Hanrahan, Flow and changes in appearance, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Szymon Rusinkiewicz , Michael Burns , Doug DeCarlo, Exaggerated shading for depicting shape and detail, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Julie Dorsey , Pat Hanrahany, Modeling and rendering of metallic patinas, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Jianye Lu , Athinodoros S. Georghiades , Andreas Glaser , Hongzhi Wu , Li-Yi Wei , Baining Guo , Julie Dorsey , Holly Rushmeier, Context-aware textures, ACM Transactions on Graphics (TOG), v.26 n.1, p.3-es, January 2007
	Julie Dorsey , Hans Køhling Pedersen , Pat Hanrahan, Flow and changes in appearance, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Julie Dorsey , Alan Edelman , Henrik Wann Jensen , Justin Legakis , Hans Køhling Pedersen, Modeling and rendering of weathered stone, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Julie Dorsey , Pat Hanrahan, Modeling and rendering of metallic patinas, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Perumaal Shanmugam , Okan Arikan, Hardware accelerated ambient occlusion techniques on GPUs, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington
	Chang Ha Lee , Xuejun Hao , Amitabh Varshney, Light Collages: Lighting Design for Effective Visualization, Proceedings of the conference on Visualization '04, p.281-288, October 10-15, 2004
	Jarke J. van Wijk, Image Based Flow Visualization for Curved Surfaces, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.17, October 22-24, 2003
	A. James Stewart, Vicinity Shading for Enhanced Perception of Volumetric Data, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.47, October 22-24, 2003
	Romain Vergne , Pascal Barla , Xavier Granier , Christophe Schlick, Apparent relief: a shape descriptor for stylized shading, Proceedings of the 6th international symposium on Non-photorealistic animation and rendering, June 09-11, 2008, Annecy, France
	S. Mérillou , D. Ghazanfarpour, Technical Section: A survey of aging and weathering phenomena in computer graphics, Computers and Graphics, v.32 n.2, p.159-174, April, 2008
	Corey Toler-Franklin , Adam Finkelstein , Szymon Rusinkiewicz, Illustration of complex real-world objects using images with normals, Proceedings of the 5th international symposium on Non-photorealistic animation and rendering, August 04-05, 2007, San Diego, California
	Chris Wyman , Steven Parker , Peter Shirley , Charles Hansen, Interactive Display of Isosurfaces with Global Illumination, IEEE Transactions on Visualization and Computer Graphics, v.12 n.2, p.186-196, March 2006
	Aleksey Golovinskiy , Thomas Funkhouser, Randomized cuts for 3D mesh analysis, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008
	Romain Vergne , Romain Pacanowski , Pascal Barla , Xavier Granier , Christophe Schlick, Light warping for enhanced surface depiction, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009