geom
http://www.nirarebakun.com/ 計算幾何系のアプレットがたくさん。 Javaソースも置かれている。
http://www.esat.kuleuven.ac.be/sista/natoasi/kulhavy.pdf
http://theory.lcs.mit.edu/~indyk/ 雑音のあるパターンマッチング。 FFTをツールとして、というのが面白そう。
http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html This page lists "small" pieces of geometric software available on the Internet. 計算幾何学に関係するプログラムの集積。 幾何の計算と可視化など。