基于DirectXSDK开发平台的虚拟装配碰撞检测  

Collision Detection in Virtual Assembly Based on DirectX SDK Development Platform

作　　者：王玉增[1] 顾英妮[1] 昃向博[1] 张清萍[1] 

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

出　　处：《组合机床与自动化加工技术》2006年第7期52-54,57,共4页Modular Machine Tool & Automatic Manufacturing Technique

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

关 键 词：程协同设计 虚拟装配 碰撞检测 包围盒 二叉树 三角形求交 

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