Laser Scanner Point Cloud Gap Filling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing metrology devices and point cloud display systems face challenges in visualizing scanned environments due to dense or sparse point clouds, making it difficult to generate clear displayed images, especially when points lie on different planes, resulting in gaps in the data set.
Innovation Solution
A method for optically scanning and displaying a point cloud that involves emitting and receiving light beams with a laser scanner, using a control and evaluation device to determine measurement points on a plane, and filling gaps between pixels by searching in alternating directions to create a visual representation of surfaces on a display device.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If surfaces are generated from dense point clouds to visualize scanned areas, then the visual representation quality is improved, but the computational complexity increases significantly
Solution Approach 1:
The patent extracts only the essential visual information needed for display by projecting 3D point cloud data onto a 2D display plane, eliminating the need to process and render complete 3D surfaces. This extraction approach maintains visual representation quality while significantly reducing computational complexity by working with projected 2D coordinates rather than full 3D surface geometry.
Solution Approach 2:
The patent transforms the problem from 3D surface generation to 2D pixel filling by projecting measurement points onto a display plane. This dimensionality reduction allows the system to fill gaps between points in 2D space rather than generating complex 3D surfaces, thereby improving visual representation while reducing computational burden.
2Stability of the object's composition
If gap filling is performed to fill pixels between measurement points, then the visual continuity of surfaces is improved, but the processing time increases
Solution Approach 1:
The patent applies partial gap filling by selectively filling only those pixels that contribute to visible surface continuity, rather than filling all possible gaps. The system determines which gaps need filling based on the projected 2D coordinates and fills them in a controlled manner, achieving visual continuity while minimizing unnecessary processing operations.
Solution Approach 2:
The patent performs preliminary projection of 3D measurement points onto the 2D display plane before gap filling. By pre-calculating the 2D coordinates and identifying which pixels need filling in advance, the system optimizes the gap filling process and reduces overall processing time compared to performing gap filling without preliminary coordinate transformation.
3Measurement precision
If multiple horizontal and vertical searches are performed for gap filling, then the accuracy of pixel interpolation is improved, but the computational load increases
Solution Approach 1:
The patent segments the gap filling process into distinct horizontal and vertical search phases. By dividing the interpolation task into separate directional searches, the system can efficiently identify neighboring pixels along each axis and perform targeted interpolation, improving accuracy while managing computational load through structured segmentation of the search process.
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
The method effectively fills gaps between measurement points, improving the visual representation of scanned surfaces by interpolating pixel values based on the distance and position of measurement points, allowing for clearer visualization of surfaces in the displayed image.
Implementation Method 1
A light receiver receives a reflection light beam, wherein a reflection light beam of the emission light beam is reflected from an object
Data Source
AI summary
A method for optically scanning, measuring and displaying a point cloud is provided. The method includes emitting, by a laser scanner, an emission light beam and receiving a reflection light beam that is reflected from an object. A control device determines for measurement points projected on a plane corresponding to a screen, wherein at least some measurement points are displayed on a display device. One or more pixels are gap filled to generate a visual appearance of a surface on the display device. Wherein the gap filling includes a first horizontal search in a first direction of a first measured point of the measurement points followed by a second horizontal search in a second direction of the first measured point. The gap filling further includes a first vertical search in a third direction of the measured point, followed by a second vertical search in a fourth direction.