More Web Proxy on the site http://driver.im/

article

Meshed atlases for real-time procedural solid texturing

Authors:

Nathan A. Carr,

John C. HartAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 21, Issue 2

Pages 106 - 131

https://doi.org/10.1145/508357.508360

Published: 01 April 2002 Publication History

Abstract

We describe an implementation of procedural solid texturing that uses the texture atlas, a one-to-one mapping from an object's surface into its texture space. The method uses the graphics hardware to rasterize the solid texture coordinates as colors directly into the atlas. A texturing procedure is applied per-pixel to the texture map, replacing each solid texture coordinate with its corresponding procedural solid texture result. The procedural solid texture is then mapped back onto the object surface using standard texture mapping. The implementation renders procedural solid textures in real time, and the user can design them interactively.The quality of this technique depends greatly on the layout of the texture atlas. A broad survey of texture atlas schemes is used to develop a set of general purpose mesh atlases and tools for measuring their effectiveness at distributing as many available texture samples as evenly across the surface as possible. The main contribution of this paper is a new multiresolution texture atlas. It distributes all available texture samples in a nearly uniform distribution. This multiresolution texture atlas also supports MIP-mapped minification antialiasing and linear magnification filtering.

References

[1]

Apodaca, A. A. and Gritz, L. 1999. Advanced Renderman: Creating CGI for Motion Pictures. Morgan Kaufmann.

[2]

Battke, H., Stalling, D., and Hege., H.-C. 1996. Fast line integral convolution for arbitrary surfaces in 3d. Tech. Rep. SC-96-59, Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB). (Dec.)

[3]

Bennis, C., Vézien, J.-M., Iglésias, G., and Gagalowicz, A. 1991. Piecewise surface flattening for non-distorted texture mapping. Comput. Graph. (Proc. SIGGRAPH 91) 25, 4 (July), 237--246.

[4]

Brinsmead, D. 1993. Convert solid texture. Software component of Alias|Wavefront Power Animator 5.

[5]

Cignoni, P., Montani, C., Rocchini, C., and Scopigno, R. 1998. A general method for preserving attribute values on simplified meshes. In Proc. Visual. '98. IEEE, 59--66.

[6]

Cohen, J., Olano, M., and Manocha, D. 1998. Appearance-preserving simplification. In Proceedings of SIGGRAPH 98, 115--122.

[7]

Ebert, D., Musgrave, F., Peachey, D., Perlin, K., and Worley, S. 1994. Texturing and Modeling: A Procedural Approach. Academic Press.

[8]

Fiduccia, C. M. and Mattheyses, R. M. 1982. A linear-time heuristic for improving network partitions. In Proceedings of the 19th IEEE Design Automation Conference 175--181.

[9]

Foley, J., van Dam, A., Feiner, S., and Hughes, J. 1990. Computer Graphics: Principles and Practice, 2nd ed. Addison-Wesley.

Digital Library

[10]

Fournier, A. 1992. Normal distribution functions and multiple surfaces. In Proceedings of the Graphics Interface '92 Workshop on Local Illumination. Canadian Information Processing Society, 45--52.

[11]

Garland, M., Willmott, A., and Heckbert, P. S. 2001. Hierarchical face clustering on polygonal surfaces. In Symposium on Interactive 3D Graphics. ACM, 49--58.

[12]

Goehring, D. and Gerlitz, O. 1997. Advanced procedural texturing using MMX technology. Tech. rep., Intel MMX Technology Application Note. Oct.

[13]

Hanrahan, P. 1999. Procedural shading (keynote). Eurographics/SIGGRAPH Workshop on Graphics Hardware.

[14]

Hanrahan, P. and Haeberli, P. E. 1990. Direct WYSIWYG painting and texturing on 3D shapes. Comput. Graph. (In Proceedings of SIGGRAPH 90) 24, 4 (Aug.), 215--223.

[15]

Hanrahan, P. and Lawson, J. 1990. A language for shading and lighting calculations. Comput. Graph. (In Proceedings of SIGGRAPH 90) 24, 4 (Aug.), 289--298.

[16]

Hart, J. C., Carr, N., Kameya, M., Tibbitts, S. A., and Coleman, T. J. 1999. Antialiased parameterized solid texturing simplified for consumer-level hardware implementation. In Proceedings of the Graphics Hardware Workshop. SIGGRAPH/Eurographics 45--53.

[17]

Heidrich, W. and Seidel, H.-P. 1999. Realistic, hardware-accelerated shading and lighting. In Proceedings of SIGGRAPH 99. 171--178.

[18]

Kameya, M. and Hart, J. 2000. Bresenham noise. In SIGGRAPH 2000 Conference Abstracts and Applications.

[19]

Karni, Z. and Gotsman, C. 2000. Spectral compression of mesh geometry. In Proceedings of SIGGRAPH 2000, 279--286.

