基于局部性原理的可变步长Bezier曲线生成算法

Bezier Variable Step Curve Generation Algorithm Based on Locality Principle

随着数据信息时代的到来，人们对信息的立体化表现提出了更高的要求，以图形和数据、计算机的结合的信息输出方式成为直观的表现形式，Bezier曲线是基于图形学、逻辑数学、现代信息技术三者结合而形成的曲线生成算法，因其具有简便的操作性、稳定性得到了广泛的应用。随着信息技术的发展，Bezier曲线生成算法呈多元化发展的趋势，具有代表性的算法有以下三种，包括逐点绘制参数曲线的双步算法，基于插值的Bemstein多项式复合算法，离散分割算法，本文就这几种算法出发，构建新的Bezier曲线算法，该算法立足于局部性原理的可变步长曲线生成算法，通过参数步长的相对修整，以期在保持该曲线传统优点的同时降低在逐点生成算法上的重复计算率。

With the data in the information age,people are three-dimensional information of a higher performance requirements to graphics and data,combined with the computer output as visual information on the manifestations,Bezier curves are based on graphics,logical-mathematical,combination of modem information technology to form the curve of the three generation algorithm,because of its easy maneuverability and stability has been widely used.With the development of information teehnology, Bezier curve generation algorithm with diversified development trend,a representative algorithm of the following three,including one by drawing the double-step algorithm for parametric curves,based on Bemstein polynomial interpolation of complex algorithms,discrete segmentation algorithm,this paper several algorithms in this proceeding to construct a new Bezier curve algorithm based on the locality principle of variable-step curve generation algorithm,the parameters of the relative finishing step in order to maintain the curve in the traditional advantages of reduce by-point generating algorithm in the double-counting rate.