Title
Multi-step subdivision algorithm for chaikin curves
Abstract
A Chaikin curve is a subdivision curve. Subdivision begins from an initial control polygonal curve. For each subdivision step, all corners of the polygonal curve are cut off, and a new polygonal curve is thus produced as the input of the next subdivision step. In the limit of subdivision, a Chaikin curve is created. In this paper, a multi-step subdivision algorithm for generating Chaikin curves is proposed. For an arbitrary positive integer k, the algorithm builds the resultant polygonal curve of the kth subdivision step directly from the initial polygonal curve. Examples show that the new algorithm speeds up curve generation in several times.
Year
DOI
Venue
2004
10.1007/978-3-540-30497-5_188
CIS
Keywords
Field
DocType
curve generation,chaikin curve,initial control polygonal curve,new polygonal curve,kth subdivision step,initial polygonal curve,multi-step subdivision algorithm,resultant polygonal curve,subdivision curve,polygonal curve
Integer,Computer Aided Design,Subdivision,Subdivision algorithms,Polygonal chain,Geometry,Mathematics
Conference
Volume
ISSN
ISBN
3314
0302-9743
3-540-24127-2
Citations 
PageRank 
References 
0
0.34
7
Authors
4
Name
Order
Citations
PageRank
Ling Wu100.34
Jun-hai Yong262061.47
W. Y. Zhang3517.95
Li Zhang44110.80