A multinational Navigation Systems manufacturer was looking for a partner to develop a set of algorithms to support 3D digital map compilation process. Customer expected rapidly developed algorithms for processing and visualization of major types of 3D objects required for digital map compilation. Main business requirements included:

• High optimization for limited hardware resources
• Validation and comparison of algorithms
• Visualization verification

The Solution:

In order to address the client’s requirements, Luxoft developed the following algorithms:

• Triangulation

  An algorithm of triangulation of different kinds of surfaces has been implemented by our team. All 3D/2D objects, which are to be deployed into target database, should be triangulated to match restrictions of limited HW resources, namely to be fast rendered on targets.

• Smoothing roads

  Our team developed algorithm of smoothing roads based on clothoid curves. Actually, a lot of roads in Europe were constructed in form of clothoid curve. Thus, the smoothing of roads returns the roads their original look

• Clipping and tiling maps

  Luxoft team worked on a complex task of partition of a navigation map to a set of tiles, which contain specified regions of the Earth and their size is limited not to exceed specified amount of bytes. This allow to sequentially load the databases at target device in runtime, e.g. using wireless internet access.