Skip to main content
SpringerLink
Log in

Improved error estimate for extraordinary Catmull–Clark subdivision surface patches

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Based on an optimal estimate of the convergence rate of the second order norm, an improved error estimate for extraordinary Catmull–Clark subdivision surface (CCSS) patches is proposed. If the valence of the extraordinary vertex of an extraordinary CCSS patch is even, a tighter error bound and, consequently, a more precise subdivision depth for a given error tolerance, can be obtained. Furthermore, examples of adaptive subdivision illustrate the practicability of the error estimation approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Comput. Aided Des. 10(6), 350–355 (1978)

    Article  Google Scholar 

  2. Chen, G., Cheng, F.: Matrix based subdivision depth computation for extra-ordinary Catmull–Clark subdivision surface patches. In: Proceedings of GMP 2006. LNCS, vol. 4077, pp. 545–552. Springer, Berlin Heidelberg (2006)

    Chapter  Google Scholar 

  3. Cheng, F., Chen, G., Yong, J.: Subdivision depth computation for extra-ordinary Catmull–Clark subdivision surface patches. In: Proceedings of CGI 2006. LNCS, vol. 4035, pp. 404–416. Springer, Berlin Heidelberg (2006)

    Google Scholar 

  4. Cheng, F., Yong, J.: Subdivision depth computation for Catmull-Clark subdivision surfaces. Comput. Aided Des. Appl. 3(1–4), 485–494 (2006)

    Google Scholar 

  5. Doo, D., Sabin, M.A.: Behaviour of recursive subdivision surfaces near extraordinary points. Comput. Aided Des. 10(6), 356–360 (1978)

    Article  Google Scholar 

  6. Huang, Z., Wang, G.: Distance between a Catmull–Clark subdivision surface and its limit mesh. In: Proceedings of ACM Solid and Physical Modeling Symposium, pp. 233–240. ACM, New York (2007)

    Chapter  Google Scholar 

  7. Loop, C.T.: Smooth Subdivision Surfaces Based on Triangles. Master’s thesis, Department of Mathematics, University of Utah (1987)

  8. Lutterkort, D., Peters, J.: Tight linear envelopes for splines. Numer. Math. 89(4), 735–748 (2001)

    MATH  MathSciNet  Google Scholar 

  9. Stam, J.: Exact evaluation of Catmull–Clark subdivision surfaces at arbitrary parameter values. In: Proceedings of SIGGRAPH 98, Annual Conference Series, pp. 395–404. ACM, New York (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronic Engineering and Computer Science, Peking University, Beijing, 100871, P.R. China

    Zhangjin Huang & Guoping Wang

  2. Key Laboratory of High Confidence Software Technologies, Ministry of Education, Beijing, 100871, P.R. China

    Zhangjin Huang & Guoping Wang

Authors
  1. Zhangjin Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guoping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhangjin Huang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, Z., Wang, G. Improved error estimate for extraordinary Catmull–Clark subdivision surface patches. Visual Comput 23, 1005–1014 (2007). https://doi.org/10.1007/s00371-007-0173-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-007-0173-0

Keywords

Search

Navigation