一种基于八叉树结构表达的三维实体布局启发式算法

被引：23

作者：

戴佐

袁俊良

查建中

郭伟

机构：

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

来源：

关键词：

三维实体布局; 八叉树; 三环图; 启发式算法;

D O I：

10.13328/j.cnki.jos.1995.10.008

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

本文在利用八叉树结构表达三维实体布局块及布局空间的基础上，根据八叉树同构节点匹配的思想设计了一个三维实体布局的启发式算法，并提出了三环图方法，解决了八叉树节点的同构识别问题．理论分析及计算的结果表明了该算法对于具有任意形状和大小的布局对象的三维布局问题来说效果理想．

引用

页码：629 / 636

页数：8