层次包围盒

层次包围盒和均匀网格 为了提高包围盒技术的效率，通过将包围盒组织成层次结构来改进简单的包诶和技术。其基本的思想为将整个场景按照场景的包围盒进行组织，根据物体在场景中的分布，相距很近的物体形成局部场景，然后这些局部场景又可...

评级：0 浏览量：180 收藏量：1 资源大小：91KB 上传时间：2021-01-07

基于混合层次包围盒碰撞算法的改进 这篇文章主要研究混合包围盒的算法以及在碰撞检测领域的应用

评级：0 浏览量：160 收藏量：0 资源大小：713KB 上传时间：2021-08-02

论文研究-基于层次包围盒的碰撞检测算法的存储优化.pdf 介绍了基于层次包围盒的碰撞检测算法的存储优化方法。该方法从存储空间的角度来改进基于AABB树的碰撞检测算法。根据AABB树的构造过程，减少内部节点的AABB包围盒的存储字节数；基于快速三角形相交测试算法，从叶节点...

评级：0 浏览量：141 收藏量：2 资源大小：829KB 上传时间：2019-09-06

BVH.rar_BVH包围盒_bvh_bvh ray tracing_bvh层次包围盒_光线追踪 层次包围盒技术，实现光线追踪和碰撞检测的一个加速方法

评级：5 浏览量：115 收藏量：1 资源大小：1KB 上传时间：2022-09-20

一种基于混合层次包围盒的快速碰撞检测算法 (2007年) 提出了一种基于混合层次包围盒（BVH）的快速碰撞检测算法，它将固定方向凸包（FDH）包围盒与沿坐标轴方向的包围盒（AABB）相结合，吸收了基于图像的碰撞测算法的优点，利用了图形硬件的计算能力。算法在预处理阶段为...

评级：0 浏览量：333 收藏量：0 资源大小：1.98MB 上传时间：2021-04-22

基于GPU的层次包围盒快速构造方法.pdf 基于GPU的层次包围盒快速构造方法.pdf

评级：0 浏览量：49 收藏量：0 资源大小：446KB 上传时间：2021-09-25

层次包围盒与GPU实现相结合的光线投射算法.pdf 层次包围盒与GPU实现相结合的光线投射算法.pdf

评级：0 浏览量：57 收藏量：0 资源大小：416KB 上传时间：2021-09-25

论文研究-基于层次包围盒的车辆位置实时监控软件设计.pdf 网络环境下的分布式系统是典型的并发系统。安全性和活性是并发系统最为关注和需要保证的两个主要性质。然而在并发系统建模和形式化验证时，面临着描述繁琐、复杂和难以理解的问题，特别是当并发系统的规模（并发进程...

评级：0 浏览量：77 收藏量：0 资源大小：736KB 上传时间：2019-09-10

论文研究-OBB层次包围盒构造方法的改进.pdf 提出了一种基于H.264的快速自适应运动估计算法。利用视频序列的统计特性和SAD在空间上的相关性提前结束搜索；根据块的运动量来确定搜索方式；提出了一种新的非对称综合的菱形搜索模式，与快速全搜索算法相比较，该...

评级：0 浏览量：212 收藏量：0 资源大小：527KB 上传时间：2019-09-07

matlab点云缩减包围盒法.zip_matlab 包围盒_matlab 点云_包围盒_包围盒法_点云包围盒法 该算法主要针对点云的缩减，采用传统的包围盒算法，编程平台为matlab

评级：5 浏览量：180 收藏量：1 资源大小：3.79MB 上传时间：2022-07-13

线索化包围盒层次结构的并行创建算法 (2011年) 针对光线跟踪的场景加速结构创建问题,提出一种线索化包围盒层次结构(BVH)的图形处理器并行创建算法。算法完全以宽度优先搜索顺序创建包围盒结点,包括大结点和小结点两个创建过程,其分别并行化面片运算和结点运算,...

评级：0 浏览量：86 收藏量：0 资源大小：492KB 上传时间：2021-05-25

bounding volume hierarchies 层次包围盒（Bounding Volume Hierarchies, BVH）方法的核心思想是用体积略大而几何特征简单的包围盒来近似地描述复杂的几何对象，从而只需对包围盒重叠的对象进行进一步的相交测试。此外，通过构造树状层次结构，...

