Hide metadata

dc.contributor.authorLybekk, Espen Christian
dc.date.accessioned2017-09-04T22:28:02Z
dc.date.available2022-06-30T22:45:43Z
dc.date.issued2017
dc.identifier.citationLybekk, Espen Christian. Nonlinear interpolatory curve subdivision schemes. Master thesis, University of Oslo, 2017
dc.identifier.urihttp://hdl.handle.net/10852/57799
dc.description.abstractThe aim of this thesis is to study the convergence and smoothness of certain nonlinear interpolatory curve subdivision schemes. The emphasis will be on the iterated geometric schemes, which are extensions of the nonlinear four-point scheme by Dyn, Floater and Hormann, based on iterated chordal and centripetal parameterizations. Dyn et al. show convergence of the scheme for uniform, centripetal and chordal parameterizations, i.e. alpha=0,1/2,1, but we here consider the entire interval [0,1] of alpha, and derive new results concerning convergence. In particular, we show that the scheme by Dyn et al. is C^0 for all alpha in [1/2,1], but that there always exist control points such that the limit curve is not well defined for all alpha in (0,1/2). We also show that a scheme based on the iterated geometric schemes and the six-point scheme with tension parameter, is C^0 for a range of parameters. The aforementioned schemes are then shown to fit into a recent framework by Ewald et al., for studying smoothness criteria, and we propose modified refinement rules based on the circle preserving scheme by Sabin and Dodgson to better fit this framework. Lastly, numerical experiments are carried out to measure the smoothness of the schemes, and a new way to generate the multilevel grid based on the geometry of the points, is proposed.eng
dc.language.isoeng
dc.subjectsubdivision
dc.subjectinterpolation
dc.subjectcurve
dc.subjectnonlinear
dc.titleNonlinear interpolatory curve subdivision schemeseng
dc.typeMaster thesis
dc.date.updated2017-09-04T22:28:02Z
dc.creator.authorLybekk, Espen Christian
dc.identifier.urnURN:NBN:no-60500
dc.type.documentMasteroppgave
dc.identifier.fulltextFulltext https://www.duo.uio.no/bitstream/handle/10852/57799/11/Espen_Lybekk_Thesis.pdf


Files in this item

Appears in the following Collection

Hide metadata