Behavioral Movement.


106 views
Uploaded on:
Category: People / Lifestyle
Description
Behavioral Activity 數位內容學院 遊戲開發研究班第一期 3D 圖學 沈育德 Edward Shen May 21, 2005 Course Data Date : 5/19, 5/21, 5/26, 5/28 (2005) Instructor : Edward Yu-Te Shen 沈育德 Course Site: http://graphics.csie.ntu.edu.tw/~edwards/dokuwiki/doku.php?id=lecture Speaker 沈育德 , Edward Shen
Transcripts
Slide 1

Behavioral Animation 數位內容學院 遊戲開發研究班第一期 3D 圖學 沈育德 Edward Shen May 21, 2005

Slide 2

Course Information Date : 5/19, 5/21, 5/26, 5/28 (2005) Lecturer : Edward Yu-Te Shen 沈育德 Course Website: http://graphics.csie.ntu.edu.tw/~edwards/dokuwiki/doku.php?id=lecture

Slide 3

Lecturer 沈育德 , Edward Shen PhD Candidate (1 st year) Graphics bunch, Dept. of CSIE, National Taiwan University http://graphics.csie.ntu.edu.tw/~edwards/edwards@cmlab.csie.ntu.edu.tw

Slide 4

Course Overview This course acquaints a few points related with behavioral movement, including ongoing group liveliness, crash recognition and bouncing boxes, self-producing practices through different systems, for example, support learning, hereditary calculations, etc. I trust that the class helps the understudies to increase general information in the related territories and also to apply such systems in PC diversions and vivified movies advancement. The four classes will address more about configuration techniques than viable programming issues.

Slide 5

Schedule Artificial Lives: Fishes and Evolving Creatures (Saturday, May 21) Introduction to Artificial Lives Artificial Fishes and Reinforcement Learned Behavior Evolving Creatures and Genetic Algorithm Simulating Human Crowds (Thursday, May 26) Collision Detection and Bounding Boxes (Saturday, May 28)

Slide 6

Artificial Lives: Fishes and Evolving Creatures Introduction to Artificial Lives Artificial Fishes and Reinforcement Learned Behavior Evolving Creatures and Genetic Algorithm

Slide 7

Applications Source: http://ligwww.epfl.ch/research/research_index.html http://www.imdb.com/display/ss/0266543/FNC-131.jpg http://www.lordoftherings.net/legend/exhibition/

Slide 8

Overview of Artificial Life/Behavioral Animation Artificial life demonstrating and the PC realistic displaying progressive system Demetri Terzopoulos, Artificial life for PC design, Communications of the ACM, v.42 n.8, p.32-42

Slide 9

Overview of Artificial Life/Behavioral Animation Combine geometric models and kinematic models to disentangle key-surrounding Mid 1980s : Dynamic Simulation particles inflexible bodies deformable solids liquids

Slide 10

Overview of Artificial Life/Behavioral Animation Biomechanical Modeling Biological tissue Internal muscles actuators Behavior Modeling Self-vitalizing characters/protests that respond to environment jolts Cognitive Modeling Artificial insight Knowledge representation Reasoning Planning

Slide 11

Examples of Behavioral Animation in the Movies Demetri Terzopoulos, Artificial life for PC illustrations, Communications of the ACM, v.42 n.8, p.32-42

Slide 12

