Skip to main content
SpringerLink
Log in

Visually Dynamic Presentation of Proofs in Plane Geometry

Part 2. Automated Generation of Visually Dynamic Presentations with the Full-Angle Method and the Deductive Database Method

  • Published:
Journal of Automated Reasoning Aims and scope Submit manuscript

Abstract

We present the method for automated generation of visually dynamic presentations of plane geometry proofs based on the full-angle method. The proof generated by the full-angle method is organized hierarchically, thus it is particularly suitable for visual presentations. We also present the method for automated generation of visually dynamic presentation of proofs for the deductive database method with an additional new visual feature: given a geometrical configuration or a diagram, the final database (the fixpoint) in the deductive database method has numerous geometric properties organized into a few categories. By clicking each category, all properties of the configuration in this category are listed. And by clicking each of these properties, the corresponding geometry elements in the diagram blink or animate and, if needed, the proof of this property is generated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ye, Z., Gao, X.S., Chou, S.C.: Visually dynamic presentation of proofs in plane geometry part 1. Basic features and the manual input method. J. Autom. Reason. (2009). doi:10.1007/s10817-009-9162-5

  2. Wu, W.T.: On the decision problem and the mechanization of theorem in elementary geometry. Sci. Sin. 21, 159–172 (1978); Automated theorem proving: after 25 years. Contemp. Math.-Am. Math. Soc. 29, 213–234 (1984)

    MATH  Google Scholar 

  3. Kutzler, B., Stifter, S.: Automated geometry theorem proving using Buchberger’s algorithm. In: Proc. of SYMSAC’86, Waterloo, pp. 209–214 (1986)

  4. Chou, S.C., Schelter, W.F.: Proving geometry theorem with rewrite rules. J. Autom. Reason. 4, 253–273 (1986)

    Article  Google Scholar 

  5. Kapur, D.: Geometry theorem proving using Hilbert’s Nullstellensatz. In: Proc. of SYMSAC’86, Waterloo, pp. 202–208 (1986)

  6. Collins, G.E.: Quantifier elimination for the elementary theory of real closed fields by cylindrical algebraic decomposition. In: Brakhage, H. (ed.) Automata Theory and Formal Languages. 2nd GI Conference. Lecture Notes in Computer Science, vol. 33, pp. 134–183. Springer, Berlin (1975)

    Google Scholar 

  7. Arnon, D., Mignotte, M.: On mechanical quantifier elimination for elementary algebra and geometry. J. Symb. Comput. 5, 237–259 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  8. Collins, G.E., Hong, H.: Partial cylindrical algebraic decomposition for quantifier elimination. J. Symb. Comput. 12, 299–328 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  9. Chou, S.C.: Mechanical Geometry Theorem Proving. D.Reidel, Dordrecht (1988)

    MATH  Google Scholar 

  10. Wu, W.T.: Basic Principles of Mechanical Theorem Proving in Geometries. Press, Beijing (in Chinese) (1984). English Version. Springer, New York (1993)

  11. Adler, C.F.: Modern Geometry. McGraw-Hill Book, Sydney (1958)

    Google Scholar 

  12. Hilbert, D.: Foundations of Geometry, 1st edn. (in Germany) was published in 1899. Open Court, La Salla (1971)

  13. Nevins, A.J.: Plane geometry theorem proving using forward chaining. Artif. Intell. 6(1), 1–23 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  14. Chou, S.C., Gao, X.S., Zhang, J.Z.: A deductive database approach to automated geometry theorem proving and discovering. J. Autom. Reason. 25(3), 219–246 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  15. Chou, S.C., Gao, X.S., Zhang, J.Z.: Automated generation of of readable proofs with geometric invariants, II. Proving theorems with full-angles. J. Autom. Reason. 17, 349–370 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  16. Chou, S.C., Gao, X.S.: Proving geometry statements of constructive type. In: Proceedings of CADE–11. Lecture Notes in Computer Science, vol. 607, pp. 20–34. Springer, New York (1992)

    Google Scholar 

  17. Wilson, S., Fleuriot, J.D.: Combining dynamic geometry, automated geometry theorem proving, and diagrammatic proofs. In: Workshop on User Interfaces for Theorem Provers (UITP). http://www.dai.ed.ac.uk/homes/jdf/entcs-geom-05.pdf (2005)

  18. Chou, S.C., Gao, X.S., Zhang, J.Z.: A collection of 110 geometry theorems and machine produced proofs for them, TR-94-5. CS Dept., WSU (1994)

  19. Chou, S.C., Gao, X.S., Ye, Z.: Java geometry expert server. http://woody.cs.wichita.edu (2009) (One can run the most part of JGEX with a browser)

  20. Chou, S.C., Gao, X.S., Ye, Z.: A collection of GIF files created with JGEX. http://woody.cs.wichita.edu/collection/index.html (2009)

  21. Chou, S.C., Gao, X.S., Zhang, J.Z.: Machine Proofs in Geometry. World Scientific, Singapore (1994)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Zhejiang University, Hangzhou, China

    Zheng Ye

  2. Department of Computer Science, Wichita State University, Wichita, KS, 67220, USA

    Shang-Ching Chou

  3. KLMM, Institute of Systems Science, The Chinese Academy of Sciences, Beijing, China

    Xiao-Shan Gao

Authors
  1. Zheng Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shang-Ching Chou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiao-Shan Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zheng Ye.

Additional information

The work reported here was supported by NSF Grant CCR-0201253.

Zheng Ye: On leave from ZJU and working at Wichita State University.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ye, Z., Chou, SC. & Gao, XS. Visually Dynamic Presentation of Proofs in Plane Geometry. J Autom Reasoning 45, 243–266 (2010). https://doi.org/10.1007/s10817-009-9163-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10817-009-9163-4

Keywords

Search

Navigation