一种基于四叉包围盒树的柔性织物自碰撞检测方法技术

一种基于四叉包围盒树的柔性织物自碰撞检测方法，其特点在于对织物几何基元建立四叉包围盒树，并采用基于四叉包围盒树的法向量锥法、三角面片重心检测法和平面同侧过滤法分别在粗略检测和精确求交阶段过滤掉不可能相交的三角面片，从而大大减少了相交测试的计算量。其步骤是（１）利用织物几何基元的空间位置关系，构建结构紧密的四叉包围盒树；（２）基于四叉包围盒树，采用法向量锥法，排除掉不可能相交的三角面片对；（３）根据两三角面片重心间的距离，过滤掉距离大于给定阈值的三角面片对；（４）基本几何元素间的精确检测，平面同侧过滤法过滤掉不必要的线段平面求交。

【技术实现步骤摘要】

本专利技术涉及，属于柔性织物仿真碰撞 检测

技术介绍
碰撞处理包括碰撞检测和碰撞响应两部分。碰撞检测的目标是发现碰撞并报告；碰撞响 应是在碰撞发生后，根据碰撞点及其它参数使发生碰撞的对象做出正确的动作，以反应真实 的动态效果。现有的基于空间的碰撞检测算法大致可划分为两大类空间分解法(Space Decomposition) 和层次包围盒法(Hierarchical Bounding Volumes)。这两类算法的主要思想都是为了减少 被测元素的数量，以提高算法效率。空间分解法是将整个虚拟空间划分成相等体积的小单元格，只对占据同一单元格或相邻 单元格的几何对象进行相交测试。比较典型的方法有八叉树和BSP树。空间分解法对于一般 的环境很难选择一个最优的空间分解尺寸，若选择不当则会导致空间耗费大、计算效率低。层次包围盒法的核心思想是利用体积略大而几何特性简单的包围盒将复杂几何对象包裹 起来，在进行碰撞检测时，首先进行包围盒之间的相交测试，只有包围盒相交时，才对其所 包裹的对象做进一步求交计算。在构造碰撞体的包围盒时，通过引入树状层次结构可快速剔 除不发生碰撞的元素，减少大量不本文档来自技高网...

【技术保护点】
一种基于四叉包围盒树的柔性织物自碰撞检测方法，其特征在于通过以下步骤实现：　（１）利用织物几何基元的空间位置关系，构建结构紧密的四叉包围盒树；　（２）基于四叉包围盒树，采用法向量锥法，排除掉不可能相交的三角面片对；　（３） 根据两三角面片重心间的距离，过滤掉距离大于给定阈值的三角面片对；　（４）基本几何元素间的精确检测，平面同侧过滤法过滤掉不必要的线段平面求交。

【技术特征摘要】

【专利技术属性】
技术研发人员：何兵，成柳，赵沁平，郝爱民，王莉莉，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11[中国|北京]