matplotlib/matplotlib — pull request #846 by dmcdougall (2012-04-21 05:53:07+00:00)
Title: Make matplotlib.delaunay give a valid triangulation for duplicate points

This is a bugfix for issue #838. The `matplotlib.delaunay` code now provides a valid triangulation for lists containing duplicate points.

This code works on the test case provided in issue #838.

I have added an array of nonunique points to the `matplotlib.delaunay.Triangulate()` class and also added a function to fudge all of the triangle indices to their correct values when duplicate points are involved.