一种用于车身接触式三坐标测量的连续碰撞检测方法技术

本发明专利技术提出一种用于车身接触式三坐标测量的连续碰撞检测方法，本发明专利技术结合被测量车身的结构模型和测点信息，对测头所扫描的轨迹进行碰撞点的检测，短时间内获得所有碰撞点，提高了三坐标测量仪检测碰撞的效率。本发明专利技术首先根据测量车身的测点信息，同时结合测头矢量方向要求的公差要求，利用覆盖集求解方法测点集进行聚类，获得需标定测头角度集合，减少了测头在测量过程中转动的时间；利用测头连续运动构建包络空间；利用包络空间减少测量点云的数目；最终，利用二分法对碰撞路径进行细分，得到无遗漏的碰撞点，保证传统碰撞检测过程的“隧道效应”的消失，提升接触式测量的路径规划效率与精度，加快工艺开发节奏。加快工艺开发节奏。加快工艺开发节奏。

【技术实现步骤摘要】
一种用于车身接触式三坐标测量的连续碰撞检测方法


[0001]本专利技术涉及三坐标测量仪的碰撞检测
，尤其涉及一种用于车身接触式三坐标测量的连续碰撞检测方法。

技术介绍

[0002]对车身进行尺寸检测，以确保其符合设计规范是制造过程中的重要检测项目，常用的测量方式主要分为接触式和非接触式，三坐标测量仪是典型的接触式测量设备，因其测量的准确性在车身检测中被广泛使用，三坐标测量仪在使用前需要规划测量路径，而规划测量路径前需要找到碰撞点，避免发生碰撞，损耗财力物力。但车身结构复杂，且测点数目众多，矢量多样，测量前期的人力和时间成本花费较大，且难以保证找到所有的碰撞点，出现隧道效应，损耗财力。
[0003]目前现有的碰撞检测主要有以下两种方法：
[0004]方法一：静态碰撞检测，静态碰撞检测是在某一时间点或者是物体不发生运动的情况下，判断检测的对象之间是否发生了碰撞，这种方法对实时性要求较低，但是对精确度要求比较高，算法的复杂性较高。
[0005]方法二：动态碰撞检测
[0006]1)离散碰撞检测技术
[0007]离散碰撞检测是时间轴上每个离散点t0，t1,
…
,tn，即为每一时刻，在每一个时刻，对场景中静态物体进行检测以判断是否发生碰撞。Larsen等人利用一种基于扫掠球的离散碰撞检测方法，通过对扫掠球之间距离的判断来检测对象之间是否发生碰撞。Rober等针对柔性体之间的干涉问题提出了一种离散的代数方法，该方法可以实现穿透深度的计算和自交检测，并且检测精度较高。从整体的时间轴来看，离散的碰撞检测通过离散时间轴上的每一刻来实现干涉检查，类似于静态碰撞检测，但其更注重于效率，同时，时间的离散可能导致离散的时间点内发生的碰撞不能被检测或者发生了穿透现象。
[0008](2)连续碰撞检测技术
[0009]为了解决离散碰撞检测中存在的问题，连续碰撞检测是一个很好的解决方案。Redon等提出了连续的碰撞检测算法，该算法在一定程度上解决了因离散的碰撞检测而产生的漏检现象，但其计算的复杂度增高，在执行碰撞检测时会增加检测计算机的内存，计算速度较慢，计算时间较长，无法用于车身等类似的复杂场景中。Gilbert提出了GJK算法，算法通过与Minkowski和、差相结合，通过两凸体的Minkowski差的位置来判断两凸体间的位置关系，通过做差，若发现远点位于凸体内，则说明对象之间发生干涉，反之，不发生干涉。该算法稳定性好，但仅适用于简单图形的碰撞检测。
附图说明
[0010]图1为本专利技术的功能流程图；
[0011]图2为本专利技术实施例中的待测车身结构模型的零件点云图及测点坐标位置示意
图。

技术实现思路

