Islamic star patterns in absolute geometry

ABSTRACT

We present Najm, a set of tools built on the axioms of absolute geometry for exploring the design space of Islamic star patterns. Our approach makes use of a novel family of tilings, called "inflation tilings," which are particularly well suited as guides for creating star patterns. We describe a method for creating a parameterized set of motifs that can be used to fill the many regular polygons that comprise these tilings, as well as an algorithm to infer geometry for any irregular polygons that remain. Erasing the underlying tiling and joining together the inferred motifs produces the star patterns. By choice, Najm is build upon the subset of geometry that makes no assumption about the behavior of parallel lines. As a consequence, star patterns created by Najm can be designed equally well to fit the Euclidean plane, the hyperbolic plane, or the surface of a sphere.

REFERENCES

• 1: Abas, S. and Salman, A. 1992. Geometric and group-theoretic methods for computer graphics studies of Islamic symmetric patterns. Comput. Graph. For. 11, 1, 43--53.
• 2: Abas, S. J. and Salman, A. S. 1995. Symmetries of Islamic Geometrical Patterns. World Scientific.
• 3: Alexander, H. 1975. The computer/plotter and the 17 ornamental design types. In Proceedings of SIGGRAPH'75. ACM, New York, 160--167.
• 4: Amenta, N. and Phillips, M. 1996. Kali. http://www.geom.umn.edu/java/Kali/.
• 5: Bonner, J. 1997. Geodazzlers. http://www.dstoys.com/GD.html.
• 6: Bonner, J. F. 2000. Islamic Geometric Patterns: Their Historical Development and Traditional Methods of Derivation. Unpublished.
• 7: Bonola, R. 1955. Non-Euclidean Geometry. Dover Publications.
• 8: Bourgoin, J. 1973. Arabic Geometrical Pattern and Design. Dover Publications.
• 9: Castéra, J.-M. 1999. Arabesques: Decorative Art in Morocco. ACR Edition.
• 10: Coxeter, H. S. M. and Moser, W. O. J. 1980. Generators and Relations for Discrete Groups. Springer-Verlag, New York.
• 11: Mark de Berg , Marc van Kreveld , Mark Overmars , Otfried Schwarzkopf, Computational geometry: algorithms and applications, Springer-Verlag New York, Inc., Secaucus, NJ, 1997
• 12: A.K. K. Dewdney , A. K. Dewdeny, Tinkertoy Computer and Other Machinations, W. H. Freeman & Co., New York, NY, 1993
• 13: Dispot, F. 2002. Arabeske home page. http://www.wozzeck.net/arabeske/index.html.
• 14: Dunham, D. 1986a. Hyperbolic symmetry. Comput. Math. Appl. 12B, 1/2, 139--153.
• 15: Dunham, D. 1986b. Creating hyperbolic escher patterns. In M.C. Escher: Art and Science, H. S. M. Coxeter, M. Emmer, R. Penrose, and M. L. Teuber, Eds. Elsevier Science Publishers B.V., 241--247.
• 16: Dunham, D. 1999. Artistic patterns in hyperbolic geometry. In Bridges 1999 Proceedings, R. Sarhangi, Ed. 139--149.
• 17: Dunham, D. 2001. Hyperbolic Islamic patterns---A beginning. In Bridges 2001 Proceedings, R. Sarhangi, Ed. 247--254.
• 18: Douglas Dunham , John Lindgren , David Witte, Creating repeating hyperbolic patterns, Proceedings of the 8th annual conference on Computer graphics and interactive techniques, p.215-223, August 03-07, 1981, Dallas, Texas, United States
• 19: David B. A. Epstein , M. S. Paterson , G. W. Camon , D. F. Holt , S. V. Levy , W. P. Thurston, Word Processing in Groups, A. K. Peters, Ltd., Natick, MA, 1992
• 20: Greenberg, M. J. 1993. Euclidean and Non-Euclidean Geometries: Development and History, 3rd ed. W. H. Freeman and Company.
• 21: Grünbaum, B. 1984. The emperor's new clothes: Full regalia, G string, or nothing? Math. Intel. 6, 4, 47--53.
• 22: Grünbaum, B. and Shephard, G. C. 1987. Tilings and Patterns. W. H. Freeman.
• 23: Grünbaum, B. and Shephard, G. C. 1992. Interlace patterns in Islamic and Moorish art. Leonardo 25, 331--339.
• 24: Charlie Gunn, Discrete groups and visualization of three-dimensional manifolds, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.255-262, September 1993 [doi>10.1145/166117.166150]
• 25: Hankin, E. H. 1925. The Drawing of Geometric Patterns in Saracenic Art. Memoirs of the Archaeological Society of India, vol. 15. Government of India.
• 26: Irving, W. 1931. The Alhambra. Macmillan and Co.
• 27: Kaplan, C. S. 2000a. Computer generated islamic star patterns. In Bridges 2000 Proceedings, R. Sarhangi, Ed.
• 28: Kaplan, C. S. 2000b. Taprats. http://www.cgl.uwaterloo.ca/∼csk/washington/taprats/.
• 29: Kaplan, C. S. and Hart, G. W. 2001. Symmetrohedra: Polyhedra from symmetric placement of regular polygons. In Bridges 2001 Proceedings, R. Sarhangi, Ed.
• 30: Craig S. Kaplan , David H. Salesin, Escherization, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.499-510, July 2000 [doi>10.1145/344779.345022]
• 31: Kay, D. C. 1969. College Geometry. Holt, Rinehart and Winston, Inc., New York.
• 32: Lee, A. 1987. Islamic star patterns. Muqarnas 4, 182--197.
• 33: Silvio Levy, Automatic generation of hyperbolic tilings, The visual mind: art and mathematics, MIT Press, Cambridge, MA, 1993
• 34: Stanley B. Lippman , Josée Lajoie, C++ primer (3rd ed.), Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
• 35: Martin, G. E. 1975. The Foundations of Geometry and the Non-Euclidean Plane. Intext Educational Publishers.
• 36: Necipoǧlu, G. 1995. The Topkapi Scroll---Geometry and Ornament in Islamic Architecture. The Getty Center for the History of Art and the Humanities.
• 37: Victor Ostromoukhov, Mathematical Tools for Computer-Generated Ornamental Patterns, Proceedings of the 7th International Conference on Electronic Publishing, Held Jointly with the 4th International Conference on Raster Imaging and Digital Typography: Electronic Publishing, Artistic Imaging, and Digital Typography, p.193-223, March 30-April 03, 1998
• 38: Pedagoguery Software Inc. 2000. Tess. http://www.peda.com/tess/Welcome.html.
• 39: Shubnikov, A. V. and Koptsik, V. A. 1974. Symmetry in Science and Art. Plenum Press, New York.
• 40: Stewart, D. 1974. The Alhambra. Wonders of Man Series. Newsweek Book Division, New York.
• 41: Wade, D. 1976. Pattern in Islamic Art. The Overlook Press.
• 42: Washburn, D. K. and Crowe, D. W. 1992. Symmetries of Culture. University of Washington Press.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.8 Applications

  J. Computer Applications
  J.5 ARTS AND HUMANITIES

General Terms:
Algorithms, Design

Keywords:
Non-Euclidean geometry, symmetry, tessellations, tilings