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.
About the Author
Elmar Langetepe is an assistant professor at the University of Bonn, Germany. He received a MSc in mathematics from the University of Osnabruck, Germany and a Ph.D from the University of Hagen, Germany.
Dr. Gabriel Zachmann is an assistant professor at the University of Bonn, Germany and heads a research group for novel interaction methods in virtual prototyping. He received his Msc. in computer science from the Technical Univesity Karlsruhe, Germany and his Ph.D from the Technical University Darmstadt, Germany.
Table of Contents
Geometric Data Structures for Computer Graphics
Chapter 1 - Quadtrees and Octrees
Chapter 2 - Orthogonal Windowing and Stabbing Queries
Chapter 3 - BSP Trees
Chapter 4 - Bounding Volume Hierarchies
Chapter 5 - Distance Fields
Chapter 6 - Voronoi Diagrams
Chapter 7 - Geometric Proximity Graphs
Chapter 8 - Kinetic Data Structures
Chapter 9 - Degeneracy and Robustness
Chapter 10 - Dynamization of Geometric Data Structures
List of Figures
List of Tables
List of Algorithms
E-book formats: Geometric Data Structures for Computer Graphics PDF, ePub, mobi, txt, Geometric Data Structures for Computer Graphics doc, pdb, djvu, fb2, ibooks, azw3, azw, kf8, rtf
Geometric Data Structures for Computer Graphics free download for iPhone/iPod/iPad, Android, BlackBerry or PC/MAC. Free download links from: Dropbox.com, Zippyshare.com, Depositfiles.com, Uploading.com, Crocko.com, FileFactory.com