Lane line determination for high definition maps

One or more non-transitory computer-readable storage media storing instructions that in response to being executed by one or more processors, cause a computer system to perform operations, the operations comprising:

• receiving a set of one or more lane line points each representing a location on a lane line in a high definition (HD) map;
• determining an approximate lane line point representing an approximate location on the lane line in the HD map;
• identifying a region of the HD map surrounding the approximate lane line point, the region having a length running perpendicular to a straight line between a lane line point of the set of one or more lane line points and the approximate lane line point, the region having a width running parallel to the straight line;
• automatically calculating a predicted lane line point in the region representing a predicted location of the lane line in the HD map based on an attribute value of the predicted lane line point;
• displaying, on a user interface, the predicted lane line point on the lane line in the HD map;
• receiving, from a user through the user interface, confirmation that the predicted lane line point is an actual lane line point;
• and
• adding the actual lane line point to the set of one or more lane line points representing locations on the lane line in the HD map.

A computer system comprising:

• one or more processors;
• and
• one or more non-transitory computer readable media storing instructions that in response to being executed by the one or more processors, cause the computer system to perform operations, the operations comprising:
• receiving a set of one or more lane line points each representing a location on a lane line in a high definition (HD) map;
• determining an approximate lane line point representing an approximate location on the lane line in the HD map;
• identifying a region of the HD map surrounding the approximate lane line point, the region having a length running perpendicular to a straight line between a lane line point of the set of one or more lane line points and the approximate lane line point, the region having a width running parallel to the straight line;
• automatically calculating a predicted lane line point in the region representing a predicted location of the lane line in the HD map based on an attribute value of the predicted lane line point;
• displaying, on a user interface, the predicted lane line point on the lane line in the HD map;
• receiving, from a user through the user interface, confirmation that the predicted lane line point is an actual lane line point;
• and
• adding the actual lane line point to the set of one or more lane line points representing locations on the lane line in the HD map.