Parallelized vehicle impact analysis

1 . A computer-implemented method for vehicle impact analysis in computer aided design (CAD), the method being included in a manufacturing process, the method comprising:

obtaining, for a 3D modeled object, a B-Rep representing an outer surface of a vehicle, the B-Rep having faces;

obtaining a radius value for a contact sphere;

determining, on one or more processors including at least one massively parallel processor (MPP) or GPU implementing the computer aided design via a CAD program, one or more two-point-contact curves of the 3D modeled object for the radius value for performing the vehicle impact analysis in CAD;

applying the vehicle impact analysis using the determined one or more two-point-contact curves of the 3D modeled object for the radius value by executing an impact simulation based on the one or more two-point-contact curves, the impact simulation calculating where a 3D modeled version of the outer surface the vehicle would contact a 3D modeled version of an object in case of a collision between the 3D modeled version of the outer surface of the vehicle and the 3D modeled version of the object, the object including a person who is contacted by the outer surface of the vehicle in the case of the collision between the outer surface of the vehicle and the person;

assessing whether the vehicle meets safety standards based on damage to the object and whether the damage is within a predetermined threshold corresponding to the safety standards; and

improving safety of the vehicle by modifying a design of the vehicle based on obtained results of the vehicle impact analysis such that the damage to the object is within the predetermined threshold corresponding to the safety standards, where the modification of the design of the vehicle uses the determined one or more two-point-contact curves of the 3D modeled object to apply the vehicle impact analysis in the execution of the impact simulation,

wherein the determining further includes:

tessellating the B-Rep,

displaying a graphical representation of the outer surface of the vehicle, the graphical representation being a tessellation of the B-Rep,

displaying the contact sphere with the radius value, the contact sphere contacting the graphical representation of the outer surface,

moving the sphere along the graphical representation of the outer surface,

for each respective pair of portions of a plurality of pairs of portions of the B-Rep, applying a respective two-point-contact-curve computing algorithm based on the respective pair of portions, the computing algorithm being parallelized over the plurality of pairs of portions by launching multiple parallel threads of the same computing algorithm on the one or more processors including the at least one massively parallel processor (MPP) or GPU, each parallel thread taking as input a respective pair of portions of the plurality of pairs of portions,

wherein the determining further includes:

processing the tessellation, the processing including:

identifying, for the radius value, one-point-contact vertices and non-contact vertices,

defining transition edges, each transition edge being bounded by a respective one-point-contact vertex and a respective non-contact vertex, and

taking as input, using the computing algorithm and for each respective pair of portions, a respective set of transition edges of the respective pair of portions, and

wherein for each respective pair of portions, the computing algorithm includes, iteratively and until the respective set of transition edges is empty:

selecting a transition edge from the respective set of transition edges;

attempting to trace of a two-point-contact curve based on the selected transition edge;

if the tracing attempt is successful, deleting, from the respective set of transition edges, all transition edges intersecting the traced two-point-contact curve; and

deleting, from the respective set of transition edges, the selected transition edge, and

wherein the modified design of the vehicle is used in manufacturing the vehicle, the vehicle having vehicle impact analysis results in which the damage to the object is within the predetermined threshold.

2 . The method of claim 1 , wherein each portion of each pair of portions among the plurality of pairs of portions is a respective face of the B-Rep.

3 . The method of claim 1 , wherein the tessellating is parallelized over the set of portions and the processing and the taking as input using computing algorithm are performed after the tessellating has ended.

4 . The method of claim 1 , wherein the processing is parallelized over the set of portions and the taking as input using the computing algorithm is performed after the processing has ended.

5 . The method of claim 1 , wherein each face of the B-Rep is supported by a respective surface parameterization, the tracing including integrating a respective differential equation, the differential equation being based on a pair of surface parameterizations of the respective pair of portions.

6 . The method of claim 1 , wherein the determining further comprises, by the one or more processors:

attempting to establish one or more pairs of candidate starting points, each candidate starting point belonging to a respective portion of the respective pair of portions, each pair of candidate starting points being attempted to be established based on a respective transition edge of the respective pair of portions, and

wherein if the establishing attempt is successful, in the computing algorithm:

