# Generalized homogeneous coordinates for computational geometry

@inproceedings{Li2001GeneralizedHC, title={Generalized homogeneous coordinates for computational geometry}, author={Hongbo Li and David Hestenes and Alyn P. Rockwood}, year={2001} }

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…

## 232 Citations

Conformal Geometry, Euclidean Space and Geometric Algebra

- MathematicsArXiv
- 2002

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

- Mathematics
- 2002

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

- MathematicsIMA Conference on the Mathematics of Surfaces
- 2000

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

- Mathematics, Computer Science
- 2004

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

- Mathematics
- 2014

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

- MathematicsComputer 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

- Mathematics, Computer ScienceComput. Graph.
- 2005

A novel computation method for line-line topological relations based on conformal geometric algebra

- Computer Science2015 23rd International Conference on Geoinformatics
- 2015

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

- Mathematics
- 2006

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

- MathematicsGeometric Algebra Applications Vol. II
- 2018

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…

## References

SHOWING 1-10 OF 18 REFERENCES

Distance geometry and geometric algebra

- Mathematics
- 1993

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

- Mathematics
- 1931

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

- 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…

Simplicial calculus with Geometric Algebra

- Mathematics
- 1992

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

- Computer Science
- 2002

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.

- Mathematics
- 1993

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

- Mathematics
- 1997

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

- Physics
- 1986

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

- Mathematics
- 1991

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

- Mathematics, Physics
- 1966

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…