一种基于平面遍历的最小包围盒尺寸求解方法技术

本申请涉及计算机辅助制造技术领域，公开了一种基于平面遍历的最小包围盒尺寸求解方法，本方法以获取单个零件数模的最小包围盒尺寸为目标，基于遍历到的零件数模的一个平面，以零件数模在该平面的水平方向、垂直方向及法向上的极值点为约束条件得到零件包围盒，并不断循环比较由平面遍历得到的零件包围盒大小，计算出单个零件数模的最小包围盒尺寸，最后结合CATIA数模文件结构树递归遍历算法，实现了对基于CATIA设计的数模包含的所有零件的最小包围盒尺寸的自动化求解。本申请能够进行自动化求解零件的最小包围盒，求解速度快并且求解得到的零件最小包围盒尺寸准确，能够提高设计工作效率。

【技术实现步骤摘要】
一种基于平面遍历的最小包围盒尺寸求解方法
本申请涉及计算机辅助制造
，具体涉及一种基于平面遍历的最小包围盒尺寸求解方法。
技术介绍
在机械设计中，常涉及到需要测量零件加工前所需材料的毛坯尺寸，该尺寸可等同于零件的最小包围盒（MinimumBoundingBox）尺寸。常见的包围盒算法有包围球（Sphere）、轴向包围盒（AABB，Aligned-axisBoundingBox）、任意方向包围盒（OBB，OrientedBoundingBox）、定向凸包包围盒（FDH，FixedDirectionsHulls）、离散方向包围盒（k-DOP，DiscreteOrientationPolytopes）等。其中，OBB包围盒是可以根据物体一阶矩任意旋转的包围盒，确定了合适方向矩的OBB包围盒可以被认为是物体的最小包围盒。CATIA是由法国达索公司推出的一套功能强大的三维CAD/CAM/CAE软件系统，广泛应用于航空航天、汽车和工程机械等诸多领域。对于基于CATIA设计的三维数模，CATIAV5的创成式设计模块中提供了CreatesRoug本文档来自技高网...

【技术保护点】
1.一种基于平面遍历的最小包围盒尺寸求解方法，其特征在于：具体包括以下步骤：/nS1、首先获取单个数模零件的所有面元素列表并遍历该列表，基于遍历到的单个零件数模的一个平面，以零件数模在该平面的水平方向、垂直方向及法向上的极值点为约束条件得到零件的包围盒，并不断循环比较由平面遍历得到的零件包围盒的大小，最终计算出单个零件数模的最小包围盒尺寸；/nS2、结合CATIA数模文件结构树递归遍历算法，遍历数模包含的所有零件，最终计算出所有零件的最小包围盒尺寸。/n

【技术特征摘要】
1.一种基于平面遍历的最小包围盒尺寸求解方法，其特征在于：具体包括以下步骤：
S1、首先获取单个数模零件的所有面元素列表并遍历该列表，基于遍历到的单个零件数模的一个平面，以零件数模在该平面的水平方向、垂直方向及法向上的极值点为约束条件得到零件的包围盒，并不断循环比较由平面遍历得到的零件包围盒的大小，最终计算出单个零件数模的最小包围盒尺寸；
S2、结合CATIA数模文件结构树递归遍历算法，遍历数模包含的所有零件，最终计算出所有零件的最小包围盒尺寸。


2.根据权利要求1所述的一种基于平面遍历的最小包围盒尺寸求解方法，其特征在于：所述步骤S1具体包括以下步骤：
S1.1、获取到单个数模零件包含的所有面元素列表；
S1.2、遍历包含所有面元素的列表，判断面元素是否为平面，若为平面则进入步骤S1.3，若不为平面则遍历下一个面元素；
S1.3、以当前平面元素为参考，定义偏移量为0mm的平面为偏移平面，并在该平面上建立草图；
S1.4、获取以该偏移平面建立的草图的H轴和V轴，并定义水平方向线LineH和垂直方向线LineV，该偏移平面即为法向面；
S1.5、获取零件参考几何体，计算零件参考几何体在步骤S1.4定义的LineH、LineV以及法向面上的极值点Hmax、Hmin、Vmax、Vm...

【专利技术属性】
技术研发人员：张文过，金晓波，
申请(专利权)人：成都飞机工业集团有限责任公司，
类型：发明
国别省市：四川;51