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

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

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

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

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

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

求凸多边形最小面积包围盒算法的比较

当前许多工程应用中都需要对区域最小面积包围盒进行研究、计算,通常有三角形包围盒、矩形包围盒、凸四边形包围盒等等方法,本文对各包围盒算法进行了综述,并通过其中的遗传算法对各包围盒最小面积进行比较,来证明凸多边形最小面积凸四边形包围盒算法的优越性,从而表明该算法的实用性和有效性.     

城域景观仿真系统开发中层次包围盒结构的研究与应用

在面向城市/区域虚拟场景仿真系统中,模型的组织和管理方式直接决定了系统的性能。本文引入了层次包围盒的方法来组织和管理场景模型,介绍了沿坐标轴的包围盒(AABB)树的构造和其在可见性剔除、层次细节技术(LOD)优化、以及在碰撞检测中的应用。     

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

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

数控加工仿真中的碰撞干涉检测算法研究

论述了碰撞干涉产生的条件,分析比较了碰撞干涉检测的常用算法,重点研究了应用于数控加工仿真中的基于包围盒进行碰撞干涉检测的算法。此算法将碰撞干涉检测分为粗检、细检和精检等三个步骤,简化了计算难度,提高了检测效率。     

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

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

虚拟视觉的Mesh方法与包围球方法研究

虚拟现实（VE）中虚拟视觉的实现方法大多采用基于信息表的查询,一般对静态物体的检测采用包围盒的办法。信息表的查询方法在一定程度上保证了处理速度,但是违背了视觉的工作原理。基于包围球的方法比包围盒方法精确,Mesh方法对动态物体轮廓的获取不但遵循了生物仿生学原理,而且也在信息处理速度和仿真度上折中得到了最优结果。     

碰撞检测算法的探讨

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

结合二维算法的三维快速碰撞检测算法

碰撞检测是虚拟现实的重要组成部分,快速精确的碰撞检测算法直接决定三维仿真效果的好坏。提出了二维平面碰撞检测与动态八叉树相结合的新算法,使得碰撞检测效率有了很大提高。     

积云的建模与渲染技术研究

积云的形状和颜色千变万化,形成过程复杂,传统的云模拟方法建模困难,真实性,实时性差。本文根据积云的形成特点,采用粒子系统的建模方法,生成粒子云,并利用Impostor技术采用包围盒算法计算纹理图像,提高渲染速度,在OpenGL上实现积云的渲染效果。     

Unity中的碰撞检测方法研究

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

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

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

DES算法的S盒分析

S盒是DES算法中的一个关键部分,它的设计好坏直接影响DES的加密性能.这里就DES的算法、S盒的设计原理及规律,以及使用VHDL(甚高速集成电路硬件描述语言)设计对S盒作了一些分析.     

图像处理中关于汉字粘连字符的分割的背景算法

本文提出了一种基于汉字结构特征的手写体汉字字符切分算法。根据两个组件之间的上下、左右和包围关系,对组件进行合并形成完整的汉字图像。分析整个汉字字符串中组件的宽度和相邻组件的间距,形成字符串的特征估计,指导左右关系组件的合并。     

网络舆情受众参与行为标定数据空间构建

[研究目的]针对网络舆情受众参与行为标定数据源分散、数据整合存在壁垒、数据主体不明晰、数据管理权限缺失现状,解决舆情受众参与行为标定所需基础数据建设和知识支撑问题。[研究方法]提出了网络舆情受众参与行为标定数据空间模型框架,构建了数据协同需求驱动的管理引擎模型、基于底层接口库的数据中枢系统模型,设计了数据协同管理引擎算法、智能弹性数据沙盒算法、行为标定数据中枢算法、行为标定服务接口算法,以新浪微博和抖音“汤加火山喷发”话题数据展开实验。[研究结论]数据空间数据质量较高、数据体量适宜、数据对象清晰、受众行为被如实反映。智能弹性数据沙盒算法有效地起到了数据中枢数据缓冲、筛选的作用,跨舆情平台用户身份匹配算法识别效率较高,检索主题-内容算法召回率、精准率、准确率达到理想效果。     

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

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

基于千鸟引擎的手机游戏设计与实现

本文分析了基于3D游戏引擎设计手机游戏的特点,阐述了基于千鸟引擎的手机游戏开发的优势,论述了躲避障碍物的碰撞检测的方法与实现。