The Reachability Problem in Constructive Geometric Constraint Solving Based Dynamic Geometry

  • Authors:
  • Marta R. Hidalgo;Robert Joan-Arinyo

  • Affiliations:
  • Grup d'Informàtica a l'Enginyeria, Universitat Politècnica de Catalunya, Barcelona, Catalonia;Grup d'Informàtica a l'Enginyeria, Universitat Politècnica de Catalunya, Barcelona, Catalonia

  • Venue:
  • Journal of Automated Reasoning
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

An important issue in dynamic geometry is the reachability problem that asks whether there is a continuous path that, from a given starting geometric configuration, continuously leads to an ending configuration. In this work we report on a technique to compute a continuous evaluation path, if one exists, that solves the reachability problem for geometric constructions with one variant parameter. The technique is developed in the framework of a constructive geometric constraint-based dynamic geometry system, uses the A驴驴驴 algorithm and minimizes the variant parameter arc length.