SYSTEM AND METHOD FOR GENERATING THREE-DIMENSIONAL MESHES OF ROADS AND ROAD GRAPHS

Systems and methods for generating three-dimensional meshes that represent road surfaces of a road network are disclosed herein. In one example, a system includes a processor and a memory having instructions that, when executed by the processor, cause the processor to generate a three-dimensional mesh representing road surfaces of a road network using a connection graph, a separation graph, and drivable surface polygons representing drivable surfaces of the road and generate a road graph for an electronic map based on the three-dimensional mesh, wherein the road graph is a digital representation of a topology of a road network.