Geometric Data Structures for Computer Graphics

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.

List of contents

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

About the author

Langetepe, Elmar; Zachmann, Gabriel

Product details

• Authors: Elmar Langetepe, Elmar Zachmann Langetepe, Langetepe Elmar, Gabriel Zachmann, Zachmann Gabriel
• Publisher: Taylor & Francis Ltd.
• Languages: English
• Product format: Paperback / Softback
• Released: 18.12.2019
• EAN: 9780367453862
• ISBN: 978-0-367-45386-2
• No. of pages: 362
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Basic principles; MATHEMATICS / History & Philosophy, COMPUTERS / Programming / Games, Mathematical foundations, Graphical & digital media applications, Games development & programming, Games development and programming, Graphical and digital media applications, COMPUTERS / Design, Graphics & Media / Graphics Tools