Professor: Doug James
5146 Upson Hall
Office Hours: after class,
or by appointment
djames 'at' cs.cornell.edu
Logistics:
Tues/Thurs @
2:55--4:10pm in (Room Change:
Thurston 203 Olin
255)
First Class: Thurs,
Aug 29 (please attend for more information)
Course Description: Covers
computational
aspects of motion, broadly construed. Topics include the computer
representation, modeling, analysis, and simulation of motion, and
its relationship to various areas, including computational
geometry, mesh generation, physical simulation, computer
animation, robotics, biology, computer vision, acoustics, and
spatio-temporal databases. Students implement several of the
algorithms covered in the course and complete a final
project. This Spring 2013 offering will also explore the
special role of motion processing in physically
based sound rendering.
Prerequisites: Undergraduate-level understanding of algorithms, and some scientific computing.
Grade options: Letter or S/U
Credit hours: 4
Offered: Fall only
Cross-Listing: None
Grading
Rubric:
30% Paper presentations, and
submitted questions.
30% Written homeworks
05%
Project: Written proposal
05%
Project: Mid-course show-and-tell
05%
Project: Final public presentation
25% Project: Final written report
Discussion
Group: Piazza (restricted access to students in
course) Preliminary list of
papers to discuss.
Class
Schedule: (link to fall
2008 schedule, spring
2011)
| DATE |
TOPICS |
MATERIALS |
||
| ThuAug29 | Introduction to Computational Motion |
Slides: PDF | ||
| TueSep03 | Euler-Lagrange Equations of Motion, and
Computational Complexity |
References
for Lagrangian dynamics:
Read for next class: Agarwal, P. K., Guibas, L.
J., Edelsbrunner, H., Erickson, J., Isard, M., Har-Peled,
S., Hershberger, J., Jensen, C., Kavraki, L., Koehl, P.,
Lin, M., Manocha, D., Metaxas, D., Mirtich, B., Mount, D.,
Muthukrishnan, S., Pai, D., Sacks, E., Snoeyink, J., Suri,
S., and Wolefson, O. 2002. Algorithmic
issues in modeling motion. ACM Comput.
Surv. 34, 4 (Dec. 2002), 550-572.
Reading task for next class: Identify THREE papers published since this survey appeared that address specific problems/issues/challenges mentioned in the survey. |
||
| ThuSep05 TueSep10 |
Rigid Body Dynamics |
Paper discussion: Algorithmic issues in modeling
motion [Agarwal et al. 2002]. Topics discussed:
|
||
| ThuSep12 | No class | Read for next class:
|
||
| TueSep17 ThuSep19 TueSep24 |
Robot Dynamics Algorithms |
Topics
discussed:
|
||
| ThuSep26 |
Articulated Characters, Elastic Rods |
Paper discussion:
Topics discussed:
|
||
| Programming
Assignment: Recursive Simulation Algorithms |
Tip:
Start working early so that you can keep up with readings,
and your final project proposal. |
|||
| TueOct01 |
Rigid-body motion tracking, and
Discrete Elastic Rods |
Paper discussion:
Topics discussed:
|
||
| ThuOct03 |
Paper discussion:
Topics discussed:
|
|||
| TueOct08 |
Paper discussion:
Topics discussed:
|
|||
| ThuOct10 |
Paper discussion:
Topics discussed:
|
|||
| TueOct15 |
Paper discussion:
Topics discussed:
|
|||
| ThuOct17 |
Paper discussion:
Topics discussed:
|
|||
| TueOct22 ThuOct24 |
No class |
|||
| TueOct29 |
Paper discussion:
Topics discussed:
|
|||
| ThuOct31 |
Paper discussion:
Topics discussed:
|
|||
| TueNov05 |
Paper discussion:
Topics discussed:
|
|||
| ThuNov07 |
Paper discussion:
Topics discussed:
|
|||
| TueNov12 |
Paper discussion:
Topics discussed:
|
|||
| ThuNov14 |
Paper discussion:
Topics discussed:
|
|||
| TueNov19 |
Paper discussion:
Topics discussed:
|
|||
Upcoming topics (in approximate
order)