Almacam worldwide   About us   Career   Internship: Optimization algorithm of spatial indexation

RSS

Internship: Optimization algorithm of spatial indexation

Published on: 03/10/2018

We are looking for an intern to join our R&D team. Learn more about the internship offer (in French).

Stage : Optimisation d'algorithme d'indexation spatiale

Les algorithmes géométriques sont cruciaux dans le secteur de la CFAO. À Alma, ils sont notamment utilisés par nos algorithmes de placement, parmi les plus performants et les plus utilisés au monde. Nous souhaitons enrichir cette bibliothèque d’un algorithme générique d'indexation spatiale.

 

Type de stage : Stage 2ième année

Durée : 2 à 3 mois

Rémunération : 1000 euros par mois

 

Sujet

Les algorithmes géométriques sont cruciaux dans le secteur de la CFAO. À Alma, ils sont notamment utilisés par nos algorithmes de placement, parmi les plus performants et les plus utilisés au monde. Nous souhaitons enrichir cette bibliothèque d’un algorithme générique d'indexation spatiale. Un algorithme d'indexation spatiale a pour but d'optimiser l'insertion, le retrait, ou la recherche de voisinage parmi un grand nombre d'éléments spatiaux. Cela peut permettre par exemple d'identifier rapidement au sein d'une carte de France toutes les routes à moins de 2km d'une position donnée. Dans le cadre du stage, il s'agira d'optimiser l'indexation spatiale d'éléments géométriques 2D et 3D, pour répondre aux divers besoins de la CFAO (par exemple détection de collision ou opérations booléennes géométriques).

Le stage proposé comportera toutes les étapes du développement, de l’état de l’art à l’implémentation, en passant par l’évaluation des solutions du marché. Le candidat aura un souci particulier quant aux performances de la solution choisie.

 

Compétences

  • Vous maîtrisez le C++ 
  • Vous aimez l'algorithmique 
  • Vous avez du goût pour la concrétisation de résultats issus de la recherche 

 

Entreprise

Alma est un acteur majeur sur le marché mondial de la CFAO pour la tôlerie, la découpe et la robotique. Situés en bordure du campus de Grenoble, nous écrivons des logiciels en confrontant les méthodes mathématiques au concret des contraintes de l'industrie. Nous sommes aussi une entreprise un peu différente, une Scop, une entreprise coopérative où les grandes décisions comme les bénéfices sont partagés.

 

Pour postuler, envoyer CV et lettre de motivation à stage2@almacam.com en précisant la référence du stage.

Sitemap | Legal notice | Privacy Policy |
Copyright © 2018 Alma | All rights reserved