On Automating Triangle Constructions in Absolute and Hyperbolic Geometry

We describe first steps towards a system for automated triangle constructions in absolute and hyperbolic geometry. We discuss key differences between constructions in Euclidean, absolute and hyperbolic geometry, compile a list of primitive constructions and lemmas used for constructions in absolute and hyperbolic geometry, build an automated system for solving construction problems and test it on a corpus of triangle-construction problems. We also provide an online compendium containing construction descriptions and illustrations.

[1]  Victor Pambuccian,et al.  Axiomatizing geometric constructions , 2008, J. Appl. Log..

[2]  Sumit Gulwani,et al.  Synthesizing geometry constructions , 2011, PLDI '11.

[3]  Xiao-Shan Gao,et al.  Solving geometric constraint systems. II. A symbolic approach and decision of Rc-constructibility , 1998, Comput. Aided Des..

[4]  Pascal Schreck,et al.  On the Mechanization of Straightedge and Compass Constructions , 2019, J. Syst. Sci. Complex..

[6]  William Wernick,et al.  Triangle Constructions with Three Located Points , 1982 .

[7]  Bruno Buchberger,et al.  Bruno Buchberger's PhD thesis 1965: An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal , 2006, J. Symb. Comput..

[8]  J. Milnor.  Hyperbolic geometry: The first 150 years , 1982 .

[9]  Vesna Marinkovic,et al.  ArgoTriCS – automated triangle construction solver , 2017, J. Exp. Theor. Artif. Intell..

[10]  W. Wu.  ON THE DECISION PROBLEM AND THE MECHANIZATION OF THEOREM-PROVING IN ELEMENTARY GEOMETRY , 2008 .

[11]  Predrag Janicic,et al.  Towards Understanding Triangle Construction Problems , 2012, AISC/MKM/Calculemus.

[12]  L Louis.  Constructions à la règle et au compas , 2008 .

[13]  Ivan Petrović,et al.  Formalization and Implementation of Algebraic Methods in Geometry , 2012, ThEdu.

[14]  An instrument in hyperbolic geometry , 1962 .

[15]  Predrag Janicic,et al.  Geometry Constructions Language , 2010, Journal of Automated Reasoning.