Abstract
We present an interpolating, univariate subdivision scheme which preserves the discrete curvature and tangent direction at each step of subdivision. Since the polygon have a geometric information of some original (in some sense) curve as a discrete curvature, we can expect that the limit curve has the same curvature at each vertex as the control polygon. We estimate the curvature bound of odd vertices and give an error estimate for restoring a curve from sampled vertices on curves.
Similar content being viewed by others
References
V. Borrelli, F. Cazals, J.-M. Morvan,On the angular defect of triangulations and the pointwise approximation of curvatures, Computer Aided Geometric Design20, 319–341 (2003)
A. S. Cavaretta, W. Dahmen, and C. A. Micchelli,Stationary subdivision, Memoires of the AMS93, 1–186 (1991)
G. Deslauriers, and S. Dubuc,Symmetric iterative interpolation processes, Constr. Approx.5, 49–68 (1989)
S. Dubuc,Interpolation through an iterative scheme, J. Math. Anal. Appl.114, 185–204 (1986)
N. Dyn, J. A. Gregory, and D. Levin,A 4-point interpolatory subdivision scheme for curve design, Computer Aided Geometric Design4, 257–268 (1987)
N. Dyn and D. Levin,Interpolating subdivision schemes for the generation of curves and surfaces, In W. Haussmann and K. Jetter, editors, Multivariate Approximation and Interpolation, International Series of Numerical Mathematics94, 91–106, Basel (1990) Birkhäuser
N. Dyn, D. Levin, and D. Liu,Interpolatory convexity preserving subdivision schemes for curves and surfaces, Computer Aided Design24(4), 211–216 (1992)
A. Gray, Modern differential geometry of curves and surfaces, CRC Press, 1993
L. Kobbelt,A variational approach to subdivision, CAGD13, 743–761 (1996)
L. Kobbelt,Using the Discrete Fourier Transform to Analyze the Convergence of Subdivision Schemes, Applied and computational harmonic analysis5, 68–91 (1998)
F. Kuijt and R. van Damme,Shape preserving interpolatory subdivision schemes for nonuniform data, Memorandumno. 1423, University of Twente, Faculty of Mathematical Sciences (1997)
F. Kuijit and R. van Damme,Shape preserving interpolatory subdivision schemes for nonuniform data, Journal of Approximation Theory114, (2002)
A. LeMéhauté and F. I. Utreras,Convexity-preserving interpolatory subdivision, Comput. Aided Geom. Design11, 17–37 (1994)
http://www.maplesoft.on.ca/
Author information
Authors and Affiliations
Corresponding author
Additional information
Myungjin Jeon received his MS and Ph.D from Seoul National University. His research int-rests include geometric modelling, computer graphics, differential geometry, discrete geometry, e-learning for mathematics.
Dongsoong Han received his MS and Ph.D from Seoul National University. His research interests include computer graphics, Riemannian geometry, mathematics education with thechnology.
Gundon Choi received his MS and Ph.D from Seoul national University. His research interests include CAGD, global analysis on manifolds, de Sitter space in Lorentzian geometry.
Kyeongsu Park received his MS and Ph.D from Seoul National University. His research interests include geometric structures on smooth manifolds, Lorentzian geometry and computer graphics.
Rights and permissions
About this article
Cite this article
Jeon, M., Han, D., Park, K. et al. Ternary univariate curvature-preserving subdivision. JAMC 18, 235–246 (2005). https://doi.org/10.1007/BF02936568
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02936568