Handbook of Discrete and Computational Geometry


Book Description

The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all major aspects of both fields. The book offers the most important results and methods in discrete and computational geometry to those who use them in their work, both in the academic world—as researchers in mathematics and computer science—and in the professional world—as practitioners in fields as diverse as operations research, molecular biology, and robotics. Discrete geometry has contributed significantly to the growth of discrete mathematics in recent years. This has been fueled partly by the advent of powerful computers and by the recent explosion of activity in the relatively young field of computational geometry. This synthesis between discrete and computational geometry lies at the heart of this Handbook. A growing list of application fields includes combinatorial optimization, computer-aided design, computer graphics, crystallography, data analysis, error-correcting codes, geographic information systems, motion planning, operations research, pattern recognition, robotics, solid modeling, and tomography.




Differential Geometry and Topology, Discrete and Computational Geometry


Book Description

The aim of this volume is to give an introduction and overview to differential topology, differential geometry and computational geometry with an emphasis on some interconnections between these three domains of mathematics. The chapters give the background required to begin research in these fields or at their interfaces. They introduce new research domains and both old and new conjectures in these different subjects show some interaction between other sciences close to mathematics. Topics discussed are; the basis of differential topology and combinatorial topology, the link between differential geometry and topology, Riemanian geometry (Levi-Civita connextion, curvature tensor, geodesic, completeness and curvature tensor), characteristic classes (to associate every fibre bundle with isomorphic fiber bundles), the link between differential geometry and the geometry of non smooth objects, computational geometry and concrete applications such as structural geology and graphism.




Computational Topology


Book Description

Combining concepts from topology and algorithms, this book delivers what its title promises: an introduction to the field of computational topology. Starting with motivating problems in both mathematics and computer science and building up from classic topics in geometric and algebraic topology, the third part of the text advances to persistent homology. This point of view is critically important in turning a mostly theoretical field of mathematics into one that is relevant to a multitude of disciplines in the sciences and engineering. The main approach is the discovery of topology through algorithms. The book is ideal for teaching a graduate or advanced undergraduate course in computational topology, as it develops all the background of both the mathematical and algorithmic aspects of the subject from first principles. Thus the text could serve equally well in a course taught in a mathematics department or computer science department.




Digital and Discrete Geometry


Book Description

This book provides comprehensive coverage of the modern methods for geometric problems in the computing sciences. It also covers concurrent topics in data sciences including geometric processing, manifold learning, Google search, cloud data, and R-tree for wireless networks and BigData. The author investigates digital geometry and its related constructive methods in discrete geometry, offering detailed methods and algorithms. The book is divided into five sections: basic geometry; digital curves, surfaces and manifolds; discretely represented objects; geometric computation and processing; and advanced topics. Chapters especially focus on the applications of these methods to other types of geometry, algebraic topology, image processing, computer vision and computer graphics. Digital and Discrete Geometry: Theory and Algorithms targets researchers and professionals working in digital image processing analysis, medical imaging (such as CT and MRI) and informatics, computer graphics, computer vision, biometrics, and information theory. Advanced-level students in electrical engineering, mathematics, and computer science will also find this book useful as a secondary text book or reference. Praise for this book: This book does present a large collection of important concepts, of mathematical, geometrical, or algorithmical nature, that are frequently used in computer graphics and image processing. These concepts range from graphs through manifolds to homology. Of particular value are the sections dealing with discrete versions of classic continuous notions. The reader finds compact definitions and concise explanations that often appeal to intuition, avoiding finer, but then necessarily more complicated, arguments... As a first introduction, or as a reference for professionals working in computer graphics or image processing, this book should be of considerable value." - Prof. Dr. Rolf Klein, University of Bonn.




Geometric and Topological Inference


Book Description

A rigorous introduction to geometric and topological inference, for anyone interested in a geometric approach to data science.




Introduction to Differential Geometry


Book Description

This textbook is suitable for a one semester lecture course on differential geometry for students of mathematics or STEM disciplines with a working knowledge of analysis, linear algebra, complex analysis, and point set topology. The book treats the subject both from an extrinsic and an intrinsic view point. The first chapters give a historical overview of the field and contain an introduction to basic concepts such as manifolds and smooth maps, vector fields and flows, and Lie groups, leading up to the theorem of Frobenius. Subsequent chapters deal with the Levi-Civita connection, geodesics, the Riemann curvature tensor, a proof of the Cartan-Ambrose-Hicks theorem, as well as applications to flat spaces, symmetric spaces, and constant curvature manifolds. Also included are sections about manifolds with nonpositive sectional curvature, the Ricci tensor, the scalar curvature, and the Weyl tensor. An additional chapter goes beyond the scope of a one semester lecture course and deals with subjects such as conjugate points and the Morse index, the injectivity radius, the group of isometries and the Myers-Steenrod theorem, and Donaldson's differential geometric approach to Lie algebra theory.




