Geometric algebra for computer science - an object-oriented approach to geometry
@inproceedings{Dorst2007GeometricAF, title={Geometric algebra for computer science - an object-oriented approach to geometry}, author={Leo Dorst and Daniel Fontijne and Stephen Mann}, booktitle={The Morgan Kaufmann series in computer graphics}, year={2007} }
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…
504 Citations
Geometric algebra for computer graphics
- Mathematics
- 2008
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.
Guide to Geometric Algebra in Practice
- Mathematics
- 2011
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 topics…
Practical Computing with Geometric Algebra Converting Basic Geometric Algebra Relations to Computations on Multivector Coordinates
- Mathematics, Computer Science
- 2016
The aim is to provide a computational basis for implementing compilers that can automatically perform equivalent lower-level computations on multivector coordinates for the purpose of efficient software implementations of GA-based models and algorithms.
A hybrid approach for computing products of high-dimensional geometric algebras
- Computer Science, MathematicsCGI
- 2017
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.
Geometric Algebra: A Powerful Tool for Solving Geometric Problems in Visual Computing
- Computer Science2009 Tutorials of the XXII Brazilian Symposium on Computer Graphics and Image Processing
- 2009
This tutorial aims at introducing the fundamental concepts of GA as a powerful mathematical tool to describe and solve geometric problems in visual computing.
Algorithmic structure for geometric algebra operators and application to quadric surfaces
- Mathematics, Computer Science
- 2018
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.
Geometric algebra generation of molecular surfaces
- MathematicsJournal of the Royal Society Interface
- 2022
A geometric algebra method for the molecular surface generation that utilizes the Clifford-Fourier transform which is a generalization of the classical Fourier transform and is used to solve the mode decomposition process in PDE transform.
Introducing Geometric Algebra to Geometric Computing Software Developers: A Computational Thinking Approach
- Computer ScienceArXiv
- 2017
This article provides a high-level introduction to the abstract concepts and algebraic representations behind the elegant GA mathematical structure with sufficient references for more details.
Geometric Algebra Computing for Heterogeneous Systems
- Computer Science
- 2017
This paper introduces the new Gaalop (Geometric Algebra algorithms optimizer) Precompiler for heterogeneous systems based on the programming language C++ AMP (Accelerated Massive Parallelism) of the HSA (Heterogeneous System Architecture) Foundation.
Geometric Algebra Computing for Heterogeneous Systems
- Computer ScienceAdvances in Applied Clifford Algebras
- 2016
This paper introduces the new Gaalop (Geometric Algebra algorithms optimizer) Precompiler for heterogeneous systems based on the programming language C++ AMP (Accelerated Massive Parallelism) of the HSA (Heterogeneous System Architecture) Foundation.
References
SHOWING 1-10 OF 39 REFERENCES
Geometric Algebra for Physicists
- Mathematics, Physics
- 2003
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 with…
The design of linear algebra and geometry
- Mathematics
- 1991
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 algebra…
The making of GABLE: a geometric algebra learning environment in Matlab
- Mathematics
- 2001
Geometric algebra extends Clifford algebra with geometrically meaningful operators with the purpose of facilitating geometrical computations. Present textbooks and implementation do not always convey…
Geometric Algebra for Subspace Operations
- Mathematics, Computer Science
- 2001
A short computation shows that the meet (∩) and join (∪) are resolved in a projection operator representation with the aid of one additional product beyond the standard geometric algebra products.
On the algebraic and geometric foundations of computer graphics
- MathematicsTOGS
- 2002
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.
New Geometric Methods for Computer Vision: An Application to Structure and Motion Estimation
- MathematicsInternational Journal of Computer Vision
- 2004
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.
Oriented projective geometry
- GeologySCG '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.
Geometric algebra: A computational framework for geometrical applications (Part I: Algebra)
- Mathematics
- 2002
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.
Uncertain Geometry with Circles, Spheres and Conics
- Mathematics
- 2006
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,…
Clifford Algebras with Numeric and Symbolic Computations
- Mathematics
- 1996
This survey of Clifford algebra covers its applications in quantum mechanics, field theory, spinor calculations, projective geometry, hypercomplex algebra, function theory and crystallography. It…