三维实体布局中的三叉树算法及实现  

TRI- TREE ALGORITHM AND ITS REALITY OF 3D- PACKING

作　　者：王文奇 李勇[2] 陈建梅[3] 

机构地区：[1]河南省水利勘测设计院,郑州450003 [2]西北工业大学计算机系,西安710032 [3]郑州大学数理力学系,郑州450002

出　　处：《计算机应用与软件》2001年第9期62-64,F003,共4页Computer Applications and Software

摘　　要：本文以三叉树结构为基本指导思想,结合系统工程中常用的思维方式,对三维实体的空间优化进行了深入的探讨,建立了一套较为完善的优化方法,并在此基础之上进行了大量的实践,编制了一套优化的计算软件,为进一步研究该问题奠定了基础。On the foundation of the ideal about tri - tree structure and the thinking method about systemic project,the paper studies deeply three dimension space optimic, and builds a prefect optimic method. On this basis, we do lots of work and write a set of optimic software. We hope our work can benefit to study deeplier the problem.

关 键 词：三维实体布局 三叉树算法 数据结构 计算机软件 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]