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 :
بازگشت