×

COMPUTING PLAUSIBLE ROAD SURFACES IN 3D FROM 2D GEOMETRY

  • US 20130328863A1
  • Filed: 11/29/2012
  • Published: 12/12/2013
  • Est. Priority Date: 06/10/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method for generating polygons of a road surface for a road network area that includes a plurality of junctions, the method comprising:

  • receiving a junction data set for each junction in the road network area, wherein each junction data set includes a first coordinate and a second coordinate;

    receiving a non junction data set for each non junction location in the road network area, wherein each non junction location includes a first coordinate and a second coordinate, the non junction data set defining locations of road segments between junctions;

    determining, by a computing device, height values of the road segments at each junction;

    for each of a plurality road segments;

    computing, by the computing device, a height function defining a change in height of the road segment between the corresponding two junctions;

    for each non junction location of the road segment;

    calculating a yaw vector using a two dimensional vector between the non junction location and a successive location, wherein a road element connects the non junction location and a successive location;

    determining a pitch using the height function at the non junction location; and

    determining a roll based on one or more road parameters; and

    for each road element of the road segment;

    constructing, by the computing device, a set of polygons based on;

    a road width at the two locations which the road element is between,the pitch at each of the two locations,the yaw vector at each of the two locations, andthe roll at each of the two location.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×