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

在工程实践中,同一种凸多面体其外表面不同的展开方式将影响生产与施工的可行性与经济性。借助改进的二叉树遍历算法并引入随机数,可以生成凸多面体外表面的各种不同的展开方式,为从中筛选最优方案,指导生产施工提供了帮助。在此,将介绍以最简单的正凸多面体为研究对象编制出的试验程序,从而证明该算法应用于凸多面体外表面展开的可行性。