3D Mesh Structure Detection via 2D Projection Density Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional column fitting technologies using RANSAC fail when targeting vertical poles with non-geometric shapes or those affected by significant measurement noise in three-dimensional point clouds.
Innovation Solution
A mesh structure facility detection device that projects three-dimensional structure data onto a horizontal plane, filters points based on density thresholds, and uses clustering and optimization algorithms to derive column models, including central positions, heights, and radii, effectively removing noise and identifying mesh structure facilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If RANSAC-based column fitting is used, then geometric column models can be extracted, but detection fails for non-geometric mesh structures or noisy surfaces
Solution Approach 1:
The patent segments the detection process into two independent stages: first detecting the projection area of vertical poles on the ground plane using density-based methods, then estimating three-dimensional column models from these detected regions. This segmentation allows each stage to be optimized independently - the detection stage handles diverse shapes and noise through density analysis, while the modeling stage generates standardized column representations.
Solution Approach 2:
The patent transforms the three-dimensional detection problem into a two-dimensional projection problem by analyzing the ground plane projection of vertical poles. By projecting 3D point clouds onto the 2D ground plane and analyzing density distributions, the method detects vertical structures regardless of their complex 3D shapes or noise, then reconstructs column models from these 2D detection results.
2Adaptability or versatility
If density-based detection on projected data is used, then non-geometric and noisy mesh structures can be detected, but geometric model fitting becomes more complex
Solution Approach 1:
The patent performs preliminary detection of vertical pole projection areas on the ground plane before attempting any three-dimensional model fitting. By first identifying 2D projection regions using density thresholds and morphological operations, the method prepares clean, noise-resistant detection results that simplify subsequent 3D column model estimation, avoiding the need for complex direct 3D fitting algorithms.
Data Source
AI summary
A mesh structure facility detection device detects data corresponding to a mesh structure facility from three-dimensional structure data representing a space including an outer shape of an object, and projects the three-dimensional structure data in a predetermined direction to obtain two-dimensional structure data; and detects a point included in a region in which the two-dimensional structure data has a density of more than or equal to a predetermined threshold value as a point corresponding to the mesh structure facility.