Computer Animation 2004 ACM SIGGRAPH / Eurographics Symposium on Computer Animation

Size: px
Start display at page:

Download "Computer Animation 2004 ACM SIGGRAPH / Eurographics Symposium on Computer Animation"

Transcription

1 Computer Animation 2004 ACM SIGGRAPH / Eurographics Symposium on Computer Animation Grenoble, France, August 27-29, 2004 Symposium Chairs Norman Badler (University of Pennsylvania, USA) Mathieu Desbrun (University of Southern California, USA) Program Chairs Dinesh K. Pai (Rutgers University, USA) Ronan Boulic (EPFL, Switzerland) TIB/UB Hannover Proceedings Production Editors Dieter Fellner (TU Braunschweig, Germany) Stephen Spencer (The University of Washington, USA) Co-sponsored by ACM SIGGRAPH and EUROGRAPHICS Association

2 Preface 7 Sponsors 8 Motion Planning Autonomous Behaviors for Interactive Vehicle Animations 9 Jared Go, Thuc Vu, James Kuffher Color Plate 385 Finding Paths for Coherent Groups using Clearance 19 Arno Kamphuis, Mark H. Overmars Motion Patterns Breathe Easy: Model and control of simulated respiration for animation 29 Victor B. Zordan, Bhrigu Celly, Bill Chiu, Paul C. DiLorenzo Color Plate 385 Layered Dynamic Control for Interactive Character Swimming 39 Po-Feng Yang, Joe Laszlo, Karan Singh Color Plate 386 Emotion through Motion Methods for Exploring Expressive Stance 49 Michael Neff, Eugene Fiume Color Plate 386 System for Authoring Highly Interactive, Personality-Rich Interactive Characters 59 A. Bryan Loyall, W. Scott Neal. Reilly, Joseph Bates, Peter Weyhrauch Color Plate 387 Motion Re-use Example-Based Control of Human Motion 69 Eugene Hsu, Sommer Gentry, Jovan Popovic Precomputing Avatar Behavior from Human Motion Data 79 Jehee Lee, Kang Hoon Lee Color Plate 388 Evaluating Motion Graphs for Character Navigation 89 Paul S. A. Reitsma, Nancy S. Pollard Color Plate 389 Enriching a Motion Collection by Transplanting Limbs 99 Leslie Ikemoto, David A. Forsyth Color Plate 387

3 Deformable Objects Quasi-Rigid Objects in Contact 109 Mark Pauly, Dinesh K. Pai, Leonidas J. Guibas Color Plate 390 Collision Between Deformable Objects Using Fast-Marching on Tetrahedral Models 121 Damien Marchal, Fabrice Aubert, Christophe Chaillou Invertible Finite Elements for Robust Simulation of Large Deformation 131 Geoffrey Irving, Joseph Teran, Ron Fedkiw Color Plate 391 Point Based Animation of Elastic, Plastic and Melting Objects 141 Matthias Muller, Richard Keiser, Andrew Nealen, Mark Pauly, Markus Gross, Marc Alexa Color Plate 392 Decomposing Cloth 153 Eddy Boxerman, Uri Ascher Color Plate 393 Motion Editing and Compression Interactive Motion Deformation with Prioritized Constraints 163 Benoit Le Callennec, Ronan Boulic Color Plate 394 Momentum-based Parameterization of Dynamic Character Motion 173 Yeuhi Abe, C. Karen Liu, Zoran Popovic Color Plate 394 Wavelet Compression of Parametrically Coherent Mesh Sequences 183 Igor Guskov, Andrei Khodakovsky

4 Fluids Directable Photorealistic Liquids 193 Nick Rasmussen, Doug Enright, Due Nguyen, Sebastian Marino, Nigel Sumner, Willi Geiger, Samir Hoon, Ron Fedkiw Color Plate 395 Animation of Reactive Gaseous Fluids through Chemical Kinetics 203 Insung Ihm, Byungkwon Kang, Deukhyun Cha Color Plate 396 Extended Galilean Invariance for Adaptive Fluid Simulation 213 Maurya Shah, Jonathan M. Cohen, Sanjit Patel, Penne Lee, Frederic Pighin Color Plate 397 Modeling and Editing Flows Using Advected Radial Basis Functions 223 Frederic Pighin, Jonathan M. Cohen, Maurya Shah Color Plate 398 Flow Tiles 233 Stephen Chenney Color Plate 397 Intuitive Interfaces for Animation Crowdbrush: Interactive Authoring of Real-time Crowd Scenes 243 Branislav Ulicny, Pablo de Heras Ciechomski, Daniel Thalmann Color Plate 399 Performance Timing for Keyframe Animation 253 Silvio C. L. Terra, Ronald A. Metoyer Color Plate 400 Motion Map: Image-based Retrieval and Segmentation of Motion Data 259 Yasuhiko Sakamoto, Shigeru Kuriyama, Toyohisa Kaneko Animation from Video Cartoon Textures 267 Christina de Juan, Bobby Bodenheimer Color Plate Animal gaits from video 277 Laurent Favreau, Lionel Reveret, Christine Depraz, Marie-Paule Cani Color Plate 401

