article

Free access

Generating textures on arbitrary surfaces using reaction-diffusion

Author:

Greg TurkAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 25, Issue 4

Pages 289 - 298

https://doi.org/10.1145/127719.122749

Published: 01 July 1991 Publication History

Abstract

This paper describes a biologically motivated method of texture synthesis called reaction-diffusion and demonstrates how these textures can be generated in a manner that directly matches the geometry of a given surface. Reaction-diffusion is a process in which two or more chemicals diffuse at unequal rates over a surface and react with one another to form stable patterns such as spots and stripes. Biologists and mathematicians have explored the patterns made by several reaction-diffusion systems. We extend the range of textures that have previously been generated by using a cascade of multiple reaction-diffusion systems in which one system lays down an initial pattern and then one or more later systems refine the pattern. Examples of patterns generated by such a cascade process include the clusters of spots on leopards known as rosettes and the web-like patterns found on giraffes. In addition, this paper introduces a method which reaction-diffusion textures are created to match the geometry of an arbitrary polyhedral surface. This is accomplished by creating a mesh over a given surface and then simulating the reaction-diffusion process directly on this mesh. This avoids the often difficult task of assigning texture coordinates to a complex surface. A mesh is generated by evenly distributing points over the model using relaxation and then determining which points are adjacent by constructing their Voronoi regions. Textures are rendered directly from the mesh by using a weighted sum of mesh values to compute surface color at a given position. Such textures can also be used as bump maps.

References

[1]

Bard, Jonathan, "A Unity Underlying the Different Zebra Striping Patterns," Journal of Zoology, Vol. 183, No. 4, pp. 527-539 (December 1977).

[2]

Bard, Jonathan B. L., "A Model for Generating Aspects of Zebra and Other Mammalian Coat Patterns," Journal of Theoretical Biology, Vol. 93, No. 2, pp. 363-385 (November 1981).

[3]

Bard, Jonathan and lan Lauder, "How Well Does Turing's Theory of Morphogenesis Work?," Journal of Theoretic'al Biology, Vol. 45, No. 2, pp. 501-531 (June 1974).

[4]

Bier, Eric A. and Kenneth R. Sloan, jr., "Two- Part Texture Mapping," IEEE Computer Graphics and Applications, Vol. 6, No. 9, pp. 40-53 (September 1986).

Digital Library

[5]

