Revisiting variable radius circles in constructive geometric constraint solving

Authors:
Ching-Shoei Chiang;Robert Joan-Arinyo
Affiliations:
Department of Computer and Information Science, Soochow University, Taiwan, ROC;Escola Técnica Superior d'Enginyeria Industrial, Universitat Politécnica de Catalunya, Barcelona, Catalonia, Spain
Venue:
Computer Aided Geometric Design
Year:
2004

Citing 6
Cited 1

Algebraic solution for geometry from dimensional constraints

SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
A graph-constructive approach to solving systems of geometric constraints

ACM Transactions on Graphics (TOG)
Symbolic constraints in constructive geometric constraint solving

Journal of Symbolic Computation - Special issue: parametric algebraic curves and applications
Applications of Laguerre geometry in CAGD

Computer Aided Geometric Design
Combining constructive and equational geometric constraint-solving techniques

ACM Transactions on Graphics (TOG)
Symbolic and numerical techniques for constraint solving

Symbolic and numerical techniques for constraint solving

A generalized Malfatti problem

Computational Geometry: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Variable-radius circles are common constructs in planar constraint solving and are usually not handled completely by algebraic constraint solvers.This work offers a set of basic constructive methods for the complete treatment of variable radius circles determined by the simultaneous placement of two other rigid geometric objects. The variable radius circle is defined by geometric constraints that determine both the circumference and the center point. There are two constraints between the variable radius circle and each of the rigid geometric objects. The problem has been classified into two groups according to whether the relative movement between the two rigid objects is a translation or a rotation. The number of solutions in each case is also given.