Sketch-Based Crowd Animation Generation System

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing crowd animation techniques require complex and time-consuming adjustments of attribute values, lack intuitive user interfaces, and are difficult for general users to produce, especially beginners, as they need to manually configure and change crowd formations, which is not efficiently achievable in real-time.

Innovation Solution

A computer-implemented method and system for generating crowd animation using a sketch-based interface, where users create a guide shape and guide path for character formation and motion, with optional guide fields for altering character motion based on distance and path length, allowing real-time editing and configuration of crowd animation attributes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If users manually adjust attribute values and limit values to change crowd animation, then the crowd animation can be customized, but the process becomes complex and time-consuming

Engineering Contradiction:
Improvecrowd animation customizationVSAvoidadjustment procedure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent introduces a guide shape and guide path as intermediary elements between user input and crowd animation generation. Users sketch simple geometric shapes and paths instead of adjusting numerous attribute values directly. The system automatically translates these simple sketches into complex crowd formations and motion patterns, acting as an intermediary that simplifies the user interface while maintaining customization capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent uses template-based crowd formations that can be copied and reused. Once a guide shape and guide path are created, they can be replicated and applied to different scenes or modified efficiently. This copying mechanism allows users to reuse successful crowd configurations without重新 adjusting all parameters, reducing complexity while maintaining versatility.

Inventive Principle:
Principle #26Copying

2Adaptability or versatility

If users manually adjust attribute values to change crowd animation, then the animation can be customized, but it requires repeated adjustments and checking

Engineering Contradiction:
Improvecrowd animation customizationVSAvoidadjustment time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent performs preliminary processing by automatically generating crowd formations and motion paths from simple guide shapes and guide paths. The system pre-calculates the complex attribute values and limit values needed for crowd animation based on the user's simple sketch, so that users don't need to repeatedly adjust and check parameters. The preliminary transformation from sketch to full animation configuration saves significant time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements real-time feedback mechanisms where users can preview the crowd animation results immediately after sketching guide shapes and guide paths. This feedback loop allows users to make quick visual assessments and make minor adjustments if needed, rather than going through multiple rounds of complex parameter tuning and checking, thereby reducing the overall time required.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If users configure crowd formation using traditional methods, then the animation can be customized, but it is not intuitive for general users

Engineering Contradiction:
Improvecrowd formation customizationVSAvoiduser interface intuitiveness
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent replaces the mechanical system of manual parameter adjustment with a sketch-based graphical interface. Instead of requiring users to navigate through numerical attribute values and limit values, the system allows users to draw guide shapes and guide paths directly on the screen using simple graphical operations. This substitution makes the interface intuitive and accessible to general users without requiring technical expertise in animation parameter configuration.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

4Manufacturing precision

If complex attribute values are adjusted for crowd animation, then the animation precision can be improved, but the operation becomes more difficult

Engineering Contradiction:
Improvecrowd animation precisionVSAvoidadjustment difficulty
Core Design Contradiction:
Manufacturing precisionVSEase of operation

Solution Approach 1:

The patent enables the system to automatically determine and set the complex attribute values and limit values based on the guide shape and guide path provided by the user. The system performs self-service by automatically calculating the precise parameters needed for accurate crowd animation, eliminating the need for users to manually adjust these complex values. This maintains high animation precision while keeping the user interface simple and easy to operate.

Inventive Principle:
Principle #25Self-service

Data Source

PatentEP2911049B1Method and system for generating crowd animation and computer-readable recording medium
Publication Date: 2020.05.20 JEON JAE WOONG
  • EP2911049B1 patent drawingFigure 1
  • EP2911049B1 patent drawingFigure 2(a)~2(b)
  • EP2911049B1 patent drawingFigure 3(a)~3(b)

AI summary

The present invention relates to a method, a system, and a computer-readable recording medium for generating a crowd animation. One embodiment of the present invention relates to the method for creating the crowd animation, comprising the steps of: (a) generating a guide shape of a crowd including one or more characters by referencing a first user operation, wherein the guide shape defines the formation and/or the number of the one or more characters included in the crowd; (b) generating a guide path for defining a motion path of the one or more characters included in the crowd by referencing a second user operation, which is inputted with respect to the guide shape; and (c) generating the crowd animation in which the one or more characters included in the crowd move along the motion path that is defined by the guide path in the formation defined by the guide shape.