Abstract
A family of two-order Hermite vector-interpolating subdivision schemes is proposed and its convergence and continuity are analyzed. The iterative level can be estimated for given error. The sufficient conditions of C 2 continuity are proved. Geometric features of subdivision curves, such as line segments, cusps and inflection points, are obtained by appending some conditions to initial vectorial Hermite sequence. An algorithm is presented for generating geometric features. For an initial sequence of two-order Hermite elements from unit circle, the numerical error of the 4th subdivided level is O(10−4).
Similar content being viewed by others
References
Dyn, N., Levin, D., 1995. Analysis of Hermite-type Subdivision Schemes. In: Chui, C.K., Schumaker, L.L. (Eds.), Approximation Theory VIII, V. 2: Wavelets and Multi-level Approximation. World Scientific Publishing, Singapore, p.117–124.
Dyn, N., Levin, D., 1999. Analysis of Hermite-Interpolatory Subdivision Schemes. In: Dubuc, S., Deslauriers, G. (Eds.), Spline Functions and the Theory of Wavelets. CRM Proc. Lecture Notes 18, AMS, Providence, RI, p.105–113.
Dyn, N., Gregory, J., Levin, D., 1991. Analysis of uniform binary subdivision schemes for curve design. Constructive Approximation, 7(1):127–147. [doi:10.1007/BF01888150]
Jüttler, B., Schwanecke, U., 2002. Analysis and design of Hermite subdivision schemes. The Visual Computer, 18(5–6):326–342. [doi:10.1007/s003710100153]
Merrien, J., 1992. A family of Hermite interpolants by bisection algorithms. Numerical Algorithms, 2(2):187–200. [doi:10.1007/BF02145385]
Merrien, J., 1999. Interpolants D’Hermite C 2 obtenus par subdivision. Mathematical Modelling and Numerical Analysis, 33(1):55–65. [doi:10.1051/m2an:1999104]
Shi, F.Z., 2001. Computer Aided-Geometric Design and NURBS. Higher Education Press, Beijing, p.419–421 (in Chinese).
Wang, G.J., Wang, G.Z., Zheng J.M., 2001. Computer Aided-Geometric Design. Higher Education Press, Beijing, p.338–347 (in Chinese).
Zhang, J.Q., 2003. Research on Generating Subdivision Surface and Applying to Surface Modelling. Ph.D Thesis, Zhejiang University (in Chinese).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fan, M., Kang, Bs. & Zhao, H. Two-order Hermite vector-interpolating subdivision schemes. J. Zhejiang Univ. - Sci. A 7, 1566–1571 (2006). https://doi.org/10.1631/jzus.2006.A1566
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.2006.A1566