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

Abstract : 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
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
Long-term archiving on : 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

37

Files downloads

48