Article history: Received 20 August 2007 Received in revised form 29 April 2008 Accepted 6 May 2008 Available online 9 June 2008

These course notes will attempt to answer the following questions: What is subdivision? How can the rules for subdivision schemes be derived in a systematic manner? How can these rules be extended to handle special topological features such as extraordinary points or creases? We will argue that most subdivision schemes correspond to a special type of multigrid method that generates shapes which...

We introduce the RGB Subdivision: an adaptive subdivision scheme for triangle meshes, which is based on the iterative application of local refinement and coarsening operators, and generates the same limit surface of the Loop subdivision, independently on the order of application of local operators. Our scheme supports dynamic selective refinement, as in Continuous Level Of Detail models, and it...

This paper presents approaches of incorporating subdivision techniques in the rendering process for computer-generated line drawings. A new method for accelerating silhouette detection is introduced. This “silhouette propagation” method gains its strength from being intertwined with the 3D subdivision process. Another technique reduces the number of 3D subdivision steps necessary for high-quali...

Hierarchical subdivision techniques remove the need for a-priori meshing of surfaces when approximating global illumination. In addition they allow progressive re nement of the solution. However, when subdivision is based upon Monte Carlo methods, due to the stochastic nature of such techniques, subdivision decisions cannot be made unless a su ciently large number of samples have been considere...

This work is about the implementation of a MPEG-4 decoder for subdivision surfaces, which are powerful 3D paradigms allowing to compactly represent piecewise smooth surfaces. This ‘study’ will take place in the framework of MPEG-4 AFX, the extension of the MPEG-4 standard including the subdivision surfaces. This document will introduce, with some details, the ‘theory’ of subdivision surfaces in...