Multi-Stage 3D Terrain Filtering for Digital Ground Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital ground modeling systems often over-filter or under-filter terrain data, failing to accurately remove unwanted objects, especially in environments with varying terrain types, leading to inaccurate digital ground models.

Innovation Solution

The system applies multiple filters with region-specific parameters to identify and filter out extraneous objects from three-dimensional representations by initially applying a general filter and then using more aggressive parameters based on terrain type, ensuring accurate removal of non-ground points.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a single filter with fixed parameters is applied to the entire three-dimensional representation, then the filtering process is simple and fast, but the accuracy of removing unwanted objects deteriorates in varying terrain types

Engineering Contradiction:
Improvefiltering speedVSAvoidfiltering accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent divides the three-dimensional representation into multiple regions based on terrain characteristics (flat, sloped, mountainous). Each region is then processed with filter parameters optimized for its specific terrain type, rather than applying a single uniform filter to the entire dataset. This segmentation enables accurate filtering across diverse terrain while maintaining computational efficiency through region-based processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by applying different filter parameters to different regions of the three-dimensional representation. Each terrain type (flat, sloped, mountainous) receives customized filter settings that match its characteristics, ensuring high filtering accuracy locally while the overall system maintains good productivity through efficient regional processing.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If aggressive filter parameters are used to remove all unwanted objects, then filtering accuracy improves, but the risk of over-filtering wanted objects increases

Engineering Contradiction:
Improvefiltering accuracyVSAvoidover-filtering of wanted objects
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent applies local quality by using aggressive filter parameters only in regions where they are appropriate (flat and sloped terrain), while using more conservative parameters in mountainous regions where aggressive filtering would cause over-filtering. This spatially varying approach maintains high filtering accuracy in suitable regions while preserving wanted objects in regions where they are needed.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes filter parameters based on terrain type and filtering stage. Initial filtering uses less aggressive parameters to preserve wanted objects, while subsequent filtering stages use more aggressive parameters to remove remaining unwanted objects. This dynamic parameter adjustment resolves the contradiction between filtering accuracy and preventing over-filtering.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If multiple filtering stages with region-specific parameters are applied, then filtering accuracy improves across varying terrain, but the system complexity increases

Engineering Contradiction:
Improvefiltering accuracyVSAvoidfiltering system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent uses segmentation to divide the terrain into distinct regions, which simplifies the complexity management by organizing the filtering process into manageable stages. Each stage handles specific terrain types with appropriate parameters, making the complex multi-stage system more tractable and easier to implement than a fully customized approach.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a multi-functional filtering system that can handle multiple terrain types (flat, sloped, mountainous) and multiple filtering objectives (initial filtering, subsequent filtering) using a unified framework. This universal approach manages system complexity by reusing the same basic filtering infrastructure across different regions and stages, rather than requiring completely separate systems for each terrain type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS9846975B2Generating filtered, three-dimensional digital ground models utilizing multi-stage filters
Publication Date: 2017.12.19 SKYCATCH
  • US9846975B2 patent drawing
  • US9846975B2 patent drawing
  • US9846975B2 patent drawing

AI summary

Disclosed systems and methods generate filtered, three-dimensional models with regard to a site. In particular, one or more embodiments include systems and methods that generate a filtered, three-dimensional model by removing one or more non-ground objects from a three-dimensional model of the site. Specifically, one or more embodiments of the disclosed systems and methods remove objects from a three-dimensional representation of a site by applying an initial filter to the three-dimensional representation, identifying regions corresponding to types of terrain within the three-dimensional representation, and applying another filter with parameters particular to the identified regions.