
Geometric Data Structures for Computer Graphics
A K Peters (Publisher)
1st Edition
Published on 16. January 2006
Book
Hardback
362 pages
978-1-56881-235-9 (ISBN)
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.
Reviews / Votes
" "Langetepe (Univ. of Bonn, Germany) and Zachmann (computer graphics and multimedia, Technical University Clausthal, Germany) offer an elegant and excellent book on the fundamental data structures and algorithms used in computer graphics. Users will learn how to solve problems in computer graphics, recognize geometric problems, and select the most suitable data structure for developing computer graphics algorithms." -C. Tappert, CHOICE Magazine, November 2006 data structures are an indispensable tool in computer graphics. They help to make complex tasks easy, and lead to considerable speed-up. Authored by two experts in Computational Geometry and Computer Graphics, this book explains the latest techniques, along with established classics. A unique reference for cutting-edge software design! " -Prof. Rolf Klein, University of Bonn, Germany, October 2006 "This book is an excellent and readable introduction to Computational Geometry that makes pretty accessible to the non-specialist the quite esoteric topics of specialized data structures for geometric modeling ... attractive and easy to read." -Alberto Paoluzzi, Science Direct, October 2007 "A work of expert and experienced scholarship ... very strongly recommended to advanced students of computer and graphic sciences ..." -Library Bookwatch, May 2006 "The book keeps a refreshing balance between classical geometric data structures and direct application to computer graphics problems." -Mathematiacl Reviews, January 2007"More details
Language
English
Place of publication
Natick
United States
Publishing group
Taylor & Francis Inc
Target group
Professional and scholarly
Professional Practice & Development
Dimensions
Height: 229 mm
Width: 152 mm
Weight
589 gr
ISBN-13
978-1-56881-235-9 (9781568812359)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Elmar Langetepe | Gabriel Zachmann
Geometric Data Structures for Computer Graphics
Book
12/2019
1st Edition
CRC Press
€74.50
Shipment within 15-20 days
Persons
Langetepe, Elmar; Zachmann, Gabriel
Content
1. Quadtrees and Octrees 2. Orthogonal Windowing and Stabbing Queries 3. BSP Trees 4. Bounding Volume Hierarchies 5. Distance Fields 6. Voronoi Diagrams 7. Geometric Proximity Graphs 8. Kinetic Data Structures 9. Degeneracy and Robustness 10. Dynamization of Geometric Data Structures