二维链表在重要天气预告图填图原理中的应用

在重要天气预告图制作过程中,如何利用计算机图形学制作出一个应用软件供天气预告员使用,是我们要解决的问题。该文阐述了利用二维链表作为基础结构实现重要天预告图填图的基本原理以及采用二维链表实现该原理的过程,现在利用该原理开发出来的软件已经在全国安装使用,具有很好的推广价值和业务使用价值。     

二维链表在重要天气预告图填图原理中的应用

在重要天气预告图制作过程中,如何利用计算机图形学制作出一个应用软件供天气预告员使用,是我们要解决的问题。该文阐述了利用二维链表作为基础结构实现重要天预告图填图的基本原理以及采用二维链表实现该原理的过程,现在利用该原理开发出来的软件已经在全国安装使用,具有很好的推广价值和业务使用价值。     

一种基于节点插入技术的B样条曲线平滑方法

三次均匀B样条曲线是工程上广泛采用的曲线绘制方法。提高节点插入算法的效率,实现B样条曲线的平滑效果,是广大学者所关注的问题。文章给出了一种基于Tailor级数展开的三次均匀B样条曲线节点插入的生成算法,并利用该算法提供的节点插入技术来实现三次均匀B样条曲线的平滑效果。与Oslo算法的递推过程相比,该节点插入算法在一定程度上简化了运算过程,提高了算法的生成效率。     

基于B样条模型的曲线特征点检测法

提出了一种基于B样条模型的曲线特征点检测法。该方法首先用B样条函数对原始曲线进行副近,得到原始曲线的分段解析表达式,然后利用曲线曲率分布来确定其特征点。B样条曲线分段解析的特点提出了曲率估计的精度,进而使特征点检测的准确度也得到提高,同时B样曲线拟合过程在一定程度上起到了对原始曲线的平滑作用,可抑制噪声对特征点检测的影响,并且这种平滑不具有常规高斯平滑的萎缩效应。实验结果证明了本文方法的有效性。     

基于遗传算法和B 样条曲线的平滑避障路径规划

传统的避障路径规划中常常存在不连续点,提出一种新的平滑避障路径规划的方法—遗传算法和B样条曲线法。首先,先通过碰撞侦测,能够侦测出前进路径中的障碍物,然后通过遗传算法再结合B样条曲线规划出平滑的避障路径。该算法可以避免运动过程因打滑而造成与目标位置的误差,解决机器人在静态环境中全局、局部路径规划和规划路径中存在不连续点的问题。仿真和实验结果证明了算法的有效性。     

利用OpenGL实现矿山三维地形显示

基于Open GL，研究了将三次B样条曲线应用于地质勘探的离散勘探点拟合成为平滑的三维边坡曲线的方法和程序实现。     

无人驾驶路径规划算法研究

快速扩展随机树(Rapidly-exploring Random Trees,RRT)是路径规划中常用到的算法之一,具有结构简单、搜索能力强、搜索效率高的优点,但也具有随机性强、算法路径不平滑的缺点。文章通过引入动态步长和增加平滑算法改进RRT算法。首先,改进动态步长,通过设置固定最大步长和最小步长,计算目标节点与障碍物的距离;其次,计算具体每一步的步长;最后,比较最小二乘法、二次指数平滑法、三次B样条曲线3种平滑算法的平滑性能,采用三次B样条曲线改进原RRT算法。通过MATLAB仿真软件对传统RRT算法和改进RRT算法进行仿真测试,得出改进后的RRT在路径搜索和路径平滑方面都有一定的提升。     

一种改进的Ribbon snake遥感图像道路网自动生成算法

针对树木或高大建筑物遮挡以及噪声等因素造成道路提取结果不完整的现象,根据道路的几何特征,在Snake模型中加入道路宽度信息,构造Ribbon Snake模型。为了克服模型对内部参数依赖性较大、容易受到复杂背景干扰影响的不足,采用B样条曲线对道路的平滑性进行约束,与Ribbon Snake相结合建立道路提取算法,通过调节控制点的数目增强曲线的灵活性。从改进的B样条Ribbon Snake的道路网分割结果可以看出,分割的结果更加平滑,精度更高,对噪声具有更好的鲁棒性。     

用B样条方法实现数字水印

提出一种数字图像水印技术方案,先对数字图像进行小波变换,以低频系数作为初始控制顶点建立B样条曲线,通过B样条曲线的形变来反算一组新的控制顶点,新的控制顶点与原始控制顶点之间的差异就意味着水印的嵌入．由于B样条曲线的平滑性及易于插值与重采样等特点,故该水印方案对滤波、缩放等攻击具有强抵抗力．实验结果也证明该方案具有这些优点．文中还分析了在特定边界条件下反算控制顶点的算法,以及在水印强度不超过人眼视觉系统对噪声的敏感尺度时B样条的形变程度．     

基于嵌入式系统的机器人关节空间轨迹规划

针对工业机器人运行过程经常出现的因速度或加速度不连续从而导致抖动等问题,提出了一种基于B样条曲线的轨迹规划算法,该算法使用三次B样条曲线来对六自由度机器人的关节空间进行插值,并根据实时性的要求运用一种控制点衔接插补算法进行分段插补,最终应用于基于ARM9的嵌入式系统中。实验证明:该算法不仅计算量小、处理时间短,而且能保证速度曲线的连续平滑,减少了机械抖动。