并行的Bresenham直线生成算法 被引量：15

1

作者 孙岩 唐棣 《计算机工程与应用》 CSCD 北大核心 2001年第21期136-137,140,共3页

直线生成算法是计算机图形学基础理论的重要内容,文章对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算... 直线生成算法是计算机图形学基础理论的重要内容,文章对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 展开更多

关键词 计算机图形学 bresenham算法 直线生成算法

在线阅读 下载PDF 职称材料

基于Bresenham算法的快速直线脉冲增量插补算法 被引量：3

2

作者 王宝仁 李金松 +1 位作者 吕国娜 董洁 《机床与液压》 北大核心 2018年第20期155-158,共4页

通过对Bresenham直线生成算法进行改进,提出一种适用于电脑绣花机的快速平面直线脉冲增量插补算法。阐述Bresenham算法的基本原理,以及基本原理在插补中的应用,通过提出两个结论并加以证明对算法进行了改进。新算法在插补应用过程中只... 通过对Bresenham直线生成算法进行改进,提出一种适用于电脑绣花机的快速平面直线脉冲增量插补算法。阐述Bresenham算法的基本原理,以及基本原理在插补中的应用,通过提出两个结论并加以证明对算法进行了改进。新算法在插补应用过程中只进行整数运算,每次插补可以得到多个进给步的两坐标轴进给脉冲增量。通过编写代码对新算法进行实现,并通过试验对比,展现新算法在直线生成中的运算效率明显高于传统插补算法。 展开更多

关键词 脉冲增量插补算法 bresenham算法 阶梯宽度

在线阅读 下载PDF 职称材料

基于Bresenham算法的四步画直线算法 被引量：16

3

作者 林笠 Rong CHEN 《暨南大学学报（自然科学与医学版）》 CAS CSCD 2003年第5期19-22,共4页

　通过分析计算机图形学中的画直线的Bresenham算法,以及由此改进的"对称算法"、"二步法",提出将"对称算法"和"二步法"结合形成"4-点画线算法".与Bresenham算法相比,该算法可以将画... 　通过分析计算机图形学中的画直线的Bresenham算法,以及由此改进的"对称算法"、"二步法",提出将"对称算法"和"二步法"结合形成"4-点画线算法".与Bresenham算法相比,该算法可以将画线效率提高近2倍. 展开更多

关键词 bresenham算法 对称算法 二步法 4—步法

在线阅读 下载PDF 职称材料

基于Bresenham算法的反走样直线整数生成算法 被引量：2

4

作者 牛连强 邵中 《沈阳工业大学学报》 EI CAS 2009年第6期686-690,共5页

为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像... 为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像素点的亮度.利用区间近似消除了算法中的整数乘除法运算,并利用周期性和对称性提高了算法的效率.分析表明,新算法仅比Bresenham直线生成算法多用几次整数比较运算和簿记工作,具有较高的光滑直线生成速度,且易于硬件和算法语言的实现. 展开更多

关键词 反走样 直线生成 整数运算 逐点绘制 双步绘制 图形算法 亮度控制 bresenham算法

在线阅读 下载PDF 职称材料

并行的Bresenham直线生成算法

5

作者 唐棣 《计算机应用与软件》 CSCD 北大核心 2001年第6期51-55,共5页

直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算... 直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 展开更多

关键词 计算机图形学 bresenham算法 直线生成算法

在线阅读 下载PDF 职称材料

串联型机械臂直线轨迹规划Bresenham算法应用与改进 被引量：7

6

作者 张岩 过仕安 +3 位作者 李争 安国庆 薛智宏 盖祥虎 《制造技术与机床》 北大核心 2021年第5期63-69,75,共8页

针对机械臂末端的轨迹规划中,利用直线解析式作直线规划时在微控制器中计算存在的使用除法计算求解结果不精确、运算量大的问题,引入Bresenham算法。依托设计的机械臂模型,对机械臂建立Denavit–Hartenberg(D-H)参数数学模型,采用位姿... 针对机械臂末端的轨迹规划中,利用直线解析式作直线规划时在微控制器中计算存在的使用除法计算求解结果不精确、运算量大的问题,引入Bresenham算法。依托设计的机械臂模型,对机械臂建立Denavit–Hartenberg(D-H)参数数学模型,采用位姿矩阵和简化自由度的平面解析法求解正、逆运动学;对应用Bresenham算法的机械臂进行建模仿真,分析各个关节的运动情况和应用该算法产生的效果;对算法造成的不良影响做出步数补偿优化的改进和仿真。仿真结果中机械臂能够按照既定直线轨迹运行,算法中规避了除法运算,算法优化后起动时转速要求降低了近1/2;与直线解析式规划方法相比,提高了运算速度,避免了机械臂末端误差的产生。Bresenham算法在机械臂直线轨迹规划上具有规划精确、运算量小的特点;采用步数补偿优化后起到了改善算法中起动时转速突变的缺陷。 展开更多

