Return to search

Extension of Wu-Peters bounds to Catmull-Clark and 4-8 subdivision

La méthode de subdivision Catmull-Clark ainsi que la méthode de subdivision Loop sont des normes industrielle 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 pour la méthode de subdivision Loop. / 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

Identiferoai:union.ndltd.org:umontreal.ca/oai:papyrus.bib.umontreal.ca:1866/3950
Date03 1900
CreatorsZhe, Wu
ContributorsStewart, Neil Frederick
Source SetsUniversité de Montréal
LanguageEnglish
Detected LanguageFrench
TypeThèse ou Mémoire numérique / Electronic Thesis or Dissertation

Page generated in 0.0024 seconds