首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于未加权区域采样的直线反走样算法
引用本文:毛峡,刘运龙,薛雨丽.基于未加权区域采样的直线反走样算法[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)
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号