Three-point Subdivision Scheme with Multi-parameters for Reproducing Conic Splines

doi:10.16182/j.issn1004731x.joss.201711004

Abstract

Abstract: A non-static and non-stationary three-point subdivision schemes with three parameters was proposed to generate piecewise C1 rational quadratic Bezier spline curves. In particular, for special values of the tension parameters, the proposed scheme will be capable of reproducing all conic sections exactly and conic spline curve. In addition, the proposed subdivision scheme is approximation-type, but the limit curve generated by such scheme interpolates the initial control points, and by selecting the appropriate parameters, the proposed scheme is circle-preserving, line-preserving, cusp-preserving. Numerical examples show that the proposed subdivision scheme has a strong modeling capability.

Key words: subdivision, conic curve, interpolation, approximation-type

CLC Number:

TP391.7

Zhao Huanxi, Qiu Xia. Three-point Subdivision Scheme with Multi-parameters for Reproducing Conic Splines[J]. Journal of System Simulation, 2017, 29(11): 2624-2628.

References

[1] TW Sederberg,J Zheng,D Sewell , et al. Non-uniform recursive subdivision surfaces[C]// SIGGraph'98 Proceedings. New York, NY, USA: ACM, 1998: 387-394.
[2] T J Cashman, N A Dodgson, M A Sabin.A symmetric, non-uniform, refine and smooth subdivision algorithm for general degree B-splines[J]. Computer Aided Geometric Design (S0167-8396), 2009, 26(1): 94-104.
[3] T J Cashman, N A Dodgson, M A Sabin.Selective knot insertion for symmetric, non-uniform refine and smooth B-spline subdivision[J]. Computer Aided Geometric Design (S0167-8396), 2009, 26(4): 472-479.
[4] Jos Stam.On subdivision schemes generalizing uniform B-spline surfaces of arbitrary degree[J]. Computer Aided Geometric Design(S0167-8396), 2001, 18(5): 383-396.
[5] S Schaefer, R Goldman.Non-uniform subdivision for B-splines of arbitrary degree[J]. Computer Aided Geometric Design (S0167-8396), 2009, 26(1): 75-81.
[6] Beccari C, Casciola G, Romani L.A nonstationary uniform tension controlled interpolating 4-point scheme reproducing conics[J]. Computer Aided Geometric Design (S0167-8396), 2007, 24(1): 1-9.
[7] Pavel Chalmovianský, Bert Jüttler.A non-linear circle- preserving subdivision scheme[J]. Advances in Computational Mathematics(S1019-7168), 2007, 27(4): 375-400.
[8] L Romani.A circle-preserving C² Hermite interpolatory subdivision scheme with tension control[J]. Computer Aided Geometric Design (S0167-8396), 2010, 27(1): 36-47.
[9] J.E Sarlabous,V.H Mederos,N.L Gil, et al, Geodesic conic subdivision curves on surfaces[C]// Proceedings-24th SIBGRAPI Conference on Graphics, Patterns and Images. Washington, DC,: IEEE Computer Society, 2011: 56-63
[10] J.E Sarlabous,V.H Mederos,D.M Morera, et al, Conic-like subdivision curves on surfaces[J]. Visual Computer (S1432-2315), 2015, 28(10): 971-982
[11] P Novara,L Romani,, Building blocks for designing arbitrarily smooth subdivision schemes with conic precision[J]. Journal of Computational and Applied Mathematics (S0377-0427), 2015, 279(1): 67-79.
[12] G Albrecht, L Romani, Convexity preserving interpolatory subdivision with conic precision[J]. Applied Mathematics and Computation (S0096-3003), 2012, 219(8): 4049-4066.
[13] T J Cashman, U.H Augsdörfer, N A Dodgson, et al.NURBS with extraordinary points: high-degree, non-uniform, rational subdivision schemes[J], ACM Trans. Graph.(S0730-0301), 2009,28(3): 341-352.
[14] A Riffnaller-Schiefer,UH Augsdörfer,DW Fellner. Isogeometric shell ana_ lysis with NURBS compatible subdivision surfaces[J]. Applied Mathematics and Computation (S0730-0303), 2016, 272(1): 139-147.