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

摘要：

对被检测的2个长方体作图形变换,使其中一个长方体的最低顶点和以其作为端点的最长边分别与空间直角坐标系的原点和z轴重合,利用其在坐标平面上下投影的干涉性和空间解析几何理论得出在3D空间中2个长方体不干涉的3种可能情形,根据2D不适合多边形方法分别给出其不干涉判别条件的长方体碰撞检测算法.实验表明该方法具有较快的检测速度.

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

所属期刊栏目：34

分类号：TP242.2(自动化技术及设备)

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

在线出版日期：2008-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：241-243,246