三维cad与bom管理系统的接口研究

《三维cad与bom管理系统的接口研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、三维CAD与BOM管理系统的接口研究

2、第12-1-1装配树的遍历算法三维CAD是以树型结构组织装配中的组件和零件，而在数据库中则通过记录装配树各组成结点间的父子关系、兄弟关系来保存BOM树结构。因此，BOM管理功能模型中，诸如BOM的存储、读取、查询、配置、比较等都离不开树的遍历，可以说树的遍历是BOM管理最基本、最关键的算法，它的优劣直接关系到软件的运行效率。对装配树的遍历通常有两种方法：广度遍历和深度遍历。2-1-1-1广度遍历装配树的广度遍历是按照先兄后子的顺序进行的，即先对装配树中同一层次搜索完成后，再对同一层上的每个结点进行同一层的子项搜索。2-1-1-2深度遍历图2为深度遍历的

3、逻辑流程图，装配树的深度遍历是按照先子后兄的顺序进行的，即先对装配树中每一结点判断是否有子项，直至子项为空，即到达终端结点；再对终端结点判断是否有兄弟项，若有兄弟项存在，对兄弟项结点继续套用搜索子项的方式，把兄弟项结点看作父结点；若无兄弟项存在，则返回父项层，判断父项的兄弟项是否存在，套用上述搜索兄弟的方式，直到最顶级的根结点。2-1-1装配树的遍历算法三维CAD是以树型结构组织装配中的组件和零件，而在数据库中则通过记录装配树各组成结点间的父子关系、兄弟关系来保存BOM树结构。因此，BOM管理功能模型中，诸如BOM的存储、读取、查询、配置、比较等都离不开树的遍历，可以说树的遍历是BOM管理

4、最基本、最关键的算法，它的优劣直接关系到软件的运行效率。对装配树的遍历通常有两种方法：广度遍历和深度遍历。2-1-1-1广度遍历装配树的广度遍历是按照先兄后子的顺序进行的，即先对装配树中同一层次搜索完成后，再对同一层上的每个结点进行同一层的子项搜索。2-1-1-2深度遍历图2为深度遍历的逻辑流程图，装配树的深度遍历是按照先子后兄的顺序进行的，即先对装配树中每一结点判断是否有子项，直至子项为空，即到达终端结点；再对终端结点判断是否有兄弟项，若有兄弟项存在，对兄弟项结点继续套用搜索子项的方式，把兄弟项结点看作父结点；若无兄弟项存在，则返回父项层，判断父项的兄弟项是否存在，套用上述搜索兄弟的方式

5、，直到最顶级的根结点。2-1-1装配树的遍历算法三维CAD是以树型结构组织装配中的组件和零件，而在数据库中则通过记录装配树各组成结点间的父子关系、兄弟关系来保存BOM树结构。因此，BOM管理功能模型中，诸如BOM的存储、读取、查询、配置、比较等都离不开树的遍历，可以说树的遍历是BOM管理最基本、最关键的算法，它的优劣直接关系到软件的运行效率。对装配树的遍历通常有两种方法：广度遍历和深度遍历。2-1-1-1广度遍历装配树的广度遍历是按照先兄后子的顺序进行的，即先对装配树中同一层次搜索完成后，再对同一层上的每个结点进行同一层的子项搜索。2-1-1-2深度遍历图2为深度遍历的逻辑流程图，装配树的

6、深度遍历是按照先子后兄的顺序进行的，即先对装配树中每一结点判断是否有子项，直至子项为空，即到达终端结点；再对终端结点判断是否有兄弟项，若有兄弟项存在，对兄弟项结点继续套用搜索子项的方式，把兄弟项结点看作父结点；若无兄弟项存在，则返回父项层，判断父项的兄弟项是否存在，套用上述搜索兄弟的方式，直到最顶级的根结点。