Solving geometric constraints invariant modulo the similarity group

  • Authors:
  • Étienne Schramm;Pascal Schreck

  • Affiliations:
  • Laboratoire des Sciences de l'Image, de l'Informatique, et de la Télédétection UMR, CNRS, Université Louis Pasteur, Illkirch, France;Laboratoire des Sciences de l'Image, de l'Informatique, et de la Télédétection UMR, CNRS, Université Louis Pasteur, Illkirch, France

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the area of Computer Aided Design (CAD), the geometric constraint systems considered are invariant under the direct isometry group. We show that the invariance under the direct similarity group also leads to interesting problems even in the CAD domain. This paper describes a method to solve such problems in the case of angle constraints involving three points. This method relies on extensions of euclidean notions described in earlier work and can be used in combination with other solvers.