Hakem, Firdaws HaneneBoubguira, Wafia2018-12-052018-12-052017http://hdl.handle.net/123456789/6903Il 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.frCartes: combinatoires, généralisésModèle géométriqueOther