As an introduction to fundamental geometric concepts and tools needed for solving problems of a geometric nature using a computer, this book fills the gap between standard geometry books, which are primarily theoretical, and applied books on computer graphics, computer vision, or robotics that do not cover the underlying geometric concepts in detail. Gallier offers an introduction to affine, projective, computational, and Euclidean geometry, basics of differential geometry and Lie groups, and explores many of the practical applications of geometry. Some of these include computer vision, efficient communication, error correcting codes, cryptography, motion interpolation, and robot kinematics. This comprehensive text 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.

This book is an introduction to the fundamental concepts and tools needed for solving problems of a geometric nature using a computer. It attempts to fill the gap between standard geometry books, which are primarily theoretical, and applied books on computer graphics, computer vision, robotics, or machine learning. This book covers the following topics: affine geometry, projective geometry, Euclidean geometry, convex sets, SVD and principal component analysis, manifolds and Lie groups, quadratic optimization, basics of differential geometry, and a glimpse of computational geometry (Voronoi diagrams and Delaunay triangulations). Some practical applications of the concepts presented in this book include computer vision, more specifically contour grouping, motion interpolation, and robot kinematics. In this extensively updated second edition, more material on convex sets, Farkas’s lemma, quadratic optimization and the Schur complement have been added. The chapter on SVD has been greatly expanded and now includes a presentation of PCA. The book is well illustrated and has chapter summaries and a large number of exercises throughout. It will be of interest to a wide audience including computer scientists, mathematicians, and engineers. Reviews of first edition: "Gallier's book will be a useful source for anyone interested in applications of geometrical methods to solve problems that arise in various branches of engineering. It may help to develop the sophisticated concepts from the more advanced parts of geometry into useful tools for applications." (Mathematical Reviews, 2001) "...it will be useful as a reference book for postgraduates wishing to find the connection between their current problem and the underlying geometry." (The Australian Mathematical Society, 2001)

An introduction to the fundamental geometric concepts and tools needed for solving problems of a geometric nature using a computer. The book offers overviews of affine, projective, Euclidian and differential geometry, exploring many of their practical applications, and providing the geometric background needed for conducting research in computer graphics, geometric modeling, computer vision and robotics.

VII Preface In many fields of mathematics, geometry has established itself as a fruitful method and common language for describing basic phenomena and problems as well as suggesting ways of solutions. Especially in pure mathematics this is ob vious and well-known (examples are the much discussed interplay between lin ear algebra and analytical geometry and several problems in multidimensional analysis). On the other hand, many specialists from applied mathematics seem to prefer more formal analytical and numerical methods and representations. Nevertheless, very often the internal development of disciplines from applied mathematics led to geometric models, and occasionally breakthroughs were b~ed on geometric insights. An excellent example is the Klee-Minty cube, solving a problem of linear programming by transforming it into a geomet ric problem. Also the development of convex programming in recent decades demonstrated the power of methods that evolved within the field of convex geometry. The present book focuses on three applied disciplines: control theory, location science and computational geometry. It is our aim to demonstrate how methods and topics from convex geometry in a wider sense (separation theory of convex cones, Minkowski geometry, convex partitionings, etc.) can help to solve various problems from these disciplines.

The first book on digital geometry by the leaders in the field.

Geometric algebra has established itself as a powerful and valuable mathematical tool for solving problems in computer science, engineering, physics, and mathematics. The articles in this volume, written by experts in various fields, reflect an interdisciplinary approach to the subject, and highlight a range of techniques and applications. Relevant ideas are introduced in a self-contained manner and only a knowledge of linear algebra and calculus is assumed. Features and Topics: * The mathematical foundations of geometric algebra are explored * Applications in computational geometry include models of reflection and ray-tracing and a new and concise characterization of the crystallographic groups * Applications in engineering include robotics, image geometry, control-pose estimation, inverse kinematics and dynamics, control and visual navigation * Applications in physics include rigid-body dynamics, elasticity, and electromagnetism * Chapters dedicated to quantum information theory dealing with multi- particle entanglement, MRI, and relativistic generalizations Practitioners, professionals, and researchers working in computer science, engineering, physics, and mathematics will find a wide range of useful applications in this state-of-the-art survey and reference book. Additionally, advanced graduate students interested in geometric algebra will find the most current applications and methods discussed.

Up until recently, Riemannian geometry and basic topology were not included, even by departments or faculties of mathematics, as compulsory subjects in a university-level mathematical education. The standard courses in the classical differential geometry of curves and surfaces which were given instead (and still are given in some places) have come gradually to be viewed as anachronisms. However, there has been hitherto no unanimous agreement as to exactly how such courses should be brought up to date, that is to say, which parts of modern geometry should be regarded as absolutely essential to a modern mathematical education, and what might be the appropriate level of abstractness of their exposition. The task of designing a modernized course in geometry was begun in 1971 in the mechanics division of the Faculty of Mechanics and Mathematics of Moscow State University. The subject-matter and level of abstractness of its exposition were dictated by the view that, in addition to the geometry of curves and surfaces, the following topics are certainly useful in the various areas of application of mathematics (especially in elasticity and relativity, to name but two), and are therefore essential: the theory of tensors (including covariant differentiation of them); Riemannian curvature; geodesics and the calculus of variations (including the conservation laws and Hamiltonian formalism); the particular case of skew-symmetric tensors (i. e.

An up-to-date account of algebraic statistics and information geometry, which also explores the emerging connections between these two disciplines.

In recent years the methods of modern differential geometry have become of considerable importance in theoretical physics and have found application in relativity and cosmology, high-energy physics and field theory, thermodynamics, fluid dynamics and mechanics. This textbook provides an introduction to these methods - in particular Lie derivatives, Lie groups and differential forms - and covers their extensive applications to theoretical physics. The reader is assumed to have some familiarity with advanced calculus, linear algebra and a little elementary operator theory. The advanced physics undergraduate should therefore find the presentation quite accessible. This account will prove valuable for those with backgrounds in physics and applied mathematics who desire an introduction to the subject. Having studied the book, the reader will be able to comprehend research papers that use this mathematics and follow more advanced pure-mathematical expositions.

This book gives a comprehensive treatment of the fundamental necessary and sufficient conditions for optimality for finite-dimensional, deterministic, optimal control problems. The emphasis is on the geometric aspects of the theory and on illustrating how these methods can be used to solve optimal control problems. It provides tools and techniques that go well beyond standard procedures and can be used to obtain a full understanding of the global structure of solutions for the underlying problem. The text includes a large number and variety of fully worked out examples that range from the classical problem of minimum surfaces of revolution to cancer treatment for novel therapy approaches. All these examples, in one way or the other, illustrate the power of geometric techniques and methods. The versatile text contains material on different levels ranging from the introductory and elementary to the advanced. Parts of the text can be viewed as a comprehensive textbook for both advanced undergraduate and all level graduate courses on optimal control in both mathematics and engineering departments. The text moves smoothly from the more introductory topics to those parts that are in a monograph style were advanced topics are presented. While the presentation is mathematically rigorous, it is carried out in a tutorial style that makes the text accessible to a wide audience of researchers and students from various fields, including the mathematical sciences and engineering. Heinz Schättler is an Associate Professor at Washington University in St. Louis in the Department of Electrical and Systems Engineering, Urszula Ledzewicz is a Distinguished Research Professor at Southern Illinois University Edwardsville in the Department of Mathematics and Statistics.