群集运动行为的模型构建与计算机仿真

以某群体为研究对象,构建了一个连续的三维空间.在空间中,依据3个行为规则,将个体的感知范围划分为排斥区域、一致区域和吸引区域3个行为区域,并分别得出了各行为区域对个体速度方向的影响公式.将3个行为区域对个体的影响抽象为3个作用力,个体总的速度方向由各作用力产生的速度方向分量共同决定,分别给出各作用力权重因子,最终计算出迭代至第t步时个体总的速度方向,进而推算出t+1步时个体的位置向量和速度向量.最后,利用Matlab仿真模拟了群集运动行为在三维空间内的运动情况.仿真结果表明,所构建的模型能有效地模拟动物的群集运动行为.

计算机游戏中地图路径发现算法的优化与实现

在概述地图路径发现问题的基础上,给出了一个平滑A*算法所得路径的方法.为了达到平滑路径的目的,先采用了最直接的路线,忽略了转弯,然后用一个预平滑过程来处理路径,在A*算法找到路径后再进行处理.讨论了如何改进A*算法的启发函数.给出一个引导型A*算法,主要的改变是将结点空间从二维扩展到三维,使搜索过程能曲线转弯,避免了碰撞障碍物,实现了"合法"转弯.

基于跳点搜索算法的网格地图寻路

等价网格环境下的寻路问题普遍存在于机器人、电子游戏等应用领域.其中,最先进的技术都被分层寻路算法所主导,这些算法速度快且内存开销较小,但通常返回的路径都是次优的.本文提出了一个新颖的、特定于网格的搜索策略,该策略速度快、最优且无需内存开销,其算法可以描述为一个宏算符,该宏算符识别和有选择地扩展网格地图上的仅仅某些节点,我们称之为跳点,连接两个跳点的路径上的中间节点将不再被扩展.我们将证明该方法计算出的解总是优解的;然后,进行了深入的实证分析,并将我们的方法与其他文献上的相关工作做对比.我们发现利用跳点进行搜索能将A*算法的速度提高一个数量级甚至更多;同时,我们报告了跳点搜索相对于当前最先进的技术而言有明显的改进.

JPEG算法研究及实现

在相同图像质量条件下,JPEG文件拥有比其他图像文件格式更高的压缩比。文章描述了JPEG的文件格式,实现了BMP图像格式到JPEG图像格式的转换,从而达到了图像压缩的目的。实验结果表明,该算法能够通过选择不同的量化因子得到不同的压缩比和质量效果,生成的JPEG图像符合JPEG图像的标准格式。

JPEG文件结构研究

本文首先分析了JPEG文件的总体语法结构,对各组成部分,包括帧头、扫描头、量化表和哈夫曼表之语法结构的标识和参数的含义做了详细说明。

群体运动行为的建模与仿真实现

针对某生物群体,抽象为在三维环境下去描述并实现Reynolds模型的3条规则。实现过程中以平衡距离为参考点,依据局部感知范围内个体间的吸引和排斥作用的数学方程式对群体运动行为进行建模,该模型确定了每一个体的运动方向向量,从而求解出每一个体下一时刻的位置。利用Matlab编程对群体运动行为进行仿真实现,仿真结果表明此模型能够较好地反映生物群体运动行为的实际情况。