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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bouma, W., Fudos, I., Hoffmann, C.: A Geometric Constraint Solver. Computer Aided Design 27(6), 487–501 (1995)
Bruderlin, B., Roller, D. (eds.): Geometric Constraint Solving and Applications. Springer, Heidelberg (1998)
Lamure, H., Michelucci, D.: Solving Geometric Constraints By Homotopy. IEEE Transaction on Visualization and Computer Graphics 2, 22–34 (1996)
Roukoleev, E., Ushakov, D.: Constraint Satisfaction and Reasoning in Declarative Geometry with Intervals. In: Proc. ADG 2000, ETH Zurich, pp. 70–74 (2000)
Shpitalni, M., Lipson, H.: Automatic Reasoning for Design Under Geometric Constraints. Annals of the CIRP 46/1, 85–89 (1999)
Heydon, A., Nelson, G.: The Juno-2 Constraint-Based Drawing Editor, SRC Research Report 131a (1994)
Clement, A., Riviere, A., Serre, P.: Global Consistency of Dimensioning and Tolerancing. In: Proc. CIRP Int. Seminar on Computer Aided Tolerancing (1999)
Owen, J.: Algebraic Solution for Geometry from Dimensional Constraints. In: ACM Symp. Found. Of Solid Modeling, Austin, Texas, pp. 397–407 (1991)
Ershov, A.G.: Enchancing Techniques for Geometric Constraint Solving, LEDAS Preprint 3, Novosibirsk (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ershov, A., Ivanov, I., Preis, S., Rukoleev, E., Ushakov, D. (2004). LGS: Geometric Constraint Solver. In: Broy, M., Zamulin, A.V. (eds) Perspectives of System Informatics. PSI 2003. Lecture Notes in Computer Science, vol 2890. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39866-0_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-39866-0_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20813-6
Online ISBN: 978-3-540-39866-0
eBook Packages: Springer Book Archive