Image Processing Device Grounding Position Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for determining the grounding position of objects in virtual three-dimensional spaces require significant memory usage and processing power, increasing the processing load in computer graphics applications like games.

Innovation Solution

An image processing program that uses collision determination data and height maps to accurately determine the lowermost position of objects in a virtual three-dimensional space, allowing objects to be moved within a defined vertical range, thereby reducing processing load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If polygon data and memory reading methods are used to determine grounding position, then positioning accuracy is improved, but processing load and memory usage increase

Engineering Contradiction:
Improvegrounding position accuracyVSAvoidprocessing load
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the essential height information needed for grounding determination from the three-dimensional model, rather than processing complete polygon data. By using height maps that store only vertical position data at discrete grid points, the system removes unnecessary geometric details while retaining the critical information needed to determine where objects should be grounded, thereby reducing processing complexity while maintaining positioning accuracy

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates simplified height map representations that copy only the essential height information from complex three-dimensional models. These height maps serve as lightweight substitutes that replicate the ground surface elevation data needed for grounding determination without requiring the full polygon mesh structure, enabling accurate grounding position calculation with significantly reduced memory and processing requirements

Inventive Principle:
Principle #26Copying

2Measurement precision

If complete three-dimensional model data is processed, then grounding determination accuracy is improved, but memory usage increases

Engineering Contradiction:
Improvelowermost position determination accuracyVSAvoidmemory usage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the height component information from complete three-dimensional models, storing this data in compressed height maps. By removing unnecessary geometric details such as surface normals, vertex colors, and complex polygon structures, the system retains only the essential vertical position data needed for determining object grounding, thereby achieving accurate lowermost position determination with minimal memory consumption

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies different levels of data representation to different needs: height maps provide localized height information at specific grid points where grounding determination is needed, without storing complete three-dimensional model data everywhere. This local quality approach ensures that only the necessary height information is available at each position, reducing overall memory usage while maintaining determination accuracy

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11045732B2Non-transitory computer readable storage medium storing image processing program, image processing method, and image processing device
Publication Date: 2021.06.29 KOEI TECMO GAMES CO LTD
  • US11045732B2 patent drawing
  • US11045732B2 patent drawing
  • US11045732B2 patent drawing

AI summary

There is provided a non-transitory computer readable storage medium storing an image processing program, which when executed causing an image processing device to execute the following steps: receiving an operation for moving a position of a predetermined object in a virtual three-dimensional space; in response to determining that a height of a lowermost part of the predetermined object is less than a height of a surface of a predetermined three-dimensional object, configuring the predetermined object to be movable in a range with a height that is greater than or equal to a predetermined height corresponding to the position on a horizontal plane in the virtual three-dimensional space; and causing the predetermined object to be displayed on or above another object in the virtual three-dimensional space.