Map Feature Identification Using Motion and Surfel Data Correlation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional computing devices face challenges in accurately determining the geographic location of features, such as building entrances, within geographic information systems, especially when direct data is not available, and in improving polygonal data using additional data sources.
Innovation Solution
The use of surfel data, which represents surface elements of structures, combined with motion data to identify and refine the location of features, such as entrances, by correlating motion paths with surface elements, and adjusting polygonal data to align with surfel data for more accurate geographic information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional mapping applications use only basic polygonal data for structures, then device complexity is reduced, but measurement precision of feature locations deteriorates
Solution Approach 1:
The patent combines multiple data sources including surfel data, motion data, and polygonal data into a unified processing framework. By merging these diverse data types, the system achieves accurate feature location determination while maintaining manageable complexity through integrated processing.
Solution Approach 2:
The patent introduces an intermediary processing layer that correlates surfel data with motion data to identify feature locations. This intermediary approach allows the system to bridge between basic polygonal data and precise feature locations without requiring direct complex processing of all raw data.
2Measurement precision
If surfel data and motion data are correlated to identify feature locations, then measurement precision improves, but loss of time increases
Solution Approach 1:
The patent performs preliminary processing of surfel data and motion data separately before correlation. By preparing data in advance and organizing it into suitable formats, the system reduces the time required for the actual correlation and identification processes.
Solution Approach 2:
The patent segments the data processing into distinct stages: acquiring surfel data, acquiring motion data, correlating the data, and identifying feature locations. This segmentation allows each stage to be optimized independently, reducing overall processing time while maintaining precision.
3Manufacturing precision
If polygonal data is adjusted to align with surfel data, then manufacturing precision of map data improves, but device complexity increases
Solution Approach 1:
The patent uses feedback mechanisms where the correlation between surfel data and motion data provides information that guides the adjustment of polygonal data. This feedback-driven approach ensures accurate alignment while managing complexity through iterative refinement rather than complex one-step processing.
Data Source
AI summary
Systems and methods for generating geographic data for map elements based on surfel data and motion data associated with a geographic region are disclosed. A computing system can obtain motion data indicative of movement of at least one object in a geographic region represented by a map. The computing system can additionally obtain surfel data indicative of one or more surface elements associated with a surface of a structure in the geographic region represented by the map. The computing system can identify an entrance of the structure based at least in part on a correlation of the surfel data and the motion data. The computing system can generate geographic data indicative of a geographic location of the entrance of the structure.