评级：0 浏览量：285 收藏量：1 资源大小：5.38MB 上传时间：2018-03-26

基于改进OBB包围盒的碰撞检测算法* (2014年) 该算法基于改进的OBB包围盒算法，利用车铣复合加工仿真碰撞检测的结果，创建碰撞单元组的包围盒及层次包围盒树；通过粗检阶段计算出包围盒树的相交节点集合，计算得到发生碰撞的三角形面片集合；应用回退技术，解得...

评级：0 浏览量：744 收藏量：1 资源大小：454KB 上传时间：2021-05-06

基于八叉树的OBB包围盒碰撞检测 提出一种将场景图中的 OBB包围盒以八叉树的形式划分 , 并利用八叉树的层次结构实现有效碰撞检测的方法 ,该方法从宏观到微观的搜索方式可以快速确定需要进行相交检测的对象列表 , 有效地避免所有几何节点与运动节点的...

评级：0 浏览量：1373 收藏量：1 资源大小：721KB 上传时间：2014-09-20

unity树形结构菜单demo 可动态添加分级目录，可勾选，全选，自动拓展！

评级：0 浏览量：142 收藏量：0 资源大小：17KB 上传时间：2023-05-30

论文研究-基于混合包围盒与三角形相交的碰撞检测优化算法.pdf 为了提高检测速度同时兼顾准确性，将检测分为两个阶段：预处理检测阶段首先均匀剖分待测空间以确定相邻对象，然后对相邻的对象构造AABB-OBB混合层次包围盒，改进包围盒的构造方式，同时改善任务结构加速遍历过程；...

评级：0 浏览量：264 收藏量：1 资源大小：576KB 上传时间：2019-09-06

基于包围盒的快速3D模型切割显示和标注算法 (2012年) 研究对象为具有复杂内部结构3D模型的切割显示技术,在模型具有嵌套遮挡关系的情况下,对外部物体施加层次化和不同类型的切割,使得观察者清楚地看到目标模型和内部物体的空间关系。切割显示流程之后,为达到更好的可视化...

评级：0 浏览量：49 收藏量：0 资源大小：694KB 上传时间：2021-05-10

论文研究-基于空间分割与椭球包围盒的碰撞检测算法.pdf 该算法首先用均匀网格分割法来确定相邻物体，然后用紧密性较好的椭球包围盒层次树依次把它们包围，并利用基于线程池的多任务并行处理技术实现了并行化。为降低椭球相交测试的复杂度，先预测了椭球间的相交情况，再将...

评级：0 浏览量：166 收藏量：0 资源大小：584KB 上传时间：2019-09-12

论文研究-用混合包围盒优化碰撞检测方法.pdf 该方法根据碰撞相交刚体不同组件的复杂度进行层次设置，在层次包围盒树顶层使用包围球，在其他层使用OBB包围盒以实现碰撞检测功能。与传统方法相比，缩短了碰撞检测时间，提高了碰撞检测速度，实验结果验证了方法的...

评级：0 浏览量：91 收藏量：0 资源大小：737KB 上传时间：2019-09-12

实时碰撞检测算法技术 本书详细阐述了与碰撞检测问题相关的高效解决方案及相应的数据结构和算法，主要包括：碰撞检测系统中的设计问题、数学和几何学入门、包围体、基本图元测试、层次包围体技术、空间划分、BSP树层次结构、凸体算法、...

评级：0 浏览量：90 收藏量：0 资源大小：41.79MB 上传时间：2018-03-08

论文研究-虚拟手术环境中软组织的快速碰撞检测.pdf 该方法应用层次包围盒（BVH）的思想并根据拓扑结构特征来表示手术环境中的对象，同时使用延迟更新的策略来降低更新的计算量。首先用不同的层次包围盒来表示手术工具和手术对象；然后利用包围盒的相交测试快速排除不...

评级：0 浏览量：105 收藏量：0 资源大小：743KB 上传时间：2019-07-22

基于空间剖分和分类遍历的碰撞检测算法 首先在空间剖分阶段利用八叉树空间剖分剔除不相交的物体对，在剖分子空间内构建混合层次包围盒，利用分类遍历的方法对层次包围盒进行遍历，有效减少了相交测试的次数。实验表明，该算法有效缩短了碰撞检测所需时间，...

