Article

Tile-based texture mapping on graphics hardware

Author:

Li-Yi WeiAuthors Info & Claims

HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

Pages 55 - 63

https://doi.org/10.1145/1058129.1058138

Published: 29 August 2004 Publication History

Abstract

Texture mapping has been a fundamental feature for commodity graphics hardware. However, a key challenge for texture mapping is how to store and manage large textures on graphics processors. In this paper, we present a tile-based texture mapping algorithm by which we only have to physically store a small set of texture tiles instead of a large texture. Our algorithm generates an arbitrarily large and non-periodic virtual texture map fròm the small set of stored texture tiles. Because we only have to store a small set of tiles, it minimizes the storage requirement to a small constant, regardless of the size of the virtual texture. In addition, the tiles are generated and packed into a single texture map, so that the hardware filtering of this packed texture map corresponds directly to the filtering of the virtual texture. We implement our algorithm as a fragment program, and demonstrate performance on latest graphics processors.

References

[1]

{BAC96} Beers A. C., Agrawala M., Chaddha N.: Rendering from compressed textures. In Proceedings of SIGGRAPH 1996 (1996), pp. 373--378.

Digital Library

[2]

{BFGS03} Bolz J., Farmer I., Grinspun E., Schröder P.: Sparse matrix solvers on the gpu: Conjugate gradients and multigrid. ACM Transactions on Graphics 22, 3 (July 2003), 917--924.

Digital Library

[3]

{CSHD03} Cohen M. F., Shade J., Hiller S., Deussen O.: Wang tiles for image and texture generation. ACM Transactions on Graphics 22, 3 (July 2003), 287--294.

Digital Library

[4]

{EF01} Efros A. A., Freeman W. T.: Image quilting for texture synthesis and transfer. In Proceedings of ACM SIGGRAPH 2001 (Aug. 2001), Computer Graphics Proceedings, Annual Conference Series, pp. 341--346.

Digital Library

[5]

{Fen03} Fenney S.: Texture compression using low-frequency signal modulation. In Graphics Hardware 2003 (July 2003), pp. 84--91.

Digital Library

[6]

{Har01} Hart J. C.: Perlin noise pixel shaders. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware (2001), pp. 87--94.

Digital Library

[7]

