Affiliation:
1. Dalian Nationalities University
2. Dalian University of Technology
Abstract
This paper presents a generating algorithm at pixel level for parametric curve. The parallel particle sub-swarm optimization is used to search the optimal step of curve in forward. Large amount of repeated computing for points are avoided and the result is precise enough. Simulation results show that the parallel method based on particle sub-swarm can be used for searching the optimal step of parametric curve with any degree quickly. At the same time, compared with other methods, this algorithm produces the maximum step efficiently. Since there is no restriction on control point position and curve degree, the algorithm can be extended easily to other parametric curves besides Bézier curves.
Publisher
Trans Tech Publications, Ltd.
Subject
Mechanical Engineering,Mechanics of Materials,General Materials Science
Reference12 articles.
1. F.H. Guo. Optimal Parameterization of Parametric Curves [J]. Journal of Computer-Aided Design & Computer Graphics, 2007, 19(4): 464-467.
2. S.L. Lien, M. Shantz, V. Pratt. Adaptive forward differencing for rendering curves and surfaces [J]. Computer Graphics, 1987, 21(4): 111-118.
3. S.L. Chang, M. Shantz, R. Rocchetti. Rendering cubic curves and surfaces with integer adaptive forward differencing [J]. Computer Graphics, 1989, 23(3): 157-166.
4. R.V. Klassen. Integer forward differencing of cubic polynomials: Analysis and algorithms [J]. ACM Transactions on Graphics, 1991, 10(2): 152-181.
5. Y.K. Liu, J.Y. Shi. An All-Integer Arithmetic Algorithm for Drawing Curves [J]. Chinese Journal of Computers, 1998, 21(3): 270-280.