Corpus ID: 62753726

Geometric algebra for computer science - an object-oriented approach to geometry

  title={Geometric algebra for computer science - an object-oriented approach to geometry},
  author={L. Dorst and D. Fontijne and Stephen Mann},
  booktitle={The Morgan Kaufmann series in computer graphics},
Within the last decade, Geometric Algebra (GA) has emerged as a powerful alternative to classical matrix algebra as a comprehensive conceptual language and computational system for computer science. This book will serve as a standard introduction and reference to the subject for students and experts alike. As a textbook, it provides a thorough grounding in the fundamentals of GA, with many illustrations, exercises and applications. Experts will delight in the refreshing perspective GA gives to… Expand
Geometric algebra for computer graphics
John Vince tackles complex numbers and quaternions; the nature of wedge product and geometric product; reflections and rotations; and how to implement lines, planes, volumes and intersections in this accessible and very readable introduction to geometric algebra. Expand
Guide to Geometric Algebra in Practice
This highly practical Guide to Geometric Algebra in Practice reviews algebraic techniques for geometrical problems in computer science and engineering, and the relationships between them. The topicsExpand
Practical Computing with Geometric Algebra Converting Basic Geometric Algebra Relations to Computations on Multivector Coordinates
Geometric Algebra (GA) is a fascinating mathematical language for unifying many tools engineers and scientists use on daily basis. GA can also be used for algebraic manipulation of Euclidean andExpand
A hybrid approach for computing products of high-dimensional geometric algebras
This paper details the integration of this hybrid method for precomputed code with fast execution and runtime computations with low memory requirement as a plug-in into Gaalop, which is a very advanced optimizing code generator. Expand
Geometric Algebra: A Powerful Tool for Solving Geometric Problems in Visual Computing
This tutorial aims at introducing the fundamental concepts of GA as a powerful mathematical tool to describe and solve geometric problems in visual computing. Expand
Algorithmic structure for geometric algebra operators and application to quadric surfaces
The proposed method is a hybrid solution that includes precomputed code with fast execution for low dimensional vector space, which is somehow equivalent to the state of the art method and for high dimensional vector spaces, a new recursive scheme is introduced and it is proved that associated algorithms are efficient both in terms of computationnal and memory complexity. Expand
Geometric Algebra
This is an introduction to geometric algebra, an alternative to traditional vector algebra that expands on it in two ways: 1. In addition to scalars and vectors, it defines new objects representingExpand
Introduction to Clifford's Geometric Algebra
This tutorial explains the basics of geometric algebra, with concrete examples of the plane, of 3D space, of spacetime, and the popular conformal model. Expand
Doing Euclidean Plane Geometry Using Projective Geometric Algebra
The article presents a new approach to euclidean plane geometry based on projective geometric algebra (PGA). It is designed for anyone with an interest in plane geometry, or who wishes to familiarizeExpand
Geometric computing in computer graphics and robotics using conformal geometric algebra
The main contribution of this thesis is the geometrically intuitive and - nevertheless - efficient algorithm for a computer animation application, namely an inverse kinematicsgorithm for a virtual character based on an embedding of quaternions in Conformal Geometric Algebra. Expand


Geometric Algebra for Physicists
Geometric algebra is a powerful mathematical language with applications across a range of subjects in physics and engineering. This book is a complete guide to the current state of the subject withExpand
Geometric Algebra: A Computational Framework for Geometrical Applications (Part 2)
This article shows how to call on this structure to define common geometrical constructs, ensuring a consistent computational framework, and shows that one can automatically take care of some of the lower level algorithmic aspects without tricks, exceptions, or hidden degenerate cases by using geometric algebra as a language. Expand
The design of linear algebra and geometry
Conventional formulations of linear algebra do not do justice to the fundamental concepts of meet, join, and duality in projective geometry. This defect is corrected by introducing Clifford algebraExpand
The making of GABLE: a geometric algebra learning environment in Matlab
Geometric algebra extends Clifford algebra with geometrically meaningful operators with the purpose of facilitating geometrical computations. Present textbooks and implementation do not always conveyExpand
Geometric Algebra for Subspace Operations
The set theory relations ∈, \,Δ,∩, and ∪ have corollaries in subspace relations. Geometric algebra is introduced as a useful framework to explore these subspace operations. The relations ∈, \, and ΔExpand
On the algebraic and geometric foundations of computer graphics
It is established that unlike projective spaces, Grassmann spaces do support all the algebra and geometry needed for contemporary computer graphics, including the graphics pipeline, shading algorithms, texture maps, and overcrown surfaces. Expand
New Geometric Methods for Computer Vision: An Application to Structure and Motion Estimation
A coordinate-free approach to the geometry of computer vision problems is discussed, believing the present formulation to be the only one in which least-squares estimates of the motion and structure are derived simultaneously using analytic derivatives. Expand
Oriented projective geometry
  • J. Stolfi
  • Computer Science, Mathematics
  • SCG '87
  • 1987
It is argued here that oriented projective geometry — and its analytic model, based on signed homogeneous coordinates — provide a better foundation for computational geometry than their classical counterparts. Expand
Geometric algebra: A computational framework for geometrical applications (Part I: Algebra)
An introduction to the elements of geometric algebra, which contains primitives of any dimensionality (rather than just vectors), and an introduction to three of the products of geometricgebra, the geometric product, the inner product, and the outer product. Expand
Uncertain Geometry with Circles, Spheres and Conics
Spatial reasoning is one of the central tasks in Computer Vision. It always has to deal with uncertain data. Projective geometry has become the working horse for modelling multiple view geometry,Expand