.

Computer Science C S 470. Geometry and Topology of Grid Generation Same as CSE 414. Design of geometric algorithms for grids and triangulations. Development of geometric and topological prerequisites (no prior course in these subjects is assumed). Topics include complexes, subdivisions, Delaunay triangulations, randomized algorithms, homology groups, splines and surfaces. Prerequisite: C S 373 or consent of instructor. 1 unit.