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

反走样直线的灰度循环生成算法
引用本文:牛连强,张胜男,钟玲.反走样直线的灰度循环生成算法[J].中国图象图形学报,2013,18(1):115-122.
作者姓名:牛连强  张胜男  钟玲
作者单位:1. 沈阳工业大学信息科学与工程学院,沈阳110870;沈阳工业大学软件学院,沈阳110023
2. 沈阳工业大学信息科学与工程学院,沈阳,110870
3. 沈阳工业大学软件学院,沈阳,110023
基金项目:辽宁省科技计划项目(2007410003);沈阳市科技计划项目(F12-168-9-00)
摘    要:灰度转换是整数反走样直线和曲线绘制算法中较为耗时的操作.为了提高反走样直线的绘制效率,提出了一种直接利用灰度循环控制生成反走样直线的纯整数算法.该算法采用两点反走样模式,根据对灰度值的分解、每次步进时的像素及其灰度值直接利用灰度增量控制产生,从而避免了候选点与真实直线之间的距离计算,以及由距离到灰度的转换.分析表明,该算法每次步进仅需要4~5次整数基本运算,其效率较现有整数反走样直线生成算法有大幅度提高,且具有与基本直线生成算法相似的简单性.

关 键 词:直线生成  反走样  光栅转换  整数运算  灰度循环控制  灰度转换
收稿时间:2012/3/19 0:00:00
修稿时间:2012/5/30 0:00:00

Integral algorithm for generating anti-aliased straight line controlled by gray iteration
Niu Lianqiang,Zhang Shengnan and Zhong Ling.Integral algorithm for generating anti-aliased straight line controlled by gray iteration[J].Journal of Image and Graphics,2013,18(1):115-122.
Authors:Niu Lianqiang  Zhang Shengnan and Zhong Ling
Affiliation:School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110870, China;School of Software, Shenyang University of Technology, Shenyang 110023, China;School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110870, China;School of Software, Shenyang University of Technology, Shenyang 110023, China
Abstract:
Keywords:straight line drawing  anti-aliased  scan-conversion  integer operations  grey-iteration control  grey-conversion
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《中国图象图形学报》浏览原始摘要信息
点击此处可从《中国图象图形学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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