Geometrically Controlled 4-Point Interpolatory Schemes
We present several non-linear 4-point interpolatory schemes, derived from the “classical” linear 4-point scheme. These new schemes have variable tension parameter instead of the fixed tension parameter in the linear 4-point scheme. The tension parameter is adapted locally according to the geometry of the control polygon within the 4-point stencil. This allows the schemes to remain local and in the same time to achieve two important shape-preserving properties - artifact elimination and convexity-preservation. The proposed schemes are robust and have special features such as “double-knot” edges corresponding to continuity without geometrical smoothness and inflection edges support for convexity-preservation. A convergence proof is given and experimental smoothness analysis is done in detail, which indicates that the limit curves are C1.
KeywordsSubdivision Scheme Limit Curve Straight Edge Tension Parameter Control Polygon
Unable to display preview. Download preview PDF.
- 4.Dyn, N., Levin, D., Liu, D.: Interpolatory convexity-preserving subdivision schemes for curves and surfaces. Computer Aided Geometric Design, 24, 211–216 (1992).Google Scholar
- 5.Kuijt, F.: Convexity Preserving Interpolation — Stationary Nonlinear Subdivision and Splines. PhD thesis, University of Twenty, Faculty of Mathematical Sciences, (1998).Google Scholar