Generating 2.5D Character Animation by Switching the Textures of Rigid Deformation

Total Page:16

File Type:pdf, Size:1020Kb

Generating 2.5D Character Animation by Switching the Textures of Rigid Deformation Received January 8th, 2019; Accepted May 27th, 2019 Generating 2.5D Character Animation by Switching the Textures of Rigid Deformation Yuki Morimoto. Atsuko Makita. Takuya Semba. Tokyo Denki University, Kyushu University Tokyo Denki University Tokyo Denki University [email protected] Tokiichiro Takahashi. Tokyo Denki University, ASTRODESIGN Inc. Abstract We generated 2.5D animation from raster images, skeletal animation data, and other data formats. The input image of a character is divided into several parts with arbitrarily assigned joint positions. The joint positions in the motion data and additional points are then applied as the control points of rigid deformation, generating a character animation. Geometric interpolation is replaced by switching of the cell animation images. In experimental evaluations, our animation results were successfully generated without interpolation techniques, a large number of input images, and high editing costs for interpolation. We also introduced a transformation content using the method, and confirmed the entertainment value of the contents. Keywords: 2.5D cartoon model, bone animation, cel animation 1 Introduction has 2D appearance. However the inputs of this method is lim- In the traditional cel animation process, characters are animated ited to simple geometry. Also the method inapplicable to general by making slight changes to each manually drawn frame along bone animations. the time series. However, the process requires more than eight cels per second and is very expensive. To reduce these costs, 2.5D animation of more complicated images can be conducted animators abstract the motions of their characters from a reduced in Live2D Cubism software [3]. The main differences between number of drawn frames in the process called limited animation. the method of Rivers et al. and Cubism are the texture mapping Alternatively, animators reuse parts of the cels such as the mouth, and the morphing parameters of each part. Users of Cubism can eyes, and background. Recently, animation has become a digital correspond the parameter values to the part geometries. The sys- process. However, the overall process in which multiple cels of tem then interpolates the geometries by keyframe animation with each part are drawn and switched to generate the animation has the morphing parameters. The user sequentially edits the ver- not changed [1]. tices of the part geometry at the keyframe. And also the user can edit many vertices at once by deforming the curved surfaces In non-photorealistic rendering (a field of computer graphics), that the vertices are mapped onto. Such detailed editing usually many works have focused on a technique called toon rendering, incurs high costs. Live2D Inc. has released the animation soft- which transforms 3D models to a 2D cartoon or anime-like im- ware Euclid, which improves the viewpoint angle to 360 degree ages. Although toon rendering has recently improved the produc- by switching the textures of each part. For this purpose, Euclid tion cost of animation creation and game development, it encoun- extends the method already employed in Cubism. The switching ters problems when the 2D expressions contradict the 3D world. operation is applied only to parts of face and head. To overcome such problems, some researchers have interpolated between the user-specified 3D geometries viewed from some per- Here, we propose a method that generates character anima- spectives. The interpolation sometimes induces unnatural appear- tions from images, while avoiding unnatural interpolations. Our ances especially when the 3D model is bumpy or complicated. To method replaces interpolation with texture-switching and a rigid avoid this problem, additional editing is needed for interpolation. deformation procedure. Moreover, we correspond part textures viewed from different angles using joints instead of vertices such Rivers et al. [2] proposed a 2.5D cartoon model that generates as in the above 2.5D methods, our method is not reliant on the smooth animations such as 3D animations from one input image texture geometry (which can be uneven and complex). The en- per part. In this method, the user specifies the appearances (ge- tertainment value of the method was assessed in a questionnaire ometry and color) of each part from different viewpoints. The survey of the animation results. Although the resulting anima- result animation is smooth like 3D animation by morphing but it tions are less smooth than other 2.5D methods, the smoothness 16 Received January 8th, 2019; Accepted May 27th, 2019 quality was deemed reasonable by the respondents of our ques- tionnaire survey. 2 Related works 2.1 Rigid deformation Proposed by Alexa et al. [4], the rigid deformation technique reduces the distortion in the deformed geometry. Unlike simple linear interpolation of the vertices, the rigid deformation is an affine transformation excluding rotation and shear as far as possi- ble. Igarashi et al. [5] divided a target image into triangle meshes and specified multiple vertices as control points. Their method enables a fast and smooth deformation with reduced distortion of each triangle. Using similar inputs, Schaefer et al. [6] de- formed an image by affine transforms weighted by the distances between control points and mesh vertices. Further, Jacobson et al. proposed a method that accommodates the positions and rota- Figure 1 Overview. tions of control points, control lines, and control cages within the same framework enabling flexible image deformation [7]. Other 4 Details rigid deformation techniques include the registration of hand- 4.1 Rigid deformation scheme of Schaefer et al. drawn animation [8], image processing methods such as content- We apply rigid deformation proposed by Schaefer et al. using aware image resizing [9]. Although rigid deformation has been moving least-squares method [6]. This method deforms an image extended in various ways, we present the first documented exten- based on the specified positions before and after the deformation, sion of 2.5D animation. while avoiding intuitive distortions. In this way, a wide range of Vertex blending is similar to rigid deformation method proposed motions are covered in one image. The method maps the input by Schaefer et al [6]. Vertex blending is generally used for cal- image onto flat triangle meshes, and calculates the positions of culating the vertex positions of a 3D model in bone animation. the vertices on the meshes. Vertex blending operates by summing the weighted affine trans- formations of bone joints. Rigid deformation in the method pro- ~f (v) f (v) = jv − p∗j + q∗; ~f (v) = ∑qˆ A ~ i i posed by Schaefer et al. is limited to translation, rotation, and j f (v)j i ! ! uniform scaling of both the x and y axes. These results are less T pˆ v − p∗ 1 distorted in human perception. A = w i ; w = ; i i − ? − − ? i j − j4 (1) pˆi (v p∗) pi v 2.2 Combination of 2D and 3D expressions pˆi = pi − p∗; qˆi = qi − q∗; Some research papers have simultaneously captured the textures ∑i wi pi ∑i wiqi p∗ = ; q∗ = of 2D expressions with the smoothness of 3D animations [10, 11, ∑i wi ∑i wi 12]. These methods map 2D textures onto 3D models. Based on Here, v is the vertex of the lattice divided in the input image, similar concepts, other researchers have arranged 2D layers into p and q are the control points before and after deformation, re- 3D spaces [13, 14], but these methods have unique goals. spectively, and f (v) is the deformation function applied to v. The weight function w is related to the distance between each 3 Our method vertex and control-point, and m is the number of vertices when 3.1 Overview (i = 0;1;:::;m). Please refer [6] for more details. The overview of our system is described below, with reference to Fig. 1. First, the character image is segmented into parts (Fig. 4.2 Two kinds of control points 1(a)), which are the input for our system. Here, the green trian- 4.2.1 Joint-based control points gles and green arrows indicate the joint positions and bones of the Our method defines control points as the joint positions of each character, respectively. Our system requires two or more different part. The joint positions are specified by a mouse click on the part images of the angles of each part. The body parts are shown by images. The required positions after deformation are obtained by the rectangles in Fig. 1(a). The body-part images that are inputs scaling the motion data to the size of the character. Note that rigid for our system are corresponded to their orientations. Hence, our joint deformation of the long parts, such as arms and legs, would system selects the image with the closest direction of each part yield round shapes. To avoid this problem, the control points (see Fig. 1(b)). The additional control points can be specified for in our method are arranged along the bones. Here i is the joint aligning arbitrary positions of different parts (Fig. 1 (c)). In this number, j is the neighboring joint of i, and k = 1;2;:::;n, where example, the rigid deformation will align the blue and red posi- n is the number of control points between joints i and j. The joint joint tions shown in Fig. 1(c). Then, bone animation is applied. As position Pi; j;1 of joint i corresponds to Pi . To additionally shown in Fig. 1(d), the part images are switched and deformed constrain the rigid deformation, we add the sub-joints as control to correspond to the direction or angle of the joints of the input points approximately every four pixels between the joints, fol- skeletal animation. lowing a parent-child relation. These sub-control points after de- 17 Received January 8th, 2019; Accepted May 27th, 2019 joint Here, the function H transforms the 3D positions to 2D positions formation Qi; j;k are arranged on the bones between joints i and j at the interval of jQ joint − Q joint j=n (shown as black triangles in on the x-y plane, and j is the parent joint of i.
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]