{Har03 Harris M.: General-purpose computation on gpus, 2003, http://www.gpgpu.org/.

[8]

{Hec86} Heckbert P. S.: Survey of texture mapping. IEEE Computer Graphics & Applications 6, 11 (November 1986), 56--67.

Digital Library

[9]

{HG97 Hakura Z. S., Gupta A.: The design and analysis of a cache architecture for texture mapping. 24th International Symposium on Computer Architecture (1997).

Digital Library

[10]

{KE02} Kraus M., Ertl T.: Adaptive Texture Maps. In Proc. SIGGRAPH/EG Graphics Hardware Workshop '02 (2002), pp. 7--15.

Digital Library

[11]

{KSE*03} Kwatra V., Schödl A., Essa I., Turk G., Bobick A.: Graphcut textures: Image and video synthesis using graph cuts. ACM Transactions on Graphics 22, 3 (July 2003), 277--286.

Digital Library

[12]

{KW03} Krüger J., Westermann R.: Linear algebra operators for gpu implementation of numerical algorithms. ACM Transactions on Graphics 22, 3 (July 2003), 908--916.

Digital Library

[13]

{LN03} Lefebvre S., Neyret F.: Pattern based procedural textures. In Proceedings of SIGGRAPH 2003 Symposium on Interactive 3D Graphics (2003).

Digital Library

[14]

{MGAK03} Mark W. R., Glanville R. S., Akeley K., Kilgard M. J.: Cg: A system for programming graphics hardware in a c-like language. ACM Transactions on Graphics 22, 3 (July 2003), 896--907.

Digital Library

[15]

{MGW01} Malzbender T., Gelb D., Wolters H.: Polynomial texture maps. In Proceedings of ACM SIGGRAPH 2001 (Aug. 2001), Computer Graphics Proceedings, Annual Conference Series, pp. 519--528.

Digital Library

[16]

{NVI03} NVIDIA Corporation: GeForce FX Graphics Chip Series, 2003. http://www.nvidia.com/.

[17]

{Per02} Perlin K.: Improving noise. ACM Transactions on Graphics 21, 3 (July 2002), 681--682.

Digital Library

[18]

{PFH00} Praun E., Finkelstein A., Hoppe H.: Lapped textures. In Proceedings of ACM SIGGRAPH 2000 (July 2000), Computer Graphics Proceedings, Annual Conference Series, pp. 465--470.

Digital Library

[19]

{S3 98} S3 Corporation: S3TC Texture Compression Standard, 1998.

[20]

{SCA02} Soler C., Cani M.-P., Angelidis A.: Hierarchical pattern mapping. ACM Transactions on Graphics 21, 3 (July 2002), 673--680.

Digital Library

[21]

{TMJ98} Tanner C. C., Migdal C. J., Jones M. T.: The clipmap: A virtual mipmap. In Proceedings of SIGGRAPH 98 (July 1998), pp. 151--158.

Digital Library

[22]

{Wei02} Wei L.-Y.: Texture Synthesis by Fixed Neighborhood Searching. PhD thesis, Stanford University, 2002.

Digital Library

[23]

{WWT*03} Wang L., Wang X., Tong X., Lin S., Hu S., Guo B., Shum H.-Y.: View-dependent displacement mapping. ACM Transactions on Graphics 22, 3 (July 2003), 334--339.

Digital Library

[24]

{XGS00} Xu Y.-Q., Guo B., Shum H.: Chaos Mosaic: Fast and Memory Efficient Texture Synthesis. Tech. Rep. MSR-TR-2000-32, Microsoft Research, 2000.

[25]

{ZG02} Zelinka S., Garland M.: Towards real-time texture synthesis with the jump map. In Rendering Techniques 2002: 13th Eurographics Workshop on Rendering (June 2002), pp. 99--104.

Digital Library

Cited By

Zang QZhang JBo LXiao YGao GZhang HLi HZhong ZRen Y(2024)A fully automatic adjacent key-points localization framework for minimal repeated pattern detection in printed fabric imagesKnowledge-Based Systems10.1016/j.knosys.2024.112157300(112157)Online publication date: Sep-2024
https://doi.org/10.1016/j.knosys.2024.112157
Liu SYu CCao CQian WWang F(2024)VCD-Texture: Variance Alignment Based 3D-2D Co-denoising for Text-Guided TexturingComputer Vision – ECCV 202410.1007/978-3-031-72640-8_21(373-389)Online publication date: 29-Oct-2024
https://doi.org/10.1007/978-3-031-72640-8_21
Lutz NSauvage BDischler J(2023)Preserving the autocovariance of texture tilings using importance samplingComputer Graphics Forum10.1111/cgf.1476642:2(347-358)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14766
Show More Cited By

Index Terms

Tile-based texture mapping on graphics hardware
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
    2. Graphics systems and interfaces

Recommendations

Tile-based texture mapping on graphics hardware
SIGGRAPH '04: ACM SIGGRAPH 2004 Sketches

Texture mapping has been a fundamental feature for commodity graphics hardware. However, a key challenge for texture mapping is how to store and manage large textures on graphics processors. In this paper, we present a tile-based texture mapping ...
Tile-Based Interactive Texture Design
Edutainment '08: Proceedings of the 3rd international conference on Technologies for E-Learning and Digital Entertainment

In this paper, we present a novel interactive texture designscheme based on the tile optimization and image composition. Givena small example texture, the design process starts with applying anoptimized sample patches selection operation to the example ...
Transition texture synthesis

Synthesis of transition textures is essential for displaying visually acceptable appearances on a terrain. This investigation presents a modified method for synthesizing the transition texture to be tiled on a terrain. All transition pattern types are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

August 2004

142 pages

ISBN:3905673150

DOI:10.1145/1058129

Conference Chairs:
Michael Doggett
ATI, USA
,
Anselmo Lastra
University of North Carolina, USA
,
Program Chairs:
Mark Harris
NVIDIA, USA
,
David Luebke
University of Virginia, USA

Copyright © 2004 ACM.

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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GH04

Sponsor:

SIGGRAPH
EUROGRAPHICS

GH04: Graphics Hardware 2004

August 29 - 30, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 37 of 94 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

57
Total Citations
View Citations
1,052
Total Downloads

Downloads (Last 12 months)29
Downloads (Last 6 weeks)5

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zang QZhang JBo LXiao YGao GZhang HLi HZhong ZRen Y(2024)A fully automatic adjacent key-points localization framework for minimal repeated pattern detection in printed fabric imagesKnowledge-Based Systems10.1016/j.knosys.2024.112157300(112157)Online publication date: Sep-2024
https://doi.org/10.1016/j.knosys.2024.112157
Liu SYu CCao CQian WWang F(2024)VCD-Texture: Variance Alignment Based 3D-2D Co-denoising for Text-Guided TexturingComputer Vision – ECCV 202410.1007/978-3-031-72640-8_21(373-389)Online publication date: 29-Oct-2024
https://doi.org/10.1007/978-3-031-72640-8_21
Lutz NSauvage BDischler J(2023)Preserving the autocovariance of texture tilings using importance samplingComputer Graphics Forum10.1111/cgf.1476642:2(347-358)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14766
Tine BYalamarthy KElsabbagh FHyesoon K(2021)Vortex: Extending the RISC-V ISA for GPGPU and 3D-GraphicsMICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3466752.3480128(754-766)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3466752.3480128
Lutz NSauvage BDischler J(2021)Cyclostationary Gaussian noise: theory and synthesisComputer Graphics Forum10.1111/cgf.14262940:2(239-250)Online publication date: 4-Jun-2021
https://doi.org/10.1111/cgf.142629
Taylor SSharpe OPeethambaran J(2021)Prime gradient noiseComputational Visual Media10.1007/s41095-021-0206-z7:3(349-362)Online publication date: 27-Feb-2021
https://doi.org/10.1007/s41095-021-0206-z
Derouet‐Jourdan ASalvati MJonchier T(2019)Generating Stochastic Wall Patterns On‐the‐fly with Wang TilesComputer Graphics Forum10.1111/cgf.1363538:2(255-264)Online publication date: 7-Jun-2019
https://doi.org/10.1111/cgf.13635
Kirillov A(2018)Non-periodic Tiling of Procedural Noise FunctionsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32333061:2(1-15)Online publication date: 24-Aug-2018
https://dl.acm.org/doi/10.1145/3233306
Bian XWei LLefebvre S(2018)Tile-based Pattern Design with Topology ControlProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32032041:1(1-15)Online publication date: 25-Jul-2018
https://dl.acm.org/doi/10.1145/3203204
Galerne BLeclaire AMoisan L(2017)Texton NoiseComputer Graphics Forum10.1111/cgf.1307336:8(205-218)Online publication date: 19-Jan-2017
https://doi.org/10.1111/cgf.13073
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents