Voronoi diagram
QuickTime movies are available of three algorithms for finding the Voronoi diagram of a set of control points: (1) the intersecting half-plane algorithm (2) a quad tree algorithm in image space, and (3) Fortune's algorithm.
References: O'Rourke, Joseph, Computational Geometry in C. Cambridge University Press, 1994; chapter 5. DeBerg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O., Computational Geometry: Algorithms and Applications. Springer, 2000 (second edition); chapter 7.
References: O'Rourke, Joseph, Computational Geometry in C. Cambridge University Press, 1994; chapter 5. DeBerg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O., Computational Geometry: Algorithms and Applications. Springer, 2000 (second edition); chapter 7.