Issuu on Google+

For more information about Luxoft, visit www.luxoft.com www.luxoft.com/automotive/

case study 14.09.2012

3D Digital Map Data Processing Client Well-known European manufacturer of automotive infotainment, multimedia and navigation systems

uu Industry: Automotive, Navigation systems uu Technologies: C/C++ (Visual C/C++ 6/2005, JAM), GDF (Geographic Data Files)


Challenge 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: uu High optimization for limited hardware resources uu Validation and comparison of algorithms uu Visualization verification

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

Luxoft - Case Study

02


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 allows to sequentially load the databases at target device in runtime, e.g. using wireless internet access.

Benefits Luxoft provided a high quality solution that brings the following benefits to the client: uu Complete, flexible and extendable solution uu Development of the new complex algorithms for 2D/3D visualization and improvement of the existing ones uu Implementation of complex scripts, which perform all the required steps for the creation of databases for the target head units

Luxoft - Case Study

03


About luxoft

Luxoft, a principal subsidiary of IBS Group, is a provider of advanced application and software engineering outsourcing services for global and regional enterprises. Luxoft builds partnerships with its clients, such as Boeing, IBM, Deutsche Bank, UBS, Harman, Avaya, Alstom, and Sabre, based on the culture of engineering excellence, innovation, and deep domain expertise. Luxoft offers international delivery capability through its network of state-of-the-art delivery centers in North America, Eastern Europe, and Asia. Luxoft`s customers benefit from the right mix of technology skills, industry knowledge, proprietary processes and methodologies, and a choice of engagement models. For more information about Luxoft, visit www.luxoft.com www.luxoft.com/automotive/ Š 2012 Luxoft


case-study-3d-digital-map-automotive-luxoft-for-european-manufacturer