LEDAS Labs News: Geometry Comparison Technology, Parallel Computations, Cloud Systems and Much More

An announcement about our project LEDAS Geometry Comparison (this is a working title, in short - LGC) was met with a great interest, which was clearly manifested in requests and established contacts with a number of reputable companies and well-known specialists.

The project has several technological and business components, so at this stage we are moving forward in many directions at once.

First, we are improving the algorithmics and are continuously refining our technology. In particular, we received from a well-known American company a valuable set of industrial models which serves as a basis for algorithm improvements. Also we are expanding the list of supported data formats and increasing utility of the data output for the users.

Second, we are hard at work on implementing a parallel version of our technology. Geometric model comparison is a pretty non-trivial task in the field of geometric modeling, so to achieve the best results it is necessary to explore every avenue that the modern hardware opens.

Third, we agreed to integrate our comparison technology with a cloud PDM-system produced by DEXMA and are actively working together with DEXMA team. On the one hand we announced from the very beginning that LGC project is oriented to cloud use. On the other, PDM is one of the natural areas for applying our new solution. Therefore, cooperation with DEXMA enables us to elaborate side by side on industrial versions in two areas of project development.

Forth, we agreed with C3D Labs to integrate our technology with C3D kernel. LEDAS is a reseller of this kernel so we already have had a possibility to see that this is a high-quality product, well-tested by several generations of KOMPAS users. At the same time, integration with LGC will give an example of using C3D in the tasks of another class, not typical for KOMPAS, thus increasing the status of C3D as a general purpose geometric kernel.

We analyzed in depth possibilities of integrating our geometry comparison technology with RGK, and this integration was very efficient in terms of both the architecture and the algorithms. In fact, we completed this analysis and planned integration much earlier than we started moving towards C3D. This integration actually was one of the methods of testing the correctness of RGK architecture and completeness of its set of functions. As I already said, the results of this proof-of-concept stage were truly promising, but moving in this direction was hindered by absence of RGK licensing scheme, which is not yet framed out by the Russian government.

Also the C3D Labs policy with regard to developers of C3D-based products is very attractive, especially when a product is not yet commercialized. Foreign vendors of geometric kernels stick to more stiff schemes of cooperation.

Certainly. For instance, the efforts on integrating DEXMA with Fidesys show that DEXMA ideology allows integrating this system with numerous web-services. You would agree that CAE/FEA is not the first that comes into one’s mind when thinking about expanding capabilities of a PDM system.

In my opinion, comparing geometric models is fundamental function for PDM systems; or, in any case it is an important market advantage. The basic concepts of product data management, such as revisions, are closely connected to the task of geometric data comparison.

A cloud trend in CAD and engineering software is moving slower than in other software areas but it is not disappearing. It seems to me that the speed of its expansion is reduced due to complexity of our industry and the volume of already written code.

This American company attracted an increased attention to itself, particularly, this year. The company held a series of consultations with us at the top level, involving some persons that forever made their names a part of CAD history. In spite of it, we looked into technological and algorithmic issues in detail; together we tested the technology and discussed its various applications, including some truly innovative ones.

We advanced in both multithread execution on a single computer as well as in cluster work of a many units transmitting data between the main and additional processes.

Initially we developed a multithread version of our code and the results proved high efficiency of parallelization. For medium- and high-complexity models (with at least hundreds topological elements) experimentally calculated acceleration coefficient for the standard quad core systems was close to the theoretical maximum. The execution time for a code that requires sequential computation constitutes single percents and decreases to below one percent with increasing the model size.

Comparing productivity of our algorithms with the most popular analogues, such as comparison bodies in SolidWorks, we are ahead of our competitors by dozens of times and more, even without clusters, just using a single computer.

Now we are developing a distributed version of our technology, which will be workable on clusters and cloud capacities (see our 3d cloud solutions). In spite of additional overheads associated with transmitting data between computational nodes within a distributed system, the acceleration coefficient is only insignificantly lower than for multithread computations with common memory. Our algorithms are well-scaled: there is no effect of disappeared productivity growth when new nodes are added, which is typical for many algorithms in computational geometry.

Yes, we also research acceleration of the base algorithmic of geometric kernels, Nikolay Snytnikov recently wrote a paper about it. Nikolay, who leads the LEDAS part of RGK project and who is an expert on parallel computations with more than 10-year experience (and, in particular, defended a PhD thesis on this issue), is a key contributor to our research.

Very promising models and new approaches are being built in voxel modeling, which Nikolay characterizes in his paper as a revolutionary way of developing 3D kernels. What I would like to say is that we have made a couple of steps along the path leading from naïve voxel modeling of 3D data through more comprehensive octree to the future of voxel modeling.

Recently we got positive feedback on this paper from representatives of some reputable global brands, whose requirements to geometric kernels are not satisfied to a considerable extent by all existing kernels. Once again we were able to ascertain indirectly but conclusively that RGK performance is as good as the leaders of the global market and has higher performance growth on multi core systems.

LEDAS Labs projects are always highly research-focused, but it does not mean that LEDAS is not involved in research. A recent press-release on joint development of geometry search technology with ASCON lifts the veil of this truly ambitious project, where the research part comprises no less than half of all works.

All our service projects are executed by LEDAS and fully meet the highest standards of managing industrial projects, established in our company as far back as during our large-scale cooperation with Dassault Systemes.

To make the picture complete, let’s also remember integrating direct modeling capabilities to KOMPAS 3D, earlier performed by LEDAS. We are happy to work on a broad basis together with ASCON – a leading Russian CAD company that over the last years has paid much attention to implementing state-of-the art solutions. We hope that our cooperation will continue expanding.

Overall, it is nice that recently capabilities of LEDAS as a service company specialized in high-tech development and consulting are sought-after not only by foreign but also domestic companies. Active LEDAS involvement in RGK projects strengthened our long-established contacts with Top Systems, the creator of one of the most technically advanced Russian CADs, is yet another example of not nearly exhausted cooperation. No doubts, such cooperation can be established with other Russian companies. At the moment, it seems to me that Russian companies heavily underestimate possibilities of accelerating their own development by using high-quality development services

We position LEDAS as a technology company, which focuses its efforts on innovations, sophisticated new algorithms and architectures. Although previously our main product - LGS was licensed by over than a dozen of engineering software vendors, including such market leaders as ASCON and Cimatron, in general LGS experience taught us that we know how to develop software better than how to sell it. That is why we sold LGS to Bricsys, which has a greater marketing potential.

Now we develop our new ideas such as LEDAS Geometry Comparison to the level of “off-the-shelf” technologies and then we can offer them on the market as end-user products or components. We will be happy to find a software vendor that can become our strategic partner to push technologies developed by LEDAS Labs on the market, as we see our mission precisely in developing smart technologies that can be easily embedded in new or existing products.