Langetepe, Elmar 1967-

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 .

1568812353 (alk. paper) 9781568812359 (alk. paper)

9781568812359

2005051464


Computer graphics.
Data structures (Computer science)

006.6 / L277g