Transforming Map Data for Efficient Vehicle Range Projection

1. A system for determining a projected range of a vehicle, the system comprising: a storage element that stores map information regarding a geographic area, the map information comprising a plurality of links; a processor that generates a set of range projection links based at least partly on the map information by evaluating the plurality of links to identify a plurality of paths extending radially outward in a plurality of directions from the vehicle; and a display element comprising a graphics processing unit for (i) generating a monochrome bitmap based at least partly on the set of range projection links, (ii) rendering the set of range projection links within the monochrome bitmap, and (iii) tracing the rendered links to generate a polygon outline of the range of the vehicle.

2. The system of claim 1 , wherein the set of range projection links is associated with available roadways in the geographic area.

3. The system of claim 2 , wherein each link in the set of range projection links has an associated road energy cost coefficient and an associated air drag cost coefficient, wherein each coefficient is able to be stored or calculated.

4. The system of claim 3 , wherein each road energy cost coefficient is independent of the vehicle.

5. The system of claim 3 , wherein each transition among range projection links has an associated energy cost.

6. The system of claim 1 , wherein the processor calculates base coordinates and a scale factor for the bitmap.

7. The system of claim 1 , wherein the processor retrieves operating parameters associated with the vehicle.

8. An automated method, executed by one or more processors of a computer system, for projecting a range of a vehicle, the method comprising: retrieving map information regarding a geographic area, the map information comprising a plurality of links; generating a set of range projection links based at least partly on the retrieved information by evaluating the set of links to identify a plurality of paths extending radially outward in a plurality of directions from the vehicle; generating a monochrome bitmap by a graphics processor based at least partly on the set of range projection links; rendering by the graphics processor the set of range projection links within the monochrome bitmap; and tracing the rendered links to generate a polygon outline of the range of the vehicle.

9. The automated method of claim 8 further comprising calculating base coordinates and a scale factor for the bitmap.

10. The automated method of claim 8 , wherein each bit is evaluated over multiple ranges, each range associated with a relative amount of available fuel.

11. The automated method of claim 10 , wherein the ranges comprise fifty percent of available fuel, seventy-five percent of available fuel, and one hundred percent of available fuel.

12. The automated method of claim 8 , wherein rendering the set of range projection links comprises: receiving the set of range projection links, each link including a set of nodes and a set of shape points; and, iteratively, until all points have been evaluated: retrieving a first point from among the set of nodes or the set of shape points; retrieving a next point from among the set of nodes or the set of shape points; and drawing a line between the first point and the next point if the points do not overlap.

13. The automated method of claim 8 , further comprising retrieving operating parameters associated with the vehicle.

14. The automated method of claim 8 , further comprising retrieving information associated with a driver of the vehicle.