论文部分内容阅读
针对八叉树这一布局基础数据结构,设计了一套基于八叉树的三维干涉检验系统,该系统通过对AutoCAD软件产生的图形交换信息(IGES文件)进行实体信息读取,产生布局实体的几何信息,并将之转换为八叉树数据结构,利用八叉树描述空间几何形体的方法,对布局方案中的几何形体进行了三维干涉检验.此系统可以对AutoCAD产生的任意形状的布局实体进行静态和动态的干涉检验.