A combined approximating and interpolating subdivision scheme with C2 continuity

AbstractIn this paper a combined approximating and interpolating subdivision scheme is presented. The relationship between approximating subdivision and interpolating subdivision is derived by directly performing operations on geometric rules. The behavior of the limit curve produced by our combined subdivision scheme is analyzed by the Laurent polynomial and attains C2 degree of smoothness. Furthermore, a non-uniform combined subdivision with shape control parameters is introduced, which allows a different tension value for every edge of the original control polygon

A Subdivision-Regularization Framework for Preventing Over Fitting of Data by a Model

First, we explore the properties of families of odd-point odd-ary parametric approximating subdivision schemes. Then we fine-tune the parameters involved in the family of schemes to maximize the smoothness of the limit curve and error bounds for the distance between the limit curve and the kth level control polygon. After that, we present the subdivision-regularization framework for preventing over fitting of data by model. Demonstration shows that the proposed unified frame work can work well for both noise removal and overfitting prevention in subdivision as well as regularization

Polynomial-based non-uniform interpolatory subdivision with features control

Starting from a well-known construction of polynomial-based interpolatory 4-point schemes, in this paper we present an original affine combination of quadratic polynomial samples that leads to a non-uniform 4-point scheme with edge parameters. This blending-type formulation is then further generalized to provide a powerful subdivision algorithm that combines the fairing curve of a non-uniform refinement with the advantages of a shape-controlled interpolation method and an arbitrary point insertion rule. The result is a non-uniform interpolatory 4-point scheme that is unique in combining a number of distinctive properties. In fact it generates visually-pleasing limit curves where special features ranging from cusps and flat edges to point/edge tension effects may be included without creating undesired undulations. Moreover such a scheme is capable of inserting new points at any positions of existing intervals, so that the most convenient parameter values may be chosen as well as the intervals for insertion. Such a fully flexible curve scheme is a fundamental step towards the construction of high-quality interpolatory subdivision surfaces with features control

Interpolating m-refinable functions with compact support: The second generation class

We present an algorithm for the construction of a new class of compactly supported interpolating refinable functions that we call the second generation class since, contrary to the existing class, is associated to subdivision schemes with an even-symmetric mask that does not contain the submask 0\u2026,0,1,0,\u20260. As application examples of the proposed algorithm we present interpolating 4-refinable functions that are generated by parameter-dependent, even-symmetric quaternary schemes never considered in the literature so far

A Family of High Continuity Subdivision Schemes Based on Probability Distribution

Subdivision schemes are famous for the generation of smooth curves and surfaces in CAGD (Computer Aided Geometric Design). The continuity is an important property of subdivision schemes. Subdivision schemes having high continuity are always required for geometric modeling. Probability distribution is the branch of statistics which is used to find the probability of an event. We use probability distribution in the field of subdivision schemes. In this paper, a simplest way is introduced to increase the continuity of subdivision schemes. A family of binary approximating subdivision schemes with probability parameter p is constructed by using binomial probability generating function. We have derived some family members and analyzed the important properties such as continuity, Holder regularity, degree of generation, degree of reproduction and limit stencils. It is observed that, when the probability parameter p = 1/2, the family of subdivision schemes have maximum continuity, generation degree and Holder regularity. Comparison shows that our proposed family has high continuity as compare to the existing subdivision schemes. The proposed family also preserves the shape preserving property such as convexity preservation. Subdivision schemes give negatively skewed, normal and positively skewed behavior on convex data due to the probability parameter. Visual performances of the family are also presented

Six-Point Subdivision Schemes with Cubic Precision

This paper presents 6-point subdivision schemes with cubic precision. We first derive a relation between the 4-point interpolatory subdivision and the quintic B-spline refinement. By using the relation, we further propose the counterparts of cubic and quintic B-spline refinements based on 6-point interpolatory subdivision schemes. It is proved that the new family of 6-point combined subdivision schemes has higher smoothness and better polynomial reproduction property than the B-spline counterparts. It is also showed that, both having cubic precision, the well-known Hormann-Sabin’s family increase the degree of polynomial generation and smoothness in exchange of the increase of the support width, while the new family can keep the support width unchanged and maintain higher degree of polynomial generation and smoothness