Page principale | Projets | Publications | Thèses | Présentations | Membres | Cours | Gallerie | Intérêt local
Home | Projects | Publications | Theses | Presentations | People | Courses | Gallery | Local interest
 

  Extension of Wu-Peters Bounds to
Catmull-Clark and 4-8 Subdivision

Sommaire

La méthode de subdivision Catmull-Clark ainsi que la méthode de subdivision Loop sont des normes industrielles de facto. D'autre part, la méthode de subdivision 4-8 est bien adaptée à la subdivision adaptative, parce que cette méthode augmente le nombre de faces ou de sommets par seulement un facteur de 2 à chaque raffinement. Cela promet d'être plus pratique pour atteindre un niveau donné de précision.

Dans ce mémoire, nous présenterons une méthode permettant de paramétrer des surfaces de subdivision de la méthode Catmull-Clark et de la méthode 4-8. Par conséquent, de nombreux algorithmes mis au point pour des surfaces paramétriques pourrant être appliqués aux surfaces de subdivision Catmull-Clark et aux surfaces de subdivision 4-8. En particulier, nous pouvons calculer des bornes garanties et réalistes sur les patches, un peu comme les bornes correspondantes données par Wu-Peters [24] pour la méthode de subdivision Loop.
 

Abstract

The Catmull-Clark and Loop methods are de facto industry standards. On the other hand, the 4-8 subdivision method is well suited for adaptive subdivision, because this method increases the number of faces or vertices by only a factor of 2 at each step. It is therefore more convenient when trying to achieve a given practical level of precision.

In this thesis we will introduce a method to parametrize the subdivision surfaces of Catmull-Clark and 4-8 subdivision. As a consequence, many algorithms developed for parametric surfaces will be able to be applied to Catmull-Clark and 4-8 subdivision surfaces. In particular, we can produce bounds on surface patches which are both guaranteed and realistic, similar to the bounds given by Wu-Peters [24] for the Loop method.
 

Mots-clés

surface de subdivision, matrice de subdivision locale, patches de surface, paramétrisation.
subdivision surface, local subdivision matrix, surface patch, parametrization.

Online version

Available here in english in Adobe PDF format (1.3 MB).

BibTeX

@MastersThesis{Wu:2009:MSC,
  author =       "Zhe Wu",
  title =        "Extension of Wu-Peters Bounds to Catmull-Clark and 4-8 Subdivision",
  month =        mar,
  year =         2010,
  type =         "M.Sc. Thesis",
  school =       "D{\'e}partement d'Informatique et Recherche 
                  Op{\'e}rationnelle, Universit{\'e} de Montr{\'e}al",
}