Riadok 53: Riadok 53:
  
 
* '''[https://docs.google.com/spreadsheet/ccc?key=0AguOJecPQwoSdFhRaXF2Y012SGc4OWZzZDRrWFRzM0E&usp=drive_web#gid=0 VIEW RESULTS]'''
 
* '''[https://docs.google.com/spreadsheet/ccc?key=0AguOJecPQwoSdFhRaXF2Y012SGc4OWZzZDRrWFRzM0E&usp=drive_web#gid=0 VIEW RESULTS]'''
 +
 +
=== Lesson01 "Introduction to Computer Animation" ===
 +
[[File:ca10_lesson01.png|link=http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson01.pdf]]
 +
* Introduction to Computer Animation
 +
* Common animation techniques
 +
* Cutting edge tools and packages
 +
* Gurus and the State of the Art
 +
* Lecture schedule
 +
* "Terms and conditions" of this lecture
 +
* Lecture notes: [http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson01.pdf lesson01.pdf]
 +
 +
 +
=== Lesson02 "Basic methods in Computer Animation" ===
 +
[[File:ca10_lesson02.png|link=http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson02.pdf]]
 +
* Problem definition and motivations
 +
* Key-framing and parameter interpolation
 +
* Quternions, orientation
 +
* Skeleton and skinning animation
 +
* Forward and inverse kinematics
 +
* Procedural techniques
 +
* (Motion capture)
 +
* Lecture notes: [http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson02.pdf lesson02.pdf]
 +
* Štátnicová téma: Animácie pohybu a orientácie, interpolačný spline na animáciu pohybu, reparametrizácia splinu podľa dĺžky krivky, quaternion a orientácia, interpolácie dvoch a viacerých quaternionov.
 +
 +
 +
=== Lesson03 "Particle Systems" ===
 +
[[File:ca10_lesson03.png|link=http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson03.pdf]]
 +
* Newton dynamics of particles
 +
* Ordinary differential equation (ODE) solver
 +
* Particle - obstacle collision detection
 +
* Practical design of particle system
 +
* Demos / tools / libs
 +
* Lecture notes: [http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson03.pdf lesson03.pdf]
 +
* Štátnicová téma: Numerické riešenie diferenciálnych rovníc, Eulerova metóda, Runge-Kuta metóda, podmienka stability na voľbu časového kroku.
 +
 +
 +
=== Lesson04 "Soft bodies, Cloths and hair” ===
 +
[[File:ca10_lesson11.png|link=http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson11.pdf]]
 +
* Problem definition and motivations
 +
* Modeling solids with stress and strain
 +
* Extending Mass-spring model for cloth and ropes
 +
* Massive (self) collision and resolution for cloths
 +
* Mesh-less deformations
 +
* Modeling solids with infinitely stiff springs
 +
* Demos / tools / libs
 +
* Lecture notes: [http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson11.pdf lesson11.pdf]
 +
* Štátnicová téma (Lesson 3,4): Časticové systémy, rovnice pohybu prvého rádu, integračné metódy na výpočet rýchlosti a pozície, stavový vektor systému, vonkajšie sily, obmedzujúce podmienky – constraints, sily odozvy, kolízie častica - rovina.
 +
 +
 +
=== Lesson05 "Broad Phase Collision Detection" ===
 +
[[File:ca10_lesson04.png|link=http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson04.pdf]]
 +
* Problem definition and motivations
 +
* Hierarchical grids and spatial hashing
 +
* Sweep and prune and radix sort
 +
* Pair management – a practical guide
 +
* Demos / tools / libs
 +
* Lecture notes: [http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson04.pdf lesson04.pdf]
 +
 +
 +
=== Lesson06 "Mid Phase Collision Detection" ===
 +
[[File:ca10_lesson05.png|link=http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson05.pdf]]
 +
* Problem definition and motivations
 +
* Generic Bounding Volume Hierarchy (BVH)
 +
* Tandem BVH traversal
 +
* Proximity evaluation of primitive geometries
 +
** External Voronoi regions
 +
** Sphere x Capsule x Box x triangle collisions
 +
* Approximate convex decomposition
 +
* Lecture notes: [http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson05.pdf lesson05.pdf]
 +
 +
 +
=== Lesson07 "Narrow Phase Collision Detection" ===
 +
[[File:ca10_lesson06.png|link=http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson06.pdf]]
 +
* Problem definition and motivations
 +
* Proximity queries for convex objects (Minkowski space)
 +
* GJK based algorithms (GJK, EPA, ISA-GJK)
 +
