边标志算法的改进与硬件实现

摘要：

针对传统的边标志算法在遇到极值点以及狭长条等情况时会出现异常填充的现象，提出一种新的改进方法。充分利用多边形边界光栅化时极值点和狭长条上的点会被重复访问的特点，设置一个计量型标记变量f lag ，访问到一个像素点时将该像素点的flag值加1，与其它边界点进行区别，以解决上述问题。在Altera公司的cyclone II系列FPGA开发板上进行实现与验证。验证结果表明，该方法填充效果良好，且在系统时钟为33 M Hz时填充一个像素点仅需0.24 ms ，在嵌入式图形加速器中具有较高的应用价值。

关键词：计算机图形学、边标志算法、多边形填充、现场可编程门阵列、嵌入式图形加速器

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2014-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2817-2821