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)"

This book serves as a textbook for an introductory course in metric spaces for undergraduate or graduate students. The goal is to present the basics of metric spaces in a natural and intuitive way and encourage students to think geometrically while actively participating in the learning of this subject. In this book, the authors illustrated the strategy of the proofs of various theorems that motivate readers to complete them on their own. Bits of pertinent history are infused in the text, including brief biographies of some of the central players in the development of metric spaces. The textbook is divided into seven chapters that contain the main materials on metric spaces; namely, introductory concepts, completeness, compactness, connectedness, continuous functions and metric fixed point theorems with applications. Some of the noteworthy features of this book include * Diagrammatic illustrations that encourage readers to think geometrically * Focus on systematic strategy to generate ideas for the proofs of theorems * A wealth of remarks, observations along with a variety of exercises * Historical notes and brief biographies appearing throughout the text

This text offers a selection of papers on singularity theory presented at the Sixth Workshop on Real and Complex Singularities held at ICMC-USP, Brazil. It should help students and specialists to understand results that illustrate the connections between singularity theory and related fields. The authors discuss irreducible plane curve singularities, openness and multitransversality, the distribution Afs and the real asymptotic spectrum, deformations of boundary singularities and non-crystallographic coxeter groups, transversal Whitney topology and singularities of Haefliger foliations, the topology of hypersurface singularities, polar multiplicities and equisingularity of map germs from C3 to C4, and topological invariants of stable maps from a surface to the plane from a global viewpoint.

Introduction to Recognition and Deciphering of Patterns is meant to acquaint STEM and non-STEM students with different patterns, as well as to where and when specific patterns arise. In addition, the book teaches students how to recognize patterns and distinguish the similarities and differences between them. Patterns, such as weather patterns, traffic patterns, behavioral patterns, geometric patterns, linguistic patterns, structural patterns, digital patterns, and the like, emerge on an everyday basis, . Recognizing patterns and studying their unique traits are essential for the development and enhancement of our intuitive skills and for strengthening our analytical skills. Mathematicians often apply patterns to get acquainted with new concepts--a technique that can be applied across many disciplines. Throughout this book we explore assorted patterns that emerge from various geometrical configurations of squares, circles, right triangles, and equilateral triangles that either repeat at the same scale or at different scales. The book also analytically examines linear patterns, geometric patterns, alternating patterns, piecewise patterns, summation-type patterns and factorial-type patterns. Deciphering the details of these distinct patterns leads to the proof by induction method, and the book will also render properties of Pascal's triangle and provide supplemental practice in deciphering specific patterns and verifying them. This book concludes with first-order recursive relations: describing sequences as recursive relations, obtaining the general solution by solving an initial value problem, and determining the periodic traits. Features * Readily accessible to a broad audience, including those with limited mathematical background * Especially useful for students in non-STEM disciplines, such as psychology, sociology, economics and business, as well as for liberal arts disciplines and art students.

This book provides a self-contained introduction to diagram geometry. Tight connections with group theory are shown. It treats thin geometries (related to Coxeter groups) and thick buildings from a diagrammatic perspective. Projective and affine geometry are main examples. Polar geometry is motivated by polarities on diagram geometries and the complete classification of those polar geometries whose projective planes are Desarguesian is given. It differs from Tits' comprehensive treatment in that it uses Veldkamp's embeddings.

The book intends to be a basic reference for those who study diagram geometry. Group theorists will find examples of the use of diagram geometry. Light on matroid theory is shed from the point of view of geometry with linear diagrams. Those interested in Coxeter groups and those interested in buildings will find brief but self-contained introductions into these topics from the diagrammatic perspective. Graph theorists will find many highly regular graphs.

The text is written so graduate students will be able to follow the arguments without needing recourse to further literature.

A strong point of the book is the density of examples.

Linear Groups: The Accent on Infinite Dimensionality explores some of the main results and ideas in the study of infinite-dimensional linear groups. The theory of finite dimensional linear groups is one of the best developed algebraic theories. The array of articles devoted to this topic is enormous, and there are many monographs concerned with matrix groups, ranging from old, classical texts to ones published more recently. However, in the case when the dimension is infinite (and such cases arise quite often), the reality is quite different. The situation with the study of infinite dimensional linear groups is like the situation that has developed in the theory of groups, in the transition from the study of finite groups to the study of infinite groups which appeared about one hundred years ago. It is well known that this transition was extremely efficient and led to the development of a rich and central branch of algebra: Infinite group theory. The hope is that this book can be part of a similar transition in the field of linear groups. Features This is the first book dedicated to infinite-dimensional linear groups This is written for experts and graduate students specializing in algebra and parallel disciplines This book discusses a very new theory and accumulates many important and useful results

A thorough analysis of the fundamentals of plane geometry The reader is provided with an abundance of geometrical facts such as the classical results of plane Euclidean and non-Euclidean geometry, congruence theorems, concurrence theorems, classification of isometries, angle addition, trigonometrical formulas, etc.

