基于混合层次包围盒碰撞算法的改进

基于混合层次包围盒碰撞算法的改进

论文摘要

针对传统的混合层次包围盒的检测精度和碰撞效率低下的缺点,本文将材料力学中的形心的概念引入进来,利用形心的位置来确定父节点包围盒中心,然后对层次包围盒的树型结构加以改进,上层结构采用AABB(轴对齐包围盒)保证了更新的效率,下层结构采用OBB(有向包围盒)保证了测试的精度,最终得到改进后的混合层次包围盒碰撞算法,经过模拟实验验证两种算法对比,改进后的算法在精度和效率上有了一定的提高,为以后碰撞检测的研究提供了理论基础。

论文目录

  • 1 包围体BV(Bounding Volume)
  • 2 算法实现
  •   2.1 传统的算法
  •   2.2 性能函数[7]
  •   2.3 基本图元相交
  •     2.3.1 分离轴测试
  •     2.3.2 盒体与平面间的测试
  • 3 算法改进
  •   3.1 OBB的改进
  •   3.2 树型结构的改进
  • 4 实验验证
  •   4.1 精度检测
  •   4.2 测试效率
  • 5 结论
  • 文章来源

    类型: 期刊论文

    作者: 李玉虎,王宗彦

    关键词: 包围体,碰撞检测,分离轴,层次树,相交测试

    来源: 华东交通大学学报 2019年06期

    年度: 2019

    分类: 工程科技Ⅱ辑,基础科学,信息科技

    专业: 力学,计算机软件及计算机应用

    单位: 中北大学机械工程学院,中北大学山西省起重机数字化设计工程技术研究中心

    分类号: TP391.9;O313.4

    DOI: 10.16749/j.cnki.jecjtu.2019.06.017

    页码: 112-118

    总页数: 7

    文件大小: 713K

    下载量: 250

    相关论文文献

    • [1].大数据背景下混合层次包围盒碰撞检测算法的优化[J]. 吉林大学学报(理学版) 2017(03)
    • [2].面向遥操作机器人的混合层次包围盒碰撞检测[J]. 机械制造与自动化 2014(06)
    • [3].一种新的基于混合层次包围盒的碰撞检测算法[J]. 计算机工程与应用 2012(06)
    • [4].基于层次包围盒的配电网电气接线图自动生成算法[J]. 中国新技术新产品 2019(10)
    • [5].碰撞检测中的层次包围盒算法研究[J]. 现代制造工程 2009(04)
    • [6].基于层次包围盒与平均单元格的三角网格求交[J]. 浙江工业大学学报 2018(05)
    • [7].一种新的基于混合层次包围盒的并行碰撞检测算法[J]. 长春工业大学学报(自然科学版) 2008(06)
    • [8].基于动态任务调度的层次包围盒构建算法[J]. 计算机辅助设计与图形学学报 2018(03)
    • [9].基于GPU的层次包围盒快速构造方法[J]. 浙江大学学报(工学版) 2012(01)
    • [10].基于外存的场景加速数据结构快速构建算法[J]. 四川大学学报(自然科学版) 2016(02)
    • [11].一种快速的双重层次包围盒碰撞检测算法[J]. 计算机与现代化 2018(05)
    • [12].基于层次包围盒的光线投射算法研究[J]. 甘肃科学学报 2010(03)
    • [13].粒子系统与碰撞检测的研究[J]. 轻工科技 2012(06)
    • [14].虚拟景区中层次碰撞检测方法的研究[J]. 电脑知识与技术 2011(07)
    • [15].面向飞机虚拟维修的改进混合层次包围盒碰撞检测算法[J]. 科学技术与工程 2018(21)
    • [16].基于包围盒十字相交的装配干涉检测方法[J]. 计算机集成制造系统 2015(07)
    • [17].一种基于BVH的参与介质绘制算法研究[J]. 现代计算机(专业版) 2016(14)
    • [18].基于虚拟环境中织物碰撞检测仿真研究[J]. 计算机仿真 2011(12)
    • [19].基于层次包围盒的碰撞检测算法研究[J]. 计算机与数字工程 2008(02)
    • [20].基于多智能体粒子群的快速碰撞检测算法研究[J]. 系统仿真学报 2013(08)
    • [21].基于区域划分的吊装仿真碰撞检测方法[J]. 建设机械技术与管理 2012(05)
    • [22].多机器人体间动态碰撞检测方法仿真研究[J]. 计算机仿真 2020(04)
    • [23].优化的三角网格曲面求交算法[J]. 辽宁工程技术大学学报(自然科学版) 2013(09)
    • [24].视景仿真中的新型高效碰撞检测算法研究[J]. 计算机应用与软件 2013(07)
    • [25].一种快速的基于云计算的碰撞检测算法[J]. 农业网络信息 2012(05)
    • [26].复杂场景中基于拓扑空间网格的碰撞检测算法[J]. 计算机系统应用 2017(12)
    • [27].虚拟手术中碰撞检测并行化算法的研究[J]. 电子技术与软件工程 2015(04)
    • [28].基于层次包围盒和光线追踪的两步法碰撞检测技术[J]. 沈阳工业大学学报 2010(05)
    • [29].应急仿真中的碰撞检测算法研究[J]. 计算机安全 2009(10)
    • [30].基于分类遍历的碰撞检测优化算法[J]. 计算机应用 2015(01)

    标签:;  ;  ;  ;  ;  

    基于混合层次包围盒碰撞算法的改进
    下载Doc文档

    猜你喜欢