如何修改扫描线算法,使它能处理边自交的多边形
2023-10-01 10:04:14 作者:网友推荐 评论:141阅读(6)
《如何修改扫描线算法,使它能处理边自交的多边形》正文开始,本次阅读大概2分钟。
1. 对多边形的每一条边进行扫描转换,即对 多边形边界所经过的象素作一个边界标志。 2.填充。对每条与多边形相交的扫描线,按 从左到右的顺序,逐个访问该扫描线上的象 素。 取一个布尔变量inside来指示当前点的状态, 若点在多边形内,则inside为真。若点在多 边形外,则inside为假。 Inside 的初始值为假,每当当前访问象素为 被打上标志的点,就把inside取反。对未打 标志的点,inside不变。
【声明】:本博客不参与任何交易,也非中介,仅记录个人感兴趣的内容,内容均不作直接、间接、法定、约定的保证。访问本博客请务必遵守有关互联网的相关法律、规定与规则。一旦您访问本博客,即表示您已经知晓并接受了此声明通告。本博客资源仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。如果本文导致的版权问题以及内容纠错问题请联系站长QQ:1004619 |
点此给我发送邮件 本文标题:
如何修改扫描线算法,使它能处理边自交的多边形 本文地址:
https://www.1004619.com/nn/rhxgsmxsfstnclbzjddbx.html