• Honam Mathematical Journal
• /
• v.27 no.4
• /
• pp.665-672
• /
• 2005

By its simplicity and efficiency, subdivision is a widely used technique in computer graphics, computer aided design and data compression. In this paper we prove a regularity theorem for ternary interpolatory subdivision scheme that can be applied to non-stationary subdivision. This theorem converts the convergence of the limit curve of a ternary interpolatory subdivision to the analysis of the rate of the contraction of differences of the polygons.

• International Journal of CAD/CAM
• /
• v.5 no.1
• /
• pp.29-38
• /
• 2005

A non-uniform 3-point ternary interpolatory subdivision scheme with variable subdivision weights is introduced. Its support is computed. The $C^0$ and $C^1$ convergence analysis are presented. To elevate its controllability, a modified edition is proposed. For every initial control point on the initial control polygon a shape weight is introduced. These weights can be used to control the shape of the corresponding subdivision curve easily and purposefully. The role of the initial shape weight is analyzed theoretically. The application of the presented schemes in designing smooth interpolatory curves and surfaces is discussed. In contrast to most conventional interpolatory subdivision scheme, the presented subdivision schemes have better locality. They can be used to generate $C^0$ or $C^1$ interpolatory subdivision curves or surfaces and control their shapes wholly or locally.

• Journal of applied mathematics & informatics
• /
• v.18 no.1_2
• /
• pp.235-246
• /
• 2005

We present an interpolating, univariate subdivision scheme which preserves the discrete curvature and tangent direction at each step of subdivision. Since the polygon have a geometric information of some original(in some sense) curve as a discrete curvature, we can expect that the limit curve has the same curvature at each vertex as the control polygon. We estimate the curvature bound of odd vertices and give an error estimate for restoring a curve from sampled vertices on curves.