贵州大学学报（自然科学版）
貴州大學學報（自然科學版）
귀주대학학보（자연과학판）
JOURNAL OF GUIZHOU UNIVERSITY(NATURAL SCIENCE)
2012年
5期
68-71
,共4页
碰撞干涉检测%OBB%包围球%八叉树%三角面一三角形相交检测
踫撞榦涉檢測%OBB%包圍毬%八扠樹%三角麵一三角形相交檢測
팽당간섭검측%OBB%포위구%팔차수%삼각면일삼각형상교검측
为了提高碰撞干涉的检测速度,在构造层次包围盒时融合OBB与包围球的优点,能首先将多数明显不相交物体对快速排除.干涉检测分为快速检测和详细检测两阶段,先采用分层OBB结合八叉树的算法,快速检测出可能存在干涉碰撞的叶子节点；再在包含干涉叶子节点的三角面片和OBB的三角面片之间采用基于三角面一三角形相交检测算法,实现详细干涉检测.由于刀具路径离散点具有连续性,可以设置缓冲区来减少需要处理的节点数.这些改进有效简化算法,从而提高了碰撞干涉检测的效率.
為瞭提高踫撞榦涉的檢測速度,在構造層次包圍盒時融閤OBB與包圍毬的優點,能首先將多數明顯不相交物體對快速排除.榦涉檢測分為快速檢測和詳細檢測兩階段,先採用分層OBB結閤八扠樹的算法,快速檢測齣可能存在榦涉踫撞的葉子節點；再在包含榦涉葉子節點的三角麵片和OBB的三角麵片之間採用基于三角麵一三角形相交檢測算法,實現詳細榦涉檢測.由于刀具路徑離散點具有連續性,可以設置緩遲區來減少需要處理的節點數.這些改進有效簡化算法,從而提高瞭踫撞榦涉檢測的效率.
위료제고팽당간섭적검측속도,재구조층차포위합시융합OBB여포위구적우점,능수선장다수명현불상교물체대쾌속배제.간섭검측분위쾌속검측화상세검측량계단,선채용분층OBB결합팔차수적산법,쾌속검측출가능존재간섭팽당적협자절점；재재포함간섭협자절점적삼각면편화OBB적삼각면편지간채용기우삼각면일삼각형상교검측산법,실현상세간섭검측.유우도구로경리산점구유련속성,가이설치완충구래감소수요처리적절점수.저사개진유효간화산법,종이제고료팽당간섭검측적효솔.
