In parametric design, changing values of parameters to get different solution instances to the problem at hand is a paramount operation. One of the main issues when generating the solution instance for the actual set of parameters is that the user does not know in general which is the set of parameters' values for which the parametric solution is feasible. Similarly, in constraint-based Dynamic Geometry, knowing the set of critical points where construction feasibility changes would allow to avo...
In parametric design, changing values of parameters to get different solution instances to the problem at hand is a paramount operation. One of the main issues when generating the solution instance for the actual set of parameters is that the user does not know in general which is the set of parameters' values for which the parametric solution is feasible. Similarly, in constraint-based Dynamic Geometry, knowing the set of critical points where construction feasibility changes would allow to avoid unexpected and unwanted behaviors. In this work we report on our experiments implementing the van der Meiden Approach to solve the problem in a 2D space and prove that it is correct.
Citation
Hidalgo, M., Joan-Arinyo, R., Soto-Riera, A. "Computing parameter ranges in constructive geometric constraint solving: A correctness proof". 2011.