Surfaces polyédriques et surfaces paramétriques : une reconstruction par approximation via les surfaces de subdivision, Polyhedral surfaces and parametric surfaces : a reconstruction by an approximation through subdivision surfaces

Sous la direction de Marc Daniel
Thèse soutenue le 08 juillet 2010: Aix Marseille 2
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
-B-spline
-Nurbs
-Maillage
-Subdivision inverse
-Reconstruction
-Approximation
-Modélisation
-Compression
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.
-Modelling
-B-spline
-Nurbs
-Subdivision
-Inverse subdivision
-Reconstruction
Source: http://www.theses.fr/2010AIX22055/document