论文部分内容阅读
针对维修性分析中维修可达性碰撞检测的特点，提出基于空间分解和OBB包围盒的混合碰撞检测算法。首先对物体对象所占空间进行划分，利用空间分解法快速排除不可能相交的物体。然后对潜在碰撞单元格包围的物体基元实时建立OBB层次包围盒树，利用OBB包围盒精确地判断物体对是否相交。实验通过与RAPID算法的性能进行比较，证明了这种混合算法能有效地适用于复杂物体维修性分析的碰撞检测中。