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
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;
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
DOI :
10.1109/CADCG.2009.5246891