CS 709a Topics in Advanced Computer Science - Algorithms and Complexity
Instructor: Dan Coming, dan.coming@dri.edu
Course Announcement
Course Syllabus
Textbook available here -- Hanan Samet, Foundations of Multidimensional and Metric Data Structures, ISBN 0-12-369446-9
Lecture 1 Notes [PDF]
Lecture 2 Notes [PDF]
Lecture 3 Notes [PDF]
Lecture 4 Notes [PDF]
Lecture 5 Notes [PDF]
Lecture 6 Notes [PDF]
Lecture 7 Notes [PDF]
Lecture 8 Notes [PDF]
Lecture 9 Notes [PDF]
Datasets for project one:
2D - 5088 Node CFD Wing Data Set (ASCII) - More details on the data available [here]
3D - 50643 point laser range scans of drill bit - Larger datasets available from the Stanford 3D Scanning Repository"
Paper Presentation Schedule:
2/12 - Matt - "Instant Ray Tracing: The Bounding Interval Hierarchy" by Carsten Wächter and Alexander Keller
2/19 - Joe - "Fast GPU Ray Tracing of Dynamic Meshes using Geometry Images" by Nathan A. Carr, Jared Hoberock, Keenan Crane, and John C. Hart
4/2 - Mark - "Optimized view frustum culling algorithms for bounding boxes" by Ulf Assarsson and Tomas Möller
4/2 - Scott - "Simulating Water and Smoke with an Octree Data Structure" by Losasso, F. Gibou, F. and Fedkiw R.
4/2 - Cody - "Multi-Level Ray Tracing Algorithm" by Alexander Reshetov, Alexei Soupikov, and Jim Hurley
4/2 - Steve - "Efficient construction of visibility maps using approximate occlusion sweep" by Jiří Bittner
4/23 - Roger - "Efficient Nearest Neighbor Searching for Motion Planning" by Anna Atramentov and Steven M. LaValle
"How to Give a Professional Talk" by Ken Joy
Course Announcement
Course Syllabus
Textbook available here -- Hanan Samet, Foundations of Multidimensional and Metric Data Structures, ISBN 0-12-369446-9
Lecture 1 Notes [PDF]
Lecture 2 Notes [PDF]
Lecture 3 Notes [PDF]
Lecture 4 Notes [PDF]
Lecture 5 Notes [PDF]
Lecture 6 Notes [PDF]
Lecture 7 Notes [PDF]
Lecture 8 Notes [PDF]
Lecture 9 Notes [PDF]
Datasets for project one:
2D - 5088 Node CFD Wing Data Set (ASCII) - More details on the data available [here]
3D - 50643 point laser range scans of drill bit - Larger datasets available from the Stanford 3D Scanning Repository"
Paper Presentation Schedule:
2/12 - Matt - "Instant Ray Tracing: The Bounding Interval Hierarchy" by Carsten Wächter and Alexander Keller
2/19 - Joe - "Fast GPU Ray Tracing of Dynamic Meshes using Geometry Images" by Nathan A. Carr, Jared Hoberock, Keenan Crane, and John C. Hart
4/2 - Mark - "Optimized view frustum culling algorithms for bounding boxes" by Ulf Assarsson and Tomas Möller
4/2 - Scott - "Simulating Water and Smoke with an Octree Data Structure" by Losasso, F. Gibou, F. and Fedkiw R.
4/2 - Cody - "Multi-Level Ray Tracing Algorithm" by Alexander Reshetov, Alexei Soupikov, and Jim Hurley
4/2 - Steve - "Efficient construction of visibility maps using approximate occlusion sweep" by Jiří Bittner
4/23 - Roger - "Efficient Nearest Neighbor Searching for Motion Planning" by Anna Atramentov and Steven M. LaValle
"How to Give a Professional Talk" by Ken Joy