Discrete and Computational Geometry, 2nd Edition

The essential introduction to discrete and computational geometry—now fully updated and expanded

Discrete and Computational Geometry bridges the theoretical world of discrete geometry with the applications-driven realm of computational geometry, offering a comprehensive yet accessible introduction to this cutting-edge frontier of mathematics and computer science. Beginning with polygons and ending with polyhedra, it explains how to capture the shape of data given by a set of points, from con...