评级：0 浏览量：106 收藏量：1 资源大小：981KB 上传时间：2021-01-27

论文研究-基于OBB树层次关系的相交体特征计算.pdf 该算法以OBB（Oriented Bounding Boxes）树的数据结构为基础，借助AABB（AxisAligned Bounding Boxes）包围盒，通过分析线段、三角面、包围盒的位置关系情况，得到了相交线段、相交三角面以及包围三角面，并在此...

评级：0 浏览量：106 收藏量：0 资源大小：146KB 上传时间：2019-07-22

虚拟手术中的快速碰撞检测算法 (2012年) 该方法主要应用了层次包围盒(BVH)的思想，同时根据不同对象的拓扑结构特征，采用不同的包围盒技术来表示。首先，用层次包围盒来表示手术工具，用层次包围球表示手术对象；然后，利用包围球和方向包围盒的相交测试...

评级：0 浏览量：60 收藏量：0 资源大小：254KB 上传时间：2021-05-16

优化的三角网格曲面求交算法 提出了一种优化的三角网格曲面求交算法,通过建立层次包围盒、改进三角形对求交方法提高曲面求交效率,并利用拓扑关系优化交线生成的追踪过程.研究结果表明:在保证精度的前提下,该算法能够提高三角网格曲面的求交效率.

评级：0 浏览量：313 收藏量：0 资源大小：1.28MB 上传时间：2020-06-28

基于拓扑层次图的碰撞检测算法 (2011年) 然后利用凸集较强的适应性和OBB紧密性好的优点构造包围盒的拓扑层次图，提高了剔除不相交包围盒的效率，减少了检测时间；利用智能搜索算法――改进的A*算法搜索潜在碰撞集（PCS），进一步提高相交检测的速度和准确性...

评级：0 浏览量：60 收藏量：0 资源大小：396KB 上传时间：2021-05-13

干涉检验优化算法及其在车辆电磁制动器虚拟装配系统中的实现* (2007年) 通过构建层次包围盒逐渐逼近几何实体，排除不可能发生干涉的部件，这样可大大减少干涉检验的运算量并提高算法效率。最后在基于三维软件Unigraphics(UG)开发的车辆电磁制动器虚拟装配系统中，实现了基于沿坐标轴的...

评级：0 浏览量：29 收藏量：0 资源大小：64KB 上传时间：2021-05-30

禁忌粒子群算法在几何约束求解中的应用  约束问题可以转化为优化问题, 针对粒子群优化算法在算法的后期易陷入局部最优的缺点, 提出TPSO</div> ( 禁忌粒子群优化算法) , 在算法的前期采用粒子群算法快速产生全局最优解信息素的初始分布, 后期引入禁忌搜...

评级：0 浏览量：137 收藏量：0 资源大小：561KB 上传时间：2021-02-24

钻锚机器人人机安全避碰方法-论文 其次，针对钻锚作业中多人多钻机的碰撞检测，使用基于层次包围盒的碰撞检测方法在粗略的碰撞检测阶段实时检测与辅助人员距离最近的钻机及最短距离，当最短距离小于安全阈值时进入精细碰撞检测阶段实时计算辅助人员与...

评级：0 浏览量：55 收藏量：0 资源大小：6.78MB 上传时间：2021-07-08

基于OBB 树层次关系的相交体特征计算* (2005年) 该算法以OBB（Oriented Bounding Boxes） 树的数据结构为基础，借助AABB（Axis-Aligned Bounding Boxes） 包围盒，通过分析线段、三角面、包围 盒的位置关系情况，得到了相交线段、相交三角面以及包围三角面，并在此...

评级：0 浏览量：98 收藏量：0 资源大小：536KB 上传时间：2021-04-29

论文研究-基于单调链的简单多边形距离算法.pdf 算法先对多边形边界进行关于坐标轴的单调链分割，然后根据可见性原则确定候选链对，再结合层次树理论和分支限界策略计算链对距离以求解多边形的最近距离。试验结果表明，该算法性能优于其他同类算法。

评级：0 浏览量：85 收藏量：0 资源大小：686KB 上传时间：2019-07-22

