Hair Simulation Scale Separation in Distributed Computing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer-generated imagery (CGI) and computer-aided animation techniques face challenges in simulating hair and fur dynamics, particularly in balancing detailed representations with computational resources, and struggle with efficiently handling complex models and interactions in distributed computing environments.

Innovation Solution

The approach involves scale separation techniques, where dynamic or simulation models are decomposed into multiple scale separations, and weighted to manage interactions and deformations effectively, along with the use of proxy models for simplification and simulation-assisted modeling environments to reduce computational complexity and enhance realism.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If detailed hair and fur models are used to improve visual realism, then the visual quality is improved, but the computational resources required increase significantly

Engineering Contradiction:
Improvevisual realismVSAvoidcomputational resources
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The hair simulation system is divided into multiple independent simulation strands, each processed separately. This segmentation allows the computational load to be distributed across multiple processing units, reducing the energy consumption per unit while maintaining overall visual realism through the collective rendering of all strands.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies level-of-detail (LOD) techniques where full simulation detail is only applied to hair strands visible in the foreground, while background strands use simplified models. This partial action approach maintains visual realism for critical areas while significantly reducing computational resources for less important regions.

Inventive Principle:
Principle #16Partial or excessive action

2Manufacturing precision

If complex interactions between multiple hair strands are simulated to improve accuracy, then the simulation accuracy is improved, but the computational complexity increases

Engineering Contradiction:
Improveinteraction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

Complex interaction simulations are applied locally only to hair strands in regions where high accuracy is visually critical (foreground, well-lit areas), while simplified interaction models are used in background regions. This local quality approach maintains interaction accuracy where needed while reducing overall computational complexity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs full interaction simulations for only a subset of hair strands that are most visible and important to the overall appearance, while using simplified or pre-computed interaction models for other strands. This partial action reduces computational complexity while preserving visual fidelity in critical areas.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If more computational resources are allocated to hair simulation to improve realism, then the visual quality is improved, but the production time increases

Engineering Contradiction:
Improvevisual qualityVSAvoidproduction time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system uses iterative simulation with early exit criteria, where the simulation runs for a predetermined number of iterations or until convergence is achieved. This periodic action allows the system to balance visual quality and production time by stopping the simulation when sufficient realism is achieved, rather than always running to maximum computational allocation.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system applies different levels of simulation detail based on visual importance, allocating more computational resources to foreground hair strands and less to background strands. This partial action approach improves visual quality in critical areas while reducing overall production time by avoiding excessive computation in less important regions.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10163243B2Simulation of hair in a distributed computing environment
Publication Date: 2018.12.25 PIXAR CORP
  • US10163243B2 patent drawing
  • US10163243B2 patent drawing
  • US10163243B2 patent drawing

AI summary

Techniques are disclosed for accounting for features of computer-generated dynamic or simulation models being at different scales. Some examples of dynamic or simulation models may include models representing hair, fur, strings, vines, tails, or the like. In various embodiments, features at different scales in a complex dynamic or simulation model can be treated differently when rendered and/or simulated.