共查询到19条相似文献,搜索用时 62 毫秒
1.
针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链排序的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,利用逆向生成直线的类Bresenham算法求得各像素链的长度,通过Bresenham算法生成相应直线的位移码对各像素链进行排序,一次判断生成一条像素链。仿真实验表明,基于像素链排序的直线绘制算法生成的直线与Bresenham算法生成的直线精度一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。 相似文献
2.
一个基于直线链码理论的快速直线绘制算法 总被引:2,自引:0,他引:2
直线的绘制是计算机图形学及CAD的最重要的基础之一。本文把用于模式识别方面的直线链码理论,应用于直线的绘制,即用该理论对最有效的直线绘制算法-Bresenham算法进行改进,使其有可能在主循环的一步中生成两个点,因而提高了直线的绘制速度。 相似文献
3.
直线生成算法是图形的基本元素,也是计算机图形学基础理论的重要内容.Bresenham算法是直线生成算法中最经典的算法,但是它一次计算只能生成一个像素点,效率低下.为了提高直线生成效率,充分利用待生成线段的起点和终点坐标及线段自身的对称性,对Bresenham 算法进行改进,一次计算生成一个像素行.讨论硬件实现该算法的加... 相似文献
4.
唐棣 《计算机应用与软件》2001,18(6):51-55
直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法,该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 相似文献
5.
直线Bresenham生成算法的三维推广 总被引:15,自引:2,他引:15
直线Bresenham生成算法仅适用于二维直线的生成,文中巧妙地利用直线在两个坐标平面的投影,将二维直线Bresenham算法推广到三维,用于空间直线的生成,给出了一个具体实例,并分析了计算误差和算法效率,结果表明,三维直线Bresenham生成算法具有高效和高精度的特点,可用于数空机床和快速成型机的空间直线插补。 相似文献
6.
在分析和比较了现有的直线生成算法后,以Bresenham算法为基础,充分利用直线的对称性、方向性和连续性,设计了一个基于直线特性的直线生成集成算法,以进一步提高直线生成速度.实验表明,该集成算法与Bresenham算法相比,直线绘制速度提高了50%以上.特别是在工程图样中,由于绝大部分直线为水平线、垂直线、±45°方向直线,因此本算法将更为有效. 相似文献
7.
一种新直线算法的探索 总被引:1,自引:0,他引:1
对传统直线算法进行了详细的分析,然后从传统直线算法的另外一个角度对直线生成算法做出了新的探索,改变了传统算法中直线像素点的查找方式,提出了一种新的查找最佳像素点的方法,与传统方法相比,新算法节点的查找方式的突出特点是按段进行的,为了提高算法的性能,对算法进行了增量优化。文章最后对两种算法进行速度比较发现,本算法在速度上优于传统直线生成算法。 相似文献
8.
提出一种新的直线生成算法,该算法通过预知每个像素行要选取的像素点个数,实现在一个像素行上同时处理多个像素,并对斜率k在(0.5,1)时的直线生成算法进行优化,使Bresenham算法的执行效率有很大提高。 相似文献
9.
从Bresenham直线生成算法和两步算法入手,在对这两种直线生成算法改进的基础上,提出把算法的优化与所用的微处理器和编译系统结合起来,探讨进一步提高算法效率的途径.并在研制的飞机座舱显示系统全罗盘画面的绘制中给出具体实现,给出与前两种算法的执行时间比较。 相似文献
11.
分析与讨论了几种线段二维裁减和绘制算法,为了提高图形绘制的精确度和计算速度,通过实验在Windows平台上利用C语言和DirectDraw接口实现了这些算法。针对不同的实验参数,对各个算法性能作出了比较。分析结果显示:在实现过程中可以对直线裁剪的累计误差处理,对整数除法的四舍五入处理等细节改良,从而使得绘制的图形更加精确,付出的代价非常小。实验结果表明,采用最优树裁剪算法对线段进行二维裁剪并利用步距长度片算法进行绘制,能够高效完成显示任务,结果具有较好的参考价值。 相似文献
12.
13.
在对常用直线生成算法Bresenham及直线反走样算法Wu的深入研究后,在这两种算法的基础上提出一种适用于嵌入式环境下的快速直线绘制算法。该算法根据直线段的对称性特点,使上述两种算法的执行效率有了较大的提高,并能支持多像素宽度及反走样。 相似文献
14.
Liu Yong-Kui 《Computer Graphics Forum》1993,12(1):27-31
The best disposition of a discrete set of points on the plane can be reached if the points are on a hexagonal grid. This paper describes an algorithm for the generation of straight lines on hexagonal grids. It uses only integer arithmetic. 相似文献
15.
经研究表明,屏幕上的点最佳分布是按六角网格形式分布的,文中首先讨论了六角网格的特点,并从图形图象处理的角度分析了它伯优点,然后提出了在六角网格上的直线生成算法,此算法仅用了整数运算。 相似文献
16.
17.
提出了一种在计算机视觉检测中用于亚像素圆检测的快速新算法,该算法把计算机图形学中的对圆形的生成算法理论引入到视觉检测中,避免了由于亚像素检圆检测带来的计算量大,速度慢的问题。实验表明,该检测方法不仅速度快,精度高,而且抗噪能力强。 相似文献
18.
为了提高直线和曲线的光栅转换速度而产生了多步算法和行程算法。论文
分析了光栅圆弧的特性,利用对中点法的结构和决策参数的重新构造,提出了一种简单、快
速的行程计算方法。该方法以2 点步进为主进行行程计算,并可以容易地结合局部模式分析
以处理复杂的光栅模式。实验和分析表明,所形成的新算法综合利用了2 点步进和行程方法
的优势,有效地减少了计算量和I/O 次数,其圆弧绘制速度明显优于现有其它算法,且理论
推导简单,不含乘法、开方等复杂运算,硬件实现容易,并可以推广到其他圆锥曲线的绘制。 相似文献
19.
首先介绍了圆生成算法的发展及现状,接着对绘制圆的Bresenham算法及Kuzmin单点生成算法进行了实验分析及总结,并指出了其存在的优缺点。基于Wu和Rokne双步圆算法提出了新的双步反走样生成算法,使其成为一种反走样效果更佳的方法。该算法的灰度级数是原来Wu和Rokne算法的3倍,且最大灰度误差也比原来的减少了1/4;另外该算法由于只用整数运算,避免了除法,因此便于硬件实现。 相似文献