基于层次简化的三维场景快速绘制方法 (2009年) 实时三维场景快速绘制是实现漫游和仿真...该算法先采用八叉树的分层简化三维场景模型，然后用包围盒实现视景的实时碰撞检测，最后采用基于场景剔除的图像缓存技术．从实验结果分析，此方法在效率和显示效果上是可行的．

评级：0 浏览量：37 收藏量：0 资源大小：337KB 上传时间：2021-04-24

论文研究-融合智能算法的变形体碰撞检测算法研究.pdf 在随机碰撞检测的基础上，使用层次包围技术缩小粒子搜索空间，采用一种融合基于量子行为的粒子群算法与差分进化算法的混合智能算法进行搜索。该方法以局部吸引子作为差分变异基础，在扩大种群多样性的同时加快了算法...

评级：0 浏览量：137 收藏量：0 资源大小：683KB 上传时间：2019-09-08

论文研究-基于着色算法的并行碰撞检测算法.pdf 提出了一种基于着色算法的并行碰撞检测算法，利用AABB包围盒较好的紧密性和包围球计算简单的优点以及并行算法中的分治策略构建物体的混合包围体层次(S-AABB)；然后采用破对称技术中的典型算法——着色算法，将每棵...

评级：0 浏览量：132 收藏量：0 资源大小：363KB 上传时间：2019-07-22

论文研究-一种基于真实物体的主方向关系的合成算法.pdf 层次包围盒是碰撞检测的重要技术，可以提高碰撞检测精度并减少碰撞检测复杂度。首先介绍了OBB包围盒的计算方法、相交测试原理，以及OBB层次包围盒构造的一般过程。结合物体模型的层次结构，提出了基于模型层次结构的...

评级：0 浏览量：82 收藏量：0 资源大小：611KB 上传时间：2019-09-07

基于四维时空模型的施工现场物理碰撞检测 (2010年) 该模型以己开发的四维建筑施工现场管理系统为基础,引入四维技术和建筑信息模型,采用边界描述法来准确描述场地设施的三维形体,借鉴层次包围盒的思想。该模型可实时动态地对场地设施之间、场地设施和主体时变结构之间...

评级：0 浏览量：49 收藏量：0 资源大小：398KB 上传时间：2021-05-09

论文研究-基于改进粒子群的快速碰撞检测算法研究.pdf 将粒子群优化算法引入到随机碰撞检测问题中，通过混合层次包围盒缩小粒子搜索空间。利用特征采样将虚拟空间内复杂的碰撞检测转换为二维离散空间中的搜索问题。算法对标准粒子群方程进行了优化处理，通过去除速度项来...

评级：0 浏览量：103 收藏量：1 资源大小：618KB 上传时间：2019-09-10

基于空间剖分的碰撞检测算法研究 (2014年) 利用物体空间分布特性以及运动物体碰撞行为的局部性,先用空域分割中定性-定量结合的方法快速确定可能碰撞的物体对,再用混合层次包围盒进行精确测试,明显地提高了碰撞检测速度。实验分析表明,该算法不仅可实现复杂...

评级：0 浏览量：53 收藏量：0 资源大小：932KB 上传时间：2021-05-22

论文研究-基于两级非渗透滤波的连续碰撞检测算法.pdf 首先，通过给基本图元增加额外的层次包围盒，对没有发生重叠的基本图元对进行第一级滤除；其次，采用代数滤波器对通过第一级滤除的基本图元对进行低层滤除。实验结果表明，本方法不仅可以有效地检测出碰撞信息，而且...

评级：0 浏览量：62 收藏量：0 资源大小：2MB 上传时间：2019-07-22

论文研究-一种快速的可变形物体的碰撞检测算法.pdf 算法充分利用包围盒在检测速度和精度上的不同侧重，对可变形物体建立Sphere和AABB混合包围盒层次树，对刚体建立Sphere和OBB混合包围盒层次树；每个物体的混合包围盒层次树又分成上层、中层和下层，每层使用不同的...

评级：0 浏览量：101 收藏量：0 资源大小：577KB 上传时间：2019-09-08

优化的三角网格曲面求交算法 (2013年) 提出了一种优化的三角网格曲面求交算法，通过建立层次包围盒、改进三角形对求交方法提高曲面求交效率，并利用拓扑关系优化交线生成的追踪过程．研究结果表明：在保证精度的前提下，该算法能够提高三角网格曲面的求交...

