{"title":"双曲几何中的自动三角形构造","authors":"Vesna Marinković, Tijana Šukilović, Filip Marić","doi":"10.1007/s10472-023-09850-5","DOIUrl":null,"url":null,"abstract":"<div><p>We describe a system for automated ruler and compass triangle constructions in hyperbolic geometry. We discuss key differences between constructions in Euclidean and hyperbolic setting, compile a list of primitive constructions and lemmas used for constructions in hyperbolic geometry, build an automated system for solving construction problems, and test it on a corpus of triangle-construction problems. We extend the list of primitive constructions for hyperbolic geometry by several constructions that cannot be done by ruler and compass, but can be done by using algebraic calculations and show that such extended system solves more problems. We also use a dynamic geometry library to build an online compendium containing construction descriptions, illustrations, and step-by-step animations.</p></div>","PeriodicalId":7971,"journal":{"name":"Annals of Mathematics and Artificial Intelligence","volume":"91 6","pages":"821 - 849"},"PeriodicalIF":1.2000,"publicationDate":"2023-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Automated triangle constructions in hyperbolic geometry\",\"authors\":\"Vesna Marinković, Tijana Šukilović, Filip Marić\",\"doi\":\"10.1007/s10472-023-09850-5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>We describe a system for automated ruler and compass triangle constructions in hyperbolic geometry. We discuss key differences between constructions in Euclidean and hyperbolic setting, compile a list of primitive constructions and lemmas used for constructions in hyperbolic geometry, build an automated system for solving construction problems, and test it on a corpus of triangle-construction problems. We extend the list of primitive constructions for hyperbolic geometry by several constructions that cannot be done by ruler and compass, but can be done by using algebraic calculations and show that such extended system solves more problems. We also use a dynamic geometry library to build an online compendium containing construction descriptions, illustrations, and step-by-step animations.</p></div>\",\"PeriodicalId\":7971,\"journal\":{\"name\":\"Annals of Mathematics and Artificial Intelligence\",\"volume\":\"91 6\",\"pages\":\"821 - 849\"},\"PeriodicalIF\":1.2000,\"publicationDate\":\"2023-06-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annals of Mathematics and Artificial Intelligence\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10472-023-09850-5\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of Mathematics and Artificial Intelligence","FirstCategoryId":"94","ListUrlMain":"https://link.springer.com/article/10.1007/s10472-023-09850-5","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Automated triangle constructions in hyperbolic geometry
We describe a system for automated ruler and compass triangle constructions in hyperbolic geometry. We discuss key differences between constructions in Euclidean and hyperbolic setting, compile a list of primitive constructions and lemmas used for constructions in hyperbolic geometry, build an automated system for solving construction problems, and test it on a corpus of triangle-construction problems. We extend the list of primitive constructions for hyperbolic geometry by several constructions that cannot be done by ruler and compass, but can be done by using algebraic calculations and show that such extended system solves more problems. We also use a dynamic geometry library to build an online compendium containing construction descriptions, illustrations, and step-by-step animations.
期刊介绍:
Annals of Mathematics and Artificial Intelligence presents a range of topics of concern to scholars applying quantitative, combinatorial, logical, algebraic and algorithmic methods to diverse areas of Artificial Intelligence, from decision support, automated deduction, and reasoning, to knowledge-based systems, machine learning, computer vision, robotics and planning.
The journal features collections of papers appearing either in volumes (400 pages) or in separate issues (100-300 pages), which focus on one topic and have one or more guest editors.
Annals of Mathematics and Artificial Intelligence hopes to influence the spawning of new areas of applied mathematics and strengthen the scientific underpinnings of Artificial Intelligence.