Title :
A Tangent Vector Based Nonlinear Subdivision Scheme without Self-Intersection for Curve Design
Author :
Liu, Dekong ; Zheng, Hongchan
Author_Institution :
Dept. of Appl. Math., Northwestern Polytech. Univ., Xi´´an, China
Abstract :
In this paper, we proposed a nonlinear subdivision scheme based on tangent vector, with the purpose of offsetting the deficiencies of Dyn´s 4-point method and other classical linear subdivision schemes in the control of shape of subdivision curves. This method has a clear geometric meaning and the property of convexity preserving. Theoretical analysis show that the limit curve of this method is G1 continuous without self-intersection. Several examples are given to show the effectiveness of the scheme.
Keywords :
computational geometry; curve fitting; vectors; convexity preservation property; curve design; subdivision curve shape control; tangent vector based nonlinear subdivision scheme; Computer graphics; Computers; Convergence; Educational institutions; Shape; Vectors; G1 continuous; nonlinear subdivision scheme; subdivision curve; tangent vector;
Conference_Titel :
Computer-Aided Design and Computer Graphics (CAD/Graphics), 2011 12th International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-1-4577-1079-7
DOI :
10.1109/CAD/Graphics.2011.77
