From aa6cad3df4b0569779821e49b12c2322938e727a Mon Sep 17 00:00:00 2001 From: "orestis.malaspin" <orestis.malaspinas@hesge.ch> Date: Sun, 8 May 2022 23:59:01 +0200 Subject: [PATCH] Resolve "Projet Delauney" --- README.md | 3 ++- delauney.md | 25 +++++++++++++++++++++++++ 2 files changed, 27 insertions(+), 1 deletion(-) create mode 100644 delauney.md diff --git a/README.md b/README.md index d2547be..6eed7b7 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 0000000..03817c1 --- /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? + -- GitLab