Blinn, James F., "Simulation of Wrinkled Surfaces," Computer Graphics, Vol. 12, No. 3 (SIGGRAPH "78), pp. 286--292 (August 1978).

Digital Library

[6]

Bloomenthal, Jules, "Modeling the Mighty Maple," Computer Graphics, Vol. 19, No. 3 fSIGGRAPH '85), pp. 305-311 (July 1985).

Digital Library

[7]

Catmull, Edwin E., "A Subdivision Algorithm for Computer Display of Curved Surfaces," Ph.D. Thesis, Department of Computer Science, University of Utah (December 1974).

Digital Library

[8]

Gardner, Geoffrey Y., "Visual Simulation of Clouds," Computer Graphics, Vol. 19, No. 3 (SIGGRAPH '85), pp. 297-303 (July 1985).

Digital Library

[9]

Hanrahan, Pat and Paul Haeberli, "Direct WYSIWYG Painting and Texturing on 3D Shapes," Computer Graphics, Vol. 24, No. 4 (SIGGRAPH '90), pp. 215-223 (August 1990).

Digital Library

[10]

Heckbert, Paul S., "Fundamentals of Texture Mapping and Image Warping," M.S. Thesis, Department of Electrical Engineering and Computer Science, University of Califomia at Berkeley (June 1989).

[11]

Ho-Le, K., "Finite Element Mesh Generation Methods: A Review and Classification," Computer Aided Design, Vol. 20, No. 1, pp. 27-38 (January/February 1988).

Digital Library

[12]

Hubel, David H. and Torsten N. Wiesel, "Brain Mechanisms of Vision," Scientific American, Vol. 241, No. 3, pp. 150-- 162 (September 1979).

[13]

Hunding, Axel, Stuart A. Kauffman, and Brian C. Goodwin, "Drosophila Segmentation: Supercomputer Simulation of Prepattern Hierarchy," Journal of Theoretical Biology, Vol. 145, pp. 369-384 (1990).

[14]

Koenderink, Jan J., "The Structure of Images," Biological Cybernetics, Vol. 50, No. 5, pp. 363-370 (August 1984).

[15]

Lengyel, Istv~n and Irving R. Epstein, "Modeling of Turing Structures in the Chlorite-Iodide-Malonic Acid-Starch Reaction System," Science, Vol. 251, No. 4994, pp. 650--652 (February 8, 1991).

[16]

Lewis, John-Peter, "Texture Synthesis for Digital Painting," Computer Graphics, Vol. 18, No. 3 (SIGGRAPH '84), pp. 245-252 (July 1984).

Digital Library

[17]

Lewis, J. P., "Algorithms for Solid Noise Synthesis," Computer Graphics, Vol. 23, No. 3 (SIGGRAPH '89), pp. 263-270 (July 1989).

Digital Library

[18]

Ma, Song De and Andre Gagalowicz, "Determination of Local Coordinate Systems for Texture Synthesis on 3-D Surfaces," Eurographics '85, edited by C. E. Vandoni.

[19]

Meinhardt, Hans, Models of Biological Pattern Formation, Academic Press, London, 1982.

[20]

Melhorn, Kurt, Multi-dimensional Searching and Computational Geometry, Springer-Verlag, 1984.

Digital Library

[21]

Murray, J. D., "On Pattern Formation Mechanisms for Lepidopteran Wing Patterns and Mammalian Coat Markings," Philosophical Transactions of the Royal Society B, Vol. 295, pp. 473--496.

[22]

Peachey, Darwyn R., "Solid Texturing of Complex Surfaces," Computer Graphics, Vol. 19, No. 3 (SIGGRAPH '85), pp. 279-286 (July 1985).

Digital Library

[23]

Perlin, Ken, "An Image Synthesizer," Computer Graphics, Vol. 19, No. 3 (SIGGRAPH '85), pp. 287-296 (July 1985).

Digital Library

[24]

Perlin, Ken and Eric M. Hoffert, "Hypertexture," Computer Graphics, Vol. 23, No. 3 (SIGGRAPH '89), pp. 253-262 (July 1989).

Digital Library

[25]

Samek, Marcel, Cheryl Slean and Hank Weghorst, "Texture Mapping and Distortion in Digital Graphics," The Visual Computer, Vol. 2, No. 5, pp. 313-320 (September 1986).

[26]

Toffoli, Tommaso and Norman Margolus, Cellular Automata Machines, MIT Press, 1987.

Digital Library

[27]

Turing, Alan, "The Chemical Basis of Morphogenesis," Philosophical Transactions of the Royal Society B, Vol. 237, pp. 37-72 (August 14, 1952).

[28]

Turk, Greg, "Generating Random Points in Triangles," in Graphics Gems, edited by Andrew Glassner, Academic Press, 1990.

Digital Library

[29]

Williams, Lance, "Pyramidal Parametrics," Computer Graphics, Vol. 17, No. 3 (SIGGRAPH '83), pp. 1-11 (July 1983).

Digital Library

[30]

Witkin, Andrew and Michael Kass, "Reaction- Diffusion Textures," Computer Graphics, Vol. 25 (SIGGRAPH '91).

Digital Library

[31]

Yeager, Larry and Craig Upson, "Combining Physical and Visual Simulation -- Creation of the Planet Jupiter for the Film 2010," Computer Graphics, Vol. 20, No. 4 (SIGGRAPH '86), pp. 85-93 (August 1986).

Digital Library

Cited By

King NSu HAanjaneya MRuuth SBatty C(2024)A Closest Point Method for PDEs on Manifolds with Interior Boundary Conditions for Geometry ProcessingACM Transactions on Graphics10.1145/367365243:5(1-26)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3673652
Pajouheshgar EXu YMordvintsev ANiklasson EZhang TSüsstrunk S(2024)Mesh Neural Cellular AutomataACM Transactions on Graphics10.1145/365812743:4(1-16)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658127
Eliasof MHaber ETreister E(2024)Graph Neural Reaction Diffusion ModelsSIAM Journal on Scientific Computing10.1137/23M157670046:4(C399-C420)Online publication date: 1-Aug-2024
https://doi.org/10.1137/23M1576700
Show More Cited By

Index Terms

Generating textures on arbitrary surfaces using reaction-diffusion
1. Applied computing
  1. Life and medical sciences
2. Computing methodologies
  1. Computer graphics

Recommendations

Generating textures on arbitrary surfaces using reaction-diffusion
SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques

This paper describes a biologically motivated method of texture synthesis called reaction-diffusion and demonstrates how these textures can be generated in a manner that directly matches the geometry of a given surface. Reaction-diffusion is a process ...
Method of direct texture synthesis on arbitrary surfaces
Abstract
A direct texture synthesis method on arbitrary surfaces is proposed in this paper. The idea is to recursively map triangles on surface to texture space until the surface is completely mapped. First, the surface is simplified and a tangential ...
Synthesis of progressively-variant textures on arbitrary surfaces
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

We present an approach for decorating surfaces with progressively-variant textures. Unlike a homogeneous texture, a progressively-variant texture can model local texture variations, including the scale, orientation, color, and shape variations of ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 25, Issue 4

July 1991

340 pages

ISSN:0097-8930

DOI:10.1145/127719

Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA

Issue’s Table of Contents

SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques
July 1991
393 pages
ISBN:0897914368
DOI:10.1145/122718
Chairman:
James J. Thomas
Battelle Pacific Northwest Labs., Richland, WA

Copyright © 1991 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 July 1991

Published in SIGGRAPH Volume 25, Issue 4

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

373
Total Citations
View Citations
3,573
Total Downloads

Downloads (Last 12 months)395
Downloads (Last 6 weeks)42

Reflects downloads up to 12 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

King NSu HAanjaneya MRuuth SBatty C(2024)A Closest Point Method for PDEs on Manifolds with Interior Boundary Conditions for Geometry ProcessingACM Transactions on Graphics10.1145/367365243:5(1-26)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3673652
Pajouheshgar EXu YMordvintsev ANiklasson EZhang TSüsstrunk S(2024)Mesh Neural Cellular AutomataACM Transactions on Graphics10.1145/365812743:4(1-16)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658127
Eliasof MHaber ETreister E(2024)Graph Neural Reaction Diffusion ModelsSIAM Journal on Scientific Computing10.1137/23M157670046:4(C399-C420)Online publication date: 1-Aug-2024
https://doi.org/10.1137/23M1576700
Mao YLiu X(2024)A mesh-free generalized method for stochastic stability analysis: Mean exit time and escape probability of dynamical systems driven by Gaussian white noise and Lévy noiseChaos, Solitons & Fractals10.1016/j.chaos.2024.115066185(115066)Online publication date: Aug-2024
https://doi.org/10.1016/j.chaos.2024.115066
Zamani-Gharaghoshi HDehghan MAbbaszadeh M(2024)A meshless collocation method based on Pascal polynomial approximation and implicit closest point method for solving reaction–diffusion systems on surfacesEngineering with Computers10.1007/s00366-023-01794-y40:1(313-322)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1007/s00366-023-01794-y
Venter MConradie N(2023)Intermediate Encoding Layers for the Generative Design of 2D Soft Robot Actuators: A Comparison of CPPN’s, L-Systems and Random GenerationMathematical and Computational Applications10.3390/mca2803006828:3(68)Online publication date: 15-May-2023
https://doi.org/10.3390/mca28030068
Chen ZKaufman DSkouras MVouga E(2023)Complex Wrinkle Field EvolutionACM Transactions on Graphics10.1145/359239742:4(1-19)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592397
Wright GJones AShankar V(2023)MGM: A Meshfree Geometric Multilevel Method for Systems Arising from Elliptic Equations on Point Cloud SurfacesSIAM Journal on Scientific Computing10.1137/22M149033845:2(A312-A337)Online publication date: 28-Mar-2023
https://doi.org/10.1137/22M1490338
Maggioli FMarin RMelzi SRodolà E(2023)MoMaS: Mold Manifold Simulation for real‐time procedural texturingComputer Graphics Forum10.1111/cgf.1469741:7(519-527)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14697
Mir RMirzaei D(2023)The D-RBF-PU method for solving surface PDEsJournal of Computational Physics10.1016/j.jcp.2023.112001479:COnline publication date: 15-Apr-2023
https://dl.acm.org/doi/10.1016/j.jcp.2023.112001
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Issue’s Table of Contents