## Schedule

Here is the schedule for CS 470 / CSE 414 on the Geometry and
Topology of Grid Generation. The part refering to the future
is anticipated and subject to change.
course schedule
## News

The following .ps files have been added or updated recently:
## Lecture Notes

Here is a list of .ps files of the lectures delivered so far.
- Two-dimensional Meshes
- Delaunay Triangulations
- Edge-flipping
- Randomized Incremental Construction
- Delaunay Refinement

- Combinatorial Topology
- Simplicial Complexes
- Spaces and Manifolds
- Euler Characteristic

- Surface Simplification
- Edge Contraction Algorithm
- Preserving Topology
- Simplicial Maps
- Error Measure

- Shape Reconstruction
- Near Neighbor Graphs (currently missing)
- Two-dimensional Alpha Shapes
- Restricted Delaunay triangulations (currently missing)
- Crust (currently missing)

- Three-dimensional Meshes
- Voronoi and Delaunay Complexes
- Flipping
- Delaunay Refinement
- Slivers

- Polyhedral Combinatorics
- Indicator Functions
- Non-convex Polyhedra
- Volume by Integration

- Smooth Surfaces
- Curvature
- Vector Space of Circles
- Envelopes and Skin
- Mixed Complex

## Open Problems

We have the habit of stating one open problem per lecture.
Here is a list of .ps files of the open problems discussed so far.
## Homework Assignments

We have a set of homework problems for each chapter.
I expect you solve half of the problems. The solution of each
problem should fit on one page.
Official faculty home page
Raindrop Geomagic

edels@uiuc.edu