A new approach for booleon operations : formalization and implementation
Perrin, Estelle
HAL, NNT: 1995METZ019S / Harvested from HAL
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
Publié le : 1995-10-19
Classification:  Boole,  Algèbre de,  [INFO.INFO-CY]Computer Science [cs]/Computers and Society [cs.CY],  [MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM]
@article{NNT: 1995METZ019S,
     author = {Perrin, Estelle},
     title = {A new approach for booleon operations : formalization and implementation},
     journal = {HAL},
     volume = {1995},
     number = {0},
     year = {1995},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/NNT: 1995METZ019S}
}
Perrin, Estelle. A new approach for booleon operations : formalization and implementation. HAL, Tome 1995 (1995) no. 0, . http://gdmltest.u-ga.fr/item/NNT:%201995METZ019S/