Bresenham算法

摘要： 针对含有障碍物的作业区域,设计出一种划分区域的覆盖方法。首先将作业区域栅格化,建立栅格地图;其次进行区域划分,利用模糊C均值(FCM)聚类算法将障碍物进行聚类,根据聚类结果,求出每一类障碍物的横纵坐标的最小值和最大值;接着先利用Bresenham算法沿着障碍物边界最小值进行区域分割;然后求解子区域连接顺序,利用A*算法求得子区域间的最优路径;最后利用往复式覆盖方式实现子区域的全覆盖。仿真实验表明,该方法能够完整地覆盖整个作业区域,与传统的A*覆盖算法相比,覆盖路径长度减少13.97%,重复率降低了94.44%,转弯次数减少16.00%,且而与传统的遗传覆盖算法相比,覆盖路径长度减少了3.78%,重复率降低了83.33%,转弯次数增加了1.61%。

摘要： 面对复杂多样的负荷时空增长模式,为提升配电网规划方案的经济性和可行性,提出一种基于地理信息系统的配电网动态规划方法。该方法基于密度峰值聚类的等效负荷点位置信息,采用布雷森汉姆-粒子群优化算法驱动的线路规划方法形成待规划线路集合,并运用混合整数二阶锥规划模型结合动态规划的方法对配电网规划这一非凸非线性问题进行求解。所提方法建立的聚类分区下的负荷时空分布模型简化了问题规模,并以最小化线路综合成本为目标,囊括全寿命周期内线路建设成本、运维成本及损耗成本。同时,动态规划方法分阶段制定规划策略解决了阶段性网架增长带来的结构性调整,契合实际应用需求。最后,以某城市实际规划区域为算例验证了所提方法有利于降低网架规划建设成本、运维成本以及提高规划可行性。

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

摘要： 电火花沉积可制备硬度高、耐磨性和耐腐蚀性优异的强化涂层,能显著提高机械零部件的性能和使用寿命,传统电火花沉积主要依靠人工操作.基于Labview开发平台设计了一套电火花自动沉积监控系统,其硬件主要由PC机、Arduino控制卡、步进电机等组成,该系统具有运动控制、运动反馈、数据采集、沉积轨迹设置和显示等功能,并在沉积路径规划中加入了Bresenham算法,实现了电火花沉积过程的自动控制.

摘要： 设计了一种基于机器视觉的写字机器人实验系统.该系统机械结构包括2自由度运动单元和书写机构;硬件部分由主控、识别、运动控制以及人机交互等模块组成,主控模块使用STM32作为主控制器;软件部分通过使用Bresenham算法结合坐标变换实现书写机构按照特定轨迹进行运动.测试结果表明,写字机器人系统可以完成运动手势识别,控制书写机构运动;也可以通过识别手写笔的运动来控制书写机构进行同步书写.该系统易于实现,且具有运动手势识别准确率高、同步书写精度较高等优点.

摘要： 指针式仪表所处光源环境变化会在仪表盘上产生阴影,致使仪表指针读数产生误差.为此,设计了一种对光源要求较低、抗干扰性能较强的仪表示值读取系统.系统基于直线最小灰度值原理确定指针位置,并使用Bresenham画直线算法绘制指针位置直线,采用比例法和角度法自动读取仪表示值.实验结果表明:该方法能够实现指针位置的提取和仪表示值的自动读取.

摘要： 针对目前熔融沉积成型义齿3D打印机不能连续进料、打印精度不高等缺点,基于开源的熔融沉积成型3D打印机,重新设计了机械结构和电气控制系统,实现了打印机的持续进料、不间断的高精度打印.采用气泵、螺杆进料机构,保证连续稳定的进料,采用 Hbot型的传动机构,并借助Bresenham算法实现协调运动、均匀进料,自动调平保证打印的稳定性,并对进给量进行标定,保证填充的紧密.论述了挤出系统的结构、硬件系统框图和软件的实现.该设计打印质量良好.%In view of the shortcomings that the FDM(fused deposition modeling)denture 3D printer can't feed continuously,the printing precision is not high,etc.,and based on the open source FDM 3D printer,the mechanical structure and the electrical control system are redesigned,and the printer's continuous feeding and uninterrupted high precision printing are realized.The continuous and stable feeding is ensured by adopting the air pump and screw feeding mechanism.By using the Hbot type transmission mechanism,and with the help of Bresenham algorithm,the coordinated motion and even feeding are realized.The automatic leveling ensures the stability of the printing and calibrates the feeding to ensure the tight filling.The structure of the extrusion system,the block diagram of the hardware system and the realization of the software are discussed,and it is verified that the design has good quality of printing.

