Surfaces polyédriques et surfaces paramétriques : une reconstruction par approximation via les surfaces de subdivision

par Khoi Nguyen Tan

Thèse de doctorat en Mathématiques, informatique, automatique

Sous la direction de Marc Daniel.

Le président du jury était André Crosnier.

Le jury était composé de Marc Daniel, André Crosnier, Jean-Pierre Jessel, Marc Neveu, Cung Le, Romain Raffin.

Les rapporteurs étaient Jean-Pierre Jessel, Marc Neveu.


  • Résumé

    La Conception Assistée par Ordinateur (C.A.O) qui permet de concevoir des objets physiques à partir de modèles mathématiques est utilisée dans de nombreux secteurs de l’industrie.On constate actuellement une volonté généralisée de tirer parti de deux approches jusqu’à présent plutôt antagonistes : la modélisation géométrique continue qui crée des objets continus représentant par la modélisation à partir de surfaces B-splines ou NURBS) et la modélisation géométrique discrète qui qu’il s’agisse de maillages ou de surfaces de subdivision.Cette dualité d’approche a de nombreuses applications industrielles potentielles et présente donc un intérêt scientifique important. Les surfaces polyédriques et en particulier les surfaces de subdivision offrent intrinsèquement la discrétisation, sont d’une manipulation très simple, mais elles ne remplacent pas les surfaces B-splines ou NURBS. Les travaux présentés dans la thèse et qui ont abouti au passage réciproque d’une surface paramétrique à une surface polyédrique. Nous nous intéressons plus particulière aux surfaces de subdivision considérant comme une liaison entre la surface polyédriquee et la surface paramétrique parce qu’après quelques étapes de subdivision, le polyèdre caractéristique converge à une surface paramétrique correspondant. Nous y proposons des schémas de la subdivision inverse permettent de récréer les surface polyédrique grossier de subdivision précédent. Nous avons donc développé deux méthodes pour la reconstruction d’une courbe/surface paramétrique en utilisant le schéma de subdivision inverse uniforme et le schéma de subdivision inverse non-uniforme. Pour améliorer les résultats de reconstruction par la subdivision inverse, nous associons à ces méthodes une possibilité d’ajustement d’approximation qui permet de diminuer grandement l’erreur de reconstruction. Les résultats obtenus ont été comparés à une méthode bien connu de reconstruction sens au sens des moindres carrés. Nos méthodes sont très prometteuses en termes d’approximation et de compression

  • Titre traduit

    Polyhedral surfaces and parametric surfaces : a reconstruction by an approximation through subdivision surfaces


  • Résumé

    Computer Aided Geometric Design (CAGD) which allows us to design the physical objects from mathematical models is used in many sectors of industry. It is currently a general wish to take advantage of the two these approaches rather than the antagonists : The goal that the continuous geometric model creates the continuous objects represented by the modelof the surfaces B-splines or NURBS) and the discreet geometric model made by eitherthe meshes or the subdivision surfaces. This duality of the approach has many potential industrial applications and therefore submits interesting significant science. The polyhedral surfaces and the subdivision surfaces in particular which offer the intrinsically discretization,are a very simple manipulation, but they do not replace the surfaces B-splines or NURBS.The works presented in this thesis aim to the reciprocal passage from a parametric surfaceto a polyhedral surface. We are more specialy interested to subdivisions surfaces considering as a liaison between the polyhedral surface and the parametric surface, because after a few steps of subdivision, the polyhedron characteristic converges to a parametric surface corresponding.We have proposed the schemas of the inverse subdivision allowing recreating the polyhedral surface coarse of subdivision precedent. We thus presented two methods for there construction of a parametric curve/surface : one for using the schema of uniform inverse subdivision and the other for non-uniform inverse subdivision. To improve the results of reconstruction by the inverse subdivision methods, we associate these methods with the process of adjustment the approximation which allows reducing the error of reconstruction.The results obtained have been compared with a well-known least squares method. Our methods are very promising in terms of approximation and compression.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Université d'Aix-Marseille II. Service commun de la documentation. Bibliothèque électronique.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.