虚拟装配中基于层次包围盒的空间快速验证

[目的]针对现有虚拟装配与维修中可移动空间计算的算法精度、效率较低,甚至缺少算法的问题,结合舰船虚拟装配、维修的实际需求,提出一种能够快速、准确计算零部件在移动空间中碰撞验证的算法.[方法]首先,以层次包围盒与三角面片相交检测算法为基础,改进层次包围盒与三角面片在移动空间中进行变换的方法;然后,根据二分法与递增法求得干...

Fast verification of space based on hierarchical bounding boxes in virtual assembly

[Objectives]Aiming at problems such as low accuracy,low efficiency and even a lack of algorithms in the calculation of moving spaces in existing virtual assembly and maintenance,and combined with the actual needs of the virtual assembly and maintenance of the ship,this paper puts forward a method for quickly and accurately calculating parts in a moving space for the purpose of spatial collision verification.[Methods]Based on the intersection detection algorithm of a hierarchical bounding box and triangular patches,we improve the transformation method of the box and triangular patches in a moving space,then obtain the interference distance according to the method of dichotomy and increment,thus proposing an algorithm for spatial collision verification and distance verification.Finally,CATIA secondary development technology is used to design and develop a rapid space verification module that can verify the rationality and accuracy of the algorithm.[Results]The examples show that in models of different levels of complexity with more than 2000 parts,the calculation time of spatial collision is less than 100 ms and that of spatial distance is about 0.5 s.[Conclusions]This algorithm can have a significant auxiliary effect on the design of ships when designers consider assembly and maintenance space,thus effectively reducing the ship design cycle,production cycle and maintenance cycle.