diff --git a/README.md b/README.md index d2547becb156ad9ad70b5d1c09a1c06e0527185a..6eed7b72229f09091ceaeda296c059715bd04810 100644 --- a/README.md +++ b/README.md @@ -25,8 +25,9 @@ sur `gitedu`. La note sera une combinaison de la réalisation et de la présenta 4. Simulation de galaxie avec Barnes-Hut. 5. Base de données avec B+-arbre. 6. Wordle avec solution "optimale". -7. Triangulation de delauney/voronoi (sur les données sitg => 2.5d). +7. [Delauney](delauney.md) 8. [Algorithme génétique](algogen.md) 9. [K-Means](kmeans.md) 10. [Recuit simulé](recuit.md). +>>>>>>> README.md diff --git a/delauney.md b/delauney.md new file mode 100644 index 0000000000000000000000000000000000000000..03817c12bfca9c4b17e58b5427024e2bb6c20dae --- /dev/null +++ b/delauney.md @@ -0,0 +1,25 @@ +# Delauney + +## But + +Utiliser la triangulation de Delauney afin de trianguler un nuage de points (p.ex. des données LIDAR) et les afficher en format STL. + +## Marche à suivre + +Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer +un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir +du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons +les questions ci-dessous. + +## Questions auxquelles vous devez tenter de répondre + +* Qu'est-ce qu'une triangulation? +* Qu'est-ce que l'algorithme de Delauney? +* Comment appliquer la triangulation à des données tri-dimmensionnelles? +* Qu'est-ce que le format STL? +* Comment allez-vous visualiser des données STL? +* Sur quel type de données, allez vous appliquer votre algorithme? +* Qu'est-ce que des données LIDAR? +* Comment allez-vous valider que votre algorithme est correctement implémenté? +* Quelle sera l'interface de votre programme avec l'utilisateur/trice? +