Generalized homogeneous coordinates for computational geometry

  title={Generalized homogeneous coordinates for computational geometry},
  author={Hongbo Li and David Hestenes and Alyn P. Rockwood},
The standard algebraic model for Euclidean space E n is an n-dimensional real vector space ℝ n or, equivalently, a set of real coordinates. One trouble with this model is that, algebraically, the origin is a distinguished element, whereas all the points of E n are identical. This deficiency in the vector space model was corrected early in the 19th century by removing the origin from the plane and placing it one dimension higher. Formally, that was done by introducing homogeneous coordinates… 
Conformal Geometry, Euclidean Space and Geometric Algebra
A solution to the problem of handling the Euclidean distance between points based on conformai geometry is discussed, including a compact formula for reflecting a line off a general spherical surface.
Geometric Algebra in Linear Algebra and Geometry
This article explores the use of geometric algebra in linear and multilinear algebra, and in affine, projective and conformal geometries. Our principal objective is to show how the rich algebraic
Surface Evolution and Representation using Geometric Algebra
By moving from a projective to a conformal representation (5d representation of 3d space), one is able to extend the range of geometrical operations that can be carried out in an efficient and elegant way.
A covariant approach to geometry using geometric algebra
Using the mathematical framework of conformal geometric algebra – a 5-dimensional representation of 3-dimensional space – is shown to provide an elegant covariant approach to geometry, thus enabling us to deal simply with the projective and non-Euclidean cases.
G6,3 Geometric Algebra; Description and Implementation
This paper introduces a new non-Euclidean geometry, that consist in a generalization of conformal geometry G4,1. In this geometry, it is possible to handle not only spheres, but also quadratic
Geometric Algebra
  • L. Dorst
  • Mathematics
    Computer Vision, A Reference Guide
  • 2004
This half day tutorial will emphasize that Geometric Algebra is a unified language for a lot of mathematical systems used in Computer Graphics, and can be used in an easy and geometrically intuitive way in Computer graphics.
Geometric computing in computer graphics using conformal geometric algebra
A novel computation method for line-line topological relations based on conformal geometric algebra
This paper aims to provide a novel computation method for line-line topological relations based on CGA, and shows that the CGA can simplify the computation of line- lineTopological relations, and the calculation is robust and effective.
The Twist Representation of Free-form Objects
We give a contribution to the representation problem of free-form curves and surfaces. Our proposal is an operational or kinematic approach based on the Lie group SE(3). While in Euclidean space the
Conformal Geometric Algebra
The geometric algebra of a 3D Euclidean space \(G_{3,0,0}\) has a point basis and the motor algebra \(G_{3,0,1}\) a line basis. In the latter geometric algebra, the lines expressed in terms of


Distance geometry and geometric algebra
As part of his program to unify linear algebra and geometry using the language of Clifford algebra, David Hestenes has constructed a (well-known) isomorphism between the conformal group and the
New Foundation of Euclidean Geometry
My second paper on metrical geometry * contains a characterisation of the n-dimensional euclidean space among general semi-metrical spaces in terms of relations between the distances of its points.
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 algebra
Simplicial calculus with Geometric Algebra
We construct geometric calculus on an oriented k-surface embedded in Euclidean space by utilizing the notion of an oriented k-surface as the limit set of a sequence of k-chains. This method provides
Distance Geometry: Theory, Algorithms, and Chemical Applications
One of the best-known applications of distance geometry is the determination of molecular conformation from experimental data, most notably NMR spectroscopy and other important applications include enumerating the conformation spaces of small molecules, ligand docking and pharmacophore mapping in drug design, and the homology modeling of protein structure.
Lie-groups as Spin groups.
It is shown that every Lie algebra can be represented as a bivector algebra; hence every Lie group can be represented as a spin group. Thus, the computational power of geometric algebra is available
Hyperbolic Geometry with Clifford Algebra
The Clifford algebra in D. Hestenes’ formulation is used to study hyperbolic geometry and some interesting theorems are obtained. The computational power of this formulation is fully revealed by the
New Foundations for Classical Mechanics
1: Origins of Geometric Algebra.- 1-1. Geometry as Physics.- 1-2. Number and Magnitude.- 1-3. Directed Numbers.- 1-4. The Inner Product.- 1-5. The Outer Product.- 1-6. Synthesis and Simplification.-
Projective geometry with Clifford algebra
Projective geometry is formulated in the language of geometric algebra, a unified mathematical language based on Clifford algebra. This closes the gap between algebraic and synthetic approaches to
Space-time algebra
Preface to the Second Edition.- Introduction.- Part I:Geometric Algebra.- 1.Intrepretation of Clifford Algebra.- 2.Definition of Clifford Algebra.- 3.Inner and Outer Products.- 4.Structure of