Integrating shape and pattern in mammalian models

ABSTRACT

The giraffe and its patches, the leopard and its spots, the tiger and its stripes are spectacular examples of the integration of a pattern and a body shape. We present an approach that integrates a biologically-plausible pattern generation model, which can effectively deliver a variety of patterns characteristic of mammalian coats, and a body growth and animation system that uses experimental growth data to produce individual bodies and their associated patterns automatically. We use the example of the giraffe to illustrate how our approach takes us from a canonical embryo to a full adult giraffe in a continuous way, with results that are not only realistic looking, but also objectively validated. The flexibility of the approach is demonstrated by examples of big cat patterns, including an interpolation between patterns. The approach also allows a considerable amount of user control to fine-tune the results and to animate the resulting body with the pattern.

References

1. 1.J. B. L. Bard. A model for generating aspects of zebra and other mammalian coat patterns. Journal of Theoretical Biology, 93(2):363-385, November 1981.
2. 2.E. Beddard. Description of the external characters of an unborn fetus of a giraffe. Journal of Zoology, pages 626-631, 1906.
3. 3.C. Bennis et al. Piecewise surface flattening for non-distorted texture mapping. In Thomas W. Sederberg, editor, Computer Graphics (SIGGRAPH 91 Conference Proceedings), volume 25, pages 237-246. Addison-Wesley, July 1991. ISBN 0-201-56291-X.
4. 4.E. A. Bier and K. R. Sloan, Jr. Two part texture mappings. IEEE Computer Graphics and Applications, 6(9):40- 53, September 1986.
5. 5.E. E. Catmull. A Subdivision Algorithm for Computer Display of Curved Surfaces. Ph.D. thesis, University of Utah, December 1974.
6. 6.G. Farin. Curves and Surfaces for Computer Aided Geometric Design. Academic Press, 1990.
7. 7.K. Fleischer, D. Laidlaw, B. Currin, and A. Barr. Cellular texture generation. In Robert Cook, editor, Computer Graphics (SIGGRAPH 95 Conference Proceedings), pages 239-248. Addison-Wesley, August 1995. ISBN 0-201-84776-0.
8. 8.D. R. Fowler, H. Meinhardt, and P. Prusinkiewicz. Modeling seashells. In Edwin E. Catmull, editor, Computer Graphics (SIGGRAPH 92 Conference Proceedings), pages 379-387. Addison-Wesley, July 1992. ISBN 0-201-51585-7.
9. 9.W. R. Franklin, V. Akman, and C. Verrilli. Voronoi diagrams with barriers and on polyhedra for minimal path planning. The Visual Computer, 1:133-150, 1985.
10. 10.Allen Van Gelder and Jane Wilhelms. An interactive fur modeling technique. In Proceedings of Graphics Interface 1997, pages 181-188, May 1997.
11. 11.N.S. Goel and G. Rogers. Computer simulation of engulfment and other movements of embryonic tissues. Journal of Theorethical Biology, 71:103-140, 1978.
12. 12.R. Gordon. Computational Embryology of the Vertebrate Nervous System, pages 23-70. Elsevier Biomedical Press, 1983.
13. 13.R. Gordon and A. G. Jacobson. The shaping of tissues in embryos. Scientific American, pages 106-113, june 1978.
14. 14.P. Hanrahan and P. Haeberli. Direct WYSIWYG painting and texturing on 3D shapes. In Forest Baskett, editor, Computer Graphics (SIGGRAPH 90 Conference Proceedings), volume 24, pages 215-223. Addison-Wesley, August 199. ISBN 0-201-50933-4.
15. 15.A. Lee, D. Dobkin, W. Sweldens, and P. Schroder. Multiresolution mesh morphing. In Alyn Rockwood, editor, Computer Graphics (SIGGRAPH 1999 Conference Proceedings), pages 343-350. Addison-Wesley, August 1999. ISBN 0-201-48560- 5.
16. 16.P. Litwinowicz and G. Miller. Efficient techniques for interactive texture placement. In Andrew Glassner, editor, Computer Graphics (SIGGRAPH 94 Conference Proceedings), pages 119-122. Addison-Wesley, July 1994. ISBN 0-89791-667-0.
17. 17.J. Maillot, H. Yahia, and A. Verroust. Interactive texture mapping. In James T. Kajiya, editor, Computer Graphics (SIG- GRAPH 93 Conference Proceedings), volume 27, pages 27- 34. Addison-Wesley, August 1993. ISBN 0-201-58889-7.
18. 18.J. Marks et al. Design galleries: A general approach to setting parameters for computer graphics and animation. In Turner Whitted, editor, Computer Graphics (SIGGRAPH 97 Conference Proceedings), volume 25, pages 389-400. Addison- Wesley, August 1997. ISBN 1-89791-896-7.
19. 19.D. Mount. On finding shortest paths on convex polyhedra. Technical Report 1495, Department of Computer Science, University of Maryland, 1985.
20. 20.J. D. Murray. On pattern formation mechanisms for lepidopteran wing paterns and mammalian coat markings. Philosophical Transactions of the Royal Society of London B, 295(1078):473-496, October 1981.
21. 21.J. D. Murray. A pre-pattern formation mechanism for animal coat markings. Journal of Theoretical Biology, 88:161-199, 1981.
22. 22.A. Okabe, B. N. Boots, and K. Sugihara. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley & Sons, 1992.
23. 23.R. Owen. Notes on the birth of the giraffe at the zoological society gardens. Transactions of the Zoological Society of London, 3:21-28, 1849.
24. 24.E. Praun, A. Finkelstein, and H. Hoppe. Lapped textures. In Kurt Akeley, editor, Computer Graphics (SIGGRAPH 2000 Conference Proceedings), pages 465-470. Addison-Wesley, July 2000. ISBN 1-58113-208-5.
25. 25.F. Preparata and M. Shamos. Computational Geometry - An Introduction. Springer-Verlag, 1985.
26. 26.G. Prota. Melanins and Melanogenesis. Academic Press, 1992.
27. 27.P. Prusinkiewicz. Modeling and visualization of biological structures. In Proceedings of Graphics Interface 1993, pages 128-137, May 1993.
28. 28.G. Rogers and N.S. Goel. Computer simulation of cellular movements: Cell-sorting, cellular migration through a mass of cells and contact inhibition. Journal of Theorethical Biology, 71:141-166, 1978.
29. 29.A. G. Searle. Comparative Genetics of Coat Colour in Mammals. Logos Press Limited, 1968.
30. 30.A. M. Turing. The chemical basis of morphogenesis. Philosophical Transactions of the Royal Society of London B, 237:37-72, 1952.
31. 31.G. Turk. Generating random points in triangles. In Andrew Glassner, editor, Graphics Gems I, pages 24-28. Academic- Press, 1990.
32. 32.G. Turk. Generating textures on arbitrary surfaces using reaction-diffusion. In Thomas W. Sederberg, editor, Computer Graphics (SIGGRAPH 91 Conference Proceedings), volume 25, pages 289-298. Addison-Wesley, July 1991. ISBN 0-201-56291-X.
33. 33.M. Walter. Integration of Complex Shapes and Natural Patterns. Ph.D. thesis, University of British Columbia, December 1998.
34. 34.M. Walter and A. Fournier. Growing and animating polygonal models of animals. Computer Graphics Forum (Eurographics'97), 16(3):C-151-C-158, September 1997.
35. 35.M. Walter, A. Fournier, and M. Reimers. Clonal mosaic model for the synthesis of mammalian coat patterns. In Proceedings of Graphics Interface 1998, pages 82-91, June 1998.
36. 36.M. Walter and C.G. Franco. Fast customization of geometric models. In SIBGRAPI 2000, pages 82-91. IEEE Press, Oct 2000.
37. 37.A. Witkin and M. Kass. Reaction-diffusion textures. In Thomas W. Sederberg, editor, Computer Graphics (SIG- GRAPH 91 Conference Proceedings), volume 25, pages 299- 308. Addison-Wesley, July 1991. ISBN 0-201-56291-X.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Computer vision representations

        • Hierarchical representations

      • Image and video acquisition

        • 3D imaging

  • Computer graphics

    • Animation

    • Shape modeling

• Software and its engineering

  • Software notations and tools

    • Development frameworks and environments

      • Object oriented frameworks