Oriented Projective Geometry


Book Description

Oriented Projective Geometry: A Framework for Geometric Computations proposes that oriented projective geometry is a better framework for geometric computations than classical projective geometry. The aim of the book is to stress the value of oriented projective geometry for practical computing and develop it as a rich, consistent, and effective tool for computer programmers. The monograph is comprised of 20 chapters. Chapter 1 gives a quick overview of classical and oriented projective geometry on the plane, and discusses their advantages and disadvantages as computational models. Chapters 2 through 7 define the canonical oriented projective spaces of arbitrary dimension, the operations of join and meet, and the concept of relative orientation. Chapter 8 defines projective maps, the space transformations that preserve incidence and orientation; these maps are used in chapter 9 to define abstract oriented projective spaces. Chapter 10 introduces the notion of projective duality. Chapters 11, 12, and 13 deal with projective functions, projective frames, relative coordinates, and cross-ratio. Chapter 14 tells about convexity in oriented projective spaces. Chapters 15, 16, and 17 show how the affine, Euclidean, and linear vector spaces can be emulated with the oriented projective space. Finally, chapters 18 through 20 discuss the computer representation and manipulation of lines, planes, and other subspaces. Computer scientists and programmers will find this text invaluable.




Photogrammetric Computer Vision


Book Description

This textbook offers a statistical view on the geometry of multiple view analysis, required for camera calibration and orientation and for geometric scene reconstruction based on geometric image features. The authors have backgrounds in geodesy and also long experience with development and research in computer vision, and this is the first book to present a joint approach from the converging fields of photogrammetry and computer vision. Part I of the book provides an introduction to estimation theory, covering aspects such as Bayesian estimation, variance components, and sequential estimation, with a focus on the statistically sound diagnostics of estimation results essential in vision metrology. Part II provides tools for 2D and 3D geometric reasoning using projective geometry. This includes oriented projective geometry and tools for statistically optimal estimation and test of geometric entities and transformations and their relations, tools that are useful also in the context of uncertain reasoning in point clouds. Part III is devoted to modelling the geometry of single and multiple cameras, addressing calibration and orientation, including statistical evaluation and reconstruction of corresponding scene features and surfaces based on geometric image features. The authors provide algorithms for various geometric computation problems in vision metrology, together with mathematical justifications and statistical analysis, thus enabling thorough evaluations. The chapters are self-contained with numerous figures and exercises, and they are supported by an appendix that explains the basic mathematical notation and a detailed index. The book can serve as the basis for undergraduate and graduate courses in photogrammetry, computer vision, and computer graphics. It is also appropriate for researchers, engineers, and software developers in the photogrammetry and GIS industries, particularly those engaged with statistically based geometric computer vision methods.




Perspectives on Projective Geometry


Book Description

Projective geometry is one of the most fundamental and at the same time most beautiful branches of geometry. It can be considered the common foundation of many other geometric disciplines like Euclidean geometry, hyperbolic and elliptic geometry or even relativistic space-time geometry. This book offers a comprehensive introduction to this fascinating field and its applications. In particular, it explains how metric concepts may be best understood in projective terms. One of the major themes that appears throughout this book is the beauty of the interplay between geometry, algebra and combinatorics. This book can especially be used as a guide that explains how geometric objects and operations may be most elegantly expressed in algebraic terms, making it a valuable resource for mathematicians, as well as for computer scientists and physicists. The book is based on the author’s experience in implementing geometric software and includes hundreds of high-quality illustrations.




Introduction to Geometric Computing


Book Description

Computing is quickly making much of geometry intriguing not only for philosophers and mathematicians, but also for scientists and engineers. What is the core set of topics that a practitioner needs to study before embarking on the design and implementation of a geometric system in a specialized discipline? This book attempts to find the answer. Every programmer tackling a geometric computing problem encounters design decisions that need to be solved. This book reviews the geometric theory then applies it in an attempt to find that elusive "right" design.




Geometric Algebra for Computer Science


Book Description

Until recently, almost all of the interactions between objects in virtual 3D worlds have been based on calculations performed using linear algebra. Linear algebra relies heavily on coordinates, however, which can make many geometric programming tasks very specific and complex-often a lot of effort is required to bring about even modest performance enhancements. Although linear algebra is an efficient way to specify low-level computations, it is not a suitable high-level language for geometric programming. Geometric Algebra for Computer Science presents a compelling alternative to the limitations of linear algebra. Geometric algebra, or GA, is a compact, time-effective, and performance-enhancing way to represent the geometry of 3D objects in computer programs. In this book you will find an introduction to GA that will give you a strong grasp of its relationship to linear algebra and its significance for your work. You will learn how to use GA to represent objects and perform geometric operations on them. And you will begin mastering proven techniques for making GA an integral part of your applications in a way that simplifies your code without slowing it down. * The first book on Geometric Algebra for programmers in computer graphics and entertainment computing * Written by leaders in the field providing essential information on this new technique for 3D graphics * This full colour book includes a website with GAViewer, a program to experiment with GA




Multiple View Geometry in Computer Vision


Book Description

A basic problem in computer vision is to understand the structure of a real world scene given several images of it. Techniques for solving this problem are taken from projective geometry and photogrammetry. Here, the authors cover the geometric principles and their algebraic representation in terms of camera projection matrices, the fundamental matrix and the trifocal tensor. The theory and methods of computation of these entities are discussed with real examples, as is their use in the reconstruction of scenes from multiple images. The new edition features an extended introduction covering the key ideas in the book (which itself has been updated with additional examples and appendices) and significant new results which have appeared since the first edition. Comprehensive background material is provided, so readers familiar with linear algebra and basic numerical methods can understand the projective geometry and estimation algorithms presented, and implement the algorithms directly from the book.







The Geometry of Schemes


Book Description

Grothendieck’s beautiful theory of schemes permeates modern algebraic geometry and underlies its applications to number theory, physics, and applied mathematics. This simple account of that theory emphasizes and explains the universal geometric concepts behind the definitions. In the book, concepts are illustrated with fundamental examples, and explicit calculations show how the constructions of scheme theory are carried out in practice.




Geometry: A Comprehensive Course


Book Description

Introduction to vector algebra in the plane; circles and coaxial systems; mappings of the Euclidean plane; similitudes, isometries, Moebius transformations, much more. Includes over 500 exercises.




Classical Algebraic Geometry


Book Description

Algebraic geometry has benefited enormously from the powerful general machinery developed in the latter half of the twentieth century. The cost has been that much of the research of previous generations is in a language unintelligible to modern workers, in particular, the rich legacy of classical algebraic geometry, such as plane algebraic curves of low degree, special algebraic surfaces, theta functions, Cremona transformations, the theory of apolarity and the geometry of lines in projective spaces. The author's contemporary approach makes this legacy accessible to modern algebraic geometers and to others who are interested in applying classical results. The vast bibliography of over 600 references is complemented by an array of exercises that extend or exemplify results given in the book.