CAJ | 학술논문

提出一种实用的最小包围盒算法，将任意位置的复杂三维模型投影在3个主平面上，通过分析投影外轮廓的最小包围矩形来最终确定三维模型的最小包围盒。算法不再采用传统算法中旋转模型的方法，而根据旋转投影的外轮廓来确定最小包围盒，提高了算法的效率。同时算法通过分析识别模型的基本形状，将其分为箱体类、回转类和异形类，以快速确定一个主投影方向，将三维问题转化为求二维平面上的最小包围矩形，进一步提高了计算效率。算法可以嵌入NX等商用CAD系统，经过大量测试对比，相对传统算法更高效，并且稳定可靠，可广泛应用于任意位置的复杂模具零件的生成和干涉检查等。
제출일충실용적최소포위합산법，장임의위치적복잡삼유모형투영재3개주평면상，통과분석투영외륜곽적최소포위구형래최종학정삼유모형적최소포위합。산법불재채용전통산법중선전모형적방법，이근거선전투영적외륜곽래학정최소포위합，제고료산법적효솔。동시산법통과분석식별모형적기본형상，장기분위상체류、회전류화이형류，이쾌속학정일개주투영방향，장삼유문제전화위구이유평면상적최소포위구형，진일보제고료계산효솔。산법가이감입NX등상용CAD계통，경과대량측시대비，상대전통산법경고효，병차은정가고，가엄범응용우임의위치적복잡모구령건적생성화간섭검사등。
A practical algorithm of minimum bounding box was proposed in which a com-plex 3D model at arbitrary position is projected on three principal planes; and then the minimum bounding box of the 3D model is determined by analyzing the minimum bound-ing rectangle of outer contour projection. The algorithm no longer uses the rotating model in traditional method; the minimum bounding box is determined according to the outer con-tour of rotating projection to improve the efficiency. The algorithm classifies the basic shape of models as box type, rotary type and abnormal type to rapidly determine a main direction of projection. It translates the 3D problem into the minimum bounding rectangle on 2D plane to further improve the computational efficiency. The algorithm can be implant-ed in the commercial CAD system such as NX and so on. The application can be in the blank generation and interference checking of complex die & mould components at arbi-trary position.