虚拟装配中基于OBB的组件快速碰撞检测算法研究
碰撞检测是计算机图形学、计算几何、建模和机器人路径规划等领域的重要问题.基于方向包围盒(OBB)层次包围体树的碰撞检测方法在刚体的碰撞检测中已得到了广泛的应用.研究发现,在虚拟装配系统中,利用部件的OBB自底向上生成复杂组件层次结构不但能较好地满足部件的几何约束,而且也大大加快了建模的速度.此外,在计算两OBB凸壳时,也可利用包围盒自身特点简化计算过程.实验表明,在虚拟装配系统中这种组件技术在建立大型复杂物体碰撞模型方面有着明显的优势.
碰撞检测 虚拟装配 组件技术 包围体树
王天柱 李文辉 王袆 崔虎
吉林大学计算机科学与技术学院,长春,130012
国内会议
北京
中文
682-686
2005-09-23（万方平台首次上网日期，不代表论文的发表时间）