二维椭圆硬件加速算法研究及其FPGA实现

摘要：

针对现有的嵌入式二维图形加速系统中椭圆加速功能缺失或者不足的缺陷，提出了一种支持椭圆绘制和填充的功能齐全的椭圆硬件加速单元设计方案。采用自顶向下的设计方法，根据功能需求定义了椭圆加速单元的总体结构及功能模块划分，内部各功能单元采用流水线控制，将图形分解成水平线段输出；提出了适用于本设计的图形硬件实现算法，用Verilog HDL语言编写代码完成各模块的逻辑设计；通过仿真后在FPGA上综合实现。仿真及调试结果表明：提出的图形算法切实可行；设计的椭圆硬件加速单元能够正确快速地完成各种椭圆参数配置组合的椭圆绘制和填充功能，能够很好地满足二维图形加速系统的需求。

关键词：二维图形、椭圆、填充、现场可编程门阵列(FPGA)

分类号：TP302.1(计算技术、计算机技术)

资助基金：国家重点基础研究发展规划973No.2007CB310500。

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

页数：共6页

页码：45-49,60