DanielWJudge

public static IEnumerable<Tuple<double, double>> LargestTriangleThreeBuckets(List<Tuple<double, double>> data, int threshold)  
{
    int dataLength = data.Count;
    if (threshold >= dataLength || threshold == 0)
        return data; // Nothing to do

    List<Tuple<double, double>> sampled = new List<Tuple<double, double>>(threshold);

    // Bucket size. Leave room for start and end data points
    double every = (double)(dataLength - 2) / (threshold - 2);