Using invariance under the similarity group to solve geometric constraint systems

Authors:
Pascal Schreck;ítienne Schramm
Affiliations:
Laboratoire des Sciences de l'Image, de l'Informatique, et de la Télédétection UMR CNRS, Université Louis Pasteur 7005, Pôle API, Boulevard Sébastien Brant, F-67400 I ...;Laboratoire des Sciences de l'Image, de l'Informatique, et de la Télédétection UMR CNRS, Université Louis Pasteur 7005, Pôle API, Boulevard Sébastien Brant, F-67400 I ...
Venue:
Computer-Aided Design
Year:
2006

Citing 14
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
Algebraic specification

Handbook of theoretical computer science (vol. B)
Solving geometric constraints by homotopy

SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Formal resolution of geometrical constraint systems by assembling

SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
Geometric construction by assembling solved subfigures

Artificial Intelligence
Constructing three-dimensional geometric objects defined by constraints

I3D '86 Proceedings of the 1986 workshop on Interactive 3D graphics
Sketch-based pruning of a solution space within a formal geometric constraint solver

Artificial Intelligence
Decomposition plans for geometric constraint systems, part I: performance measures for CAD

Journal of Symbolic Computation
Decomposition plans for geometric constraint problems, part II: new algorithms

Journal of Symbolic Computation
Solving spatial basic geometric constraint configurations with locus intersection

Proceedings of the seventh ACM symposium on Solid modeling and applications
Geometric constraint solving via C-tree decomposition

SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Robustness in CAD Geometric Constructions

IV '01 Proceedings of the Fifth International Conference on Information Visualisation
Symbolic and numerical techniques for constraint solving

Symbolic and numerical techniques for constraint solving
Solving geometric constraints invariant modulo the similarity group

ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII

A non-rigid cluster rewriting approach to solve systems of 3D geometric constraints

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the area of Computer Aided Design (CAD), the main feature of geometric constraint systems lies in their invariance under the direct isometry group. Several researchers have developed methods, which take advantage of this fact to decompose such systems into smaller sub-systems. In this paper, we show that considering the invariance under the direct similarity group leads to a new constructive method to solve geometric constraint systems encountered in CAD.