DOCSLIB.ORG

Increasing Diversity and Usability of Crowd Animation Systems

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Increasing Diversity and Usability of Crowd Animation Systems ISSN 2464-4617(print) ISSN 2464-4625(CD) CSRN 2701 Computer Science Research Notes http://www.WSCG.eu Increasing diversity and usability of crowd animation systems Ciprian Paduraru University of Bucharest and Electronic Arts Bucharest, Romania [email protected] ABSTRACT Crowd systems are a vital part in virtual environment applications that are used in entertainment, education, training or different simulation systems such as evacuation planning. Because performance and scalability are key factors, the implementation of crowds poses many challenges in many of its aspects: behaviour simulation, animation, and rendering. This paper is focusing on a different model of animating crowd characters that support dynamically streaming of animation data between CPU and GPU. There are three main aspects that motivate this work. First, we want to provide a greater diversity of animations for crowd agents than was possible before, by not storing any predefined animation data. Another aspect that stems from the first improvement is that this new model allows the crowd simulation side to communicate more efficiently with the animation side by sending events back and forth at runtime, fulfilling this way use-cases that different crowd systems have. Finally, a novel technique implementation that blends between crowd agents’ animations is presented. The results section shows that these improvements are added with negligible cost. Keywords animation, crowd, skeleton, GPU, blending, memory, compute shader, vertex shader 1 INTRODUCTION of the crowd’s agents. The focus of this paper is on the render side, and especially on how to deal with Crowd simulations are becoming more and more the agents’ animations. The main motivation to study common in many computer graphics applications. It is animation systems for crowds is that realistic motion a critical component nowadays in video games industry and diversity of animations are important aspects of (games like Fifa 2017®, Ubisoft’s Assassin’s Creed®, user perception. There are three contributions that RockStar’s Grand Theft Auto® series), evacuation this paper adds to the field of animations for crowd planning software (e.g. Thunderhead’s Pathfinder systems: software®) or phobia treatments applications, where it is being used to create realistic environments. However, crowd simulation and rendering is a costly • We do not require to store all animations pose data operation and several techniques were developed to on the GPU side as similar solutions does. In- optimize CPU, GPU or bandwidth usage to have as stead, we use a streaming model of poses which many agents as possible. In our paper, by agent, we has insignificant performance overhead; This allows mean an individual visible entity in the crowd. Entities crowd systems to have a greater diversity of anima- can be humans, cars or every other instance the client tion data than before ([Rud05], [Ngu07], [Sho08], desires to configure and use. We split a crowd system [Bea14]). implementation into two logical parts: simulation and render side. The simulation usually deals with driving • Fulfill the requirements of modern crowd systems, behaviours, actions, and events for crowd agents, while where the simulation side often needs to request the render side deals with animation and rendering complex blending between the motion of groups or individual agents, by feeding dynamic input states or events. The inverse communication is also possi- ble: animations can trigger events to the simulation Permission to make digital or hard copies of all or part of side (more details on Section 3). this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and • At the moment of this paper, the first documented the full citation on the first page. To copy otherwise, or re- method to perform blending between animations of publish, to post on servers or to redistribute to lists, requires agents that share the same animation data streams prior specific permission and/or a fee. with different time offsets. Full Papers Proceedings 1 ISBN 978-80-86943-49-7 ISSN 2464-4617(print) ISSN 2464-4625(CD) CSRN 2701 Computer Science Research Notes http://www.WSCG.eu Overall, we consider that by using our approach, ani- instancing. In the shader program, the current view- mation systems for crowds can get more usability and ing frustum and character heading can be obtained to variation with minimal performance loss. compute the texture coordinates that are most similar The rest of the paper is organized as follows. Related to the current view and animation pose. In the same work in the field is presented in Section 2. A deeper in- category of optimizations, but targeted for simplifying troduction into current techniques and some other tech- the work of content creators (animators), is the cage- nical requests that are driving our work are presented based method mentioned in [Kim14]. This method can in Section 3. Section 4 describes the usability of our be used for lower level of details in parallel with our framework and strategies that we use to implement it. technique, to increase the number of animations avail- Comparative results are shown in Section 5. Finally, able for lower LODs. conclusions are given in the last section. In our approach, we consider that blending between motions of individual or larger groups of agents can 2 RELATED WORK be requested by the simulation side (e.g an agent ex- iting from a boids behavior because an emergent event The ability to adjust the skin mesh of a character with- started). This means that a decision mechanism at simu- out having to redefine the animation is highly desir- lation layer (e.g. a finite state machine, a behaviour tree able, and this is possible using a technique called vertex or even a neural network) feeds our animation blend- skinning [Ryd05], [Bea16]. By using vertex shaders, a ing mechanism with concrete parameters. Several pa- lot of the computation that was previously done on the pers presented below provided an inspirational point for CPU side is now moved on GPU side, which proves to our work and can be used in conjunction with our tech- be faster for this kind of computations [Sho08]. The niques as plugins. main technique applied for rendering animated charac- ters using vertex skinning in crowd systems is called Motion warping [Wit95] is one of the core techniques skinned instancing, which significantly reduce the num- used to create whole families of realistic motions which ber of draw calls needed to render agents. The way can be derived from a small subset of captured motion skinned instancing work in [Rud05], [Ngu07], [Sho08], sequences and by modifying a few keyframes. [Kov02] [Bea14] is by writing all the animations data on a GPU presents a method that automatically blends motions in texture at once, then have the vertex shader perform the form of a motion graph. This method can be used by skinning operations by extracting the correct pose from the locomotion system of a crowd to choose the anima- that texture for each individual instance. In our ap- tions needed at runtime from an initial database of as- proach, the difference is that the GPU texture doesn’t sets. The main strategy is to identify a portion between have to be filled at initialization time with all anima- two motion frames that are sufficiently similar such that tions data. Instead, with some bandwidth cost, we send blending is almost certain to produce a nice looking the poses of some template animations from CPU to transition. The identification process compares the dis- the GPU, facilitating this way client driven blending be- tances between the pairs of frames of the two motions tween motions. to identify the best points for transition. The concept of registration curve was introduced by [Kov03]. Con- While the skinned instancing and skeletal animation are sidering the problem of blending two motions, the reg- highly desirable for rendering high-quality agents for istration curve creates an alignment curve which aligns crowds, mainly because of the current GPUs capabil- the frames for each point on the timewarp curve. A sta- ities nowadays, there are other techniques that can be tistical model that can do unsupervised learning over used to limit the number of polygons rendered with- a motion captured database and generate new motions out having users notice artifacts. These methods are or resynthesize data from it, is introduced by [Bra00] described below and are used in our framework to de- under the name of Style Machines. Finally, an interest- cide how to render characters at a lower level of details ing survey of the animation techniques used by several (LOD). Even if the focus of our paper is to use skele- games engines is presented by [Greg14]. This proved tal animations using instancing for crowds, these tech- to be a motivation for this paper, due to the complex niques can reduce substantially the resources needed requirements of different game engines. to render and animate agents at lower LODs. Image- based approaches have been used to simplify render- Compression techniques have also been studied in sev- ing of large crowds in an urban simulation [Tec00]. A eral papers. One that can be adapted to the same use discrete set of possible views for a character is pre- case as our paper, is [Ari06] where the author is mainly rendered and stored in memory. A single quad is then using PCA and clustering (along other tricks, such as used when rendering the character by using the clos- virtual markers per bone instead of angle) to compress est view from the set. Also, as mentioned in [Mil07], clips of a motion database that is to be streamed at impostors present great advantages in current graph- runtime.
Load more

