Skip to main content

Ternary Interpolatory Subdivision Schemes for the Triangular Mesh

  • Conference paper
Current Trends in High Performance Computing and Its Applications
  • 1126 Accesses

Abstract

A ternary interpolatory subdivision scheme based on interpolatory \(\sqrt 3 \)-subdivision is proposed first. The limit surface is C1-continuous. To improve its property, a kind of ternary interpolatory subdivision scheme with two shape parameters is constructed and analyzed. It is shown that for a certain range of the parameters the resulting surface can be C1-continuous.

Supported by the Doctorate Foundation of Northwestern Polytechnical University(CX200328)

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dyn, N., Levin, D., Gregory, J.A.: A 4-point interpolatory subdivision scheme for curve design. Computer Aided Geometric Design (1987) 257–268

    Google Scholar 

  2. Hassan, M.F., Ivrissimitzis, I.P., Dodgson, N.A., Sabin, M.A.: An interpolating 4-point C2 ternary stationary subdivision scheme. Computer Aided Geometric Design (2002) 1–18

    Google Scholar 

  3. Dyn, N., Gregory, J.A., Levin, D.: A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics (1990) 160–169

    Google Scholar 

  4. Zorin, D., Schroder, P., Sweldens, W.: Interpolating subdivision for meshes with arbitrary topology. In Computer Graphics Proceedings, ACM SIGGRPH (1996) 189–192

    Google Scholar 

  5. Prautzsch, H., Umlauf, G.: Improved triangular subdivision schemes. In:Wolter, F.E., Patrikalakis, N.M.(ed.): Proceedings of the Computer Graphics, Hannover, Germany (1998) 626–632

    Google Scholar 

  6. Kobbelt, L.: Interpolatory subdivision on open quadrilateral nets with arbitrary topology. Computer Graphics Forum (Proceedings of EUROGRAPHICS 1996) 409–420

    Google Scholar 

  7. Zheng, H., Ye, Z.: A class of C2 interpolatory subdivision scheme with two parameters. Journal of Northwestern Polytechnical University (2004) 329–332

    Google Scholar 

  8. Kobbelt, L.: \(\sqrt 3 \)-subdivision. In Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH (2000) 103–112

    Google Scholar 

  9. Labsik, U., Greiner, G.: Interpolatory \(\sqrt 3 \)-subdivision. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2000) 131–138

    Google Scholar 

  10. Sabin, M.A.: Eigenanalysis and artifacts of subdivision curves and surfaces. In: Iske, A., Quak, E., Floater, M.S. (eds.): Tutorials on Multiresolution in Geometric Modelling. Springer (2002) 69–92

    Google Scholar 

  11. Dyn, N.: Subdivision schemes in computer-aided geometric design. In: Light, W. (ed.): Advances in numerical analysis,Vol. 2, Clarendon Press (1992) 36–104

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zheng, H., Ye, Z. (2005). Ternary Interpolatory Subdivision Schemes for the Triangular Mesh. In: Zhang, W., Tong, W., Chen, Z., Glowinski, R. (eds) Current Trends in High Performance Computing and Its Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27912-1_19

Download citation

Publish with us

Policies and ethics