3D Map Generation Using NURBS Interpolation for Data Gaps
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current three-dimensional map generation systems face issues with defective areas where measured data is lacking, leading to incomplete high-precision maps for automated driving applications.
Innovation Solution
A three-dimensional map generation system that determines data shortage areas and uses NURBS interpolation to generate interpolated data, ensuring the centrifugal force on vehicles remains within a predefined threshold, thus completing the map effectively.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If measured data is used to generate three-dimensional map information, then the map reflects actual measurement results, but defective areas occur where measured data is insufficient
Solution Approach 1:
The patent introduces an intermediary interpolation process between measured data and the final three-dimensional map. The map generation device uses interpolation algorithms to generate intermediate data that fills gaps in unmeasured locations, while maintaining the accuracy of originally measured areas. This intermediary step resolves the contradiction by preventing direct transmission of incomplete measurement data while preserving the integrity of measured information.
2Loss of information
If interpolation is performed to fill data shortage areas, then defective areas are eliminated, but map accuracy may be reduced in interpolated regions
Solution Approach 1:
The patent applies different quality standards and processing methods to different regions of the map. Measured areas maintain high precision with strict quality control, while interpolated areas use appropriate approximation methods suited to their purpose. The system dynamically adjusts interpolation intensity and methodology based on local map requirements, ensuring that each region receives the appropriate level of detail and accuracy.
Solution Approach 2:
The patent performs interpolation selectively in data shortage areas rather than throughout the entire map. By applying interpolation only where necessary (partial action), the system maintains high measurement precision in originally measured regions while still filling critical gaps. The interpolation is applied to the extent needed to eliminate defective areas without over-interpolating regions that already have sufficient measurement data.
3Reliability
If NURBS curve interpolation is used with centrifugal force constraints, then vehicle safety is ensured, but the complexity of the generation process increases
Solution Approach 1:
The patent transforms the physical constraint of centrifugal force into mathematical parameters that can be directly applied to NURBS curve generation. By expressing centrifugal force constraints as parameter relationships (curvature, speed, radius), the system ensures vehicle safety through mathematical relationships rather than complex physical simulations. This parameter transformation simplifies the overall process while maintaining safety requirements.
Data Source
AI summary
A three-dimensional map generation system (500) generates three-dimensional map information (11) by using measured data acquired by a measurement vehicle (200) moving in a measurement area (50). A determination unit (120) determines, from the measurement area (50), a data shortage area where measured data for generating the three-dimensional map falls short, based on first measured data (20) transmitted from the measurement vehicle (200). A generation unit (130) generates interpolated data which interpolates three-dimensional map information of a defective area with a NURBS curve so that a lateral G, which is centrifugal force in a lateral direction applied to a traveling vehicle traveling a road in the defective area at a traveling speed, is equal to or less than a predefined threshold (12).