Computing plausible road surfaces in 3D from 2D geometry

摘要

Road network data can include two dimensional (2D) coordinates corresponding to junctions and non-junctions in the road network. Height values for roads at junctions can be obtained from optimizing a cost function or as input. Height values for roads at non-junction locations can be obtained from a height function defined using the height values for the junctions. Pitch, yaw, and roll vectors can be obtained for non-junction locations using the height function, the 2D coordinates, and one or more road parameters, respectively. These vectors can define a coordinate frame for the road, along with which a width can provide points for defining polygons for the road. Road surface data can be constructed from the polygons. The polygons can be provided to a device display for rendering of a three dimensional image of navigation data.