Skip to Main content Skip to Navigation
Theses

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.
Document type :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00834640
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Monday, June 17, 2013 - 9:25:46 AM
Last modification on : Wednesday, June 24, 2020 - 4:19:08 PM
Long-term archiving on: : Wednesday, September 18, 2013 - 2:55:10 AM

Identifiers

  • HAL Id : tel-00834640, version 1

Citation

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⟩

Share

Metrics

Record views

149

Files downloads

1117