To get a trial key
fill out the form below
Team License (a basic version)
Enterprise License (extended version)
* By clicking this button you agree to our Privacy Policy statement

Request our prices
New License
License Renewal
--Select currency--
USD
EUR
GBP
RUB
* By clicking this button you agree to our Privacy Policy statement

Free PVS-Studio license for Microsoft MVP specialists
* By clicking this button you agree to our Privacy Policy statement

To get the licence for your open-source project, please fill out this form
* By clicking this button you agree to our Privacy Policy statement

I am interested to try it on the platforms:
* By clicking this button you agree to our Privacy Policy statement

Message submitted.

Your message has been sent. We will email you at


If you haven't received our response, please do the following:
check your Spam/Junk folder and click the "Not Spam" button for our message.
This way, you won't miss messages from our team in the future.

>
>
Case Study: Porting a set of point clou…

Case Study: Porting a set of point cloud and triangle mesh processing C++ libraries to 64-bit platform

Jan 15 2009

Italian company E.G.S. S.r.l. deals with development of solutions in the field of simulation of triangle mesh-based 3D objects.

Introduction

Italian company E.G.S. S.r.l. deals with development of solutions in the field of simulation of triangle mesh-based 3D objects.

a0036_EGS-CaseStudy/image1.png

For this purpose it uses its own component library Leios Components. When company E.G.S. S.r.l wanted to issue a 64-bit version of its components it turned to OOO "Program Verification Systems" as it is a company specializing in the field of development of code analyzers for 64-bit applications and parallel ones.

Leios Components library

a0036_EGS-CaseStudy/image2.png

Leios Components library is a set of different libraries:

  • Leios Point Cloud and Triangular Mesh API, LMLib.
  • Leios Surface Fitting Library.
  • Leios Sharp Edges Library.

The total volume of source code is 13 Mb (440 000 code lines), the solution consists of several dozens projects. It's obvious that manual porting of such amount to a 64-bit system is rather difficult, especially if you take into account the complexity of mathematical algorithms.

In order to learn the code type which the library contains one should just check main capacities of three mentioned above components.

