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 fa...
Main Author: | |
---|---|
Other Authors: | |
Language: | en |
Published: |
2010
|
Subjects: | |
Online Access: | http://hdl.handle.net/1866/3950 |
id |
ndltd-LACETR-oai-collectionscanada.gc.ca-QMU.1866-3950 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-LACETR-oai-collectionscanada.gc.ca-QMU.1866-39502013-10-04T04:16:38ZExtension of Wu-Peters bounds to Catmull-Clark and 4-8 subdivisionZhe, WuSurface de subdivisionSubdvision surfaceMatrice de subdivision localeLocal subdivision matrixPatches de surfaceSurface patchParamétrisationparametrizationApplied Sciences - Computer Science / Sciences appliqués et technologie - Informatique (UMI : 0984)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 methodStewart, Neil Frederick2010-07-07T19:32:37ZNO_RESTRICTION2010-07-07T19:32:37Z2010-06-032010-03Thèse ou Mémoire numérique / Electronic Thesis or Dissertationhttp://hdl.handle.net/1866/3950en |
collection |
NDLTD |
language |
en |
sources |
NDLTD |
topic |
Surface de subdivision Subdvision surface Matrice de subdivision locale Local subdivision matrix Patches de surface Surface patch Paramétrisation parametrization Applied Sciences - Computer Science / Sciences appliqués et technologie - Informatique (UMI : 0984) |
spellingShingle |
Surface de subdivision Subdvision surface Matrice de subdivision locale Local subdivision matrix Patches de surface Surface patch Paramétrisation parametrization Applied Sciences - Computer Science / Sciences appliqués et technologie - Informatique (UMI : 0984) Zhe, Wu Extension of Wu-Peters bounds to Catmull-Clark and 4-8 subdivision |
description |
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 |
author2 |
Stewart, Neil Frederick |
author_facet |
Stewart, Neil Frederick Zhe, Wu |
author |
Zhe, Wu |
author_sort |
Zhe, Wu |
title |
Extension of Wu-Peters bounds to Catmull-Clark and 4-8 subdivision |
title_short |
Extension of Wu-Peters bounds to Catmull-Clark and 4-8 subdivision |
title_full |
Extension of Wu-Peters bounds to Catmull-Clark and 4-8 subdivision |
title_fullStr |
Extension of Wu-Peters bounds to Catmull-Clark and 4-8 subdivision |
title_full_unstemmed |
Extension of Wu-Peters bounds to Catmull-Clark and 4-8 subdivision |
title_sort |
extension of wu-peters bounds to catmull-clark and 4-8 subdivision |
publishDate |
2010 |
url |
http://hdl.handle.net/1866/3950 |
work_keys_str_mv |
AT zhewu extensionofwupetersboundstocatmullclarkand48subdivision |
_version_ |
1716602279825506304 |