article

Free access

Reaction-diffusion textures

Authors:

Michael KassAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 25, Issue 4

Pages 299 - 308

https://doi.org/10.1145/127719.122750

Published: 01 July 1991 Publication History

Abstract

We present a method for texture synthesis based on the simulation of a process of local nonlinear interaction, called reaction-diffusion, which has been proposed as a model of biological pattern formation. We extend traditional reaction-diffusion systems by allowing anisotropic and spatially non-uniform diffusion, as well as multiple competing directions of diffusion. We adapt reaction-diffusion system to the needs of computer graphics by presenting a method to synthesize patterns which compensate for the effects of non-uniform surface parameterization. Finally, we develop efficient algorithms for simulating reaction-diffusion systems and display a collection of resulting textures using standard texture- and displacement-mapping techniques.

References

[1]

Jonathan Bard and lan Lauder. How well does turing's theory of morphogenesis work? Journal of Theoretical Biology, 45:501-531, 1974.

[2]

Jonathan B.L. Bard. A model for generating aspects of zebra and other mammalian coat patterns. Journal of Theoretical Biology, 93:501-531, 1981.

[3]

Michael Barnsley. Fractals Everywhere. Academic Press, San Diego, 1988.

Digital Library

[4]

R. N. Bracewell. The Fourier Transform and its Applications. McGraw-Hill, New York, 1986.

[5]

P. J. Burt. Fast hierarchical correlations with gaussianlike kernels. Technical Report TR 860, Dept. of Computer Science, U. of Maryland, 1980.

[6]

S. Ei and M. Mimura. Pattern formation in heterogeneous reaction-diffusion-advection systems with an application to population dynamics. SIAM J. on Mathematical Analysis, 21(2):346-361, 1990.

Digital Library

[7]

Andre Gagalowicz and Song De Ma. Sequential synthesis of natural textures. CVGIP, 30:289-315, 1985.

[8]

W. Hackbusch. Multi-Grid Methods and Applications. Springer-Verlag, New York, 1985.

[9]

Michael Kass and Andrew Witkin. Analyzing oriented patterns. Computer Vision, Graphics and Image Processing, 37:362-385, 1987.

Digital Library

[10]

Granino Korn and Thresa Korn. Mathematical Handbook for Scientists and Engineers. McGraw Hill, New York, 1968.

[11]

K. Kunish and H. Schelch. Parameter estimation in a special reaction-diffusion system modelling man-environment diseases. Journal of Mathematical Biology, 27(6):633-665, 1989.

[12]

B. Mandelbrot. Fractals: Form, Chance, and Dimension. W.H. Freeman, San Fransico, 1977.

[13]

Kazunori Miyata. A method of generating stone wall patterns. Computer Graphics, 24(4):387-394, 1990.

Digital Library

[14]

J. D. Murray. On pattern formation mechanisms for lepidopteran wing patterns and mammalian coat markings. Philosophical Transactions of the Royal Society (B), 295:473--496, 1981.

[15]

J. D. Murray. A pre-pattern formation mechanism for animal coat markings. Journal of Theoretical Biology, 88:161- 199, 1981.

[16]

A. Openheim and R. Schafer. Digital Signal Processing. Prentice-Hall, Englewood Cliffs, New Jersey, 1975.

[17]

Darwyn R. Peachey. Solid texturing of complex surfaces. Computer Graphics, 19:279-286, 1985.

Digital Library

[18]

Ken Perlin. An image synthesizer. Computer Graphics, 19:287-296, 1985.

Digital Library

[19]

C. Price, P. Wambacq, and A. Ooosterlinck. Applications of reaction-diffusion equations to image processing. In Third Int. Conf. on Image Processing and its Applications, pages 49-53, 1989.

[20]

Karl Sims. Leonardo's deluge (video). Siggraph '89 Computer Graphics Theater, 1989.

[21]

M. Spivak. A Comprehensive Introduction to Differential Geometry (5 vols). Publish or Perish Press, 1975.

[22]

N.V. Swindale. A model for the formation of ocular dominance stripes. Philosophical Transactions of the Royal Society (B), 208:243-264, 1980.

[23]

Alan Turing. The chemical basis of morphogenesis. Philosophical Transactions of the Royal Society (B), 237:37-72, 1952.

[24]

Greg Turk. Generating synthetic textures using reactiondiffusion. Technical Report TR-90-018, University of North Carolina, Chapel Hill, 1990.

Digital Library

[25]

David Young. A local activator-inhibitor model of vertebrate skin patterns. MathematicalBiosciences, 72( l ), 1984.

Cited By

Hu WFu ZLing L(2024)Simulating time-harmonic acoustic wave effects induced by periodic holes/inclusions on surfacesApplied Mathematical Modelling10.1016/j.apm.2024.05.009132(630-644)Online publication date: Aug-2024
https://doi.org/10.1016/j.apm.2024.05.009
Cabral BLeedom L(2023)Imaging Vector Fields Using Line Integral ConvolutionSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596752(375-382)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1145/3596711.3596752
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
Show More Cited By

Index Terms

Reaction-diffusion textures

Recommendations

Reaction-diffusion textures
SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques

We present a method for texture synthesis based on the simulation of a process of local nonlinear interaction, called reaction-diffusion, which has been proposed as a model of biological pattern formation. We extend traditional reaction-diffusion ...
Generalized reaction-diffusion textures

We present a method of synthesizing textures based on a modified reaction-diffusion equation. A non-Gaussian model of diffusion is employed to make a new class of textures possible. Whereas the Gaussian diffusion model is characterized by its covariance ...
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

251
Total Citations
View Citations
2,903
Total Downloads

Downloads (Last 12 months)345
Downloads (Last 6 weeks)34

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hu WFu ZLing L(2024)Simulating time-harmonic acoustic wave effects induced by periodic holes/inclusions on surfacesApplied Mathematical Modelling10.1016/j.apm.2024.05.009132(630-644)Online publication date: Aug-2024
https://doi.org/10.1016/j.apm.2024.05.009
Cabral BLeedom L(2023)Imaging Vector Fields Using Line Integral ConvolutionSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596752(375-382)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1145/3596711.3596752
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
Shukla TMaheshwari PSingh RShukla AKulkarni KTuraga P(2023)Scene Graph Driven Text-Prompt Generation for Image Inpainting2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW)10.1109/CVPRW59228.2023.00083(759-768)Online publication date: Jun-2023
https://doi.org/10.1109/CVPRW59228.2023.00083
Magalhães JNeto OCorona F(2023)Block particle filters for state estimation of stochastic reaction-diffusion systemsIFAC-PapersOnLine10.1016/j.ifacol.2023.10.91056:2(10270-10275)Online publication date: 2023
https://doi.org/10.1016/j.ifacol.2023.10.910
Tang ZFu ZReutskiy S(2022)An Extrinsic Approach Based on Physics-Informed Neural Networks for PDEs on SurfacesMathematics10.3390/math1016286110:16(2861)Online publication date: 11-Aug-2022
https://doi.org/10.3390/math10162861
Moro Gde Gomensoro Malheiros MWalter M(2022)Quantitative descriptors for a range of visual biologic pigmentation patterns2022 35th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI)10.1109/SIBGRAPI55357.2022.9991769(133-138)Online publication date: 24-Oct-2022
https://doi.org/10.1109/SIBGRAPI55357.2022.9991769
Li YXia QLee CKim SKim J(2022)A robust and efficient fingerprint image restoration method based on a phase-field modelPattern Recognition10.1016/j.patcog.2021.108405123:COnline publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1016/j.patcog.2021.108405
Garnier DSchmidt MRohmer D(2022)Growth of oriented orthotropic structures with reaction/diffusionStructural and Multidisciplinary Optimization10.1007/s00158-022-03395-765:11Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1007/s00158-022-03395-7
Ringham LOwens ACieslak MHarder LPrusinkiewicz P(2021)Modeling flower pigmentation patternsACM Transactions on Graphics10.1145/3478513.348054840:6(1-14)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480548
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