Clifford Algebraic Calculus for Geometric Reasoning with Application to Computer Vision

In this paper we report on our recent study of Clifford algebra for geometric reasoning and its application to problems in computer vision. A general framework is presented for construction and representation of geometric objects with selected rewrite rules for simplification. It provides a mechanism suitable for devising methods and software tools for geometric reasoning and computation. The feasibility and efficiency of the approach are demonstrated by our preliminary experiments on automated theorem proving in plane Euclidean geometry. We also explain how non-commutative Grobner bases can be applied to geometric theorem proving. In addition to several well-known geometric theorems, two application examples from computer vision are given to illustrate the practical value of our approach.

[1]  Wenjun Wu,et al.  Mechanical Theorem Proving in Geometries , 1994, Texts and Monographs in Symbolic Computation.

[2]  David Hilbert,et al.  Grundlagen der Geometrie , 2022 .

[3]  D. Hestenes,et al.  Clifford Algebra to Geometric Calculus , 1984 .

[4]  Wen-tsün Wu,et al.  TOWARD MECHANIZATION OF GEOMETRY — SOME COMMENTS ON HILBERT'S GRUNDLAGEN DER GEOMETRIE” , 1982 .

[5]  David Hestenes.  New Foundations for Classical Mechanics , 1986 .

[6]  S-C Chou,et al.  Machine Proofs in Geometry , 1994 .

[7]  Wen-tsün Wu.  Mechanical Theorem Proving in Geometries: Basic Principles , 1994 .

[8]  Dongming Wang,et al.  On Wu's Method for Proving Constructive Geometric Theorems , 1989, IJCAI.

[9]  Xiao-Shan Gao,et al.  Automated geometry theorem proving by vector calculation , 1993, ISSAC '93.

[10]  Dongming Wang,et al.  Geometry Machines: From AI to SMC , 1996, AISMC.

[11]  K. Deguchi.  An algebraic framework for using geometric constraints of vision and range sensor data , 1994, Proceedings of 1994 IEEE International Conference on MFI '94. Multisensor Fusion and Integration for Intelligent Systems.

[12]  Richard Wong,et al.  Construction Heuristics for Geometry and a Vector Algebra Representation of Geometry. , 1972 .

[13]  Sabine Stifter.  Geometry theorem proving in vector spaces by means of Gröbner bases , 1993, ISSAC '93.

[14]  Joseph L. Mundy,et al.  Wu's Method and its Application to Perspective Viewing , 1988, Artif. Intell..

[15]  Shang-Ching Chou,et al.  Automated production of traditional proofs for constructive geometry theorems , 1993, [1993] Proceedings Eighth Annual IEEE Symposium on Logic in Computer Science.

[16]  Timothy F. Havel.  Some Examples of the Use of Distances as Coordinates for Euclidean Geometry , 1991, J. Symb. Comput..

[17]  Volker Weispfenning,et al.  Non-Commutative Gröbner Bases in Algebras of Solvable Type , 1990, J. Symb. Comput..