De nombreuses applications requièrent de calculer en temps réel le risque de collision et nécessite l’approximation d’objets complexes par des enveloppes. C’est dans ce cadre que vous travaillerez à la construction d’un maillage 3D englobant un nuage de points.

L’enveloppe pseudo-convexe devra contenir l’ensemble des points du nuage tout en minimisant le volume du maillage et en gardant une faible complexité. Pour illustrer le mécanisme, l’opération revient à dégonfler un ballon jusqu’à être en contact avec tous les points qui sont aux extrémités.

Ce travail s’inscrit dans le prolongement d’un développement en rapport avec les Alpha Shapes. La complexité du modèle 3D généré dépendra d’un niveau de détail donné par l’utilisateur.

Le développement devra être guidé par des tests successifs pour assurer non seulement la qualité du résultat, mais aussi les performances de l’algorithme. En association avec l’équipe Qualité, le stagiaire s’assurera de la conformité des résultats au regard de critères définis en amont. En complément, la fonctionnalité pourra être intégrée dans le logiciel Cyclone 3DR.

Profil

Etudiant(e) en Master ou Ecole d’ingénieur, ayant des connaissances en C++, en mathématiques, ainsi qu’en géométrie algorithmique. Le poste requiert des connaissances dans le domaine du traitement des nuages de points, de la géométrie projective et de la reconstruction 3D. Le/la candidat(e) devra être motivé(e) et prêt(e) à être considéré(e) comme un membre à part entière de l’équipe de développement SDK. Le/la stagiaire devra se montrer à la fois autonome et apte à travailler en équipe. Une bonne capacité à organiser son travail et à partager différents types d’information sur des supports appropriés sera fortement apprécié. Par ailleurs, le/la stagiaire sera amené(e) à communiquer régulièrement sur ses travaux, et échanger avec les membres de l’équipe. Intégré(e) au sein de l’équipe SDK, le/la candidat(e) participera aux réunions techniques de ses collègues. La pratique de l’anglais est essentielle puisque le logiciel est développé et commenté en anglais.

Environnement technique

Il s’agit d’un stage de développement logiciel en C++. Langages : C++ Outils : Visual Studio, Git, BitBucket, Jira, TeamCity

Conditions

Le stage sera d’une durée d’environ 6 mois sur une période à définir avec l’école. Une convention de formation sera signée avec l’école. Dans le cadre de ce travail, l’ensemble des sources de Cyclone 3DR sera mis à disposition du stagiaire. Ces sources sont confidentielles. En conséquence, un engagement de confidentialité devra être signé par l’étudiant. Une indemnité de stage d’un montant d’environ 1000 € par mois est prévue

Etape 1 : Entretien téléphonique permettant de comprendre le parcours et la motivation du candidat

Etape 2 : Entretien idéalement réalisé sur site pour rencontrer l’équipe et le tuteur de stage, et incluant une présentation d’un projet réalisé par le candidat et un petit test technique sur le C++.