凸壳+橡皮球模拟布局模型构建研究  

The Research on Construction of Convex Hull Plus Rubber Ball Analog Layout Model

作　　者：韦佳洵[1] 廖小平[1,2] 田彬彬[1] 马俊燕[1,2] 

机构地区：[1]广西大学机械工程学院,广西南宁530004 [2]广西制造系统与先进制造技术重点实验室,广西南宁530004

出　　处：《机械设计与制造》2015年第5期220-223,共4页Machinery Design & Manufacture

基　　金：国家自然科学基金资助项目(51265002)

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

关 键 词：凸壳+橡皮球 紧凑布局 二叉树 体积计算 紧凑度 

分 类 号：TH16[机械工程—机械制造及自动化] TP31[自动化与计算机技术—计算机软件与理论]