摘要： 针对工件尺寸测量系统中圆弧绘制问题,结合Bresenham圆生成算法,设计出3点绘制顺序圆弧算法.介绍了候选点的生成及选取,阐述了终止条件及坐标变换,并将设计的方法与数字微分分析机(digital differential analyzer,DDA)算法和直接坐标生成方法进行了比较.实验结果表明:较DDA算法、直接坐标生成方法及部分文献方法,该算法绘制的圆弧视觉效果更好,时间效率更高,达到了工程应用的目的.

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

摘要： 对规则标量数据场的体绘制算法进行了讨论。在此基础上给出了一种快速的自前向后的光线投射算法，利用多边形扫描转换了投射光线的数量，通过光线的参数化表示方法减少了光线与数据场求交的计算量。并且通过将Bresenham算法扩展至三维，对光线通过三维扫 转换以进行体素化，从而避免了对空体无的采样从而加速了光线投射的效率，而且通过利用OpenGL提供的函数接口，简化了算法的实现过程。

摘要： 对规则标量数据场的体绘制算法进行了讨论。在此基础上给出了一种快速的自前向后的光线投射算法，利用多边形扫描转换了投射光线的数量，通过光线的参数化表示方法减少了光线与数据场求交的计算量。并且通过将Bresenham算法扩展至三维，对光线通过三维扫 转换以进行体素化，从而避免了对空体无的采样从而加速了光线投射的效率，而且通过利用OpenGL提供的函数接口，简化了算法的实现过程。

摘要： 对规则标量数据场的体绘制算法进行了讨论。在此基础上给出了一种快速的自前向后的光线投射算法，利用多边形扫描转换了投射光线的数量，通过光线的参数化表示方法减少了光线与数据场求交的计算量。并且通过将Bresenham算法扩展至三维，对光线通过三维扫 转换以进行体素化，从而避免了对空体无的采样从而加速了光线投射的效率，而且通过利用OpenGL提供的函数接口，简化了算法的实现过程。

摘要： 对规则标量数据场的体绘制算法进行了讨论。在此基础上给出了一种快速的自前向后的光线投射算法，利用多边形扫描转换了投射光线的数量，通过光线的参数化表示方法减少了光线与数据场求交的计算量。并且通过将Bresenham算法扩展至三维，对光线通过三维扫 转换以进行体素化，从而避免了对空体无的采样从而加速了光线投射的效率，而且通过利用OpenGL提供的函数接口，简化了算法的实现过程。

摘要： 对规则标量数据场的体绘制算法进行了讨论。在此基础上给出了一种快速的自前向后的光线投射算法，利用多边形扫描转换了投射光线的数量，通过光线的参数化表示方法减少了光线与数据场求交的计算量。并且通过将Bresenham算法扩展至三维，对光线通过三维扫 转换以进行体素化，从而避免了对空体无的采样从而加速了光线投射的效率，而且通过利用OpenGL提供的函数接口，简化了算法的实现过程。

摘要： 本发明公开了一种基于Bresenham算法控制二维振镜扫描系统的方法。利用该方法对Bresenham算法的改进来生成对该扫描系统步进电动机的控制信号，使二维振镜扫描系统可实现可变扫描角、不同激光脚点密度的扫描轨迹和多种扫描轨迹。该方法解决了二维振镜在激光雷达扫描领域适应性不好的问题，可让二维振镜扫描系统达到激光雷达扫描的要求，更加稳定，并且适应多种激光雷达对扫描轨迹的需求，为二维振镜模块化提供了创新的思路。

摘要： 本发明公开了基于Bresenham直线表示的旋转图像定义域快速光栅化方法，采用Bresenham扫描线表示旋转后的图像I＇的边界，旋转后图像I＇的定义域Ω＇通过扫描线复制来获得，使能够在画线的同时填补空洞；采用增量法对每个像素赋值，在提高旋转图像的质量的同时，显著提高图像旋转的处理速度。

摘要： 本发明专利提出了一种基于Bresenham插值的高效率控制电机的方法，该设计方法分为3个模块：虚拟步数发生器，虚拟步数计数器，实际脉冲输出控制器。3个模块各自独立，以非常低度的耦合产生脉冲，从而控制电机转动。根据不同的电机速度可以实时调整虚拟步数阶梯增量，同时利用不同的电机转动范围调整虚拟步数计数器。整个设计方法结构清晰，可替换性好，便于适时调整，便于维护，可用于各种基于脉冲控制方式的实体。

