Line Collider Generation via Segmented Box Colliders

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing game engines are limited in their ability to generate colliders with a line shape, which restricts the diversity of game development and collision detection capabilities.

Innovation Solution

An image processing method and apparatus that generate a line collider based on a user's drawing trajectory, constituting it by multiple box colliders with a set shape, and enable collision detection with other virtual colliders in the game scene.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional collider shapes are used in game engines, then collision detection is reliable, but the diversity of game development is limited

Engineering Contradiction:
Improvecollider shape diversityVSAvoidcollider generation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments a line collider into multiple box colliders arranged in sequence. Each box collider acts as an independent collision detection unit, allowing the line collider to detect intersections with other objects while maintaining the linear shape. This segmentation enables flexible collision detection for line-shaped objects without requiring complex new collision algorithms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a line collider as an intermediary object between the user's drawing trajectory and the collision detection system. The line collider converts the 2D drawing trajectory into a 3D collision-aware object that can interact with other virtual colliders, enabling diverse game scenarios without directly modifying the core collision detection mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If a line collider is constituted by multiple box colliders, then collision detection accuracy is improved, but the processing complexity increases

Engineering Contradiction:
Improvecollision detection accuracyVSAvoidcollider structure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The line collider is divided into multiple box colliders along its length, with each box positioned at intervals along the line. This segmentation allows the collision detection system to check each segment independently, improving accuracy for detecting intersections with objects of various sizes and shapes while maintaining manageable processing complexity through simple box-box collision algorithms.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250196009A1Image processing method and apparatus, device, and storage medium
Publication Date: 2025.06.19 BEIJING ZITIAO NETWORK TECH CO LTD
  • US20250196009A1 patent drawing
  • US20250196009A1 patent drawing
  • US20250196009A1 patent drawing

AI summary

Embodiments of the present disclosure disclose an image processing method and apparatus, a device, and a storage medium. A line collider is generated according to a drawing trajectory triggered by a user in a screen corresponding to a current scene, in which the current scene includes a plurality of virtual colliders, and the line collider includes a plurality of box colliders with a set shape; the line collider and a first virtual collider in the current scene are controlled to move in a set manner; whether at least one selected from the group consisting of the line collider and the first virtual collider collides with a second virtual collider is detected; in response to collision, a first result is generated; and in response to no collision, a second result is generated.