DocumentCode
3376322
Title
A geometric non-linear interpolatory subdivision scheme via approximation scheme
Author
Zhao, Huanxi ; Xu, Lingling
Author_Institution
Sch. of Inf. Sci. & Eng., Central South Univ., Changsha, China
fYear
2009
fDate
19-21 Aug. 2009
Firstpage
280
Lastpage
285
Abstract
In this article, we proposed a non-linear interpolatory scheme based on an approximating scheme. A key step in our subdivision scheme is that we introduce a tangent polygon of the given initial polygon, then we obtain an interpolation scheme by applying corner cutting with poly-line to this tangent polygon. Numerical examples show that our approach combines the advantages of approximating subdivision schemes with the precise control of interpolatory schemes, and can avoid the potential pitfalls and unacceptable cases appeared in the traditional interpolatory subdivision scheme. The proposed scheme is convexity-preserving, the introduced free parameters are effective to the shape adjustment of the limit curve, and the limit curve is G1 smooth.
Keywords
approximation theory; computational geometry; curve fitting; interpolation; approximation scheme; convexity-preserving; corner curve cutting; geometric nonlinear interpolatory subdivision scheme; shape adjustment; tangent polygon; Approximation algorithms; History; Information science; Interpolation; Shape; Smoothing methods; Solid modeling;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer-Aided Design and Computer Graphics, 2009. CAD/Graphics '09. 11th IEEE International Conference on
Conference_Location
Huangshan
Print_ISBN
978-1-4244-3699-6
Electronic_ISBN
978-1-4244-3701-6
Type
conf
DOI
10.1109/CADCG.2009.5246891
Filename
5246891
Link To Document