article

Free access

Summed-area tables for texture mapping

Author:

Franklin C. CrowAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 18, Issue 3

Pages 207 - 212

https://doi.org/10.1145/964965.808600

Published: 01 January 1984 Publication History

PDF eReader

Abstract

Texture-map computations can be made tractable through use of precalculated tables which allow computational costs independent of the texture density. The first example of this technique, the “mip” map, uses a set of tables containing successively lower-resolution representations filtered down from the discrete texture function. An alternative method using a single table of values representing the integral over the texture function rather than the function itself may yield superior results at similar cost. The necessary algorithms to support the new technique are explained. Finally, the cost and performance of the new technique is compared to previous techniques.

References

[1]

Blinn. J. and Newell. M., "Texture and Reflection on Computer Generated Images", Communications of the ACM, Vol. 19, #10, Oct. 1976.

Digital Library

Google Scholar

[2]

Blinn. J., "Computer Display of Curved Surfaces", PhD. Dissertation, Department of Computer Science, University of Utah. December 1978.

Digital Library

Google Scholar

[3]

Catmull, E,. "A Subdivision Algorithm for Computer Display of Curved Surfaces", PhD. Dissertation, Department of Computer Science, University of Utah, Tech. Report UTEC-CSc-74-133, December 1974.

Digital Library

Google Scholar

[4]

