Strand Simulation Level Transition for Rendering Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Simulating the realistic movement of numerous strands, such as hair in videogames, is computationally expensive and requires significant processing resources, making it inefficient to perform detailed simulations for each strand.

Innovation Solution

A method is introduced to transition between different simulation levels based on a metric, using a subset of simulation strands to compute the positions of render strands, with weights adjusting as the metric value changes, allowing for efficient interpolation between simulation levels to maintain realistic motion without excessive computational cost.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If physical simulation is used for each strand to achieve realistic movement, then the realism of strand motion is improved, but the computational cost and processing resources increase significantly

Engineering Contradiction:
Improverealism of strand motionVSAvoidcomputational efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent divides the simulation strands into multiple levels (first simulation level and second simulation level), where each level uses a different number of simulation strands. This segmentation allows the system to use more simulation strands when high realism is needed and fewer simulation strands when computational efficiency is prioritized, thus resolving the contradiction between realism and computational cost.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts the number of simulation strands based on a metric value that represents the perceived distance or importance. When the metric value changes, the system transitions between using a first set of simulation strands and a second set (subset), allowing the simulation to adapt its computational resources in real-time based on viewing conditions.

Inventive Principle:
Principle #15Dynamics

2Productivity

If the number of simulation strands is reduced to decrease computational cost, then processing efficiency is improved, but the realism of strand motion deteriorates

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidrealism of strand motion
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies different simulation qualities to different situations based on the metric value. When the metric value indicates close viewing distance, the system uses a larger set of simulation strands for high realism. When the metric value indicates far viewing distance, the system uses a smaller set of simulation strands for efficiency. This local quality approach ensures realism is maintained only where necessary.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of simulation strand count based on the metric value. By adjusting this parameter dynamically, the system can optimize between realism and efficiency depending on the specific rendering context, such as perceived distance or importance of the strand object.

Inventive Principle:
Principle #35Parameter changes

3Stability of the object's composition

If transition between simulation levels is implemented with interpolation, then smoothness of transition is improved, but computational complexity increases

Engineering Contradiction:
Improvesmoothness of transitionVSAvoidcomputational complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The patent uses interpolation as an intermediary mechanism to smoothly transition between the first simulation level and the second simulation level. During the transition, the system computes positions based on both simulation levels and combines them using interpolated weights, ensuring visual smoothness while managing computational complexity through the structured approach.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent pre-computes and stores interpolation data for both simulation levels before the actual transition is needed. This preliminary action includes determining the positions of simulation strands at both levels and preparing the interpolation weights, which reduces the computational burden during the actual transition phase.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20240331303A1Strand Simulation in Multiple Levels
Publication Date: 2024.10.03 ELECTRONIC ARTS INC
  • US20240331303A1 patent drawing
  • US20240331303A1 patent drawing
  • US20240331303A1 patent drawing

AI summary

A method comprises determining positions of render strands based on a simulation model of simulation strands. Each simulation strand corresponds to a render strand. For a first range of values of a metric up to a threshold value, the simulation model is determined in a first simulation level using a first set of simulation strands. For a second range of values of the metric from a second threshold value, the simulation model is determined in a second simulation level using a subset of the first set of simulation strands. For metric values between the first and second threshold values, a transition between first and second simulation levels comprises computing the simulation model in the first level of detail. Positions of the render strands during the transition are derived from the first set of simulation strands having a first weight, and the second set of simulation strands having a second weight.