Advertisement

On Geometric Theorem Proving with Null Geometric Algebra

  • Hongbo Li
  • Yuanhao Cao

Abstract

The bottleneck in symbolic geometric computation is middle expression swell. Another embarrassing problem is geometric explanation of algebraic results, which is often impossible because the results are not invariant under coordinate transformations. In classical invariant-theoretical methods, the two difficulties are more or less alleviated but stay, while new difficulties arise.

In this chapter, we introduce a new framework for symbolic geometric computing based on conformal geometric algebra: the algebra for describing geometric configuration is null Grassmann–Cayley algebra, the algebra for advanced invariant manipulation is null bracket algebra, and the algebra underlying both algebras is null geometric algebra. When used in geometric computing, the new approach not only brings about amazing simplifications in algebraic manipulation, but can be used to extend and generalize existing theorems by removing some geometric constraints from the hypotheses.

Notes

Acknowledgements

Both authors are supported partially by NSFC 10871195, NSFC 60821002/F02 and NKBRSF 2011CB302404.

References

  1. 1.
    Chou, S.-C., Gao, X.-S., Zhang, J.-Z.: Machine Proofs in Geometry. World Scientific, Singapore (1994) zbMATHCrossRefGoogle Scholar
  2. 2.
    Hestenes, D., Sobczyk, G.: Clifford Algebra to Geometric Calculus. Reidel, Dordrecht (1984) zbMATHGoogle Scholar
  3. 3.
    Li, H.: Automated theorem proving in the homogeneous model with Clifford bracket algebra. In: Dorst, L., et al. (eds.) Applications of Geometric Algebra in Computer Science and Engineering, pp. 69–78. Birkhäuser, Boston (2002) CrossRefGoogle Scholar
  4. 4.
    Li, H.: Algebraic representation and elimination and expansion in automated geometric theorem proving. In: Winkler, F. (ed.) Automated Deduction in Geometry, pp. 106–123. Springer, Heidelberg (2004) CrossRefGoogle Scholar
  5. 5.
    Li, H.: Automated geometric theorem proving, Clifford bracket algebra and Clifford expansions. In: Qian, T., et al. (eds.) Trends in Mathematics: Advances in Analysis and Geometry, pp. 345–363. Birkhäuser, Basel (2004) CrossRefGoogle Scholar
  6. 6.
    Li, H.: Clifford algebras and geometric computation. In: Chen, F., Wang, D. (eds.) Geometric Computation, pp. 221–247. World Scientific, Singapore (2004) CrossRefGoogle Scholar
  7. 7.
    Li, H.: Symbolic computation in the homogeneous geometric model with Clifford algebra. In: Gutierrez, J. (ed.) Proceedings of International Symposium on Symbolic and Algebraic Computation 2004, pp. 221–228. ACM Press, New York (2004) CrossRefGoogle Scholar
  8. 8.
    Li, H.: A recipe for symbolic geometric computing: long geometric product, BREEFS and Clifford factorization. In: Brown, C.W. (ed.) Proc. ISSAC 2007, pp. 261–268. ACM Press, New York (2007) CrossRefGoogle Scholar
  9. 9.
    Li, H.: Invariant Algebras and Geometric Reasoning. World Scientific, Singapore (2008) zbMATHCrossRefGoogle Scholar
  10. 10.
    Li, H., Huang, L.: Complex brackets balanced complex differences, and applications in symbolic geometric computing. In: Proc. ISSAC 2008, pp. 181–188. ACM Press, New York (2008) CrossRefGoogle Scholar
  11. 11.
    Li, H., Wu, Y.: Automated short proof generation in projective geometry with Cayley and Bracket algebras I. Incidence geometry. J. Symb. Comput. 36(5), 717–762 (2003) zbMATHCrossRefGoogle Scholar
  12. 12.
    Li, H., Wu, Y.: Automated short proof generation in projective geometry with Cayley and Bracket algebras II. Conic geometry. J. Symb. Comput. 36(5), 763–809 (2003) zbMATHCrossRefGoogle Scholar
  13. 13.
    Li, H., Hestenes, D., Rockwood, A.: Generalized homogeneous coordinates for computational geometry. In: Sommer, G. (ed.) Geometric Computing with Clifford Algebras, pp. 27–60. Springer, Heidelberg (2001) Google Scholar
  14. 14.
    Muir, T.: A Treatise on the Theory of Determinants. Macmillan & Co., London (1882) Google Scholar
  15. 15.
    Sommer, G. (ed.): Geometric Computing with Clifford Algebras. Springer, Heidelberg (2001) zbMATHGoogle Scholar
  16. 16.
    Sturmfels, B.: Algorithms in Invariant Theory. Springer, Wien (1993) zbMATHGoogle Scholar
  17. 17.
    Sturmfels, B., White, N. (eds.): Invariant-Theoretic Algorithms in Geometry. Special Issue. J. Symb. Comput. 11 (5/6) (2002) Google Scholar
  18. 18.
    White, N. (ed.): Invariant Methods in Discrete and Computational Geometry. Kluwer, Dordrecht (1994) Google Scholar
  19. 19.
    Wu, W.-T.: Mathematics Mechanization. Kluwer and Science Press, Beijing (2000) zbMATHGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.Key Laboratory of Mathematics Mechanization, Academy of Mathematics and Systems ScienceChinese Academy of SciencesBeijingP.R. China

Personalised recommendations