三维实体布局中干涉检验的八叉树方法

被引：10

作者：

戴佐，查建中，袁俊良

机构：

[1] 天津大学机械系智能工程研究室

来源：

关键词：

三维实体布局，干涉检验，八叉树，状态空间。;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

本文提出了一种利用八叉树结构表示三维实体布局状态空间的方法，并在此基础上设计了一个三维实体布局仿真中干涉检验的算法，首次提出了利用二进制整数的“位”记录状态信息的方法，使状态空间数据量压缩至传统算法的１／１６；理论分析及实验结果证明了该算法的高效性。

引用

页码：257 / 262

页数：6