Article

Free access

Efficient algorithms for local and global accessibility shading

Author:

Gavin MillerAuthors Info & Claims

SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques

Pages 319 - 326

https://doi.org/10.1145/192161.192244

Published: 24 July 1994 Publication History

PDF eReader

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.

Supplementary Material

PS File (p319-miller.ps)

Download
12.43 MB

References

[1]

Bloomenthal, Jules, "Convolution Surfaces", Computer Graphics, Vol. 25, No. 4, July 1991 pp 251-256.

Digital Library

Google Scholar

[2]

Carpenter, Loren, "The A-buffer, An Anitialiased Hidden Surface Method", Computer Graphics, Vol. 18, No. 3, July 1984 pp 103-108.

Digital Library

Google Scholar

[3]

Connolly, M., "Solvent-accessible surfaces of proteins and nucleic acids", Science, Vol. 221, No. 4612 (19 August 1983) p 303.

Crossref

Google Scholar

[4]

Connolly, M. L., "Measurement of protein surface shape by solid angles", Journal of Molecular Graphics, Vol. 4, No. 1, March 1986.

Digital Library

Google Scholar

[5]

Edelsbrunner, Herbert and Ernst P. Mucke, "Three-dimensional Alpha Shapes", Proceedings of 1992 Workshop on Volume Visualisation, Boston, October 19-20, 1992.

Digital Library

Google Scholar

[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.

Google Scholar

[7]

Lee, B. and F. M. Richards, "The Interpretation of protein structures: estimation of static accessibility", J. Mol. Biol., Vol. 55 (1971) p 151.

Crossref

Google Scholar

[8]

Preparata, Franco P., Michael Ian Shamos, "Computational Geometry, An Introduction", Springer Verlag, 1985.

Digital Library

Google Scholar

[9]

Richards, F. M., Annu. Rev. Biophysics. Bioeng. 6. 151 (1977)

Google Scholar

[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.

Crossref

Google Scholar

Cited By

View all

Li HWei X(2024)A Concise Review of Biomolecule VisualizationCurrent Issues in Molecular Biology10.3390/cimb4602008446:2(1318-1334)Online publication date: 2-Feb-2024
https://doi.org/10.3390/cimb46020084
Titov AKersten-Oertel MDrouin S(2024)Contextual Ambient OcclusionComputers and Graphics10.1016/j.cag.2024.01.011119:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.cag.2024.01.011
Xiong ZDu DWu YDong JKang DBao LHan X(2024)PIFu for the Real World: A Self-supervised Framework to Reconstruct Dressed Human from Single-View ImagesComputational Visual Media10.1007/978-981-97-2095-8_1(3-23)Online publication date: 30-Mar-2024
https://doi.org/10.1007/978-981-97-2095-8_1
Show More Cited By

Index Terms

Efficient algorithms for local and global accessibility shading
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing

Recommendations

Shading and inverse shading from direct illumination
Efficient shading of indirect illumination applying reflective shadow maps
I3D '13: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

While global illumination is a crucial issue for most computer graphics applications fostering photo realistic rendering, fast and efficient implementations remain challenging for real-time applications. One approach to approximate indirect illumination ...
Local Shading Analysis

Local analysis of image shading, in the absence of prior knowledge about the viewed scene, may be used to provide information about the scene. The following has been proved. Every image point has the same image intensity and first and second derivatives ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques

July 1994

512 pages

ISBN:0897916670

DOI:10.1145/192161

Chairmen:
Dino Schweitzer
US Air Force Academy, Colorado
,
Andrew Glassner,
Mike Keeler

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 July 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH94

Sponsor:

SIGGRAPH

SIGGRAPH94: 21st International ACM Conference on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '94 Paper Acceptance Rate 57 of 242 submissions, 24%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

126
Total Citations
View Citations
1,826
Total Downloads

Downloads (Last 12 months)127
Downloads (Last 6 weeks)17

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Li HWei X(2024)A Concise Review of Biomolecule VisualizationCurrent Issues in Molecular Biology10.3390/cimb4602008446:2(1318-1334)Online publication date: 2-Feb-2024
https://doi.org/10.3390/cimb46020084
Titov AKersten-Oertel MDrouin S(2024)Contextual Ambient OcclusionComputers and Graphics10.1016/j.cag.2024.01.011119:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.cag.2024.01.011
Xiong ZDu DWu YDong JKang DBao LHan X(2024)PIFu for the Real World: A Self-supervised Framework to Reconstruct Dressed Human from Single-View ImagesComputational Visual Media10.1007/978-981-97-2095-8_1(3-23)Online publication date: 30-Mar-2024
https://doi.org/10.1007/978-981-97-2095-8_1
Park S(2023)Weathering Effects on Concrete Objects Based on 3D Scanned Examples and Geometric FeaturesSensors10.3390/s2321897923:21(8979)Online publication date: 5-Nov-2023
https://doi.org/10.3390/s23218979
Levoy MPulli KCurless BRusinkiewicz SKoller DPereira LGinzton MAnderson SDavis JGinsberg JShade JFulk D(2023)The Digital Michelangelo Project: 3D Scanning of Large StatuesSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596733(179-192)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1145/3596711.3596733
Verhulst ANormand JMoreau GPatow G(2023)Deep weathering effectsComputers and Graphics10.1016/j.cag.2023.03.006112:C(40-49)Online publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.cag.2023.03.006
Chae CKo K(2023)Development of Physics-Based Virtual Training Simulator for Inspections of Steel Transmission TowersJournal of Electrical Engineering & Technology10.1007/s42835-023-01692-919:3(1943-1953)Online publication date: 8-Nov-2023
https://doi.org/10.1007/s42835-023-01692-9
Bagautdinov TWu CSimon TPrada FShiratori TWei SXu WSheikh YSaragih J(2021)Driving-signal aware full-body avatarsACM Transactions on Graphics10.1145/3476576.347672140:4(1-17)Online publication date: Aug-2021
https://doi.org/10.1145/3476576.3476721
Bagautdinov TWu CSimon TPrada FShiratori TWei SXu WSheikh YSaragih J(2021)Driving-signal aware full-body avatarsACM Transactions on Graphics10.1145/3450626.345985040:4(1-17)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459850
Mestres NVergne RNoûs CThollot J(2021)Local Light Alignment for Multi‐Scale Shape DepictionComputer Graphics Forum10.1111/cgf.14265640:2(575-584)Online publication date: 4-Jun-2021
https://doi.org/10.1111/cgf.142656
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Shading and inverse shading from direct illumination

Efficient shading of indirect illumination applying reflective shadow maps

Local Shading Analysis