基于CDT空间剖分的虚拟角色全局路径规划

针对大范围复杂虚拟城市环境中虚拟角色的自主导航问题,研究了虚拟城市环境的环境建模以及基于层次道路图的改进A*算法。用自适应剪切平面切割三维地物几何模型,把三维城市空间投影到2D平面空间,利用约束Delauny三角化方法剖分城市自由空间,通过调整约束边的长度调整提取道路图的精度,并构建顾及地形起伏特征的层次道路拓扑图;为适应基于层次道路图的路径搜索,对传统A*算法进行了改进。实验结果表明:该方法可以快速完成虚拟角色在虚拟城市环境中的全局路径规划,且环境建模需求空间小,路径搜索效率高并顾及了地形环境的起伏特征。     

蚁群算法在全局最优路径寻优中的应用

移动机器人路径规划是机器人学的一个重要研究领域。针对移动场地的特点对其进行了建模与存储,然后将场地处理成简单的连通图,在此基础上对TSP模型进行了改进以应用到机器人全局最优路径中来,然后利用蚁群算法的基本原理在所建立的模型上进行全局最优路径搜索。为了更好的寻找到全局最优路径,对基本蚁群算法也做了一定的改进。不同的实验结果表明这种方法的确可以准确地找出全局最优路径。     

求解Hamming距离下单位型单发点树型网络最短路改进问题的算法

给出了求解两类特殊的Hamming距离下单位型单发点树型网络最短路改进问题的多项式时间算法,并研究了一般树型网络下该问题的性质.解决了Hamming距离下逆问题(改进问题)中的部分问题,有助于设计出更多的求解Hamming距离下单位型树型网络最短路改进问题的算法.     

笛卡尔积图K3,3×Pn的交叉数

两个图G1和G2的笛卡尔积图G1×G2是这样一个图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)}.确定了笛卡尔积图K3,3×Pn的交叉数为7n-1.     

机器人等离子喷涂轨迹间距优化及实验研究

在等离子喷涂快速制造金属模具工艺中,采用机器人等离子喷涂成形工艺,在被喷涂原型表面生成具有较高硬度的耐磨金属涂层.机器人喷涂路径规划是影响金属涂层成形性的关键因素,而轨迹间距是机器人喷涂路径中的重要参数.通过对机器人等离子喷涂几何模型的实验研究,从而确定了最佳的轨迹间距,为合理的机器人喷涂路径规划提供了依据.     

基于最短路径和样点插值的城市基准地价GIS系统

研究并介绍了几种主要的基准地价测算方法,其中样点法是一种快速直观、现势性好的新方法;样点法通常需要基于最短路径来进行.本文对传统的最短路径方法进行了补充,计算得到了更为精确的空间任意两点之间的最短距离,提高了地价衰减模型的计算精度;基于最短路径计算结果,采用移动平均法进行空间插值,设计并实现出相应的G IS系统,应用于实际的基准地价计算与结果表现.     

路与轮联图的邻强边色数

对一个正常的边染色满足相邻点的色集不同的条件时，称为邻强边染色，其所用最少染色数称为邻强边色数。就路与轮的联图，得到了在m,n任意取值情况下的邻强边色数。     

英汉动词词化模式及词化程度比较分析

动词体现事物的运动、变化等事件过程。运动等事件范畴各基本语义成分在英汉语中的语言体现形式是同中有异。英语中,运动动词常包容方式意义,词化程度很高;运动的路径及方向意义主要由非词化的方式,即由单独的动词附加成分来表达。汉语中,运动动词只对几种基本运动方式做概括区分,详细的方式意义主要由动词的附加修饰成分即状语来体现,词化程度很低;而运动路径及方向信息则常整合在动词中,因此,汉语动词在路径意义上词化程度较高。     

高速并联机械手抓放操作时间最优轨迹规划

提出了一种两平动自由度高速并联机械手——Diamond机构的时间最优轨迹规划方法．首先分析得到3次样条规律的操作空间轨迹误差与关节空间插扑节点间距的4次方成正比，然后确定出典型抓放操作轨迹各段的最大插补间距并获得抓放轨迹上一组最少轨迹点序列，有效提高了计算效率。 在此基础上，以关节速度、加速度和其变化率，以及关节驱动转矩为约束条件，以抓放时间最短为目标，采用复合型优化法计算出电池分选操作的最大和最小单程运行时间分别为0．21S和0．13S，平均分选速度超过100次／min。该方法已成功应用于由4台Diamond机械手构成的高性能锂离子电池分选系统。     

对三峡江南入蜀古道的有关认识

长江三峡南岸入蜀古道，是除三峡水道外又一入蜀的重要陆路通道。此道东起湖北宜昌市江南点军区姜诗溪口，西至利川市谋道苏拉口，全长500公里，东连着丰饶的荆楚大地，西可通往“天府之国”的川西平原，20世纪70年代修建的318国道路线大致上走的就是三峡南岸的西行人蜀古道。古道始筑于商周时期，沿用于秦汉以后一直到现在。历史上每到朝代更替之际，它都被用作军事通道，而太平盛世之时，它又成为社会经济发展中的交通生命线。在古道上遗留下来的一些遗址、墓葬、窖藏、桥梁、石碑、石板路等各类古文化遗迹向我们叙述着昔日商旅、驿差、军队、部族人群等在古道上往来奔波的繁忙图景。