Recommended publications
  • Automatic 2.5D Cartoon Modelling
    Automatic 2.5D Cartoon Modelling Fengqi An School of Computer Science and Engineering University of New South Wales A dissertation submitted for the degree of Master of Science 2012 PLEASE TYPE THE UNIVERSITY OF NEW SOUTH WALES T hesis!Dissertation Sheet Surname or Family name. AN First namEY. Fengqi Orner namels: Zane Abbreviatlo(1 for degree as given in the University calendar: MSc School: Computer Science & Engineering Faculty: Engineering Title; Automatic 2.50 Cartoon Modelling Abstract 350 words maximum: (PLEASE TYPE) Declarat ion relating to disposition of project thesis/dissertation I hereby grant to the University of New South Wales or its agents the right to archive and to make available my thesis or dissertation in whole orin part in the University libraries in all forms of media, now or here after known, subject to the provisions of the Copyright Act 1968. I retain all property rights, such as patent rights. I also retain the right to use in future works (such as articles or books) all or part of thts thesis or dissertation. I also authorise University Microfilms to use the 350 word abstract of my thesis in Dissertation· Abstracts International (this is applicable to-doctoral theses only) .. ... .............. ~..... ............... 24 I 09 I 2012 Signature · · ·· ·· ·· ···· · ··· ·· ~ ··· · ·· ··· ···· Date The University recognises that there may be exceptional circumstances requiring restrictions on copying or conditions on use. Requests for restriction for a period of up to 2 years must be made in writi'ng. Requests for
    [Show full text]
  • The Uses of Animation 1
    The Uses of Animation 1 1 The Uses of Animation ANIMATION Animation is the process of making the illusion of motion and change by means of the rapid display of a sequence of static images that minimally differ from each other. The illusion—as in motion pictures in general—is thought to rely on the phi phenomenon. Animators are artists who specialize in the creation of animation. Animation can be recorded with either analogue media, a flip book, motion picture film, video tape,digital media, including formats with animated GIF, Flash animation and digital video. To display animation, a digital camera, computer, or projector are used along with new technologies that are produced. Animation creation methods include the traditional animation creation method and those involving stop motion animation of two and three-dimensional objects, paper cutouts, puppets and clay figures. Images are displayed in a rapid succession, usually 24, 25, 30, or 60 frames per second. THE MOST COMMON USES OF ANIMATION Cartoons The most common use of animation, and perhaps the origin of it, is cartoons. Cartoons appear all the time on television and the cinema and can be used for entertainment, advertising, 2 Aspects of Animation: Steps to Learn Animated Cartoons presentations and many more applications that are only limited by the imagination of the designer. The most important factor about making cartoons on a computer is reusability and flexibility. The system that will actually do the animation needs to be such that all the actions that are going to be performed can be repeated easily, without much fuss from the side of the animator.
    [Show full text]
  • Skeletal Animations Part II
    3D Video Games 2021-05-11 09: Computer Animations for games 3/3 Skeletal animations Part II Course Plan lec. 1: Introduction lec. 2: Mathematics for 3D Games lec. 3: Scene Graph lec. 4: Game 3D Physics + lec. 5: Game Particle Systems ◗ lec. 6: Game 3D Models lec. 7: Game Textures ◗ lec. 8: Game 3D Animations lec. 9: Game 3D Audio lec. 10: Networking for 3D Games lec. 11: Artificial Intelligence for 3D Games lec. 12: Game 3D Rendering Techniques 120 Mixing keyframes and entire animations (notes) Poses in a skeletal animations can be easily blended (blending local per-bone transforms) This interpolation is very expressive: very different frames can be blended with good results much more than with blend-shapes! Keyframes can be very far apart E.g.: decent walk-cycles with just 4 key-frames! (2 per step) E.g.: decent attack animations with just 2 key-frames! (but better results are always obtained inserting new key-frames) Entire animations can be mixed. Two ways: Transitions between two animations (or more) Compositing (layering) two animations (or more) 121 Marco Tarini Università degli studi di Milano 1 3D Video Games 2021-05-11 09: Computer Animations for games 3/3 Skeletal animations Part II Pose = keyframe Compress animations animation “walk” t = 0 keyframe A stored pose t = 1 0.75 A ---+ 0.25 B t = 2 0.50 A ---+ 0.50 B Inbetween pose, t = 3 0.25 A ---+ 0.75 B computed on the fly t = 4 keyframe B t = 5 0.50 B ---+ 0.50 C t = 6 keyframe C 122 Interpolation of poses (at runtime): transition between animations Eg:
    [Show full text]
  • Principles of Computer Graphics Animation
    Principles of computer graphics animation Christian Van Brussel – SPS ICTEAM/ELEN – February 2012 Overview 3D animation and 3D deformation tools Generating animations Combining animations Common animation problems Overview 3D animation and 3D deformation tools Generating animations Combining animations Common animation problems 3D Rendering Render one frame: illumination model Set of frames: motion model The Human Eye VS. the Motion 3D Meshes Defined by: Vertices Triangles Textures and texture coordinates Normals Shaders and other material properties Animating a 3D Mesh Three main categories of animation: Frame by frame Key frames + interpolation Procedural Two main tools for the deformation: Morphing Skeletal animation Morphing Pose of a mesh: 3 P= p0 ,... , pn, pi ∈ℝ Morph targets (a.k.a. blend shapes): MT j=P j−Pneutral Applying the morph targets: m P final=Pneutral∑ w j×MT j j=0 Skeletal Animation Tree of bones: B0 ,... , Bn Transform of a given bone (neutral): T Gi =T 0×...×T i−1 Transform of a given bone (posed): T Gi=T 0×P0×...×T i−1×Pi−1 Representation of the rotations Euler angles + understandable by humans - not composable - Gimbal lock Axis angle + understandable by humans - not composable Matrix + composable - not understandable by humans - quite costly in memory and computation Representation of the rotations Quaternion + composable + numerically stable + low memory + low computation costs - really not understandable by humans Skeletal Animation: Skinning Define bone influences
    [Show full text]
  • Automatic Expressive Deformations for Stylizing Motion
    Automatic Expressive Deformations for Stylizing Motion Paul Noble* and Wen Tang† School of Computing, University of Teesside Figure 1: A run cycle. Above: before. Below: after expressive deformations have been applied. Abstract 3D computer animation often struggles to compete with the flexibility and expressiveness commonly found in traditional animation, particularly when rendered non-photorealistically. We present an animation tool that takes skeleton-driven 3D computer animations and generates expressive deformations to the character geometry. The technique is based upon the cartooning and animation concepts of ‘lines of action’ and ‘lines of motion’ and automatically infuses computer animations with some of the expressiveness displayed by traditional animation. Motion and pose-based expressive deformations are generated from the motion data and the character geometry is warped along each limb’s individual line of motion. The effect of this subtle, yet significant, warping is twofold: geometric inter-frame consistency is increased which helps create visually smoother animated sequences, and the warped geometry provides a novel solution to the problem of implied motion in non-photorealistic still images. CR Categories: I.3.7 [Computer Graphics]: Animation; I.3.5 [Computer Graphics]: Curve, surface, solid, and object representations Figure 2: Examples of expressive limb deformations in Keywords: expressive deformations, cartoon animation, non- cartoons. © Hart (top) [Hart 1997]. (Used with permission.) photorealistic rendering, stylizing motion and joints can be broken [Williams 2001] if it makes for a more 1 Introduction appealing image or dynamic motion. As a result, the limbs of hand-crafted animated characters (both pencil and computer- Traditional animators have always had a rather flexible view of generated) are often distorted to accentuate a motion or imply an bone structure.
    [Show full text]
  • Human Skeleton System Animation Stephanie Cheng
    UNIVERSITY OF ZAGREB FACULTY OF ELECTRICAL ENGINEERING AND COMPUTING MASTER THESIS no. 1538 Human Skeleton System Animation Stephanie Cheng Zagreb, June 2017 SVEUČILIŠTE U ZAGREBU FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA DIPLOMSKI RAD br. 1538 Animacija skeletnog modela čovjeka Stephanie Cheng Zagreb, lipanj 2017 Table of Contents 1. Introduction .......................................................................................................... 1 2. Skeletal animation theory .................................................................................... 2 3. Used tools ............................................................................................................. 5 3.1. OpenGL ..................................................................................................................... 5 3.1.1 Libraries ................................................................................................................... 8 3.2. Assimp ...................................................................................................................... 8 3.2.1. Assimp Data Structure ..................................................................................... 8 3.3. Blender ................................................................................................................... 10 3.4. Library Linmath ...................................................................................................... 11 4. Implementation .................................................................................................
    [Show full text]
  • Human Body Animation March 2010
    Computer Animation Aitor Rovira Human body animation March 2010 Based on slides by Marco Gillies Human Body Animation Skeletal Animation • Skeletal Animation (FK, IK) • Motion Capture • The fundamental aspect of human body • Motion Editing (retargeting, styles, content) motion is the motion of the skeleton. • Motion Graphs • Skinning • The motion of rigid bones linked by rotational joints. • Multi-layered Methods Typical Skeleton Forward Kinematics (FK) • Circles are rotational • The position of a link is calculated by joints lines are rigid concatenating rotations and offsets links (bones) • The red circle is the root (position and rotation offset from the origin) R0 • The character is P animated by rotating 2 joints and moving R1 and rotating the root O O0 1 O2 Forward Kinematics (FK) Joint Limits • Joints are generally represented as full • Pros: 3 degrees of freedom quaternion – Simple. rotations. – Used for the majority of real time animation • Human joints can’t handle that range. systems. • Either you build rotation limits into the animation system. • Cons: • Or you can rely on the methods – It can be fiddly to animate with in some generating joints angles to give cases, e.g. if you want to make sure that a hand is in contact with an object it can be reasonable values. difficult. Inverse Kinematics Inverse Kinematics • Given a desired position for a part of the body • Pros: (end effector) work out the required joint angles to get it there. – Very powerful tool. – Generally used in animation tools and for • In other words, given Pt what are R0 and R1? applying specific constraints. R 0 • Cons: Pt – Computationally intensive.
    [Show full text]
  • Animation of a High-Definition 2D Fighting Game Character
    Tuula Rantala ANIMATION OF A HIGH-DEFINITION 2D FIGHTING GAME CHARACTER Thesis Kajaani University of Applied Sciences School of Business Business Information Technology Spring 2013 OPINNÄYTETYÖ TIIVISTELMÄ Koulutusala Koulutusohjelma Luonnontieteiden ala Tietojenkäsittely Tekijä(t) Tuula Rantala Työn nimi Teräväpiirtoisen 2d-taistelupelihahmon animointi Vaihtoehtoisetvaihtoehtiset ammattiopinnot Ohjaaja(t) Peligrafiikka Nick Sweetman Toimeksiantaja - Aika Sivumäärä ja liitteet Kevät 2013 56 Tämä opinnäytetyö pyrkii erittelemään hyvän pelihahmoanimaation periaatteita ja tarkastelee eri lähestymistapoja 2d-animaation luomiseen. Perinteisen animaation periaatteet, kuten ajoitus ja liikkeen välistys, pätevät pelianimaa- tiossa samalla tavalla kuin elokuva-animaatiossakin. Pelien tekniset rajoitukset ja interaktiivisuus asettavat kuiten- kin lisähaasteita animaatioiden toteuttamiseen tavalla, joka sekä tukee pelimekaniikkaa että on visuaalisesti kiin- nostava. Vetoava hahmoanimaatio on erityisen tärkeää taistelupeligenressä. Varhaiset taistelupelit 1990–luvun alusta käyt- tivät matalaresoluutioista bittikarttagrafiikkaa ja niissä oli alhainen määrä animaatiokehyksiä, mutta nykyään pelien standardit grafiikan ja animaation suhteen ovat korkealla. Viime vuosina monet pelinkehittäjät ovat siirtyneet käyttämään 2d-grafiikan sijasta 3d-grafiikkaa, koska 3d-animaation tuottaminen on monella tavalla joustavampaa. Perinteiselle 2d-grafiikalle on kuitenkin edelleen kysyntää, sillä käsin piirretyn animaation ainutlaatuista ulkoasua ei voi täysin korvata
    [Show full text]
  • Fast and Efficient Skinning of Animated Meshes
    EUROGRAPHICS 2010 / T. Akenine-Möller and M. Zwicker Volume 29 (2010), Number 2 (Guest Editors) Fast and Efficient Skinning of Animated Meshes , L. Kavan1 2,P.-P.Sloan1 and C. O’Sullivan2 1Disney Interactive Studios, USA 2Trinity College Dublin, Ireland Abstract Skinning is a simple yet popular deformation technique combining compact storage with efficient hardware accel- erated rendering. While skinned meshes (such as virtual characters) are traditionally created by artists, previous work proposes algorithms to construct skinning automatically from a given vertex animation. However, these meth- ods typically perform well only for a certain class of input sequences and often require long pre-processing times. We present an algorithm based on iterative coordinate descent optimization which handles arbitrary animations and produces more accurate approximations than previous techniques, while using only standard linear skinning without any modifications or extensions. To overcome the computational complexity associated with the iterative optimization, we work in a suitable linear subspace (obtained by quick approximate dimensionality reduction) and take advantage of the typically very sparse vertex weights. As a result, our method requires about one or two orders of magnitude less pre-processing time than previous methods. Categories and Subject Descriptors (according to ACM CCS): Computer Graphics [I.3.7]: Three-Dimensional Graphics and Realism—Animation 1. Introduction standard in most interactive applications. The sparsity con- straint is crucial for efficient evaluation of Formula (1), es- Linear blend skinning (also known as matrix palette skin- pecially when implemented on graphics hardware. ning) is a mesh deformation technique implemented in al- most all modern 3D engines, most frequently used for vir- An animated mesh with fixed connectivitycan be repre- tual characters driven by skeletal animation.
    [Show full text]
  • Introduction and Animation Basics
    Lecture 1: introduction PhD in Computer Science, MIRALab, University of Geneva, 2006-2011 Second post-doc, Institute for Media First post-doc, HCI Group, Innovation, Nanyang Technological EPFL, Lausanne, 2012-2013 University, 2013-2015 (Expressive) Character animation Facial animation Body gestures/emotions Gaze behavior Motion synthesis Multi-character interactions Virtual humans in VR and (Serious) Games Social robots and AI Florian Gaeremynck (GMT Student) [email protected] Ask questions for practical assignments Introduction to basic techniques in Computer Animation ▪ Motion synthesis, facial & body animation, … Introduction to research topics ▪ Giving presentations ▪ Reading and evaluating research papers ▪ Writing an essay about an animation topic Hands-on experience ▪ Short animation movie production or programming exercise Grading: ▪ Research papers (R) ▪ Project (P) ▪ Essay (E) ▪ Final grade = 0.3*R + 0.3*P + 0.4*E ▪ Condition: E >= 5 *Pay attention that R is based on your presentations but also involves paper summaries. You will not a get a separate grade for the summaries but it is part of the overall grade R. Attendance is overall not mandatory, but.. ▪ You are required to attend the lectures with student presentations you wrote a review for. You will send a one A4 page review for each paper. In total, you should have 6 reviews . ▪ Similar to peer-review process of conferences and journals Deadline for submitting these reviews is one day before the lecture until 23:59 You are not limited to 6 papers though, read as much as you can, participate the presentations and ask questions! Note: In all your emails to the teacher or the TA, you must include [INFOMCANIM 2021] in the subject line of your email.
    [Show full text]
  • Animation Is a Process Where Characters Or Objects Are Created As Moving Images
    3D animation is a process where characters or objects are created as moving images. Rather than traditional flat or 2d characters, these 3D animation images give the impression of being able to move around characters and observe them from all angles, just like real life. 3D animation technology is relatively new and if done by hand would take thousands of hours to complete one short section of moving film. The employment of computers and software has simplified and accelerated the 3D animation process. As a result, the number of 3D animators as well as the use of 3D animation technology has increased. What will I learn in a 3D animation program? Your 3D animation program course content depends largely upon the 3D animation program in which you enroll. Some programs allow you to choose the courses that you are interested in. Other 3D animation programs are more structured and are intended to train you for a specific career or 3D animation role within the industry. You may learn about character creation, storyboarding, special effects, image manipulation, image capture, modeling, and various computer aided 3D animation design packages. Some 3D animation courses may cover different methods of capturing and recreating movement for 3D animation. You may learn "light suit" technology, in which suits worn by actors pinpoint the articulation of joints by a light. This if filmed from various different angles and used to replicate animated movement in a realistic way). What skills will I need for a 3D animation program? You'll need to have both creativity and attention to detail for a career in 3D animation.
    [Show full text]
  • Collision Detection &
    Graphics & Visualization Chapter 17 Basic Animation Techniques Graphics & Visualization: Principles & Algorithms Chapter 17 Introduction • Animate: to give life. • Computer animation: “life” given by presenting a sequence of still images (frames) in rapid succession: If frames presented at sufficiently high rate Æ human eye-brain perceives them as smooth motion or animation • Minimum rate required for smooth motion ≈ 12 fps: Below that, motion appears jerky • Generally required fps is not constant; it depends on speed of movement of the objects as well as on illumination parameters • History 19th century: Celluloid film (Goodwin 1887) Kinetoscope (Edison, 1893) Cinematograph (Lumiere, 1894) Graphics & Visualization: Principles & Algorithms Chapter 17 2 Introduction (2) • History 20th century: Enchanted Drawing & Humorous Phases of Funny Faces (Blackton, 1900) Fantasmagorie (Cohl, 1908) Little Nemo (McCay, 1911) Most cartoon animation was performed by tweening, the drawing of frames in-between key-frames;replacedbycomputersusinginterpolation techniques Tron and Star Trek (1982) Tin Toy (1989) • Animation finds important applications in visualization • Computer animation created by altering a multitude of parameters that affect change between frames • Typical example: Observer parameters, position of objects within the scene, characteristics of the objects (color & size) Graphics & Visualization: Principles & Algorithms Chapter 17 3 Introduction (3) • Parameters encoded in a large # of animation variables • Impossible for an
    [Show full text]