2D Road Junction Boundary Estimation From Map Geometry
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing road maps often lack accurate 2D geospatial boundaries of road junctions, which are difficult to determine from digital maps, on-board vehicle cameras, or satellite imagery due to scale issues, computational expense, and data irregularity, making it challenging to navigate or automate driving through junctions.
Innovation Solution
A method and system for estimating 2D geospatial boundaries of road junctions by receiving road and geospatial data, identifying road edges, and generating junction sizes and shapes using intended use data and geospatial data, then modifying the road map to include these boundaries.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If satellite imagery is used to determine road junction sizes and shapes, then measurement precision is improved, but computational expense and time consumption increase significantly
Solution Approach 1:
The patent introduces an intermediary approach by using road map data and geometric relationships as intermediaries between satellite imagery and the final measurement. Instead of directly analyzing complex satellite imagery, the system uses the road map as an intermediate representation that already contains simplified geometric information about roads and junctions, thereby reducing computational complexity while maintaining measurement accuracy.
Solution Approach 2:
The patent creates a simplified copy or representation of the real-world road junction geometry within the road map data structure. This digital copy captures the essential geometric characteristics (size and shape) without requiring processing of the full complexity of satellite imagery, enabling efficient computation while preserving measurement precision.
2Measurement precision
If human analysis is used to parse road junction data from satellite imagery, then measurement precision is improved, but processing time and data requirements increase
Solution Approach 1:
The system enables self-service processing where the road map data structure itself provides the geometric information needed for junction analysis. The road map automatically contains the necessary geometric relationships and boundary definitions, eliminating the need for time-consuming human parsing of satellite imagery while maintaining accurate measurement of junction sizes and shapes.
Solution Approach 2:
The patent performs preliminary action by pre-processing and organizing road geometric data within the road map structure before actual analysis is needed. The road map is pre-configured with geometric relationships, road segments, and junction definitions, so that when analysis is required, the data is already prepared and readily available, eliminating time-consuming on-demand parsing.
3Ease of operation
If existing road maps are used without scale information, then ease of operation is improved, but manufacturing precision of junction boundaries deteriorates
Solution Approach 1:
The patent applies parameter changes by introducing scale information and geometric precision parameters into the road map data structure without changing its fundamental usability. The system enhances the data structure with additional parameters (scale factors, geometric relationships, boundary definitions) that enable precise junction boundary determination while maintaining the same ease of operation for navigation and routing applications.
Data Source
AI summary
A method for estimating a 2D geospatial boundary of a road junction comprises: receiving a road map comprising a first road and a second road; receiving intended use data and geospatial data of the first road and the second road; identifying a first road edge of the first road and a second road edge of the second road; identifying the road junction defined by the first road edge and the second road edge; estimating the 2D geospatial boundary, wherein: the estimating of the 2D geospatial boundary comprises generating a generated junction size using the intended use data of the first road and the second road, and the estimating of the 2D geospatial boundary comprises generating a generated junction shape using the geospatial data of the first road and the second road; and modifying the road map to comprise the 2D geospatial boundary.