评级：0 浏览量：89 收藏量：0 资源大小：309KB 上传时间：2021-06-13

虚拟牙齿矫正中的碰撞检测研究与实现 (2008年) 在全面分析常用碰撞检测方法的基础上，采用AABB层次包围盒方法对虚拟牙齿矫正中的碰撞检测进行了研究，通过构造的包围盒二叉树，给出了碰撞检测算法的具体实现步骤，并进一步讨论了基本几何元素间的碰撞检测方法．...

评级：0 浏览量：40 收藏量：0 资源大小：277KB 上传时间：2021-05-11

论文研究-基于空间剖分的碰撞检测算法研究.pdf 利用物体空间分布特性以及运动物体碰撞行为的局部性，先用空域分割中定性-定量结合的方法快速确定可能碰撞的物体对，再用混合层次包围盒进行精确测试，明显地提高了碰撞检测速度。实验分析表明，该算法不仅可实现...

评级：0 浏览量：90 收藏量：0 资源大小：514KB 上传时间：2019-09-13

计算机图形学基础：第五讲 光线跟踪加速 (Ray Tracing Acceleration).pdf 可以通过采用空间数据结构，如层次包围体(Hierarchical Bounding Volumes)、均匀格点(Uniform Grids)、四叉树/八叉树(Quad tree/Octree)、空间二分树(K-d tree/BSP tree)等，使得光线跟踪算法加速10-100倍。...

评级：0 浏览量：54 收藏量：0 资源大小：1.35MB 上传时间：2022-06-15

面向复杂产品交互虚拟装配操作的并行碰撞检测算法 (2008年) 该方法使用一种并行的、基于区域分割和快速相交校验排序的分解算法来包围盒层次模型，检测计算时依据用户的操作动态决定碰撞检测对以减少检测计算量，同时基于微机和局域网的并行方法来计算模型间碰撞，两个模型间...

评级：0 浏览量：57 收藏量：0 资源大小：446KB 上传时间：2021-06-13

一种基于虚拟手术的三维碰撞检测算法 (2007年) 为了解决虚拟手术的快速碰撞检测问题，提出了一种新的基于方向包围盒层次树的快速碰撞检测算法，利用简化的几何模型表示一方向包围盒层次树来实现复杂物体间的实时碰撞检测．算法在继承一般基于方向包围盒的碰撞检测...

评级：0 浏览量：64 收藏量：0 资源大小：252KB 上传时间：2021-05-13

论文研究-一种改进的柔性工作流过程定义元模型研究.pdf 在车辆位置合法性实时判断中根据系统特点选用了层次包围盒化简运算。具体设计中首先提出了上位机和下位机协同工作的策略，引入了“适时终止”机制，并详细分析了算法的性能。通过实验证明此方法可以有效地解决在低...

评级：0 浏览量：49 收藏量：0 资源大小：388KB 上传时间：2019-09-10

论文研究-柔性织物仿真中碰撞问题的研究.pdf 在柔性织物的研究过程中，碰撞问题一直...采用了基于固定方向凸包包围盒的方法来分析碰撞问题，通过对织物的层次区域分割和对人模的简化，进一步减少了碰撞的次数，实现了对柔性织物的实时仿真，并且给出了仿真的结果。

评级：0 浏览量：76 收藏量：0 资源大小：29KB 上传时间：2019-07-22

基于组件的虚拟手建模及碰撞检测 (2006年) 提出一种基于组件技术构建虚拟手的 OBB层次包围体树方法.首先分解手模型为多个子单元形成部件,然后利用部件的 OBB包围盒自底向上生成复杂组件层次体树结构,不但能较好地满足部件本身的几何约束,而且也加快了建模和...

评级：0 浏览量：43 收藏量：0 资源大小：685KB 上传时间：2021-04-29

基于图像空间的快速碰撞检测算法 (2013年) 该算法以基于物体空间的凸块层次二叉树技术及方向包围盒(OBB)之间的碰撞检测为前提，可快速排除场景中明显不相交的凸块；然后通过生成的凸块潜在碰撞检测集，在RECODE算法的基础上，得到一种运行效率更高的碰撞检测...

评级：0 浏览量：87 收藏量：0 资源大小：350KB 上传时间：2021-05-16