Etude et implantation d'un système de modélisation géométrique multidimensionnelle pour la conception assistée par ordinateur

Le travail presente dans ce memoire porte sur l'etude et la realisation d'un systeme de modelisation geometrique multidimensionnelle pour la c. A. O. Un nouveau schema complet permettant l'unification de la representation des objets est propose. Il permet la representation des objets geometriques de dimensions quelconques; reguliers ou non-reguliers, avec des structures internes et des frontieres incompletes. Ce schema regroupe les collections d'entites geometriques de differentes natures et dimensions dans un seul modele et traduit explicitement les relations topologiques entre ces entites. La structure de donnees reseau topologique cellulaire (r. T. C. ) est basee sur le concept de complexe cellulaire geometrique selectif (c. C. G. S. ) et permet d'effectuer des operations booleennes et topologiques sur les modeles de frontiere lineaire. Toute operation est decomposee en trois etapes: fusion, selection et simplificatin. La structure de donnees r. T. C. Basee sur le schema de representation c. C. G. G. Incluant les operateurs et les algorithmes correspondant a ete implantee. Cette implantation est limitee aux entites geometriques a la geometrie lineaire