Description |
1 online resource (xiii, 339 pages, 8 unnumbered pages of plates) : illustrations (some color) |
Contents |
Quadtrees and octrees -- Orthogonal windowing and stabbing queries -- BSP trees -- Bounding volume hierarchies -- Distance fields -- Voronoi diagrams -- Geometric proximity graphs -- Kinetic data structures -- Degeneracy and robustness -- Dynamization of geometric data structures |
Summary |
Annotation 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 |
Bibliography |
Includes bibliographical references and index |
Notes |
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. http://purl.oclc.org/DLF/benchrepro0212 MiAaHDL |
|
Print version record |
|
digitized 2010 HathiTrust Digital Library committed to preserve pda MiAaHDL |
Subject |
Computer graphics
|
|
Data structures (Computer science)
|
|
Computer Graphics
|
|
computer graphics.
|
|
COMPUTERS -- Computer Graphics -- General.
|
|
MATHEMATICS -- Arithmetic.
|
|
Computer graphics
|
|
Data structures (Computer science)
|
|
Computergrafik
|
|
Datenstruktur
|
Form |
Electronic book
|
Author |
Zachmann, Gabriel, 1967-
|
ISBN |
9781439865620 |
|
1439865620 |
|
1568812353 |
|
9781568812359 |
|
9780367803735 |
|
0367803739 |
|
9781000713862 |
|
1000713865 |
|
9781000713503 |
|
1000713504 |
|