公开(公告)号：CN101593367A

公开(公告)日：2009-12-02

申请号：CN200910087902.2

申请日：2009-06-25

申请人： 北京航空航天大学

发明人： 何兵 ,  成柳 ,  赵沁平 ,  郝爱民 ,  王莉莉

IPC分类号： G06T17/00

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

公开(公告)号：CN101593367B

公开(公告)日：2011-03-23

申请号：CN200910087902.2

申请日：2009-06-25

申请人： 北京航空航天大学

发明人： 何兵 ,  成柳 ,  赵沁平 ,  郝爱民 ,  王莉莉

IPC分类号： G06T17/00

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