* Voronoi-Clip (V-Clip) Algorithm
 +
* Signed Distance Maps for collision detection
 +
* Demos / tools / libs
 +
* Lecture notes: [http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson06.pdf lesson06.pdf]
 +
* Štátnicová téma (Lesson 5,6,7): Detekcie kolízie, Z buffer algoritmus, nutná a postačujúca podmienka kedy nie sú dve telesá v kolízii, deliaca rovina, hierarchie obálok, sily odozvy (response forces).
 +
 +
=== Lesson08 "All Saints' Day (no lesson)" ===
 +
[[File:ca10_lesson07.png]]
 +
* No lesson
 +
 +
 +
=== Lesson09 "Rigid body Dynamics” ===
 +
[[File:ca10_lesson08.png|link=http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson08.pdf]]
 +
* Problem definition and motivations
 +
* Dynamics of rigid bodies
 +
* The equation of unconstrained motion (ODE)
 +
* User and time control
 +
* Mass properties of polyhedral objects
 +
* Demos / tools / libs
 +
* Lecture notes: [http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson08.pdf lesson08.pdf]
 +
 +
 +
=== Lesson10 "Rigid body Collisions and Joints” ===
 +
[[File:ca10_lesson09.png|link=http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson09.pdf]]
 +
* Problem definition and motivations
 +
* Simplified collision model
 +
* Impulse based collision equation
 +
* Friction-less collision resolution
 +
* Algebraic collision resolution for Coulomb friction
 +
* Linear and angular joint formulations
 +
* Demos / tools / libs
 +
* Lecture notes:[http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson09.pdf lesson09.pdf]
 +
 +
 +
=== Lesson11 "Fluid, Fire and Smoke” ===
 +
[[File:ca10_lesson10.png|link=http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson10.pdf]]
 +
* Problem definition and motivations
 +
* Navier-Stokes equations for fluid dynamics
 +
* Grid based MAC method
 +
* Particle based SPH method
 +
* Neighbor search for coupled particles
 +
* Modeling smoke and fire with fluid
 +
* Demos / tools / libs
 +
