虚拟数控车削系统中碰撞检测问题的研究

碰撞检测问题是虚拟数控车削系统的不可或缺的部分,有效、精确的碰撞检测对提高数控环境的真实性、增强虚拟环境的沉浸感有着非常重要的意义．碰撞检测问题就是测试物体之间是否存在相交的问题．采用合理的空间分割系统和层次包围盒是减少所需测试的多边形数目、提高碰撞检测的速度的有效方法．实验证明,采用基于空间分割方法的八叉树算法有效地提高了检测的速度,保证了虚拟动态加工环境中碰撞检测的实时性．     

自适应细分及优化编码八叉树碰撞检测算法

基于自适应三角网格划分和优化编码八叉树结构,在机器人虚拟手术训练系统中提出一种新的碰撞检测方法.采用该方法实现的八叉树结构占用存储空间小,且在具有良好的拓扑结构下又能保证实时性要求.八叉树结构中采用物体三角面片AABB包围盒平均边长的3倍设置八叉树空间单元大小,与已有文献采用包围球半径来设置八叉树空间单元大小相比,设置的单元大小合理有效,速度更快.最后根据三角形与最优单元大小相关性,通过自适应三角网格细分,利用三角形中心距离方法检测单元空间中三角形碰撞.实验仿真数据验证了该方法的实时性和有效性.     

百度拆除硬盘代以闪存

百度日前宣布，公司原先承载全球检索及索引存储的运算集群中的硬盘已全部拆除，由闪存及配套技术全面代替。据介绍，百度此次对存储介质的大规模调整经过了两年的产品技术研发及测试准备。在将自行研发的海量闪存卡及配套技术替代硬盘后，百度也成为了全球首个使用闪存技术代替硬盘并大规模商用的互联网公司。与当前各个公司广泛采用的普通硬盘存储相比，百度配备的基于闪存的存储卡，将可使单台存储设备的内部读写性能提升100倍，响应速度提升3倍，整体性能提升1倍，能耗也大大减少。这一改变将大大提高搜索引擎的服务能力和检索速度，让亿万网民从中受益。     

一种基于LOD技术的场地渲染方法

为了解决游戏引擎设计中渲染效率的问题,提出了一种基于LOD技术的场地渲染方法。首先确定正方形的渲染地形,并利用四叉树分割渲染该地形,然后更新遍历渲染地形,最后进行龟裂的修补。各步骤依次使用节点分割与简化,节点剔除,地形龟裂处理等主要技术进行实现。实验结果表明,使用LOD技术后大型场景的渲染效果在效率及效果上均有较大提升,从而有效地提高了游戏的运行速度。     

二值图像的模式四叉树表示

提出了表示二值图像的模式四叉树（ＰＱＴ）数据结构。ＰＱＴ表示二值图像可以减少大量叶结点，从而达到节省存储空间、加快运算的目的。描述了ＰＱＴ数据结构、构造方法，并分析了构造ＰＱＴ的时空效率。     

一种多臂机器人关节间碰撞检测快速算法

多臂机器人各运动关节被简化为在圆柱体两端分别带有半球的实体(圆柱体半径与球半径相等).对2个处于任意位置的实体,通过图形变换使其中之一的圆柱体轴线和圆柱体下底面圆心分别与空间直角坐标系的z轴和原点重合,然后根据在坐标平面上2实体正投影的干涉性和空间解析几何理论得出在3-D空间的2实体不干涉的5种可能情形,并分别给出其不干涉判别条件,进而给出了机器人运动关节的碰撞检测算法.数值实验表明该方法比其他同类算法具有较快的检测速度.     

理解语义网实体:基于概念空间的摘要方法

为了快速准确地理解语义网实体,提出了基于概念空间的摘要方法.针对RDF数据的无序性问题,首先将一个实体的不同侧面的RDF数据划分到不同的概念空间中去.其次在同一个概念空间中的数据依照谓语聚类的方法进行组织.对于实体重用带来的RDF数据的可信度问题,根据数据的来源,在数据的权威性维度上对实体数据进行划分.针对实体数据的大规模特性,提出实体数据摘要的方法,综合基于结构的重要性、用户偏好以及来源文档的重要性对数据的重要性进行计算.实验结果表明:基于概念空间的摘要方法能够有效地帮助人们快速理解语义网实体;该方法相对于其他RDF浏览器有4%～17%的效率提升;在用户比较熟悉RDF的情况下,使用该方法能够提高20%左右的效率.     

二维图形数据的线性四叉树编码方法研究

介绍了二维图形数据的线性四叉树编码数据结构．用该数据结构研究了二维图形数据的四叉树编码的转换、缩放、显示、存储等算法，讨论了二维图形数据由四叉树编码数据转换为光栅扫描显示图形的方法以及用C语言实现二维图形四叉树编码数据结构的各种算法．该算法适用于二维图形数据的四叉树编码数据的压缩存储和各种逻辑图形操作，可节省大量的存储空间，加快图形／图像数据的运算速度，为计算机图形学的压缩编码技术提供了新的研究手段。     

基于Rhino引擎的服务器端JavaScript脚本容器设计与实现

在JavaScript语言重新受到重视的今天,其运行环境也正逐渐从传统的Web客户端向服务器端延伸。作为服务器端JavaScript引擎的典型代表,Rhino引擎具有广泛的平台支持和应用基础。通过将Rhino引擎置于一个标准的Java servlet中,便可构造出一个支持JavaScript的服务端脚本容器。借助Rhino引擎,Web开发者不仅能在脚本容器内部访问Java对象,而且还获得了整个Java平台的丰富类库及应用框架的支持。与此同时,服务器端JavaScript还统一了Web开发的前、后台语言,降低了开发难度并提高了开发效率。     

基于变量分离的生产调度空间划分算法

静态生产调度大多形成MILP或MINLP模型，由于调度规模大及混合整数规划的组合优化特性，造成调度求解困难。通过对混合整数规划模型空间的分析，提出依据整数变量和连续变量的分离策略进行空间的自然划分，从而将模型的求解转化为多个较小规模连续子空间的寻优。对典型间歇调度模型的分析表明，将空间划分后进行连续寻优的策略较大地降低了实际运算的规模，降低了求解难度，可以提高问题的求解速度和效率。     

LBS大数据中基于固定网格划分四叉树索引的查询验证

基于位置的服务(LBS)进行数据发布时,数据拥有者委派第三方服务商来发布数据,服务提供商代表数据拥有者向用户提供服务。但是LBS中的服务提供商可能是不可信的,这样会在LBS大数据的查询中形成由于商业目的而篡改的不准确的结果。LBS大数据中移动对象的位置随时间而变化,因此数据的动态性导致了索引结构大量的更新操作。该文提出了一种基于固定网格划分四叉树索引机制的空间范围查询验证技术,该技术采用网格划分的方法对空间数据进行划分,并采用四叉树对划分后的网格进行索引。该空间索引结构更新代价低,方便了数据的管理,缩短了检索的时间,四叉树索引对于范围查询具有较高的查询验证效率。该方法确保了用户查询结果的真实性、完整性和正确性。通过实验验证了该方法是有效的。     

一种改进了的AABB算法在3D场景少儿益智系统中的应用

碰撞检测是三维系统中实现系统角色真实感物理运动的主要算法.通过对碰撞检测AABB算法深入研究,针对碰撞检测AABB算法的运算量大、紧密性差的问题,利用BSP树剖分法和相交叉检测算法对其做了改进.并将其应用于3D场景少儿益智系统中,经实验分析,改进的碰撞检测算法能有效地减少了系统运算次数,提高了系统的运行速度.     

基于多视角的动态八叉树碰撞检测算法

碰撞检测是虚拟制造系统的重要组成部分，快速精确的碰撞检测算法直接决定仿真效果的好坏。在基于JAVA 3D的虚拟切削系统中，由于JAVA 3D原有的碰撞检测算法不完善，存在误判和误差较大的问题。提出了基于多视角的动态八叉树碰撞检测算法，可避免误判，减小原来的误差，实现了对JAVA 3D碰撞检测算法的改进。     

