Advertisement

LGS: Geometric Constraint Solver

  • Alexey Ershov
  • Ilia Ivanov
  • Serge Preis
  • Eugene Rukoleev
  • Dmitry Ushakov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2890)

Abstract

In the paper we present LGS — a geometric constraint solver developed at LEDAS Ltd. We review different approaches in geometric constraint solving, present our one, describe in details LGS architecture and the ideas behind it. The main idea of LGS is to decompose the initial problem into a set of simpler ones, to map each instance to a class of problems, and to apply a specialized algorithm to each class. We emphasize key differences of our approach: extendible hierarchy of problem classes, new decomposition techniques, a broad range of numerical algorithms.

Keywords

Internal Representation Geometric Model Geometric Constraint Geometric Object Global Coordinate System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bouma, W., Fudos, I., Hoffmann, C.: A Geometric Constraint Solver. Computer Aided Design 27(6), 487–501 (1995)zbMATHCrossRefGoogle Scholar
  2. 2.
    Bruderlin, B., Roller, D. (eds.): Geometric Constraint Solving and Applications. Springer, Heidelberg (1998)Google Scholar
  3. 3.
    Lamure, H., Michelucci, D.: Solving Geometric Constraints By Homotopy. IEEE Transaction on Visualization and Computer Graphics 2, 22–34 (1996)CrossRefGoogle Scholar
  4. 4.
    Roukoleev, E., Ushakov, D.: Constraint Satisfaction and Reasoning in Declarative Geometry with Intervals. In: Proc. ADG 2000, ETH Zurich, pp. 70–74 (2000)Google Scholar
  5. 5.
    Shpitalni, M., Lipson, H.: Automatic Reasoning for Design Under Geometric Constraints. Annals of the CIRP 46/1, 85–89 (1999)Google Scholar
  6. 6.
    Heydon, A., Nelson, G.: The Juno-2 Constraint-Based Drawing Editor, SRC Research Report 131a (1994)Google Scholar
  7. 7.
    Clement, A., Riviere, A., Serre, P.: Global Consistency of Dimensioning and Tolerancing. In: Proc. CIRP Int. Seminar on Computer Aided Tolerancing (1999)Google Scholar
  8. 8.
    Owen, J.: Algebraic Solution for Geometry from Dimensional Constraints. In: ACM Symp. Found. Of Solid Modeling, Austin, Texas, pp. 397–407 (1991)Google Scholar
  9. 9.
    Ershov, A.G.: Enchancing Techniques for Geometric Constraint Solving, LEDAS Preprint 3, Novosibirsk (2002)Google Scholar
  10. 10.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Alexey Ershov
    • 1
  • Ilia Ivanov
    • 1
  • Serge Preis
    • 2
  • Eugene Rukoleev
    • 2
  • Dmitry Ushakov
    • 2
  1. 1.A.P.Ershov Institute of Informatics SystemNovosibirskRussia
  2. 2.LEDAS Ltd.NovosibirskRussia

Personalised recommendations