游戏机CAI软件开发工具的改进绘制直线算法

试图开发一个PC机上运行的任天堂游戏机CAI软件开发工具时,设计了一个绘图算法,但只考虑了斜率为正的情况,本文补充了斜率为负的情况,使该算法得到改进．     

基于无拓扑矢量曲线的快速压缩算法

矢量图型数据压缩主要是对存储图形要素的数据进行多余点的剔除,保存特征点。矢量曲线压缩在地理仿真、地图数据库建设及地理信息研究中具有重要的意义。分析了GIS中矢量数据的传统压缩算法——道格拉斯-普克(Douglas-Peuck-er)数据压缩算法,传统的压缩算法编程复杂,运算速度慢。提出了一种较为简单的特征点提取方法,该算法通过计算相邻矢量数据的斜率,以斜率之差为约束条件,通过在MATLAB7.0上的仿真实验,该算法在提取矢量曲线特征点的过程中比Doug-las-Peucker算法更为简单,对斜率不存在地线段也能很好地提取特征点,对复杂曲线的特征点提取也非常准确。     

建材检测微机控制系统中特征值的提取算法

简要介绍了建材检测微机控制系统的结构及控制过程.详细介绍了建材检测微机控制系统压力控制曲线中去干扰及提取压力最大值的算法的设计及实现过程.根据干扰曲线突变的特点,采用了固定斜率阈值法和连续可调斜率阈值法去除干扰.分析了两种算法的不同特点及适用性.给出了该算法在VisualC 6 0集成开发环境下的流程图及应用结果.该算法已应用到建材检测过程中,取得了良好的效果.     

直线的分段绘制算法

斜率属于[0,1]的光栅直线由一组水平线段组成,各线段的长度与直线斜率的倒数密切相关.本文分析了水平线段的组成规律,设计了一个新的直线绘制算法.如果直线较长并且斜率较小,那么新算法比Bresenham算法更有效率.     

一种低信噪比下LFM信号参数快速估计算法

为了对线性调频(LFM)信号参数进行快速、准确的估计,提出了一种新算法.该算法根据LFM信号当能量一定时在相同时宽范围内频谱幅度平方与调频斜率成反比的特点,通过对若干组快速傅里叶变换(FFT)结果进行模值选大,同时给出了起始频率和调频斜率的估计.仿真结果表明,通过合理设置算法参数,算法可以用于信噪比低至-38dB的LFM信号的参数估计.     

基于CW测试的多斜率传播模型校正方法

为了提高多斜率传播模型(包括双斜率和三斜率传播模型)的实用性,以及无线网络规划中传播预测的准确性,提出了一种基于CW(Carrier Wave)测试的多斜率传播模型校正方法。该算法通过多斜率传播模型迭加街区损耗及地物损耗分量将模型扩展,整理成为线性的形式,并将每个分段划分为本地中值分量和随机分量两个部分,采用迭代式线性最小二乘法,在每次迭代中依次求解出两个分量中的各项系数,并引入系数有效性控制以保证校正后模型能够有效使用。通过实验和仿真说明了算法的有效性和合理性,为无线网络规划工程中类似问题的解决提供了借鉴。     

矢量曲线特征点提取方法的改进

矢量曲线压缩在地理仿真、地图数据库建设及地理信息研究中具有重要的意义.分析了GIS中矢量数据的传统压缩算法-道格拉斯-普克(Douglas-Peucker)数据压缩算法,传统的压缩算法编程复杂,运算速度慢.提出了一种较为简单的特征点提取方法,该算法通过计算相邻矢量数据的斜率,以斜率之差为约束条件,通过在MATLAB7....     

矢量曲线特征点提取方法的改进

矢量曲线压缩在地理仿真、地图数据库建设及地理信息研究中具有重要的意义。分析了GIS中矢量数据的传统压缩算法—道格拉斯-普克（Douglas-Peucker）数据压缩算法，传统的压缩算法编程复杂，运算速度慢。本文提出了一种较为简单的特征点提取方法，该算法通过计算相邻矢量数据的斜率，以斜率之差为约束条件，通过在MATLAB7.0上的仿真实验，该算法在提取矢量曲线特征点的过程中比Douglas-Peucker算法更为简单，对复杂曲线的特征点提取也非常准确。     

直线斜率绝对值大于1的数值微分扫描转换算法

数值微分法、中点法、Bresenham算法是直线扫描算法中的三个常用算法，这三个算法均未讨论斜率大于1的情形．给出适用于斜率大于1的数值微分算法。     

直线扫描转换算法的研究

介绍了一种新的Bersenham画线算法，这种算法结合了函数图象的对称性，把斜率在0、1之间的直线Bersenham算法客易地推广到任意斜率的直线的扫描转换算法。     

一种基于卡尔曼滤波的压缩跟踪算法研究

根据道路交通监控视频的特点,采用压缩跟踪(CT)算法进行运动车辆的检测与跟踪。在摄像头变化较大、运动车辆尺度变化和背景变化等情况下,CT算法均具有很强的鲁棒性。但是当车辆被遮挡时,跟踪算法容易失效。为了解决这一问题,提出使用卡尔曼滤波对遮挡的车辆进行轨迹预测。卡尔曼滤波能根据CT算法跟踪目标的轨迹,有效地预测目标遮挡时的轨迹。实验结果表明,本算法不但可以较好地处理跟踪车辆尺寸变化的问题,在车辆丢失或被部分遮挡时,能准确而稳定地跟踪车辆,而且具有很好的实时性,满足了工程应用的需求。     

一种基于监工机制的改进蚁群算法

