Utilisation de la librairie CGOGN Pour le développement d’un modèle topologique parallèle
No Thumbnail Available
Date
2017
Journal Title
Journal ISSN
Volume Title
Publisher
Université Oum El Bouaghi
Abstract
Il existe uniquement quelques librairies implémentant les cartes combinatoires pour les modèles topologiques : 2-cartes, 3-cartes, 2-g-carte (généralisé) et 3-g-cartes (généralisé). Le modèle des cartes topologiques a été tout d'abord défini afin de représenter les graphes planaires. Le concept a été ensuite étendu pour représenter des objets nD orientables et fermés. Les cartes combinatoires sont utilisées comme une structure de données efficace pour les représentations dispersées et parallèles.
CGoGN en fait partie, elle a été développée à l'université de Strasbourg et propose une implémentation efficace des cartes combinatoires, et l'objectif donc de mon mémoire de fin d'étude présenté dans ce rapport est d'abord appréhender le fonctionnement de cette librairie, l'analyser, identifier les améliorations à apporter, et cerner les optimisation adéquates à appliquer, puis finalement procéder à ces améliorations et optimisations, et les renforcer avec une démonstration par l'exemple de leur impact sur le temps d'exécution.
Description
Keywords
Cartes: combinatoires, généralisés, Modèle géométrique