This book describes some basic problems in computer graphics and computational geometry, and presents some practical methods for solving them, using these problems and solutions as an introduction to the fields of Computational Geometry and Computer Graphics. Introducting the reader to the design and analysis of algorithms provides the framework for studying the algorithms covered in the text.* provides fully functioning, object-oriented C++ implementations of all material covered. * features intuitive discussions, complemented by many examples and figures. * presents the fundamentals of the design and analysis of algorithms, data structures, and geometric data structures, and employs these fundamentals in the presentation of computational geometry and computer graphics methods. * consists of two parts: * Part One, Basics, presents background the fundamentals of data structures and algorithms, and the necessary geometrical concepts and tools. * Part Two, Applications, organized by algorithmic paradigm poses problems and presents solutions.