5 Natural Phenomena Better with Bubbles: Enhancing the Visual Realism of Simulated Fluid 287 Shannon T. Greenwood, Donald H. House Color Plate 402 Simulation Levels of Detail for Plant Motion 297 Jacob Beaudoin, John Keyser Color Plate 401 A Hybrid Algorithm for Modeling Ice Formation 305 Theodore Kim, Michael Henson, Ming C. Lin Color Plate 403 Animation and Control of Breaking Waves 315 Viorel Mihalef Dimitris Metaxas, Mark Sussman Color Plate 404 Motion Transition Synchronization for dynamic blending of motions 325 Stephane Menardais, Richard Kulpa, Franck Multon, Bruno Arnaldi Color Plate 405 Computing the Duration of Motion Transitions: An Empirical Approach 337 Jing Wang, Bobby Bodenheimer Reality-based Animation Real-time Speech Motion Synthesis from Recorded Motions 347 Yong Cao, Petros Faloutsos, Eddie Kohler, Frederic Pighin Color Plate 405 Modeling Deformable Human Hands from Medical Images 357 Tsuneya Kurihara, Natsuki Miyata Color Plate 406 Image-Based Tomographic Reconstruction of Flames 367 Ivo Ihrke, Marcus Magnor Color Plate 407 Committees and Reviewers 377 Author Index 381 Color Plate Section 383 About the Cover Cover image by Dinesh K. Pai.

A Responsiveness Metric for Controllable Characters Technical Report CS

A Responsiveness Metric for Controllable Characters Technical Report CS A Responsiveness Metric for Controllable Characters Technical Report CS05-50-0 Madhusudhanan Srinivasan Ronald A. Metoyer School of Electrical Engineering and Computer Science Oregon State University ρ

More information

Ron Fedkiw. Professor of Computer Science. Bio. CONTACT INFORMATION Administrator Alexis Wing - Administrative Associate

Ron Fedkiw. Professor of Computer Science. Bio. CONTACT INFORMATION Administrator Alexis Wing - Administrative Associate Professor of Computer Science CONTACT INFORMATION Administrator Alexis Wing - Administrative Associate Bio Email alexisw@stanford.edu Tel (650) 723-3380 BIO Fedkiw's research is focused on the design of

More information

Feature Based Implicit Function Shaping with Isocontour Embedded Curves

Feature Based Implicit Function Shaping with Isocontour Embedded Curves Feature Based Implicit Function Shaping with Isocontour Embedded Curves Patrick Coleman December 19, 2005 Abstract Implicit functions are used for many applications, including shape modeling, shape editing,

More information

Research exam annotated bibliography

Research exam annotated bibliography Research exam annotated bibliography Geoff Romer March 1, 2006 1 Point-based CFD for graphics The following papers discuss the simulation of fluids using a point-based (meshfree) approach, applying rigorous

More information

Jae Eisenmann CSE 888.X14 Rick Parent

Jae Eisenmann CSE 888.X14 Rick Parent Locomotion Jae Eisenmann CSE 888.X14 Rick Parent Introduction Locomotion is simply how a character moves from one place to another Locomotion has always been a central issue both to robotics and computer-driven

More information

Series Editors. W Hansmann W Purgathofer F.Sillion

Series Editors. W Hansmann W Purgathofer F.Sillion Series Editors W Hansmann W Purgathofer F.Sillion N. Magnenat -Thalmann D. Thalmann ( eds.) Computer Animation and Simulation '99 Proceedings of the Eurographics Workshop in Milano, Italy, September 7-8,

More information

Announcements. Midterms back at end of class ½ lecture and ½ demo in mocap lab. Have you started on the ray tracer? If not, please do due April 10th

Announcements. Midterms back at end of class ½ lecture and ½ demo in mocap lab. Have you started on the ray tracer? If not, please do due April 10th Announcements Midterms back at end of class ½ lecture and ½ demo in mocap lab Have you started on the ray tracer? If not, please do due April 10th 1 Overview of Animation Section Techniques Traditional

More information

Navier-Stokes & Flow Simulation

Navier-Stokes & Flow Simulation Last Time? Navier-Stokes & Flow Simulation Implicit Surfaces Marching Cubes/Tetras Collision Detection & Response Conservative Bounding Regions backtracking fixing Today Flow Simulations in Graphics Flow

More information

Character Animation Seminar Report: Complementing Physics with Motion Capture

Character Animation Seminar Report: Complementing Physics with Motion Capture Character Animation Seminar Report: Complementing Physics with Motion Capture Stefan John 1, and Alexis Heloir 2 1 Saarland University, Computer Graphics Lab, Im Stadtwald Campus E 1 1, 66123 Saarbrücken,

More information

Measuring the Steps: Generating Action Transitions Between Locomotion Behaviours

Measuring the Steps: Generating Action Transitions Between Locomotion Behaviours Measuring the Steps: Generating Action Transitions Between Locomotion Behaviours Christos Mousas Paul Newbury Department of Informatics University of Sussex East Sussex, Brighton BN1 9QH Email: {c.mousas,

More information

Preparation Behaviour Synthesis with Reinforcement Learning

Preparation Behaviour Synthesis with Reinforcement Learning Preparation Behaviour Synthesis with Reinforcement Learning Hubert P. H. Shum Northumbria University hubert.shum@northumbria.ac.uk Ludovic Hoyet Trinity College Dublin hoyetl@tcd.ie Edmond S. L. Ho Hong

More information

CPSC 526 Topic Presentations

CPSC 526 Topic Presentations CPSC 526 Topic Presentations February 3, 2010 1 Requirements The topic presentations will be done in groups of two or three, for a total of 7 9 topic presentations. Each group will investigate one of the

More information

Rigid Body Dynamics, Collision Response, & Deformation

Rigid Body Dynamics, Collision Response, & Deformation Rigid Body Dynamics, Collision Response, & Deformation Pop Worksheet! Teams of 2. SOMEONE YOU HAVEN T ALREADY WORKED WITH What are the horizontal and face velocities after 1, 2, and many iterations of

More information

Motion Synthesis and Editing. in Low-Dimensional Spaces

Motion Synthesis and Editing. in Low-Dimensional Spaces Motion Synthesis and Editing in Low-Dimensional Spaces Hyun Joon Shin Div. of Digital Media, Ajou University, San 5, Woncheon-dong, Yungtong-Ku Suwon, Korea Tel. (+82)31 219 1837 Fax. (+82)31 219 1797

More information

Dynamical Simulation 1: Particle Systems and ODEs

Dynamical Simulation 1: Particle Systems and ODEs CS-C3100 Computer Graphics Fall 2017 Jaakko Lehtinen Markus Kettunen Dynamical Simulation 1: Particle Systems and ODEs 1 Futuremark Corp., used with permission Types of Animation Keyframing Procedural

More information

Motion Control with Strokes

Motion Control with Strokes Motion Control with Strokes Masaki Oshita Kyushu Institute of Technology oshita@ces.kyutech.ac.jp Figure 1: Examples of stroke-based motion control. Input strokes (above) and generated motions (below).

More information

Michael Paul Neff Curriculum Vitae

Michael Paul Neff Curriculum Vitae Michael Paul Neff Curriculum Vitae ACADEMIC HISTORY... Assistant Professor (tenure track), University of California, Davis, 2006-. Cross-appointed to the Department of Computer Science and the Program

More information

CGT 581 G Fluids. Overview. Some terms. Some terms

CGT 581 G Fluids. Overview. Some terms. Some terms CGT 581 G Fluids Bedřich Beneš, Ph.D. Purdue University Department of Computer Graphics Technology Overview Some terms Incompressible Navier-Stokes Boundary conditions Lagrange vs. Euler Eulerian approaches

More information

A Dynamic Controller Toolkit

A Dynamic Controller Toolkit A Dynamic Controller Toolkit Ari Shapiro Figure 1: points. Derek Chu Brian Allen Petros Faloutsos University of California, Los Angeles A simple controller demonstrates the use of inverse kinematics, dynamic

More information

Toward realistic and efficient virtual crowds. Julien Pettré - June 25, 2015 Habilitation à Diriger des Recherches

Toward realistic and efficient virtual crowds. Julien Pettré - June 25, 2015 Habilitation à Diriger des Recherches Toward realistic and efficient virtual crowds Julien Pettré - June 25, 2015 Habilitation à Diriger des Recherches A short Curriculum 2 2003 PhD degree from the University of Toulouse III Locomotion planning

More information

Senior Project Proposal: Interactive Physically-Based Character Animation via Optimization

Senior Project Proposal: Interactive Physically-Based Character Animation via Optimization CIS 497 Senior Capstone Design Project Project Proposal Specification Instructors: Norman I. Badler and Aline Normoyle Senior Project Proposal: Interactive Physically-Based Character Animation via Optimization

More information

Fracture & Tetrahedral Models

Fracture & Tetrahedral Models Pop Worksheet! Teams of 2. Hand in to Jeramey after we discuss. What are the horizontal and face velocities after 1, 2, and many iterations of divergence adjustment for an incompressible fluid? Fracture

More information

We introduce the Dynamic Animation and Control Environment

We introduce the Dynamic Animation and Control Environment Dynamic Animation and Control Environment Ari Shapiro Petros Faloutsos University of California, Los Angeles University of California, Los Angeles ashapiro@cs.ucla.edu pfal@cs.ucla.edu Victor Ng-Thow-Hing

More information

Motion Capture, Motion Edition

Motion Capture, Motion Edition Motion Capture, Motion Edition 2013-14 Overview Historical background Motion Capture, Motion Edition Motion capture systems Motion capture workflow Re-use of motion data Combining motion data and physical

More information

Modeling Variation in Motion Data

Modeling Variation in Motion Data Modeling Variation in Motion Data Manfred Lau Ziv Bar-Joseph James Kuffner April 2008 CMU-CS-08-118 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 Abstract We present a new

More information

Physical based Rigging

Physical based Rigging Physical based Rigging Dinghuang Ji Introduction Computer animation has been a popular research topic since 1970s, when the first parametric facial model is proposed[0]. In the recent few years, a lot

More information

Crowd simulation. Taku Komura

Crowd simulation. Taku Komura Crowd simulation Taku Komura Animating Crowds We have been going through methods to simulate individual characters What if we want to simulate the movement of crowds? Pedestrians in the streets Flock of

More information

Motion Graphs for Character Animation

Motion Graphs for Character Animation Parag Chaudhuri Indian Institute of Technology Bombay Research Promotion Workshop on Introduction to Graph and Geometric Algorithms Thapar University Patiala October 30, 2010 Outline Introduction The Need

More information

Thermal Coupling Method Between SPH Particles and Solid Elements in LS-DYNA

Thermal Coupling Method Between SPH Particles and Solid Elements in LS-DYNA Thermal Coupling Method Between SPH Particles and Solid Elements in LS-DYNA Jingxiao Xu 1, Jason Wang 2 1 LSTC 2 LSTC 1 Abstract Smooth particles hydrodynamics is a meshfree, Lagrangian particle method

More information

MKM: A global framework for animating humans in virtual reality. applications

MKM: A global framework for animating humans in virtual reality. applications MKM: A global framework for animating humans in virtual reality applications Franck Multon 1,2, Richard Kulpa 1, Benoit Bideau 1 1 M2S, University Rennes 2,av. Charles Tillon, 35044 Rennes, France 2 Bunraku

More information

Fracture & Tetrahedral Models

Fracture & Tetrahedral Models Fracture & Tetrahedral Models Last Time? Rigid Body Collision Response Finite Element Method Stress/Strain Deformation Level of Detail backtracking fixing 1 Today Useful & Related Term Definitions Reading

More information

Hybrid Control For Interactive Character Animation

Hybrid Control For Interactive Character Animation Hybrid Control For Interactive Character Animation Ari Shapiro University of California, Los Angeles ashapiro@cs.ucla.edu Petros Faloutsos University of California, Los Angeles pfal@cs.ucla.edu Fred Pighin

More information

Soft-Bodies. Spatially Coupled Shells. Technical Report (Soft-Bodies) Benjamin Kenwright. 1 Introduction

Soft-Bodies. Spatially Coupled Shells. Technical Report (Soft-Bodies) Benjamin Kenwright. 1 Introduction Technical Report (Soft-Bodies) Soft-Bodies Spatially Coupled Shells Benjamin Kenwright 1 Introduction Fig. 1 Surface and Layers - Illustrating the coupled spatial connection of neighbouring constraints

More information

RENDERING WATER AND LAND INTERACTION USING A SPRING SYSTEM

RENDERING WATER AND LAND INTERACTION USING A SPRING SYSTEM RENDERING WATER AND LAND INTERACTION USING A SPRING SSTEM ifan Sui Andrew Davison Department of Computer Engineering Faculty of Engineering Prince of Songkla University Hat ai, Songkla, Thailand E-mail:

More information

Animated People Textures

Animated People Textures Animated People Textures Bhrigu Celly and Victor B. Zordan Riverside Graphic Lab University of California, Riverside {bcelly,vbz}@cs.ucr.edu www.cs.ucr.edu/rgl Abstract This paper introduces a technique

More information

Mubbasir Kapadia Nationality: Indian. Disney Research Zurich, Phone: Stampfenbachstrasse 48,

Mubbasir Kapadia   Nationality: Indian. Disney Research Zurich, Phone: Stampfenbachstrasse 48, Mubbasir Kapadia http://people.inf.ethz.ch/kapadiam/ Nationality: Indian Disney Research Zurich, Phone: Stampfenbachstrasse 48, Email: mubbasir.kapadia@disneyresearch.com 8006 Zurich, Switzerland. Books

More information

Feature-Based Locomotion with Inverse Branch Kinematics

Feature-Based Locomotion with Inverse Branch Kinematics In Proceedings of the 4th International Conference on Motion In Games, Edinburgh, UK, 2011 Feature-Based Locomotion with Inverse Branch Kinematics Mentar Mahmudi and Marcelo Kallmann University of California,

More information

Animation, Motion Capture, & Inverse Kinematics

Animation, Motion Capture, & Inverse Kinematics Animation, Motion Capture, & Inverse Kinematics Pop Worksheet! Teams of 2. SOMEONE YOU HAVEN T ALREADY WORKED WITH Enumerate all cases (including rotations) of the 2D version of Marching Cubes, labeling

More information

From Motion Capture to Real-Time Character Animation

From Motion Capture to Real-Time Character Animation From Motion Capture to Real-Time Character Animation Franck Multon 1,2, Richard Kulpa 1, Ludovic Hoyet 2, Taku Komura 3 1 M2S, University of Rennes 2, Av. Charles Tillon CS 24414, 35044 Rennes, FRANCE

More information

MOTION capture is a technique and a process that

MOTION capture is a technique and a process that JOURNAL OF L A TEX CLASS FILES, VOL. 6, NO. 1, JANUARY 2008 1 Automatic estimation of skeletal motion from optical motion capture data xxx, Member, IEEE, Abstract Utilization of motion capture techniques

More information

Rigid Body Dynamics, Fracture, & Deformation

Rigid Body Dynamics, Fracture, & Deformation Last Time? Rigid Body Dynamics, Fracture, & Deformation Keyframing Procedural Animation Physically-Based Animation Forward and Inverse Kinematics Motion Capture Two solutions Today Rigid Body Dynamics

More information

Stylistic Motion Decomposition

Stylistic Motion Decomposition EUROGRAPHICS 04 / R. Boulic, D. K. Pai (Editors) Volume 0 (1981), Number 0 Stylistic Motion Decomposition Ari Shapiro Yong Cao Petros Faloutsos Abstract We propose a novel method for interactive editing

More information

CS 231. Deformation simulation (and faces)

CS 231. Deformation simulation (and faces) CS 231 Deformation simulation (and faces) 1 Cloth Simulation deformable surface model Represent cloth model as a triangular or rectangular grid Points of finite mass as vertices Forces or energies of points

More information

Interactive Fluid Simulation using Augmented Reality Interface

Interactive Fluid Simulation using Augmented Reality Interface Interactive Fluid Simulation using Augmented Reality Interface Makoto Fuisawa 1, Hirokazu Kato 1 1 Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama, Ikoma,

More information

Interactive Elastic Motion Editing through Spacetime Position Constraints

Interactive Elastic Motion Editing through Spacetime Position Constraints Interactive Elastic Motion Editing through Spacetime Position Constraints Siwang Li Zhejiang University Jin Huang Zhejiang University Mathieu Desbrun Caltech Xiaogang Jin Zhejiang University Abstract We

More information

Computer animation for fluid simulation of a high viscous fluid melting

Computer animation for fluid simulation of a high viscous fluid melting 2 nd WIETE Annual Conference on Engineering and Technology Education 2011 WIETE Pattaya, Thailand, 25-28 January 2011 Computer animation for fluid simulation of a high viscous fluid melting S. Lertkulvanich

More information

Full-Body Behavioral Path Planning in Cluttered Environments

Full-Body Behavioral Path Planning in Cluttered Environments In Proceedings of the ACM SIGGRAPH Conference on Motion in Games (MIG), 2016. This is the manuscript of the authors. Full-Body Behavioral Path Planning in Cluttered Environments Alain Juarez-Perez University

More information

Adaptive Particles for Incompressible Fluid Simulation (Technical Report tamu-cs-tr )

Adaptive Particles for Incompressible Fluid Simulation (Technical Report tamu-cs-tr ) Adaptive Particles for Incompressible Fluid Simulation (Technical Report tamu-cs-tr 2007-7-2) Woosuck Hong Dept. of Computer Science Texas A&M University wshong@cs.tamu.edu Donald H. House Visualization

More information

Anisotropic Kernels for Meshless Elastic Solids

Anisotropic Kernels for Meshless Elastic Solids 2011 12th International Conference on Computer-Aided Design and Computer Graphics Anisotropic Kernels for Meshless Elastic Solids Ning Liu, Fei Zhu, Sheng Li, Guoping Wang Graphics and Interaction Lab

More information

Adding Hand Motion to the Motion Capture Based Character Animation

Adding Hand Motion to the Motion Capture Based Character Animation Adding Hand Motion to the Motion Capture Based Character Animation Ge Jin and James Hahn Computer Science Department, George Washington University, Washington DC 20052 {jinge, hahn}@gwu.edu Abstract. Most

More information

Chapter 3: Computer Animation Reminder: Descriptive animation. Procedural animation : Examples. Towards methods that generate motion?

Chapter 3: Computer Animation Reminder: Descriptive animation. Procedural animation : Examples. Towards methods that generate motion? Chapter 3 : Computer Animation (continued) Chapter 3: Computer Animation Reminder: Descriptive animation Describes a single motion, with manual control Ex: direct kinematics with key-frames, inverse kinematics

More information

Motion Texture. Harriet Pashley Advisor: Yanxi Liu Ph.D. Student: James Hays. 1. Introduction

Motion Texture. Harriet Pashley Advisor: Yanxi Liu Ph.D. Student: James Hays. 1. Introduction Motion Texture Harriet Pashley Advisor: Yanxi Liu Ph.D. Student: James Hays 1. Introduction Motion capture data is often used in movies and video games because it is able to realistically depict human

More information

CS 231. Deformation simulation (and faces)

CS 231. Deformation simulation (and faces) CS 231 Deformation simulation (and faces) Deformation BODY Simulation Discretization Spring-mass models difficult to model continuum properties Simple & fast to implement and understand Finite Element

More information

Real-time Graphics and Animation

Real-time Graphics and Animation Real-time Graphics and Animation Prof. Markus Gross Prof. Mark Pauly Dr. Stephan Wuermlin Computer Graphics Laboratory WS 2005/2006 Course Topics Real-time rendering Image- and video-based editing and

More information

Synthesizing Realistic Facial Expressions from Photographs

Synthesizing Realistic Facial Expressions from Photographs Synthesizing Realistic Facial Expressions from Photographs 1998 F. Pighin, J Hecker, D. Lischinskiy, R. Szeliskiz and D. H. Salesin University of Washington, The Hebrew University Microsoft Research 1

More information

Stylistic Reuse of View-Dependent Animations

Stylistic Reuse of View-Dependent Animations Stylistic Reuse of View-Dependent Animations Parag Chaudhuri Ashwani Jindal Prem Kalra Subhashis Banerjee Department of Computer Science and Engineering, Indian Institute of Technology Delhi, Hauz Khas,

More information

Automated Sampling and Control of Gaseous Simulations

Automated Sampling and Control of Gaseous Simulations Noname manuscript No. (will be inserted by the editor) Automated Sampling and Control of Gaseous Simulations Ruoguan Huang John Keyser Received: date / Accepted: date Abstract In this work, we describe

More information

Keyframing Particles of Physically Based Systems

Keyframing Particles of Physically Based Systems Early Draft (preprint) of a paper presented at the Theory and Practice of Computer Graphics (TPCG) 2005. The actual published paper contains better/different illustrations and presentation of some of the

More information

Walk This Way: A Lightweight, Data-driven Walking Synthesis Algorithm

Walk This Way: A Lightweight, Data-driven Walking Synthesis Algorithm Walk This Way: A Lightweight, Data-driven Walking Synthesis Algorithm Sean Curtis, Ming Lin, and Dinesh Manocha University of North Carolina at Chapel Hill, Chapel Hill, NC, USA {seanc,lin,dm}@cs.unc.edu

More information

Ship in a Bottle. 1 Modeling and Rendering the Water. Saket Patkar and Bo Zhu

Ship in a Bottle. 1 Modeling and Rendering the Water. Saket Patkar and Bo Zhu Ship in a Bottle Saket Patkar and Bo Zhu 1 Modeling and Rendering the Water We decided to get the basic ocean surface through a particle level set fluid simulation. The fluid simulator can only handle

More information

Procedural Fluid Modeling of Explosion Phenomena Based on Physical Properties

Procedural Fluid Modeling of Explosion Phenomena Based on Physical Properties Eurographics/ ACM SIGGRAPH Symposium on Computer Animation (2011) A. Bargteil and M. van de Panne (Editors) Procedural Fluid Modeling of Explosion Phenomena Based on Physical Properties Genichi Kawada

More information

Example-Based Skeleton Extraction. Scott Schaefer Can Yuksel

Example-Based Skeleton Extraction. Scott Schaefer Can Yuksel Example-Based Skeleton Extraction Scott Schaefer Can Yuksel Example-Based Deformation Examples Previous Work Mesh-based Inverse Kinematics [Sumner et al. 2005], [Der et al. 2006] Example-based deformation

More information

Keyframing Particles of Physically Based Systems

Keyframing Particles of Physically Based Systems Early Draft (preprint) of a paper presented at the Theory and Practice of Computer Graphics (TPCG) 2005. The actual published paper contains better illustrations and presentations of some of the concepts.

More information

Interactive Dynamic Background Scene Generator Based on Limited Input Motions*

Interactive Dynamic Background Scene Generator Based on Limited Input Motions* JOURNAL OF INFORMATION SCIENCE AND ENGINEERING XX, XXX-XXX (2011) Interactive Dynamic Background Scene Generator Based on Limited Input Motions* TSE-HSIEN WANG 1, BING-YU CHEN 1 AND RUNG-HUEI LIANG 2 1

More information

CPSC 526 Topic Presentations

CPSC 526 Topic Presentations CPSC 526 Topic Presentations January 27, 2008 1 Requirements The topic presentations will be done in groups of two or three, for a total of 5 6 topic presentations. Each group will investigate one of the

More information

Shape and Expression Space of Real istic Human Faces

Shape and Expression Space of Real istic Human Faces 8 5 2006 5 Vol8 No5 JOURNAL OF COMPU TER2AIDED DESIGN & COMPU TER GRAPHICS May 2006 ( 0087) (peiyuru @cis. pku. edu. cn) : Canny ; ; ; TP394 Shape and Expression Space of Real istic Human Faces Pei Yuru

More information

Simulation of Swirling Bubbly Water using Bubble Particles

Simulation of Swirling Bubbly Water using Bubble Particles Noname manuscript No. (will be inserted by the editor) Simulation of Swirling Bubbly Water using Bubble Particles Ho-Young Lee Jeong-Mo Hong Chang-Hun Kim Received: date / Accepted: date Abstract The effect

More information

C O M P U T E R G R A P H I C S. Computer Animation. Guoying Zhao 1 / 66

C O M P U T E R G R A P H I C S. Computer Animation. Guoying Zhao 1 / 66 Computer Animation Guoying Zhao 1 / 66 Basic Elements of Computer Graphics Modeling construct the 3D model of the scene Rendering Render the 3D model, compute the color of each pixel. The color is related

More information

A Point-based Method for Animating Elastoplastic Solids

A Point-based Method for Animating Elastoplastic Solids Eurographics/ ACM SIGGRAPH Symposium on Computer Animation (2009) E. Grinspun and J. Hodgins (Editors) A Point-based Method for Animating Elastoplastic Solids Dan Gerszewski Haimasree Bhattacharya Adam

More information

Splicing Upper-Body Actions with Locomotion

Splicing Upper-Body Actions with Locomotion EUROGRAPHICS 2006 / E. Gröller and L. Szirmay-Kalos (Guest Editors) Volume 25 (2006), Number 3 Splicing Upper-Body Actions with Locomotion Rachel Heck Lucas Kovar Michael Gleicher University of Wisconsin-Madison

More information

A Dynamics-based Comparison Metric for Motion Graphs

A Dynamics-based Comparison Metric for Motion Graphs The Visual Computer manuscript No. (will be inserted by the editor) Mikiko Matsunaga, Victor B. Zordan University of California, Riverside A Dynamics-based Comparison Metric for Motion Graphs the date

More information

A Powell Optimization Approach for Example-Based Skinning in a Production Animation Environment

A Powell Optimization Approach for Example-Based Skinning in a Production Animation Environment A Powell Optimization Approach for Example-Based Skinning in a Production Animation Environment Xiao Xian Nanyang Technological University Seah Hock Soon Nanyang Technological University Tian Feng Nanyang

More information

The correspondence problem. A classic problem. A classic problem. Deformation-Drive Shape Correspondence. Fundamental to geometry processing

The correspondence problem. A classic problem. A classic problem. Deformation-Drive Shape Correspondence. Fundamental to geometry processing The correspondence problem Deformation-Drive Shape Correspondence Hao (Richard) Zhang 1, Alla Sheffer 2, Daniel Cohen-Or 3, Qingnan Zhou 2, Oliver van Kaick 1, and Andrea Tagliasacchi 1 July 3, 2008 1

More information

A model to blend renderings

A model to blend renderings A model to blend renderings Vincent Boyer and Dominique Sobczyk L.I.A.S.D.-Universit Paris 8 September 15, 2006 Abstract. We propose a model to blend renderings. It consists in mixing different kind of

More information

Warping and Morphing. Ligang Liu Graphics&Geometric Computing Lab USTC

Warping and Morphing. Ligang Liu Graphics&Geometric Computing Lab USTC Warping and Morphing Ligang Liu Graphics&Geometric Computing Lab USTC http://staff.ustc.edu.cn/~lgliu Metamorphosis "transformation of a shape and its visual attributes" Intrinsic in our environment Deformations

More information

Animation, Motion Capture, & Inverse Kinematics. Announcements: Quiz

Animation, Motion Capture, & Inverse Kinematics. Announcements: Quiz Animation, Motion Capture, & Inverse Kinematics Announcements: Quiz On Tuesday (3/10), in class One 8.5x11 sheet of notes allowed Sample quiz (from a previous year) on website Focus on reading comprehension

More information

Interactive Fluid Simulation Using Augmented Reality Interface

Interactive Fluid Simulation Using Augmented Reality Interface Interactive Fluid Simulation Using Augmented Reality Interface Makoto Fuisawa and Hirokazu Kato Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama, Ikoma,

More information

Real-time Rendering of Melting Objects in Video Games

Real-time Rendering of Melting Objects in Video Games Real-time Rendering of Melting Objects in Video Games Dhanyu Amarasinghe Ian Parberry Dept. of Computer Science & Engineering University of North Texas Denton, Texas 76203 5017 Email: {DhanyuAmarasinghe

More information

Motion Patches: Building Blocks for Virtual Environments Annotated with Motion Data

Motion Patches: Building Blocks for Virtual Environments Annotated with Motion Data Motion Patches: Building Blocks for Virtual Environments Annotated with Motion Data Kang Hoon Lee Myung Geol Choi Jehee Lee Seoul National University Motion capture from the source environment Building

More information

Sabbatical Year Worldwide. My office (1) My office(2) Tomoyuki Nishita. University of Tokyo

Sabbatical Year Worldwide. My office (1) My office(2) Tomoyuki Nishita. University of Tokyo Sabbatical Year 2006 Tomoyuki Nishita University of Tokyo 7 1 ( 1 6 2 150 Worldwide U. Of Edinburgh University of Texas, Austin (July) Prof. Chandrajit Bajaj ETH Swiss Federal Institute of Technology (ETH)

More information

Procedural Synthesis using Vortex Particle Method for Fluid Simulation

Procedural Synthesis using Vortex Particle Method for Fluid Simulation Volume 28 (2009), Number 7 Procedural Synthesis using Vortex Particle Method for Fluid Simulation Jong-Chul Yoon 1, Hyeong Ryeol Kam 2, Jeong-Mo Hong 3, Shin Jin Kang 4 and Chang-Hun Kim 2 1 FXGear Inc.

More information

CS-184: Computer Graphics. Today. Lecture #20: Spring and Mass systems. 20-SpringMassSystems.key - April 23, Spring and Mass systems

CS-184: Computer Graphics. Today. Lecture #20: Spring and Mass systems. 20-SpringMassSystems.key - April 23, Spring and Mass systems CS-184: Computer Graphics Lecture #20: Spring and Mass systems Prof. James O Brien University of California, Berkeley V2014-S-20-1.0 Today Spring and Mass systems Distance springs Spring dampers Edge springs

More information

CS-184: Computer Graphics. Today. Lecture #22: Spring and Mass systems. Spring and Mass systems. Distance springs Spring dampers Edge springs

CS-184: Computer Graphics. Today. Lecture #22: Spring and Mass systems. Spring and Mass systems. Distance springs Spring dampers Edge springs CS-184: Computer Graphics Lecture #: Spring and Mass systems Prof. James O Brien University of California, Berkeley V011-F--1.0 Today Spring and Mass systems Distance springs Spring dampers Edge springs

More information

Synthesis and Editing of Personalized Stylistic Human Motion

Synthesis and Editing of Personalized Stylistic Human Motion Synthesis and Editing of Personalized Stylistic Human Motion Jianyuan Min Texas A&M University Huajun Liu Texas A&M University Wuhan University Jinxiang Chai Texas A&M University Figure 1: Motion style

More information

Interactive Haptic Rendering of High-Resolution Deformable Objects

Interactive Haptic Rendering of High-Resolution Deformable Objects Interactive Haptic Rendering of High-Resolution Deformable Objects Nico Galoppo 1, Serhat Tekin 1, Miguel A. Otaduy 2, Markus Gross 2, and Ming C. Lin 1 1 Department of Computer Science, University of

More information

Sketch-based Interface for Crowd Animation

Sketch-based Interface for Crowd Animation Sketch-based Interface for Crowd Animation Masaki Oshita 1, Yusuke Ogiwara 1 1 Kyushu Institute of Technology 680-4 Kawazu, Iizuka, Fukuoka, 820-8502, Japan oshita@ces.kyutech.ac.p ogiwara@cg.ces.kyutech.ac.p

More information

Homework 2 Questions? Animation, Motion Capture, & Inverse Kinematics. Velocity Interpolation. Handing Free Surface with MAC

Homework 2 Questions? Animation, Motion Capture, & Inverse Kinematics. Velocity Interpolation. Handing Free Surface with MAC Homework 2 Questions? Animation, Motion Capture, & Inverse Kinematics Velocity Interpolation Original image from Foster & Metaxas, 1996 In 2D: For each axis, find the 4 closest face velocity samples: Self-intersecting

More information

Fire pattern analysis and synthesis using EigenFires and motion transitions

Fire pattern analysis and synthesis using EigenFires and motion transitions COMPUTER ANIMATION AND VIRTUAL WORLDS Comp. Anim. Virtual Worlds 2013; 24:225 235 Published online 8 May 2013 in Wiley Online Library (wileyonlinelibrary.com)..1501 SPECIAL ISSUE PAPER Fire pattern analysis

More information

Dynamics Based Comparison Metrics for Motion Graphs

Dynamics Based Comparison Metrics for Motion Graphs Dynamics Based Comparison Metrics for Motion Graphs paper id 165 Abstract Motion graph approaches focus on the re-use of character animation contained in a motion-capture repository by connecting similar

More information

Finding Rules of Attractive Human Poses Using Decision Tree and Generating Novel Attractive Poses

Finding Rules of Attractive Human Poses Using Decision Tree and Generating Novel Attractive Poses Finding Rules of Attractive Human Poses Using Decision Tree and Generating Novel Attractive Poses Masaki Oshita Kyushu Institute of Technology 680-4 Kawazu Iizuka, Fukuoka, 820-8502, Japan oshita@ces.kyutech.ac.jp

More information

Orthogonal and Symmetric Haar Wavelets on the Sphere. Christian Lessig and Eugene Fiume

Orthogonal and Symmetric Haar Wavelets on the Sphere. Christian Lessig and Eugene Fiume Orthogonal and Symmetric Haar Wavelets on the Sphere Christian Lessig and Eugene Fiume 2 Motivation Spherically parametrized signals f L 2 (S 2,dω) exist in many fields: Computer graphics, Physics, Astronomy,

More information

Feedback Control of Fire Simulation based on Computational Fluid Dynamics

Feedback Control of Fire Simulation based on Computational Fluid Dynamics Feedback Control of Fire Simulation based on Computational Fluid Dynamics Syuhei Sato UEI Research (DWANGO Co., ltd.) Keisuke Mizutani Hokkaido University Tomoyuki Nishita UEI Research Hiroshima Shudo

More information

Mass-Spring Systems. Last Time?

Mass-Spring Systems. Last Time? Mass-Spring Systems Last Time? Implicit Surfaces & Marching Cubes/Tetras Collision Detection & Conservative Bounding Regions Spatial Acceleration Data Structures Octree, k-d tree, BSF tree 1 Today Particle

More information

Announcements. Ray tracer is due in five days you should have started by now or you re going to have a bad week. Missing file posted on the web page

Announcements. Ray tracer is due in five days you should have started by now or you re going to have a bad week. Missing file posted on the web page Announcements Ray tracer is due in five days you should have started by now or you re going to have a bad week Missing file posted on the web page I m sorry for canceling class on Tuesday... 1 Animation

More information

Introduction to Chinese Water Painting on 3D Surface

Introduction to Chinese Water Painting on 3D Surface Introduction to Chinese Water Painting on 3D Surface Cheng Peng School of Computer Engineering Supervisors: Miao Chunyan, Nadia Thalmann Jan. 25 2011 Motivation Outline 2D Chinese ink painting Commercial

More information

SpringLS: A Deformable Model Representation to provide Interoperability between Meshes and Level Sets

SpringLS: A Deformable Model Representation to provide Interoperability between Meshes and Level Sets SpringLS: A Deformable Model Representation to provide Interoperability between Meshes and Level Sets Blake C. Lucas 1,2, Michael Kazhdan 2, Russell H. Taylor 2 1 Johns Hopkins Applied Physics Laboratory,

More information

A Method of Drawing Cloth Patterns With Fabric Behavior

A Method of Drawing Cloth Patterns With Fabric Behavior A Method of Drawing Cloth Patterns With Fabric Behavior SHIH-WEN HSIAO, RONG-QI CHEN Department of Industrial Design National Cheng Kung University Tainan 70101 TAIWAN ABSTRACT: - Computer-aided cloth

More information

Motion Synthesis and Editing. Yisheng Chen

Motion Synthesis and Editing. Yisheng Chen Motion Synthesis and Editing Yisheng Chen Overview Data driven motion synthesis automatically generate motion from a motion capture database, offline or interactive User inputs Large, high-dimensional

More information

Directional Constraint Enforcement for Fast Cloth Simulation

Directional Constraint Enforcement for Fast Cloth Simulation In Proceedings of The Fourth International Conference on Motion in Games (MIG), 2011 Directional Constraint Enforcement for Fast Cloth Simulation Oktar Ozgen and Marcelo Kallmann University of California,

More information

Shape Modeling with Point-Sampled Geometry

Shape Modeling with Point-Sampled Geometry Shape Modeling with Point-Sampled Geometry Mark Pauly Richard Keiser Leif Kobbelt Markus Gross ETH Zürich ETH Zürich RWTH Aachen ETH Zürich Motivation Surface representations Explicit surfaces (B-reps)

More information