反走样直线的灰度循环生成算法

• 作者: 张胜男 牛连强 钟玲
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 直线生成 反走样 光栅转换 整数运算 灰度循环控制 灰度转换
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 计算机图形学
• 页码范围: 115-122
• 页数: 8页
• 分类号: TP391
• 字数: 6110字
• 语种: 中文

摘要

灰度转换是整数反走样直线和曲线绘制算法中较为耗时的操作.为了提高反走样直线的绘制效率,提出了一种直接利用灰度循环控制生成反走样直线的纯整数算法.该算法采用两点反走样模式,根据对灰度值的分解、每次步进时的像素及其灰度值直接利用灰度增量控制产生,从而避免了候选点与真实直线之间的距离计算,以及由距离到灰度的转换.分析表明,该算法每次步进仅需要4～5次整数基本运算,其效率较现有整数反走样直线生成算法有大幅度提高,且具有与基本直线生成算法相似的简单性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛连强	沈阳工业大学信息科学与工程学院	69	318	11.0	15.0
5	张胜男	沈阳工业大学信息科学与工程学院	33	261	8.0	16.0
6	钟玲	沈阳工业大学软件学院	20	97	6.0	9.0