中文摘要：

产品的紧凑布局有利于降低制造和物流成本,为提高三维产品布局紧凑度,对凸壳＋橡皮球模拟布局模型进行研究。以点为处理单位,以邻边为扩展依据,采用卷包裹法构建凸壳和橡皮球,并用二叉树保存三角面片之间的邻接关系。提出基于步长的层次遍历方法实现对三角面片快速分类,采用投影法计算凸壳和橡皮球体积,得出布局初始紧凑度。以斜齿轮-蜗轮蜗杆减速电机的减速机箱体为例,运用提出的方法构建凸壳＋橡皮球模型。结果表明,该方法有效减少布局设计计算复杂度,有利于实现产品数字化布局设计。

英文摘要：

The compact layout of products helps reduce manufacturing and logistics costs. To improve compactness of the 3D product layout,the convex hull plus rubber ball analog model is researched. Using point as processing unit,adjacent edge as the basis of expansion,convex hull and rubber ball are built based on gift-wrapping method,adjacency relationships between triangle patches are saved in a binary tree. Proposes a hierarchy traversal method based on step to realize rapid classification of triangular facets,using the projection method to calculate the volume of the convex hull and rubber ball,draw compactness of the initial layout. With reducer chassis of helical gear-worm gear motor,for example,using the method proposed to construct the convex hull and rubber ball model,it shows that the method is effective to reduce the computational complexity of layout design and is conducive to achieving product digital layout design.