一种封闭B样条曲线的扫描线填充算法

Algorithm to Fill Closed B-spline Curve

给出了一种封闭B样条曲线的填充算法,算法思路与多边形扫描线填充算法思路相似。该算法中使用了水平线与自由曲线的求交算法,水平边的判定方法和给定坐标系下自由曲线极点的判定方法。算法具有较高的效率和广泛的应用价值。

An algorithm to fill a closed B-spline curve was given. The way of the algorithm is similar with the scan-filling algorithm of polygons. Three methods were used in the filling algorithm. They are the method to get the intersecting points of a horizontal line and a B-spline curve, the method to judge a horizon line of B-spline curves, and the method to get extremum points of a B-spline curve. The algorithm has a high effect and a broad applied value.