3D Indoor Modeling Using Point Cloud Segmentation and Wall Reconstruction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 3D indoor modeling methods face challenges in building accurate models of complex indoor environments without prior knowledge, as they struggle with noise, outliers, and interference from furniture and irregular room layouts, making it difficult to detect structural elements like walls and windows.

Innovation Solution

A method that processes raw point cloud data by removing noise and outliers, performing local surface analysis to obtain normal vectors and curvature values, segmenting points into initial planes, constructing an initial 3D model, and optimizing it with wall surface-object reconstruction, using techniques like down-sampling, region growing, RANSAC, and graph cut optimization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If prior knowledge methods are used to guide 3D model building, then modeling accuracy improves, but the method becomes unavailable for scenes without prior knowledge

Engineering Contradiction:
Improvemodeling accuracyVSAvoidapplicability to unknown scenes
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system performs self-service by automatically detecting structural elements and inferring scene semantics from raw point cloud data without external prior knowledge. The algorithm autonomously identifies walls, windows, and doors through geometric analysis and statistical methods, enabling the system to serve itself in interpreting unknown indoor scenes.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The method changes parameters by transforming raw point cloud data into processed point cloud data through filtering and down-sampling, then extracting geometric features like normal vectors and curvature values. These parameter transformations enable the system to derive meaningful structural information from unstructured data without requiring prior knowledge.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If furniture and blocking objects are present in the scene, then scene realism improves, but detection of structural elements becomes more difficult

Engineering Contradiction:
Improvescene complexityVSAvoidstructural element detection
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The system applies segmentation by dividing the point cloud data into different categories: structural elements (walls, floors, ceilings) and non-structural objects (furniture, blocking objects). Through geometric feature analysis and spatial relationship reasoning, the algorithm separates walls from furniture even when they overlap or block each other, enabling accurate detection despite scene complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method introduces an intermediary processing stage that analyzes geometric features (normal vectors, curvature values) and spatial relationships as mediators between raw point cloud data and final structural element detection. This intermediary analysis helps distinguish structural elements from blocking objects by examining their geometric properties and positional relationships.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If detailed processing is performed on raw point cloud data, then modeling precision improves, but processing time increases

Engineering Contradiction:
Improvemodeling precisionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary action by conducting down-sampling and noise filtering on raw point cloud data before detailed structural element detection. This pre-processing step reduces data volume and removes outliers, creating a cleaner, more manageable dataset that accelerates subsequent processing while maintaining modeling precision.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The method applies partial action by selectively processing different regions of the point cloud data with different levels of detail. High-density regions requiring precise structural detection receive more intensive processing, while low-density regions use lighter processing, optimizing the balance between modeling precision and processing time.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10692280B23D indoor modeling method, system and device based on point cloud data
Publication Date: 2020.06.23 THE HONG KONG POLYTECHNIC UNIV
  • US10692280B2 patent drawing
  • US10692280B2 patent drawing
  • US10692280B2 patent drawing

AI summary

The present application discloses a 3D indoor modeling method based on point cloud data. After pre-processing the raw point cloud data, the normal vectors and curvature values of the point cloud data are obtained through local surface properties analysis. By 3D point segmentation, the initial planes can be obtained. After performing the room layout re-construction, an initial 3D model can be generated. Finally, in combination with the returned laser pulse and the distance between the wall surface-objects and the wall surface, the specific form of the wall surface-object is reconstructed to achieve high-precision 3D modeling of complex indoor scenes. The method does not need any prior knowledge in advance, and strengthens the recognition and re-construction of the specific form of the wall surface, particularly suitable for high-precision 3D modeling of indoor scenes with high complexity.