LEDAS Blog

  • Constraint solvers 

Pivot Points In the Story of LEDAS

Mar 30, 2021 Alexey Ershov

It’s just before our 22nd anniversary on April 1, and looking back at the history of LEDAS, I see that the first years from each decade were, for our company, the really important ones. Often, these years started new stories and finalized old ones.

Arguably, 2011 was the most pivotal year in LEDAS’ history. Let me list the top five events that happened to our company ten years ago:

  1. Top management changed completely when co-founder David Levin stepped back as CEO and took on the role of Chairman of the Board. A new generation of young managers, aged around 30 years old, now occupied the CEO, CTO, and COO positions.
  2. Thanks to advice from an industry mate, LEDAS decided to focus mostly on high-quality software R&D (research and ...

    Read more

One hierarchy, many algorithms

Geometrical modeling projects often contain some form of central hierarchy of objects. A geometric kernel, for example, has a hierarchy of geometric entities. Another example is a geometric solver which has a hierarchy of objects and constraints. Simplified inheritance diagrams for these hierarchies are shown in the figures below.

Many routines/algorithms of other modules need to process all the entities in a hierarchy in a similar fashion, although with different implementation details. So, polymorphism naturally is used with these kinds of hierarchies.

Assuming we are talking about C++ (and this is usually the programming language of choice for algorithmic libraries in CAD), using virtual functions is the first consideration for implementing polymorphic behaviour.

However, a variety of routines applied to the entire hierarchy, ...

Read more

LEDAS Has Developed Five (!) Constraint Solvers

What's It All About?

Mar 13, 2020 Alexey Ershov
One of the important components of CAD is the geometric constraint solver. Since the early 1990s, the field was monopolized by a British company, D-Cubed, now a division of Siemens Digital Industries Software (formerly Siemens PLM Software). In 2001, LEDAS began to develop geometric constraint solvers for 2D and 3D geometry, called LGS 2D and LGS 3D. They were successfully brought to the global market, and licensed by dozens of CAD companies in USA, Europe, Japan, Korea, China, and Russia.

While working on LGS, the programmers at LEDAS developed similar software for Dassault Systèmes, which were integrated into CATIA and so are used by hundreds of thousands engineers in corporations like Toyota, Honda, Airbus, and Boeing. Much later, LEDAS was asked to develop constraint solvers that ...

Read more


Show: 10 20 50 All