程序员人生 网站导航

计算机图形学(三)_图元的属性_12_ 曲线边界区域的扫描线填充

栏目:综合技术时间:2016-12-06 10:49:04
102:曲线边界区域的扫描线填充
        由于曲线边界的区域用非线性方程描写,其扫描线填充比多边形扫描线填充需要更多的时间。我们可使用10节中的通用方法,但边界交点计算用曲线方程完成。并且其边界的斜率不断地改变,因此不能直接使用直线段边可使用的增量方法。

        对像圆和椭圆这样的简单曲线,可以像凸多边形1样直接利用扫描线填充。每条与圆或椭圆相交的扫描线唯一两个边界交点。我们可使用中点方法中的增量计算来肯定沿圆或椭圆边界的这两个交点。然后,简单地在1个交点到另外一个之间的水平像素段内进行填充。利用4分象限区间(对圆为8分象限)的对称性可以减少边界计算量。


         对曲线段的填充区域可使用类似的方法来生成。例如,1个椭圆弧和1直线段为边界的区域(参见图4.25)可使用曲线和直线进程的混合方法来填充。只要可以减少计算量,就应充分利用对称性和增量计算。
        填充其他曲线区域可能需要更多的时间。我们可使用类似的增量方法并与数值方法合来肯定扫描线交点,但那样的曲线边界通经常使用直线段逼近。
------分隔线----------------------------
------分隔线----------------------------

最新技术推荐