三维实体布局的八叉树语言及优化算法
AN OCTREE-BASED LANGUAGE AND OPTIMIZATION ALGORITHM FOR 3D-PACKING
-
摘要: 本文设计了一个八叉树操作语言,并利用该语言实现了三维实体布局的优化算法,该算法能从任一初始布局可行解迅速收敛到一个局部最优解上,从而明显改善初始布局方案.文章最后给出了一个简单的应用实例.Abstract: This paper designed a language to organize the operations on octree and, based on this language, proposed an optimization algorithm for 3D-packing. This algorithm can converge an initial feasible packing scheme to a local optimum, thus improved the packing solution. Finally,this paper gave a calculation example.
下载: