碰撞检测算法的探讨

在视景仿真和3d游戏设计中,碰撞检测是必不可少的一部分。通过对碰撞检测算法的现状的研究,在几种碰撞检测算法的基础上,提出了一种经过改进的用于判断三维空间中视点或运动物体与场景的碰撞检测算法。     

基于包围盒碰撞检测算法研究

为了提高碰撞检测的速度,提出了基于包围盒碰撞检测改进算法。算法将碰撞检测分为两个阶段,第一阶段快速排除不相交的物体,第二阶段利用时空关联性原理,提高层次包围盒树的遍历速度。如果检测的是叶子节点,那将省略包围盒直接进行三角形碰撞检测,进一步提高系统的碰撞检测效率。算法可行性已经被实验初步证实。     

层次包围盒的碰撞检测算法研究

基于包围盒的碰撞检测算法是应用广泛的碰撞检测算法。本文对基于包围盒的碰撞检测算法中的球形包围盒法、轴向包围盒法、方向包围盒法和离散多面体法的检测原理和方法进行了分析和比较。     

一种针对非均匀有理B样条曲面的碰撞检测算法

提出了一种针对非均匀有理B样条（NURBS）曲面的碰撞检测算法＋它将节点反插技术引入到NURBS曲面细分中,通过控制点间距离测试进行精确碰撞检测,该算法首先插入几何意义较为清楚的控制顶点,反算出要插入的节点,再采用节点插入技术将曲面细分,然后为逐步细分的曲面控制点建立固定方向凸包（FDH）包围盒,以尽早排除不可能碰撞的情况,在到达一定细分层次后,进行曲面之间的距离测试,若距离小于某一阈值,则认为发生碰撞,通过虚拟环境中蝴蝶与玉米叶的碰撞实验表明,所提算法可以应用于由NURBS曲面表示的物体碰撞检测,在细分层次为5,闻值为0.0006时,可以使本例碰撞检测具有良好的精确性和实时性。     

基于古建筑BIM模型单体构件的实时碰撞检测研究

碰撞检测技术在三维虚拟漫游中起着非常重要的作用,传统的碰撞检测算法大多基于模型对象整体进行检测,主要通过漫游对象与建筑模型整体包围盒进行碰撞检测,进而将漫游对象与具体的建筑模型每个三角网面片进行碰撞检测,这种针对于古建筑奇特复杂结构模型而言并不适用,复杂的计算使得碰撞检测很难达到实时性。为解决这一问题,提出了一种基于古建筑BIM模型单体构件的实时碰撞检测算法,首先将漫游对象与建筑模型整体包围盒进行碰撞检测,进而与属于该建筑整体的构件模型包围盒进行并行碰撞检测,从而实现实时的碰撞检测。     

虚拟装配中实时碰撞检测方法研究

本文介绍了基于层次包围盒的碰撞检测算法,并着重对现有的各种包围盒类型进行了分析比较。文章对OBB包围盒的计算算法、包围盒树的建立算法、包围盒的重叠测试进行了研究,最后以OBB验证了该类算法的有效性和正确性。     

基于VTree的坦克训练模拟器三维图形生成方法的研究

在三维图形引擎VTree的开发环境下,通过对某种型号坦克训练模拟器的开发应用,对三维图形生成方法进行研究.介绍了三维场景的生成方法,通过对照VTree的地形匹配模块及碰撞检测模块,结合坦克训练模拟器的实际开发应用,对坦克的地形匹配算法和炮弹与坦克的碰撞检测方法做进一步研究.     

在Direct 3D程序中运用碰撞检测

本文分析了三维场景中的物体之间的碰撞和干涉的原因,提出了一个针对物体与场景之间的碰撞检测的算法,并阐述了它的原理及其如何具体实现,为编写程序代码做了充分准备。     

Unity中的碰撞检测方法研究

碰撞检测是虚拟现实的关键技术,其效果直接影响整个应用的真实感。详细介绍了Unity中的基本碰撞检测、触发器碰撞检测和光线投射的基本原理、优缺点及适用范围。     

碰撞检测技术在颗粒混合中的应用