[0012]本专利技术的目的在于提出一种在较短时间内检测出所有碰撞点的检测方法。
[0013]为达到上述目的，本专利技术提出一种用于车身接触式三坐标测量的连续碰撞检测方法，包括以下步骤：
[0014]步骤1：对待测车身结构模型进行点云化处理，提取点云信息以及测点信息；
[0015]步骤2：根据测量车身的测点信息，获取需要标定侧头角度集合；
[0016]步骤3：根据测点信息和需要标定侧头角度集合形成侧头包围盒；
[0017]步骤4：根据测点信息，对任意的两检测特征间的测头运动轨迹进行连续包络空间构建；
[0018]步骤5：检测车身点云是否位于所述连续包络体内；
[0019]步骤6：将包络体三角剖分，变成多个四面体，判断点云是否在包络体内部，如果点云在任意一个四面体内部，那么测头连续运动包络体与车身碰撞；否则，车身点云与测头运动空间无碰；
[0020]步骤7：基于步骤6判断，通过车身点云坐标和四面体坐标进一步检测车身点云是否在四面体内部；
[0021]步骤8：若检测出所有点云不在包络体内，从步骤4开始，依次进行下两个测点间的检测；若检测出有点云在包络体内，说明测头由测点a至测点b的过程中发生了碰撞,此时将测头走过的路径段二分，令a和b的中点为c；
[0022]步骤9：基于步骤8二分出来的路径，此时四面体包围盒也二分为两个，分别判断路径ac中是否有点云在对应的包围盒中，路径cb中是否有点云在对应的包围盒中；
[0023]步骤10：基于步骤9二分出来的路径段ac和cb，若路径段ac中有点云在包围盒内，路径段cb中没有发生碰撞，则令c＝b；若路径段cb中发生碰撞，路径段ac中没有发生碰撞，则令c＝a；若路径段ac和路径段cb同时发生碰撞，重复步骤8和步骤9；
[0024]步骤11：将所发现的碰撞点储存起来，重复步骤4，直到检测出包围盒内没有发生碰撞或者小于阈值的点云，此时能够将碰撞点无遗漏的寻找出来，停止检测，进行下两个测点间连续运动过程的碰撞检测。
[0025]进一步的，在步骤1中，通过网格划分将测量车身的结构模型进行点云化处理，提取所有网格节点坐标作为所测量车身的点云信息，根据所测量车身的设计图纸提取车身尺寸及测点坐标和矢量方向信息，将点云信息和测点信息分别整合成矩阵形式。
[0026]进一步的，在步骤2中，基于步骤1中所测量车身的测点信息，同时结合测头矢量方向要求的公差要求，利用覆盖集求解方法测点集进行聚类，获得需标定测头角度集合。
[0027]进一步的，在步骤3中，基于步骤1和步骤2的测点信息及测头聚类信息，同时结合接触式测头本身半径、接长杆长度等测头信息，利用OBB包围盒原理形成测头包围盒。
[0028]进一步的，在步骤5中，检测车身点云是否位于所述连续包络体内，利用车身局部点云提取规则获得缩小的检测点云范围。
[0029]进一步的，在步骤7中，检测车身点云是否在四面体内部，将点云的坐标和表示四面体的坐标值构成行列式，若点在两个面的同一侧，则行列式的值大于0，则，不在面内；反
之，若点在两个面之间，则行列式的值小于0，点云在四面体内部。
[0030]与现有技术相比，本专利技术的优势之处在于：本专利技术结合被测量车身的结构模型和测点信息，采用上述技术方案对测头所扫描的轨迹进行碰撞点的检测，短时间内获得所有碰撞点，提高了三坐标测量仪检测碰撞的效率。
[0031]本专利技术首先根据测量车身的测点信息，同时结合测头矢量方向要求的公差要求，利用覆盖集求解方法测点集进行聚类，获得需标定测头角度集合，减少了测头在测量过程中转动的时间；
[0032]利用测头连续运动构建包络空间；利用包络空间减少测量点云的数目；最终，利用二分法对碰撞路径进行细分，得到无遗漏的碰撞点，保证传统碰撞检测过程的“隧道效应”的消失，提升接触式测量的路径规划效率与精度，加快工艺开发节奏。
具体实施方式
[0033]为使本专利技术的目的、技术方案和优点更加清楚，下面将对本专利技术的技术方案作进一步地说明。
[0034]本实施例涉及一种用于车身接触式三坐标测量的连续碰撞检测方法，如图1所示，包括以下步骤：
[0035]S101、通过网格本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于车身接触式三坐标测量的连续碰撞检测方法，其特征在于，包括以下步骤：步骤1：对待测车身结构模型进行点云化处理，提取点云信息以及测点信息；步骤2：根据测量车身的测点信息，获取需要标定侧头角度集合；步骤3：根据测点信息和需要标定侧头角度集合形成侧头包围盒；步骤4：根据测点信息，对任意的两检测特征间的测头运动轨迹进行连续包络空间构建；步骤5：检测车身点云是否位于所述连续包络体内；步骤6：将包络体三角剖分，变成多个四面体，判断点云是否在包络体内部，如果点云在任意一个四面体内部，那么测头连续运动包络体与车身碰撞；否则，车身点云与测头运动空间无碰；步骤7：基于步骤6判断，通过车身点云坐标和四面体坐标进一步检测车身点云是否在四面体内部；步骤8：若检测出所有点云不在包络体内，从步骤4开始，依次进行下两个测点间的检测；若检测出有点云在包络体内，说明测头由测点a至测点b的过程中发生了碰撞,此时将测头走过的路径段二分，令a和b的中点为c；步骤9：基于步骤8二分出来的路径，此时四面体包围盒也二分为两个，分别判断路径ac中是否有点云在对应的包围盒中，路径cb中是否有点云在对应的包围盒中；步骤10：基于步骤9二分出来的路径段ac和cb，若路径段ac中有点云在包围盒内，路径段cb中没有发生碰撞，则令c＝b；若路径段cb中发生碰撞，路径段ac中没有发生碰撞，则令c＝a；若路径段ac和路径段cb同时发生碰撞，重复步骤8和步骤9；步骤11：将所发现的碰撞点储存起来，重复步骤4，直到检测出包围盒内没有发生碰撞或者小于阈...

【专利技术属性】
技术研发人员：刘银华，王雪琪，赵文政，
申请(专利权)人：上海理工大学，
类型：发明
国别省市：