匀速直线运动多面体4D干涉检测算法  

A Four Dimensional Collision Detection Algorithm for Linear Translating Polyhedra

作　　者：何卫平[1] 王佑君[2] 

机构地区：[1]西北工业大学,陕西西安710072 [2]第二炮兵工程学院,陕西西安710025

出　　处：《机械科学与技术》2000年第2期213-214,共2页Mechanical Science and Technology for Aerospace Engineering

基　　金：国家自然科学基金!(69973037);国家"863"计划!(863-511-943-012)资助

摘　　要：已有的干涉检测算法采用在离散的时间点上进行求交的方法 ,效率和可靠性低 ,本文提出一种匀速直线运动多面体在时间和空间的 4维直线求交干涉检测算法 。Collision detection is a key technique in motion planning and kinetics simulation. We present a four dimensional collision detection algorithm for uniform linear translating polyhedra, in which polyhedra are represented in 1 time and 3D geometrical space and the speed of the algorithm is the same as determining intersection between immovable polyhedra.

关 键 词：干涉检测 多面体 几何求交 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP391.7[自动化与计算机技术—计算机科学与技术]