摘要
已有的干涉检测算法采用在离散的时间点上进行求交的方法 ,效率和可靠性低 ,本文提出一种匀速直线运动多面体在时间和空间的 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.
出处
《机械科学与技术》
CSCD
北大核心
2000年第2期213-214,共2页
Mechanical Science and Technology for Aerospace Engineering
基金
国家自然科学基金!(69973037)
国家"863"计划!(863-511-943-012)资助
关键词
干涉检测
多面体
几何求交
算法
Collision detection
Polyhedron
Geometric intersection solving
