Particle Rendering via Field Image Intermediary for GPU Simulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing particle simulation techniques are limited in their ability to efficiently handle large numbers of particles and realistic expressions, particularly when considering external forces, leading to increased programming and arithmetic processing efforts, and difficulties in incorporating changes in program architecture and arithmetic processing.

Innovation Solution

An information processing apparatus and method that generates a field image representing attribute distributions for particles in a two-dimensional space, allowing attribute values to be acquired and used for rendering particles at subsequent time steps, enabling efficient and varied particle expressions using a combination of input information, such as images, sounds, and textual data, processed by a GPU for parallel computation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If particle simulation techniques are used to express realistic behavior with external forces, then the realism and expression of particles is improved, but the programming effort and arithmetic processing load increase significantly

Engineering Contradiction:
Improverealism of particle expressionVSAvoidprogramming effort and arithmetic processing load
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent introduces field images as an intermediary between external forces and particle behavior. Instead of directly calculating complex force equations for each particle, the system pre-computes field images that encode force distributions, then uses these images to guide particle behavior through simple attribute acquisition and rendering operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary computation by pre-calculating field images that represent external forces and their distributions before the actual particle simulation. This allows the complex arithmetic processing to be done in advance, leaving only simpler attribute acquisition and rendering operations for the actual particle behavior.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If the number of particles is increased to improve expression, then the realism and detail of particle simulation is improved, but the arithmetic processing load increases linearly

Engineering Contradiction:
Improveparticle expression detailVSAvoidarithmetic processing load
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

Field images serve as an intermediary that allows the system to handle large numbers of particles efficiently. By encoding force distributions in the field image, the system can apply forces to many particles simultaneously through parallel attribute acquisition operations rather than performing complex calculations for each particle individually.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent transitions from a one-to-one mapping between particles and force calculations to a two-dimensional field image representation. This dimensional change allows multiple particles to share the same field image data, enabling parallel processing and reducing the per-particle computational burden.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Adaptability or versatility

If external forces change dynamically, then the adaptability of particle response is improved, but the difficulty of incorporating changes in program architecture and arithmetic processing increases

Engineering Contradiction:
Improveparticle response to external force changesVSAvoidprogram architecture and arithmetic processing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system dynamically adapts to changing external forces by regenerating field images in response to force changes. This allows the particle simulation to respond to dynamic external conditions without requiring complex changes to the core program architecture or arithmetic processing logic.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Field images act as a dynamic intermediary that bridges changing external forces and particle behavior. When external forces change, the system simply updates the field image, and particles automatically respond to the new force distribution through their attribute acquisition process, avoiding the need to rewrite simulation logic.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8509485B2Information processing apparatus and information processing method for drawing image that reacts to input information
Publication Date: 2013.08.13 SONY INTERACTIVE ENTERTAINMENT LLC
  • US8509485B2 patent drawing
  • US8509485B2 patent drawing
  • US8509485B2 patent drawing

AI summary

In an information processing apparatus, an external-information acquisition unit acquires external information such as an image, a sound, textual information, and numerical information from an input apparatus. A field-image generation unit generates, as an image, a “field” that acts on a particle for a predetermined time step based on the external information. An intermediate-image memory unit stores an intermediate image that is generated in the process of generating a field image by the field-image generation unit. A field-image memory unit stores the field image generated by the field-image generation unit. A particle-image generation unit generates data of a particle image to be output finally by using the field image stored in the field-image memory unit.