Terrain Attribute Assignment via Gradient Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for assigning terrain types to three-dimensional images require users to select and input attributes for each polygon individually, which is burdensome and prone to errors, especially when polygons are small, leading to potential omissions.

Innovation Solution

A geographic information processing device that acquires three-dimensional terrain data, identifies gradients of polygons, and sets attributes based on these gradients, allowing for bulk assignment of terrain types by grouping polygons with similar gradients.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a user selects each polygon individually and inputs attributes manually, then attribute assignment accuracy can be maintained, but user burden and time consumption increase significantly

Engineering Contradiction:
Improveattribute assignment accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system automatically identifies gradients and classifies terrain types for each polygon without requiring manual user input. The processing unit autonomously calculates gradient values from three-dimensional coordinates and assigns terrain types based on predetermined thresholds, enabling the system to serve itself rather than relying on continuous user intervention.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the manual mechanical process of selecting and attributing each polygon with an automated computational system. The processing unit uses gradient calculation algorithms and automated classification logic to substitute human manual operations, significantly reducing time consumption while maintaining accuracy through systematic processing.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If a user designates a range to select multiple polygons at once, then operation efficiency improves, but small polygons are frequently omitted and attribute assignment becomes inaccurate

Engineering Contradiction:
Improveoperation efficiencyVSAvoidattribute assignment accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system applies local quality by assigning different terrain types to different polygons based on their specific gradient characteristics. Each polygon is evaluated individually for its gradient value, and terrain types are assigned locally according to the calculated gradient, ensuring that even small polygons with unique characteristics receive appropriate attribution rather than being overlooked in bulk operations.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses parameter changes by calculating gradient values as a key parameter for automated classification. By transforming the attribute assignment problem into a gradient-based classification problem with predetermined thresholds, the system efficiently processes multiple polygons while maintaining accuracy through objective parameter-driven decision-making rather than subjective manual selection.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If automated gradient-based classification is implemented, then processing speed and productivity improve, but system complexity increases

Engineering Contradiction:
Improveprocessing speedVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the attribute assignment process into distinct functional components: gradient calculation from three-dimensional coordinates, gradient value evaluation, and terrain type classification based on thresholds. This segmentation allows each component to be processed independently and efficiently, improving overall processing speed while managing system complexity through modular functional decomposition.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11100705B2Geographic information processing device, geographic information processing method, and program
Publication Date: 2021.08.24 KOMATSU LTD
  • US11100705B2 patent drawing
  • US11100705B2 patent drawing
  • US11100705B2 patent drawing

AI summary

An acquisition unit acquires design data which is three-dimensional data indicating a terrain. A gradient identification unit identifies a gradient of each of the plurality of polygons configuring the design data. An attribute setting unit sets an attribute for each of the plurality of polygons based on the gradient.