摘要
本文设计了一个八叉树操作语言,并利用该语言实现了三维实体布局的优化算法,该算法能从任一初始布局可行解迅速收敛到一个局部最优解上,从而明显改善初始布局方案。文章最后给出了一个简单的应用实例。
This paper designed a language to organize the operations on octree and,based on this language,proposed an aptimization algorithm for 3D-packing.Thisalgorithm can converge an initial feasible packing scheme to a local optimum,thusimproved the packing solution.Finally,this paper gave a calculation example.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1996年第1期61-67,共7页
Journal of Computer-Aided Design & Computer Graphics