采用图形引擎OSG和物理引擎Bullet,设计了片理颗粒混合碰撞仿真系统。在该系统实现过程中,首先对AABB、OBB、包围球及K—DOP算法进行对比研究,然后选择较为合适的AABB包围算法进行应用。该系统通过解决片理颗粒的控制、碰撞检测、OSG图形引擎与Bullet物理引擎结合以及场景渲染优化等关键技术问题,最后实现仿真模拟程序。     

基于warshall算法的改进Clever算法

解决了Clever算法在Web超链接结构研究方面的一个问题：Clever算法在多重连续的超链接情况下忽略了用户的浏览行为,本文引入了可行性矩阵,提出了一种改进算法,同时应用Warshll算法解决了算法复杂度问题。     

基于BIRCH算法的模糊集数据库挖掘算法

为开发高效的数据挖掘算法,实现模糊集聚类算法的高效性,将BIRCH聚类算法思想与模糊集算法进行融合。通过对模糊集算法处理的数据进行二次聚类计算,细化群边缘,最后加载判别函数进行数据定位,完成数据挖掘。最后使用KDDCUP2011数据库进行仿真实验,对目标数据进行挖掘,证实了融合BIRCH聚类算法思想的模糊集算法具有可行性,对比改进前的算法在数据挖掘方面效率更高。     

算法谜题

正出版社:人民邮电出版社出版时间:2014-03-01ISBN:9787115338440所属分类:图书计算机与互联网操作系统算法是计算机科学领域最重要的基石之一。算法谜题,就是能够直接或间接地采用算法来加以解决的谜题。求解算法谜题是培养和锻炼算法思维能力一种最有效和最有乐趣的途径。《算法谜题》是一本经典算法谜题的合集。书中包括了一些古已有之的谜题,数学和计算机科学有一部分知识就发源于此。《算法谜题》中还有一些较新的谜题,其中有一部分谜题     

基于动量算法的常数模新算法

针对传统常数模算法收敛速度慢的缺点，提出了一种基于动量算法的常数模算法。该算法的权向量更新公式中添加了动量因子，以提高收敛速度。利用水声信道对算法的性能进行仿真研究，仿真结果表明：与常数模算法相比，该算法能较快收敛。     

结合区间算法和进化策略算法的实根隔离

本文提出了一种结合区间算法和进化策略算法的实根隔离算法,该算法充分发挥了进化策略的群体搜索和全局收敛的特性。模拟实验表明,这种算法收敛速度快,精度高,能有效地实现多项式的实根隔离。     

基于蚁群算法和蛙跳算法的云计算资源调度算法

针对云计算下的资源分配不足的问题,本文引入蚁群算法和蛙跳算法进行融合,首先提出云计算条件下的资源分配模型,其次,针对蚁群算法的信息素更新慢和算法局部收敛速度快的缺点,引入反馈因子,降低了信息素更新所带来的易产生最优解影响,在蛙跳算法中引入交叉算子和变异算子,增加算法的寻优的能力,最后对两种算法融合下的本文算法进行仿真,Cloud Sim平台表明融合后的算法提高系统处理任务的效率以及云计算资源中的合理调度。     

BP算法的数值最优化改进算法

本文系统的介绍了BP算法,以及BP算法基于数值最优化的拟牛顿法,共轭梯度法,LM-BP法,并通过实验对比分析了几种算法的效果     

基于蚁群算法的无线传感器网络路由算法实现

本文利用蚁群算法简单、局部工作等特点,结合传感器网络的特征,分析研究了基于蚁群算法的WSN路由算法,并阐述了蚁群算法的无线传感器网络路由算法的实现和仿真设计与分析。     

螺旋矩阵算法研究

螺旋矩阵问题是数据结构算法问题中常求解问题之一。介绍了几种常见的螺旋矩阵,对求解螺旋矩阵的两种常用算法进行了详细分析,并在此基础上将算法转化为C语句,对两种算法的时间性能进行了测试分析。结果表明,两种算法的时间复杂度相同,算法执行时间效率也基本一致。     

一种选择冒泡算法——冒泡算法与选择算法的结合

本文经过对常用的冒泡算法和选择算法的分析比较,最后在冒泡算法的基础上增加了选择算法的特点——(选择位置)而给出一种可以减少比较次数的选择冒泡排序方法