关键词 直线轨迹规划 bresenham算法 步数补偿优化 四轴机械臂

在线阅读 下载PDF 职称材料

3D打印机多轴联动插补算法的研究与优化 被引量：2

7

作者 吴飞 王梦辉 李亦能 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第1期85-92,共8页

针对3D打印过程中,打印机多轴联动插补算法计算效率低的问题和Bresenham算法在3D打印运动控制中的不足,在现有算法基础之上提出阶跃式Bresenham算法、速度自适应算法,分别完成喷嘴的成型扫描运动和浆料的挤出运动.采用两种算法相结合的... 针对3D打印过程中,打印机多轴联动插补算法计算效率低的问题和Bresenham算法在3D打印运动控制中的不足,在现有算法基础之上提出阶跃式Bresenham算法、速度自适应算法,分别完成喷嘴的成型扫描运动和浆料的挤出运动.采用两种算法相结合的方式控制3D打印机多轴联动,从而提高3D打印机的插补速度.同时分析了该控制方式在微控制器中的实现流程,并将其移植于微控制器中.本研究设计了直线插补仿真试验和不同算法的3D打印试验,证明了该控制方式在打印精度不变的前提下能够提高打印效率. 展开更多

关键词 3D打印 多轴联动 阶跃式bresenham算法 速度自适应算法

在线阅读 下载PDF 职称材料

直线生成算法在飞机座舱全罗盘画面绘制中的应用 被引量：3

8

作者 江修 张焕春 +1 位作者 经亚枝 闵莹 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第11期1448-1451,共4页

从Bresenham直线生成算法和两步算法入手 ,在对这两种直线生成算法改进的基础上 ,提出把算法的优化与所用的微处理器和编译系统结合起来 ,探讨进一步提高算法效率的途径 并在研制的飞机座舱显示系统全罗盘画面的绘制中给出具体实现 。

关键词 飞机座舱 罗盘画面绘制 直线生成算法 计算机图形学 图形处理器

在线阅读 下载PDF 职称材料

对称扫描四步增量画线算法 被引量：5

9

作者 柳士俊 邓北胜 徐怀刚 《中国图象图形学报（A辑）》 CSCD 北大核心 2002年第10期1054-1057,共4页

直线的生成方法一直是计算机图形学中的基本问题 ,为此提出一种四步增量算法 ,该算法中只用到了整数加法运算和左移位运算 ,大大降低了硬件实现的复杂度 ,同时有效地提高了速度 ,易于硬件实现 .由于每次可同时画出 4个像素 ,故其效率大... 直线的生成方法一直是计算机图形学中的基本问题 ,为此提出一种四步增量算法 ,该算法中只用到了整数加法运算和左移位运算 ,大大降低了硬件实现的复杂度 ,同时有效地提高了速度 ,易于硬件实现 .由于每次可同时画出 4个像素 ,故其效率大约是 Bresenham算法的 3～ 4倍 .另外 ,还可根据直线的对称性进行对称扫描变换 ,以进一步提高效率 .在算法中 ,根据直线的几何特征而采用的二叉树搜索法 ,使其平均每点判断次数几乎与 Bresen-ham算法相同 ,而其平均每点迭代次数却远小于 Bresenham算法 . 展开更多

关键词 bresenham算法 四步增量算法 对称扫描 计算机图形学 直线 生成方法

在线阅读 下载PDF 职称材料

基于类最佳逼近的三步直线生成算法 被引量：2

10

作者 张庆丰 《微电子学与计算机》 CSCD 北大核心 2006年第6期30-33,共4页

文章提出一种新的直线逼近方法——类最佳逼近,基于这种逼近方法,斜率k∈[0,0.5)的直线和斜率为1-k的直线具有某种互补性质。利用该性质,设计出一种新的三步直线方法,该算法揭示了直线计算的互补性,理论简单,精度达到最好。最后比较了... 文章提出一种新的直线逼近方法——类最佳逼近,基于这种逼近方法,斜率k∈[0,0.5)的直线和斜率为1-k的直线具有某种互补性质。利用该性质,设计出一种新的三步直线方法,该算法揭示了直线计算的互补性,理论简单,精度达到最好。最后比较了该算法和直线的双步算法,Brensenham算法,指出新算法改善了Bresenham算法和双步算法的计算效率。该算法对于硬件实现将更有益处。 展开更多

关键词 直线扫描算法 三步直线算法 bresenham算法

在线阅读 下载PDF 职称材料

对称式八步直线生成算法 被引量：2

11