The aim of Summable Spaces and Their Duals, Matrix Transformations and Geometric Properties is to discuss primarily about different kinds of summable spaces, compute their duals and then characterize several matrix classes transforming one summable space into other. The book also discusses several geometric properties of summable spaces, as well as dealing with the construction of summable spaces using Orlicz functions, and explores several structural properties of such spaces. Each chapter contains a conclusion section highlighting the importance of results, and points the reader in the direction of possible new ideas for further study. Features Suitable for graduate schools, graduate students, researchers and faculty, and could be used as a key text for special Analysis seminars Investigates different types of summable spaces and computes their duals Characterizes several matrix classes transforming one summable space into other Discusses several geometric properties of summable spaces Examines several possible generalizations of Orlicz sequence spaces

The series is aimed specifically at publishing peer reviewed reviews and contributions presented at workshops and conferences. Each volume is associated with a particular conference, symposium or workshop. These events cover various topics within pure and applied mathematics and provide up-to-date coverage of new developments, methods and applications.

These 25 papers from a conference held in August 1998 at Pusan National U. provide a broad overview of contemporary group theory, with a particular emphasis on geometric and topological methods. Topics covered include: deformations and rigidity, combinatorial group theory and wild metric complexes, generalized triangle groups, HNN extensions, Eilenberg-Ganea Conjecture, cyclically presented groups, Takahashi manifolds, wreath products, reduction formulae, group actions on graphs and designs, Grushko-Neumann theorem, and variations on a theme of Higman and Conder. Includes a list of the authors and participants with contact information. Conference sponsors included the Korea Science and Engineering Foundation and International Mathematical Union Commission on Development and Exchange. Lacks an index.

The aim of the Expositions is to present new and important developments in pure and applied mathematics. Well established in the community over more than two decades, the series offers a large library of mathematical works, including several important classics. The volumes supply thorough and detailed expositions of the methods and ideas essential to the topics in question. In addition, they convey their relationships to other parts of mathematics. The series is addressed to advanced readers interested in a thorough study of the subject. Editorial Board Lev Birbrair, Universidade Federal do Ceara, Fortaleza, Brasil Walter D. Neumann, Columbia University, New York, USA Markus J. Pflaum, University of Colorado, Boulder, USA Dierk Schleicher, Jacobs University, Bremen, Germany Katrin Wendland, University of Freiburg, Germany Honorary Editor Victor P. Maslov, Russian Academy of Sciences, Moscow, Russia Titles in planning include Yuri A. Bahturin, Identical Relations in Lie Algebras (2019) Yakov G. Berkovich, Lev G. Kazarin, and Emmanuel M. Zhmud', Characters of Finite Groups, Volume 2 (2019) Jorge Herbert Soares de Lira, Variational Problems for Hypersurfaces in Riemannian Manifolds (2019) Volker Mayer, Mariusz Urbanski, and Anna Zdunik, Random and Conformal Dynamical Systems (2021) Ioannis Diamantis, Bostjan Gabrovsek, Sofia Lambropoulou, and Maciej Mroczkowski, Knot Theory of Lens Spaces (2021)

Geometry is both elegantly simple and infinitely profound. Many professionals find they need to be able to draw geometric shapes accurately, and this unique book shows them how. It provides step-by-step instructions for constructing two-dimensional geometric shapes, which can be readily followed by a beginner, or used as an invaluable source book by students and professionals.

This book is a comprehensive collection of known results about the Lozi map, a piecewise-affine version of the Henon map. Henon map is one of the most studied examples in dynamical systems and it attracts a lot of attention from researchers, however it is difficult to analyze analytically. Simpler structure of the Lozi map makes it more suitable for such analysis. The book is not only a good introduction to the Lozi map and its generalizations, it also summarizes of important concepts in dynamical systems theory such as hyperbolicity, SRB measures, attractor types, and more.

Appliies variational methods and critical point theory on infinite dimenstional manifolds to some problems in Lorentzian geometry which have a variational nature, such as existence and multiplicity results on geodesics and relations between such geodesics and the topology of the manifold.

This introductory textbook describes fundamental groups and their topological soul mates, the covering spaces. The author provides several illustrative examples that touch upon different areas of mathematics, but in keeping with the books introductory aim, they are all quite elementary. Basic concepts are clearly defined, proofs are complete, and no results from the exercises are assumed in the text.

Written by researchers who have helped found and shape the field, this book is a definitive introduction to geometric modeling. The authors present all of the necessary techniques for curve and surface representations in computer-aided modeling with a focus on how the techniques are used in design. They achieve a balance between mathematical rigor and broad applicability. Appropriate for readers with a moderate degree of mathematical maturity, this book is suitable as an undergraduate or graduate text, or particularly as a resource for self-study.