Skip to Main content Skip to Navigation
Theses

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

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
Mots-clés : Boole Algèbre de
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01776920
Contributor : Administrateur Du Ccsd <>
Submitted on : Tuesday, April 24, 2018 - 4:08:30 PM
Last modification on : Thursday, April 26, 2018 - 1:28:28 AM
Document(s) archivé(s) le : Wednesday, September 19, 2018 - 11:09:21 PM

File

Perrin.Estelle.SMZ9519.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01776920, version 1

Citation

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⟩

Share

Metrics

Record views

70

Files downloads

149