Opérations booléennes sur les polyèdres représentés par leurs frontières et imprécisions numériques - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1993

Boolean operations on polyedra represented by their boundaries, and numerical imprecisions

Opérations booléennes sur les polyèdres représentés par leurs frontières et imprécisions numériques

Résumé

Les progrès enregistrés en modélisation solide ont beaucoup contribué à l'essor des diverses applications de la CAO/FAO, de la robotique et de la synthèse d'images. Les systèmes de modélisation solide contemporains combinent souvent la représentation par arbre de construction et la représentation par frontière afin de mieux répondre aux besoins des applications. Dans cette thèse nous proposons une nouvelle méthode de calcul de la frontière d'un objet polyédrique décrit par un arbre de construction, qui traite uniformément les nombreux cas particuliers et qui résout le problème crucial des imprécisions numériques inhérentes à l'arithmétique flottante. Une implantation utilisant une arithmétique rationnelle optimisée est présentée ainsi que des résultats de tests.
No abstract
Fichier principal
Vignette du fichier
1993_Benouamer_Mohand_Ourabah.pdf (7.63 Mo) Télécharger le fichier

Dates et versions

tel-00834640 , version 1 (17-06-2013)

Identifiants

  • HAL Id : tel-00834640 , version 1

Citer

Mohand Ourabah Benouamer. Opérations booléennes sur les polyèdres représentés par leurs frontières et imprécisions numériques. Synthèse d'image et réalité virtuelle [cs.GR]. Ecole Nationale Supérieure des Mines de Saint-Etienne; Université Jean Monnet - Saint-Etienne, 1993. Français. ⟨NNT : 1993STET4016⟩. ⟨tel-00834640⟩
173 Consultations
1176 Téléchargements

Partager

Gmail Facebook X LinkedIn More