有效的浮点运算消除技术与椭圆的快速生成 |
| |
引用本文: | 牛连强,陈 欣,宋 超,等.有效的浮点运算消除技术与椭圆的快速生成[J].沈阳工业大学学报,2014,36(1):72-78. |
| |
作者姓名: | 牛连强 陈 欣 宋 超 等 |
| |
作者单位: | 1 沈阳工业大学 a 软件学院, b 理学院, 沈阳 110870; 2 长春职业技术学院 网络中心, 长春 130033 |
| |
摘 要: | 为了改善椭圆基本生成算法的效率和消除算法中存在的错误边界像素问题,提出了一种浮点数消除技术和标准椭圆的生成算法.与现存算法采用中间量进行浮点数先期消除方法不同,该算法直接利用曲线上相邻两点所满足的表达式的差值构造包含残差的递推关系,再通过最近准则和1/2处的残差将其转换为整数形式的决策参数.分析和实验结果表明,该算法消除了递推关系中每步迭代时的常数项,比目前普遍采用的中点椭圆算法具有更高的效率,且有着与中点法一致的简单性.该算法不会产生特殊情况的错误边界像素,由于残差与亮度具有对应关系,可以实现整数形式的反走样绘制.
|
关 键 词: | 椭圆生成 整数运算 残差 区域转换 反走样 中点法 光栅转换 浮点运算消除 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《沈阳工业大学学报》浏览原始摘要信息 |
|
点击此处可从《沈阳工业大学学报》下载全文 |
|