基于BSP空间分割法的核级管道三维碰撞检查方法研究

发布时间：2021-08-12 16:18

　　在PDMS平台设计了基于核级管道的碰撞检查模块,同时兼顾速度与精度的需求。本文分析了常见的碰撞检查方法,设计了一种新的碰撞检查流程,分别研究了BSP空间分割法及包围盒算法的优势,将其应用于新的检查流程中,将碰撞检查模块中,采用并行包围盒法检查,得到碰撞检查结果。 

【文章来源】：科技视界. 2020,(17)

【文章页数】：3 页

【部分图文】：

平面投影

构造的BSP树

核级管道碰撞检查要求精确度高响应快，再根据碰撞检查算法各自的性能特点，现设计一种新的碰撞检查流程。该流程利用BSP空间分割法将待检查模型进行分割，将碰撞模型分为两类，其中不需要高精度检查的模型用速度较快的AABB包围盒进行碰撞检查，需要细致检查的检查模型用K-dop包围盒进行碰撞检查。既满足时间复杂度的要求，也满足核级管道精度高的特点。

【参考文献】：
期刊论文
[1]基于AABB树的聚变堆形变部件碰撞检测算法[J]. 邓峻生,毛世峰,刘旭峰,叶民友.  计算机系统应用. 2018(11)
[2]基于OBB包围盒碰撞检测算法的改进[J]. 刘超,蒋夏军,施慧彬.  计算机技术与发展. 2018(06)
[3]融合R-Sphere包围球的变形体碰撞检测算法[J]. 靳雁霞,秦志鹏,李照.  计算机工程与设计. 2017(01)
[4]基于BSP树的三维场景渲染方法研究[J]. 乔云婷,张弘.  渭南师范学院学报. 2014(15)
[5]基于混合包围盒的碰撞检测优化算法[J]. 郑延斌,郭凌云,刘晶晶.  计算机工程与科学. 2013(04)

硕士论文
[1]基于BSP和四叉树的场景管理研究[D]. 黄晓康.南京理工大学 2008



本文编号：3338651