4. Catmull. E. and Smith A. R., "3-D Transformation of Images in Scanline Order", Computer Graphics (Proc. Siggraph '80), Vol. 14. July 1980.

Digital Library

Google Scholar

[5]

Feibush, E. A., Levoy, M., and Cook, R. L., "Synthetic Texturing Using Digital Filters", Computer Graphics (Proc. Siggraph '80), Vol. 14, July 1980.

Digital Library

Google Scholar

[6]

Fournier, A., Fussell, D., and Carpenter, L., "Computer Rendering of Stochastic Models", Communications of the ACM, Vol. 25, #6, June 1982.

Digital Library

Google Scholar

[7]

Hackathorn. R. and Parent. R., Private Communication, 1980.

Google Scholar

[8]

Haruyama, S, and Barsky, B. A., "Using Stochastic Modeling for Texture Generation", IEEE Computer Graphics and Applications, Vol. 4, # 3, March 1984.

Digital Library

Google Scholar

[9]

Norton, A., Rockwood, A. P., and Skomolski, P. S., "Clamping: A Method of Antialiasing Textured Surfaces by Bandwidth Limiting in Object Space", Computer Graphics (Proc. Siggraph '82), Vol. 16, #3, July 1982.

Digital Library

Google Scholar

[10]

Williams, L. "Pyramidal Parametrics", Computer Graphics, Vol. 17, #3, July 1983.

Digital Library

Google Scholar

Cited By

View all

Bloechle JHennebert JGisler C(2024)ZigZag: A Robust Adaptive Approach to Non-Uniformly Illuminated Document Image BinarizationProceedings of the ACM Symposium on Document Engineering 202410.1145/3685650.3685661(1-10)Online publication date: 20-Aug-2024
https://dl.acm.org/doi/10.1145/3685650.3685661
Heer JMoritz D(2024)Mosaic: An Architecture for Scalable & Interoperable Data ViewsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332718930:1(436-446)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3327189
Kanetaka YTakagi HMaeda YFukushima N(2024)SlidingConv: Domain-Specific Description of Sliding Discrete Cosine Transform Convolution for HalideIEEE Access10.1109/ACCESS.2023.334566012(7563-7583)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2023.3345660
Show More Cited By

Index Terms

Summed-area tables for texture mapping
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing
    2. Rendering

Recommendations

Relief texture mapping
SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques

We present an extension to texture mapping that supports the representation of 3-D surface details and view motion parallax. The results are correct for viewpoints that are static or moving, far away or nearby. Our approach is very simple: a relief ...
Summed-area tables for texture mapping
SIGGRAPH '84: Proceedings of the 11th annual conference on Computer graphics and interactive techniques

Texture-map computations can be made tractable through use of precalculated tables which allow computational costs independent of the texture density. The first example of this technique, the “mip” map, uses a set of tables containing successively lower-...
Forward image mapping
VIS '99: Proceedings of the conference on Visualization '99: celebrating ten years

We present a new forward image mapping algorithm, which speeds up perspective warping — as in texture mapping. It processes the source image in a special scanline order instead of the normal raster scanline order. This special scanline has the property ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 18, Issue 3

July 1984

264 pages

ISSN:0097-8930

DOI:10.1145/964965

Issue’s Table of Contents

SIGGRAPH '84: Proceedings of the 11th annual conference on Computer graphics and interactive techniques
January 1984
264 pages
ISBN:0897911385
DOI:10.1145/800031
Chairmen:
David A. Luther,
Richard M. Mueller,
Richard A. Weinberg,
Robert A. Ellis,
Editor:
Hank Christiansen

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: 01 January 1984

Published in SIGGRAPH Volume 18, Issue 3

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,030
Total Citations
View Citations
4,775
Total Downloads

Downloads (Last 12 months)357
Downloads (Last 6 weeks)44

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bloechle JHennebert JGisler C(2024)ZigZag: A Robust Adaptive Approach to Non-Uniformly Illuminated Document Image BinarizationProceedings of the ACM Symposium on Document Engineering 202410.1145/3685650.3685661(1-10)Online publication date: 20-Aug-2024
https://dl.acm.org/doi/10.1145/3685650.3685661
Heer JMoritz D(2024)Mosaic: An Architecture for Scalable & Interoperable Data ViewsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332718930:1(436-446)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3327189
Kanetaka YTakagi HMaeda YFukushima N(2024)SlidingConv: Domain-Specific Description of Sliding Discrete Cosine Transform Convolution for HalideIEEE Access10.1109/ACCESS.2023.334566012(7563-7583)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2023.3345660
Beyerer JPuente León FFrese CMeyer JBeyerer JPuente León FFrese CMeyer J(2024)Bildpyramiden, Wavelet-Transformation und MultiskalenanalyseAutomatische Sichtprüfung10.1007/978-3-662-69951-5_16(953-988)Online publication date: 31-Aug-2024
https://doi.org/10.1007/978-3-662-69951-5_16
Nsampi NDjeacoumar ASeidel HRitschel TLeimkühler T(2023)Neural Field Convolutions by Repeated DifferentiationACM Transactions on Graphics10.1145/361834042:6(1-11)Online publication date: 5-Dec-2023
https://doi.org/10.1145/3618340
Cormode GKarnin ZLiberty EThaler JVeselý P(2023)Relative Error Streaming QuantilesJournal of the ACM10.1145/361789170:5(1-48)Online publication date: 16-Oct-2023
https://dl.acm.org/doi/10.1145/3617891
Luo YSun YZhang K(2023)Side-scan sonar image denoising method based on improved NLM algorithmFourth International Conference on Geoscience and Remote Sensing Mapping (GRSM 2022)10.1117/12.2668117(22)Online publication date: 23-Feb-2023
https://doi.org/10.1117/12.2668117
Barron JMildenhall BVerbin DSrinivasan PHedman P(2023)Zip-NeRF: Anti-Aliased Grid-Based Neural Radiance Fields2023 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV51070.2023.01804(19640-19648)Online publication date: 1-Oct-2023
https://doi.org/10.1109/ICCV51070.2023.01804
Zhang CYang LLiu MWu J(2023)Improved texture rendering based on the MIPMAP algorithm2023 16th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI)10.1109/CISP-BMEI60920.2023.10373234(1-6)Online publication date: 28-Oct-2023
https://doi.org/10.1109/CISP-BMEI60920.2023.10373234
Ghosh SGarai A(2023)Image downscaling via co-occurrence learningJournal of Visual Communication and Image Representation10.1016/j.jvcir.2023.10376691:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.jvcir.2023.103766
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.

Abstract

References

Cited By

Index Terms

Recommendations

Relief texture mapping