This title outlines the foundations of non-linear computational
geometry. It covers combinatorial data structures and algorithms,
algebraic issues in geometric computing, approximation of curves and
surfaces, and computational topology. Each chapter fully details and
provides a tutorial introduction to important concepts and results. The
focus is on methods which are both well founded mathematically and
efficient in practice. Coverage includes references to open source
software and discussion of potential applications of the presented
techniques. This book can serve as a textbook on non-linear
computational geometry. It will also be useful to engineers and
researchers working in computational geometry or other fields, like
structural biology, 3D medical imaging, CAD/CAM, robotics, and graphics.