Identifying the contour of a vehicle on the basis of measurement data from an environment sensor system

1. A method for identifying a contour of a vehicle, the method comprising:

producing a convex envelope in the form of a polygonal chain around the vehicle, the polygonal chain comprising pairs of spatial points that define the convex envelope connected to each other by connecting lines;

determining from among the spatial points at least one corner point of the vehicle, wherein the determining comprises:

determining for each spatial point in the polygonal chain whether an angle between connecting lines adjacent to the spatial point of the polygonal chain is greater than a second predetermined angle and selecting the spatial point as the at least one corner point in response to determining that the angle is greater than the second predetermined angle;

determining for spatial points in the polygonal chain within a specified length of the polygonal chain whether a sum of angles of connecting lines between the spatial points within the specified length is greater than a third predetermined angle and selecting the at least one corner point based on the spatial points within the specified length in response to determining that the sum is greater than the third predetermined angle; and

determining for each spatial point in the polygonal chain whether a product of angles at which connecting lines to the adjacent spatial point of the polygonal chain, multiplied by a length of at least one of the connecting lines to the adjacent spatial point, is greater than a predetermined value and selecting the spatial point as the at least one corner point in response to determining the product is greater than the predetermined value; and

determining a contour of at least one of a front of the vehicle and a side of the vehicle based on the at least one corner point of the vehicle.

2. The method according to claim 1 , further comprising:

generating a transformed polygonal chain around the vehicle from the polygonal chain; and

selecting the at least one corner point from among spatial points of the transformed polygonal chain.

3. The method according to claim 2 , wherein generating the transformed polygonal chain comprises:

determining for each spatial point in the polygonal chain an angle between (i) a first line among the connecting lines in the polygonal chain connecting the spatial point and a previous spatial point on the polygonal chain and (ii) a second line among the connecting lines in the polygonal chain connecting the spatial point and a subsequent spatial point on the polygonal chain;

deleting each spatial point in the polygonal chain having an angle less than a predetermined angle; and

connecting remaining spatial points in the polygonal chain with connecting lines as the transformed polygonal chain, and

wherein determining the at least one corner point comprises determining the at least one corner point from among the spatial points of the transformed polygonal chain.

4. The method according to claim 3 , wherein producing the convex envelope comprises:

obtaining a set of spatial points of the vehicle by LIDAR scanning; and

performing a Graham's scan algorithm on the set of spatial points of the vehicle.

5. The method according to claim 3 , wherein the predetermined angle is 2°, the second predetermined angle is 20°, the third predetermined angle is 17.5°, and the predetermined value is 8° per meter.

6. The method according to claim 3 , wherein determining the contour of the at least one of the front of the vehicle and the side of the vehicle comprises:

sorting the straight connecting lines of spatial points of the transformed polygonal chain according to length;

comparing two longest straight connecting lines with a front parameter and a side parameter; and

determining the front and/or the side of the vehicle based on a result of the comparing.

7. The method according to claim 6 , wherein determining the contour of the front and/or the side of the vehicle comprises:

determining the front of the vehicle and the side of the vehicle if a longest connecting line is longer than the front parameter and a second longest connecting line lies between the front parameter and the side parameter;

determining only the front of the vehicle if the longest connecting line is shorter than the side parameter, but is longer than the front parameter; and

determining only the side of the vehicle if the longest connecting line is longer than the front parameter and the second longest connecting line is shorter than the side parameter.

8. The method according to claim 7 , further comprising complementing a complete form of the vehicle by estimating a central axis of the vehicle, the estimating comprising:

determining the central axis by placing a straight line through a midpoint of a classified front of the vehicle in such a manner that the straight line lies approximately parallel to a classified side of the vehicle;

reflecting the classified front and side of the vehicle off the central axis; and

overwriting spatial points on the side of the central axis, off which reflection occurred, by the reflected spatial points.

9. The method according to claim 8 , further comprising determining a trajectory of the vehicle based on a result of the overwriting.