Skip to main content
SpringerLink
Log in

Surface modeling with ternary interpolating subdivision

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper, a new interpolatory subdivision scheme, called ternary interpolating subdivision, for quadrilateral meshes with arbitrary topology is presented. It can be used to deal with not only extraordinary faces but also extraordinary vertices in polyhedral meshes of arbitrary topologies. It is shown that the ternary interpolating subdivision can generate a C 1-continuous interpolatory surface. Some applications with open boundaries and curves to be interpolated are also discussed.

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. Ball A, Storry D (1988) Conditions for tangent plane continuity over recursively generated B-spline surfaces. ACM Trans Graph 7(2):83–102

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Doo D, Sabin M (1978) Behavior of recursive division surfaces near extraordinary points. Comput Aided Des 10(6):356–360

    Article  Google Scholar 

  4. Dyn N, Levin D, Gregory JA (1987) A 4-point interpolatory subdivision scheme for curve design. Comput Aided Geom Des 4(4):257–268

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  6. Halstead M, Kass M, DeRose T (1993) Efficient, fair interpolation using Catmull–Clark surfaces. Comput Graph 27(3):35–44

    Google Scholar 

  7. Hassan MF, Ivrissimitzis IP, Dodgson NA, Sabin MA (2002) An interpolating 4-point C 2 ternary stationary subdivision scheme. Comput Aided Geom Des 19(1):1–18

    Article  Google Scholar 

  8. Kobbelt L (1996) Interpolatory subdivision on open quadrilateral nets with arbitrary topology. Comput Graph Forum 15(3):409–420

    Article  Google Scholar 

  9. Kobbelt L (2000) \(\sqrt3\)–subdivision. ACM Comput Graph 34(3):103–112

    Google Scholar 

  10. Loop C (1987) Smooth subdivision surfaces based on triangles. Dissertation, University of Utah, Department of Mathematics

  11. Reif U (1995) A unified approach to subdivision algorithms near extraordinary vertices. Comput Aided Geom Des 12(2):153–174

    Article  MathSciNet  Google Scholar 

  12. Zorin D, Schröder P, Sweldens W (1996) Interpolating subdivision for meshes with arbitrary topology. Computer Graphics (SIGGRAPH proceedings 1996), New Orleans, LA, August 1996, pp 189–192

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science and Technology, Tsinghua University, Beijing, 100084, P.R. China

    Huawei Wang & Kaihuai Qin

Authors
  1. Huawei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kaihuai Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huawei Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, H., Qin, K. Surface modeling with ternary interpolating subdivision. Vis Comput 21, 59–70 (2005). https://doi.org/10.1007/s00371-004-0270-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-004-0270-2

Keywords

Search

Navigation