一种快速的可变形物体的碰撞检测算法

来源 :计算机工程与应用 | 被引量 : 11次 | 上传用户：a234917658

【摘要】

：

为实现虚拟环境中可变形物体与刚体间实时的碰撞检测,提出了一种快速的基于混合包围盒层次结构的并行碰撞检测算法。算法充分利用包围盒在检测速度和精度上的不同侧重,对可变形物体建立Sphere和AABB混合包围盒层次树,对刚体建立Sphere和OBB混合包围盒层次树;每个物体的混合包围盒层次树又分成上层、中层和下层,每层使用不同的包围盒;在碰撞检测遍历时,上层使用Sphere和Sphere相交检测快速排除

【作者】

：

谭睿璞赵伟

【机构】

：

福建江夏学院电子信息科学学院,吉林农业大学信息技术系

【出处】

：

计算机工程与应用

【发表日期】

：

2014年09期

【关键词】

：

碰撞检测可变形物体刚体混合包围盒层次多线程 collision detection deformable objects rigid body hybr

【基金项目】

：

国家自然科学基金（No.61106068）；福建省教育厅A类科技项目（No.JA11268）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

无线传感器网络中基于效用的节点合作机制

在无线传感器网络中，由于能量和资源有限，不是每个节点都愿意为邻节点提供转发服务。讨论了无线传感器网络中自私节点的问题，提出了一个博弈模型，设计了一个基于节点信誉和能量的

期刊

无线传感器网络自私节点博弈论信誉能量wireless sensor networkselfish nodegame theoryreputati

压陷式眼压计检定装置的研制

介绍一种压陷式眼压计检定装置 ,详细叙述了该装置的结构、工作原理、主要技术指标和特点 ,以及怎样用这套眼压计检定装置来检定眼压计。 This paper introduces a kind of

期刊

压陷式眼压计检定装置电子天平测微计研制Eye tonometrElectron balanceMicrometer

模糊粒子群算法构造Steiner最优树问题研究

在传统粒子群算法的基础上运用模糊规则表加入了新的扰动因子，提出了一种新的算法--模糊粒子群算法。算法结合了模糊控制器中输入输出的模糊化处理和粒子群寻优的特点，为实际问

期刊

Steiner最优树模糊规则模糊粒子群算法Steiner minimal treefuzzy rulesfuzzy particle swarm op

加权的时间Petri网工作流模型研究

时间性能分析是工作流模型分析和评价的重要方面。介绍了Petri网和工作流网的基本概念，提出了加权时间扩展工作流网，对加权时间扩展工作流网的基本组件进行了时间分析，给出了平

期刊

PETRI网工作流工作流网时间性能实施概率弧权值Petri networkflowworkflow nettime performancef

基于Wiener模型的非线性预测控制研究

针对复杂的非线性预测控制问题，提出了一种基于Wiener模型的非线性预测控制方法。通过引入非线性部分的广义回归网络逆模型，将非线性预测控制转化为线性预测控制，用线性优化算法

期刊

非线性预测控制WIENER模型广义回归网络逆模型Nonlinear Predictive control Wiener model Genera

校地共建图书馆社会化服务瓶颈分析及路向研究

分析提出了相关法律法规不完善、管理体制运行模式不健全、资源经费不足、服务意识淡薄以及读者素质参差不齐是校地共建图书馆社会化服务的瓶颈.建议切实加强管理保障、全面

期刊

校地共建图书馆社会化服务

利用纳米TiO2微胶粒实施对云母钛珠光颜料表面修饰的研究

本文以光化学反应制备的纳米ＴｉＯ２微胶粒实施对云母钛珠光颜料表面修饰，以改善其珠光效应。实验表明此种方法可使颜料的平均反射率提高５％以上，效果明显。从结构入手研究了其修饰机理；探

期刊

纳米二氧化钛表面修饰云母珠光颜料光学性nanoTiO2surface modificationpearl effect

M2DPCA与CCLDA相结合的人脸识别

CCLDA算法将图像矩阵转化为向量进行处理,该算法易造成数据维数很大,计算量复杂并容易出现"小样本"等问题。针对以上这些问题,提出了一种基于模块化2DPCA和CCLDA相结合的协同处理方法并应用于人脸识别领域。并且在ORL和XM2VTS人脸库上的实验结果表明,新方法在识别效果上有比以往的算法更为明显的优势。

期刊

上下文约束模块化二维主成分分析(M2DPCA)基于上下文约束线性判别分析(CCLDA)人脸识别contextual constraints Modul

音速喷嘴气体流量标准装置测量不确定度评定

各种流量计从研制到使用，必须对其特性进行研究，对其标称的流量性能进行试验，并给出试验结果。这些试验研究工作都需要在流量标准装置上进行。因此，流量标准装置的不确定度直接关

期刊

音速喷嘴不确定度测量检定气体流量校准Circular venturi tubes Uncertainty Measurement Verifi

有机阳离子聚合电解质对蒙脱石粘土（膨润土）泥浆稀释机理的研究

本文利用三种有机聚合电解质，三聚磷酸钠和六偏磷酸钠等添加剂对蒙脱石粘土（膨润土）泥浆进行了稀释试验，结果表明有机聚合电解质１＾＃（ＮＣＭＣ）有很好的稀释效果，通过红外光谱，Ｘ－衍射和电子显微镜对

期刊

蒙脱石泥浆稀释有机阳离子聚合电解质陶瓷montmorilloniteslipdilutioncationic organic polyele

一种快速的可变形物体的碰撞检测算法

与本文相关的学术论文