[发明专利]并行化的车辆碰撞分析

权利要求书

1.一种用于车辆碰撞分析的计算机实现的方法，所述方法包括：

-提供(S10)表示车辆的外表面的B-Rep，所述B-Rep具有面；

-提供(S20)接触球体的半径值(R)；以及

-针对所述半径值(R)确定(S30)所述3D建模对象的一条或多条两点接触曲线，所述确定包括，对于所述B-Rep的多个部分对中的每个相应部分对，基于所述相应部分对的相应两点接触曲线计算算法，所述计算算法在所述多个部分对上是并行化的。

2.如权利要求1所述的方法，其中，所述多个部分对中的每个部分对的每个部分是所述B-Rep的相应面。

3.如权利要求1或2所述的方法，其中，所述确定(S30)包括：

-细分所述B-Rep；以及

-处理所述细分，所述处理包括：

о针对所述半径值，识别单点接触顶点和非接触顶点；

о定义过渡边，每个过渡边由相应的单点接触顶点和相应的非接触顶点界定；以及

所述计算算法针对每个相应的部分对，将所述相应的部分对的相应的过渡边集合作为输入。

4.如权利要求3所述的方法，其中，所述细分在所述部分的集合上是并行化的，所述处理和所述计算算法在所述细分已经结束之后被执行。

5.如权利要求3或4所述的方法，其中，所述处理在所述部分的集合上是并行化的，所述计算算法在所述处理已经结束之后被执行。

6.如权利要求3、4或5所述的方法，其中，针对每个相应的部分对，所述计算算法包括，迭代地执行并且直到所述相应的过渡边集合为空：

-从所述相应的过渡边集合中选择过渡边；

-尝试基于所选择的过渡边来跟踪两点接触曲线；

-如果该跟踪尝试成功，则从所述相应的过渡边集合中删除与所跟踪的两点接触曲线相交的所有过渡边；以及

-从所述相应的过渡边集合中删除所选择的过渡边。

7.如权利要求6所述的方法，其中，所述B-Rep的每个面由相应的表面参数化(s₁(u，v),s₂(a，b),s₃(c，d))支持，所述跟踪包括对相应的微分方程进行积分，所述微分方程是基于所述相应的部分对的表面参数化对({s₁(u，v),s₂(a，b)})的。

8.如权利要求6或7所述的方法，其中，所述确定(S30)包括：

-尝试建立一个或多个候选起始点对，每个候选起始点属于所述相应部分对的相应部分，每个候选起始点对被尝试基于所述相应部分对的相应的过渡边来被建立；以及

如果该建立尝试成功，则在所述计算算法中：

-所选择的过渡边是相应的过渡边，基于所述过渡边，所述确定(S30)成功建立相应的候选起始点对；并且

-所述跟踪尝试包括：

о尝试从所述相应的候选起始点对寻找属于所述两点接触曲线的相应初始点；以及

о如果该寻找尝试成功，则从所述相应初始点跟踪所述两点接触曲线。

9.如权利要求8所述的方法，其中，所述建立尝试包括将所述相应部分对的每个相应的过渡边二等分。

10.如权利要求8或9所述的方法，其中，所述建立尝试在所述多个部分对上或在所述部分的集合上是并行化的。

11.一种包括指令的计算机程序，所述指令在由处理器执行时，使所述处理器执行如权利要求1至10中任一项所述的方法。

12.一种计算机可读介质，其上记录有如权利要求11所述的计算机程序。

13.一种系统，包括与存储器耦合的进程，所述存储器其上记录有如权利要求11所述的计算机程序。