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

par Estelle Perrin

Thèse de doctorat en Informatique

Sous la direction de Yvon Gardan.

Soutenue en 1995

à Metz .


  • 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

  • Titre traduit

    A new approach for booleon operations : formalization and implementation


  • Pas de résumé disponible.


  • 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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (159 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Index. Bibliogr. f. 133-140

Où se trouve cette thèse ?

  • Bibliothèque : Université de Lorraine. Direction de la documentation et de l'édition. Bibliothèque du Saulcy.
  • Non disponible pour le PEB
  • Bibliothèque : Centre de recherche INRIA Nancy - Grand Est (Villers les Nancy). Service Information et Edition Scientifiques.
  • PEB soumis à condition
  • Cote : PERRIN n
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.