Une nouvelle approche pour les opérations booléennes : formalisation et mise en oeuvre - Université de Lorraine Accéder directement au contenu
Thèse Année : 1995

A new approach for booleon operations : formalization and implementation

Une nouvelle approche pour les opérations booléennes : formalisation et mise en oeuvre

Résumé

In this thesis, our goal is to propose a method for evaluating boolean operations on b-rep objects. The first chapter consists in a study of existing methods, depending on the types of the objects on which these methods apply. So we can emphasize the problems inherent in the algorithms of the boolean operations, in particular, computation approximations, large running times, sometimes non-connect results, a too large set of special cases and a difficult adaptation for all kinds of objects. In the second chapter, we propose a method for processing boolean operations on objects with planer faces. The main interest of this method is to solve a 3d problem with a 2D problem that is based on the processing of the faces of the two objects. The fundamental contributions are a rigourous formalization of the different processing which lead on a robust and reliable algorithm, and the processing of faces which can take in account non-eulerian objects. The third chapter proves that the best solution for adapting the previous method on objects with non planer faces consists in a pre-processing and a post-processing of the objects in order to use the method on polyhedra without any changes. In the fourth chapter, we show clearly the important alogrithmic developpment which has been necessary for implementating the different concepts described in the both chapter 2 and 3
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

Mots clés

Fichier principal
Vignette du fichier
Perrin.Estelle.SMZ9519.pdf (6.38 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-01776920 , version 1 (24-04-2018)

Identifiants

  • HAL Id : tel-01776920 , version 1

Citer

Estelle Perrin. Une nouvelle approche pour les opérations booléennes : formalisation et mise en oeuvre. Ordinateur et société [cs.CY]. Université Paul Verlaine - Metz, 1995. Français. ⟨NNT : 1995METZ019S⟩. ⟨tel-01776920⟩
116 Consultations
366 Téléchargements

Partager

Gmail Facebook X LinkedIn More