平面二次多项式曲线的通用逐点生成算法

A General Point-by-Point Algorithm for the Generation of Two-dimensional Curves Defined by Second-degree Polynomials

给出了一个生成平面二次多项式曲线的快速逐点生成算法,该算法能生成所有的常用二次多项式曲线,并且在逐点生成过程中,只用到加减法,故速度快,效率高,具有一定的应用价值.运用本算法给出了抛物线和圆的生成,并对算法的效率进行了比较,从结果看,本算法提高了二次多项式曲线的生成效率.

A fast point - by - point generating algorithm for generating polynomial curves is presented. The algorithm can generate all second - degree polynomial curves. In the process of generating the curve point by point, only integer additive and subtractive operations are involved, so it is quite efficient. For this reason, it will be useful in generating the second- degree polynomial curves. Furthermore, circle curve and parabolas are implemented using this paper＇ s algorithm and the efficiency comparation result between the algorithm of reference and the algorithm of this paper is given. From the result of comparation, the efficiency in generating second - degree polynomial curve is greatly improved using the algorithm this paper.