模具零件最小包围盒生成算法.pdf

模具工业 2014年第40卷第4期 l5 模 具 零 件 的 最 小 包 围盒 生 成 算 法 孔垂品，牛 强，柳 伟，周雄辉 f上海交通大学 模~,-CAD国家研究中J心，上海 200030) 摘要：提出一种实用的最小包围盒算法，将任意位置的复杂三维模型投影在3个主平面上，通过分析投 影外轮廓的最小包围矩形来最终确定三维模型的最小包围盒。算法不再采用传统算法中旋转模型的 方法，而根据旋转投影的外轮廓来确定最小包围盒，提高了算法的效率。同时算法通过分析识别模型 的基本形状，将其分为箱体类、回转类和异形类，以快速确定一个主投影方向，将三维问题转化为求二 维平面上的最小包围矩形，进一步提高了计算效率。算法可以嵌入NX等商用CAD系统，经过大量测 试对比，相对传统算法更高效，并且稳定可靠，可广泛应用于任意位置的复杂模具零件的生成和干涉检 查等。 关键词：最小包围盒；投影外轮廓；零件分类；模具 中图分类号：TG76；TP391．72 文献标识码：B 文章编号：1001—2168(2014)04—0015-04 Generation algorithm ofminimum boundingbox fordie mould components KONG Chui-pin，NIU Qiang，LIU Wei，ZHOU Xiong-hui (NationalEngineeringResearchCenterofDieandMoldCAD,ShnaghaiJiaoTong University，Shnaghai200030，China) Abstract：A practical algorithm ofminimum bounding box was proposed in which a corn- plex 3D modelatarbitraryposition isprojectedonthreeprincipal planes；andthen hte minimmu boundingbox ofhte 3D modelis determined by analyzinght emi nimmu boun d- ingrectangleofoutercontourprojection．Thealgorithm no．1ongeruseshterotatingmodel in traditional mehtod；the mlninlum bounding box is determined according to hte outercon- tour ofrotating projection to improve the efficiency．The algorithm classifieshte basic shape ofmodel as box type，rotary type and abnormal type to rapidly determine a main direction ofprojection．Ittranslateshte3D problem nitotheminimum boun dingrectnagle on 2D planeto further miprove the compuattional effi ciency．Th e algorithm can be implant- ed in hte commercial CAD system such as NX and SO on．The application can be in the blank generation na d niterference checking of complex die mould components atarbi- trary position． Keywords：nlilMmuiHboundnigbox；