共查询到17条相似文献,搜索用时 62 毫秒
1.
直线是图形的基本元素,研究其生成算法具有重要意义。由于经典的Bresenham直线生成算法一次计算只能生成一个像素点,效率较低。为了提高直线生成效率,通过对其进行改进,提出了一种利用直线前两行像素行的像素点数目来计算其余各像素行的像素点数目的算法。该算法在保持Bresenham算法不使用取整和小数运算的优点下,还提高了直线生成效率,一次计算可以生成一个像素行。 相似文献
2.
提出一种新的直线生成算法,该算法通过预知每个像素行要选取的像素点个数,实现在一个像素行上同时处理多个像素,并对斜率k在(0.5,1)时的直线生成算法进行优化,使Bresenham算法的执行效率有很大提高。 相似文献
3.
唐棣 《计算机应用与软件》2001,18(6):51-55
直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法,该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 相似文献
4.
并行的Bresenham直线生成算法 总被引:10,自引:0,他引:10
直线生成算法是计算机图形学基础理论的重要内容,文章对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 相似文献
5.
直线Bresenham生成算法的三维推广 总被引:15,自引:2,他引:15
直线Bresenham生成算法仅适用于二维直线的生成,文中巧妙地利用直线在两个坐标平面的投影,将二维直线Bresenham算法推广到三维,用于空间直线的生成,给出了一个具体实例,并分析了计算误差和算法效率,结果表明,三维直线Bresenham生成算法具有高效和高精度的特点,可用于数空机床和快速成型机的空间直线插补。 相似文献
6.
三维Bresenham直线算法 总被引:2,自引:0,他引:2
本文将Bresenham直线算法扩展到三维情况,即将算法从绘制平面直线扩展到能生成空间直线。这一扩展对计算机图形学中的真实感显示,光线追踪,消除隐藏线(面),医学应用中的计算机断层扫描及三维重建技术都有直接的应用价值。 相似文献
7.
在分析和比较了现有的直线生成算法后,以Bresenham算法为基础,充分利用直线的对称性、方向性和连续性,设计了一个基于直线特性的直线生成集成算法,以进一步提高直线生成速度.实验表明,该集成算法与Bresenham算法相比,直线绘制速度提高了50%以上.特别是在工程图样中,由于绝大部分直线为水平线、垂直线、±45°方向直线,因此本算法将更为有效. 相似文献
8.
一种新直线算法的探索 总被引:1,自引:0,他引:1
对传统直线算法进行了详细的分析,然后从传统直线算法的另外一个角度对直线生成算法做出了新的探索,改变了传统算法中直线像素点的查找方式,提出了一种新的查找最佳像素点的方法,与传统方法相比,新算法节点的查找方式的突出特点是按段进行的,为了提高算法的性能,对算法进行了增量优化。文章最后对两种算法进行速度比较发现,本算法在速度上优于传统直线生成算法。 相似文献
9.
改进的Bresenham直线生成算法 总被引:5,自引:0,他引:5
直线是图形的基本元素,其生成算法具有重要意义.在经典的 Bresenham 直线生成算法的基础上进行改进,提出一种新的多点生成算法.该算法利用直线的第一像素行的像素点数目来计算其余各像素行的像素点数目,一次可以预测一个像素行,再利用直线的对称性一次生成两个像素行.新算法既保持 Bresenham 算法不使用取整和小数运算的优点,又减少了计算量和循环次数,从而大幅提高了直线生成效率. 相似文献
11.
12.
本文对直线的Bresenham并行绘制进行了研究,并从概率上计算了当斜率k属于(0,1/2)时,每条扫描线上的平均像素个数,发现采用并行绘制方法在该区间可节约3/4的绘制时间.根据理论分析,结合经典Bresenham画直线算法,实现了并行Bresenham画直线算法,并将绘制结果与windows绘图程序和经典的Bresenham画直线算法结果进行了比较,其绘图结果完全相同.对于扫描线多点并行绘制而言,具有很好的效果,便于硬件实现,以增强对实时绘图的响应. 相似文献
13.
直线生成算法是图形的基本元素,也是计算机图形学基础理论的重要内容.Bresenham算法是直线生成算法中最经典的算法,但是它一次计算只能生成一个像素点,效率低下.为了提高直线生成效率,充分利用待生成线段的起点和终点坐标及线段自身的对称性,对Bresenham 算法进行改进,一次计算生成一个像素行.讨论硬件实现该算法的加... 相似文献
14.
直线Bresenham算法的基本原理是采取对整型参量的符号进行检测,整型参量的值正比于两像素与实际线段之间的偏移.直线的中点Bresenham算法是依据下一个点可能出现的两个点的中间点处在直线的位置来判断下一个点的取舍. 相似文献
15.
本文提出了一种基于修正Bresenham算法的快速平滑的三角形绘制新算法。记叙一较小、精度较高、速度较快,而且易于用硬件实现,适合于实时三维图形处理系统 相似文献
16.
主要研究了著名的几何曲线——蔓叶线的一种并行生成算法,以Bresenham算法为基础,对蔓叶线的并行生成算法进行了分析和讨论。首先,从蔓叶线图像的一个已知点开始,根据递推公式逐点选择最靠近蔓叶线的像素点;然后引入并行机制生成蔓叶线的图像;最后,利用C#多线程模拟实现了该算法。模拟结果表明,这是关于蔓叶线图像的一种快速、高效的并行算法。 相似文献
17.