多面体最小体积的包围盒生成算法研究

摘要

许多工程应用中需要计算物体最小体积的包围盒。本文基于机械零件的三维多面体模型（三角面片），研究并提出了它的最小体积的包围盒生成算法。实际应用表明了该算法的实用性和有效性。%In many engineering applications, it is necessary to calculatethe minimum-volume encasing box of an object.In this paper, an algorithm for generating the mini-volume encasing box, based on three-dimension polyhedral model of mechanical part(triangular facet), is investigated and hence put forward.Practical applications suggest its usefulness and efficiency.