Distance Representation and Encoding

2. The system of claim 1, wherein associating the vector with the cell comprises associating first coordinates of a first endpoint of the nearest edge and second coordinates of a second endpoint of the nearest edge with the cell.

7. The method of claim 6, wherein determining the query point vector is further based on a second vector associated with a second reference point, the second vector representing a distance and a direction from second reference point to the nearest edge.

10. The method of claim 9, wherein determining query point vector comprises determining the vector based at least in part on the first coordinates and the second coordinates.

12. The method of claim 6, wherein the reference point is one of a center point or a corner point of a cell in a data structure.

13. The method of claim 6, further comprising determining a cost associated with a trajectory for controlling the vehicle in the environment based at least in part on the query point vector.

14. The method of claim 6, further comprising determining a trajectory for controlling an autonomous vehicle using the query point vector.

16. The one or more non-transitory computer-readable media of claim 15, wherein the operations further comprise transmitting a vector map comprising a representation of the query point vector to a vehicle controller.

17. The one or more non-transitory computer-readable media of claim 15, wherein determining the query point vector comprises determining a weighting factor for the query point vector based at least in part on the distance from the query point to the reference point.

18. The one or more non-transitory computer-readable media of claim 15, wherein the operations further comprise determining a second vector for a second reference point, wherein determining the query point vector is further based on the second vector.

19. The one or more non-transitory computer-readable media of claim 15, wherein the operations further comprise determining a predicted trajectory for a vehicle in the environment using the query point vector.

20. The one or more non-transitory computer-readable media of claim 15, wherein the reference point is one of a center point or a corner point of a cell in a vector map.