Indoor 3D Map Generation via 2D Simplification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing technologies generate 3D maps of indoor spaces that are complicated and inaccurate due to the display of uneven curves, disconnected lines, and misrepresentation of walls, leading to a need for a more accurate 3D map generation based on 2D maps detected by robots.
Innovation Solution
An electronic device that simplifies a 2D map using traveling data to generate a more accurate 3D map by removing noise, correcting room areas, and generating a 3D representation based on simplified 2D maps.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If a 3D map is generated directly from raw 2D map data without simplification, then the map generation process is simple and fast, but the resulting 3D map is complicated and inaccurate with uneven curves, disconnected lines, and misrepresentation of walls
Solution Approach 1:
The patent applies preliminary action by performing map simplification before 3D map generation. The processing unit simplifies the 2D map data structure, corrects wall lines, removes noise, and connects disconnected lines in advance. This preliminary processing ensures that when the 3D map is subsequently generated from the simplified 2D map, the result is accurate and free from complications like uneven curves and disconnected elements, without adding complexity to the overall system architecture
2Measurement precision
If map simplification processing is performed to improve accuracy, then the 3D map becomes more accurate and visually clear, but the processing time and computational resources increase
Solution Approach 1:
The patent extracts and processes only the essential elements of the 2D map that are critical for accurate 3D representation. The processing unit specifically targets wall lines, connects disconnected segments, removes noise, and corrects geometric inaccuracies. By focusing computational resources on these key elements rather than processing the entire map data uniformly, the system achieves high accuracy in the 3D map while minimizing unnecessary processing time
3Reliability
If detailed 2D map data is used without simplification, then all features are captured in the source data, but the 3D display becomes complicated and inaccurate with noise and disconnected elements
Solution Approach 1:
The patent applies local quality by differentiating the processing applied to different parts of the map data. The processing unit specifically processes wall lines with connection and correction operations, applies noise removal to problematic areas, and maintains detailed features where appropriate. This selective local processing ensures that the 3D map displays clear, accurate wall structures and recognizable room layouts while eliminating visual complications like uneven curves and disconnected lines
Data Source
Figure 1
Figure 2
Figure 3
AI summary
An electronic device and a control method thereof are provided. The electronic device includes a communication interface, memory storing one or more computer programs, and one or more processors communicatively coupled to the communication interface and the memory. The one or more computer programs include computer-executable instructions that, when executed by the one or more processors, cause the electronic device to obtain a 2-dimensional (2D) map of an indoor space generated based on sensing data, and traveling data obtained by at least one external device, simplify the obtained 2D map, based on the traveling data, and generate a 3-dimensional (3D) map, based on the simplified 2D map.