欢迎来到天天文库
浏览记录
ID:23905355
大小:52.50 KB
页数:5页
时间:2018-11-11
《三维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、深度遍历是按照先子后兄的顺序进行的,即先对装配树中每一结点判断是否有子项,直至子项为空,即到达终端结点;再对终端结点判断是否有兄弟项,若有兄弟项存在,对兄弟项结点继续套用搜索子项的方式,把兄弟项结点看作父结点;若无兄弟项存在,则返回父项层,判断父项的兄弟项是否存在,套用上述搜索兄弟的方式,直到最顶级的根结点。
此文档下载收益归作者所有