Modern Differential Geometry of Curves and Surfaces with Mathematica


Book Description

Presenting theory while using Mathematica in a complementary way, Modern Differential Geometry of Curves and Surfaces with Mathematica, the third edition of Alfred Gray’s famous textbook, covers how to define and compute standard geometric functions using Mathematica for constructing new curves and surfaces from existing ones. Since Gray’s death, authors Abbena and Salamon have stepped in to bring the book up to date. While maintaining Gray's intuitive approach, they reorganized the material to provide a clearer division between the text and the Mathematica code and added a Mathematica notebook as an appendix to each chapter. They also address important new topics, such as quaternions. The approach of this book is at times more computational than is usual for a book on the subject. For example, Brioshi’s formula for the Gaussian curvature in terms of the first fundamental form can be too complicated for use in hand calculations, but Mathematica handles it easily, either through computations or through graphing curvature. Another part of Mathematica that can be used effectively in differential geometry is its special function library, where nonstandard spaces of constant curvature can be defined in terms of elliptic functions and then plotted. Using the techniques described in this book, readers will understand concepts geometrically, plotting curves and surfaces on a monitor and then printing them. Containing more than 300 illustrations, the book demonstrates how to use Mathematica to plot many interesting curves and surfaces. Including as many topics of the classical differential geometry and surfaces as possible, it highlights important theorems with many examples. It includes 300 miniprograms for computing and plotting various geometric objects, alleviating the drudgery of computing things such as the curvature and torsion of a curve in space.




Differential Geometry and Lie Groups


Book Description

This textbook offers an introduction to differential geometry designed for readers interested in modern geometry processing. Working from basic undergraduate prerequisites, the authors develop manifold theory and Lie groups from scratch; fundamental topics in Riemannian geometry follow, culminating in the theory that underpins manifold optimization techniques. Students and professionals working in computer vision, robotics, and machine learning will appreciate this pathway into the mathematical concepts behind many modern applications. Starting with the matrix exponential, the text begins with an introduction to Lie groups and group actions. Manifolds, tangent spaces, and cotangent spaces follow; a chapter on the construction of manifolds from gluing data is particularly relevant to the reconstruction of surfaces from 3D meshes. Vector fields and basic point-set topology bridge into the second part of the book, which focuses on Riemannian geometry. Chapters on Riemannian manifolds encompass Riemannian metrics, geodesics, and curvature. Topics that follow include submersions, curvature on Lie groups, and the Log-Euclidean framework. The final chapter highlights naturally reductive homogeneous manifolds and symmetric spaces, revealing the machinery needed to generalize important optimization techniques to Riemannian manifolds. Exercises are included throughout, along with optional sections that delve into more theoretical topics. Differential Geometry and Lie Groups: A Computational Perspective offers a uniquely accessible perspective on differential geometry for those interested in the theory behind modern computing applications. Equally suited to classroom use or independent study, the text will appeal to students and professionals alike; only a background in calculus and linear algebra is assumed. Readers looking to continue on to more advanced topics will appreciate the authors’ companion volume Differential Geometry and Lie Groups: A Second Course.




Differential Geometry and Lie Groups


Book Description

This textbook explores advanced topics in differential geometry, chosen for their particular relevance to modern geometry processing. Analytic and algebraic perspectives augment core topics, with the authors taking care to motivate each new concept. Whether working toward theoretical or applied questions, readers will appreciate this accessible exploration of the mathematical concepts behind many modern applications. Beginning with an in-depth study of tensors and differential forms, the authors go on to explore a selection of topics that showcase these tools. An analytic theme unites the early chapters, which cover distributions, integration on manifolds and Lie groups, spherical harmonics, and operators on Riemannian manifolds. An exploration of bundles follows, from definitions to connections and curvature in vector bundles, culminating in a glimpse of Pontrjagin and Chern classes. The final chapter on Clifford algebras and Clifford groups draws the book to an algebraic conclusion, which can be seen as a generalized viewpoint of the quaternions. Differential Geometry and Lie Groups: A Second Course captures the mathematical theory needed for advanced study in differential geometry with a view to furthering geometry processing capabilities. Suited to classroom use or independent study, the text will appeal to students and professionals alike. A first course in differential geometry is assumed; the authors’ companion volume Differential Geometry and Lie Groups: A Computational Perspective provides the ideal preparation.