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. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Ershov, A., Ivanov, I., Preis, S., Rukoleev, E., & Ushakov, D. (2003). LGS: Geometric constraint solver. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2890, 423–430. https://doi.org/10.1007/978-3-540-39866-0_42
Mendeley helps you to discover research relevant for your work.