[20]

Karypis, G. 1999. Multi-level algorithms for muli-constraint hypergraph partitioning. Tech. Rep. 99-034, University of Minnesota. Nov.

[21]

Karypis, G. and Kumar, V. 1998. Multilevel algorithms for multi-constraint graph partitioning. In Proceedings of Supercomputing 98.

[22]

Karypis, G. and Kumar, V. 1999. Multilevel k-way hypergraph partitioning. In Proceedings of the Design Automation Conference. IEEE, 343--348.

[23]

Lastra, A., Molnar, S., Olano, M., and Wang, Y. 1995. Real-time programmable shading. In Proceedings of the Symposium on Interactive 3D Graphics. ACM SIGGRAPH, 59--66.

[24]

Lee, A. W. F., Sweldens, W., Schröder, P., Cowsar, L., and Dobkin, D. 1998. MAPS: Multiresolution adaptive parameterization of surfaces. In Proceedings of SIGGRAPH 98, 95--104.

[25]

Lévy, B. and Mallet, J.-L. 1998. Non-distorted texture mapping for sheared triangulated meshes. In Proceedings of SIGGRAPH 98, 343--352.

[26]

Ma, S. D. and Lin, H. 1988. Optimal texture mapping. In Proceedings of Eurographics '88. North-Holland, 421--428.

[27]

Maillot, J., Yahia, H., and Verroust, A. 1993. Interactive texture mapping. In Proceedings of SIGGRAPH 93, 27--34.

[28]

Maruya, M. 1995. Generating a texture map from object-surface texture data. Comput. Graph. Forum 14, 3 (Aug.), 397--406.

Digital Library

[29]

McCool, M. D. and Heidrich, W. 1999. Texture shaders. In Proceedings of the Graphics Hardware Workshop. SIGGRAPH/ Eurographics, 117--126.

[30]

Microsoft Corp. 2000. Direct3D 8.0 specification. http://www.msdn.microsoft.com/directx.

[31]

Milenkovic, V. 1997. Rotational polygon overlap minimization. Computational Geometry: Theory and Applications 10, 305--318.

Digital Library

[32]

Molnar, S., Eyles, J., and Poulton, J. 1992. PixelFlow: High-speed rendering using image composition. Comput. Graph. (In Proceedings of SIGGRAPH 92) 26, 2 (July), 231--240.

Digital Library

[33]

Munkres, J. R. 1975. Topology: a first course. Prentice-Hall, Englewood Cliffs, New Jersey.

[34]

Norton, A., Rockwood, A. P., and Skolmoski, P. T. 1982. Clamping: A method of antialiasing textured surfaces by bandwidth limiting in object space. In Proceedings of SIGGRAPH 82. 16, 3 (July), 1--8.

[35]

NVidia Corp. 2000. Noise. Component of the NVEffectsBrowser.

[36]

Olano, M. and Lastra, A. 1998. A shading language on graphics hardware: The PixelFlow shading system. In Proceedings of SIGGRAPH 98, 159--168.

[37]

Peachey, D. R. 1985. Solid texturing of complex surfaces. In Proceedings of SIGGRAPH 85. 19, 3 (July), 279--286.

[38]

Pedersen, H. K. 1995. Decorating implicit surfaces. In Proceedings of SIGGRAPH 95, 291--300.

[39]

Pedersen, H. K. 1996. A framework for interactive texturing operations on curved surfaces. In Proceedings of SIGGRAPH 96, 295--302.

[40]

Peercy, M. S., Olano, M., Airey, J., and Ungar, P. J. 2000. Interactive multi-pass programmable shading. In Proceedings of SIGGRAPH 2000, 425--432.

[41]

Perlin, K. 1985. An image synthesizer. In Proceedings of SIGGRAPH 85. 19, 3 (July), 287--296.

[42]

Perlin, K. and Hoffert, E. M. 1989. Hypertexture. In Proceedings of SIGGRAPH 89. 23, 3 (July), 253--262.

[43]

Pixar Corp. 1999. Future requirements for graphics hardware. Memo.

[44]

Potmesil, M. and Hoffert, E. M. 1989. The Pixel Machine: A parallel image computer. Comput. Graph. (In Proceedings of SIGGRAPH 89) 23, 3 (July), 69--78.

[45]

Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures. In Proceedings of SIGGRAPH 2000, 465--470.

[46]

Proudfoot, K., Mark, W. R., Tzvetkov, S., and Hanrahan, P. 2001. A real-time procedural shading system for programmable graphics hardware. In Proceedings of SIGGRAPH 2001, 159--170.

[47]

Rhoades, J., Turk, G., Bell, A., State, A., Neumann, U., and Varshney, A. 1992. Real-time procedural textures. Comput. Graph. (Proc. Symp. Interactive 3D Graphics) 25, 2 (Mar.), 95--100.

