Title:
|
Revisiting variable radius circles in constructive geometric constraint solving
|
Author:
|
Ching-Shoei, C; Joan Arinyo, Robert
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
Abstract:
|
Variable-radius circles are common constructs in planar constraint solving and are usually not handled fully by algebraic constraint solvers. We give a complete treatment of variable-radius circles when such a
circle must be determined simultaneously with placing two groups of geometric entities. The problem arises for instance in solvers using triangle decomposition to reduce the complexity of the constraint
problem. |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica -Geometric constraint solving -Variable radius circles -Constructive solvers -Cyclographic maps -Algebraic solvers |
Rights:
|
|
Document type:
|
Article - Published version Report |
Share:
|
|