期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
圆的像素级生成及反走样算法 被引量:14
1
作者 刘勇奎 石教英 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第1期34-41,共8页
介绍了圆的逐点生成算法的研究现状 ,指出被忽视了的Kuzmin逐点生成圆弧算法具有最小计算量 ,指出并纠正其存在的严重错误 ;然后 ,提出了一种双点生成圆弧算法 该算法只用整数运算来选择距离圆弧最近的像素点 ,比较结果表明 ,该算法比... 介绍了圆的逐点生成算法的研究现状 ,指出被忽视了的Kuzmin逐点生成圆弧算法具有最小计算量 ,指出并纠正其存在的严重错误 ;然后 ,提出了一种双点生成圆弧算法 该算法只用整数运算来选择距离圆弧最近的像素点 ,比较结果表明 ,该算法比现有其他算法具有更快的执行速度 ;最后 ,在文中算法的基础上提出了一个生成反走样圆弧的算法且没有增加算法的计算量 该算法与惟一可比的双点生成反走样圆弧的Wu Rokne算法进行比较的结果表明 ,该算法比后者多产生了 4个中间灰度级 ,并且所生成的反走样圆弧的最大光强误差比后者减少了 4 0 % 展开更多
关键词 圆弧 逐点绘制 整数运算 双步算法 反走样
下载PDF
快速绘制圆弧的行程算法 被引量:5
2
作者 牛连强 薛瑾 朱天翔 《沈阳工业大学学报》 EI CAS 2010年第4期411-416,共6页
为了提高圆弧的生成效率,给出一种快速圆弧绘制的简单算法.该算法将圆弧离散轨迹看成是由一系列水平线段和斜线段构成,逐段找出并绘制这些线段,可减少圆弧绘制过程中所需的输出操作.与现存的行程类算法不同,新算法对斜线段的定义更合理... 为了提高圆弧的生成效率,给出一种快速圆弧绘制的简单算法.该算法将圆弧离散轨迹看成是由一系列水平线段和斜线段构成,逐段找出并绘制这些线段,可减少圆弧绘制过程中所需的输出操作.与现存的行程类算法不同,新算法对斜线段的定义更合理,并直接对传统Bresenham算法的决策参数进行迭代和检测,圆弧的不同区段无需重新构造初始值,节约了运算量且算法结构非常简单.2步加速计算线段长度措施的提出进一步提高了计算效率,且每执行一次输出操作可生成2个或多个像素点.与Bresenham算法相比,新算法的圆弧平均绘制速度提高近1倍,并可以推广到椭圆或其他二次曲线的绘制中. 展开更多
关键词 圆弧绘制 整数运算 行程算法 BRESENHAM算法 逐点绘制 多点绘制 光栅化 曲线生成
下载PDF
基于Bresenham算法的整数反走样椭圆生成算法 被引量:2
3
作者 牛连强 邵中 吴澎 《沈阳工业大学学报》 EI CAS 2010年第3期316-320,348,共6页
针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微... 针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微小的高阶小量,利用整数比较法或查表法计算最近的两个像素的亮度.新算法将Bresenham椭圆生成与反走样统一在一个框架下,反走样绘制仅在Bresenham基本生成算法基础上进行局部调整.分析结果表明,该方法结构简单,且因为仅使用整数基本运算实现,因此具有快速的生成速度和较高的显示质量. 展开更多
关键词 反走样 椭圆生成 圆生成 整数运算 逐点绘制 BRESENHAM算法 曲线绘制 亮度转换
下载PDF
基于Bresenham算法的反走样直线整数生成算法 被引量:2
4
作者 牛连强 邵中 《沈阳工业大学学报》 EI CAS 2009年第6期686-690,共5页
为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像... 为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像素点的亮度.利用区间近似消除了算法中的整数乘除法运算,并利用周期性和对称性提高了算法的效率.分析表明,新算法仅比Bresenham直线生成算法多用几次整数比较运算和簿记工作,具有较高的光滑直线生成速度,且易于硬件和算法语言的实现. 展开更多
关键词 反走样 直线生成 整数运算 逐点绘制 双步绘制 图形算法 亮度控制 BRESENHAM算法
下载PDF
隐式曲面的整数型生成算法
5
作者 刘勇奎 王晓强 邹善举 《大连民族学院学报》 CAS 2003年第1期1-3,共3页
隐式曲面易实现几何造型,但较难绘制.文章提出了一个隐式曲面的象素级生成算法,并针对隐式曲面的特点实现了隐藏线消隐.由于是象素级算法,所以该算法所绘制的曲面非常细致和平滑.该算法只使用整数运算,所以具有很快的速度.
关键词 隐式曲面 整数型生成算法 逐点绘制算法 隐藏线 整数运算 几何造型 象素级生成算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部