本申请公开了一种模型解构方法,装置及存储介质,属于计算技术领域。其中,方法包括:确定用户指定的解构层级;从第一层级开始到所述用户指定的解构层级,对每一层级执行解构操作,确定每一层级中所有叶子节点的解构距离;对每个叶子节点,将本次解构比例与上一次解构比例相减得到差值,将所述差值乘以所述解构距离,得到需要移动的距离;对每个叶子节点,将所述叶子节点的位置与所述需要移动的距离相加,得到解构图。本技术中,从第一层级开始到所述用户指定的解构层级,对每一层级执行解构操作,采用模型树和AABB包围盒进行计算,减少了计算量,提高了计算效率。解决了现有的模型爆炸算法基于OBB包围盒来实现,计算复杂度高的技术问题。
背景技术
现有的模型解构方法中,有自动生成层次化解构算法(解构算法又称爆炸算法)、基于装配约束和碰撞检测的分层解构图自动生成算法、基于蚁群算法的解构图生成算法等,但是对某一些用户来说,这些算法实现比较特殊并且是基于OBB包围盒的,因为OBB包围盒是一种比较精确的类型,因此市面上比较精确的算法其实都是基于OBB包围盒来实现的。
公布号为CN109376383A,发明名称为一种基于碰撞检测的爆炸视图生成方法,属于爆炸视图生成技术领域。公开的方法包括:获取三维CAD模型;获取各零件OBB包围盒面积;利用空间相对位置关系进行粗分离;利用碰撞检测对部分零件进行再分离。
公布号为CN104598683A,发明名称为一种自动生成层次化爆炸图的方法,属于爆炸视图生成技术领域。公开的方法包括:获取三维CAD装配图;提取三维CAD装配图中的装配体各零件间的约束关系,得到接触-连接矩阵和扩展干涉矩阵;层次化装配序列规划;自动生成层次化爆炸图。
但是,OBB包围盒的计算是比较复杂的,因此,如何提供接近于OBB包围盒的效果,而计算成本和复杂度却更低的算法,是当前亟待解决的技术问题。
实现思路