AN INTERPOLATING CURVE SUBDIVISION SCHEME BASED ON DISCRETE FIRST DERIVATIVE

This paper develops a new scheme of four points for interpolating curve subdivision based on the discrete fi rst derivative (DFDS), which reduces the apparition of undesirable oscillations that can be formed on the limit curve when the control points do not follow a uniform parameterization. We used a set of 3000 curves whose control points were randomly generated. Smooth curves were obtained after seven steps of subdivision using fi ve schemes DFDS, Four-Point (4P), New four-point (N4P), Tight four-point (T4P) and the geometrically controlled scheme (GC4P). The tortuosity property was evaluated on every smooth curve. An analysis for the frequency distributions of this property using the Kruskal-Wallis test reveals that DFDS scheme has the lowest values in a close range.