[48]

Rioux, M., Soucy, M., and Godin, G. 1996. A texture-mapping approach for the compression of colored 3D triangulations. The Visual Computer 12, 10, 503--514.

[49]

Samek, M. 1986. Texture mapping and distortion in digital graphics. The Visual Computer 2, 5, 313--320.

[50]

Sander, P. V., Snyder, J., Gortler, S. J., and Hoppe, H. 2001. Texture mapping progressive meshes. In Proceedings of SIGGRAPH 2001, 409--416.

[51]

Segal, M. and Akeley, K. 1999. The OpenGL graphics system: A specification, version 1.2.1. http://www.opengl.org/.

[52]

Thorne, C. 1997. Convert solid texture. Software component of Alias|Wavefront Maya 1.

[53]

Williams, L. 1983. Pyramidal parametrics. Comput. Graph. (In Proceedings of SIGGRAPH 83) 17, 3 (July), 1--11.

Cited By

Luo YJin XPan ZWu KKou QYang XGao X(2023)Texture Atlas Compression Based on Repeated Content RemovalSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618150(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618150
Weinrauch ATatzgern WStadlbauer PCrickx AHladky JCoomans AWinter MMueller JSteinberger M(2023)Effect-based Multi-viewer Caching for Cloud-native RenderingACM Transactions on Graphics10.1145/359243142:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592431
Kim JKim HNam HPark JLee S(2022)TextureMe: High-Quality Textured Scene Reconstruction in Real TimeACM Transactions on Graphics10.1145/350392641:3(1-18)Online publication date: 7-Mar-2022
https://dl.acm.org/doi/10.1145/3503926
Show More Cited By

Index Terms

Meshed atlases for real-time procedural solid texturing
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing

Recommendations

MIP-Map Level Selection for Texture Mapping

Texture mapping is a fundamental feature of computer graphics image generation. In current PC-based acceleration hardware, MIP-mapping with bilinear and trilinear filtering is a commonly used filtering technique for reducing spatial aliasing artifacts. ...
Texture mapping for view-dependent rendering
SCCG '03: Proceedings of the 19th Spring Conference on Computer Graphics

View-dependent multiresolution meshes allow smooth interactive animation and optionally time-critical rendering of huge geometric data-sets and are therefore an important tool for large-model visualization. So far most viewd-ependent rendering ...
Antialiased parameterized solid texturing simplified for consumer-level hardware implementation
HWWS '99: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 21, Issue 2

April 2002

144 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/508357

Issue’s Table of Contents

Copyright © 2002 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2002

Published in TOG Volume 21, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

70
Total Citations
View Citations
858
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Luo YJin XPan ZWu KKou QYang XGao X(2023)Texture Atlas Compression Based on Repeated Content RemovalSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618150(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618150
Weinrauch ATatzgern WStadlbauer PCrickx AHladky JCoomans AWinter MMueller JSteinberger M(2023)Effect-based Multi-viewer Caching for Cloud-native RenderingACM Transactions on Graphics10.1145/359243142:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592431
Kim JKim HNam HPark JLee S(2022)TextureMe: High-Quality Textured Scene Reconstruction in Real TimeACM Transactions on Graphics10.1145/350392641:3(1-18)Online publication date: 7-Mar-2022
https://dl.acm.org/doi/10.1145/3503926
Kreskowski ABeck SFroehlich B(2022)Output-Sensitive Avatar Representations for Immersive TelepresenceIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.303736028:7(2697-2709)Online publication date: 1-Jul-2022
https://doi.org/10.1109/TVCG.2020.3037360
Hu RXu JChen BGong MZhang HHuang H(2020)TAP-NetACM Transactions on Graphics10.1145/3414685.341779639:6(1-15)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417796
Du TWu KSpielberg AMatusik WZhu BSifakis E(2020)Functional optimization of fluidic devices with differentiable stokes flowACM Transactions on Graphics10.1145/3414685.341779539:6(1-15)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417795
Nakanishi RNascimento FCampos RPagliosa PPaiva A(2020)RBF liquidsACM Transactions on Graphics10.1145/3414685.341779439:6(1-13)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417794
Pediredla AChalmiani YScopelliti MChamanzar MNarasimhan SGkioulekas I(2020)Path tracing estimators for refractive radiative transferACM Transactions on Graphics10.1145/3414685.341779339:6(1-15)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417793
Zhou YHan XShechtman EEchevarria JKalogerakis ELi D(2020)MakeltTalkACM Transactions on Graphics10.1145/3414685.341777439:6(1-15)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417774
Serrano AMartin DGutierrez DMyszkowski KMasia B(2020)Imperceptible manipulation of lateral camera motion for improved virtual reality applicationsACM Transactions on Graphics10.1145/3414685.341777339:6(1-14)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417773
Show More Cited By

View Options

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents