Skip to main content
SpringerLink
Log in

Texture Pattern Generation Using Clonal Mosaic

  • Computer Simulation and Rendering
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In this paper, an effective system for synthesizing animal skin patterns on arbitrary polygonal surfaces is developed. To accomplish the task, a system inspired by the Clonal Mosaic (CM) model is proposed. The CM model simulates cells’ reactions on arbitrary surface. By controlling the division, mutation and repulsion of cells, a regulated spatial arrangement of cells is formed. This arrangement of cells shows appealing result, which is comparable with those natural patterns observed from animal skin. However, a typical CM simulation process incurs high computational cost, where the distances among cells across a polygonal surface are measured and the movements of cells are constrained on the surface. In this framework, an approach is proposed to transform each of the original 3D geometrical planes of the surface into its Canonical Reference Plane Structure. This structure helps to simplify a 3D computational problem into a more manageable 2D problem. Furthermore, the concept of Local Relaxation is developed to optimally enhance the relaxation process for a typical CM simulation. The performances of the proposed solution methods have been verified with extensive experimental results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Marcelo Walter, Alain Fournier, Daniel Menevaux. Integrating shape and pattern in mammalian models. In SIGGRAPH′01: Proc. the 28th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, New York, USA, 2001, pp.317–326.

    Google Scholar 

  2. Philip Ball. The Self-Made Tapestry: Pattern Formation in Nature. Oxford University Press, December 1998, pp.7–99.

  3. Turing A M. The chemical basis of morphogenesis. Phil. Trans. Roy. Soc. (B), 1952, 237: 37–72. Biological Sciences

    Google Scholar 

  4. Gierer A, Meinhardt H. A theory of biological pattern formation. Kybernetik, 1972, 12(1): 30.

    Article  Google Scholar 

  5. Meinhardt H, Klinger M. A model for pattern formation on shells of molluscs. J. Theoretical Biology, 1987, 126: 63–69.

    Google Scholar 

  6. Deborah R Fowler, Hans Meinhardt, Przemyslaw Prusinkiewicz. Modeling seashells. In SIGGRAPH′92: Proc. the 19th Annual Conf. Computer Graphics and Interactive Techniques, ACM Press, New York, USA, 1992, pp.379–387.

    Google Scholar 

  7. Koch A J, Meinhardt H. Biological pattern formation: From basic mechanisms to complex structures. Reviews of Modern Physics, October 1994, 66(4): 1481–1507.

    Google Scholar 

  8. Painter K J. Models for pigment pattern formation in the skin of fishes. In Mathematical Models for Biological Pattern Formation, Maini P K, Othmer H G (eds.), Vol.121 of the IMA Volumes in Mathematics and Its Applications, Springer-Verlag, Berlin/Heidelberg, 2000, pp.59–82.

    Google Scholar 

  9. Murray J D. Mathematical Biology II: Spatial Models and Biomedical Applications. 3rd Edition, Springer Verlag, January 2003, pp.141–191.

  10. Fabrice Neyret, Marie-Paule Cani. Pattern-based texturing revisited. In SIGGRAPH′99: Proc. the 26th Annual Conf. Computer Graphics and Interactive Techniques, ACM Press/Addison-Wesley Publishing Co., New York, USA, 1999, pp.235–242.

    Google Scholar 

  11. Alexei A Efros, William T Freeman. Image quilting for texture synthesis and transfer. In SIGGRAPH′01: Proc. the 28th Annual Conf. Computer Graphics and Interactive Techniques, ACM Press, New York, USA, 2001, pp.341–346.

    Google Scholar 

  12. Emil Praun, Adam Finkelstein, Hugues Hoppe. Lapped textures. In SIGGRAPH′00: Proc. the 27th Annual Conf. Computer Graphics and Interactive Techniques, ACM Press/Addison-Wesley Publishing Co., New York, USA, 2000, pp.465–470.

    Google Scholar 

  13. Xin Tong, Jingdan Zhang, Ligang Liu, Xi Wang, Baining Guo, Heung-Yeung Shum. Synthesis of bidirectional texture functions on arbitrary surfaces. In SIGGRAPH′02: Proc. the 29th Annual Conf. Computer Graphics and Interactive Techniques, ACM Press, New York, USA, 2002, pp.665–672.

    Google Scholar 

  14. Cyril Soler, Marie-Paule Cani, Alexis Angelidis. Hierarchical pattern mapping. In SIGGRAPH′02: Proc. the 29th Annual Conf. Computer Graphics and Interactive Techniques, ACM Press, New York, USA, 2002, pp.673–680.

    Google Scholar 

  15. Jingdan Zhang, Kun Zhou, Luiz Velho et al. Synthesis of progressively-variant textures on arbitrary surfaces. ACM Trans. Graphics (TOG), 2003, 22(3): 295–302.

    Google Scholar 

  16. Greg Turk. Texturing Surfaces Using Reaction-Diffusion [Dissertation]. University of North Carolina, 1992.

  17. Bard J B L. A model for generating aspects of zebra and other mammalian coat patterns. Journal of Theoretical Biology, November 1981, 93(2): 363–385.

    MathSciNet  Google Scholar 

  18. Andrew Witkin, Michael Kass. Reaction-diffusion textures. In SIGGRAPH′91: Proc. the 18th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, New York, USA, 1991, pp.299–308.

    Google Scholar 

  19. Pankaj K Agarwal, Sariel Har-Peled, Meetesh Karia. Computing approximate shortest paths on convex polytopes. In SCG′00: Proc. the 16th Annual Symp. Computational Geometry, ACM Press, New York, USA, 2000, pp.270–279.

    Google Scholar 

  20. Sariel Har-Peled. Approximate shortest paths and geodesic diameters on convex polytopes in three dimensions. In SCG′97: Proc. the 13th Annual Symp. Computational Geometry, ACM Press, New York, USA, 1997, pp.359–365.

    Google Scholar 

  21. David Eberly. Rotation representations and performance issues. http://www.geometrictools.com/Documentation/Rotation-Issues.pdf, January 2002.

  22. Greg Turk. Generating random points in triangles. In Graphics Gems, Andrew S Glassner (ed.), Boston: Academic Press, 1990, pp.24–28.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Graphics and Imaging Technologies, School of Computer Engineering Nanyang Technological University, Singapore

    How Jiann Teo & Kok Cheong Wong

Authors
  1. How Jiann Teo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kok Cheong Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to How Jiann Teo.

Additional information

A preliminary version of this paper appeared in Proc. Pacific Graphics 2005, Macau.

How Jiann Teo received the B.Eng. degree in applied science (computer engineering) from Nanyang Technological University, Singapore. He is now doing his M.Eng in Center for Graphics and Imaging Technology, Nanyang Technological University, Singapore. His research interests include computer graphics and computer animation.

Kok Cheong Wong is the Director of Sparky Animation Pte Ltd and an associate professor in Nanyang Technological University, Singapore. Kok Cheong received his B.Eng. in electronics and electrical engineering and his Ph.D. in computer science from University of Surrey, UK in 1989 and 1993, respectively. He won local and overseas awards in both technical journal publications and directing short computer animated films. His research interests include computer animation and game development.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Teo, H.J., Wong, K.C. Texture Pattern Generation Using Clonal Mosaic. J Comput Sci Technol 21, 173–180 (2006). https://doi.org/10.1007/s11390-006-0173-y

Download citation

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-006-0173-y

Keywords

Search

Navigation