作者:姚斌; 卢杰; 蔡志钦; 蔡思捷; 蓝启鑫 期刊:《西安交通大学学报》 2020年第02期
针对双螺杆压缩机核心部件螺杆转子的高效高精制造问题,提出一种基于包络-像素法的螺杆转子成形磨削用砂轮廓形的设计方法,能够在图形空间高效完成螺杆转子成形磨削用砂轮廓形的设计。该方法结合计算机图形学与啮合原理相关理论,建立了螺杆转子与砂轮之间包络运动形成的扫掠面模型,基于Bresenham算法用指定的颜色点亮最佳逼近像素点,通过边界跟踪方法依次分段提取边界像素点,得到精准的成形砂轮廓形数据。通过与传统解析包络法的对...
直线生成算法是计算机图形学基础理论的重要内容,对经典的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用直线上理想点与像素点之间误差变化的周期性,及线段自身的对称性,使Bersenham直线生成算法的执行效率有了大的提高。
作者:杨浩伟; 张今朝; 薛虹 期刊:《微细加工技术》 2004年第02期
新型图形发生器使用DSP控制曝光过程,因此要求DSP程序高效地控制电子束实现图形的高精度扫描.而以往的算法(包括Bresenham算法)无法满足电子束扫描的特殊性,因此提出一种DSP实现曝光的算法.分析了Bresenham算法的缺陷,同时对提出的新算法进行工作效率的理论分析和曝光数据的采集对比,结果证明该算法是一种能够保证精度和效率的算法.同时还探讨了斜矩形不分割的曝光算法.
作者:王荣海; 赵丽梅; 乔之勇 期刊:《兵工自动化》 2018年第09期
针对工件尺寸测量系统中圆弧绘制问题,结合Bresenham圆生成算法,设计出3点绘制顺序圆弧算法。介绍了候选点的生成及选取,阐述了终止条件及坐标变换,并将设计的方法与数字微分分析机(digital differential analyzer,DDA)算法和直接坐标生成方法进行了比较。实验结果表明:较DDA算法、直接坐标生成方法及部分文献方法,该算法绘制的圆弧视觉效果更好,时间效率更高,达到了工程应用的目的。
作者:王宝仁; 李金松; 吕国娜; 董洁 期刊:《机床与液压》 2018年第20期
通过对Bresenham直线生成算法进行改进,提出一种适用于电脑绣花机的快速平面直线脉冲增量插补算法。阐述Bresenham算法的基本原理,以及基本原理在插补中的应用,通过提出两个结论并加以证明对算法进行了改进。新算法在插补应用过程中只进行整数运算,每次插补可以得到多个进给步的两坐标轴进给脉冲增量。通过编写代码对新算法进行实现,并通过试验对比,展现新算法在直线生成中的运算效率明显高于传统插补算法。
作者:高梅; 陈树越 期刊:《计算机工程与应用》 2004年第31期
结合计算机图形学与数字图像处理的知识,提出直接在运动方向上建立点扩展函数的算法,并利用霍夫变换检测运动参数。解决了由于运动模糊图像频谱存在零值,导致在频域中不能精确恢复图像的问题。文中给出了详细的算法及实验结果。
本文介绍了单片机状态监测系统中以Bresenham算法在LCM上绘制任意起点、任意斜率线段的方法,并给出其C51程序和系统构成框图.
作者:杨建平; 蓝琼 期刊:《广东建材》 2005年第09期
本文主要介绍了在计算机处理固结回弹试验过程中的算法、成图精度问题,提出了利用Bresenham算法及三次样条曲线对该计算机处理过程的优化.
作者:陈丽敏 期刊:《牡丹江教育学院学报》 2005年第05期
Bresenham画圆算法所画圆精确,本文根据Bresenham画圆算法原理利用对称性推导出任意圆弧生成算法,所画圆弧效果很好。
《计算机图形学》是计算机科学与技术专业一门重要的专业课,其中直线生成算法是教学重点之一。该文通过分析几种直线生成算法的特点,阐述了理论教学和实践教学的重点和难点,总结了教学的体会和心得,对《计算机图形学》直线生成算法的本科教学有一定借鉴作用。
作者:铁小匀 期刊:《北方工业大学学报》 2006年第03期
本文提出了用Bresenham算法处理静电场测绘实验数据的方法.该方法能够准确地绘制出长直同轴圆柱形电场的等位线,仿真实验结果表明,该方法在数据回归拟合中具有有效性和可靠性.
作者:石广田; 翟文正; 周维琴 期刊:《组合机床与自动化加工技术》 2006年第07期
在分析传统的Bresenham画线算法及直线扫描转换的具体要求后,为避开传统算法对整条线段逐点计算、判别的弊端,提出以Bresenham算法为基础,充分利用直线的对称性、方向性和扫描转换的分段性,设计了一种更具一般性、高效率的直线生成集成算法,提高了各类直线的生成速度.
作者:贺洪江; 王国杰; 王淑欣 期刊:《计算机应用与软件》 2007年第06期
从研究点阵图形的特点入手,提出一种等分像素点的直线生成算法.同时,还分析了Bresenham算法偏差相对大的产生原因,进一步探讨了提高算法精确度的途径.通过比较,本算法优于Bresenham算法.
作者:贾慧敏; 付宏; 张磊; 于建群 期刊:《系统仿真学报》 2007年第20期
为实现由边界的二维CAD模型(二维CAD软件设计图)建立边界的二维离散元法分析模型,提出一种基于图元的二维边界离散元法仿真算法。该算法采用Bresenham方法设置边界图元信息以进行邻居搜索,采用几何和数值方法进行颗粒与边界图元的接触检测、接触点求解和接触叠合量的计算.实例验证证明了该算法的正确性和有效性,为实现由机械部件的CAD模型进行机械部件工作过程的离散元法仿真分析奠定了基础。
作者:朱耿青; 陈崇成; 唐丽玉; 林定 期刊:《计算机工程与应用》 2007年第33期
最短路径算法是路径搜索领域的重要问题,也是最优路径分析算法的基础。论文设计并实现了适用于栅格地形数据的数据存储结构。在分析A^*算法思想的前提下,将计算机图形学中的直线求交算法应用到启发函数的计算中,实现了针对规则栅格地形数据计算最短路径的算法并将其进行了三维可视化显示。
作者:张庆丰 期刊:《微电子学与计算机》 2006年第06期
文章提出一种新的直线逼近方法——类最佳逼近,基于这种逼近方法,斜率k∈[0,0.5)的直线和斜率为1-k的直线具有某种互补性质。利用该性质,设计出一种新的三步直线方法,该算法揭示了直线计算的互补性,理论简单,精度达到最好。最后比较了该算法和直线的双步算法,Brensenham算法。指出新算法改善了Breserham算法和双步算法的计算效率。该算法对于硬件实现将更有益处。
作者:李宏伟; 苑玮琦 期刊:《电脑开发与应用》 2006年第02期
为了克服指纹识别中常见的问题,提出了一种基于指纹结构特征信息匹配的算法。该算法利用改进的Bresenham算法求得指纹分叉点间连线所穿越的脊线个数和分叉点结构特征信息,得到模板指纹和待识指纹的结构特征信息矢量数组;运用改进的二分图的完美匹配算法,得到矢量数组的匹配度。对该匹配度进行评估,如果高于某一个阈值,则认为指纹匹配成功;否则,则认为不是同一指纹。该算法计算速度快,具有较高的识别率,且能较好地正确识...
在最小偏差法二维直线插补算法的精度不大于半个脉冲当量的基础上,首次采用解析法证明了最小偏差法三维直线插补精度,并用实例进行了验证.为三雏直线插补算法的广泛应用奠定了理论基础.
作者:欧阳开翠; 白宝钢; 曾令华 期刊:《科技与创新》 2006年第18期
直线生成算法,尤其是直线扫描转换算法,是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一。本文提出了一种改进的直线生成算法——直线扫描转换的五步生成算法。该算法过给定的直线的始点和终点,可以一次计算得到并且点亮五个象素点,从而较传统的直线扫描转换算法成倍地提高了直线的生成速度,与著名的“四步法”相比,几乎没有增加复杂性,而速度则提高约20%,同时仍然保持传统直线扫描转换算法的精度。
作者:段建民; 付强 期刊:《现代电子技术》 2006年第09期
简要介绍了TFT型LCD画圆的背景,对该系统的软件和硬件进行了简要说明,然后简要介绍了有关画圆的最通常的算法思想(Bresenham算法)。结合自己做的项目具体情况,提出了一种改良的有关画圆的具体算法实现,正示效果表明:这种改进算法画圆的效果很好。对改进的算法思想和过程进行了详细论述。