the selected transition edge is a respective transition edge based on which the determining is successful in establishing a respective pair of candidate starting points; and

the tracing attempt comprises:

attempting to find a respective initial point belonging to the two-point-contact curve from the respective pair of candidate starting points; and

if the finding attempt is successful, tracing the two-point-contact curve from the respective initial point.

7 . The method of claim 6 , wherein the establishing attempt includes bisecting, by the one or more processors, each respective transition edge of the respective pair of portions.

8 . The method of claim 6 , wherein the establishing attempt is parallelized over the plurality of pairs of portions or over the set of portions by the one or more processors.

9 . A non-transitory computer-readable storage medium having recorded thereon a computer program, the computer program comprising instructions for performing a method for vehicle impact analysis in computer aided design (CAD), the method being included in a manufacturing process, the method comprising:

obtaining, for a 3D modeled object, a B-Rep representing an outer surface of a vehicle, the B-Rep having faces;

obtaining a radius value for a contact sphere;

determining, on one or more processors including at least one massively parallel processor (MPP) or GPU implementing the computer aided design via a CAD program, one or more two-point-contact curves of the 3D modeled object for the radius value for performing the vehicle impact analysis in CAD;

applying the vehicle impact analysis using the determined one or more two-point-contact curves of the 3D modeled object for the radius value by executing an impact simulation based on the one or more two-point-contact curves, the impact simulation calculating where a 3D modeled version of the outer surface the vehicle would contact a 3D modeled version of an object in case of a collision between the 3D modeled version of the outer surface of the vehicle and the 3D modeled version of the object, the object including a person who is contacted by the outer surface of the vehicle in the case of the collision between the outer surface of the vehicle and the person;

assessing whether the vehicle meets safety standards based on damage to the object and whether the damage is within a predetermined threshold corresponding to the safety standards; and

improving safety of the vehicle by modifying a design of the vehicle based on obtained results of the vehicle impact analysis such that the damage to the object is within the predetermined threshold corresponding to the safety standards, where the modification of the design of the vehicle uses the determined one or more two-point-contact curves of the 3D modeled object to apply the vehicle impact analysis in the execution of the impact simulation,

wherein the determining further includes:

tessellating the B-Rep,

displaying a graphical representation of the outer surface of the vehicle, the graphical representation being a tessellation of the B-Rep,

displaying the contact sphere with the radius value, the contact sphere contacting the graphical representation of the outer surface,

moving the sphere along the graphical representation of the outer surface,

for each respective pair of portions of a plurality of pairs of portions of the B-Rep, applying a respective two-point-contact-curve computing algorithm based on the respective pair of portions, the computing algorithm being parallelized over the plurality of pairs of portions by launching multiple parallel threads of the same computing algorithm on the one or more processors including the at least one massively parallel processor (MPP) or GPU, each parallel thread taking as input a respective pair of portions of the plurality of pairs of portions,

wherein the determining further includes:

processing the tessellation, the processing including:

identifying, for the radius value, one-point-contact vertices and non-contact vertices,

defining transition edges, each transition edge being bounded by a respective one-point-contact vertex and a respective non-contact vertex, and

taking as input, using the computing algorithm and for each respective pair of portions, a respective set of transition edges of the respective pair of portions, and

wherein for each respective pair of portions, the computing algorithm includes, iteratively and until the respective set of transition edges is empty:

selecting a transition edge from the respective set of transition edges;

attempting to trace of a two-point-contact curve based on the selected transition edge;

if the tracing attempt is successful, deleting, from the respective set of transition edges, all transition edges intersecting the traced two-point-contact curve; and

deleting, from the respective set of transition edges, the selected transition edge, and

wherein the modified design of the vehicle is used in manufacturing the vehicle, the vehicle having vehicle impact analysis results in which the damage to the object is within the predetermined threshold.

10 . The non-transitory computer-readable storage medium of claim 9 , wherein each portion of each pair of portions among the plurality of pairs of portions is a respective face of the B-Rep.

11 . The non-transitory computer-readable storage medium of claim 9 , wherein the tessellating is parallelized over the set of portions and the processing and the taking as input using the computing algorithm are performed after the tessellating has ended.

