MMP/Geometer - A Software Package for Automated Geometric Reasoning

We introduce a software package, MMP/Geometer, developed by us to automate some of the basic geometric activities including geometric theorem proving, geometric theorem discovering, and geometric diagram generation. As a theorem prover, MMP/Geometer implements Wu’s method for Euclidean and differential geometries, the area method and the geometric deductive database method. With these methods, we can not only prove difficult geometric theorems but also discover new theorems and generate short and readable proofs. As a geometric diagram editor, MMP/Geometer is an intelligent dynamic geometric software tool which may be used to input and manipulate geometric diagrams conveniently and interactively by combining the idea of dynamic geometry and methods of automated diagram generation.

[1]  Xiao-Shan Gao,et al.  Solving spatial basic geometric constraint configurations with locus intersection , 2002, SMA '02.

[2]  Xiao-Shan Gao,et al.  Geometric constraint satisfaction using optimization methods , 1999, Comput. Aided Des..

[3]  Kun Jiang,et al.  A Hybrid Method for Solving Geometric Constraint Problems , 2000, Automated Deduction in Geometry.

[4]  Dongming Wang,et al.  GEOTHER: A Geometry Theorem Prover , 1996, CADE.

[5]  S. Chou.  Mechanical Geometry Theorem Proving , 1987 .

[6]  Xiao-Shan Gao,et al.  Automated Reasoning in Geometry , 2001, Handbook of Automated Reasoning.

[7]  Michael Kalkbrener,et al.  A Generalized Euclidean Algorithm for Computing Triangular Representations of Algebraic Varieties , 1993, J. Symb. Comput..

[8]  Deepak Kapur,et al.  Refutational proofs of geometry theorems via characteristic set computation , 1990, ISSAC '90.

[9]  Xiao-Shan Gao,et al.  Methods for mechanical geometry formula deriving , 1990, ISSAC '90.

[10]  Christoph M. Hoffmann,et al.  GEOMETRIC CONSTRAINT SOLVING IN ℜ2 AND ℜ3 , 1995 .

[11]  Jürgen Richter-Gebert,et al.  The Interactive Geometry Software : Cinderella : Version 1.2 , 1999 .

[12]  Paul C. Davis,et al.  Fall and Possible Transfiguration of Triangle Geometry: A Mini-History , 1995 .

[13]  H. Gelernter,et al.  Realization of a geometry theorem proving machine , 1995, IFIP Congress.

[14]  Xiao-Shan Gao,et al.  Ritt-Wu's Decomposition Algorithm and Geometry Theorem Proving , 1990, CADE.

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

[16]  M Bulmer,et al.  Geometry Theorem Prover , 1995 .

[17]  Xiao-Shan Gao,et al.  Automated reasoning in differential geometry and mechanics using the characteristic set method , 1993, Journal of Automated Reasoning.

[18]  Robert Joan-Arinyo,et al.  Geometric Constraint Solving , 2003 .

[19]  J. C. Owen,et al.  Algebraic solution for geometry from dimensional constraints , 1991, SMA '91.

[20]  Xiao-Shan Gao,et al.  Automated generation of Kempe linkages for algebraic curves and surfaces , 2001 .

[21]  W Wu,et al.  A MECHANIZATION METHOD OF GEOMETRY AND ITS APPLICATIONS——I.DISTANCES,AREAS AND VOLUMES , 1986 .

[22]  Dongming Wang,et al.  Elimination Methods , 2001, Texts and Monographs in Symbolic Computation.

[23]  Xiao-Shan Gao,et al.  A Deductive Database Approach to Automated Geometry Theorem Proving and Discovering , 2000, Journal of Automated Reasoning.

[24]  Wen-tsün Wu,et al.  A constructive theory of differential algebraic geometry based on works of J.F. Ritt with particular applications to mechanical theorem-proving of differential geometries , 1987 .

[25]  Daniel Lazard,et al.  A new method for solving algebraic systems of positive dimension , 1991, Discret. Appl. Math..

[26]  Xiao-Shan Gao,et al.  Proving Geometry Statements of Constructive Type , 1992, CADE.

[27]  Marc Moreno Maza,et al.  On the Theories of Triangular Sets , 1999, J. Symb. Comput..

[28]  Xiao-Shan Gao,et al.  Geometric constraint solving via C-tree decomposition , 2003, SM '03.

[29]  Alan E. Middleditch,et al.  Connectivity analysis: a tool for processing geometric constraints , 1996, Comput. Aided Des..

[30]  S. Chou,et al.  Mechanical Formula Derivation in Elementary Geometries , 1989 .

[31]  Gerard O'Regan.  Texas Instruments , 1964, Nature.

[32]  Robert Fox,et al.  On the rise , 1994 .

[33]  Allan Heydon,et al.  The Juno-2 Constraint-Based Drawing Editor , 1994 .

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