Name
Abstract | ||
|---|---|---|
This paper surveys the current state in analyzing and tuning of subdivision algorithms. These two aspects of subdivision algorithms are very much intertwined with the differential geometry of the subdivision surface. This paper deals with the interconnection of these different aspects of subdivision algorithms and surfaces.The principal idea for the analysis of a subdivision algorithm dates back to the late 70s although the overall technique is only well understood since the early 90s. Most subdivision algorithms are analyzed today but the proofs involve time consuming computations. Only recently simple proofs for a certain class of subdivision algorithms were developed that are based on geometric reasoning. This allows for easier smoothness proofs for new developed or tuned subdivision algorithms.The analysis of the classical algorithms, such Catmull-Clark, Loop, etc., shows that the subdivision surfaces at the extraordinary points are not as smooth as the rest of the surface. It was also shown that the subdivision surfaces of these classical algorithms cannot model certain basic shapes. One way to tune a stationary subdivision algorithms to overcome this problem is to drop the stationarity while at the same time using the smoothness proof of the stationary algorithms. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1145/1090122.1090128 | spring conference on computer graphics |
Keywords | Field | DocType |
easier smoothness proof,classical algorithm,shape of subdivision surfaces,stationary subdivision algorithm,model certain basic shape,paper deal,smoothness proof,certain class,subdivision surface,smoothness,subdivision algorithm,subdivision algorithms,paper survey,differential geometry | Computer science,Theoretical computer science,Subdivision surface,Mathematical proof,Finite subdivision rule,Subdivision,Differential geometry,Interconnection,Smoothness,Computation | Conference |
ISBN | Citations | PageRank |
1-59593-204-6 | 4 | 0.53 |
References | Authors | |
24 | 1 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Georg Umlauf | 1 | 134 | 16.86 |