基于未加权区域采样的直线反走样算法 |
| |
引用本文: | 毛峡,刘运龙,薛雨丽. 基于未加权区域采样的直线反走样算法[J]. 北京航空航天大学学报, 2013, 39(6) |
| |
作者姓名: | 毛峡 刘运龙 薛雨丽 |
| |
作者单位: | 北京航空航天大学电子信息工程学院,北京,100191 |
| |
基金项目: | 国家自然科学基金资助项目,中央高校基本科研业务费专项资金资助项目 |
| |
摘 要: | 直线作为组成图形的基本元素,其生成方法一直是计算机图形学研究的基础内容之一.针对非垂直且非水平直线在光栅图形显示器存在的走样现象,结合经典的Bresenham算法和未加权区域采样思想,提出一种新的反走样直线生成算法.相比于传统的未加权区域采样以及Wu算法,该算法主要利用整数加减运算完成直线的反走样,计算简单,利于FPGA(Field Programmable Gate Array)硬件实现.仿真结果表明:新算法的仿真速度约为传统未加权区域采样的3倍,与Wu算法仿真速度相当;利用Wu算法生成的直线平滑性较好,但是沿着直线方向的某些相邻像素灰度值相差较大,而新算法生成的直线不但平滑效果好,而且沿直线方向相邻像素灰度值相差不大,因此,相比于Wu算法,新算法反走样效果更佳.
|
关 键 词: | 反走样 Bresenham算法 未加权区域采样 FPGA |
New anti-aliasing straight line drawing algorithm based on unweighted area sampling |
| |
Abstract: |
|
| |
Keywords: | anti-aliasing Bresenham algorithm unweighted area sampling field programmable gate array (FPGA) |
本文献已被 万方数据 等数据库收录! |
|