共查询到16条相似文献,搜索用时 93 毫秒
1.
2.
基于MPI的并行八叉树碰撞检测 总被引:5,自引:1,他引:5
通过对碰撞检测过程进行分析,发现各节点间相关性较小,存在并行化的可能.在对八叉树碰撞检测算法做适当修改的基础上,结合成熟的消息传递通信(MPI)并行编程环境,提出了基于MPI的并行碰撞检测算法.测试结果表明,碰撞检测效率有较大的提高. 相似文献
3.
借助面向对象概念,根据层数和叶结点链表个数上限来构建存储场景物体信息的高效八叉树。每个叶结点指向记录对应空间区域内物体信息的链表,每个空间物体信息链表按照其对象大小降序排列。在逐步求精阶段用降序包围球遍历链表进行检测,然后根据凸多面体剖分算法,使用主从MPI模式并行处理以实现精确碰撞检测。该方法利用物体空间位置关系进行碰撞检测,毋需存储大量空间物体三角面片。在基于粒子系统的土壤可视化漫游中的运行结果表明,该方法精度高、实时性好,具有一定的研究和应用价值。 相似文献
4.
一种基于八叉树的OBB包围盒碰撞检测方法 总被引:3,自引:0,他引:3
碰撞检测技术是大规模复杂场景渲染的关键技术之一,它可以有效地提高虚拟环境的真实感和沉浸感.碰撞检测的研究目标是如何在很高的实时交互要求下完成大量复杂物体的相交检测.提出一种将场景图中的OBB包围盒以八叉树的形式划分,并利用八叉树的层次结构实现有效碰撞检测的方法,该方法从宏观到微观的搜索方式可以快速确定需要进行相交检测的对象列表,有效地避免所有几何节点与运动节点的相交检测,提高了碰撞检测的效率,并且采用OBB包围盒来描述几何模型,有效地提高碰撞检测的精度. 相似文献
5.
6.
本文提出了一种表达实体的八叉树层次球状模型和基于这种模型的运动物体之间的碰撞检测算法。机械加工过程的图表仿真对NC程序的检验是十分有用的,因为编程者或加工操作者能够很方便地看到加工的效果。由于在加工过程中,刀具和工件等都是运动物体,而要从图形上直接目测运动物体之间的碰撞情况是十分困难的。所以,本文提出了一种表示运动物体的模型及相应的碰撞检测算法。一个物体可用一个八叉树层次球模型来表示,其运动可以用 相似文献
7.
虚拟装配中基于精确模型的碰撞检测算法 总被引:4,自引:0,他引:4
针对目前虚拟装配中由多边形模型引起的碰撞检测准确性低的问题,提出一种考虑公差信息的精确碰撞检测算法.首先进行分层的多边形碰撞检测,获得发生碰撞的多边形;然后基于层次图像数据将发生碰撞的多边形映射到零件相应的几何上;再依据几何的公差信息计算碰撞阈值;最后根据碰撞阈值进行精确碰撞判定.实例验证结果表明,文中算法在保证虚拟装配系统实时性的同时,提高了碰撞检测的准确性. 相似文献
8.
9.
改进的八叉树数据结构 总被引:3,自引:0,他引:3
1 引言随着计算机图形学的飞速发展,三维物体的有效表示变得越来越重要,其中,八叉树表示法(octreerepresentation)以其数据结构简单、算法实现方便等特点,成为最广泛使用的三维物体的表示法之一。八叉树表示法产生于70年代末、80年代初,然而原有的八叉树数据结构存在着冗余,并且这种冗余已经存在了 相似文献
10.
针对目前构建三维地质剖面算法复杂度高、效率低的问题,提出一种基于八叉树的三维地质剖面生成算法。利用八叉树算法对传统的地质剖面生成算法进行改进,使算法在搜索过程中的时间复杂度降低至O(log8(n/M)),在算法中加入轮廓边约束,对搜索到的边进行预处理,以保证边的正确性和有序性。采用八叉树为复杂三维地质体网格模型内的三角形创建空间索引,通过八叉树快速查找出经过剖面的三角形,计算交点并追踪出轮廓边界,通过画廊看守算法对追踪出的边界三角化并构建三维剖面。实验结果表明,该算法具有复杂度低、鲁棒性强的特点,与传统的地质剖面生成算法相比,时间复杂度由O(n2)降低到O(nlbn)。 相似文献
11.
在虚拟场景中经常会用到虚拟现实技术设置某精灵的移动范围和区域, 物体与物体之间碰撞检测的算法成为技术关键, 常用的基于图形图像的算法虽然很有效应用范围广, 但是无事件处理能力, 并且执行效率低和占用大量的系统资源. 本文介绍一种利用二维数组高效的碰撞检测算法, 满足执行效率高但精度要求不高的碰撞检测. 相似文献
12.
维胆装仿真可以为三维人体动画生成逼真的服装动态效果,但其中的冲突检测与仿真计算的时间复杂度太高,其实用性一直受到很大限制.提出了一种快速的“服装-人体”冲突检测友响应算法,在人体运动状态下,快速检测服装与人体之间的位置冲突,其时间复杂度仅为O(n)(n为服装模型上的顶点数目).在此基础上,提出一种合理有效的冲突响应机制,并实现快速稳定的三维服装仿真,取得了真实的仿真结果. 相似文献
13.
14.
15.
基于三维层面的碰撞检测算法都比较复杂,还需要大量场景数据作支撑.本文针对虚拟场景漫游系统的特点,提出一种将三维碰撞简化到二维平面中的检测算法.实践表明:该算法能大大提高检测效率,也能很好地满足漫游系统的需要. 相似文献