15-499 Special Topic: Algorithms and Applications

Units: 12.0 Department: Computer Science Prerequisites: 15-451 Related URLs: http://www.csd.cs.cmu.edu This course covers the design and analysis of geometric algorithms. The course will cover basic algorithms used in a wide number of areas including Computer Graphics, Robotics, Geographic Information Systems, CAD/CAM computer aided design/computer aided manufacturing, Computer chip design and simulations, and Scientific Computation. Topics may include: Geometric primitives, Line intersection, Linear programming in two and three dimensions, Point location and Binary Space Partitions, Convex hulls, Mesh generation. There will be a biweekly written assignments and a course project. The project, depending on the student, will be either be a research or programming project. Prerequisites: 15-451, basic probability and basic linear algebra Text: "Computational Geometry Algorithms and Applications", 2nd ed., by de Berg, van Kreveld, Overmars, and Schwarzkopf (Springer-Verlag, 2000).

Popularity index Rank for this semester: #0 Rank in this department: #0   Students also scheduled 15-312 Foundations of Programming Language... 15-411 Compiler Design 21-600 Mathematical Logic I 85-211 Cognitive Psychology 79-104 Introduction to World History 73-200 Macroeconomics 80-641 Computers, Society and Ethics 73-100 Principles of Economics 21-301 Combinatorics 21-441 Number Theory

Spring 2005 times

No sections available for semester Spring 2005.