Four point interpolatory-corner cutting subdivision

摘要

This paper presents a new curve algorithm called four point interpolatory-corner cutting subdivision for generating curves that interpolate some given vertices and approximate the other vertices. By four-point interpolatory-corner cutting subdivision, only the vertices specified to be interpolated are fixed and the other vertices are updated at each refinement step. Compared to the four-point interpolation subdivision scheme, it is expected to have improved behavior, and compared to the cutting smooth subdivision, it is able to generate curve interpolating some given vertices. It is more suitable for practical application. The refinement rules are derived to ensure that the eigenvalues of the refinement matrix satisfy the necessary condition of C1continuity. Four-point interpolatory-corner cutting smooth subdivision also contains tension parameters, it is conducive to regulate the shape of limit curve.