用二叉树遍历展开凸多面体外表面  

Developing Convex Polyhedron Surface with Binary Tree Traversing

作　　者：欧泉[1] 谢步瀛[1] 

机构地区：[1]同济大学,上海200092

出　　处：《工程图学学报》2003年第2期85-90,共6页Journal of Engineering Graphics

摘　　要：在工程实践中,同一种凸多面体其外表面不同的展开方式将影响生产与施工的可行性与经济性。借助改进的二叉树遍历算法并引入随机数,可以生成凸多面体外表面的各种不同的展开方式,为从中筛选最优方案,指导生产施工提供了帮助。在此,将介绍以最简单的正凸多面体为研究对象编制出的试验程序,从而证明该算法应用于凸多面体外表面展开的可行性。In engineering practice, the feasibility and cost of production are affected by the layout of developed pattern of a sheet metal product. In virtue of the improved algorithm of binary tree traversing, we can create all the layouts of developed patterns of a convex polyhedron. This can help us choose the best layout for production. Testing program based on the regular polyhedra is introduced.

关 键 词：凸多面体外 外表面展开 二叉树 无向图 基面 开裂路径 遍历 计算机图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]