摘要
针对各企业采用的软件类型差异,提出了基于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.
出处
《组合机床与自动化加工技术》
2006年第7期52-54,57,共4页
Modular Machine Tool & Automatic Manufacturing Technique
关键词
程协同设计
虚拟装配
碰撞检测
包围盒
二叉树
三角形求交
remote cooperative design
virtual assembly
collision detectio
bounding box
binary tree
triangle intersection
