计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
20期
241-243,246
,共4页
长方体%碰撞检测%不适合多边形%图形变换%正投影
長方體%踫撞檢測%不適閤多邊形%圖形變換%正投影
장방체%팽당검측%불괄합다변형%도형변환%정투영
对被检测的2个长方体作图形变换,使其中一个长方体的最低顶点和以其作为端点的最长边分别与空间直角坐标系的原点和z轴重合,利用其在坐标平面上下投影的干涉性和空间解析几何理论得出在3D空间中2个长方体不干涉的3种可能情形,根据2D不适合多边形方法分别给出其不干涉判别条件的长方体碰撞检测算法.实验表明该方法具有较快的检测速度.
對被檢測的2箇長方體作圖形變換,使其中一箇長方體的最低頂點和以其作為耑點的最長邊分彆與空間直角坐標繫的原點和z軸重閤,利用其在坐標平麵上下投影的榦涉性和空間解析幾何理論得齣在3D空間中2箇長方體不榦涉的3種可能情形,根據2D不適閤多邊形方法分彆給齣其不榦涉判彆條件的長方體踫撞檢測算法.實驗錶明該方法具有較快的檢測速度.
대피검측적2개장방체작도형변환,사기중일개장방체적최저정점화이기작위단점적최장변분별여공간직각좌표계적원점화z축중합,이용기재좌표평면상하투영적간섭성화공간해석궤하이론득출재3D공간중2개장방체불간섭적3충가능정형,근거2D불괄합다변형방법분별급출기불간섭판별조건적장방체팽당검측산법.실험표명해방법구유교쾌적검측속도.