Charles G. Gunn
ABSTRACT
What is the best representation for doing euclidean geometry on computers? This question is a fundamental one for practitioners of computer graphics, as well as those working in computer vision, 3D games, virtual reality, robotics, CAD, animation, geometric processing, discrete geometry, and related fields. While available programming languages change and develop with reassuring regularity, the underlying geometric representations tend to be based on vector and linear algebra and analytic geometry (VLAAG for short), a framework that has remained virtually unchanged for 100 years. These notes introduce projective geometric algebra (PGA) as a modern alternative for doing euclidean geometry and shows how it compares to VLAAG, both conceptually and practically. In the next section we develop a basis for this comparison by drafting a wishlist for doing euclidean geometry.
Supplemental Material
- Mike Bostock. Observable notebooks: a reactive JavaScript environment, 2018. https://observablehq.com.Google Scholar
- William Clifford. A preliminary sketch of biquaternions. Proc. London Math. Soc., 4:381-395, 1873.Google ScholarCross Ref
- William Clifford. Applications of Grassmann's extensive algebra. American Journal of Mathematics, 1(4):pp. 350-358, 1878.Google ScholarCross Ref
- Andrew S. Glassner. Useful 3d geometry. In Andrew S. Glassner, editor, Graphics Gems, pages 297-300. Academic Press, 1990. Google ScholarDigital Library
- Hermann Grassmann. Ausdehnungslehre. Otto Wigand, Leipzig, 1844.Google Scholar
- Charles Gunn. Geometry, Kinematics, and Rigid Body Mechanics in Cayley-Klein Geometries. PhD thesis, Technical University Berlin, 2011. http://opus.kobv.de/tuberlin/volltexte/2011/3322.Google Scholar
- Charles Gunn. On the homogeneous model of euclidean geometry. In Leo Dorst and Joan Lasenby, editors, A Guide to Geometric Algebra in Practice, chapter 15, pages 297-327. Springer, 2011.Google Scholar
- Charles Gunn. On the homogeneous model of euclidean geometry: Extended version. http://arxiv.org/abs/1101.4542, 2011.Google Scholar
- Charles Gunn. Doing euclidean plane geometry using projective geometric algebra. Advances in Applied Clifford Algebras, 27(2):1203-1232, 2017. http://arxiv.org/abs/1501.06511.Google ScholarCross Ref
- Charles Gunn. Geometric algebras for euclidean geometry. Advances in Applied Clifford Algebras, 27(1):185-208, 2017. http://arxiv.org/abs/1411.6502.Google ScholarCross Ref
- Dieter Hildebrand. Fundamentals of Geometric Algebra Computing. Springer, 2013. Google ScholarDigital Library
- David Hestenes and Garret Sobczyk. Clifford Algebra to Geometric Calculus. Fundamental Theories of Physics. Reidel, Dordrecht, 1987.Google Scholar
- Steven De Keninck. Ganja coffeeshop, 2017. https://enkimute.github.io/ganja.js/examples.Google Scholar
- Steven De Keninck. Ganja: Geometric algebra for javascript, 2017. https://github.com/enkimute/ganja.js.Google Scholar
- Anthony Lasenby, Robert Lasenby, and Chris Doran. Rigid body dynamics and conformal geometric algebra. In Leo Dorst and Joan Lasenby, editors, Guide to Geometric Algebra in Practice, chapter 1, pages 3-25. Springer, 2011.Google Scholar
- A. F. Möbius. Lehrbuch der Statik. Göschen, Leibzig, 1837.Google Scholar
- Eduard Study. Von den Bewegungen und Umlegungen. Mathematische Annalen, 39:441-566, 1891.Google ScholarCross Ref
- Eduard Study. Geometrie der Dynamen. Tuebner, Leibzig, 1903.Google Scholar
- Wikipedia. https://en.wikipedia.org/wiki/Automatic_differentiation.Google Scholar
- Renatus Ziegler. Die Geschichte Der Geometrischen Mechanik im 19. Jahrhundert. Franz Steiner Verlag, Stuttgart, 1985.Google Scholar
Comments