基于DirectX SDK开发平台的碰撞检测  

Collision Detection in Virtual Assembly Based on DirectX SDK Platform

作　　者：王玉增[1] 顾英妮[1] 

机构地区：[1]济南大学机械工程学院,山东济南250022

出　　处：《工程图学学报》2006年第3期25-28,共4页Journal of Engineering Graphics

摘　　要：针对各企业采用的软件类型差异,提出了基于DirectX SDK的远程协同设计模型,用X文件作为统一的数据交换格式。根据X文件对三维模型数据的存储方式并结合AABB包围盒的检测算法原理,建立了以轴向投影节点为单元的包围盒二叉排序树,用中序遍历的方法,产生轴向检测表,提高了检测速度。在精确判断过程中,提出了以坐标系变换的方式,把三角形的空间求交问题简化为平面问题,简化了算法并提高了检测速度。For the difference of software used in enterprises, a remote cooperative design model has been put forward based on DirectX SDK with X-file as the data exchange format in virtual assembly. According to the data format of three-dimensional model in X-file and the detection algorithm principle of AABB bounding box, a bounding box binary sort tree with the axial projection node as unit has been built. By using the method of inorder traversing, an axial detection table is established to raise the speed of detection. In the accurate judging process, the solution for triangle intersection in the space becomes to a problem solved in the plane through transformation of coordinates system, thus the algorithm has been simplified and the detection speed has been raised.

关 键 词：计算机应用 碰撞检测 包围盒 二叉树 三角形求交 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术] TP391.72[自动化与计算机技术—计算机科学与技术]