基于2D不适合多边形的长方体碰撞检测算法  

Algorithm of Cuboid Collision Detection Based on 2D-Nofit Plygon

作　　者：黎自强[1] 滕弘飞[1] 

机构地区：[1]大连理工大学计算机科学与工程系

出　　处：《计算机工程》2008年第20期241-243,246,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(50575031);湖南省教育厅基金资助项目(06C837);国防基础科研基金资助项目

摘　　要：对被检测的2个长方体作图形变换,使其中一个长方体的最低顶点和以其作为端点的最长边分别与空间直角坐标系的原点和z轴重合,利用其在坐标平面上正投影的干涉性和空间解析几何理论得出在3D空间中2个长方体不干涉的3种可能情形,根据2D不适合多边形方法分别给出其不干涉判别条件的长方体碰撞检测算法。实验表明该方法具有较快的检测速度。This paper conducts transform two cuboids to be detected, so that lowest vertex of one of the two cuboids coincides with coordinates origin and the longest side line-segment parallels to z-axes. Afterward, according to theory of solid analytic geometry and interference of orthographic projections of the two cuboids on coordinate faces, position relation of no interfere for two euboids in 3D space is divided into three possible cases, and using 2D-nofit polygon the corresponding judgment condition is given out for every one respectively. An algorithm of collision detection for the two cuboids is presented. Experiment shows that detection speed of the approach is faster.

关 键 词：长方体 碰撞检测 不适合多边形 图形变换 正投影 

分 类 号：TP242.2[自动化与计算机技术—检测技术与自动化装置]