Geometric methods and applications for computer science and engineering

Jean Gallier0387950443, 9780387950440

As an introduction to fundamental geometric concepts and tools needed for solving problems of a geometric nature using a computer, this book attempts to fill the gap between standard geometry books, which are primarily theoretical, and applied books on computer graphics, computer vision, or robotics, which sometimes do not cover the underlying geometric concepts in detail. Gallier offers an introduction to affine geometry, projective geometry, Euclidean geometry, basics of differential geometry and Lie groups, and a glimpse of computational geometry (convex sets, Voronoi diagrams, and Delaunay triangulations) and explores many of the practical applications of geometry. Some of these applications include computer vision (camera calibration) efficient communication, error-correcting codes, cryptography, motion interpolation, and robot kinematics. This comprehensive text with extensive exercises covers most of the geometric background needed for conducting research in computer graphics, geometric modeling, computer vision, and robotics and as such will be of interest to a wide audience including computer scientists, mathematicians, and engineers.