%0 Journal Article
%T A FAST DECOMPOSITION ALGORITHM OF OCTREE NODE IN 3D-PACKING<br>三维布局中八叉树节点的快速分解算法
%A Dai Zuo
%A Cha Jianzhong
%A Ni Zhongli
%A <br>戴佐
%A 查建中
%A 倪中力
%J 软件学报
%D 1995
%I 
%X Based on the classification of the venices of 8 subcubes and Half-spaces of CSG model, this paper presents a compound algorithm to convert the CSG model to Octree representation of 3D objects. The computation results on several objects show that the algorithm can meet the needs of automation of 3D-packing.
%K D-packing
%K octree
%K node
%K fast decomposition
%K algorithm<br>三维布局
%K 八叉树
%K 节点
%K 快速分解
%K 算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=1ADA4B231122B5349911C81675A28BD9&yid=BBCD5003575B2B5F&vid=B31275AF3241DB2D&iid=708DD6B15D2464E8&sid=DC06EBDBAF4E06D3&eid=AF14A8B15FB15A64&journal_id=1000-9825&journal_name=软件学报&referenced_num=10&reference_num=4