您当前位置：首页 > php开源 > 综合技术 > 计算机图形学（三）_图元的属性_12_ 曲线边界区域的扫描线填充

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

来源：程序员人生发布时间：2016-12-06 10:49:04 阅读次数：2357次

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

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

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

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 Android布局居中的几种做法

下一篇 注解(一)——注解入门

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点