12 . The non-transitory computer-readable storage medium of claim 9 , wherein the processing is parallelized over the set of portions and the taking as input using computing algorithm is performed after the processing has ended.

13 . A system comprising:

a processor coupled with a memory, the memory having recorded thereon a computer program, the computer program comprising instructions for vehicle impact analysis in computer aided design (CAD) in a manufacturing process that when executed by the processor causes the processor to be configured to:

obtain, for a 3D modeled object, a B-Rep representing an outer surface of a vehicle, the B-Rep having faces,

obtain a radius value for a contact sphere, and

determine, on one or more processors including at least one massively parallel processor (MPP) or GPU implementing the computer aided design via a CAD program, one or more two-point-contact curves of the 3D modeled object for the radius value for performing the vehicle impact analysis in CAD,

apply the vehicle impact analysis using the determined one or more two-point-contact curves of the 3D modeled object for the radius value by executing an impact simulation based on the one or more two-point-contact curves, the impact simulation calculating where a 3D modeled version of the outer surface the vehicle would contact a 3D modeled version of an object in case of a collision between the 3D modeled version of the outer surface of the vehicle and the 3D modeled version of the object, the object including a person who is contacted by the outer surface of the vehicle in the case of the collision between the outer surface of the vehicle and the person;

assess whether the vehicle meets safety standards based on damage to the object and whether the damage is within a predetermined threshold corresponding to the safety standards; and

improve safety of the vehicle by modifying a design of the vehicle based on obtained results of the vehicle impact analysis such that the damage to the object is within the predetermined threshold corresponding to the safety standards, where the modification of the design of the vehicle uses the determined one or more two-point-contact curves of the 3D modeled object to apply the vehicle impact analysis in the execution of the impact simulation,

wherein the determination further includes the processor being configured to:

tessellate the B-Rep,

display a graphical representation of the outer surface of the vehicle, the graphical representation being a tessellation of the B-Rep,

display the contact sphere with the radius value, the contact sphere contacting the graphical representation of the outer surface,

move the sphere along the graphical representation of the outer surface,

for each respective pair of portions of a plurality of pairs of portions of the B-Rep, application of a respective two-point-contact-curve computing algorithm based on the respective pair of portions, the computing algorithm being parallelized over the plurality of pairs of portions by launching multiple parallel threads of the same computing algorithm on the one or more processors including the at least one massively parallel processor (MPP) or GPU, each parallel thread taking as input a respective pair of portions of the plurality of pairs of portions,

wherein the processor is configured to determine by being further configured to:

process the tessellation by the processor being further configured to:

identify, for the radius value, one-point-contact vertices and non-contact vertices,

define transition edges, each transition edge being bounded by a respective one-point-contact vertex and a respective non-contact vertex, and

take as input, using the computing algorithm and for each respective pair of portions, a respective set of transition edges of the respective pair of portions, and

wherein for each respective pair of portions, the computing algorithm includes, iteratively and until the respective set of transition edges is empty:

selecting a transition edge from the respective set of transition edges;

attempting to trace of a two-point-contact curve based on the selected transition edge;

if the tracing attempt is successful, deleting, from the respective set of transition edges, all transition edges intersecting the traced two-point-contact curve; and

deleting, from the respective set of transition edges, the selected transition edge, and p 1 wherein the modified design of the vehicle is used in manufacturing the vehicle, the vehicle having vehicle impact analysis results in which the damage to the object is within the predetermined threshold.

14 . The system of claim 13 , wherein each portion of each pair of portions among the plurality of pairs of portions is a respective face of the B-Rep.

15 . The system of claim 13 , wherein the tessellating is parallelized over the set of portions and the processing and the taking as input using the computing algorithm are performed after the tessellate has ended.

16 . The system of claim 13 , wherein the processing is parallelized over the set of portions and taking as input using the computing algorithm is performed after the process has ended.

17 . The method of claim 1 , wherein the vehicle impact analysis is head impact diagnosis.

18 . The method of claim 1 , wherein moving the sphere along the graphical representation of the outer surface comprises receiving a user input for sliding the sphere along the graphical representation of the outer surface such as dragging the sphere.

19 . The method of claim 1 , wherein user input includes receiving a movement from a haptic device.