Introductory Tiling Theory for Computer GraphicsMorgan & Claypool Publishers, 8. jul. 2009 - 113 sider Tiling theory is an elegant branch of mathematics that has applications in several areas of computer science. The most immediate application area is graphics, where tiling theory has been used in the contexts of texture generation, sampling theory, remeshing, and of course the generation of decorative patterns. The combination of a solid theoretical base (complete with tantalizing open problems), practical algorithmic techniques, and exciting applications make tiling theory a worthwhile area of study for practitioners and students in computer science. This synthesis lecture introduces the mathematical and algorithmic foundations of tiling theory to a computer graphics audience. The goal is primarily to introduce concepts and terminology, clear up common misconceptions, and state and apply important results. The book also describes some of the algorithms and data structures that allow several aspects of tiling theory to be used in practice. Table of Contents: Introduction / Tiling Basics / Symmetry / Tilings by Polygons / Isohedral Tilings / Nonperiodic and Aperiodic Tilings / Survey |
Indhold
Introduction | 1 |
Tiling Basics | 3 |
Symmetry | 11 |
Tilings by Polygons | 29 |
Isohedral Tilings | 35 |
Nonperiodic and Aperiodic Tilings | 55 |
Survey | 71 |
The Isohedral Tiling Types | 75 |
99 | |
Biography | 103 |
Andre udgaver - Se alle
Almindelige termer og sætninger
2r Rules adjacent aperiodic tile aperiodic tile set apply Archimedean tilings aspect transforms Aspects 1 Rules atbt bitctdt chapter Colouring 0.1 computer graphics congruent discrete symmetry group drawing edge shapes edge-to-edge Escher example finite frieze groups fundamental region geometric given Grünbaum and Shephard Heesch tilings implementation incidence symbol integer isohedral tiling types isohedral tilings isometry kite and dart Laves tilings M.C. Escher matching conditions mathematical matrix monohedral tiling nonperiodic tilings orbifold overlap Parameterization TV26 Colouring Parameterization TV35 parameters patch of tiles Penrose tiles pentominoes perfect colourings period parallelogram permutation polyominoes properties prototile set regular polygons rendering rhombs rigid motion rotate(A rotation sample Section set of prototiles shown in Figure square substitution rules substitution system symmetry group symmetry theory texture tile the plane tile’s tiling edges tiling polygon tiling theory tiling vertex parameterization tiling vertices tiling’s topological type translation vectors translational unit triangles vertex type wallpaper groups wallpaper patterns Wang tiles