Indoor 3D Mapping via 2D Map Simplification and Wall Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing technologies for generating 3D maps of indoor spaces by robots result in complex and inaccurate representations due to the lack of simplification processes, leading to issues like uneven curves, short disconnected lines, and incorrect representation of inclined walls.
Innovation Solution
An electronic device that obtains a 2D map from sensing data, simplifies it using traveling data, and generates a 3D map by converting the 2D grid map into a 2D linear vector map, removing noise, and correcting room areas, thereby enhancing map visibility and accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If a 3D map is generated by erecting walls vertically over detected lines without simplification, then the map generation process is straightforward, but the resulting map becomes complicated and inaccurate with uneven curves, disconnected lines, and incorrect wall representations
Solution Approach 1:
The patent applies preliminary simplification processing to the 2D map before generating the 3D map. The simplification process removes noise, connects disconnected lines, and smooths curves in advance, so that when walls are erected vertically to create the 3D map, the result is accurate and free from complications like disconnected lines and uneven curves.
Solution Approach 2:
The patent extracts and removes noise elements from the detected 2D map data before proceeding with 3D map generation. By separating and eliminating unwanted elements (noise, disconnected segments) from the raw detection data, the simplification process ensures that only valid wall and structure information is used to build the accurate 3D representation.
2Loss of information
If detailed sensing data is used to generate the map, then the map contains complete information, but the visual representation becomes cluttered and hard to interpret
Solution Approach 1:
The simplification process extracts essential structural information (walls, boundaries, main features) from the detailed sensing data while removing redundant or noisy information. This extraction maintains the completeness of important spatial information while eliminating elements that would clutter the visual representation and make it hard to interpret.
Solution Approach 2:
The patent applies different levels of simplification to different regions of the map based on local characteristics. Important structural areas maintain higher detail and accuracy, while less critical areas undergo more aggressive simplification. This local differentiation preserves necessary information while improving overall visual interpretability.
Data Source
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.