BUSCADOR RECOLECTA

UPCommons. Portal del coneixement obert de la UPC

oai:upcommons.upc.edu:2117/97537

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.