针对基本蚁群算法存在收敛速度慢、易陷入局部最优解等问题,受监工机制的启发,提出了监工蚁群算法,以监工距离作为评价标准,自适应地选择优良的蚂蚁更新信息素,提高了每次迭代中解的质量,指导之后的蚂蚁进行更好的学习。该算法选用优化的全局更新策略,使得信息素在进化前期增加较多,在后期增加较少;同时,自适应地将信息素的值限定在一定范围内,防止某条路径被选择的概率过大或者过小。该算法还添加了发散和收敛机制,当算法陷入局部最优解时,增加探索的概率,有助于跳出局部最优解。仿真结果表明,监工蚁群算法具有较高的全局寻优能力,减少了迭代次数,增强了算法的稳定性。     

设计无标度网络的一种新方法

提出了一种设计生成满足任意指定幂律要求的无标度网络的新方法.该方法利用了无标度网络的一个重要性质,即无标度网络的最终形成是受其度的几何均值控制的.为此提出了一个算法,该算法从一个合理的小世界网络开始,通过富者愈富的原则不断地对当前网络实施删边和加边操作,同时保证网络中的节点个数、网络中的总边数和网络的连通性不变,直到网络中节点度的几何均值达到了一个特定的值为止,生成一个预定的无标度网络.数据仿真验证了该方法总可以生成一个满足指定幂律要求的无标度网络.     

网络嵌入价值视角下信息中介服务进入决策

研究了信息中介的服务与决策者构成的复杂网络之间的相互作用,提出了网络嵌入价值VNE,同时考虑网络收益与中介收益标度既可用于评价服务对于网络的价值,也可为信息中介决策提供依据.在中介和网络间建立了一个博弈模型,得到了中介服务能生存于网络中的条件.在此基础上定义了信息中介的网络嵌入价值,从网络的视角考察了中介服务进入市场的成本C和价格P的决策.最后比较了ER网络(随机网络)与SF网络(无标度网络)这两种不同网络结构下网络嵌入价值与决策的差异.     

移动机器人路径规划的一种改进蚁群算法

提出了一种复杂静态环境下的移动机器人避碰路径规划的改进蚁群算法。基于栅格法的工作空间模型,模拟蚂蚁觅食行为,并针对移动机器人的路径规划的需要,将一些特殊功能赋予常规的蚁群算法。为了避免移动机器人的路径死锁,在路径搜索过程中,当蚂蚁探索到一个死角时,建立了相应的死角表,同时用惩罚函数来更新轨迹强度。仿真研究表明:该算法能明显改善路径规划性能,并且算法简单有效。     

载重量变化对矿用车轨迹跟踪影响研究

针对矿用车载重量变化对车辆轨迹跟踪精度的影响，提出了一种与载重量相关的车辆模型，研究了载重量对轮胎侧向力和车辆转向系统的作用.采用粒子群PID控制（PSO-PID）算法优化了不同载重情况下横、纵向控制PID参数，采用转向前馈控制缩短了大质量情况下前轮转向角控制的过渡过程时间.仿真结果表明，与不考虑载重量变化的车辆模型相比，所述矿用车模型轨迹跟踪的精度更高，鲁棒性更强.      

北斗无源定位的虚拟卫星算法

为了解决现有的气压高度计辅助卫星定位算法计算繁琐或者难于分析定位精度的问题,该文提出虚拟卫星定位算法。该算法根据用户的位置估计值生成一颗"虚拟"卫星,对应的"虚拟"伪距由气压高度计提供,结合用户的可见卫星和测得的伪距来更新用户的位置估计值,反复执行上述过程直至收敛。该算法计算步骤简单,可直接进行定位精度分析。将该算法应用于北斗三星无源定位当中,仿真结果表明:设定气压测高误差标准差为8m,则中国及邻近地区的位置精度因子为8.8至22.4;在清华大学校园进行的静态测试显示,在各个历元上迭代过程只有4～9次,定位均方根误差为42.7m。     

基于双树复小波的图像镶嵌算法

为保证图像的无缝镶嵌以及清晰度与平滑度一致,提出一种图像镶嵌算法.基于双树复小波近似平移不变性和良好的方向分析能力,在确定初始重叠区域后,利用双树复小波分解结构的层次对应匹配法和Lev-enberg-Marquardt优化算法,逐层求解.求解时先对小波系数进行阈值化处理,在保证匹配精度的同时提高运算速度.结果表明,该算法实现了全景图的自动生成,全景图在视觉上看不出拼接痕迹,达到无缝拼接的效果.     

旅游干扰对嵖岈山景区生态影响研究

通过比较距离游径0、5、10、20 m处样方内土壤质量和植物群落特征变化情况,研究了旅游干扰对嵖岈山景区生态环境的影响.结果表明:旅游干扰显著提高了游径10 m内的土壤p H值和游径边缘的土壤容重,显著地降低了游径5 m内的有机质水平,并总体上降低了游径周边10 m内土壤全氮含量.旅游干扰显著降低了游径附近5 m内的灌丛盖度,并且减少了游径边缘的乔木幼苗数量.旅游干扰降低了草本植物高度,这种影响主要集中在游径边缘5 m以内.而对草本植物多样性的变化在不同土壤带上表现不一,在较高海拔区域旅游干扰显著增加了游径边缘的草本多样性.但在低海拔区域,旅游干扰给草本植物多样性带来的影响较小.     

一种多QoS约束的网格资源调度算法

针对网格计算中资源调度问题,提出一种多QoS（Quality of Service）约束的贪婪推广算法.调度时以调度驱动函数为贪婪准则.调度驱动函数与网格用户提供的“deadline”,“budget”,“timeweight”和“costweight”等参数有关.每次根据调度驱动函数选择最经济的资源进行调度.通过在Gridsim环境下的分析与比较,该算法能够在满足用户QoS的同时,能够以最小的调度驱动函数值完成任务,最大化地实现用户的满意度.