Skip to main content
Springer Nature Link
Log in

An Approach for Embedding Regular Analytic Shapes with Subdivision Surfaces

  • Conference paper
Advances in Computer Graphics (CGI 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4035))

Included in the following conference series:

  • 1704 Accesses

Abstract

This paper presents an approach for embedding regular analytic shapes within subdivision surfaces. The approach is illustrated through the construction of compound Spherical-Catmull-Clark subdivision surfaces. It starts with a subdivision mechanism that can generate a perfect sphere. This mechanism stems from the geometric definition of the sphere shape. Thus, it comes with a trivial proof that the target of the construction is what it is. Furthermore, the similarity of this mechanism to the Catmull-Clark subdivision scheme is exploited to embed spherical surfaces within Catmull-Clark Surfaces, which holds a great potential for many practical applications.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Abbas, A., Nasri, A.: A Generalized Scheme for the Interpolation Of Arbitrarily Intersecting Curves by Subdivision Surfaces. IJCC Journal Japan (2005)

    Google Scholar 

  2. Beets, K., Claes, J., Van Reeth, F.: A Subdivision Scheme to Model Surfaces with Spherelike Features. In: WSCG, pp. 103–108 (2005)

    Google Scholar 

  3. Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10, 350–355 (1978)

    Article  Google Scholar 

  4. Chaikin, G.: An algorithm for high-speed curve generation. Computer Graphics and Image Processing 3, 346–349 (1974)

    Article  Google Scholar 

  5. Chalmovianský, P., Jüttler, B.: A Circle-preserving Subdivision Scheme Based on Local Algebraic Fits. Neubauer, A., Schicho, J. (eds.) (November, 2003)

    Google Scholar 

  6. Doo, D., Sabin, M.: Behaviors of recursive division surfaces near extraordinary points. Computer-Aided Design 10, 356–360 (1978)

    Article  Google Scholar 

  7. Dyn, N., Levin, D., Gregory, J.A.: A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graph., 9(2), 160–169 (1990)

    Article  MATH  Google Scholar 

  8. Levin, A.: Combined Subdivision Schemes, Ph.D. Thesis, Tel Aviv University (2000)

    Google Scholar 

  9. Li, G., Ma, W., Bao, H.: \(\sqrt{2}\) Subdivision for quadrilateral meshes. The Visual Computer 20(2-3), 180–198 (2004)

    Article  Google Scholar 

  10. Loop, C.: Smooth Subdivision Surfaces Based on Triangles, Master Thesis, University of Utah (1987)

    Google Scholar 

  11. Morin, G., Warren, J.D., Weimer, H.: A subdivision scheme for surfaces of revolution. Computer Aided Geometric Design 18(5), 483–502 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  12. Nasri, A.H., van Overveld, C.W., Wyvill, B.: A Recursive Subdivision Algorithm for Piecewise Circular Spline. Computer Graphics Forum 20(1), 35–45 (2001)

    Article  Google Scholar 

  13. Nasri, A., Farin, G.: A subdivision algorithm for generating rational curves, Journal of Graphical Tools (AK Peters, USA) 3(1), 00–12 (2001)

    Google Scholar 

  14. Oswald, P., Schröder, P.: Composite primal/dual sqrt3-subdivision scheme. Computer Aided Geometric Design 20(2), 135–164 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  15. Sabin, M.A.: What is wrong with subdivision surfaces? In: Workshop on Industry Challenges in Geometric Modeling in CAD, March 17 - 18, Darmstadt University of Technology (2004)

    Google Scholar 

  16. Sabin, M.A., Dodgson, N.A.: A Circle Preserving Variant of the Four-Point Subdivision Scheme. In: Daelen, M., Morken, K., Schumaker, L.L. (eds.) Mathematical Methods for Curves and Surfaces, pp. 275–286. Nashboro Press, Brentwood, TN (2005)

    Google Scholar 

  17. Stam, J.: On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree. Computer Aided Geometric Design 18(5), 383–396 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  18. Stam, J., Loop, C.: Quad/triangle subdivision. Computer Graphics Forum 22(1), 1–7 (2003)

    Article  Google Scholar 

  19. Warren, J., Schaefer, S.: A Factored Approach to Subdivision Surfaces. Computer Graphics & Applications 24, 74–81 (2004)

    Article  Google Scholar 

  20. Warren, J., Weimer, H.: Subdivision Methods for Geometric Design – a Constructive Approach. Morgan Kaufmann Publishers, San Francisco (2002)

    Google Scholar 

  21. Zorin, D., Schröder, P.: A unified framework for primal/dual quadrilateral subdivision scheme. Computer Aided Geometric Design 18(5), 429–454 (2001)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The University of Balamand,  

    Abdulwahed Abbas

  2. Department of Computer Science, American University of Beirut,  

    Ahmad Nasri

  3. Dept. of Manufacturing Engr. & Engr. Management, City University of Hong Kong,  

    Weiyin Ma

Authors
  1. Abdulwahed Abbas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmad Nasri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weiyin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The University of Tokyo,, P.O. Box

    Tomoyuki Nishita

  2. State Key Lab. of CAD&CG, Zhejiang Univerisity,, 310027, Hangzhou, China

    Qunsheng Peng

  3. Max Planck Institute for Computer Science, Saarbrücken, Germany

    Hans-Peter Seidel

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Abbas, A., Nasri, A., Ma, W. (2006). An Approach for Embedding Regular Analytic Shapes with Subdivision Surfaces. In: Nishita, T., Peng, Q., Seidel, HP. (eds) Advances in Computer Graphics. CGI 2006. Lecture Notes in Computer Science, vol 4035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11784203_36

Download citation

  • DOI: https://doi.org/10.1007/11784203_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35638-7

  • Online ISBN: 978-3-540-35639-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics