线段树算法 ---- 扫描线之面积并

400 篇文章 ¥9.90 ¥99.00
133 篇文章 ¥9.90 ¥99.00
本文介绍了线段树算法在扫描线填充中的基本思想和步骤,包括求交、排序、配对和填充,并解决了扫描线与多边形顶点相交时的取舍问题以及多边形边界象素的填充规则。通过维护活性边表,实现了对扫描线与边相交点的高效计算和更新。

一、扫描线算法

基本思想

       按扫描线顺序,计算扫描线与多边形的相交区间,再用要求的颜色显示这些区间的象素,即完成填充工作。

对于一条扫描线填充过程可以分为四个步骤:

   (1)  求交:计算扫描线与多边形各边的交点

   (2)  排序:把所有交点按 x 坐标递增顺序来排序

   (3)  配对:确定扫描线与多边形的相交区间,第一个与第二个,第三个与第四个等等,每对交点代表扫描线与多边形的一个相交区间

   (4)  填充:显示相交区间的象素

存在问题1:当扫描线与多边形顶点相交时,交点的取舍问题

<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

杨鑫newlfe

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值