CellProfiler/CellProfiler — pull request #336 by thouis (2012-06-06 09:17:12+00:00)
Title: Fast convex hull in Cython

This adds an implementation of a faster and less memory-intensive Cython-based convex hull.

On Tischi's 2012-05-15 pipeline, it reduces execution time from 160 seconds to 120 seconds on my machine (all saved in MeasureObjectAreaShape).

It passes all tests on numpy 1.5.1 and numyp 1.7-trunk. In addition, I kept the original convex hull code, and use it for testing on a randomly generated label image (which turned up some cases where the old code does not produce the minimal convex hull).