Description
This book is about data structures and algorithms used in computer graphics. It is aimed at students and practitioners of the field, and is written in a clear and concise manner. The book covers a wide range of data structures, and provides detailed descriptions of each one, as well as algorithms based on them. Several recent algorithms from computer graphics are described in detail, illustrating their use in a creative way.
Data structures and tools from computational geometry help to solve problems in computer graphics; these methods have been widely adopted by the computer graphics community yielding elegant and efficient algorithms. This book focuses on algorithms and data structures that have proven to be versatile, efficient, fundamental, and easy to implement. The book familiarizes students, as well as practitioners in the field of computer graphics, with a wide range of data structures. The authors describe each data structure in detail, highlight fundamental properties, and present algorithms based on the data structure. A number of recent representative and useful algorithms from computer graphics are described in detail, illuminating the utilization of the data structure in a creative way.