Features
- Cover Type: Hard Cover with 350 pages
- Published by: A K Peters Ltd February 1, 2006
- Written in: English
- ISBN 10 Number: 1568812353
- ISBN 13 Number: 978-1568812359
-
Book Dimensions:
9.1 x 6.2 x 0.9 inches
- Weighs: 1.4 pounds
Product Description
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 Osnabrück, 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.
Reader ReviewsThis book is a useful complement to "Computational Geometry" by de Berg. Both books overlap in key algorithms. The different expositions of this commonality might be useful if you encounter difficulty with the presentation in one text. The book has an excellent discussion of Voronoi diagrams. Perhaps if you are in solid state physics or crystallography, you have met these ideas before. Anyhow, methods are discussed for find diagrams in two and three dimensions. Roughly but essentially, there are strong similarities between these ideas and the finding of convex hulls in those dimensions. The level of maths treatment in the book is akin to a good undergraduate text on classical analysis in Euclidean n-space. Like Jerrold Marden's book, for instance. The authors have also thoughtfully provided several pretty colour plates that show graphics applications of ideas in the book. Good motivation for the reader.
Search for books at