Examples of Behavioral Animation in the Video Games Creatures ( http://www.creaturs.co.uk ) The Sims ( http://thesims.ea.com ) Demosaurus Rex ( a test intelligent amusement environment ) and so forth

Slide 13

Artificial Life in Computer Graphics Artificial plants Conference procedures spread picture, SIGGRAPH \'94 [ R. Mech, P. Prusinkiewicz, B. Wyvill, and A. Glassner ]

Slide 14

Artificial Evolution Hopping [Sims] Sims [Sims 91,94] reproduce advancement from genotypes to phenotypes infrequent transformations

Slide 15

Steering Behaviors Action Selection: methodology, objectives, arranging Wandering Seek/Flee Pursuit/Evade Path Following Cohesion Alignment Separation Leader Following Steering: way determination Locomotion: liveliness, verbalization

Slide 16

Artificial Animals Terzopoulos [Tu and Terzopoulos 94] Basic practices S imulation of fish developments utilizing a straightforward muscle framework

Slide 17

Artificial Humans HUMANOID-2 Thalmann [Thalmann 98] F acial movement S imulation of tactile observation Interaction/correspondence between genuine people and virtual ones

Slide 18

Design Motion Design Behavior Behavioral Animation Goal : Model vivified characters/objects that communicate self-rulingly inside of a virtual world Behavioral Animation moves the customary part of the illustrator We still most likely need outside control and bearing on a self-governing specialists Behavioral activity can be utilized as a vehicle for setting up recreations of true occasions

Slide 19

Behavioral Animation v.s. Key-encircling Key-surrounding Animator : Specifies the first and last edges of the movement grouping Computer : Generates the in the middle of casings Behavioral Animation Animator : Determines an arrangement of guidelines for the conduct of a character Computer : Animates the scene taking into account the principles indicated

Slide 20

Components of a Behavior Animation System Framework of a bland Behavioral Animation framework [Millar et al. 99]

Slide 21

[Hanna et al. 2001]

Slide 22

Perception Techniques The observation methods are the methods by which the enlivened character sees its surroundings Can be gathered generally in 3 arrangements : Zonal methodology Sensory methodology Synthetic vision approach

Slide 23

Zonal Approach Objects in the zone are detected by the character Usually, discernment zones are round or circular yet it can be generally Perception Zone

Slide 24

Sensory Approach There are regions where impression of an article is dubious and where it is exact There may be numerous recognition areas relying upon the faculties included (e.g. smell, touch, sight, and so forth.) Each item in the earth has a transmissive territory Perception happens when character’s tangible range meets with the object’s transmissive zone

Slide 25

Behavioral Model Decision making model of the framework Behavior can be receptive astute reaction Form of reaction is different : development vector change in inward qualities and so on. Diverse methodologies used to execute the behavioral systems Rules Network Artificial knowledge Mathematical

Slide 26

Rule-Based Approach Involves giving each enlivened character an arrangement of principles characterizing how they respond to their surroundings (+) Can deliver sensible practices in a dynamic domain (+) Relatively simple to alter the tenets to create distinctive practices (- ) Reduce the possibility of displaying conduct which can\'t be effortlessly anticipated (- ) Number of standards can develop expansive in complex situations (- ) Specific to a specific domain

Slide 27

Artificial Intelligence Approach Artificial Intelligence Approach Uses AI procedures, for example, thinking motors and neural systems (+) Provides the capacity to produce practices which have not been unequivocally modified (- ) Requires a level of comprehension by the strategies\' illustrator being utilized

Slide 28

Mathematical Approach The character\'s conduct is characterized in scientific terms Ex : Model of object’s nature & Model of observer’s preferring Nature = (N1, N2) Liking = (2, - 3.7) Model of capacity “Attractiveness” Attractiveness = N . L = 2N1 – 3.7N2 (+) Provides a method for indicating behavioral reactions in an exact way (- ) Not exceptionally natural for artists

Slide 29

Methods of Motion Generation Traditional Principles (Keyframing) Performance Capture (Motion Capture) Modeling/Simulation (Physics, Behaviors) Automatic Discovery (High-Level Control)

Slide 30

Keyframing (I) Specify the key positions for the items to be enlivened. Introduce to decides the position of in the middle of edges.

Slide 31

Keyframing (II) Advantages Relatively simple to utilize Providing low-level control Problems Tedious and moderate Requiring the illustrator to comprehend the cozy insights about the enlivened items and the inventiveness to express their conduct in key-outlines

Slide 32

Motion Interpolation Interpolate utilizing numerical capacities: Linear Hermite Bezier … and numerous others (see Richard Parent’s online book) Forward & reverse kinematics for verbalization Specifying & speaking to disfigurement

Slide 33

Basic Terminologies Kinematics: investigation of movement autonomous of basic powers Degrees of flexibility (DoF): the quantity of free position variables expected to determine movements State Vector: vector space of every single conceivable arrangement of an explained figure. All in all, the measurements of state vector is equivalent to the DoF of the explained figure.

Slide 34

Forward versus Converse Kinematics Forward kinematics: movement of all joints is expressly indicated Inverse kinematics: given the end\'s position effector, discover the position and introduction of all joints in a progressive system of linkages; additionally called “goal-coordinated motion”.

Slide 35

Forward Kinematics As DoF increments, there are more change to control and along these lines turn out to be more confounded to control the movement. Movement catch can streamline the procedure for very much characterized movements and pre-decided undertakings.

Slide 36

Inverse Kinematics As DoF builds, the answer for the issue may get to be vague and the framework is said to be repetitive . By including more limitations diminishes the arrangement\'s measurements. It’s easy to utilize, when it meets expectations. However, it gives less control. Some regular issues: Existence of arrangements Multiple arrangements Methods utilized

Slide 37

Motion Capture (I) Use uncommon sensors (trackers) to record the movement of an entertainer Recorded information is then used to create movement for a vivified character (figure)

Slide 38

Motion Capture (II) Advantages Ease of producing practical movements Problems Not simple to precisely measure movements Difficult to “scale” or “adjust” the recorded movements to fit the extent of the enlivened characters Limited catching innovation & gadgets Sensor clamor because of attractive/metal trackers Restricted movement because of wires & links Limited working volume .:tslidese

Recommended
View more...