2021
DOI: 10.1016/j.isprsjprs.2021.02.012
|View full text |Cite
|
Sign up to set email alerts
|

Floorplan generation from 3D point clouds: A space partitioning approach

Abstract: We propose a novel approach to automatically reconstruct the floorplan of indoor environments from raw sensor data. In contrast to existing methods that generate floorplans under the form of a planar graph by detecting corner points and connecting them, our framework employs a strategy that decomposes the space into a polygonal partition and selects edges that belong to wall structures by energy minimization. By relying on a efficient space-partitioning data structure instead of a traditional and delicate corn… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
11
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
6
3
1

Relationship

0
10

Authors

Journals

citations
Cited by 37 publications
(11 citation statements)
references
References 40 publications
0
11
0
Order By: Relevance
“…Planar primitive detection [3,31,32,[36][37][38][39][40]45,47,[50][51][52][53][54][55][56][57][58]] Volumetric primitive fitting [59,60] Mesh-based reconstruction [5,11,30,37,57,58,[61][62][63] Next, an overview of the state of the art on outdoor and indoor modelling will be performed. Table 7 categorizes the target environments addressed in recent literature.…”
Section: Methods Referencesmentioning
confidence: 99%
“…Planar primitive detection [3,31,32,[36][37][38][39][40]45,47,[50][51][52][53][54][55][56][57][58]] Volumetric primitive fitting [59,60] Mesh-based reconstruction [5,11,30,37,57,58,[61][62][63] Next, an overview of the state of the art on outdoor and indoor modelling will be performed. Table 7 categorizes the target environments addressed in recent literature.…”
Section: Methods Referencesmentioning
confidence: 99%
“…They then used integer linear programming (ILP) to solve this optimisation problem and produced a space layout with walls. A similar approach was used in other papers, e.g., Ambruş et al [73], Fang et al [74], Han et al [30], and Turner and Zakhor [75]; however, these approaches use RANSAC-based wall detection in 2D or 3D, which is not robust in the presence of noise, clutter, or occlusions. Additionally, this has similar limitations to other methods based on the X-Y projections mentioned above.…”
Section: Layout Reconstructionmentioning
confidence: 99%
“…Most researchers utilize lines and planes as primary blocks to build up floor plans. A common way in the literature is to apply RANSAC [7] to fit plane candidates in a point cloud [8] [9] [10], but the computation is expensive and the algorithm is influenced by planar artifacts. Luperto [11] detects line features in a 2D grid map, by combining the Canny edge detection [12] and the directional Hough transform [13].…”
Section: Related Workmentioning
confidence: 99%