# David Xianfeng Gu

## Research Project

- MeshLib Library, the HalfEdge Data Structure
- Instructions for Using MeshLib
- Sample Data
- PoseRay
- POVRay

## Resources

## Lecture Notes

- Lecture 1 (July 20th)
- Lecture 2 (July 21st)
- Lecture 3 (July 22nd)
- Lecture 4 (July 23rd)
- Slides for lecture on July 24th will be posted in CS forum.
- Lecture 6 (July 27th)
- Lecture 7 (HalfEdge Data Structure)
- Lecture 8 (August 4th - Spherical Harmonic Map)
- Lecture 9 (August 5th - Ray Tracing)
- Lecture 11 (August 7th - 3D Face Recognition)
- Lecture 12 (August 10th)

## Reference

## Course Description

This is an introduction to Computational Topology and Geometry (Seeing is Believing!) Here is a brief description.

It is an interdisciplinary course between mathematics and computer science. The course covers fundamental concepts and theorems in alge- braic topology and differential geometry using a combinatorial/discrete approach. Profound topological and geometric concepts and theorems will be interpreted in the discrete setting and visualized by computer graphics techniques, and learned by constructing computational algorithms.

Computer Science Aspects : Object oriented programming method will be introduced; searching algorithms in graph theory, convex hull- envelop, Delaunay triangulation-Voronoi diagram in computational ge- ometry ; discrete surface data structure, convex optimization; OpenGL, surface visualization.

Mathematics Aspects: Fundamental group; Riemannian metric, Gauss- ian curvature, Gauss-Bonnet theorem; Optimal Mass transportation theory; Discrete Surface Ricci flow.