mruegenberg/Delaunay — pull request #2 by nbogie (2013-05-14 23:00:58+00:00)
Title: Fix Issue #1: Don't crash when triangulating too few points

This was a quick patch to prevent the "triangulate" function crashing when given too few points (or too few distinct points). I see head's being called much deeper in the algorithm - Perhaps you'll prefer to fix it there.

Regarding my implementation: I'm not sure of the preferred way to check the list length is at least 3. I did it with pattern matching, to avoid calling length, for performance.

I'll send a separate pull request with the corresponding unit tests: I have them locally but didn't include them here as you may not want to add the HUnit dependency.