Geometric data structures for computer graphics/
Elmar Langetepe, Gabriel Zachmann.
- Wellesley, Mass.: A K Peters, c2006.
- xiii, 339 p., [8] p. of plates: ill. (some col.); 24 cm.
Includes bibliographical references (p. 315-334) and index.
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 structur .