A method for designing group dynamic tracking special effects based on Kalman filter

A technology of Kalman filtering and dynamic tracking, applied in computing, animation production, image data processing, etc., can solve problems such as the inefficiency of real-time processing

Inactive Publication Date: 2011-12-14
ZHEJIANG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing algorithms often cannot achieve real-time processing efficiency when simulating thousands of individuals

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method for designing group dynamic tracking special effects based on Kalman filter
  • A method for designing group dynamic tracking special effects based on Kalman filter
  • A method for designing group dynamic tracking special effects based on Kalman filter

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] An embodiment of a global path control method suitable for group animation of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0036] Such as figure 1 Shown is a method for designing group dynamic tracking special effects based on Kalman filter, which method includes the following steps:

[0037] (1) The user inputs the number of individuals in the group, the individual attributes and the global control parameters of the group, and generates the group animation required by the user in real time. The global control parameters of the group include the starting position of the group animation simulation start time, The target position at the moment of termination, the overall starting formation, termination formation and shape sequence to be followed during group movement;

[0038] The group is composed of a large number of individuals, and the movement trend and overall formation presented by the entire group macros...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a special effect design method of dynamic crowd tracking based on Kalman filtering. The special effect design method includes the following steps: (1) a user inputs the number and the property of individuals of a crowd and the overall control parameters of the crowd so as to generate the crowd animation which is required by the user in real-time; (2) a virtual leading point is designated for every individual of the crowd, the process of the simulation of crowd motion is discretized according to time, each time step length is sigma<t>, the initial time of the motion is t0, a Kalman filtering method is utilized to calculate the optimum leading force, F<h>, of the individual in a random step n at the time that t0 plus sigma<t> multiplied by n, and the motion parameter of every individual is readjusted so that the leading function of the leading point to the individual is realized; the individual is led to move towards the destination of the next time step length, the formation of the overall crowd moves to the ultimate formation which is designated by the user in the process, and the general formation and the moving process of the dynamic crowd change are guaranteed to be smooth and natural. The special effect design method is an economical and effective method for generating the beautiful crowd animation effect of three-dimensional deformation.

Description

technical field [0001] The invention relates to individual-based group motion guidance and Kalman filter dynamic tracking technology, in particular to a Kalman filter-based group dynamic tracking method. Background technique [0002] With the development of 3D software technology and the improvement of hardware computing power, group animation, as a new technical field, has attracted more and more attention. In the entertainment industry, group animation technology can simulate tens of thousands of characters, which can truly reproduce the spectacular scenes while reducing shooting costs. [0003] The most natural approach to large-scale population simulations is the individual-based approach. Each individual independently determines its own actions. The entire group is simulated as a particle system, each particle simulating an individual. Each independent individual moves under the trend of comprehensive external force through the perception of the surrounding dynamic e...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06T13/20G06T13/00
Inventor 许佳奕金小刚
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products