* Lecture notes: [http://www.sccg.sk/~onderik/phd/ca2010/ca10_lesson10.pdf lesson10.pdf]
 +
 +
=== Lesson12 "Final term" ===
 +
[[File:ca10_lesson12.png]]
 +
* Don't panic - just few simple questions

Verzia zo dňa a času 16:23, 11. september 2014

Ca10 lesson01.png

This lecture ...

  • Will focus on simulating natural phenomena
  • Will show you what are current topics
  • Will improve your skills in
    • Newtonian physics
    • Computational geometry
    • Algorithms and data structures
  • Hopefully will not be boring

Student Projects

D-E-A-D-L-I-N-E-S

  • Written exam (optional): deadline 19.1.2014, 8:00, classroom A
    • Instead of (optional) oral exam, you can get (-20 ... +20) points due to a written exam.
    • It will be similar to final term, but less complicated.
  • Coders (Cxx): deadline 26.1.2015
    • Send to onderik@sccg.sk finished application and some note if source code should be private (zipped source + executable.)
    • Executables will be public on this page. Sources only if author allow it.
    • If you send it earlier you can get feedback how to improve your application
  • Animators (Axx): deadline 26.1.2015
    • Upload your animation video on youtube (or some alternative online service)
    • Send to onderik@sccg.sk link to your animation (link to youtube)
    • If you send it earlier you can get feedback how to improve your animation

What you Need to Pass

  • Attend lessons. All lessons attended is +10 points. One missed +0 points. 2 missed 0 points, 3 missed 0 points, 4 and more is Fx.
  • Show your project (mandatory, 60 points) See later.
  • Solve all homework problems (mandatory each one >=30%, 30 points)
  • Pass final term (mandatory, 10 points) You will need to solve several problems discussed during lessons.
  • Pass oral/written exam: (optional, +/-20 points) If you feel you are better, convince me ! You can get +20 points or loose -20 points.
  • Summary
    • Attendance = +10..0 or -100 (Fx)
    • Homework = +30..10 or +10..0 (Fx)
    • Project = +60..0
    • Final term = +10..0
    • Oral/written exam = +20..-20
  • Grades
    • A = 92-130
    • B = 84-91
    • C = 76-83
    • D = 68-75
    • E = 60-67
    • Fx = 0-49

Lesson01 "Introduction to Computer Animation"

Ca10 lesson01.png

  • Introduction to Computer Animation
  • Common animation techniques
  • Cutting edge tools and packages
  • Gurus and the State of the Art
  • Lecture schedule
  • "Terms and conditions" of this lecture
  • Lecture notes: lesson01.pdf


Lesson02 "Basic methods in Computer Animation"

Ca10 lesson02.png

  • Problem definition and motivations
  • Key-framing and parameter interpolation
  • Quternions, orientation
  • Skeleton and skinning animation
  • Forward and inverse kinematics
  • Procedural techniques
  • (Motion capture)
  • Lecture notes: lesson02.pdf
  • Štátnicová téma: Animácie pohybu a orientácie, interpolačný spline na animáciu pohybu, reparametrizácia splinu podľa dĺžky krivky, quaternion a orientácia, interpolácie dvoch a viacerých quaternionov.


Lesson03 "Particle Systems"

Ca10 lesson03.png

  • Newton dynamics of particles
  • Ordinary differential equation (ODE) solver
  • Particle - obstacle collision detection
  • Practical design of particle system
  • Demos / tools / libs
  • Lecture notes: lesson03.pdf
  • Štátnicová téma: Numerické riešenie diferenciálnych rovníc, Eulerova metóda, Runge-Kuta metóda, podmienka stability na voľbu časového kroku.


Lesson04 "Soft bodies, Cloths and hair”

Ca10 lesson11.png

  • Problem definition and motivations
  • Modeling solids with stress and strain
  • Extending Mass-spring model for cloth and ropes
  • Massive (self) collision and resolution for cloths
  • Mesh-less deformations
  • Modeling solids with infinitely stiff springs
  • Demos / tools / libs
  • Lecture notes: lesson11.pdf
  • Štátnicová téma (Lesson 3,4): Časticové systémy, rovnice pohybu prvého rádu, integračné metódy na výpočet rýchlosti a pozície, stavový vektor systému, vonkajšie sily, obmedzujúce podmienky – constraints, sily odozvy, kolízie častica - rovina.


Lesson05 "Broad Phase Collision Detection"

Ca10 lesson04.png

  • Problem definition and motivations
  • Hierarchical grids and spatial hashing
  • Sweep and prune and radix sort
  • Pair management – a practical guide
  • Demos / tools / libs
  • Lecture notes: lesson04.pdf


Lesson06 "Mid Phase Collision Detection"

Ca10 lesson05.png

  • Problem definition and motivations
  • Generic Bounding Volume Hierarchy (BVH)
  • Tandem BVH traversal
  • Proximity evaluation of primitive geometries
    • External Voronoi regions
    • Sphere x Capsule x Box x triangle collisions
  • Approximate convex decomposition
  • Lecture notes: lesson05.pdf


Lesson07 "Narrow Phase Collision Detection"

Ca10 lesson06.png

  • Problem definition and motivations
  • Proximity queries for convex objects (Minkowski space)
  • GJK based algorithms (GJK, EPA, ISA-GJK)
  • Voronoi-Clip (V-Clip) Algorithm
  • Signed Distance Maps for collision detection
  • Demos / tools / libs
  • Lecture notes: lesson06.pdf
  • Štátnicová téma (Lesson 5,6,7): Detekcie kolízie, Z buffer algoritmus, nutná a postačujúca podmienka kedy nie sú dve telesá v kolízii, deliaca rovina, hierarchie obálok, sily odozvy (response forces).

Lesson08 "All Saints' Day (no lesson)"

Ca10 lesson07.png

  • No lesson


Lesson09 "Rigid body Dynamics”

Ca10 lesson08.png

  • Problem definition and motivations
  • Dynamics of rigid bodies
  • The equation of unconstrained motion (ODE)
  • User and time control
  • Mass properties of polyhedral objects
  • Demos / tools / libs
  • Lecture notes: lesson08.pdf


Lesson10 "Rigid body Collisions and Joints”

Ca10 lesson09.png

  • Problem definition and motivations
  • Simplified collision model
  • Impulse based collision equation
  • Friction-less collision resolution
  • Algebraic collision resolution for Coulomb friction
  • Linear and angular joint formulations
  • Demos / tools / libs
  • Lecture notes:lesson09.pdf


Lesson11 "Fluid, Fire and Smoke”

Ca10 lesson10.png

  • Problem definition and motivations
  • Navier-Stokes equations for fluid dynamics
  • Grid based MAC method
  • Particle based SPH method
  • Neighbor search for coupled particles
  • Modeling smoke and fire with fluid
  • Demos / tools / libs
  • Lecture notes: lesson10.pdf

Lesson12 "Final term"

Ca10 lesson12.png

  • Don't panic - just few simple questions