Introductory Tiling Theory For Computer Graphics

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

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

Information theory (IT) tools, widely used in scientific fields such as engineering, physics, genetics, neuroscience, and many others, are also emerging as useful transversal tools in computer graphics. In this book, we present the basic concepts of IT and how they have been applied to the graphics areas of radiosity, adaptive ray-tracing, shape descriptors, viewpoint selection and saliency, scientific visualization, and geometry simplification. Some of the approaches presented, such as the viewpoint techniques, are now the state of the art in visualization. Almost all of the techniques presented in this book have been previously published in peer-reviewed conference proceedings or international journals. Here, we have stressed their common aspects and presented them in an unified way, so the reader can clearly see which problems IT tools can help solve, which specific tools to use, and how to apply them. A basic level of knowledge in computer graphics is required but basic concepts in IT are presented. The intended audiences are both students and practitioners of the fields above and related areas in computer graphics. In addition, IT practitioners will learn about these applications. Table of Contents: Information Theory Basics / Scene Complexity and Refinement Criteria for Radiosity / Shape Descriptors / Refinement Criteria for Ray-Tracing / Viewpoint Selection and Mesh Saliency / View Selection in Scientific Visualization / Viewpoint-based Geometry Simplification

Physics-based animation is commonplace in animated feature films and even special effects for live-action movies. Think about a recent movie and there will be some sort of special effects such as explosions or virtual worlds. Cloth simulation is no different and is ubiquitous because most virtual characters (hopefully!) wear some sort of clothing. The focus of this book is physics-based cloth simulation. We start by providing background information and discuss a range of applications. This book provides explanations of multiple cloth simulation techniques. More specifically, we start with the most simple explicitly integrated mass-spring model and gradually work our way up to more complex and commonly used implicitly integrated continuum techniques in state-of-the-art implementations. We give an intuitive explanation of the techniques and give additional information on how to efficiently implement them on a computer. This book discusses explicit and implicit integration schemes for cloth simulation modeled with mass-spring systems. In addition to this simple model, we explain the more advanced continuum-inspired cloth model introduced in the seminal work of Baraff and Witkin [1998]. This method is commonly used in industry. We also explain recent work by Liu et al. [2013] that provides a technique to obtain fast simulations. In addition to these simulation approaches, we discuss how cloth simulations can be art directed for stylized animations based on the work of Wojan et al. [2016]. Controllability is an essential component of a feature animation film production pipeline. We conclude by pointing the reader to more advanced techniques.

This book provides beginners in computer graphics and related fields a guide to the concepts, models, and technologies for realistic rendering of material appearance. It provides a complete and thorough overview of reflectance models and acquisition setups, along with providing a selection of the available tools to explore, visualize, and render the reflectance data. Reflectance models are under continuous development, since there is still no straightforward solution for general material representations. Every reflectance model is specific to a class of materials. Hence, each has strengths and weaknesses, which the book highlights in order to help the reader choose the most suitable model for any purpose. The overview of the acquisition setups will provide guidance to a reader who needs to acquire virtual materials and will help them to understand which measurement setup can be useful for a particular purpose, while taking into account the performance and the expected cost derived from the required components. The book also describes several recent open source software solutions, useful for visualizing and manipulating a wide variety of reflectance models and data.

Tiling theory provides a wonderful opportunity to illustrate both the beauty and utility of mathematics. It has all the relevant ingredients: there are stunning pictures; open problems can be stated without having to spend months providing the necessary background; and there are both deep mathematics and applications. Furthermore, tiling theory happens to be an area where many of the sub-fields of mathematics overlap. Tools can be applied from linear algebra, algebra, analysis, geometry, topology, and combinatorics. As such, it makes for an ideal capstone course for undergraduates or an introductory course for graduate students. This material can also be used for a lower-level course by skipping the more technical sections. In addition, readers from a variety of disciplines can read the book on their own to find out more about this intriguing subject. This book covers the necessary background on tilings and then delves into a variety of fascinating topics in the field, including symmetry groups, random tilings, aperiodic tilings, and quasicrystals. Although primarily focused on tilings of the Euclidean plane, the book also covers tilings of the sphere, hyperbolic plane, and Euclidean 3-space, including knotted tilings. Throughout, the book includes open problems and possible projects for students. Readers will come away with the background necessary to pursue further work in the subject.

This synthesis lecture presents an intuitive introduction to the mathematics of motion and deformation in computer graphics. Starting with familiar concepts in graphics, such as Euler angles, quaternions, and affine transformations, we illustrate that a mathematical theory behind these concepts enables us to develop the techniques for efficient/effective creation of computer animation. This book, therefore, serves as a good guidepost to mathematics (differential geometry and Lie theory) for students of geometric modeling and animation in computer graphics. Experienced developers and researchers will also benefit from this book, since it gives a comprehensive overview of mathematical approaches that are particularly useful in character modeling, deformation, and animation. Table of Contents: Preface / Symbols and Notations / Introduction / Rigid Transformation / Affine Transformation / Exponential and Logarithm of Matrices / 2D Affine Transformation between Two Triangles / Global 2D Shape Interpolation / Parametrizing 3D Positive Affine Transformations / Further Readings / Bibliography / Authors' Biographies

Information Theory (IT) tools, widely used in many scientific fields such as engineering, physics, genetics, neuroscience, and many others, are also useful transversal tools in image processing. In this book, we present the basic concepts of IT and how they have been used in the image processing areas of registration, segmentation, video processing, and computational aesthetics. Some of the approaches presented, such as the application of mutual information to registration, are the state of the art in the field. All techniques presented in this book have been previously published in peer-reviewed conference proceedings or international journals. We have stressed here their common aspects, and presented them in an unified way, so to make clear to the reader which problems IT tools can help to solve, which specific tools to use, and how to apply them. The IT basics are presented so as to be self-contained in the book. The intended audiences are students and practitioners of image processing and related areas such as computer graphics and visualization. In addition, students and practitioners of IT will be interested in knowing about these applications. Table of Contents: Preface / Acknowledgments / Information Theory Basics / Image Registration / Image Segmentation / Video Key Frame Selection / Informational Aesthetics Measures / Bibliography / Authors' Biographies