Leios Point Cloud and Triangular Mesh API

  • Point cloud and triangle mesh import/export (ASCII, STL, PLY, OBJ, VRML formats and native Leios RVE format.
  • Mesh data acquisition.
  • Elementary mesh editing operations.
  • Point cloud and triangle mesh selection operations.
  • Point cloud filtering, noise cleaning, smoothing, offset.
a0036_EGS-CaseStudy/image3.png
  • Point cloud triangulation.
  • Triangle mesh healing, hole filling, smoothing.
a0036_EGS-CaseStudy/image4.png
  • Triangle mesh decimation and refinement.
a0036_EGS-CaseStudy/image5.png
  • Cross sections of a triangle mesh by a plane, mesh subdivision by a plane.
  • Fitting mesh parts to plane, cylinder, or sphere surfaces.
a0036_EGS-CaseStudy/image6.png
  • Merging several point clouds or triangle meshes into a single object.
  • Point cloud and triangle mesh OpenGL visualization.
  • Registration of triangle meshes or point clouds.
a0036_EGS-CaseStudy/image7.png
  • Constrained "2.5d" triangulation procedures.
  • Point Cloud triangulation within given external contour.
  • "out-of-core" implementation to edit big point clouds in 32bit environment.
  • Triangulation between two polylines.
  • Procedure yielding mesh self-intersections.
  • Procedure yielding intersection polylines of two meshes.
  • Polyline smoothing and decimation procedures.
  • Procedure yielding mesh cross section through two points on the mesh.
  • Import-Export routines with double-precision center-of-mass coordinates.
  • Automatic scan merging procedure.

Leios Surface Fitting Library

Extension library for managing the untrimmed NURBS surfaces fitting using

  • Specification of the sets of 4 bound limits on the triangle meshes.
  • Automatic surfaces fitting with automatic distribution of the nurbs patches.
a0036_EGS-CaseStudy/image8.png

Leios Sharp Edges Library

Extension library for

  • Automatic extraction of the fillets curves (bounds curves, central curve on the mesh, theoretical sharp edge curves) on the triangle meshes models
  • Segmentation of the triangles meshes into areas without fillets that can be fitted with untrimmed NURBS surfaces.
a0036_EGS-CaseStudy/image9.png

The necessity of library components migration to a 64-bit platform

E.G.S. S.r.l. company has been concerned with solutions development since 2002 when its first office was opened in Italy. Since the first steps of its work the developments has been directed to high-performance desktop systems.

Minimal PC with which a E.G.S. S.r.l. solution is able to work possesses the following configuration (according to the data acquired in the beginning of 2008):

  • Processor: Intel Core Duo T2300 or higher, AMD X2 3800+ or higher.
  • Memory: 2GB
  • Graphic Card: Nvidia Quadro / 6x series or higher, ATI/AMD "x" series / FireGL or higher.
  • Operating System: Windows XP Professional SP2 or higher, Windows Vista

As the volume of data being processed has been growing, 32-bit version RAM limitations (not exceeding 3 Gb) certainly turned out to be insufficient for serious projects. That's why the necessity to release a 64-bit version seemed to be unquestionable for the E.G.S. S.r.l. administration. However, the chance to produce such a version in a short time remained doubtful. It was next to impossible to verify such amount of code manually.

Participation of OOO "Program Verification Systems" in component library migration

Specialists of OOO "Program Verification Systems" came to rescue. They used Viva64 code analyzer for code migration to a 64-bit platform.

Software product Viva64 provides with error diagnostics. It deals with errors specific for 64-bit Windows applications. Viva64 is a lint-like static C/C++ code analyzer. Fields of Viva64 application are the following: verification of new 64-bit program solutions, assistance with porting of a 32-bit code to a 64-bit system, code optimization taking into account peculiarities of 64-bit architectures.

Using Viva64 specialists of OOO "Program Verification Systems" furnished rapid migration of library components, discovered and corrected problem parts in the library's source code. So, only several persons took part in migration of such a huge and complex library.

Code migration using Viva64 allowed to have saved much time which might have been spent for manual code verification. The main thing is not to make new program errors which tend to appear when a migration to a new platform takes place.

The basic problem points discovered while analyzing code:

  • calculation algorithms peculiarities manifesting when large amounts of data are being processed;
  • processing of large-sized files;
  • processing of highly-triangulated 3-D models (the larger is the number of triangles, the more precise is the model)
  • functioning of licensing subsystem;

All the problems discovered with the help of Viva64 analyzer were corrected, due to this the 64-bit version of high-quality Leios Studio was released in time.

E.G.S. S.r.l. is a private company whose mission is to develop programs and solutions for advanced 3D scanning products processing. The company's offices were opened in Italy and in Moscow in 2002. Website: http://www.egsolutions.com.

Popular related articles
PVS-Studio for Java

Date: Jan 17 2019

Author: Andrey Karpov

In the seventh version of the PVS-Studio static analyzer, we added support of the Java language. It's time for a brief story of how we've started making support of the Java language, how far we've co…
Characteristics of PVS-Studio Analyzer by the Example of EFL Core Libraries, 10-15% of False Positives

Date: Jul 31 2017

Author: Andrey Karpov

After I wrote quite a big article about the analysis of the Tizen OS code, I received a large number of questions concerning the percentage of false positives and the density of errors (how many erro…
Technologies used in the PVS-Studio code analyzer for finding bugs and potential vulnerabilities

Date: Nov 21 2018

Author: Andrey Karpov

A brief description of technologies used in the PVS-Studio tool, which let us effectively detect a large number of error patterns and potential vulnerabilities. The article describes the implementati…
PVS-Studio ROI

Date: Jan 30 2019

Author: Andrey Karpov

Occasionally, we're asked a question, what monetary value the company will receive from using PVS-Studio. We decided to draw up a response in the form of an article and provide tables, which will sho…
How PVS-Studio Proved to Be More Attentive Than Three and a Half Programmers

Date: Oct 22 2018

Author: Andrey Karpov

Just like other static analyzers, PVS-Studio often produces false positives. What you are about to read is a short story where I'll tell you how PVS-Studio proved, just one more time, to be more atte…
Appreciate Static Code Analysis!

Date: Oct 16 2017

Author: Andrey Karpov

I am really astonished by the capabilities of static code analysis even though I am one of the developers of PVS-Studio analyzer myself. The tool surprised me the other day as it turned out to be sma…
Static analysis as part of the development process in Unreal Engine

Date: Jun 27 2017

Author: Andrey Karpov

Unreal Engine continues to develop as new code is added and previously written code is changed. What is the inevitable consequence of ongoing development in a project? The emergence of new bugs in th…
Free PVS-Studio for those who develops open source projects

Date: Dec 22 2018

Author: Andrey Karpov

On the New 2019 year's eve, a PVS-Studio team decided to make a nice gift for all contributors of open-source projects hosted on GitHub, GitLab or Bitbucket. They are given free usage of PVS-Studio s…
The Ultimate Question of Programming, Refactoring, and Everything

Date: Apr 14 2016

Author: Andrey Karpov

Yes, you've guessed correctly - the answer is "42". In this article you will find 42 recommendations about coding in C++ that can help a programmer avoid a lot of errors, save time and effort. The au…
The Evil within the Comparison Functions

Date: May 19 2017

Author: Andrey Karpov

Perhaps, readers remember my article titled "Last line effect". It describes a pattern I've once noticed: in most cases programmers make an error in the last line of similar text blocks. Now I want t…

Comments (0)

Next comments
This website uses cookies and other technology to provide you a more personalized experience. By continuing the view of our web-pages you accept the terms of using these files. If you don't want your personal data to be processed, please, leave this site.
Learn More →
Accept