Search Results

COM S 418: Introduction to Computational Geometry

(Dual-listed with COM S 518). (3-0) Cr. 3.

Prereq: COM S 311; for graduate credit: graduate standing or permission of instructor
Introduction to data structures, algorithms, and analysis techniques for computational problems that involve geometry. Convex hulls, line segment intersection, polygon triangulation, 2D linear programming, range queries, point location, arrangements and duality, Voronoi diagrams, Delaunay triangulations, geometric data structures, robot motion planning, visibility graphs. Other selected topics. Programming assignments. Scholarly report required for graduate credit.

School of Education Contact an...Pedagogy/Methods Coursework: EDUC 418 Secondary Science Methods...