共查询到19条相似文献,搜索用时 197 毫秒
1.
本文提出一种新的直线逼近方法——类最佳逼近,基于这种逼近方法,斜率的直线和斜率为的直线具有互补的性质,利用这些性质,本文设计了一种新的双步直线方法,该算法揭示了直线计算的互补性,理论简单,精度达到最好。文章最后比较了该算法和传统的Brensenham算法,指出新算法大幅改善了Bresenham算法的计算能力。该算法对于硬件实现将更有益处。 相似文献
2.
空间直线生成的双步算法 总被引:1,自引:0,他引:1
将二维直线生成的双步算法推广到三维空间,得到三维直线生成的双步算法。该算法与传统的三维直线生成算法相比,效率更高,精度较好,可用于三维图形图像的处理以及数控加工的空间直线插补。 相似文献
3.
针对微机映象区直接读写快速作图的特点,本文提出了一种加快的Bre-senham直线算法,它把逐点递进画线变为分段水平或垂直画线,可大大减少画线过程中对映象区内存的访问次数,提高了直线的生成速度. 相似文献
4.
在分析和比较了现有的直线生成算法后,以Bresenham算法为基础,充分利用直线的对称性、方向性和连续性,设计了一个基于直线特性的直线生成集成算法,以进一步提高直线生成速度.实验表明,该集成算法与Bresenham算法相比,直线绘制速度提高了50%以上.特别是在工程图样中,由于绝大部分直线为水平线、垂直线、±45°方向直线,因此本算法将更为有效. 相似文献
5.
一种新直线算法的探索 总被引:1,自引:0,他引:1
对传统直线算法进行了详细的分析,然后从传统直线算法的另外一个角度对直线生成算法做出了新的探索,改变了传统算法中直线像素点的查找方式,提出了一种新的查找最佳像素点的方法,与传统方法相比,新算法节点的查找方式的突出特点是按段进行的,为了提高算法的性能,对算法进行了增量优化。文章最后对两种算法进行速度比较发现,本算法在速度上优于传统直线生成算法。 相似文献
6.
唐棣 《计算机应用与软件》2001,18(6):51-55
直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法,该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 相似文献
7.
直线是图形最基本的元素,其快速生成算法的研究具有重要的理论价值和实际意义。本文在Bresenham算法基础上,充分利用了直线中相邻像素之间的相关性,每次生成一个像素行,大幅度提高算法效率。该算法的直线精确度与Bresenham算法相同,但速度快且易于硬件实现。 相似文献
8.
9.
基于像素链的直线绘制算法 总被引:1,自引:0,他引:1
针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,提出并利用逆向生成直线的类Bresenham算法,将斜率在0.5~1的直线绘制转换为斜率在0~0.5的直线绘制,一次判断生成一条像素链。仿真实验表明,基于像素链的算法生成的直线与Bresenham算法生成直线一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。 相似文献
10.
并行的Bresenham直线生成算法 总被引:10,自引:0,他引:10
直线生成算法是计算机图形学基础理论的重要内容,文章对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 相似文献
11.
本文对直线的Bresenham并行绘制进行了研究,并从概率上计算了当斜率k属于(0,1/2)时,每条扫描线上的平均像素个数,发现采用并行绘制方法在该区间可节约3/4的绘制时间.根据理论分析,结合经典Bresenham画直线算法,实现了并行Bresenham画直线算法,并将绘制结果与windows绘图程序和经典的Bresenham画直线算法结果进行了比较,其绘图结果完全相同.对于扫描线多点并行绘制而言,具有很好的效果,便于硬件实现,以增强对实时绘图的响应. 相似文献
12.
多段扫描转换直线算法 总被引:3,自引:1,他引:3
祝建中 《计算机辅助设计与图形学学报》2003,15(3):283-285
在探讨直线扫描转换的对称性和多段性的基础上,提出一种基于多段扫描转换的直线扫描转换算法。该算法用简单的像素段复制或并行填充各段像素替代逐点计算,有效地降低了计算花费,加快了扫描转换速度。 相似文献
13.
直线Bresenham算法的基本原理是采取对整型参量的符号进行检测,整型参量的值正比于两像素与实际线段之间的偏移.直线的中点Bresenham算法是依据下一个点可能出现的两个点的中间点处在直线的位置来判断下一个点的取舍. 相似文献
14.
直线Bresenham生成算法的三维推广 总被引:17,自引:2,他引:15
直线Bresenham生成算法仅适用于二维直线的生成,文中巧妙地利用直线在两个坐标平面的投影,将二维直线Bresenham算法推广到三维,用于空间直线的生成,给出了一个具体实例,并分析了计算误差和算法效率,结果表明,三维直线Bresenham生成算法具有高效和高精度的特点,可用于数空机床和快速成型机的空间直线插补。 相似文献
15.
16.
基于分级的快速霍夫变换直线检测 总被引:2,自引:0,他引:2
在分析标准霍夫变换、两点表决霍夫变换以及多级霍夫变换直线检测的基础上,针对算法的不足,结合他们的优点,设计并实现了基于分级的快速霍夫变换直线检测方法,对算法进行了详细描述和分析,并通过实验证明了算法的有效性,实验表明:所设计的直线检测运算速度快,检测精度高,鲁棒性强,有一定的应用价值。 相似文献
17.
18.
19.
一种基于多特征融合的直线提取算法 总被引:5,自引:1,他引:5
该文研究了一种在图像中提取直线的算法。直线提取需要尽量将那些因噪声影响而断裂的直线连接起来,同时,还要尽量避免过度连接,才能形成正确反映图像事件实质的特征。该文使用了多种特征作为判断直线是否可以连接的证据,因而降低了误判的可能。对仿真图像和真实图像所做的实验显示了该算法的有效性。 相似文献