~lss-team/lilsoftstats/trunk

/*! Javascript plotting library for jQuery, v. 0.7.

 *

 * Released under the MIT license by IOLA, December 2007.

 *

 */

 

// first an inline dependency, jquery.colorhelpers.js, we inline it here

// for convenience

 

/* Plugin for jQuery for working with colors.

 * 

 * Version 1.1.

 * 

 * Inspiration from jQuery color animation plugin by John Resig.

 *

 * Released under the MIT license by Ole Laursen, October 2009.

 *

 * Examples:

 *

 *   $.color.parse("#fff").scale('rgb', 0.25).add('a', -0.5).toString()

 *   var c = $.color.extract($("#mydiv"), 'background-color');

 *   console.log(c.r, c.g, c.b, c.a);

 *   $.color.make(100, 50, 25, 0.4).toString() // returns "rgba(100,50,25,0.4)"

 *

 * Note that .scale() and .add() return the same modified object

 * instead of making a new one.

 *

 * V. 1.1: Fix error handling so e.g. parsing an empty string does

 * produce a color rather than just crashing.

 */ 

(function(B){B.color={};B.color.make=function(F,E,C,D){var G={};G.r=F||0;G.g=E||0;G.b=C||0;G.a=D!=null?D:1;G.add=function(J,I){for(var H=0;H<J.length;++H){G[J.charAt(H)]+=I}return G.normalize()};G.scale=function(J,I){for(var H=0;H<J.length;++H){G[J.charAt(H)]*=I}return G.normalize()};G.toString=function(){if(G.a>=1){return"rgb("+[G.r,G.g,G.b].join(",")+")"}else{return"rgba("+[G.r,G.g,G.b,G.a].join(",")+")"}};G.normalize=function(){function H(J,K,I){return K<J?J:(K>I?I:K)}G.r=H(0,parseInt(G.r),255);G.g=H(0,parseInt(G.g),255);G.b=H(0,parseInt(G.b),255);G.a=H(0,G.a,1);return G};G.clone=function(){return B.color.make(G.r,G.b,G.g,G.a)};return G.normalize()};B.color.extract=function(D,C){var E;do{E=D.css(C).toLowerCase();if(E!=""&&E!="transparent"){break}D=D.parent()}while(!B.nodeName(D.get(0),"body"));if(E=="rgba(0, 0, 0, 0)"){E="transparent"}return B.color.parse(E)};B.color.parse=function(F){var E,C=B.color.make;if(E=/rgb\(\s*([0-9]{1,3})\s*,\s*([0-9]{1,3})\s*,\s*([0-9]{1,3})\s*\)/.exec(F)){return C(parseInt(E[1],10),parseInt(E[2],10),parseInt(E[3],10))}if(E=/rgba\(\s*([0-9]{1,3})\s*,\s*([0-9]{1,3})\s*,\s*([0-9]{1,3})\s*,\s*([0-9]+(?:\.[0-9]+)?)\s*\)/.exec(F)){return C(parseInt(E[1],10),parseInt(E[2],10),parseInt(E[3],10),parseFloat(E[4]))}if(E=/rgb\(\s*([0-9]+(?:\.[0-9]+)?)\%\s*,\s*([0-9]+(?:\.[0-9]+)?)\%\s*,\s*([0-9]+(?:\.[0-9]+)?)\%\s*\)/.exec(F)){return C(parseFloat(E[1])*2.55,parseFloat(E[2])*2.55,parseFloat(E[3])*2.55)}if(E=/rgba\(\s*([0-9]+(?:\.[0-9]+)?)\%\s*,\s*([0-9]+(?:\.[0-9]+)?)\%\s*,\s*([0-9]+(?:\.[0-9]+)?)\%\s*,\s*([0-9]+(?:\.[0-9]+)?)\s*\)/.exec(F)){return C(parseFloat(E[1])*2.55,parseFloat(E[2])*2.55,parseFloat(E[3])*2.55,parseFloat(E[4]))}if(E=/#([a-fA-F0-9]{2})([a-fA-F0-9]{2})([a-fA-F0-9]{2})/.exec(F)){return C(parseInt(E[1],16),parseInt(E[2],16),parseInt(E[3],16))}if(E=/#([a-fA-F0-9])([a-fA-F0-9])([a-fA-F0-9])/.exec(F)){return C(parseInt(E[1]+E[1],16),parseInt(E[2]+E[2],16),parseInt(E[3]+E[3],16))}var D=B.trim(F).toLowerCase();if(D=="transparent"){return C(255,255,255,0)}else{E=A[D]||[0,0,0];return C(E[0],E[1],E[2])}};var A={aqua:[0,255,255],azure:[240,255,255],beige:[245,245,220],black:[0,0,0],blue:[0,0,255],brown:[165,42,42],cyan:[0,255,255],darkblue:[0,0,139],darkcyan:[0,139,139],darkgrey:[169,169,169],darkgreen:[0,100,0],darkkhaki:[189,183,107],darkmagenta:[139,0,139],darkolivegreen:[85,107,47],darkorange:[255,140,0],darkorchid:[153,50,204],darkred:[139,0,0],darksalmon:[233,150,122],darkviolet:[148,0,211],fuchsia:[255,0,255],gold:[255,215,0],green:[0,128,0],indigo:[75,0,130],khaki:[240,230,140],lightblue:[173,216,230],lightcyan:[224,255,255],lightgreen:[144,238,144],lightgrey:[211,211,211],lightpink:[255,182,193],lightyellow:[255,255,224],lime:[0,255,0],magenta:[255,0,255],maroon:[128,0,0],navy:[0,0,128],olive:[128,128,0],orange:[255,165,0],pink:[255,192,203],purple:[128,0,128],violet:[128,0,128],red:[255,0,0],silver:[192,192,192],white:[255,255,255],yellow:[255,255,0]}})(jQuery);

 

// the actual Flot code

(function($) {

    function Plot(placeholder, data_, options_, plugins) {

        // data is on the form:

        //   [ series1, series2 ... ]

        // where series is either just the data as [ [x1, y1], [x2, y2], ... ]

        // or { data: [ [x1, y1], [x2, y2], ... ], label: "some label", ... }

        

        var series = [],

            options = {

                // the color theme used for graphs

                colors: ["#92d5ea", "#666699", "#be1e2d", "#ee8310", "#8d10ee"],

                legend: {

                    show: true,

                    noColumns: 0, // number of colums in legend table

                    labelFormatter: null, // fn: string -> string

                    labelBoxBorderColor: "none", // border color for the little label boxes

                    container: null, // container (as jQuery object) to put legend in, null means default on top of graph

                    position: "ne", // position of default legend container within plot

                    margin: 0, // distance from grid edge to default legend container within plot

                    backgroundColor: null, // null means auto-detect

                    backgroundOpacity: 0 // set to 0 to avoid background

                },

                xaxis: {

                    show: null, // null = auto-detect, true = always, false = never

                    position: "bottom", // or "top"

                    mode: null, // null or "time"

                    color: null, // base color, labels, ticks

                    tickColor: null, // possibly different color of ticks, e.g. "rgba(0,0,0,0.15)"

                    transform: null, // null or f: number -> number to transform axis

                    inverseTransform: null, // if transform is set, this should be the inverse function

                    min: null, // min. value to show, null means set automatically

                    max: null, // max. value to show, null means set automatically

                    autoscaleMargin: null, // margin in % to add if auto-setting min/max

                    ticks: null, // either [1, 3] or [[1, "a"], 3] or (fn: axis info -> ticks) or app. number of ticks for auto-ticks

                    tickFormatter: null, // fn: number -> string

                    labelWidth: null, // size of tick labels in pixels

                    labelHeight: null,

                    reserveSpace: null, // whether to reserve space even if axis isn't shown

                    tickLength: null, // size in pixels of ticks, or "full" for whole line

                    alignTicksWithAxis: null, // axis number or null for no sync

                    

                    // mode specific options

                    tickDecimals: 0, // no. of decimals, null means auto

                    tickSize: null, // number or [number, "unit"]

                    minTickSize: null, // number or [number, "unit"]

                    monthNames: null, // list of names of months

                    timeformat: null, // format string to use

                    twelveHourClock: false // 12 or 24 time in time mode

                },

                yaxis: {

                    autoscaleMargin: 0.02,

                    position: "left" // or "right"

                },

                xaxes: [],

                yaxes: [],

                series: {

                    points: {

                        show: true,

                        radius: 3,

                        lineWidth: 2, // in pixels

                        fill: true,

                        fillColor: "#ffffff",

                        symbol: "circle" // or callback

                    },

                    lines: {

                        // we don't put in show: false so we can see

                        // whether lines were actively disabled 

                        lineWidth: 2, // in pixels

                        fill: true,

                        fillColor: null,

                        steps: false,

                                                show : true

                    },

                    bars: {

                        show: false,

                        lineWidth: 2, // in pixels

                        barWidth: 1, // in units of the x axis

                        fill: true,

                        fillColor: null,

                        align: "left", // or "center" 

                        horizontal: false

                    },

                    shadowSize: 3

                },

                grid: {

                    show: true,

                    aboveData: false,

                    color: "#545454", // primary color used for outline and labels

                    backgroundColor: null, // null for transparent, else color

                    borderColor: null, // set if different from the grid color

                    tickColor: null, // color for the ticks, e.g. "rgba(0,0,0,0.15)"

                    labelMargin: 5, // in pixels

                    axisMargin: 8, // in pixels

                    borderWidth: 1, // in pixels

                    minBorderMargin: null, // in pixels, null means taken from points radius

                    markings: null, // array of ranges or fn: axes -> array of ranges

                    markingsColor: "#f4f4f4",

                    markingsLineWidth: 2,

                    // interactive stuff

                    clickable: false,

                    hoverable: true,

                    autoHighlight: true, // highlight in case mouse is near

                    mouseActiveRadius: 5 // how far the mouse can be away to activate an item

                },

                hooks: {}

            },

        canvas = null,      // the canvas for the plot itself

        overlay = null,     // canvas for interactive stuff on top of plot

        eventHolder = null, // jQuery object that events should be bound to

        ctx = null, octx = null,

        xaxes = [], yaxes = [],

        plotOffset = { left: 0, right: 0, top: 0, bottom: 0},

        canvasWidth = 0, canvasHeight = 0,

        plotWidth = 0, plotHeight = 0,

        hooks = {

            processOptions: [],

            processRawData: [],

            processDatapoints: [],

            drawSeries: [],

            draw: [],

            bindEvents: [],

            drawOverlay: [],

            shutdown: []

        },

        plot = this;

 

        // public functions

        plot.setData = setData;

        plot.setupGrid = setupGrid;

        plot.draw = draw;

        plot.getPlaceholder = function() { return placeholder; };

        plot.getCanvas = function() { return canvas; };

        plot.getPlotOffset = function() { return plotOffset; };

        plot.width = function () { return plotWidth; };

        plot.height = function () { return plotHeight; };

        plot.offset = function () {

            var o = eventHolder.offset();

            o.left += plotOffset.left;

            o.top += plotOffset.top;

            return o;

        };

        plot.getData = function () { return series; };

        plot.getAxes = function () {

            var res = {}, i;

            $.each(xaxes.concat(yaxes), function (_, axis) {

                if (axis)

                    res[axis.direction + (axis.n != 1 ? axis.n : "") + "axis"] = axis;

            });

            return res;

        };

        plot.getXAxes = function () { return xaxes; };

        plot.getYAxes = function () { return yaxes; };

        plot.c2p = canvasToAxisCoords;

        plot.p2c = axisToCanvasCoords;

        plot.getOptions = function () { return options; };

        plot.highlight = highlight;

        plot.unhighlight = unhighlight;

        plot.triggerRedrawOverlay = triggerRedrawOverlay;

        plot.pointOffset = function(point) {

            return {

                left: parseInt(xaxes[axisNumber(point, "x") - 1].p2c(+point.x) + plotOffset.left),

                top: parseInt(yaxes[axisNumber(point, "y") - 1].p2c(+point.y) + plotOffset.top)

            };

        };

        plot.shutdown = shutdown;

        plot.resize = function () {

            getCanvasDimensions();

            resizeCanvas(canvas);

            resizeCanvas(overlay);

        };

 

        // public attributes

        plot.hooks = hooks;

        

        // initialize

        initPlugins(plot);

        parseOptions(options_);

        setupCanvases();

        setData(data_);

        setupGrid();

        draw();

        bindEvents();

 

 

        function executeHooks(hook, args) {

            args = [plot].concat(args);

            for (var i = 0; i < hook.length; ++i)

                hook[i].apply(this, args);

        }

 

        function initPlugins() {

            for (var i = 0; i < plugins.length; ++i) {

                var p = plugins[i];

                p.init(plot);

                if (p.options)

                    $.extend(true, options, p.options);

            }

        }

        

        function parseOptions(opts) {

            var i;

            

            $.extend(true, options, opts);

            

            if (options.xaxis.color == null)

                options.xaxis.color = options.grid.color;

            if (options.yaxis.color == null)

                options.yaxis.color = options.grid.color;

            

            if (options.xaxis.tickColor == null) // backwards-compatibility

                options.xaxis.tickColor = options.grid.tickColor;

            if (options.yaxis.tickColor == null) // backwards-compatibility

                options.yaxis.tickColor = options.grid.tickColor;

 

            if (options.grid.borderColor == null)

                options.grid.borderColor = options.grid.color;

            if (options.grid.tickColor == null)

                options.grid.tickColor = $.color.parse(options.grid.color).scale('a', 0.22).toString();

            

            // fill in defaults in axes, copy at least always the

            // first as the rest of the code assumes it'll be there

            for (i = 0; i < Math.max(1, options.xaxes.length); ++i)

                options.xaxes[i] = $.extend(true, {}, options.xaxis, options.xaxes[i]);

            for (i = 0; i < Math.max(1, options.yaxes.length); ++i)

                options.yaxes[i] = $.extend(true, {}, options.yaxis, options.yaxes[i]);

 

            // backwards compatibility, to be removed in future

            if (options.xaxis.noTicks && options.xaxis.ticks == null)

                options.xaxis.ticks = options.xaxis.noTicks;

            if (options.yaxis.noTicks && options.yaxis.ticks == null)

                options.yaxis.ticks = options.yaxis.noTicks;

            if (options.x2axis) {

                options.xaxes[1] = $.extend(true, {}, options.xaxis, options.x2axis);

                options.xaxes[1].position = "top";

            }

            if (options.y2axis) {

                options.yaxes[1] = $.extend(true, {}, options.yaxis, options.y2axis);

                options.yaxes[1].position = "right";

            }

            if (options.grid.coloredAreas)

                options.grid.markings = options.grid.coloredAreas;

            if (options.grid.coloredAreasColor)

                options.grid.markingsColor = options.grid.coloredAreasColor;

            if (options.lines)

                $.extend(true, options.series.lines, options.lines);

            if (options.points)

                $.extend(true, options.series.points, options.points);

            if (options.bars)

                $.extend(true, options.series.bars, options.bars);

            if (options.shadowSize != null)

                options.series.shadowSize = options.shadowSize;

 

            // save options on axes for future reference

            for (i = 0; i < options.xaxes.length; ++i)

                getOrCreateAxis(xaxes, i + 1).options = options.xaxes[i];

            for (i = 0; i < options.yaxes.length; ++i)

                getOrCreateAxis(yaxes, i + 1).options = options.yaxes[i];

 

            // add hooks from options

            for (var n in hooks)

                if (options.hooks[n] && options.hooks[n].length)

                    hooks[n] = hooks[n].concat(options.hooks[n]);

 

            executeHooks(hooks.processOptions, [options]);

        }

 

        function setData(d) {

            series = parseData(d);

            fillInSeriesOptions();

            processData();

        }

        

        function parseData(d) {

            var res = [];

            for (var i = 0; i < d.length; ++i) {

                var s = $.extend(true, {}, options.series);

 

                if (d[i].data != null) {

                    s.data = d[i].data; // move the data instead of deep-copy

                    delete d[i].data;

 

                    $.extend(true, s, d[i]);

 

                    d[i].data = s.data;

                }

                else

                    s.data = d[i];

                res.push(s);

            }

 

            return res;

        }

        

        function axisNumber(obj, coord) {

            var a = obj[coord + "axis"];

            if (typeof a == "object") // if we got a real axis, extract number

                a = a.n;

            if (typeof a != "number")

                a = 1; // default to first axis

            return a;

        }

 

        function allAxes() {

            // return flat array without annoying null entries

            return $.grep(xaxes.concat(yaxes), function (a) { return a; });

        }

        

        function canvasToAxisCoords(pos) {

            // return an object with x/y corresponding to all used axes 

            var res = {}, i, axis;

            for (i = 0; i < xaxes.length; ++i) {

                axis = xaxes[i];

                if (axis && axis.used)

                    res["x" + axis.n] = axis.c2p(pos.left);

            }

 

            for (i = 0; i < yaxes.length; ++i) {

                axis = yaxes[i];

                if (axis && axis.used)

                    res["y" + axis.n] = axis.c2p(pos.top);

            }

            

            if (res.x1 !== undefined)

                res.x = res.x1;

            if (res.y1 !== undefined)

                res.y = res.y1;

 

            return res;

        }

        

        function axisToCanvasCoords(pos) {

            // get canvas coords from the first pair of x/y found in pos

            var res = {}, i, axis, key;

 

            for (i = 0; i < xaxes.length; ++i) {

                axis = xaxes[i];

                if (axis && axis.used) {

                    key = "x" + axis.n;

                    if (pos[key] == null && axis.n == 1)

                        key = "x";

 

                    if (pos[key] != null) {

                        res.left = axis.p2c(pos[key]);

                        break;

                    }

                }

            }

            

            for (i = 0; i < yaxes.length; ++i) {

                axis = yaxes[i];

                if (axis && axis.used) {

                    key = "y" + axis.n;

                    if (pos[key] == null && axis.n == 1)

                        key = "y";

 

                    if (pos[key] != null) {

                        res.top = axis.p2c(pos[key]);

                        break;

                    }

                }

            }

            

            return res;

        }

        

        function getOrCreateAxis(axes, number) {

            if (!axes[number - 1])

                axes[number - 1] = {

                    n: number, // save the number for future reference

                    direction: axes == xaxes ? "x" : "y",

                    options: $.extend(true, {}, axes == xaxes ? options.xaxis : options.yaxis)

                };

                

            return axes[number - 1];

        }

 

        function fillInSeriesOptions() {

            var i;

            

            // collect what we already got of colors

            var neededColors = series.length,

                usedColors = [],

                assignedColors = [];

            for (i = 0; i < series.length; ++i) {

                var sc = series[i].color;

                if (sc != null) {

                    --neededColors;

                    if (typeof sc == "number")

                        assignedColors.push(sc);

                    else

                        usedColors.push($.color.parse(series[i].color));

                }

            }

            

            // we might need to generate more colors if higher indices

            // are assigned

            for (i = 0; i < assignedColors.length; ++i) {

                neededColors = Math.max(neededColors, assignedColors[i] + 1);

            }

 

            // produce colors as needed

            var colors = [], variation = 0;

            i = 0;

            while (colors.length < neededColors) {

                var c;

                if (options.colors.length == i) // check degenerate case

                    c = $.color.make(100, 100, 100);

                else

                    c = $.color.parse(options.colors[i]);

 

                // vary color if needed

                var sign = variation % 2 == 1 ? -1 : 1;

                c.scale('rgb', 1 + sign * Math.ceil(variation / 2) * 0.2)

 

                // FIXME: if we're getting to close to something else,

                // we should probably skip this one

                colors.push(c);

                

                ++i;

                if (i >= options.colors.length) {

                    i = 0;

                    ++variation;

                }

            }

 

            // fill in the options

            var colori = 0, s;

            for (i = 0; i < series.length; ++i) {

                s = series[i];

                

                // assign colors

                if (s.color == null) {

                    s.color = colors[colori].toString();

                    ++colori;

                }

                else if (typeof s.color == "number")

                    s.color = colors[s.color].toString();

 

                // turn on lines automatically in case nothing is set

                if (s.lines.show == null) {

                    var v, show = true;

                    for (v in s)

                        if (s[v] && s[v].show) {

                            show = false;

                            break;

                        }

                    if (show)

                        s.lines.show = true;

                }

 

                // setup axes

                s.xaxis = getOrCreateAxis(xaxes, axisNumber(s, "x"));

                s.yaxis = getOrCreateAxis(yaxes, axisNumber(s, "y"));

            }

        }

        

        function processData() {

            var topSentry = Number.POSITIVE_INFINITY,

                bottomSentry = Number.NEGATIVE_INFINITY,

                fakeInfinity = Number.MAX_VALUE,

                i, j, k, m, length,

                s, points, ps, x, y, axis, val, f, p;

 

            function updateAxis(axis, min, max) {

                if (min < axis.datamin && min != -fakeInfinity)

                    axis.datamin = min;

                if (max > axis.datamax && max != fakeInfinity)

                    axis.datamax = max;

            }

 

            $.each(allAxes(), function (_, axis) {

                // init axis

                axis.datamin = topSentry;

                axis.datamax = bottomSentry;

                axis.used = false;

            });

            

            for (i = 0; i < series.length; ++i) {

                s = series[i];

                s.datapoints = { points: [] };

                

                executeHooks(hooks.processRawData, [ s, s.data, s.datapoints ]);

            }

            

            // first pass: clean and copy data

            for (i = 0; i < series.length; ++i) {

                s = series[i];

 

                var data = s.data, format = s.datapoints.format;

 

                if (!format) {

                    format = [];

                    // find out how to copy

                    format.push({ x: true, number: true, required: true });

                    format.push({ y: true, number: true, required: true });

 

                    if (s.bars.show || (s.lines.show && s.lines.fill)) {

                        format.push({ y: true, number: true, required: false, defaultValue: 0 });

                        if (s.bars.horizontal) {

                            delete format[format.length - 1].y;

                            format[format.length - 1].x = true;

                        }

                    }

                    

                    s.datapoints.format = format;

                }

 

                if (s.datapoints.pointsize != null)

                    continue; // already filled in

 

                s.datapoints.pointsize = format.length;

                

                ps = s.datapoints.pointsize;

                points = s.datapoints.points;

 

                insertSteps = s.lines.show && s.lines.steps;

                s.xaxis.used = s.yaxis.used = true;

                

                for (j = k = 0; j < data.length; ++j, k += ps) {

                    p = data[j];

 

                    var nullify = p == null;

                    if (!nullify) {

                        for (m = 0; m < ps; ++m) {

                            val = p[m];

                            f = format[m];

 

                            if (f) {

                                if (f.number && val != null) {

                                    val = +val; // convert to number

                                    if (isNaN(val))

                                        val = null;

                                    else if (val == Infinity)

                                        val = fakeInfinity;

                                    else if (val == -Infinity)

                                        val = -fakeInfinity;

                                }

 

                                if (val == null) {

                                    if (f.required)

                                        nullify = true;

                                    

                                    if (f.defaultValue != null)

                                        val = f.defaultValue;

                                }

                            }

                            

                            points[k + m] = val;

                        }

                    }

                    

                    if (nullify) {

                        for (m = 0; m < ps; ++m) {

                            val = points[k + m];

                            if (val != null) {

                                f = format[m];

                                // extract min/max info

                                if (f.x)

                                    updateAxis(s.xaxis, val, val);

                                if (f.y)

                                    updateAxis(s.yaxis, val, val);

                            }

                            points[k + m] = null;

                        }

                    }

                    else {

                        // a little bit of line specific stuff that

                        // perhaps shouldn't be here, but lacking

                        // better means...

                        if (insertSteps && k > 0

                            && points[k - ps] != null

                            && points[k - ps] != points[k]

                            && points[k - ps + 1] != points[k + 1]) {

                            // copy the point to make room for a middle point

                            for (m = 0; m < ps; ++m)

                                points[k + ps + m] = points[k + m];

 

                            // middle point has same y

                            points[k + 1] = points[k - ps + 1];

 

                            // we've added a point, better reflect that

                            k += ps;

                        }

                    }

                }

            }

 

            // give the hooks a chance to run

            for (i = 0; i < series.length; ++i) {

                s = series[i];

                

                executeHooks(hooks.processDatapoints, [ s, s.datapoints]);

            }

 

            // second pass: find datamax/datamin for auto-scaling

            for (i = 0; i < series.length; ++i) {

                s = series[i];

                points = s.datapoints.points,

                ps = s.datapoints.pointsize;

 

                var xmin = topSentry, ymin = topSentry,

                    xmax = bottomSentry, ymax = bottomSentry;

                

                for (j = 0; j < points.length; j += ps) {

                    if (points[j] == null)

                        continue;

 

                    for (m = 0; m < ps; ++m) {

                        val = points[j + m];

                        f = format[m];

                        if (!f || val == fakeInfinity || val == -fakeInfinity)

                            continue;

                        

                        if (f.x) {

                            if (val < xmin)

                                xmin = val;

                            if (val > xmax)

                                xmax = val;

                        }

                        if (f.y) {

                            if (val < ymin)

                                ymin = val;

                            if (val > ymax)

                                ymax = val;

                        }

                    }

                }

                

                if (s.bars.show) {

                    // make sure we got room for the bar on the dancing floor

                    var delta = s.bars.align == "left" ? 0 : -s.bars.barWidth/2;

                    if (s.bars.horizontal) {

                        ymin += delta;

                        ymax += delta + s.bars.barWidth;

                    }

                    else {

                        xmin += delta;

                        xmax += delta + s.bars.barWidth;

                    }

                }

                

                updateAxis(s.xaxis, xmin, xmax);

                updateAxis(s.yaxis, ymin, ymax);

            }

 

            $.each(allAxes(), function (_, axis) {

                if (axis.datamin == topSentry)

                    axis.datamin = null;

                if (axis.datamax == bottomSentry)

                    axis.datamax = null;

            });

        }

 

        function makeCanvas(skipPositioning, cls) {

            var c = document.createElement('canvas');

            c.className = cls;

            c.width = canvasWidth;

            c.height = canvasHeight;

                    

            if (!skipPositioning)

                $(c).css({ position: 'absolute', left: 0, top: 0 });

                

            $(c).appendTo(placeholder);

                

            if (!c.getContext) // excanvas hack

                c = window.G_vmlCanvasManager.initElement(c);

 

            // used for resetting in case we get replotted

            c.getContext("2d").save();

            

            return c;

        }

 

        function getCanvasDimensions() {

            canvasWidth = placeholder.width();

            canvasHeight = placeholder.height();

            

            if (canvasWidth <= 0 || canvasHeight <= 0)

                throw "Invalid dimensions for plot, width = " + canvasWidth + ", height = " + canvasHeight;

        }

 

        function resizeCanvas(c) {

            // resizing should reset the state (excanvas seems to be

            // buggy though)

            if (c.width != canvasWidth)

                c.width = canvasWidth;

 

            if (c.height != canvasHeight)

                c.height = canvasHeight;

 

            // so try to get back to the initial state (even if it's

            // gone now, this should be safe according to the spec)

            var cctx = c.getContext("2d");

            cctx.restore();

 

            // and save again

            cctx.save();

        }

        

        function setupCanvases() {

            var reused,

                existingCanvas = placeholder.children("canvas.base"),

                existingOverlay = placeholder.children("canvas.overlay");

 

            if (existingCanvas.length == 0 || existingOverlay == 0) {

                // init everything

                

                placeholder.html(""); // make sure placeholder is clear

            

                placeholder.css({ padding: 0 }); // padding messes up the positioning

                

                if (placeholder.css("position") == 'static')

                    placeholder.css("position", "relative"); // for positioning labels and overlay

 

                getCanvasDimensions();

                

                canvas = makeCanvas(true, "base");

                overlay = makeCanvas(false, "overlay"); // overlay canvas for interactive features

 

                reused = false;

            }

            else {

                // reuse existing elements

 

                canvas = existingCanvas.get(0);

                overlay = existingOverlay.get(0);

 

                reused = true;

            }

 

            ctx = canvas.getContext("2d");

            octx = overlay.getContext("2d");

 

            // we include the canvas in the event holder too, because IE 7

            // sometimes has trouble with the stacking order

            eventHolder = $([overlay, canvas]);

 

            if (reused) {

                // run shutdown in the old plot object

                placeholder.data("plot").shutdown();

 

                // reset reused canvases

                plot.resize();

                

                // make sure overlay pixels are cleared (canvas is cleared when we redraw)

                octx.clearRect(0, 0, canvasWidth, canvasHeight);

                

                // then whack any remaining obvious garbage left

                eventHolder.unbind();

                placeholder.children().not([canvas, overlay]).remove();

            }

 

            // save in case we get replotted

            placeholder.data("plot", plot);

        }

 

        function bindEvents() {

            // bind events

            if (options.grid.hoverable) {

                eventHolder.mousemove(onMouseMove);

                eventHolder.mouseleave(onMouseLeave);

            }

 

            if (options.grid.clickable)

                eventHolder.click(onClick);

 

            executeHooks(hooks.bindEvents, [eventHolder]);

        }

 

        function shutdown() {

            if (redrawTimeout)

                clearTimeout(redrawTimeout);

            

            eventHolder.unbind("mousemove", onMouseMove);

            eventHolder.unbind("mouseleave", onMouseLeave);

            eventHolder.unbind("click", onClick);

            

            executeHooks(hooks.shutdown, [eventHolder]);

        }

 

        function setTransformationHelpers(axis) {

            // set helper functions on the axis, assumes plot area

            // has been computed already

            

            function identity(x) { return x; }

            

            var s, m, t = axis.options.transform || identity,

                it = axis.options.inverseTransform;

            

            // precompute how much the axis is scaling a point

            // in canvas space

            if (axis.direction == "x") {

                s = axis.scale = plotWidth / Math.abs(t(axis.max) - t(axis.min));

                m = Math.min(t(axis.max), t(axis.min));

            }

            else {

                s = axis.scale = plotHeight / Math.abs(t(axis.max) - t(axis.min));

                s = -s;

                m = Math.max(t(axis.max), t(axis.min));

            }

 

            // data point to canvas coordinate

            if (t == identity) // slight optimization

                axis.p2c = function (p) { return (p - m) * s; };

            else

                axis.p2c = function (p) { return (t(p) - m) * s; };

            // canvas coordinate to data point

            if (!it)

                axis.c2p = function (c) { return m + c / s; };

            else

                axis.c2p = function (c) { return it(m + c / s); };

        }

 

        function measureTickLabels(axis) {

            var opts = axis.options, i, ticks = axis.ticks || [], labels = [],

                l, w = opts.labelWidth, h = opts.labelHeight, dummyDiv;

 

            function makeDummyDiv(labels, width) {

                return $('<div style="position:absolute;top:-10000px;' + width + 'font-size:smaller">' +

                         '<div class="' + axis.direction + 'Axis ' + axis.direction + axis.n + 'Axis">'

                         + labels.join("") + '</div></div>')

                    .appendTo(placeholder);

            }

            

            if (axis.direction == "x") {

                // to avoid measuring the widths of the labels (it's slow), we

                // construct fixed-size boxes and put the labels inside

                // them, we don't need the exact figures and the

                // fixed-size box content is easy to center

                if (w == null)

                    w = Math.floor(canvasWidth / (ticks.length > 0 ? ticks.length : 1));

 

                // measure x label heights

                if (h == null) {

                    labels = [];

                    for (i = 0; i < ticks.length; ++i) {

                        l = ticks[i].label;

                        if (l)

                            labels.push('<div class="tickLabel" style="float:left;width:' + w + 'px">' + l + '</div>');

                    }

 

                    if (labels.length > 0) {

                        // stick them all in the same div and measure

                        // collective height

                        labels.push('<div style="clear:left"></div>');

                        dummyDiv = makeDummyDiv(labels, "width:10000px;");

                        h = dummyDiv.height();

                        dummyDiv.remove();

                    }

                }

            }

            else if (w == null || h == null) {

                // calculate y label dimensions

                for (i = 0; i < ticks.length; ++i) {

                    l = ticks[i].label;

                    if (l)

                        labels.push('<div class="tickLabel">' + l + '</div>');

                }

                

                if (labels.length > 0) {

                    dummyDiv = makeDummyDiv(labels, "");

                    if (w == null)

                        w = dummyDiv.children().width();

                    if (h == null)

                        h = dummyDiv.find("div.tickLabel").height();

                    dummyDiv.remove();

                }

            }

 

            if (w == null)

                w = 0;

            if (h == null)

                h = 0;

 

            axis.labelWidth = w;

            axis.labelHeight = h;

        }

 

        function allocateAxisBoxFirstPhase(axis) {

            // find the bounding box of the axis by looking at label

            // widths/heights and ticks, make room by diminishing the

            // plotOffset

 

            var lw = axis.labelWidth,

                lh = axis.labelHeight,

                pos = axis.options.position,

                tickLength = axis.options.tickLength,

                axismargin = options.grid.axisMargin,

                padding = options.grid.labelMargin,

                all = axis.direction == "x" ? xaxes : yaxes,

                index;

 

            // determine axis margin

            var samePosition = $.grep(all, function (a) {

                return a && a.options.position == pos && a.reserveSpace;

            });

            if ($.inArray(axis, samePosition) == samePosition.length - 1)

                axismargin = 0; // outermost

 

            // determine tick length - if we're innermost, we can use "full"

            if (tickLength == null)

                tickLength = "full";

 

            var sameDirection = $.grep(all, function (a) {

                return a && a.reserveSpace;

            });

 

            var innermost = $.inArray(axis, sameDirection) == 0;

            if (!innermost && tickLength == "full")

                tickLength = 5;

                

            if (!isNaN(+tickLength))

                padding += +tickLength;

 

            // compute box

            if (axis.direction == "x") {

                lh += padding;

                

                if (pos == "bottom") {

                    plotOffset.bottom += lh + axismargin;

                    axis.box = { top: canvasHeight - plotOffset.bottom, height: lh };

                }

                else {

                    axis.box = { top: plotOffset.top + axismargin, height: lh };

                    plotOffset.top += lh + axismargin;

                }

            }

            else {

                lw += padding;

                

                if (pos == "left") {

                    axis.box = { left: plotOffset.left + axismargin, width: lw };

                    plotOffset.left += lw + axismargin;

                }

                else {

                    plotOffset.right += lw + axismargin;

                    axis.box = { left: canvasWidth - plotOffset.right, width: lw };

                }

            }

 

             // save for future reference

            axis.position = pos;

            axis.tickLength = tickLength;

            axis.box.padding = padding;

            axis.innermost = innermost;

        }

 

        function allocateAxisBoxSecondPhase(axis) {

            // set remaining bounding box coordinates

            if (axis.direction == "x") {

                axis.box.left = plotOffset.left;

                axis.box.width = plotWidth;

            }

            else {

                axis.box.top = plotOffset.top;

                axis.box.height = plotHeight;

            }

        }

        

        function setupGrid() {

            var i, axes = allAxes();

 

            // first calculate the plot and axis box dimensions

 

            $.each(axes, function (_, axis) {

                axis.show = axis.options.show;

                if (axis.show == null)

                    axis.show = axis.used; // by default an axis is visible if it's got data

                

                axis.reserveSpace = axis.show || axis.options.reserveSpace;

 

                setRange(axis);

            });

 

            allocatedAxes = $.grep(axes, function (axis) { return axis.reserveSpace; });

 

            plotOffset.left = plotOffset.right = plotOffset.top = plotOffset.bottom = 0;

            if (options.grid.show) {

                $.each(allocatedAxes, function (_, axis) {

                    // make the ticks

                    setupTickGeneration(axis);

                    setTicks(axis);

                    snapRangeToTicks(axis, axis.ticks);

 

                    // find labelWidth/Height for axis

                    measureTickLabels(axis);

                });

 

                // with all dimensions in house, we can compute the

                // axis boxes, start from the outside (reverse order)

                for (i = allocatedAxes.length - 1; i >= 0; --i)

                    allocateAxisBoxFirstPhase(allocatedAxes[i]);

 

                // make sure we've got enough space for things that

                // might stick out

                var minMargin = options.grid.minBorderMargin;

                if (minMargin == null) {

                    minMargin = 0;

                    for (i = 0; i < series.length; ++i)

                        minMargin = Math.max(minMargin, series[i].points.radius + series[i].points.lineWidth/2);

                }

                    

                for (var a in plotOffset) {

                    plotOffset[a] += options.grid.borderWidth;

                    plotOffset[a] = Math.max(minMargin, plotOffset[a]);

                }

            }

            

            plotWidth = canvasWidth - plotOffset.left - plotOffset.right;

            plotHeight = canvasHeight - plotOffset.bottom - plotOffset.top;

 

            // now we got the proper plotWidth/Height, we can compute the scaling

            $.each(axes, function (_, axis) {

                setTransformationHelpers(axis);

            });

 

            if (options.grid.show) {

                $.each(allocatedAxes, function (_, axis) {

                    allocateAxisBoxSecondPhase(axis);

                });

 

                insertAxisLabels();

            }

            

            insertLegend();

        }

        

        function setRange(axis) {

            var opts = axis.options,

                min = +(opts.min != null ? opts.min : axis.datamin),

                max = +(opts.max != null ? opts.max : axis.datamax),

                delta = max - min;

 

            if (delta == 0.0) {

                // degenerate case

                var widen = max == 0 ? 1 : 0.01;

 

                if (opts.min == null)

                    min -= widen;

                // always widen max if we couldn't widen min to ensure we

                // don't fall into min == max which doesn't work

                if (opts.max == null || opts.min != null)

                    max += widen;

            }

            else {

                // consider autoscaling

                var margin = opts.autoscaleMargin;

                if (margin != null) {

                    if (opts.min == null) {

                        min -= delta * margin;

                        // make sure we don't go below zero if all values

                        // are positive

                        if (min < 0 && axis.datamin != null && axis.datamin >= 0)

                            min = 0;

                    }

                    if (opts.max == null) {

                        max += delta * margin;

                        if (max > 0 && axis.datamax != null && axis.datamax <= 0)

                            max = 0;

                    }

                }

            }

            axis.min = min;

            axis.max = max;

        }

 

        function setupTickGeneration(axis) {

            var opts = axis.options;

                

            // estimate number of ticks

            var noTicks;

            if (typeof opts.ticks == "number" && opts.ticks > 0)

                noTicks = opts.ticks;

            else

                // heuristic based on the model a*sqrt(x) fitted to

                // some data points that seemed reasonable

                noTicks = 0.3 * Math.sqrt(axis.direction == "x" ? canvasWidth : canvasHeight);

 

            var delta = (axis.max - axis.min) / noTicks,

                size, generator, unit, formatter, i, magn, norm;

 

            if (opts.mode == "time") {

                // pretty handling of time

                

                // map of app. size of time units in milliseconds

                var timeUnitSize = {

                    "second": 1000,

                    "minute": 60 * 1000,

                    "hour": 60 * 60 * 1000,

                    "day": 24 * 60 * 60 * 1000,

                    "month": 30 * 24 * 60 * 60 * 1000,

                    "year": 365.2425 * 24 * 60 * 60 * 1000

                };

 

 

                // the allowed tick sizes, after 1 year we use

                // an integer algorithm

                var spec = [

                    [1, "second"], [2, "second"], [5, "second"], [10, "second"],

                    [30, "second"], 

                    [1, "minute"], [2, "minute"], [5, "minute"], [10, "minute"],

                    [30, "minute"], 

                    [1, "hour"], [2, "hour"], [4, "hour"],

                    [8, "hour"], [12, "hour"],

                    [1, "day"], [2, "day"], [3, "day"],

                    [0.25, "month"], [0.5, "month"], [1, "month"],

                    [2, "month"], [3, "month"], [6, "month"],

                    [1, "year"]

                ];

 

                var minSize = 0;

                if (opts.minTickSize != null) {

                    if (typeof opts.tickSize == "number")

                        minSize = opts.tickSize;

                    else

                        minSize = opts.minTickSize[0] * timeUnitSize[opts.minTickSize[1]];

                }

 

                for (var i = 0; i < spec.length - 1; ++i)

                    if (delta < (spec[i][0] * timeUnitSize[spec[i][1]]

                                 + spec[i + 1][0] * timeUnitSize[spec[i + 1][1]]) / 2

                       && spec[i][0] * timeUnitSize[spec[i][1]] >= minSize)

                        break;

                size = spec[i][0];

                unit = spec[i][1];

                

                // special-case the possibility of several years

                if (unit == "year") {

                    magn = Math.pow(10, Math.floor(Math.log(delta / timeUnitSize.year) / Math.LN10));

                    norm = (delta / timeUnitSize.year) / magn;

                    if (norm < 1.5)

                        size = 1;

                    else if (norm < 3)

                        size = 2;

                    else if (norm < 7.5)

                        size = 5;

                    else

                        size = 10;

 

                    size *= magn;

                }

 

                axis.tickSize = opts.tickSize || [size, unit];

                

                generator = function(axis) {

                    var ticks = [],

                        tickSize = axis.tickSize[0], unit = axis.tickSize[1],

                        d = new Date(axis.min);

                    

                    var step = tickSize * timeUnitSize[unit];

 

                    if (unit == "second")

                        d.setUTCSeconds(floorInBase(d.getUTCSeconds(), tickSize));

                    if (unit == "minute")

                        d.setUTCMinutes(floorInBase(d.getUTCMinutes(), tickSize));

                    if (unit == "hour")

                        d.setUTCHours(floorInBase(d.getUTCHours(), tickSize));

                    if (unit == "month")

                        d.setUTCMonth(floorInBase(d.getUTCMonth(), tickSize));

                    if (unit == "year")

                        d.setUTCFullYear(floorInBase(d.getUTCFullYear(), tickSize));

                    

                    // reset smaller components

                    d.setUTCMilliseconds(0);

                    if (step >= timeUnitSize.minute)

                        d.setUTCSeconds(0);

                    if (step >= timeUnitSize.hour)

                        d.setUTCMinutes(0);

                    if (step >= timeUnitSize.day)

                        d.setUTCHours(0);

                    if (step >= timeUnitSize.day * 4)

                        d.setUTCDate(1);

                    if (step >= timeUnitSize.year)

                        d.setUTCMonth(0);

 

 

                    var carry = 0, v = Number.NaN, prev;

                    do {

                        prev = v;

                        v = d.getTime();

                        ticks.push(v);

                        if (unit == "month") {

                            if (tickSize < 1) {

                                // a bit complicated - we'll divide the month

                                // up but we need to take care of fractions

                                // so we don't end up in the middle of a day

                                d.setUTCDate(1);

                                var start = d.getTime();

                                d.setUTCMonth(d.getUTCMonth() + 1);

                                var end = d.getTime();

                                d.setTime(v + carry * timeUnitSize.hour + (end - start) * tickSize);

                                carry = d.getUTCHours();

                                d.setUTCHours(0);

                            }

                            else

                                d.setUTCMonth(d.getUTCMonth() + tickSize);

                        }

                        else if (unit == "year") {

                            d.setUTCFullYear(d.getUTCFullYear() + tickSize);

                        }

                        else

                            d.setTime(v + step);

                    } while (v < axis.max && v != prev);

 

                    return ticks;

                };

 

                formatter = function (v, axis) {

                    var d = new Date(v);

 

                    // first check global format

                    if (opts.timeformat != null)

                        return $.plot.formatDate(d, opts.timeformat, opts.monthNames);

                    

                    var t = axis.tickSize[0] * timeUnitSize[axis.tickSize[1]];

                    var span = axis.max - axis.min;

                    var suffix = (opts.twelveHourClock) ? " %p" : "";

                    

                    if (t < timeUnitSize.minute)

                        fmt = "%h:%M:%S" + suffix;

                    else if (t < timeUnitSize.day) {

                        if (span < 2 * timeUnitSize.day)

                            fmt = "%h:%M" + suffix;

                        else

                            fmt = "%b %d %h:%M" + suffix;

                    }

                    else if (t < timeUnitSize.month)

                        fmt = "%b %d";

                    else if (t < timeUnitSize.year) {

                        if (span < timeUnitSize.year)

                            fmt = "%b";

                        else

                            fmt = "%b %y";

                    }

                    else

                        fmt = "%y";

                    

                    return $.plot.formatDate(d, fmt, opts.monthNames);

                };

            }

            else {

                // pretty rounding of base-10 numbers

                var maxDec = opts.tickDecimals;

                var dec = -Math.floor(Math.log(delta) / Math.LN10);

                if (maxDec != null && dec > maxDec)

                    dec = maxDec;

 

                magn = Math.pow(10, -dec);

                norm = delta / magn; // norm is between 1.0 and 10.0

                

                if (norm < 1.5)

                    size = 1;

                else if (norm < 3) {

                    size = 2;

                    // special case for 2.5, requires an extra decimal

                    if (norm > 2.25 && (maxDec == null || dec + 1 <= maxDec)) {

                        size = 2.5;

                        ++dec;

                    }

                }

                else if (norm < 7.5)

                    size = 5;

                else

                    size = 10;

 

                size *= magn;

                

                if (opts.minTickSize != null && size < opts.minTickSize)

                    size = opts.minTickSize;

 

                axis.tickDecimals = Math.max(0, maxDec != null ? maxDec : dec);

                axis.tickSize = opts.tickSize || size;

 

                generator = function (axis) {

                    var ticks = [];

 

                    // spew out all possible ticks

                    var start = floorInBase(axis.min, axis.tickSize),

                        i = 0, v = Number.NaN, prev;

                    do {

                        prev = v;

                        v = start + i * axis.tickSize;

                        ticks.push(v);

                        ++i;

                    } while (v < axis.max && v != prev);

                    return ticks;

                };

 

                formatter = function (v, axis) {

                    return v.toFixed(axis.tickDecimals);

                };

            }

 

            if (opts.alignTicksWithAxis != null) {

                var otherAxis = (axis.direction == "x" ? xaxes : yaxes)[opts.alignTicksWithAxis - 1];

                if (otherAxis && otherAxis.used && otherAxis != axis) {

                    // consider snapping min/max to outermost nice ticks

                    var niceTicks = generator(axis);

                    if (niceTicks.length > 0) {

                        if (opts.min == null)

                            axis.min = Math.min(axis.min, niceTicks[0]);

                        if (opts.max == null && niceTicks.length > 1)

                            axis.max = Math.max(axis.max, niceTicks[niceTicks.length - 1]);

                    }

                    

                    generator = function (axis) {

                        // copy ticks, scaled to this axis

                        var ticks = [], v, i;

                        for (i = 0; i < otherAxis.ticks.length; ++i) {

                            v = (otherAxis.ticks[i].v - otherAxis.min) / (otherAxis.max - otherAxis.min);

                            v = axis.min + v * (axis.max - axis.min);

                            ticks.push(v);

                        }

                        return ticks;

                    };

                    

                    // we might need an extra decimal since forced

                    // ticks don't necessarily fit naturally

                    if (axis.mode != "time" && opts.tickDecimals == null) {

                        var extraDec = Math.max(0, -Math.floor(Math.log(delta) / Math.LN10) + 1),

                            ts = generator(axis);

 

                        // only proceed if the tick interval rounded

                        // with an extra decimal doesn't give us a

                        // zero at end

                        if (!(ts.length > 1 && /\..*0$/.test((ts[1] - ts[0]).toFixed(extraDec))))

                            axis.tickDecimals = extraDec;

                    }

                }

            }

 

            axis.tickGenerator = generator;

            if ($.isFunction(opts.tickFormatter))

                axis.tickFormatter = function (v, axis) { return "" + opts.tickFormatter(v, axis); };

            else

                axis.tickFormatter = formatter;

        }

        

        function setTicks(axis) {

            var oticks = axis.options.ticks, ticks = [];

            if (oticks == null || (typeof oticks == "number" && oticks > 0))

                ticks = axis.tickGenerator(axis);

            else if (oticks) {

                if ($.isFunction(oticks))

                    // generate the ticks

                    ticks = oticks({ min: axis.min, max: axis.max });

                else

                    ticks = oticks;

            }

 

            // clean up/labelify the supplied ticks, copy them over

            var i, v;

            axis.ticks = [];

            for (i = 0; i < ticks.length; ++i) {

                var label = null;

                var t = ticks[i];

                if (typeof t == "object") {

                    v = +t[0];

                    if (t.length > 1)

                        label = t[1];

                }

                else

                    v = +t;

                if (label == null)

                    label = axis.tickFormatter(v, axis);

                if (!isNaN(v))

                    axis.ticks.push({ v: v, label: label });

            }

        }

 

        function snapRangeToTicks(axis, ticks) {

            if (axis.options.autoscaleMargin && ticks.length > 0) {

                // snap to ticks

                if (axis.options.min == null)

                    axis.min = Math.min(axis.min, ticks[0].v);

                if (axis.options.max == null && ticks.length > 1)

                    axis.max = Math.max(axis.max, ticks[ticks.length - 1].v);

            }

        }

      

        function draw() {

            ctx.clearRect(0, 0, canvasWidth, canvasHeight);

 

            var grid = options.grid;

 

            // draw background, if any

            if (grid.show && grid.backgroundColor)

                drawBackground();

            

            if (grid.show && !grid.aboveData)

                drawGrid();

 

            for (var i = 0; i < series.length; ++i) {

                executeHooks(hooks.drawSeries, [ctx, series[i]]);

                drawSeries(series[i]);

            }

 

            executeHooks(hooks.draw, [ctx]);

            

            if (grid.show && grid.aboveData)

                drawGrid();

        }

 

        function extractRange(ranges, coord) {

            var axis, from, to, key, axes = allAxes();

 

            for (i = 0; i < axes.length; ++i) {