3D Road Network Construction from 2D Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for constructing three-dimensional road networks are impractical due to their slowness and high costs, as they require expensive surveying and mapping devices and cumbersome manual field surveys, failing to accurately represent road topological relationships in height space.
Innovation Solution
A method and apparatus for constructing a three-dimensional road network by obtaining a two-dimensional road network, determining relative elevations of nodes, and constructing three-dimensional roads based on path widths and center line elevations, allowing for accurate expression of intersection and slope changes without the need for expensive surveying equipment.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If laser point cloud and high-precision RTK surveying and mapping technologies are used to construct three-dimensional road networks, then measurement precision and manufacturing precision are improved, but device complexity and cost increase significantly
Solution Approach 1:
The patent uses two-dimensional road network data as a simplified copy or representation of the actual road structure, then processes this copy through algorithmic operations to generate three-dimensional road network data. This avoids the need for complex and expensive direct three-dimensional surveying equipment while achieving the desired construction precision through computational geometry and data transformation.
2Measurement precision
If manual field surveying with surveying and mapping tools is performed, then measurement precision is improved, but productivity decreases due to time-consuming operations
Solution Approach 1:
The patent performs preliminary processing on two-dimensional road network data by pre-calculating geometric parameters, establishing coordinate systems, and preparing data structures before generating the final three-dimensional road network. This preliminary action enables rapid conversion to three-dimensional data without requiring time-consuming field surveys at the construction stage, thereby improving productivity while maintaining precision through algorithmic accuracy.
3Manufacturing precision
If traditional surveying and mapping methods are used, then manufacturing precision is improved, but loss of time increases due to cumbersome field operations
Solution Approach 1:
The patent replaces the mechanical field surveying system with a computational system that processes two-dimensional road network data through algorithms. Instead of physically measuring roads with surveying instruments in the field, the system uses mathematical transformations, geometric calculations, and data processing to construct three-dimensional road networks, thereby eliminating time-consuming field operations while maintaining spatial accuracy.
4Measurement precision
If expensive surveying and mapping equipment is deployed, then measurement precision is improved, but cost increases making the solution impractical
Solution Approach 1:
The patent uses readily available two-dimensional road network data from existing digital maps as a low-cost input source, processing this data through computational methods to generate three-dimensional road networks. This approach replaces expensive, specialized surveying equipment with inexpensive data processing operations, making the solution economically viable while achieving sufficient precision for navigation applications through algorithmic accuracy rather than expensive hardware.
Data Source
AI summary
This application provides a three-dimensional road network construction method performed by an electronic device. The method includes: obtaining a two-dimensional road network, the two-dimensional road network comprising a plurality of paths, each path being formed by connecting a plurality of nodes; determining a relative elevation for a node of a current path overlapping the current path and/or another path among the nodes of the current path, the relative elevation representing a height of the current path at the node from a reference plane; determining relative elevations of nodes constituting a center line of the current path according to the relative elevations of the nodes of the current path and a width of the current path; and constructing a three-dimensional road corresponding to the current path according to the width and the relative elevations of the nodes of the center line of the current path to obtain a three-dimensional road network.