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.