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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Editorial note: This characterization of CGA is more restrictive than elsewhere in this book, where (10.19) is employed.
References
Chou, S.-C., Gao, X.-S., Zhang, J.-Z.: Machine Proofs in Geometry. World Scientific, Singapore (1994)
Hestenes, D., Sobczyk, G.: Clifford Algebra to Geometric Calculus. Reidel, Dordrecht (1984)
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)
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)
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)
Li, H.: Clifford algebras and geometric computation. In: Chen, F., Wang, D. (eds.) Geometric Computation, pp. 221–247. World Scientific, Singapore (2004)
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)
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)
Li, H.: Invariant Algebras and Geometric Reasoning. World Scientific, Singapore (2008)
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)
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)
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)
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)
Muir, T.: A Treatise on the Theory of Determinants. Macmillan & Co., London (1882)
Sommer, G. (ed.): Geometric Computing with Clifford Algebras. Springer, Heidelberg (2001)
Sturmfels, B.: Algorithms in Invariant Theory. Springer, Wien (1993)
Sturmfels, B., White, N. (eds.): Invariant-Theoretic Algorithms in Geometry. Special Issue. J. Symb. Comput. 11 (5/6) (2002)
White, N. (ed.): Invariant Methods in Discrete and Computational Geometry. Kluwer, Dordrecht (1994)
Wu, W.-T.: Mathematics Mechanization. Kluwer and Science Press, Beijing (2000)
Acknowledgements
Both authors are supported partially by NSFC 10871195, NSFC 60821002/F02 and NKBRSF 2011CB302404.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this chapter
Cite this chapter
Li, H., Cao, Y. (2011). On Geometric Theorem Proving with Null Geometric Algebra. In: Dorst, L., Lasenby, J. (eds) Guide to Geometric Algebra in Practice. Springer, London. https://doi.org/10.1007/978-0-85729-811-9_10
Download citation
DOI: https://doi.org/10.1007/978-0-85729-811-9_10
Publisher Name: Springer, London
Print ISBN: 978-0-85729-810-2
Online ISBN: 978-0-85729-811-9
eBook Packages: Computer ScienceComputer Science (R0)