Contribution à l'algorithmique des intersections de surfaces en algèbre des volumes

Contribution to the algorithmic of surfaces intersection in solids' algebra

• Auteur / Autrice : Sebti Foufou
• Direction : Jean-Marc Brun
• Type : Thèse de doctorat
• Discipline(s) : Sciences. Informatique
• Date : Soutenance en 1997
• Etablissement(s) : Lyon 1
• Jury : Examinateurs / Examinatrices : Jean-Marc Brun

Mots clés

Mots clés contrôlés

Intersections, Théorie des

Mathématiques floues

Surfaces algébriques

Résumé

Cette these est consacree au probleme de l'intersection des surfaces parametriques dans un contexte des solides a frontieres courbes. L'objectif est tout d'abord de limiter le nombre de comparaisons de faces lors de l'evaluation de la frontiere d'un nouveau solide resultant d'une operation booleenne sur des solides complexes. Cet objectif se complete par une recherche de robustesse et de performance dans les methodes elementaires mises en uvre a la suite de la determination des comparaisons utiles. En effet les 3 phases (detection, calcul et representation) caracterisant la plupart des methodes d'intersection impliquent des operations elementaires qui restent susceptibles d'ameliorations fondamentales.