| Titre : |
Analyse de l'algorithme de Steven Fortune pour le calcul de diagramme de Voronoï de points |
| Type de document : |
texte manuscrit |
| Auteurs : |
Mohamed Khaled Rezigui, Auteur ; youcef Bensassi, Auteur ; Nardjes Hamini, Directeur de thèse |
| Editeur : |
Laghouat : Université Amar Telidji - Département d'informatique |
| Année de publication : |
2019 |
| Importance : |
37 p. |
| Format : |
30 cm. |
| Accompagnement : |
1 disque optique numérique (CD-ROM) |
| Note générale : |
Option : Réseaux,systèmes et applications réparties |
| Langues : |
Français (fre) |
| Mots-clés : |
Algorithmes Algorithme de Steven Fortune Diagramme de Voronoï |
| Résumé : |
La géométrie Algorithmique est une discipline très ancienne, elle s'est développée á partir des années 70 en réponse á des problèmes de conception assistée par ordinateur (C.A.O.), de robotique, de géographie, d'informatique graphique, de conception de circuits intégrés,.etc. Parmi les algorithmes appartenant à la discipline de la géométrie algorithmique on retrouve le Diagramme de Voronoi, Plusicurs Algorithmes ont été développé pour le calculer, dans notre mémoire on s'intéresse à l'Algorithme de Steven Fortune, qu'on va tout d'abordanalyser, puis implémenter ensuitecomparer avec les autres algorithmes en se basant sur les critères suivant: La précision, la fiabilité, la complexité, la simplicité et la généralisassions, c'est l'algorithme de Steven Fortune qui a répondu au mieux aux critères définis. |
| note de thèses : |
Mémoire de master en informatique |
Analyse de l'algorithme de Steven Fortune pour le calcul de diagramme de Voronoï de points [texte manuscrit] / Mohamed Khaled Rezigui, Auteur ; youcef Bensassi, Auteur ; Nardjes Hamini, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2019 . - 37 p. ; 30 cm. + 1 disque optique numérique (CD-ROM). Option : Réseaux,systèmes et applications réparties Langues : Français ( fre)
| Mots-clés : |
Algorithmes Algorithme de Steven Fortune Diagramme de Voronoï |
| Résumé : |
La géométrie Algorithmique est une discipline très ancienne, elle s'est développée á partir des années 70 en réponse á des problèmes de conception assistée par ordinateur (C.A.O.), de robotique, de géographie, d'informatique graphique, de conception de circuits intégrés,.etc. Parmi les algorithmes appartenant à la discipline de la géométrie algorithmique on retrouve le Diagramme de Voronoi, Plusicurs Algorithmes ont été développé pour le calculer, dans notre mémoire on s'intéresse à l'Algorithme de Steven Fortune, qu'on va tout d'abordanalyser, puis implémenter ensuitecomparer avec les autres algorithmes en se basant sur les critères suivant: La précision, la fiabilité, la complexité, la simplicité et la généralisassions, c'est l'algorithme de Steven Fortune qui a répondu au mieux aux critères définis. |
| note de thèses : |
Mémoire de master en informatique |
|  |