3D Modelling System Device Localization via Relative Positioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for matching uniquely identifiable devices to a 3D model of a space are computationally intensive due to the need for brute force image matching across all devices and keyframes, making it inefficient for localization in building automation systems.
Innovation Solution
A method that uses radio signal positioning to determine relative positions of devices and then applies these positions to visually match them to a 3D model, reducing the search space by determining possible locations based on relative distances between devices, thereby focusing the matching process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If brute force image matching is performed for every device and every keyframe, then device localization accuracy is improved, but computational complexity increases significantly
Solution Approach 1:
The system performs preliminary actions by obtaining relative positions of devices before the matching process and using these positions to pre-determine possible locations for each device. This preliminary positioning information is used to constrain the search space before actual image matching begins, reducing the number of comparisons needed while maintaining localization accuracy.
Solution Approach 2:
The invention applies local quality by focusing the matching process only on specific regions of the 3D model where devices are likely to be located, based on their relative positions. Instead of searching the entire 3D model uniformly, the system concentrates computational resources on localized search areas determined by device relative positions, thereby reducing overall computational complexity.
2Measurement precision
If brute force image matching is performed for every device and every keyframe, then device localization accuracy is improved, but processing time increases significantly
Solution Approach 1:
The system performs preliminary actions by obtaining relative positions of devices before the matching process and using these positions to pre-determine possible locations for each device. This preliminary positioning information is used to constrain the search space before actual image matching begins, reducing the number of comparisons needed while maintaining localization accuracy.
Solution Approach 2:
The invention applies local quality by focusing the matching process only on specific regions of the 3D model where devices are likely to be located, based on their relative positions. Instead of searching the entire 3D model uniformly, the system concentrates computational resources on localized search areas determined by device relative positions, thereby reducing overall computational complexity.
3Productivity
If relative positions are used to constrain search space, then processing efficiency is improved, but positioning accuracy requirement increases
Solution Approach 1:
The system changes parameters by using relative positions (which may have lower precision requirements) to determine possible device locations, rather than requiring absolute precise positioning. The relative position information serves as a constraint that narrows down the search space without demanding extremely high positioning accuracy, thus enabling efficient processing while maintaining practical positioning requirements.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach significantly reduces the computational intensity of device localization by constraining the search space with relative positions, allowing for quick and accurate matching of devices to their corresponding objects in the 3D model, especially when multiple devices are involved.
Implementation Method 1
said uniquely identifiable devices are provided with a radio transmitter and a unique identification, wherein obtaining relative positions of the uniquely identifiable devices comprises determining said relative positions on the basis of radio signal strengths of the devices
Data Source
Figure 1a~1b
Figure 2
Figure 3~4
AI summary
A method comprising: obtaining a three-dimensional (3D) model of a space; obtaining relative positions of a plurality of uniquely identifiable devices in said space; mapping a first uniquely identifiable device to a first object in the 3D model; selecting a second uniquely identifiable device; determining possible locations of the second uniquely identifiable device in said space on the basis of relative distance between the first and second uniquely identifiable device; and mapping the second uniquely identifiable device to a second object in the 3D model, said second object locating in one of said possible locations.