作者 欧阳开翠 曾令华 +1 位作者 谭渊 白宝钢 《计算机科学》 CSCD 北大核心 2008年第3期247-250,共4页

分析了直线生成模式与直线斜率之间的关系,提出了一种八步增量算法。该算法一次能画四个像素,结合直线的对称性,在一次循环中可以画八个像素。该算法只用到了整数加法运算、减法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效... 分析了直线生成模式与直线斜率之间的关系,提出了一种八步增量算法。该算法一次能画四个像素,结合直线的对称性,在一次循环中可以画八个像素。该算法只用到了整数加法运算、减法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现。 展开更多

关键词 bresenham算法 直线生成扫描转换算法 八步法 对称

在线阅读 下载PDF 职称材料

五步直线扫描转换生成算法 被引量：2

12

作者 欧阳开翠 白宝钢 曾令华 《微计算机信息》 北大核心 2006年第06X期295-297,共3页

直线生成算法,尤其是直线扫描转换算法,是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一。本文提出了一种改进的直线生成算法——直线扫描转换的五步生成算法。该算法过给定的直线的始点和终点,可以一次计算得到并且点... 直线生成算法,尤其是直线扫描转换算法,是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一。本文提出了一种改进的直线生成算法——直线扫描转换的五步生成算法。该算法过给定的直线的始点和终点,可以一次计算得到并且点亮五个象素点,从而较传统的直线扫描转换算法成倍地提高了直线的生成速度,与著名的“四步法”相比,几乎没有增加复杂性,而速度则提高约20%,同时仍然保持传统直线扫描转换算法的精度。 展开更多

关键词 bresenham算法 直线生成算法 五步法 扫描转换

在线阅读 下载PDF 职称材料

一种新的双步直线算法

13

作者 张庆丰 张艳 《微计算机信息》 北大核心 2006年第06X期266-268,共3页

本文提出一种新的直线逼近方法——类最佳逼近,基于这种逼近方法,斜率的直线和斜率为的直线具有互补的性质,利用这些性质,本文设计了一种新的双步直线方法,该算法揭示了直线计算的互补性,理论简单,精度达到最好。文章最后比较了该算法... 本文提出一种新的直线逼近方法——类最佳逼近,基于这种逼近方法,斜率的直线和斜率为的直线具有互补的性质,利用这些性质,本文设计了一种新的双步直线方法,该算法揭示了直线计算的互补性,理论简单,精度达到最好。文章最后比较了该算法和传统的Brensenham算法,指出新算法大幅改善了Bresenham算法的计算能力。该算法对于硬件实现将更有益处。 展开更多

关键词 直线扫描算法 双步直线算法 bresenham算法

在线阅读 下载PDF 职称材料

基于最佳逼近的以段为步长的直线算法

14

作者 张庆丰 《计算机工程》 EI CAS CSCD 北大核心 2006年第11期18-21,共4页

证明了直线在最佳逼近中的与下逼近不同的一些性质。然后利用这些性质,提出了基于最佳逼近的以段为步长的直线算法。该算法和基于下逼近的以段为步长的算法相比,既保持了计算效率,又提高了计算精度。理论分析表明该算法效率优于Brensen... 证明了直线在最佳逼近中的与下逼近不同的一些性质。然后利用这些性质,提出了基于最佳逼近的以段为步长的直线算法。该算法和基于下逼近的以段为步长的算法相比,既保持了计算效率,又提高了计算精度。理论分析表明该算法效率优于Brensenham、双步、三步、四步等直线算法。图形设备的硬件层实现该算法将更加有效。 展开更多

关键词 直线算法 直线扫描算法 双步直线算法 Bresenharn算法

在线阅读 下载PDF 职称材料

基于自适应步长的直线生成算法 被引量：4

15

作者 黄斌茂 张利 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第10期1719-1722,共4页

为了改进计算机图形学中画线算法的效率,提出一种基于自适应步长的直线生成算法和一种集成了对称性、最大公约数和自适应步长的集成算法。由于直线仅包含一种或两种与斜率有关的像素模式,算法利用这一特性,自适应地采用最佳步长,在单次... 为了改进计算机图形学中画线算法的效率,提出一种基于自适应步长的直线生成算法和一种集成了对称性、最大公约数和自适应步长的集成算法。由于直线仅包含一种或两种与斜率有关的像素模式,算法利用这一特性,自适应地采用最佳步长,在单次判决中生成多个像素。通过综合使用直线像素的中点对称性、最大公约数性质以及像素模式的有限性等3种相互独立的特性,集成算法在单次判决中可生成更多像素。算法的仿真结果表明:新算法生成直线的效率更高、速度更快。 展开更多

关键词 bresenham算法 自适应步长 对称性 最大公约数 像素模式

原文传递