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 | 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 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 |
|