沈阳市科学技术计划项目(1D91226-5-DD)
- 作品数：3 被引量：9H指数：2
- 相关作者：牛连强吴澎冯海文陶峰张丹更多>>
- 相关机构：沈阳工业大学更多>>
- 发文基金：沈阳市科学技术计划项目辽宁省科学技术计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 有效的混合圆弧扫描转换算法被引量：1
- 2012年
- 为了提高直线和曲线的光栅转换速度而产生了多步算法和行程算法。论文分析了光栅圆弧的特性,利用对中点法的结构和决策参数的重新构造,提出了一种简单、快速的行程计算方法。该方法以2点步进为主进行行程计算,并可以容易地结合局部模式分析以处理复杂的光栅模式。实验和分析表明,所形成的新算法综合利用了2点步进和行程方法的优势,有效地减少了计算量和I/O次数,其圆弧绘制速度明显优于现有其它算法,且理论推导简单,不含乘法、开方等复杂运算,硬件实现容易,并可以推广到其他圆锥曲线的绘制。
- 张胜男牛连强陈欣
- 关键词：整数运算
- 利用残差控制的快速圆弧生成与反走样算法被引量：6
- 2011年
- 圆弧的生成和反走样绘制是图形学领域的重要问题.为了提高圆弧的生成速度,提出一种直接利用残差递推实现的基本圆弧生成算法.该算法直接以变形后的残差作为判别依据,消除了迭代中的常数项加法,且每次步进可以方便地转换为灰度,进而构成一种整数反走样绘制算法,这2种算法具有十分相近的结构,且比同类算法效率更高;然后,引入2步迭代参数控制,并视圆弧为水平线段和斜线段逼近而成,推广得到了一种双步行程算法.理论分析和实验表明,文中算法比传统算法的绘制效率提高0.7倍以上.
- 牛连强冯海文吴澎
- 关键词：整数运算反走样
- 直线的光栅转换算法与快速反走样绘制技术被引量：3
- 2012年
- 为了实现快速的整数反走样直线绘制,提出了一种基于双残差控制的直线生成方法和一种快速灰度计算技术.新的直线生成算法直接利用残差进行迭代,使每次步进过程能够反映直线绘制的本质特征和更多的信息,以便直接用于反走样绘制的灰度转换.新的灰度计算方法依据直线斜率对灰度变化量进行预估,并在每次迭代中进行校正,完全消除了由距离到灰度的转换.利用快速灰度计算方法仅用3～6次基本运算便可得到像素的精确灰度,从而实现了高效的整数型反走样直线绘制.分析和试验表明,该算法具有良好的反走样直线绘制性能,其效率明显高于现有的同类算法.
- 牛连强张丹陶峰
- 关键词：整数运算反走样BRESENHAM算法
