1.一种构件穿越风险识别方法,其特征在于,包括以下步骤:S1、获取整个项目工程中每个构件信息,并生成每个构件的AABB包围盒;S2、识别潜在被跨越构件,并将潜在被跨越构件的AABB包围盒修改成OBB包围盒,同时给每个潜在被跨越构件建立安全周迹包围盒;S3、将普通构件的AABB包围盒与潜在被跨越构件的安全周迹包围盒两两进行相交测试,筛选出测试结果为相交的普通构件;S4、将S3筛选出的普通构件的AABB包围盒两两进行相交测试,并将发生相交的普通构件的AABB包围盒进行合并,未发生相交的普通构件仍为原AABB包围盒;S5、将发生相交合并后的每个AABB包围盒和未发生相交的每个AABB包围盒分别与潜在被跨越构件的OBB包围盒进行平面相交测试;S6、在S5中测试结果若为相交则判定为具有构件穿越风险;在S1中生成每个构件的AABB包围盒包括以下步骤:S11、获取构件的所有三角形面片数据;S12、比较每个三角面片的x、y和z轴坐标,从而获得x、y和z轴坐标最大值和最小值,包括xmin、xmax、ymin、ymax、zmin和zmax;S13、根据获得的x、y和z轴坐标最大值和最小值,获得AABB包围盒的8个顶点坐标,从而给构件建立AABB包围盒;在S4中当两个AABB包围盒合并时,根据要合并的两个AABB包围盒的x、y和z坐标的最小值和最大值,获得合并后AABB包围盒的x、y和z坐标的最小值和最大值;再根据合并后AABB包围盒的x、y和z坐标的最小值和最大值,获得合并后AABB包围盒的8个顶点坐标,从而建立合并后的AABB包围盒。
2.根据权利要求1所述的一种构件穿越风险识别方法,其特征在于,在S2中给潜在被跨越构件建立OBB包围盒时可采用主成分析法或采用Opcode开源碰撞检测库进行计算,从而获得OBB包围盒的顶点坐标。
3.根据权利要求2所述的一种构件穿越风险识别方法,其特征在于,给潜在被跨越构件建立安全周迹包围盒时,将潜在被跨越构件的OBB包围盒沿x轴正负方向各延长预设长度a;将潜在被跨越构件的OBB包围盒沿y轴正负方向各延长预设长度b;将潜在被跨越构件的OBB包围盒沿z轴正负方向各延长预设长度c;预设长度a的长度至少为潜在被跨越构件的OBB包围盒在x轴上长度的 预设长度b的长度至少为潜在被跨越构件的OBB包围盒在y轴上长度的 预设长度c的长度至少为5倍的潜在被跨越构件OBB包围盒在z轴上的长度。
4.根据权利要求1所述的一种构件穿越风险识别方法,其特征在于,在S5中进行平面相交测试时,具体包括以下步骤:首先将AABB包围盒与潜在被跨越构件的OBB包围盒投影到xy平面;然后将AABB包围盒xy平面投影的四条边分别与OBB包围盒xy平面的四条边的分别进行线段与线段的相交测试;若AABB包围盒xy平面投影的四条边中有任意一条与OBB包围盒xy平面的四条边中任意一条边相交,则认为潜在被跨越构件存在跨越风险。
5.根据权利要求4所述的一种构件穿越风险识别方法,其特征在于,当AABB包围盒xy平面投影的四条边均不与OBB包围盒xy平面的四条边相交时,判断AABB包围盒中任意顶点是否在OBB包围盒内,或OBB包围盒中任意顶点是否在AABB包围盒中,若任意顶点处于另一包围盒中,则认为潜在被跨越构件存在跨越风险。
6.一种构件穿越风险识别装置,其特征在于,包括AABB包围盒生成模块:用于获取整个项目工程中每个构件信息,并生成每个构件的AABB包围盒;潜在被跨越构件识别加工模块:用于识别潜在被跨越构件,并将潜在被跨越构件的AABB包围盒修改成OBB包围盒,同时给每个潜在被跨越构件建立安全周迹包围盒;第一相交测试模块:用于将普通构件的AABB包围盒与潜在被跨越构件的安全周迹包围盒两两进行相交测试,筛选出测试结果为相交的普通构件;AABB包围盒合并模块:用于将第一相交测试模块筛选出的普通构件的AABB包围盒两两进行相交测试,并将发生相交的普通构件的AABB包围盒进行合并,未发生相交的普通构件仍为原AABB包围盒;第二相交测试模块:用于将发生相交合并后的每个AABB包围盒和未发生相交的每个AABB包围盒分别与潜在被跨越构件的OBB包围盒进行平面相交测试;报警模块:在第二相交测试模块中测试结果若为相交则发出警报;在AABB包围盒生成模块中包括以下步骤:获取构件的所有三角形面片数据;比较每个三角面片的x、y和z轴坐标,从而获得x、y和z轴坐标最大值和最小值,包括xmin、xmax、ymin、ymax、zmin和zmax;根据获得的x、y和z轴坐标最大值和最小值,获得AABB包围盒的8个顶点坐标,从而给构件建立AABB包围盒;在AABB包围盒合并模块中当两个AABB包围盒合并时,根据要合并的两个AABB包围盒的x、y和z坐标的最小值和最大值,获得合并后AABB包围盒的x、y和z坐标的最小值和最大值;再根据合并后AABB包围盒的x、y和z坐标的最小值和最大值,获得合并后AABB包围盒的8个顶点坐标,从而建立合并后的AABB包围盒。
7.一种计算机设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1-5任一项所述的一种构件穿越风险识别方法。
8.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1-5中任一项所述的一种构件穿越风险识别方法。