Une nouvelle approche pour les opérations booléennes : formalisation et mise en oeuvre
Auteur / Autrice : | Estelle Perrin |
Direction : | Yvon Gardan |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance en 1995 |
Etablissement(s) : | Metz |
Mots clés
Mots clés contrôlés
Résumé
Notre objectif, tout au long de ce mémoire, est de proposer une méthode consacrée a l'évaluation des opérations booléennes sur deux objets b-rep (boundary representation). Le premier chapitre s'intéresse aux différentes méthodes existantes suivant le type des objets auxquels les méthodes s'appliquent. Ce chapitre permet de souligner les problèmes inhérents aux algorithmes d'opérations booléennes, à savoir une certaine sensibilité aux erreurs de calcul, un temps d'exécution pouvant être important, un résultat parfois erroné, une gestion de trop nombreux cas particuliers et une difficulté à s'adapter à d'autres types d'objets. Le second chapitre propose une méthode pour traiter les opérations booléennes sur des objets a faces planes. L'intérêt principal de la méthode est de résoudre un problème tridimensionnel par un problème bidimensionnel base sur les faces des deux objets. Les apports fondamentaux de cette méthode sont la formalisation rigoureuse des différents traitements à effectuer débouchant sur un algorithme robuste et fiable, ainsi que le traitement sur les faces facilitant la prise en compte des objets non-eulériens. Le troisième chapitre montre que la solution la plus adéquate pour adapter la méthode du chapitre 2, sur les objets à surfaces quelconques, consiste en un prétraitement et un post-traitement des objets en vue d'utiliser la méthode sur les polyèdres sans changement. Le quatrième chapitre permet de mettre en évidence l'important développement algorithmique nécessaire à la mise en œuvre des différents concepts présentés dans les chapitres deux et trois. Ce dernier chapitre met aussi l'accent sur la complexité de la méthode présentée