Learning to solve geometric construction problems from images

Jaroslav Macke, Jirí Sedlár, Miroslav Olsák, Josef Urban, Josef Sivic

Abstract

We describe a purely image-based method for finding geometric constructions with a ruler and compass in the Euclidea geometric game. The method is based on adapting the Mask R-CNN state-of-the-art image processing neural architecture and adding a tree-based search procedure to it. In a supervised setting, the method learns to solve all 68 kinds of geometric construction problems from the first six level packs of Euclidea with an average 92% accuracy. When evaluated on new kinds of problems, the method can solve 31 of the 68 kinds of Euclidea problems. We believe that this is the first time that a purely image-based learning has been trained to solve geometric construction problems of this difficulty.
BibTeX
@inproceedings{macke2021learning,
  author = {Jaroslav Macke and Jirí Sedlár and Miroslav Olsák and Josef Urban and Josef Sivic},
  title = {{Learning to solve geometric construction problems from images}},
  booktitle = {CICM},
  year = {2021},
  doi = {10.1007/978-3-030-81097-9\_14},
}
Figure