摘要： 本发明公开了一种基于混合的组合测试用例生成算法，包括以下步骤：1)生成满足要求的覆盖数组，后续的操作以覆盖这个数组为判别标准。2)在覆盖率较低的情况下，根据贪婪算法特性，使用贪婪算法来生成测试用例。3)在覆盖率达到比例K后，贪婪算法遇到瓶颈，选择搜索算法替代，以期达到更优的效果。本发明的基于混合算法的组合测试用例生成算法，即保证了贪婪算法生成测试用例前期的高效，又能避免后期陷入局部最优的情况，为从业人员在做测试用例生成方向的工作时，提供一个可以思考的角度。

摘要： 本发明提供的基于NSGA2(非支配多目标优化遗传算法)训练的AMP检测算法和系统，将用户比特流映射到相应星座点；对信号作ISFFT变换，把信号映射到时频域中再经IFFT变换，把时频域信号转换为时域信号流；将时域信号流经过Jakes信道模型；取出每个用户的频域信号作SFFT变换得到相应的时延多普勒信号；将得到的信号进行AMP迭代检测，计算最小MSE，当MSE小于阈值时中止迭代；完成当前信号解调过程，依据迭代次数趋势图确立固定迭代次数，通过遗传算法多目标优化得到最优参数；将最优参数放入AMP检测算法进行检测。本发明通过计算迭代收敛率，在兼顾性能的同时确立最佳迭代次数，每层迭代的收敛因子看作独立参数，通过NSGA2算法训练出的参数对比固定参数有效性能提升。

摘要： 一种优化Hooke‑Jeeves算法的方法及装置，涉及混合优化算法领域。现有传统单一优化数学算法在解决多能源系统优化问题时存在优化不易收敛、优化结果容易局部最优或局部搜索能力不足、对初始值敏感，且计算时间长，占用资源较多，难以做到较强局部搜索能力与高效全局寻优性的兼顾。未解决上诉提到的传统单一优化数学算法中存在的问题，本申请提供了一种优化Hooke‑Jeeves算法的方法，在HookeJeeves算法中加入粒子群算法，具体为：通过在粒子群算法对初始值的迭代结果不满足结束条件的情况下，在重新进行迭代之前将当前得到的粒子的极值利用所述的HookeJeeves算法进行优化，得到优化数据；将得到的优化数据返回所述的粒子群算法的上层步骤进行再次运算。适用于解决多能源系统优化的应用。

摘要： 本发明公开了一种遗传算法与聚类算法复合嵌套的异常声音检测算法，包括基因算法、增强的增量主因素分析法与基于密度的空间聚类计算方法，具体步骤如下：S1、先采用增强的增量主因素分析法来减少从音频文件转换为数字的数据集的维度，获得降维数据集；S2、使用从增强的增量主因素分析法中得到的降维数据集，并应用基于密度的空间聚类计算方法进行有效的聚类；S3、通过基因算法对聚类后的数据集进行计算训练，从而获得最优的参数配置；能够有效的平衡样本数据，从而增加了监督学习的普适性，降低噪音干扰，继而增加整体运算性，在本地建立输运运算模型，能以较少的运算成本，减少人工调参的复杂和依赖性，增强算法对环境变化的自适配能力。

摘要： 本发明公开的转台标定算法优化算法及转台标定算法，涉及计算机技术领域，通过将标准坐标系下的第一坐标点分别变换至各个不同转台姿态下的相机坐标系下的第二坐标点，得到坐标点集合；分别计算第一坐标点与坐标点集合中各个坐标点之间的距离误差，生成距离误差集合；根据距离误差集合，得到转台标定算法的目标损失函数；根据目标损失函数，对转台标定算法进行优化，提高了当前旋转轴每次旋转过后的特征点的3D点云精度，旋转轴越多，拼接精度越高。

摘要： 本发明属于拍照动作检测算法技术领域，具体涉及一种结合yolo算法和openpose算法的拍照动作检测算法，首先通过视频的预处理，能够去除噪声有利于后续算法的展开，并且采用帧差法能够减少无用视频帧。其次，通过openpose算法获取待处理视频中预设数量个视频帧以及各视频帧中人体关节点位置数据，能够有效获取人体的骨骼特征信息。之后，使用yolo算法获取手机的相关位置，并且增加注意力机制对识别效果进行优化。最后，判定算法获取的人体特征信息包括黑色背景下的骨骼信息和手机位置框，将这些信息与标准动作进行对比获取结果能够很好的减少误判。

摘要： 对利用以往的散点图无法判定的细胞种类进行判定。一种使用神经网络结构的深度学习算法对生物试样所含的细胞进行分析的细胞分析方法，包括：使前述细胞在流路中流过，取得关于在前述流路内通过的各个细胞的信号强度，将与取得的关于各个细胞的信号强度对应的数值数据输入深度学习算法，基于从深度学习算法输出的结果，对每个细胞判定取得了信号强度的细胞的种类；利用前述细胞分析方法，解决了课题。