Geometric Data Structures for Computer Graphics
Seiten
2019
CRC Press (Verlag)
978-0-367-45386-2 (ISBN)
CRC Press (Verlag)
978-0-367-45386-2 (ISBN)
This book focuses on algorithms and geometric data structures that have proven to be versatile, efficient and fundamental. It endows practitioners in the computer graphics field with a working knowledge of a wide range of geometric data structures from computational geometry.
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.
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.
Langetepe, Elmar; Zachmann, Gabriel
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
| Erscheinungsdatum | 03.12.2019 |
|---|---|
| Verlagsort | London |
| Sprache | englisch |
| Maße | 152 x 229 mm |
| Gewicht | 453 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Grafik / Design |
| Informatik ► Software Entwicklung ► Spieleprogrammierung | |
| Informatik ► Theorie / Studium ► Algorithmen | |
| Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika | |
| ISBN-10 | 0-367-45386-X / 036745386X |
| ISBN-13 | 978-0-367-45386-2 / 9780367453862 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2021)
BILDNER Verlag
CHF 31,90
Buch | Softcover (2023)
MITP (Verlag)
CHF 34,95