基于OBBs的碰撞检测研究

在虚拟场景中,碰撞检测性能的好坏是影响整体游戏感官和用户体验的重要因素.现阶段,虚拟场景中的物体模型越来越复杂,对实时性和真实性的要求越来越高,导致一些古老的碰撞检测方法难以满足高标准的要求.提出了一种基于OBBs的快速碰撞检测方法,从而加快了三维游戏中碰撞检测的速度,提高了实时性能.     

基于随机场的碰撞检测控制算法

在结合已有的预留碰撞算法基础上,提出了一种基于预测的碰撞检测控制算法。同时利用随机场模型方法扩展了这种算法,通过查看随机场序列,得到当前时间片上可能发生碰撞的范围,利用实体的特性与历史信息,大量减少相交判断的实时计算量,加快了碰撞检测的速度。     

基于VRML-Java的虚拟现实技术在可视化装配中的应用

为实现建立在开放技术标准之上的可视化装配系统，本文对基于VRML－Java的虚拟现实技术在工程设计领域的应用进行了研究，提出了一种新型的Web环境下3D交互仿真结构，3D模型下载到客户端显示，复杂的运算和仿在服务器上进行，从而实现服务器端装配模型和客户端显示模型的分离，在此基础之上可以完成VRML场景的动态生成，装配控制、碰撞检测以及装配过程的动画回放等功能，该结构不仅可用于网络环境下的可视化装配，也适合于其他领域基于Web的科学可视化。     

探讨Java、Java Applet与JavaScript间方法与变量的互访

着重阐述了网页开发中，通过灵活使用从JavaScript语言中访问Java的方法，从JavaScript中访问JavaScript小程序的方法与变量，以及在Java Applet小程序中使用JavaScript等技术，实现这几种网页开发语言的互相补充，以开发更完善的Web应用程序。     

基于模板的Deep Web实体识别信息抽取方法研究

Web技术的发展导致Web数据激增,其中Deep Web数据占主要部分.实体识别是开展模式识别、数据集成等Deep Web关键技术研究的首要前提.为提高实体识别的效率和准确性,提出了基于模板的Deep Web实体识别信息抽取方法.该方法拥有三个不同的处理阶段:其中基于DOM树抽取规则的模板训练阶段最为关键,抽取规则通过结构分析和语义分析两个阶段完成,此外该方法还包含着数据准备和实体信息抽取两个辅助阶段.最后经实验验证所提方法在提升实体识别准确性的同时具有较好的信息抽取效率.     

GIS空间数据库索引算法的研究与改进

空间数据库的索引技术是提高空间数据库存储效率、空间检索性能的关键技术.迄今人们已经提出了许多空间索引方法,其中网格空间索引数据结构是目前在GIS中被最为广泛采用的一种索引数据结构.网格索引中最大的难点在于确定网格划分的精细程度,网格划分的好坏将对索引数据量和检索效率产生直接影响.针对网格空间索引方法的特点和局限性,我们提出了对地理范围多次划分,划分矩形的长宽取值与空间实体对象直接关联的改进算法.改进后的算法可以减少划分过程中人为因素的影响,增强层次划分的稳定性,提高空间数据的访问效率.     

基于BP算法的片上学习CNN硬件加速器

为了适应便携式应用场合卷积神经网络(convolutional neural network, CNN)硬件加速器片上学习功能的需要,文章设计了一种多核并行运算的CNN硬件加速器,利用运算器内嵌缓存结构与运算过程分割和数据复用,减少运算器和存储器之间的数据交互,提高CNN运算的并行度,提升训练和推理过程的效率。该架构包含1组二维运算阵列和激活函数运算模块,以及相应的数据分配器和指令存储器;以1个16单元的CNN加速器设计为例,验证了所设计CNN加速器架构运行多种CNN模型时的性能和运算准确性。实验结果表明,文中提出的加速器架构与Intel9400F CPU相比,最大误差为8.043 7×10~(-6),识别精度下降0.63%,运行速度提高7.67倍。