Subdivision as a Sequence of Sampled Cp Surfaces
This article deals with practical conditions for tuning a subdivision scheme in order to control its artifacts in the vicinity of a mark point. To do so, we look for good behaviour of the limit vertices rather than good mathematical properties of the limit surface. The good behaviour of the limit vertices is characterised with the definition of C2-convergence of a scheme. We propose necessary explicit conditions for C2-convergence of a scheme in the vicinity of any mark point being a vertex of valency greater or equal to three.
KeywordsLimit Surface Mark Point Subdivision Scheme Polygonal Mesh Subdivision Surface
Unable to display preview. Download preview PDF.
- 2.L. Barthe, C. Gérot, M. A. Sabin, and L. Kobbelt. Simple computation of the eigencomponents of a subdivision matrix in the fourier domain. In N. A. Dodgson, M. S. Floater, and M. A. Sabin, editors, Advances in Multiresolution for Geometric Modelling, pages 245–257 (this book). Springer-Verlag, 2004.Google Scholar
- 3.L. Barthe and L. Kobbelt. Subdivision scheme tuning around extraordinary vertices. Submitted.Google Scholar
- 6.C. Gérot, L. Barthe, N. A. Dodgson, and M. A. Sabin. Subdivision as sequence of sampled Cp-surfaces and conditions for tuning schemes. Technical Report 583, University of Cambridge Computer Laboratory, Mar 2004. http://www.cl.cam.ac.uk/TechReports/UCAM-CL-TR-583.pdf.Google Scholar
- 7.C. T. Loop. Smooth subdivision surfaces based on triangles. Master's thesis, University of Utah, 1987.Google Scholar
- 10.H. Prautzsch and G. Umlauf. Improved triangular subdivision schemes. In Proc. Computer Graphics International, pages 626–632, 1998.Google Scholar
- 12.M. A. Sabin. Eigenanalysis and artifacts of subdivision curves and surfaces. In A. Iske, E. Quak, and M. S. Floater, editors, Tutorials on Multiresolution in Geometric Modelling, pages 69–97. Springer-Verlag, 2002.Google Scholar
- 13.M. A. Sabin. Recent progress in subdivision — a survey. In N. A. Dodgson, M. S. Floater, and M. A. Sabin, editors, Advances in Multiresolution for Geometric Modelling, pages 203–230 (this book). Springer-Verlag, 2004.Google Scholar
- 14.M. A. Sabin and L. Barthe. Artifacts in recursive subdivision surfaces. In A. Cohen, J.-L. Merrien, and L. L. Schumaker, editors, Curve and Surface Fitting: Saint-Malo 2002, pages 353–362. Nashboro Press, 2003.Google Scholar
- 15.J. Stam. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. Proc. ACM SIGGRAPH '98, pages 395–404, 1998.Google Scholar
- 16.D. Zorin. Stationary subdivision and multiresolution surface representations. PhD thesis, California Institute of Technology, 1997Google Scholar