I’ve been trying to learn the Finite Element Method (FEM) for solving partial differential equations. Turns out that I can’t do much with the FEM unless I have some kind of mesh, and generating a mesh is annoying. So I looked into a way of generating one and came across Delaunay Triangulation. The concept is quite easy and thought I’d try to implement it in C++. Here is the output of the triangulation from a random set of points:
The code is posted on git hub. Download it using the following commands (if you use git)
git clone git://github.com/rabidgeek/Mesh-Triangulation.git
Or if you prefer a downloadable link:
Download: zip


{execi 1200 python /home/commander/scripts/tw.py /home/commander/scripts/tweets.txt}
