hjg
2024-07-09 30304784e82d4bba24121328da8eb8490aec4f4f
提交 | 用户 | 时间
58d006 1 /* Javascript plotting library for jQuery, version 0.8.1.
A 2
3 Copyright (c) 2007-2013 IOLA and Ole Laursen.
4 Licensed under the MIT license.
5
6 */
7
8 // first an inline dependency, jquery.colorhelpers.js, we inline it here
9 // for convenience
10
11 /* Plugin for jQuery for working with colors.
12  *
13  * Version 1.1.
14  *
15  * Inspiration from jQuery color animation plugin by John Resig.
16  *
17  * Released under the MIT license by Ole Laursen, October 2009.
18  *
19  * Examples:
20  *
21  *   $.color.parse("#fff").scale('rgb', 0.25).add('a', -0.5).toString()
22  *   var c = $.color.extract($("#mydiv"), 'background-color');
23  *   console.log(c.r, c.g, c.b, c.a);
24  *   $.color.make(100, 50, 25, 0.4).toString() // returns "rgba(100,50,25,0.4)"
25  *
26  * Note that .scale() and .add() return the same modified object
27  * instead of making a new one.
28  *
29  * V. 1.1: Fix error handling so e.g. parsing an empty string does
30  * produce a color rather than just crashing.
31  */
32 (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);
33
34 // the actual Flot code
35 (function($) {
36
37     // Cache the prototype hasOwnProperty for faster access
38
39     var hasOwnProperty = Object.prototype.hasOwnProperty;
40
41     ///////////////////////////////////////////////////////////////////////////
42     // The Canvas object is a wrapper around an HTML5 <canvas> tag.
43     //
44     // @constructor
45     // @param {string} cls List of classes to apply to the canvas.
46     // @param {element} container Element onto which to append the canvas.
47     //
48     // Requiring a container is a little iffy, but unfortunately canvas
49     // operations don't work unless the canvas is attached to the DOM.
50
51     function Canvas(cls, container) {
52
53         var element = container.children("." + cls)[0];
54
55         if (element == null) {
56
57             element = document.createElement("canvas");
58             element.className = cls;
59
60             $(element).css({ direction: "ltr", position: "absolute", left: 0, top: 0 })
61                 .appendTo(container);
62
63             // If HTML5 Canvas isn't available, fall back to [Ex|Flash]canvas
64
65             if (!element.getContext) {
66                 if (window.G_vmlCanvasManager) {
67                     element = window.G_vmlCanvasManager.initElement(element);
68                 } else {
69                     throw new Error("Canvas is not available. If you're using IE with a fall-back such as Excanvas, then there's either a mistake in your conditional include, or the page has no DOCTYPE and is rendering in Quirks Mode.");
70                 }
71             }
72         }
73
74         this.element = element;
75
76         var context = this.context = element.getContext("2d");
77
78         // Determine the screen's ratio of physical to device-independent
79         // pixels.  This is the ratio between the canvas width that the browser
80         // advertises and the number of pixels actually present in that space.
81
82         // The iPhone 4, for example, has a device-independent width of 320px,
83         // but its screen is actually 640px wide.  It therefore has a pixel
84         // ratio of 2, while most normal devices have a ratio of 1.
85
86         var devicePixelRatio = window.devicePixelRatio || 1,
87             backingStoreRatio =
88                 context.webkitBackingStorePixelRatio ||
89                 context.mozBackingStorePixelRatio ||
90                 context.msBackingStorePixelRatio ||
91                 context.oBackingStorePixelRatio ||
92                 context.backingStorePixelRatio || 1;
93
94         this.pixelRatio = devicePixelRatio / backingStoreRatio;
95
96         // Size the canvas to match the internal dimensions of its container
97
98         this.resize(container.width(), container.height());
99
100         // Collection of HTML div layers for text overlaid onto the canvas
101
102         this.textContainer = null;
103         this.text = {};
104
105         // Cache of text fragments and metrics, so we can avoid expensively
106         // re-calculating them when the plot is re-rendered in a loop.
107
108         this._textCache = {};
109     }
110
111     // Resizes the canvas to the given dimensions.
112     //
113     // @param {number} width New width of the canvas, in pixels.
114     // @param {number} width New height of the canvas, in pixels.
115
116     Canvas.prototype.resize = function(width, height) {
117
118         if (width <= 0 || height <= 0) {
119             throw new Error("Invalid dimensions for plot, width = " + width + ", height = " + height);
120         }
121
122         var element = this.element,
123             context = this.context,
124             pixelRatio = this.pixelRatio;
125
126         // Resize the canvas, increasing its density based on the display's
127         // pixel ratio; basically giving it more pixels without increasing the
128         // size of its element, to take advantage of the fact that retina
129         // displays have that many more pixels in the same advertised space.
130
131         // Resizing should reset the state (excanvas seems to be buggy though)
132
133         if (this.width != width) {
134             element.width = width * pixelRatio;
135             element.style.width = width + "px";
136             this.width = width;
137         }
138
139         if (this.height != height) {
140             element.height = height * pixelRatio;
141             element.style.height = height + "px";
142             this.height = height;
143         }
144
145         // Save the context, so we can reset in case we get replotted.  The
146         // restore ensure that we're really back at the initial state, and
147         // should be safe even if we haven't saved the initial state yet.
148
149         context.restore();
150         context.save();
151
152         // Scale the coordinate space to match the display density; so even though we
153         // may have twice as many pixels, we still want lines and other drawing to
154         // appear at the same size; the extra pixels will just make them crisper.
155
156         context.scale(pixelRatio, pixelRatio);
157     };
158
159     // Clears the entire canvas area, not including any overlaid HTML text
160
161     Canvas.prototype.clear = function() {
162         this.context.clearRect(0, 0, this.width, this.height);
163     };
164
165     // Finishes rendering the canvas, including managing the text overlay.
166
167     Canvas.prototype.render = function() {
168
169         var cache = this._textCache;
170
171         // For each text layer, add elements marked as active that haven't
172         // already been rendered, and remove those that are no longer active.
173
174         for (var layerKey in cache) {
175             if (hasOwnProperty.call(cache, layerKey)) {
176
177                 var layer = this.getTextLayer(layerKey),
178                     layerCache = cache[layerKey];
179
180                 layer.hide();
181
182                 for (var styleKey in layerCache) {
183                     if (hasOwnProperty.call(layerCache, styleKey)) {
184                         var styleCache = layerCache[styleKey];
185                         for (var key in styleCache) {
186                             if (hasOwnProperty.call(styleCache, key)) {
187
188                                 var positions = styleCache[key].positions;
189
190                                 for (var i = 0, position; position = positions[i]; i++) {
191                                     if (position.active) {
192                                         if (!position.rendered) {
193                                             layer.append(position.element);
194                                             position.rendered = true;
195                                         }
196                                     } else {
197                                         positions.splice(i--, 1);
198                                         if (position.rendered) {
199                                             position.element.detach();
200                                         }
201                                     }
202                                 }
203
204                                 if (positions.length == 0) {
205                                     delete styleCache[key];
206                                 }
207                             }
208                         }
209                     }
210                 }
211
212                 layer.show();
213             }
214         }
215     };
216
217     // Creates (if necessary) and returns the text overlay container.
218     //
219     // @param {string} classes String of space-separated CSS classes used to
220     //     uniquely identify the text layer.
221     // @return {object} The jQuery-wrapped text-layer div.
222
223     Canvas.prototype.getTextLayer = function(classes) {
224
225         var layer = this.text[classes];
226
227         // Create the text layer if it doesn't exist
228
229         if (layer == null) {
230
231             // Create the text layer container, if it doesn't exist
232
233             if (this.textContainer == null) {
234                 this.textContainer = $("<div class='flot-text'></div>")
235                     .css({
236                         position: "absolute",
237                         top: 0,
238                         left: 0,
239                         bottom: 0,
240                         right: 0,
241                         'font-size': "smaller",
242                         color: "#545454"
243                     })
244                     .insertAfter(this.element);
245             }
246
247             layer = this.text[classes] = $("<div></div>")
248                 .addClass(classes)
249                 .css({
250                     position: "absolute",
251                     top: 0,
252                     left: 0,
253                     bottom: 0,
254                     right: 0
255                 })
256                 .appendTo(this.textContainer);
257         }
258
259         return layer;
260     };
261
262     // Creates (if necessary) and returns a text info object.
263     //
264     // The object looks like this:
265     //
266     // {
267     //     width: Width of the text's wrapper div.
268     //     height: Height of the text's wrapper div.
269     //     element: The jQuery-wrapped HTML div containing the text.
270     //     positions: Array of positions at which this text is drawn.
271     // }
272     //
273     // The positions array contains objects that look like this:
274     //
275     // {
276     //     active: Flag indicating whether the text should be visible.
277     //     rendered: Flag indicating whether the text is currently visible.
278     //     element: The jQuery-wrapped HTML div containing the text.
279     //     x: X coordinate at which to draw the text.
280     //     y: Y coordinate at which to draw the text.
281     // }
282     //
283     // Each position after the first receives a clone of the original element.
284     //
285     // The idea is that that the width, height, and general 'identity' of the
286     // text is constant no matter where it is placed; the placements are a
287     // secondary property.
288     //
289     // Canvas maintains a cache of recently-used text info objects; getTextInfo
290     // either returns the cached element or creates a new entry.
291     //
292     // @param {string} layer A string of space-separated CSS classes uniquely
293     //     identifying the layer containing this text.
294     // @param {string} text Text string to retrieve info for.
295     // @param {(string|object)=} font Either a string of space-separated CSS
296     //     classes or a font-spec object, defining the text's font and style.
297     // @param {number=} angle Angle at which to rotate the text, in degrees.
298     //     Angle is currently unused, it will be implemented in the future.
299     // @param {number=} width Maximum width of the text before it wraps.
300     // @return {object} a text info object.
301
302     Canvas.prototype.getTextInfo = function(layer, text, font, angle, width) {
303
304         var textStyle, layerCache, styleCache, info;
305
306         // Cast the value to a string, in case we were given a number or such
307
308         text = "" + text;
309
310         // If the font is a font-spec object, generate a CSS font definition
311
312         if (typeof font === "object") {
313             textStyle = font.style + " " + font.variant + " " + font.weight + " " + font.size + "px/" + font.lineHeight + "px " + font.family;
314         } else {
315             textStyle = font;
316         }
317
318         // Retrieve (or create) the cache for the text's layer and styles
319
320         layerCache = this._textCache[layer];
321
322         if (layerCache == null) {
323             layerCache = this._textCache[layer] = {};
324         }
325
326         styleCache = layerCache[textStyle];
327
328         if (styleCache == null) {
329             styleCache = layerCache[textStyle] = {};
330         }
331
332         info = styleCache[text];
333
334         // If we can't find a matching element in our cache, create a new one
335
336         if (info == null) {
337
338             var element = $("<div></div>").html(text)
339                 .css({
340                     position: "absolute",
341                     'max-width': width,
342                     top: -9999
343                 })
344                 .appendTo(this.getTextLayer(layer));
345
346             if (typeof font === "object") {
347                 element.css({
348                     font: textStyle,
349                     color: font.color
350                 });
351             } else if (typeof font === "string") {
352                 element.addClass(font);
353             }
354
355             info = styleCache[text] = {
356                 width: element.outerWidth(true),
357                 height: element.outerHeight(true),
358                 element: element,
359                 positions: []
360             };
361
362             element.detach();
363         }
364
365         return info;
366     };
367
368     // Adds a text string to the canvas text overlay.
369     //
370     // The text isn't drawn immediately; it is marked as rendering, which will
371     // result in its addition to the canvas on the next render pass.
372     //
373     // @param {string} layer A string of space-separated CSS classes uniquely
374     //     identifying the layer containing this text.
375     // @param {number} x X coordinate at which to draw the text.
376     // @param {number} y Y coordinate at which to draw the text.
377     // @param {string} text Text string to draw.
378     // @param {(string|object)=} font Either a string of space-separated CSS
379     //     classes or a font-spec object, defining the text's font and style.
380     // @param {number=} angle Angle at which to rotate the text, in degrees.
381     //     Angle is currently unused, it will be implemented in the future.
382     // @param {number=} width Maximum width of the text before it wraps.
383     // @param {string=} halign Horizontal alignment of the text; either "left",
384     //     "center" or "right".
385     // @param {string=} valign Vertical alignment of the text; either "top",
386     //     "middle" or "bottom".
387
388     Canvas.prototype.addText = function(layer, x, y, text, font, angle, width, halign, valign) {
389
390         var info = this.getTextInfo(layer, text, font, angle, width),
391             positions = info.positions;
392
393         // Tweak the div's position to match the text's alignment
394
395         if (halign == "center") {
396             x -= info.width / 2;
397         } else if (halign == "right") {
398             x -= info.width;
399         }
400
401         if (valign == "middle") {
402             y -= info.height / 2;
403         } else if (valign == "bottom") {
404             y -= info.height;
405         }
406
407         // Determine whether this text already exists at this position.
408         // If so, mark it for inclusion in the next render pass.
409
410         for (var i = 0, position; position = positions[i]; i++) {
411             if (position.x == x && position.y == y) {
412                 position.active = true;
413                 return;
414             }
415         }
416
417         // If the text doesn't exist at this position, create a new entry
418
419         // For the very first position we'll re-use the original element,
420         // while for subsequent ones we'll clone it.
421
422         position = {
423             active: true,
424             rendered: false,
425             element: positions.length ? info.element.clone() : info.element,
426             x: x,
427             y: y
428         }
429
430         positions.push(position);
431
432         // Move the element to its final position within the container
433
434         position.element.css({
435             top: Math.round(y),
436             left: Math.round(x),
437             'text-align': halign    // In case the text wraps
438         });
439     };
440
441     // Removes one or more text strings from the canvas text overlay.
442     //
443     // If no parameters are given, all text within the layer is removed.
444     //
445     // Note that the text is not immediately removed; it is simply marked as
446     // inactive, which will result in its removal on the next render pass.
447     // This avoids the performance penalty for 'clear and redraw' behavior,
448     // where we potentially get rid of all text on a layer, but will likely
449     // add back most or all of it later, as when redrawing axes, for example.
450     //
451     // @param {string} layer A string of space-separated CSS classes uniquely
452     //     identifying the layer containing this text.
453     // @param {number=} x X coordinate of the text.
454     // @param {number=} y Y coordinate of the text.
455     // @param {string=} text Text string to remove.
456     // @param {(string|object)=} font Either a string of space-separated CSS
457     //     classes or a font-spec object, defining the text's font and style.
458     // @param {number=} angle Angle at which the text is rotated, in degrees.
459     //     Angle is currently unused, it will be implemented in the future.
460
461     Canvas.prototype.removeText = function(layer, x, y, text, font, angle) {
462         if (text == null) {
463             var layerCache = this._textCache[layer];
464             if (layerCache != null) {
465                 for (var styleKey in layerCache) {
466                     if (hasOwnProperty.call(layerCache, styleKey)) {
467                         var styleCache = layerCache[styleKey];
468                         for (var key in styleCache) {
469                             if (hasOwnProperty.call(styleCache, key)) {
470                                 var positions = styleCache[key].positions;
471                                 for (var i = 0, position; position = positions[i]; i++) {
472                                     position.active = false;
473                                 }
474                             }
475                         }
476                     }
477                 }
478             }
479         } else {
480             var positions = this.getTextInfo(layer, text, font, angle).positions;
481             for (var i = 0, position; position = positions[i]; i++) {
482                 if (position.x == x && position.y == y) {
483                     position.active = false;
484                 }
485             }
486         }
487     };
488
489     ///////////////////////////////////////////////////////////////////////////
490     // The top-level container for the entire plot.
491
492     function Plot(placeholder, data_, options_, plugins) {
493         // data is on the form:
494         //   [ series1, series2 ... ]
495         // where series is either just the data as [ [x1, y1], [x2, y2], ... ]
496         // or { data: [ [x1, y1], [x2, y2], ... ], label: "some label", ... }
497
498         var series = [],
499             options = {
500                 // the color theme used for graphs
501                 colors: ["#edc240", "#afd8f8", "#cb4b4b", "#4da74d", "#9440ed"],
502                 legend: {
503                     show: true,
504                     noColumns: 1, // number of colums in legend table
505                     labelFormatter: null, // fn: string -> string
506                     labelBoxBorderColor: "#ccc", // border color for the little label boxes
507                     container: null, // container (as jQuery object) to put legend in, null means default on top of graph
508                     position: "ne", // position of default legend container within plot
509                     margin: 5, // distance from grid edge to default legend container within plot
510                     backgroundColor: null, // null means auto-detect
511                     backgroundOpacity: 0.85, // set to 0 to avoid background
512                     sorted: null    // default to no legend sorting
513                 },
514                 xaxis: {
515                     show: null, // null = auto-detect, true = always, false = never
516                     position: "bottom", // or "top"
517                     mode: null, // null or "time"
518                     font: null, // null (derived from CSS in placeholder) or object like { size: 11, lineHeight: 13, style: "italic", weight: "bold", family: "sans-serif", variant: "small-caps" }
519                     color: null, // base color, labels, ticks
520                     tickColor: null, // possibly different color of ticks, e.g. "rgba(0,0,0,0.15)"
521                     transform: null, // null or f: number -> number to transform axis
522                     inverseTransform: null, // if transform is set, this should be the inverse function
523                     min: null, // min. value to show, null means set automatically
524                     max: null, // max. value to show, null means set automatically
525                     autoscaleMargin: null, // margin in % to add if auto-setting min/max
526                     ticks: null, // either [1, 3] or [[1, "a"], 3] or (fn: axis info -> ticks) or app. number of ticks for auto-ticks
527                     tickFormatter: null, // fn: number -> string
528                     labelWidth: null, // size of tick labels in pixels
529                     labelHeight: null,
530                     reserveSpace: null, // whether to reserve space even if axis isn't shown
531                     tickLength: null, // size in pixels of ticks, or "full" for whole line
532                     alignTicksWithAxis: null, // axis number or null for no sync
533                     tickDecimals: null, // no. of decimals, null means auto
534                     tickSize: null, // number or [number, "unit"]
535                     minTickSize: null // number or [number, "unit"]
536                 },
537                 yaxis: {
538                     autoscaleMargin: 0.02,
539                     position: "left" // or "right"
540                 },
541                 xaxes: [],
542                 yaxes: [],
543                 series: {
544                     points: {
545                         show: false,
546                         radius: 3,
547                         lineWidth: 2, // in pixels
548                         fill: true,
549                         fillColor: "#ffffff",
550                         symbol: "circle" // or callback
551                     },
552                     lines: {
553                         // we don't put in show: false so we can see
554                         // whether lines were actively disabled
555                         lineWidth: 2, // in pixels
556                         fill: false,
557                         fillColor: null,
558                         steps: false
559                         // Omit 'zero', so we can later default its value to
560                         // match that of the 'fill' option.
561                     },
562                     bars: {
563                         show: false,
564                         lineWidth: 2, // in pixels
565                         barWidth: 1, // in units of the x axis
566                         fill: true,
567                         fillColor: null,
568                         align: "left", // "left", "right", or "center"
569                         horizontal: false,
570                         zero: true
571                     },
572                     shadowSize: 3,
573                     highlightColor: null
574                 },
575                 grid: {
576                     show: true,
577                     aboveData: false,
578                     color: "#545454", // primary color used for outline and labels
579                     backgroundColor: null, // null for transparent, else color
580                     borderColor: null, // set if different from the grid color
581                     tickColor: null, // color for the ticks, e.g. "rgba(0,0,0,0.15)"
582                     margin: 0, // distance from the canvas edge to the grid
583                     labelMargin: 5, // in pixels
584                     axisMargin: 8, // in pixels
585                     borderWidth: 2, // in pixels
586                     minBorderMargin: null, // in pixels, null means taken from points radius
587                     markings: null, // array of ranges or fn: axes -> array of ranges
588                     markingsColor: "#f4f4f4",
589                     markingsLineWidth: 2,
590                     // interactive stuff
591                     clickable: false,
592                     hoverable: false,
593                     autoHighlight: true, // highlight in case mouse is near
594                     mouseActiveRadius: 10 // how far the mouse can be away to activate an item
595                 },
596                 interaction: {
597                     redrawOverlayInterval: 1000/60 // time between updates, -1 means in same flow
598                 },
599                 hooks: {}
600             },
601         surface = null,     // the canvas for the plot itself
602         overlay = null,     // canvas for interactive stuff on top of plot
603         eventHolder = null, // jQuery object that events should be bound to
604         ctx = null, octx = null,
605         xaxes = [], yaxes = [],
606         plotOffset = { left: 0, right: 0, top: 0, bottom: 0},
607         plotWidth = 0, plotHeight = 0,
608         hooks = {
609             processOptions: [],
610             processRawData: [],
611             processDatapoints: [],
612             processOffset: [],
613             drawBackground: [],
614             drawSeries: [],
615             draw: [],
616             bindEvents: [],
617             drawOverlay: [],
618             shutdown: []
619         },
620         plot = this;
621
622         // public functions
623         plot.setData = setData;
624         plot.setupGrid = setupGrid;
625         plot.draw = draw;
626         plot.getPlaceholder = function() { return placeholder; };
627         plot.getCanvas = function() { return surface.element; };
628         plot.getPlotOffset = function() { return plotOffset; };
629         plot.width = function () { return plotWidth; };
630         plot.height = function () { return plotHeight; };
631         plot.offset = function () {
632             var o = eventHolder.offset();
633             o.left += plotOffset.left;
634             o.top += plotOffset.top;
635             return o;
636         };
637         plot.getData = function () { return series; };
638         plot.getAxes = function () {
639             var res = {}, i;
640             $.each(xaxes.concat(yaxes), function (_, axis) {
641                 if (axis)
642                     res[axis.direction + (axis.n != 1 ? axis.n : "") + "axis"] = axis;
643             });
644             return res;
645         };
646         plot.getXAxes = function () { return xaxes; };
647         plot.getYAxes = function () { return yaxes; };
648         plot.c2p = canvasToAxisCoords;
649         plot.p2c = axisToCanvasCoords;
650         plot.getOptions = function () { return options; };
651         plot.highlight = highlight;
652         plot.unhighlight = unhighlight;
653         plot.triggerRedrawOverlay = triggerRedrawOverlay;
654         plot.pointOffset = function(point) {
655             return {
656                 left: parseInt(xaxes[axisNumber(point, "x") - 1].p2c(+point.x) + plotOffset.left, 10),
657                 top: parseInt(yaxes[axisNumber(point, "y") - 1].p2c(+point.y) + plotOffset.top, 10)
658             };
659         };
660         plot.shutdown = shutdown;
661         plot.resize = function () {
662             var width = placeholder.width(),
663                 height = placeholder.height();
664             surface.resize(width, height);
665             overlay.resize(width, height);
666         };
667
668         // public attributes
669         plot.hooks = hooks;
670
671         // initialize
672         initPlugins(plot);
673         parseOptions(options_);
674         setupCanvases();
675         setData(data_);
676         setupGrid();
677         draw();
678         bindEvents();
679
680
681         function executeHooks(hook, args) {
682             args = [plot].concat(args);
683             for (var i = 0; i < hook.length; ++i)
684                 hook[i].apply(this, args);
685         }
686
687         function initPlugins() {
688
689             // References to key classes, allowing plugins to modify them
690
691             var classes = {
692                 Canvas: Canvas
693             };
694
695             for (var i = 0; i < plugins.length; ++i) {
696                 var p = plugins[i];
697                 p.init(plot, classes);
698                 if (p.options)
699                     $.extend(true, options, p.options);
700             }
701         }
702
703         function parseOptions(opts) {
704
705             $.extend(true, options, opts);
706
707             // $.extend merges arrays, rather than replacing them.  When less
708             // colors are provided than the size of the default palette, we
709             // end up with those colors plus the remaining defaults, which is
710             // not expected behavior; avoid it by replacing them here.
711
712             if (opts && opts.colors) {
713                 options.colors = opts.colors;
714             }
715
716             if (options.xaxis.color == null)
717                 options.xaxis.color = $.color.parse(options.grid.color).scale('a', 0.22).toString();
718             if (options.yaxis.color == null)
719                 options.yaxis.color = $.color.parse(options.grid.color).scale('a', 0.22).toString();
720
721             if (options.xaxis.tickColor == null) // grid.tickColor for back-compatibility
722                 options.xaxis.tickColor = options.grid.tickColor || options.xaxis.color;
723             if (options.yaxis.tickColor == null) // grid.tickColor for back-compatibility
724                 options.yaxis.tickColor = options.grid.tickColor || options.yaxis.color;
725
726             if (options.grid.borderColor == null)
727                 options.grid.borderColor = options.grid.color;
728             if (options.grid.tickColor == null)
729                 options.grid.tickColor = $.color.parse(options.grid.color).scale('a', 0.22).toString();
730
731             // Fill in defaults for axis options, including any unspecified
732             // font-spec fields, if a font-spec was provided.
733
734             // If no x/y axis options were provided, create one of each anyway,
735             // since the rest of the code assumes that they exist.
736
737             var i, axisOptions, axisCount,
738                 fontDefaults = {
739                     style: placeholder.css("font-style"),
740                     size: Math.round(0.8 * (+placeholder.css("font-size").replace("px", "") || 13)),
741                     variant: placeholder.css("font-variant"),
742                     weight: placeholder.css("font-weight"),
743                     family: placeholder.css("font-family")
744                 };
745
746             fontDefaults.lineHeight = fontDefaults.size * 1.15;
747
748             axisCount = options.xaxes.length || 1;
749             for (i = 0; i < axisCount; ++i) {
750
751                 axisOptions = options.xaxes[i];
752                 if (axisOptions && !axisOptions.tickColor) {
753                     axisOptions.tickColor = axisOptions.color;
754                 }
755
756                 axisOptions = $.extend(true, {}, options.xaxis, axisOptions);
757                 options.xaxes[i] = axisOptions;
758
759                 if (axisOptions.font) {
760                     axisOptions.font = $.extend({}, fontDefaults, axisOptions.font);
761                     if (!axisOptions.font.color) {
762                         axisOptions.font.color = axisOptions.color;
763                     }
764                 }
765             }
766
767             axisCount = options.yaxes.length || 1;
768             for (i = 0; i < axisCount; ++i) {
769
770                 axisOptions = options.yaxes[i];
771                 if (axisOptions && !axisOptions.tickColor) {
772                     axisOptions.tickColor = axisOptions.color;
773                 }
774
775                 axisOptions = $.extend(true, {}, options.yaxis, axisOptions);
776                 options.yaxes[i] = axisOptions;
777
778                 if (axisOptions.font) {
779                     axisOptions.font = $.extend({}, fontDefaults, axisOptions.font);
780                     if (!axisOptions.font.color) {
781                         axisOptions.font.color = axisOptions.color;
782                     }
783                 }
784             }
785
786             // backwards compatibility, to be removed in future
787             if (options.xaxis.noTicks && options.xaxis.ticks == null)
788                 options.xaxis.ticks = options.xaxis.noTicks;
789             if (options.yaxis.noTicks && options.yaxis.ticks == null)
790                 options.yaxis.ticks = options.yaxis.noTicks;
791             if (options.x2axis) {
792                 options.xaxes[1] = $.extend(true, {}, options.xaxis, options.x2axis);
793                 options.xaxes[1].position = "top";
794             }
795             if (options.y2axis) {
796                 options.yaxes[1] = $.extend(true, {}, options.yaxis, options.y2axis);
797                 options.yaxes[1].position = "right";
798             }
799             if (options.grid.coloredAreas)
800                 options.grid.markings = options.grid.coloredAreas;
801             if (options.grid.coloredAreasColor)
802                 options.grid.markingsColor = options.grid.coloredAreasColor;
803             if (options.lines)
804                 $.extend(true, options.series.lines, options.lines);
805             if (options.points)
806                 $.extend(true, options.series.points, options.points);
807             if (options.bars)
808                 $.extend(true, options.series.bars, options.bars);
809             if (options.shadowSize != null)
810                 options.series.shadowSize = options.shadowSize;
811             if (options.highlightColor != null)
812                 options.series.highlightColor = options.highlightColor;
813
814             // save options on axes for future reference
815             for (i = 0; i < options.xaxes.length; ++i)
816                 getOrCreateAxis(xaxes, i + 1).options = options.xaxes[i];
817             for (i = 0; i < options.yaxes.length; ++i)
818                 getOrCreateAxis(yaxes, i + 1).options = options.yaxes[i];
819
820             // add hooks from options
821             for (var n in hooks)
822                 if (options.hooks[n] && options.hooks[n].length)
823                     hooks[n] = hooks[n].concat(options.hooks[n]);
824
825             executeHooks(hooks.processOptions, [options]);
826         }
827
828         function setData(d) {
829             series = parseData(d);
830             fillInSeriesOptions();
831             processData();
832         }
833
834         function parseData(d) {
835             var res = [];
836             for (var i = 0; i < d.length; ++i) {
837                 var s = $.extend(true, {}, options.series);
838
839                 if (d[i].data != null) {
840                     s.data = d[i].data; // move the data instead of deep-copy
841                     delete d[i].data;
842
843                     $.extend(true, s, d[i]);
844
845                     d[i].data = s.data;
846                 }
847                 else
848                     s.data = d[i];
849                 res.push(s);
850             }
851
852             return res;
853         }
854
855         function axisNumber(obj, coord) {
856             var a = obj[coord + "axis"];
857             if (typeof a == "object") // if we got a real axis, extract number
858                 a = a.n;
859             if (typeof a != "number")
860                 a = 1; // default to first axis
861             return a;
862         }
863
864         function allAxes() {
865             // return flat array without annoying null entries
866             return $.grep(xaxes.concat(yaxes), function (a) { return a; });
867         }
868
869         function canvasToAxisCoords(pos) {
870             // return an object with x/y corresponding to all used axes
871             var res = {}, i, axis;
872             for (i = 0; i < xaxes.length; ++i) {
873                 axis = xaxes[i];
874                 if (axis && axis.used)
875                     res["x" + axis.n] = axis.c2p(pos.left);
876             }
877
878             for (i = 0; i < yaxes.length; ++i) {
879                 axis = yaxes[i];
880                 if (axis && axis.used)
881                     res["y" + axis.n] = axis.c2p(pos.top);
882             }
883
884             if (res.x1 !== undefined)
885                 res.x = res.x1;
886             if (res.y1 !== undefined)
887                 res.y = res.y1;
888
889             return res;
890         }
891
892         function axisToCanvasCoords(pos) {
893             // get canvas coords from the first pair of x/y found in pos
894             var res = {}, i, axis, key;
895
896             for (i = 0; i < xaxes.length; ++i) {
897                 axis = xaxes[i];
898                 if (axis && axis.used) {
899                     key = "x" + axis.n;
900                     if (pos[key] == null && axis.n == 1)
901                         key = "x";
902
903                     if (pos[key] != null) {
904                         res.left = axis.p2c(pos[key]);
905                         break;
906                     }
907                 }
908             }
909
910             for (i = 0; i < yaxes.length; ++i) {
911                 axis = yaxes[i];
912                 if (axis && axis.used) {
913                     key = "y" + axis.n;
914                     if (pos[key] == null && axis.n == 1)
915                         key = "y";
916
917                     if (pos[key] != null) {
918                         res.top = axis.p2c(pos[key]);
919                         break;
920                     }
921                 }
922             }
923
924             return res;
925         }
926
927         function getOrCreateAxis(axes, number) {
928             if (!axes[number - 1])
929                 axes[number - 1] = {
930                     n: number, // save the number for future reference
931                     direction: axes == xaxes ? "x" : "y",
932                     options: $.extend(true, {}, axes == xaxes ? options.xaxis : options.yaxis)
933                 };
934
935             return axes[number - 1];
936         }
937
938         function fillInSeriesOptions() {
939
940             var neededColors = series.length, maxIndex = -1, i;
941
942             // Subtract the number of series that already have fixed colors or
943             // color indexes from the number that we still need to generate.
944
945             for (i = 0; i < series.length; ++i) {
946                 var sc = series[i].color;
947                 if (sc != null) {
948                     neededColors--;
949                     if (typeof sc == "number" && sc > maxIndex) {
950                         maxIndex = sc;
951                     }
952                 }
953             }
954
955             // If any of the series have fixed color indexes, then we need to
956             // generate at least as many colors as the highest index.
957
958             if (neededColors <= maxIndex) {
959                 neededColors = maxIndex + 1;
960             }
961
962             // Generate all the colors, using first the option colors and then
963             // variations on those colors once they're exhausted.
964
965             var c, colors = [], colorPool = options.colors,
966                 colorPoolSize = colorPool.length, variation = 0;
967
968             for (i = 0; i < neededColors; i++) {
969
970                 c = $.color.parse(colorPool[i % colorPoolSize] || "#666");
971
972                 // Each time we exhaust the colors in the pool we adjust
973                 // a scaling factor used to produce more variations on
974                 // those colors. The factor alternates negative/positive
975                 // to produce lighter/darker colors.
976
977                 // Reset the variation after every few cycles, or else
978                 // it will end up producing only white or black colors.
979
980                 if (i % colorPoolSize == 0 && i) {
981                     if (variation >= 0) {
982                         if (variation < 0.5) {
983                             variation = -variation - 0.2;
984                         } else variation = 0;
985                     } else variation = -variation;
986                 }
987
988                 colors[i] = c.scale('rgb', 1 + variation);
989             }
990
991             // Finalize the series options, filling in their colors
992
993             var colori = 0, s;
994             for (i = 0; i < series.length; ++i) {
995                 s = series[i];
996
997                 // assign colors
998                 if (s.color == null) {
999                     s.color = colors[colori].toString();
1000                     ++colori;
1001                 }
1002                 else if (typeof s.color == "number")
1003                     s.color = colors[s.color].toString();
1004
1005                 // turn on lines automatically in case nothing is set
1006                 if (s.lines.show == null) {
1007                     var v, show = true;
1008                     for (v in s)
1009                         if (s[v] && s[v].show) {
1010                             show = false;
1011                             break;
1012                         }
1013                     if (show)
1014                         s.lines.show = true;
1015                 }
1016
1017                 // If nothing was provided for lines.zero, default it to match
1018                 // lines.fill, since areas by default should extend to zero.
1019
1020                 if (s.lines.zero == null) {
1021                     s.lines.zero = !!s.lines.fill;
1022                 }
1023
1024                 // setup axes
1025                 s.xaxis = getOrCreateAxis(xaxes, axisNumber(s, "x"));
1026                 s.yaxis = getOrCreateAxis(yaxes, axisNumber(s, "y"));
1027             }
1028         }
1029
1030         function processData() {
1031             var topSentry = Number.POSITIVE_INFINITY,
1032                 bottomSentry = Number.NEGATIVE_INFINITY,
1033                 fakeInfinity = Number.MAX_VALUE,
1034                 i, j, k, m, length,
1035                 s, points, ps, x, y, axis, val, f, p,
1036                 data, format;
1037
1038             function updateAxis(axis, min, max) {
1039                 if (min < axis.datamin && min != -fakeInfinity)
1040                     axis.datamin = min;
1041                 if (max > axis.datamax && max != fakeInfinity)
1042                     axis.datamax = max;
1043             }
1044
1045             $.each(allAxes(), function (_, axis) {
1046                 // init axis
1047                 axis.datamin = topSentry;
1048                 axis.datamax = bottomSentry;
1049                 axis.used = false;
1050             });
1051
1052             for (i = 0; i < series.length; ++i) {
1053                 s = series[i];
1054                 s.datapoints = { points: [] };
1055
1056                 executeHooks(hooks.processRawData, [ s, s.data, s.datapoints ]);
1057             }
1058
1059             // first pass: clean and copy data
1060             for (i = 0; i < series.length; ++i) {
1061                 s = series[i];
1062
1063                 data = s.data;
1064                 format = s.datapoints.format;
1065
1066                 if (!format) {
1067                     format = [];
1068                     // find out how to copy
1069                     format.push({ x: true, number: true, required: true });
1070                     format.push({ y: true, number: true, required: true });
1071
1072                     if (s.bars.show || (s.lines.show && s.lines.fill)) {
1073                         var autoscale = !!((s.bars.show && s.bars.zero) || (s.lines.show && s.lines.zero));
1074                         format.push({ y: true, number: true, required: false, defaultValue: 0, autoscale: autoscale });
1075                         if (s.bars.horizontal) {
1076                             delete format[format.length - 1].y;
1077                             format[format.length - 1].x = true;
1078                         }
1079                     }
1080
1081                     s.datapoints.format = format;
1082                 }
1083
1084                 if (s.datapoints.pointsize != null)
1085                     continue; // already filled in
1086
1087                 s.datapoints.pointsize = format.length;
1088
1089                 ps = s.datapoints.pointsize;
1090                 points = s.datapoints.points;
1091
1092                 var insertSteps = s.lines.show && s.lines.steps;
1093                 s.xaxis.used = s.yaxis.used = true;
1094
1095                 for (j = k = 0; j < data.length; ++j, k += ps) {
1096                     p = data[j];
1097
1098                     var nullify = p == null;
1099                     if (!nullify) {
1100                         for (m = 0; m < ps; ++m) {
1101                             val = p[m];
1102                             f = format[m];
1103
1104                             if (f) {
1105                                 if (f.number && val != null) {
1106                                     val = +val; // convert to number
1107                                     if (isNaN(val))
1108                                         val = null;
1109                                     else if (val == Infinity)
1110                                         val = fakeInfinity;
1111                                     else if (val == -Infinity)
1112                                         val = -fakeInfinity;
1113                                 }
1114
1115                                 if (val == null) {
1116                                     if (f.required)
1117                                         nullify = true;
1118
1119                                     if (f.defaultValue != null)
1120                                         val = f.defaultValue;
1121                                 }
1122                             }
1123
1124                             points[k + m] = val;
1125                         }
1126                     }
1127
1128                     if (nullify) {
1129                         for (m = 0; m < ps; ++m) {
1130                             val = points[k + m];
1131                             if (val != null) {
1132                                 f = format[m];
1133                                 // extract min/max info
1134                                 if (f.autoscale) {
1135                                     if (f.x) {
1136                                         updateAxis(s.xaxis, val, val);
1137                                     }
1138                                     if (f.y) {
1139                                         updateAxis(s.yaxis, val, val);
1140                                     }
1141                                 }
1142                             }
1143                             points[k + m] = null;
1144                         }
1145                     }
1146                     else {
1147                         // a little bit of line specific stuff that
1148                         // perhaps shouldn't be here, but lacking
1149                         // better means...
1150                         if (insertSteps && k > 0
1151                             && points[k - ps] != null
1152                             && points[k - ps] != points[k]
1153                             && points[k - ps + 1] != points[k + 1]) {
1154                             // copy the point to make room for a middle point
1155                             for (m = 0; m < ps; ++m)
1156                                 points[k + ps + m] = points[k + m];
1157
1158                             // middle point has same y
1159                             points[k + 1] = points[k - ps + 1];
1160
1161                             // we've added a point, better reflect that
1162                             k += ps;
1163                         }
1164                     }
1165                 }
1166             }
1167
1168             // give the hooks a chance to run
1169             for (i = 0; i < series.length; ++i) {
1170                 s = series[i];
1171
1172                 executeHooks(hooks.processDatapoints, [ s, s.datapoints]);
1173             }
1174
1175             // second pass: find datamax/datamin for auto-scaling
1176             for (i = 0; i < series.length; ++i) {
1177                 s = series[i];
1178                 points = s.datapoints.points;
1179                 ps = s.datapoints.pointsize;
1180                 format = s.datapoints.format;
1181
1182                 var xmin = topSentry, ymin = topSentry,
1183                     xmax = bottomSentry, ymax = bottomSentry;
1184
1185                 for (j = 0; j < points.length; j += ps) {
1186                     if (points[j] == null)
1187                         continue;
1188
1189                     for (m = 0; m < ps; ++m) {
1190                         val = points[j + m];
1191                         f = format[m];
1192                         if (!f || f.autoscale === false || val == fakeInfinity || val == -fakeInfinity)
1193                             continue;
1194
1195                         if (f.x) {
1196                             if (val < xmin)
1197                                 xmin = val;
1198                             if (val > xmax)
1199                                 xmax = val;
1200                         }
1201                         if (f.y) {
1202                             if (val < ymin)
1203                                 ymin = val;
1204                             if (val > ymax)
1205                                 ymax = val;
1206                         }
1207                     }
1208                 }
1209
1210                 if (s.bars.show) {
1211                     // make sure we got room for the bar on the dancing floor
1212                     var delta;
1213
1214                     switch (s.bars.align) {
1215                         case "left":
1216                             delta = 0;
1217                             break;
1218                         case "right":
1219                             delta = -s.bars.barWidth;
1220                             break;
1221                         case "center":
1222                             delta = -s.bars.barWidth / 2;
1223                             break;
1224                         default:
1225                             throw new Error("Invalid bar alignment: " + s.bars.align);
1226                     }
1227
1228                     if (s.bars.horizontal) {
1229                         ymin += delta;
1230                         ymax += delta + s.bars.barWidth;
1231                     }
1232                     else {
1233                         xmin += delta;
1234                         xmax += delta + s.bars.barWidth;
1235                     }
1236                 }
1237
1238                 updateAxis(s.xaxis, xmin, xmax);
1239                 updateAxis(s.yaxis, ymin, ymax);
1240             }
1241
1242             $.each(allAxes(), function (_, axis) {
1243                 if (axis.datamin == topSentry)
1244                     axis.datamin = null;
1245                 if (axis.datamax == bottomSentry)
1246                     axis.datamax = null;
1247             });
1248         }
1249
1250         function setupCanvases() {
1251
1252             // Make sure the placeholder is clear of everything except canvases
1253             // from a previous plot in this container that we'll try to re-use.
1254
1255             placeholder.css("padding", 0) // padding messes up the positioning
1256                 .children(":not(.flot-base,.flot-overlay)").remove();
1257
1258             if (placeholder.css("position") == 'static')
1259                 placeholder.css("position", "relative"); // for positioning labels and overlay
1260
1261             surface = new Canvas("flot-base", placeholder);
1262             overlay = new Canvas("flot-overlay", placeholder); // overlay canvas for interactive features
1263
1264             ctx = surface.context;
1265             octx = overlay.context;
1266
1267             // define which element we're listening for events on
1268             eventHolder = $(overlay.element).unbind();
1269
1270             // If we're re-using a plot object, shut down the old one
1271
1272             var existing = placeholder.data("plot");
1273
1274             if (existing) {
1275                 existing.shutdown();
1276                 overlay.clear();
1277             }
1278
1279             // save in case we get replotted
1280             placeholder.data("plot", plot);
1281         }
1282
1283         function bindEvents() {
1284             // bind events
1285             if (options.grid.hoverable) {
1286                 eventHolder.mousemove(onMouseMove);
1287
1288                 // Use bind, rather than .mouseleave, because we officially
1289                 // still support jQuery 1.2.6, which doesn't define a shortcut
1290                 // for mouseenter or mouseleave.  This was a bug/oversight that
1291                 // was fixed somewhere around 1.3.x.  We can return to using
1292                 // .mouseleave when we drop support for 1.2.6.
1293
1294                 eventHolder.bind("mouseleave", onMouseLeave);
1295             }
1296
1297             if (options.grid.clickable)
1298                 eventHolder.click(onClick);
1299
1300             executeHooks(hooks.bindEvents, [eventHolder]);
1301         }
1302
1303         function shutdown() {
1304             if (redrawTimeout)
1305                 clearTimeout(redrawTimeout);
1306
1307             eventHolder.unbind("mousemove", onMouseMove);
1308             eventHolder.unbind("mouseleave", onMouseLeave);
1309             eventHolder.unbind("click", onClick);
1310
1311             executeHooks(hooks.shutdown, [eventHolder]);
1312         }
1313
1314         function setTransformationHelpers(axis) {
1315             // set helper functions on the axis, assumes plot area
1316             // has been computed already
1317
1318             function identity(x) { return x; }
1319
1320             var s, m, t = axis.options.transform || identity,
1321                 it = axis.options.inverseTransform;
1322
1323             // precompute how much the axis is scaling a point
1324             // in canvas space
1325             if (axis.direction == "x") {
1326                 s = axis.scale = plotWidth / Math.abs(t(axis.max) - t(axis.min));
1327                 m = Math.min(t(axis.max), t(axis.min));
1328             }
1329             else {
1330                 s = axis.scale = plotHeight / Math.abs(t(axis.max) - t(axis.min));
1331                 s = -s;
1332                 m = Math.max(t(axis.max), t(axis.min));
1333             }
1334
1335             // data point to canvas coordinate
1336             if (t == identity) // slight optimization
1337                 axis.p2c = function (p) { return (p - m) * s; };
1338             else
1339                 axis.p2c = function (p) { return (t(p) - m) * s; };
1340             // canvas coordinate to data point
1341             if (!it)
1342                 axis.c2p = function (c) { return m + c / s; };
1343             else
1344                 axis.c2p = function (c) { return it(m + c / s); };
1345         }
1346
1347         function measureTickLabels(axis) {
1348
1349             var opts = axis.options,
1350                 ticks = axis.ticks || [],
1351                 labelWidth = opts.labelWidth || 0,
1352                 labelHeight = opts.labelHeight || 0,
1353                 maxWidth = labelWidth || axis.direction == "x" ? Math.floor(surface.width / (ticks.length || 1)) : null;
1354                 legacyStyles = axis.direction + "Axis " + axis.direction + axis.n + "Axis",
1355                 layer = "flot-" + axis.direction + "-axis flot-" + axis.direction + axis.n + "-axis " + legacyStyles,
1356                 font = opts.font || "flot-tick-label tickLabel";
1357
1358             for (var i = 0; i < ticks.length; ++i) {
1359
1360                 var t = ticks[i];
1361
1362                 if (!t.label)
1363                     continue;
1364
1365                 var info = surface.getTextInfo(layer, t.label, font, null, maxWidth);
1366
1367                 labelWidth = Math.max(labelWidth, info.width);
1368                 labelHeight = Math.max(labelHeight, info.height);
1369             }
1370
1371             axis.labelWidth = opts.labelWidth || labelWidth;
1372             axis.labelHeight = opts.labelHeight || labelHeight;
1373         }
1374
1375         function allocateAxisBoxFirstPhase(axis) {
1376             // find the bounding box of the axis by looking at label
1377             // widths/heights and ticks, make room by diminishing the
1378             // plotOffset; this first phase only looks at one
1379             // dimension per axis, the other dimension depends on the
1380             // other axes so will have to wait
1381
1382             var lw = axis.labelWidth,
1383                 lh = axis.labelHeight,
1384                 pos = axis.options.position,
1385                 tickLength = axis.options.tickLength,
1386                 axisMargin = options.grid.axisMargin,
1387                 padding = options.grid.labelMargin,
1388                 all = axis.direction == "x" ? xaxes : yaxes,
1389                 index, innermost;
1390
1391             // determine axis margin
1392             var samePosition = $.grep(all, function (a) {
1393                 return a && a.options.position == pos && a.reserveSpace;
1394             });
1395             if ($.inArray(axis, samePosition) == samePosition.length - 1)
1396                 axisMargin = 0; // outermost
1397
1398             // determine tick length - if we're innermost, we can use "full"
1399             if (tickLength == null) {
1400                 var sameDirection = $.grep(all, function (a) {
1401                     return a && a.reserveSpace;
1402                 });
1403
1404                 innermost = $.inArray(axis, sameDirection) == 0;
1405                 if (innermost)
1406                     tickLength = "full";
1407                 else
1408                     tickLength = 5;
1409             }
1410
1411             if (!isNaN(+tickLength))
1412                 padding += +tickLength;
1413
1414             // compute box
1415             if (axis.direction == "x") {
1416                 lh += padding;
1417
1418                 if (pos == "bottom") {
1419                     plotOffset.bottom += lh + axisMargin;
1420                     axis.box = { top: surface.height - plotOffset.bottom, height: lh };
1421                 }
1422                 else {
1423                     axis.box = { top: plotOffset.top + axisMargin, height: lh };
1424                     plotOffset.top += lh + axisMargin;
1425                 }
1426             }
1427             else {
1428                 lw += padding;
1429
1430                 if (pos == "left") {
1431                     axis.box = { left: plotOffset.left + axisMargin, width: lw };
1432                     plotOffset.left += lw + axisMargin;
1433                 }
1434                 else {
1435                     plotOffset.right += lw + axisMargin;
1436                     axis.box = { left: surface.width - plotOffset.right, width: lw };
1437                 }
1438             }
1439
1440              // save for future reference
1441             axis.position = pos;
1442             axis.tickLength = tickLength;
1443             axis.box.padding = padding;
1444             axis.innermost = innermost;
1445         }
1446
1447         function allocateAxisBoxSecondPhase(axis) {
1448             // now that all axis boxes have been placed in one
1449             // dimension, we can set the remaining dimension coordinates
1450             if (axis.direction == "x") {
1451                 axis.box.left = plotOffset.left - axis.labelWidth / 2;
1452                 axis.box.width = surface.width - plotOffset.left - plotOffset.right + axis.labelWidth;
1453             }
1454             else {
1455                 axis.box.top = plotOffset.top - axis.labelHeight / 2;
1456                 axis.box.height = surface.height - plotOffset.bottom - plotOffset.top + axis.labelHeight;
1457             }
1458         }
1459
1460         function adjustLayoutForThingsStickingOut() {
1461             // possibly adjust plot offset to ensure everything stays
1462             // inside the canvas and isn't clipped off
1463
1464             var minMargin = options.grid.minBorderMargin,
1465                 margins = { x: 0, y: 0 }, i, axis;
1466
1467             // check stuff from the plot (FIXME: this should just read
1468             // a value from the series, otherwise it's impossible to
1469             // customize)
1470             if (minMargin == null) {
1471                 minMargin = 0;
1472                 for (i = 0; i < series.length; ++i)
1473                     minMargin = Math.max(minMargin, 2 * (series[i].points.radius + series[i].points.lineWidth/2));
1474             }
1475
1476             margins.x = margins.y = Math.ceil(minMargin);
1477
1478             // check axis labels, note we don't check the actual
1479             // labels but instead use the overall width/height to not
1480             // jump as much around with replots
1481             $.each(allAxes(), function (_, axis) {
1482                 var dir = axis.direction;
1483                 if (axis.reserveSpace)
1484                     margins[dir] = Math.ceil(Math.max(margins[dir], (dir == "x" ? axis.labelWidth : axis.labelHeight) / 2));
1485             });
1486
1487             plotOffset.left = Math.max(margins.x, plotOffset.left);
1488             plotOffset.right = Math.max(margins.x, plotOffset.right);
1489             plotOffset.top = Math.max(margins.y, plotOffset.top);
1490             plotOffset.bottom = Math.max(margins.y, plotOffset.bottom);
1491         }
1492
1493         function setupGrid() {
1494             var i, axes = allAxes(), showGrid = options.grid.show;
1495
1496             // Initialize the plot's offset from the edge of the canvas
1497
1498             for (var a in plotOffset) {
1499                 var margin = options.grid.margin || 0;
1500                 plotOffset[a] = typeof margin == "number" ? margin : margin[a] || 0;
1501             }
1502
1503             executeHooks(hooks.processOffset, [plotOffset]);
1504
1505             // If the grid is visible, add its border width to the offset
1506
1507             for (var a in plotOffset) {
1508                 if(typeof(options.grid.borderWidth) == "object") {
1509                     plotOffset[a] += showGrid ? options.grid.borderWidth[a] : 0;
1510                 }
1511                 else {
1512                     plotOffset[a] += showGrid ? options.grid.borderWidth : 0;
1513                 }
1514             }
1515
1516             // init axes
1517             $.each(axes, function (_, axis) {
1518                 axis.show = axis.options.show;
1519                 if (axis.show == null)
1520                     axis.show = axis.used; // by default an axis is visible if it's got data
1521
1522                 axis.reserveSpace = axis.show || axis.options.reserveSpace;
1523
1524                 setRange(axis);
1525             });
1526
1527             if (showGrid) {
1528
1529                 var allocatedAxes = $.grep(axes, function (axis) { return axis.reserveSpace; });
1530
1531                 $.each(allocatedAxes, function (_, axis) {
1532                     // make the ticks
1533                     setupTickGeneration(axis);
1534                     setTicks(axis);
1535                     snapRangeToTicks(axis, axis.ticks);
1536                     // find labelWidth/Height for axis
1537                     measureTickLabels(axis);
1538                 });
1539
1540                 // with all dimensions calculated, we can compute the
1541                 // axis bounding boxes, start from the outside
1542                 // (reverse order)
1543                 for (i = allocatedAxes.length - 1; i >= 0; --i)
1544                     allocateAxisBoxFirstPhase(allocatedAxes[i]);
1545
1546                 // make sure we've got enough space for things that
1547                 // might stick out
1548                 adjustLayoutForThingsStickingOut();
1549
1550                 $.each(allocatedAxes, function (_, axis) {
1551                     allocateAxisBoxSecondPhase(axis);
1552                 });
1553             }
1554
1555             plotWidth = surface.width - plotOffset.left - plotOffset.right;
1556             plotHeight = surface.height - plotOffset.bottom - plotOffset.top;
1557
1558             // now we got the proper plot dimensions, we can compute the scaling
1559             $.each(axes, function (_, axis) {
1560                 setTransformationHelpers(axis);
1561             });
1562
1563             if (showGrid) {
1564                 drawAxisLabels();
1565             }
1566
1567             insertLegend();
1568         }
1569
1570         function setRange(axis) {
1571             var opts = axis.options,
1572                 min = +(opts.min != null ? opts.min : axis.datamin),
1573                 max = +(opts.max != null ? opts.max : axis.datamax),
1574                 delta = max - min;
1575
1576             if (delta == 0.0) {
1577                 // degenerate case
1578                 var widen = max == 0 ? 1 : 0.01;
1579
1580                 if (opts.min == null)
1581                     min -= widen;
1582                 // always widen max if we couldn't widen min to ensure we
1583                 // don't fall into min == max which doesn't work
1584                 if (opts.max == null || opts.min != null)
1585                     max += widen;
1586             }
1587             else {
1588                 // consider autoscaling
1589                 var margin = opts.autoscaleMargin;
1590                 if (margin != null) {
1591                     if (opts.min == null) {
1592                         min -= delta * margin;
1593                         // make sure we don't go below zero if all values
1594                         // are positive
1595                         if (min < 0 && axis.datamin != null && axis.datamin >= 0)
1596                             min = 0;
1597                     }
1598                     if (opts.max == null) {
1599                         max += delta * margin;
1600                         if (max > 0 && axis.datamax != null && axis.datamax <= 0)
1601                             max = 0;
1602                     }
1603                 }
1604             }
1605             axis.min = min;
1606             axis.max = max;
1607         }
1608
1609         function setupTickGeneration(axis) {
1610             var opts = axis.options;
1611
1612             // estimate number of ticks
1613             var noTicks;
1614             if (typeof opts.ticks == "number" && opts.ticks > 0)
1615                 noTicks = opts.ticks;
1616             else
1617                 // heuristic based on the model a*sqrt(x) fitted to
1618                 // some data points that seemed reasonable
1619                 noTicks = 0.3 * Math.sqrt(axis.direction == "x" ? surface.width : surface.height);
1620
1621             var delta = (axis.max - axis.min) / noTicks,
1622                 dec = -Math.floor(Math.log(delta) / Math.LN10),
1623                 maxDec = opts.tickDecimals;
1624
1625             if (maxDec != null && dec > maxDec) {
1626                 dec = maxDec;
1627             }
1628
1629             var magn = Math.pow(10, -dec),
1630                 norm = delta / magn, // norm is between 1.0 and 10.0
1631                 size;
1632
1633             if (norm < 1.5) {
1634                 size = 1;
1635             } else if (norm < 3) {
1636                 size = 2;
1637                 // special case for 2.5, requires an extra decimal
1638                 if (norm > 2.25 && (maxDec == null || dec + 1 <= maxDec)) {
1639                     size = 2.5;
1640                     ++dec;
1641                 }
1642             } else if (norm < 7.5) {
1643                 size = 5;
1644             } else {
1645                 size = 10;
1646             }
1647
1648             size *= magn;
1649
1650             if (opts.minTickSize != null && size < opts.minTickSize) {
1651                 size = opts.minTickSize;
1652             }
1653
1654             axis.delta = delta;
1655             axis.tickDecimals = Math.max(0, maxDec != null ? maxDec : dec);
1656             axis.tickSize = opts.tickSize || size;
1657
1658             // Time mode was moved to a plug-in in 0.8, but since so many people use this
1659             // we'll add an especially friendly make sure they remembered to include it.
1660
1661             if (opts.mode == "time" && !axis.tickGenerator) {
1662                 throw new Error("Time mode requires the flot.time plugin.");
1663             }
1664
1665             // Flot supports base-10 axes; any other mode else is handled by a plug-in,
1666             // like flot.time.js.
1667
1668             if (!axis.tickGenerator) {
1669
1670                 axis.tickGenerator = function (axis) {
1671
1672                     var ticks = [],
1673                         start = floorInBase(axis.min, axis.tickSize),
1674                         i = 0,
1675                         v = Number.NaN,
1676                         prev;
1677
1678                     do {
1679                         prev = v;
1680                         v = start + i * axis.tickSize;
1681                         ticks.push(v);
1682                         ++i;
1683                     } while (v < axis.max && v != prev);
1684                     return ticks;
1685                 };
1686
1687                 axis.tickFormatter = function (value, axis) {
1688
1689                     var factor = axis.tickDecimals ? Math.pow(10, axis.tickDecimals) : 1;
1690                     var formatted = "" + Math.round(value * factor) / factor;
1691
1692                     // If tickDecimals was specified, ensure that we have exactly that
1693                     // much precision; otherwise default to the value's own precision.
1694
1695                     if (axis.tickDecimals != null) {
1696                         var decimal = formatted.indexOf(".");
1697                         var precision = decimal == -1 ? 0 : formatted.length - decimal - 1;
1698                         if (precision < axis.tickDecimals) {
1699                             return (precision ? formatted : formatted + ".") + ("" + factor).substr(1, axis.tickDecimals - precision);
1700                         }
1701                     }
1702
1703                     return formatted;
1704                 };
1705             }
1706
1707             if ($.isFunction(opts.tickFormatter))
1708                 axis.tickFormatter = function (v, axis) { return "" + opts.tickFormatter(v, axis); };
1709
1710             if (opts.alignTicksWithAxis != null) {
1711                 var otherAxis = (axis.direction == "x" ? xaxes : yaxes)[opts.alignTicksWithAxis - 1];
1712                 if (otherAxis && otherAxis.used && otherAxis != axis) {
1713                     // consider snapping min/max to outermost nice ticks
1714                     var niceTicks = axis.tickGenerator(axis);
1715                     if (niceTicks.length > 0) {
1716                         if (opts.min == null)
1717                             axis.min = Math.min(axis.min, niceTicks[0]);
1718                         if (opts.max == null && niceTicks.length > 1)
1719                             axis.max = Math.max(axis.max, niceTicks[niceTicks.length - 1]);
1720                     }
1721
1722                     axis.tickGenerator = function (axis) {
1723                         // copy ticks, scaled to this axis
1724                         var ticks = [], v, i;
1725                         for (i = 0; i < otherAxis.ticks.length; ++i) {
1726                             v = (otherAxis.ticks[i].v - otherAxis.min) / (otherAxis.max - otherAxis.min);
1727                             v = axis.min + v * (axis.max - axis.min);
1728                             ticks.push(v);
1729                         }
1730                         return ticks;
1731                     };
1732
1733                     // we might need an extra decimal since forced
1734                     // ticks don't necessarily fit naturally
1735                     if (!axis.mode && opts.tickDecimals == null) {
1736                         var extraDec = Math.max(0, -Math.floor(Math.log(axis.delta) / Math.LN10) + 1),
1737                             ts = axis.tickGenerator(axis);
1738
1739                         // only proceed if the tick interval rounded
1740                         // with an extra decimal doesn't give us a
1741                         // zero at end
1742                         if (!(ts.length > 1 && /\..*0$/.test((ts[1] - ts[0]).toFixed(extraDec))))
1743                             axis.tickDecimals = extraDec;
1744                     }
1745                 }
1746             }
1747         }
1748
1749         function setTicks(axis) {
1750             var oticks = axis.options.ticks, ticks = [];
1751             if (oticks == null || (typeof oticks == "number" && oticks > 0))
1752                 ticks = axis.tickGenerator(axis);
1753             else if (oticks) {
1754                 if ($.isFunction(oticks))
1755                     // generate the ticks
1756                     ticks = oticks(axis);
1757                 else
1758                     ticks = oticks;
1759             }
1760
1761             // clean up/labelify the supplied ticks, copy them over
1762             var i, v;
1763             axis.ticks = [];
1764             for (i = 0; i < ticks.length; ++i) {
1765                 var label = null;
1766                 var t = ticks[i];
1767                 if (typeof t == "object") {
1768                     v = +t[0];
1769                     if (t.length > 1)
1770                         label = t[1];
1771                 }
1772                 else
1773                     v = +t;
1774                 if (label == null)
1775                     label = axis.tickFormatter(v, axis);
1776                 if (!isNaN(v))
1777                     axis.ticks.push({ v: v, label: label });
1778             }
1779         }
1780
1781         function snapRangeToTicks(axis, ticks) {
1782             if (axis.options.autoscaleMargin && ticks.length > 0) {
1783                 // snap to ticks
1784                 if (axis.options.min == null)
1785                     axis.min = Math.min(axis.min, ticks[0].v);
1786                 if (axis.options.max == null && ticks.length > 1)
1787                     axis.max = Math.max(axis.max, ticks[ticks.length - 1].v);
1788             }
1789         }
1790
1791         function draw() {
1792
1793             surface.clear();
1794
1795             executeHooks(hooks.drawBackground, [ctx]);
1796
1797             var grid = options.grid;
1798
1799             // draw background, if any
1800             if (grid.show && grid.backgroundColor)
1801                 drawBackground();
1802
1803             if (grid.show && !grid.aboveData) {
1804                 drawGrid();
1805             }
1806
1807             for (var i = 0; i < series.length; ++i) {
1808                 executeHooks(hooks.drawSeries, [ctx, series[i]]);
1809                 drawSeries(series[i]);
1810             }
1811
1812             executeHooks(hooks.draw, [ctx]);
1813
1814             if (grid.show && grid.aboveData) {
1815                 drawGrid();
1816             }
1817
1818             surface.render();
1819
1820             // A draw implies that either the axes or data have changed, so we
1821             // should probably update the overlay highlights as well.
1822
1823             triggerRedrawOverlay();
1824         }
1825
1826         function extractRange(ranges, coord) {
1827             var axis, from, to, key, axes = allAxes();
1828
1829             for (var i = 0; i < axes.length; ++i) {
1830                 axis = axes[i];
1831                 if (axis.direction == coord) {
1832                     key = coord + axis.n + "axis";
1833                     if (!ranges[key] && axis.n == 1)
1834                         key = coord + "axis"; // support x1axis as xaxis
1835                     if (ranges[key]) {
1836                         from = ranges[key].from;
1837                         to = ranges[key].to;
1838                         break;
1839                     }
1840                 }
1841             }
1842
1843             // backwards-compat stuff - to be removed in future
1844             if (!ranges[key]) {
1845                 axis = coord == "x" ? xaxes[0] : yaxes[0];
1846                 from = ranges[coord + "1"];
1847                 to = ranges[coord + "2"];
1848             }
1849
1850             // auto-reverse as an added bonus
1851             if (from != null && to != null && from > to) {
1852                 var tmp = from;
1853                 from = to;
1854                 to = tmp;
1855             }
1856
1857             return { from: from, to: to, axis: axis };
1858         }
1859
1860         function drawBackground() {
1861             ctx.save();
1862             ctx.translate(plotOffset.left, plotOffset.top);
1863
1864             ctx.fillStyle = getColorOrGradient(options.grid.backgroundColor, plotHeight, 0, "rgba(255, 255, 255, 0)");
1865             ctx.fillRect(0, 0, plotWidth, plotHeight);
1866             ctx.restore();
1867         }
1868
1869         function drawGrid() {
1870             var i, axes, bw, bc;
1871
1872             ctx.save();
1873             ctx.translate(plotOffset.left, plotOffset.top);
1874
1875             // draw markings
1876             var markings = options.grid.markings;
1877             if (markings) {
1878                 if ($.isFunction(markings)) {
1879                     axes = plot.getAxes();
1880                     // xmin etc. is backwards compatibility, to be
1881                     // removed in the future
1882                     axes.xmin = axes.xaxis.min;
1883                     axes.xmax = axes.xaxis.max;
1884                     axes.ymin = axes.yaxis.min;
1885                     axes.ymax = axes.yaxis.max;
1886
1887                     markings = markings(axes);
1888                 }
1889
1890                 for (i = 0; i < markings.length; ++i) {
1891                     var m = markings[i],
1892                         xrange = extractRange(m, "x"),
1893                         yrange = extractRange(m, "y");
1894
1895                     // fill in missing
1896                     if (xrange.from == null)
1897                         xrange.from = xrange.axis.min;
1898                     if (xrange.to == null)
1899                         xrange.to = xrange.axis.max;
1900                     if (yrange.from == null)
1901                         yrange.from = yrange.axis.min;
1902                     if (yrange.to == null)
1903                         yrange.to = yrange.axis.max;
1904
1905                     // clip
1906                     if (xrange.to < xrange.axis.min || xrange.from > xrange.axis.max ||
1907                         yrange.to < yrange.axis.min || yrange.from > yrange.axis.max)
1908                         continue;
1909
1910                     xrange.from = Math.max(xrange.from, xrange.axis.min);
1911                     xrange.to = Math.min(xrange.to, xrange.axis.max);
1912                     yrange.from = Math.max(yrange.from, yrange.axis.min);
1913                     yrange.to = Math.min(yrange.to, yrange.axis.max);
1914
1915                     if (xrange.from == xrange.to && yrange.from == yrange.to)
1916                         continue;
1917
1918                     // then draw
1919                     xrange.from = xrange.axis.p2c(xrange.from);
1920                     xrange.to = xrange.axis.p2c(xrange.to);
1921                     yrange.from = yrange.axis.p2c(yrange.from);
1922                     yrange.to = yrange.axis.p2c(yrange.to);
1923
1924                     if (xrange.from == xrange.to || yrange.from == yrange.to) {
1925                         // draw line
1926                         ctx.beginPath();
1927                         ctx.strokeStyle = m.color || options.grid.markingsColor;
1928                         ctx.lineWidth = m.lineWidth || options.grid.markingsLineWidth;
1929                         ctx.moveTo(xrange.from, yrange.from);
1930                         ctx.lineTo(xrange.to, yrange.to);
1931                         ctx.stroke();
1932                     }
1933                     else {
1934                         // fill area
1935                         ctx.fillStyle = m.color || options.grid.markingsColor;
1936                         ctx.fillRect(xrange.from, yrange.to,
1937                                      xrange.to - xrange.from,
1938                                      yrange.from - yrange.to);
1939                     }
1940                 }
1941             }
1942
1943             // draw the ticks
1944             axes = allAxes();
1945             bw = options.grid.borderWidth;
1946
1947             for (var j = 0; j < axes.length; ++j) {
1948                 var axis = axes[j], box = axis.box,
1949                     t = axis.tickLength, x, y, xoff, yoff;
1950                 if (!axis.show || axis.ticks.length == 0)
1951                     continue;
1952
1953                 ctx.lineWidth = 1;
1954
1955                 // find the edges
1956                 if (axis.direction == "x") {
1957                     x = 0;
1958                     if (t == "full")
1959                         y = (axis.position == "top" ? 0 : plotHeight);
1960                     else
1961                         y = box.top - plotOffset.top + (axis.position == "top" ? box.height : 0);
1962                 }
1963                 else {
1964                     y = 0;
1965                     if (t == "full")
1966                         x = (axis.position == "left" ? 0 : plotWidth);
1967                     else
1968                         x = box.left - plotOffset.left + (axis.position == "left" ? box.width : 0);
1969                 }
1970
1971                 // draw tick bar
1972                 if (!axis.innermost) {
1973                     ctx.strokeStyle = axis.options.color;
1974                     ctx.beginPath();
1975                     xoff = yoff = 0;
1976                     if (axis.direction == "x")
1977                         xoff = plotWidth + 1;
1978                     else
1979                         yoff = plotHeight + 1;
1980
1981                     if (ctx.lineWidth == 1) {
1982                         if (axis.direction == "x") {
1983                             y = Math.floor(y) + 0.5;
1984                         } else {
1985                             x = Math.floor(x) + 0.5;
1986                         }
1987                     }
1988
1989                     ctx.moveTo(x, y);
1990                     ctx.lineTo(x + xoff, y + yoff);
1991                     ctx.stroke();
1992                 }
1993
1994                 // draw ticks
1995
1996                 ctx.strokeStyle = axis.options.tickColor;
1997
1998                 ctx.beginPath();
1999                 for (i = 0; i < axis.ticks.length; ++i) {
2000                     var v = axis.ticks[i].v;
2001
2002                     xoff = yoff = 0;
2003
2004                     if (isNaN(v) || v < axis.min || v > axis.max
2005                         // skip those lying on the axes if we got a border
2006                         || (t == "full"
2007                             && ((typeof bw == "object" && bw[axis.position] > 0) || bw > 0)
2008                             && (v == axis.min || v == axis.max)))
2009                         continue;
2010
2011                     if (axis.direction == "x") {
2012                         x = axis.p2c(v);
2013                         yoff = t == "full" ? -plotHeight : t;
2014
2015                         if (axis.position == "top")
2016                             yoff = -yoff;
2017                     }
2018                     else {
2019                         y = axis.p2c(v);
2020                         xoff = t == "full" ? -plotWidth : t;
2021
2022                         if (axis.position == "left")
2023                             xoff = -xoff;
2024                     }
2025
2026                     if (ctx.lineWidth == 1) {
2027                         if (axis.direction == "x")
2028                             x = Math.floor(x) + 0.5;
2029                         else
2030                             y = Math.floor(y) + 0.5;
2031                     }
2032
2033                     ctx.moveTo(x, y);
2034                     ctx.lineTo(x + xoff, y + yoff);
2035                 }
2036
2037                 ctx.stroke();
2038             }
2039
2040
2041             // draw border
2042             if (bw) {
2043                 // If either borderWidth or borderColor is an object, then draw the border
2044                 // line by line instead of as one rectangle
2045                 bc = options.grid.borderColor;
2046                 if(typeof bw == "object" || typeof bc == "object") {
2047                     if (typeof bw !== "object") {
2048                         bw = {top: bw, right: bw, bottom: bw, left: bw};
2049                     }
2050                     if (typeof bc !== "object") {
2051                         bc = {top: bc, right: bc, bottom: bc, left: bc};
2052                     }
2053
2054                     if (bw.top > 0) {
2055                         ctx.strokeStyle = bc.top;
2056                         ctx.lineWidth = bw.top;
2057                         ctx.beginPath();
2058                         ctx.moveTo(0 - bw.left, 0 - bw.top/2);
2059                         ctx.lineTo(plotWidth, 0 - bw.top/2);
2060                         ctx.stroke();
2061                     }
2062
2063                     if (bw.right > 0) {
2064                         ctx.strokeStyle = bc.right;
2065                         ctx.lineWidth = bw.right;
2066                         ctx.beginPath();
2067                         ctx.moveTo(plotWidth + bw.right / 2, 0 - bw.top);
2068                         ctx.lineTo(plotWidth + bw.right / 2, plotHeight);
2069                         ctx.stroke();
2070                     }
2071
2072                     if (bw.bottom > 0) {
2073                         ctx.strokeStyle = bc.bottom;
2074                         ctx.lineWidth = bw.bottom;
2075                         ctx.beginPath();
2076                         ctx.moveTo(plotWidth + bw.right, plotHeight + bw.bottom / 2);
2077                         ctx.lineTo(0, plotHeight + bw.bottom / 2);
2078                         ctx.stroke();
2079                     }
2080
2081                     if (bw.left > 0) {
2082                         ctx.strokeStyle = bc.left;
2083                         ctx.lineWidth = bw.left;
2084                         ctx.beginPath();
2085                         ctx.moveTo(0 - bw.left/2, plotHeight + bw.bottom);
2086                         ctx.lineTo(0- bw.left/2, 0);
2087                         ctx.stroke();
2088                     }
2089                 }
2090                 else {
2091                     ctx.lineWidth = bw;
2092                     ctx.strokeStyle = options.grid.borderColor;
2093                     ctx.strokeRect(-bw/2, -bw/2, plotWidth + bw, plotHeight + bw);
2094                 }
2095             }
2096
2097             ctx.restore();
2098         }
2099
2100         function drawAxisLabels() {
2101
2102             $.each(allAxes(), function (_, axis) {
2103                 if (!axis.show || axis.ticks.length == 0)
2104                     return;
2105
2106                 var box = axis.box,
2107                     legacyStyles = axis.direction + "Axis " + axis.direction + axis.n + "Axis",
2108                     layer = "flot-" + axis.direction + "-axis flot-" + axis.direction + axis.n + "-axis " + legacyStyles,
2109                     font = axis.options.font || "flot-tick-label tickLabel",
2110                     tick, x, y, halign, valign;
2111
2112                 surface.removeText(layer);
2113
2114                 for (var i = 0; i < axis.ticks.length; ++i) {
2115
2116                     tick = axis.ticks[i];
2117                     if (!tick.label || tick.v < axis.min || tick.v > axis.max)
2118                         continue;
2119
2120                     if (axis.direction == "x") {
2121                         halign = "center";
2122                         x = plotOffset.left + axis.p2c(tick.v);
2123                         if (axis.position == "bottom") {
2124                             y = box.top + box.padding;
2125                         } else {
2126                             y = box.top + box.height - box.padding;
2127                             valign = "bottom";
2128                         }
2129                     } else {
2130                         valign = "middle";
2131                         y = plotOffset.top + axis.p2c(tick.v);
2132                         if (axis.position == "left") {
2133                             x = box.left + box.width - box.padding;
2134                             halign = "right";
2135                         } else {
2136                             x = box.left + box.padding;
2137                         }
2138                     }
2139
2140                     surface.addText(layer, x, y, tick.label, font, null, null, halign, valign);
2141                 }
2142             });
2143         }
2144
2145         function drawSeries(series) {
2146             if (series.lines.show)
2147                 drawSeriesLines(series);
2148             if (series.bars.show)
2149                 drawSeriesBars(series);
2150             if (series.points.show)
2151                 drawSeriesPoints(series);
2152         }
2153
2154         function drawSeriesLines(series) {
2155             function plotLine(datapoints, xoffset, yoffset, axisx, axisy) {
2156                 var points = datapoints.points,
2157                     ps = datapoints.pointsize,
2158                     prevx = null, prevy = null;
2159
2160                 ctx.beginPath();
2161                 for (var i = ps; i < points.length; i += ps) {
2162                     var x1 = points[i - ps], y1 = points[i - ps + 1],
2163                         x2 = points[i], y2 = points[i + 1];
2164
2165                     if (x1 == null || x2 == null)
2166                         continue;
2167
2168                     // clip with ymin
2169                     if (y1 <= y2 && y1 < axisy.min) {
2170                         if (y2 < axisy.min)
2171                             continue;   // line segment is outside
2172                         // compute new intersection point
2173                         x1 = (axisy.min - y1) / (y2 - y1) * (x2 - x1) + x1;
2174                         y1 = axisy.min;
2175                     }
2176                     else if (y2 <= y1 && y2 < axisy.min) {
2177                         if (y1 < axisy.min)
2178                             continue;
2179                         x2 = (axisy.min - y1) / (y2 - y1) * (x2 - x1) + x1;
2180                         y2 = axisy.min;
2181                     }
2182
2183                     // clip with ymax
2184                     if (y1 >= y2 && y1 > axisy.max) {
2185                         if (y2 > axisy.max)
2186                             continue;
2187                         x1 = (axisy.max - y1) / (y2 - y1) * (x2 - x1) + x1;
2188                         y1 = axisy.max;
2189                     }
2190                     else if (y2 >= y1 && y2 > axisy.max) {
2191                         if (y1 > axisy.max)
2192                             continue;
2193                         x2 = (axisy.max - y1) / (y2 - y1) * (x2 - x1) + x1;
2194                         y2 = axisy.max;
2195                     }
2196
2197                     // clip with xmin
2198                     if (x1 <= x2 && x1 < axisx.min) {
2199                         if (x2 < axisx.min)
2200                             continue;
2201                         y1 = (axisx.min - x1) / (x2 - x1) * (y2 - y1) + y1;
2202                         x1 = axisx.min;
2203                     }
2204                     else if (x2 <= x1 && x2 < axisx.min) {
2205                         if (x1 < axisx.min)
2206                             continue;
2207                         y2 = (axisx.min - x1) / (x2 - x1) * (y2 - y1) + y1;
2208                         x2 = axisx.min;
2209                     }
2210
2211                     // clip with xmax
2212                     if (x1 >= x2 && x1 > axisx.max) {
2213                         if (x2 > axisx.max)
2214                             continue;
2215                         y1 = (axisx.max - x1) / (x2 - x1) * (y2 - y1) + y1;
2216                         x1 = axisx.max;
2217                     }
2218                     else if (x2 >= x1 && x2 > axisx.max) {
2219                         if (x1 > axisx.max)
2220                             continue;
2221                         y2 = (axisx.max - x1) / (x2 - x1) * (y2 - y1) + y1;
2222                         x2 = axisx.max;
2223                     }
2224
2225                     if (x1 != prevx || y1 != prevy)
2226                         ctx.moveTo(axisx.p2c(x1) + xoffset, axisy.p2c(y1) + yoffset);
2227
2228                     prevx = x2;
2229                     prevy = y2;
2230                     ctx.lineTo(axisx.p2c(x2) + xoffset, axisy.p2c(y2) + yoffset);
2231                 }
2232                 ctx.stroke();
2233             }
2234
2235             function plotLineArea(datapoints, axisx, axisy) {
2236                 var points = datapoints.points,
2237                     ps = datapoints.pointsize,
2238                     bottom = Math.min(Math.max(0, axisy.min), axisy.max),
2239                     i = 0, top, areaOpen = false,
2240                     ypos = 1, segmentStart = 0, segmentEnd = 0;
2241
2242                 // we process each segment in two turns, first forward
2243                 // direction to sketch out top, then once we hit the
2244                 // end we go backwards to sketch the bottom
2245                 while (true) {
2246                     if (ps > 0 && i > points.length + ps)
2247                         break;
2248
2249                     i += ps; // ps is negative if going backwards
2250
2251                     var x1 = points[i - ps],
2252                         y1 = points[i - ps + ypos],
2253                         x2 = points[i], y2 = points[i + ypos];
2254
2255                     if (areaOpen) {
2256                         if (ps > 0 && x1 != null && x2 == null) {
2257                             // at turning point
2258                             segmentEnd = i;
2259                             ps = -ps;
2260                             ypos = 2;
2261                             continue;
2262                         }
2263
2264                         if (ps < 0 && i == segmentStart + ps) {
2265                             // done with the reverse sweep
2266                             ctx.fill();
2267                             areaOpen = false;
2268                             ps = -ps;
2269                             ypos = 1;
2270                             i = segmentStart = segmentEnd + ps;
2271                             continue;
2272                         }
2273                     }
2274
2275                     if (x1 == null || x2 == null)
2276                         continue;
2277
2278                     // clip x values
2279
2280                     // clip with xmin
2281                     if (x1 <= x2 && x1 < axisx.min) {
2282                         if (x2 < axisx.min)
2283                             continue;
2284                         y1 = (axisx.min - x1) / (x2 - x1) * (y2 - y1) + y1;
2285                         x1 = axisx.min;
2286                     }
2287                     else if (x2 <= x1 && x2 < axisx.min) {
2288                         if (x1 < axisx.min)
2289                             continue;
2290                         y2 = (axisx.min - x1) / (x2 - x1) * (y2 - y1) + y1;
2291                         x2 = axisx.min;
2292                     }
2293
2294                     // clip with xmax
2295                     if (x1 >= x2 && x1 > axisx.max) {
2296                         if (x2 > axisx.max)
2297                             continue;
2298                         y1 = (axisx.max - x1) / (x2 - x1) * (y2 - y1) + y1;
2299                         x1 = axisx.max;
2300                     }
2301                     else if (x2 >= x1 && x2 > axisx.max) {
2302                         if (x1 > axisx.max)
2303                             continue;
2304                         y2 = (axisx.max - x1) / (x2 - x1) * (y2 - y1) + y1;
2305                         x2 = axisx.max;
2306                     }
2307
2308                     if (!areaOpen) {
2309                         // open area
2310                         ctx.beginPath();
2311                         ctx.moveTo(axisx.p2c(x1), axisy.p2c(bottom));
2312                         areaOpen = true;
2313                     }
2314
2315                     // now first check the case where both is outside
2316                     if (y1 >= axisy.max && y2 >= axisy.max) {
2317                         ctx.lineTo(axisx.p2c(x1), axisy.p2c(axisy.max));
2318                         ctx.lineTo(axisx.p2c(x2), axisy.p2c(axisy.max));
2319                         continue;
2320                     }
2321                     else if (y1 <= axisy.min && y2 <= axisy.min) {
2322                         ctx.lineTo(axisx.p2c(x1), axisy.p2c(axisy.min));
2323                         ctx.lineTo(axisx.p2c(x2), axisy.p2c(axisy.min));
2324                         continue;
2325                     }
2326
2327                     // else it's a bit more complicated, there might
2328                     // be a flat maxed out rectangle first, then a
2329                     // triangular cutout or reverse; to find these
2330                     // keep track of the current x values
2331                     var x1old = x1, x2old = x2;
2332
2333                     // clip the y values, without shortcutting, we
2334                     // go through all cases in turn
2335
2336                     // clip with ymin
2337                     if (y1 <= y2 && y1 < axisy.min && y2 >= axisy.min) {
2338                         x1 = (axisy.min - y1) / (y2 - y1) * (x2 - x1) + x1;
2339                         y1 = axisy.min;
2340                     }
2341                     else if (y2 <= y1 && y2 < axisy.min && y1 >= axisy.min) {
2342                         x2 = (axisy.min - y1) / (y2 - y1) * (x2 - x1) + x1;
2343                         y2 = axisy.min;
2344                     }
2345
2346                     // clip with ymax
2347                     if (y1 >= y2 && y1 > axisy.max && y2 <= axisy.max) {
2348                         x1 = (axisy.max - y1) / (y2 - y1) * (x2 - x1) + x1;
2349                         y1 = axisy.max;
2350                     }
2351                     else if (y2 >= y1 && y2 > axisy.max && y1 <= axisy.max) {
2352                         x2 = (axisy.max - y1) / (y2 - y1) * (x2 - x1) + x1;
2353                         y2 = axisy.max;
2354                     }
2355
2356                     // if the x value was changed we got a rectangle
2357                     // to fill
2358                     if (x1 != x1old) {
2359                         ctx.lineTo(axisx.p2c(x1old), axisy.p2c(y1));
2360                         // it goes to (x1, y1), but we fill that below
2361                     }
2362
2363                     // fill triangular section, this sometimes result
2364                     // in redundant points if (x1, y1) hasn't changed
2365                     // from previous line to, but we just ignore that
2366                     ctx.lineTo(axisx.p2c(x1), axisy.p2c(y1));
2367                     ctx.lineTo(axisx.p2c(x2), axisy.p2c(y2));
2368
2369                     // fill the other rectangle if it's there
2370                     if (x2 != x2old) {
2371                         ctx.lineTo(axisx.p2c(x2), axisy.p2c(y2));
2372                         ctx.lineTo(axisx.p2c(x2old), axisy.p2c(y2));
2373                     }
2374                 }
2375             }
2376
2377             ctx.save();
2378             ctx.translate(plotOffset.left, plotOffset.top);
2379             ctx.lineJoin = "round";
2380
2381             var lw = series.lines.lineWidth,
2382                 sw = series.shadowSize;
2383             // FIXME: consider another form of shadow when filling is turned on
2384             if (lw > 0 && sw > 0) {
2385                 // draw shadow as a thick and thin line with transparency
2386                 ctx.lineWidth = sw;
2387                 ctx.strokeStyle = "rgba(0,0,0,0.1)";
2388                 // position shadow at angle from the mid of line
2389                 var angle = Math.PI/18;
2390                 plotLine(series.datapoints, Math.sin(angle) * (lw/2 + sw/2), Math.cos(angle) * (lw/2 + sw/2), series.xaxis, series.yaxis);
2391                 ctx.lineWidth = sw/2;
2392                 plotLine(series.datapoints, Math.sin(angle) * (lw/2 + sw/4), Math.cos(angle) * (lw/2 + sw/4), series.xaxis, series.yaxis);
2393             }
2394
2395             ctx.lineWidth = lw;
2396             ctx.strokeStyle = series.color;
2397             var fillStyle = getFillStyle(series.lines, series.color, 0, plotHeight);
2398             if (fillStyle) {
2399                 ctx.fillStyle = fillStyle;
2400                 plotLineArea(series.datapoints, series.xaxis, series.yaxis);
2401             }
2402
2403             if (lw > 0)
2404                 plotLine(series.datapoints, 0, 0, series.xaxis, series.yaxis);
2405             ctx.restore();
2406         }
2407
2408         function drawSeriesPoints(series) {
2409             function plotPoints(datapoints, radius, fillStyle, offset, shadow, axisx, axisy, symbol) {
2410                 var points = datapoints.points, ps = datapoints.pointsize;
2411
2412                 for (var i = 0; i < points.length; i += ps) {
2413                     var x = points[i], y = points[i + 1];
2414                     if (x == null || x < axisx.min || x > axisx.max || y < axisy.min || y > axisy.max)
2415                         continue;
2416
2417                     ctx.beginPath();
2418                     x = axisx.p2c(x);
2419                     y = axisy.p2c(y) + offset;
2420                     if (symbol == "circle")
2421                         ctx.arc(x, y, radius, 0, shadow ? Math.PI : Math.PI * 2, false);
2422                     else
2423                         symbol(ctx, x, y, radius, shadow);
2424                     ctx.closePath();
2425
2426                     if (fillStyle) {
2427                         ctx.fillStyle = fillStyle;
2428                         ctx.fill();
2429                     }
2430                     ctx.stroke();
2431                 }
2432             }
2433
2434             ctx.save();
2435             ctx.translate(plotOffset.left, plotOffset.top);
2436
2437             var lw = series.points.lineWidth,
2438                 sw = series.shadowSize,
2439                 radius = series.points.radius,
2440                 symbol = series.points.symbol;
2441
2442             // If the user sets the line width to 0, we change it to a very 
2443             // small value. A line width of 0 seems to force the default of 1.
2444             // Doing the conditional here allows the shadow setting to still be 
2445             // optional even with a lineWidth of 0.
2446
2447             if( lw == 0 )
2448                 lw = 0.0001;
2449
2450             if (lw > 0 && sw > 0) {
2451                 // draw shadow in two steps
2452                 var w = sw / 2;
2453                 ctx.lineWidth = w;
2454                 ctx.strokeStyle = "rgba(0,0,0,0.1)";
2455                 plotPoints(series.datapoints, radius, null, w + w/2, true,
2456                            series.xaxis, series.yaxis, symbol);
2457
2458                 ctx.strokeStyle = "rgba(0,0,0,0.2)";
2459                 plotPoints(series.datapoints, radius, null, w/2, true,
2460                            series.xaxis, series.yaxis, symbol);
2461             }
2462
2463             ctx.lineWidth = lw;
2464             ctx.strokeStyle = series.color;
2465             plotPoints(series.datapoints, radius,
2466                        getFillStyle(series.points, series.color), 0, false,
2467                        series.xaxis, series.yaxis, symbol);
2468             ctx.restore();
2469         }
2470
2471         function drawBar(x, y, b, barLeft, barRight, offset, fillStyleCallback, axisx, axisy, c, horizontal, lineWidth) {
2472             var left, right, bottom, top,
2473                 drawLeft, drawRight, drawTop, drawBottom,
2474                 tmp;
2475
2476             // in horizontal mode, we start the bar from the left
2477             // instead of from the bottom so it appears to be
2478             // horizontal rather than vertical
2479             if (horizontal) {
2480                 drawBottom = drawRight = drawTop = true;
2481                 drawLeft = false;
2482                 left = b;
2483                 right = x;
2484                 top = y + barLeft;
2485                 bottom = y + barRight;
2486
2487                 // account for negative bars
2488                 if (right < left) {
2489                     tmp = right;
2490                     right = left;
2491                     left = tmp;
2492                     drawLeft = true;
2493                     drawRight = false;
2494                 }
2495             }
2496             else {
2497                 drawLeft = drawRight = drawTop = true;
2498                 drawBottom = false;
2499                 left = x + barLeft;
2500                 right = x + barRight;
2501                 bottom = b;
2502                 top = y;
2503
2504                 // account for negative bars
2505                 if (top < bottom) {
2506                     tmp = top;
2507                     top = bottom;
2508                     bottom = tmp;
2509                     drawBottom = true;
2510                     drawTop = false;
2511                 }
2512             }
2513
2514             // clip
2515             if (right < axisx.min || left > axisx.max ||
2516                 top < axisy.min || bottom > axisy.max)
2517                 return;
2518
2519             if (left < axisx.min) {
2520                 left = axisx.min;
2521                 drawLeft = false;
2522             }
2523
2524             if (right > axisx.max) {
2525                 right = axisx.max;
2526                 drawRight = false;
2527             }
2528
2529             if (bottom < axisy.min) {
2530                 bottom = axisy.min;
2531                 drawBottom = false;
2532             }
2533
2534             if (top > axisy.max) {
2535                 top = axisy.max;
2536                 drawTop = false;
2537             }
2538
2539             left = axisx.p2c(left);
2540             bottom = axisy.p2c(bottom);
2541             right = axisx.p2c(right);
2542             top = axisy.p2c(top);
2543
2544             // fill the bar
2545             if (fillStyleCallback) {
2546                 c.beginPath();
2547                 c.moveTo(left, bottom);
2548                 c.lineTo(left, top);
2549                 c.lineTo(right, top);
2550                 c.lineTo(right, bottom);
2551                 c.fillStyle = fillStyleCallback(bottom, top);
2552                 c.fill();
2553             }
2554
2555             // draw outline
2556             if (lineWidth > 0 && (drawLeft || drawRight || drawTop || drawBottom)) {
2557                 c.beginPath();
2558
2559                 // FIXME: inline moveTo is buggy with excanvas
2560                 c.moveTo(left, bottom + offset);
2561                 if (drawLeft)
2562                     c.lineTo(left, top + offset);
2563                 else
2564                     c.moveTo(left, top + offset);
2565                 if (drawTop)
2566                     c.lineTo(right, top + offset);
2567                 else
2568                     c.moveTo(right, top + offset);
2569                 if (drawRight)
2570                     c.lineTo(right, bottom + offset);
2571                 else
2572                     c.moveTo(right, bottom + offset);
2573                 if (drawBottom)
2574                     c.lineTo(left, bottom + offset);
2575                 else
2576                     c.moveTo(left, bottom + offset);
2577                 c.stroke();
2578             }
2579         }
2580
2581         function drawSeriesBars(series) {
2582             function plotBars(datapoints, barLeft, barRight, offset, fillStyleCallback, axisx, axisy) {
2583                 var points = datapoints.points, ps = datapoints.pointsize;
2584
2585                 for (var i = 0; i < points.length; i += ps) {
2586                     if (points[i] == null)
2587                         continue;
2588                     drawBar(points[i], points[i + 1], points[i + 2], barLeft, barRight, offset, fillStyleCallback, axisx, axisy, ctx, series.bars.horizontal, series.bars.lineWidth);
2589                 }
2590             }
2591
2592             ctx.save();
2593             ctx.translate(plotOffset.left, plotOffset.top);
2594
2595             // FIXME: figure out a way to add shadows (for instance along the right edge)
2596             ctx.lineWidth = series.bars.lineWidth;
2597             ctx.strokeStyle = series.color;
2598
2599             var barLeft;
2600
2601             switch (series.bars.align) {
2602                 case "left":
2603                     barLeft = 0;
2604                     break;
2605                 case "right":
2606                     barLeft = -series.bars.barWidth;
2607                     break;
2608                 case "center":
2609                     barLeft = -series.bars.barWidth / 2;
2610                     break;
2611                 default:
2612                     throw new Error("Invalid bar alignment: " + series.bars.align);
2613             }
2614
2615             var fillStyleCallback = series.bars.fill ? function (bottom, top) { return getFillStyle(series.bars, series.color, bottom, top); } : null;
2616             plotBars(series.datapoints, barLeft, barLeft + series.bars.barWidth, 0, fillStyleCallback, series.xaxis, series.yaxis);
2617             ctx.restore();
2618         }
2619
2620         function getFillStyle(filloptions, seriesColor, bottom, top) {
2621             var fill = filloptions.fill;
2622             if (!fill)
2623                 return null;
2624
2625             if (filloptions.fillColor)
2626                 return getColorOrGradient(filloptions.fillColor, bottom, top, seriesColor);
2627
2628             var c = $.color.parse(seriesColor);
2629             c.a = typeof fill == "number" ? fill : 0.4;
2630             c.normalize();
2631             return c.toString();
2632         }
2633
2634         function insertLegend() {
2635
2636             placeholder.find(".legend").remove();
2637
2638             if (!options.legend.show)
2639                 return;
2640
2641             var fragments = [], entries = [], rowStarted = false,
2642                 lf = options.legend.labelFormatter, s, label;
2643
2644             // Build a list of legend entries, with each having a label and a color
2645
2646             for (var i = 0; i < series.length; ++i) {
2647                 s = series[i];
2648                 if (s.label) {
2649                     label = lf ? lf(s.label, s) : s.label;
2650                     if (label) {
2651                         entries.push({
2652                             label: label,
2653                             color: s.color
2654                         });
2655                     }
2656                 }
2657             }
2658
2659             // Sort the legend using either the default or a custom comparator
2660
2661             if (options.legend.sorted) {
2662                 if ($.isFunction(options.legend.sorted)) {
2663                     entries.sort(options.legend.sorted);
2664                 } else if (options.legend.sorted == "reverse") {
2665                     entries.reverse();
2666                 } else {
2667                     var ascending = options.legend.sorted != "descending";
2668                     entries.sort(function(a, b) {
2669                         return a.label == b.label ? 0 : (
2670                             (a.label < b.label) != ascending ? 1 : -1   // Logical XOR
2671                         );
2672                     });
2673                 }
2674             }
2675
2676             // Generate markup for the list of entries, in their final order
2677
2678             for (var i = 0; i < entries.length; ++i) {
2679
2680                 var entry = entries[i];
2681
2682                 if (i % options.legend.noColumns == 0) {
2683                     if (rowStarted)
2684                         fragments.push('</tr>');
2685                     fragments.push('<tr>');
2686                     rowStarted = true;
2687                 }
2688
2689                 fragments.push(
2690                     '<td class="legendColorBox"><div style="border:1px solid ' + options.legend.labelBoxBorderColor + ';padding:1px"><div style="width:4px;height:0;border:5px solid ' + entry.color + ';overflow:hidden"></div></div></td>' +
2691                     '<td class="legendLabel">' + entry.label + '</td>'
2692                 );
2693             }
2694
2695             if (rowStarted)
2696                 fragments.push('</tr>');
2697
2698             if (fragments.length == 0)
2699                 return;
2700
2701             var table = '<table style="font-size:smaller;color:' + options.grid.color + '">' + fragments.join("") + '</table>';
2702             if (options.legend.container != null)
2703                 $(options.legend.container).html(table);
2704             else {
2705                 var pos = "",
2706                     p = options.legend.position,
2707                     m = options.legend.margin;
2708                 if (m[0] == null)
2709                     m = [m, m];
2710                 if (p.charAt(0) == "n")
2711                     pos += 'top:' + (m[1] + plotOffset.top) + 'px;';
2712                 else if (p.charAt(0) == "s")
2713                     pos += 'bottom:' + (m[1] + plotOffset.bottom) + 'px;';
2714                 if (p.charAt(1) == "e")
2715                     pos += 'right:' + (m[0] + plotOffset.right) + 'px;';
2716                 else if (p.charAt(1) == "w")
2717                     pos += 'left:' + (m[0] + plotOffset.left) + 'px;';
2718                 var legend = $('<div class="legend">' + table.replace('style="', 'style="position:absolute;' + pos +';') + '</div>').appendTo(placeholder);
2719                 if (options.legend.backgroundOpacity != 0.0) {
2720                     // put in the transparent background
2721                     // separately to avoid blended labels and
2722                     // label boxes
2723                     var c = options.legend.backgroundColor;
2724                     if (c == null) {
2725                         c = options.grid.backgroundColor;
2726                         if (c && typeof c == "string")
2727                             c = $.color.parse(c);
2728                         else
2729                             c = $.color.extract(legend, 'background-color');
2730                         c.a = 1;
2731                         c = c.toString();
2732                     }
2733                     var div = legend.children();
2734                     $('<div style="position:absolute;width:' + div.width() + 'px;height:' + div.height() + 'px;' + pos +'background-color:' + c + ';"> </div>').prependTo(legend).css('opacity', options.legend.backgroundOpacity);
2735                 }
2736             }
2737         }
2738
2739
2740         // interactive features
2741
2742         var highlights = [],
2743             redrawTimeout = null;
2744
2745         // returns the data item the mouse is over, or null if none is found
2746         function findNearbyItem(mouseX, mouseY, seriesFilter) {
2747             var maxDistance = options.grid.mouseActiveRadius,
2748                 smallestDistance = maxDistance * maxDistance + 1,
2749                 item = null, foundPoint = false, i, j, ps;
2750
2751             for (i = series.length - 1; i >= 0; --i) {
2752                 if (!seriesFilter(series[i]))
2753                     continue;
2754
2755                 var s = series[i],
2756                     axisx = s.xaxis,
2757                     axisy = s.yaxis,
2758                     points = s.datapoints.points,
2759                     mx = axisx.c2p(mouseX), // precompute some stuff to make the loop faster
2760                     my = axisy.c2p(mouseY),
2761                     maxx = maxDistance / axisx.scale,
2762                     maxy = maxDistance / axisy.scale;
2763
2764                 ps = s.datapoints.pointsize;
2765                 // with inverse transforms, we can't use the maxx/maxy
2766                 // optimization, sadly
2767                 if (axisx.options.inverseTransform)
2768                     maxx = Number.MAX_VALUE;
2769                 if (axisy.options.inverseTransform)
2770                     maxy = Number.MAX_VALUE;
2771
2772                 if (s.lines.show || s.points.show) {
2773                     for (j = 0; j < points.length; j += ps) {
2774                         var x = points[j], y = points[j + 1];
2775                         if (x == null)
2776                             continue;
2777
2778                         // For points and lines, the cursor must be within a
2779                         // certain distance to the data point
2780                         if (x - mx > maxx || x - mx < -maxx ||
2781                             y - my > maxy || y - my < -maxy)
2782                             continue;
2783
2784                         // We have to calculate distances in pixels, not in
2785                         // data units, because the scales of the axes may be different
2786                         var dx = Math.abs(axisx.p2c(x) - mouseX),
2787                             dy = Math.abs(axisy.p2c(y) - mouseY),
2788                             dist = dx * dx + dy * dy; // we save the sqrt
2789
2790                         // use <= to ensure last point takes precedence
2791                         // (last generally means on top of)
2792                         if (dist < smallestDistance) {
2793                             smallestDistance = dist;
2794                             item = [i, j / ps];
2795                         }
2796                     }
2797                 }
2798
2799                 if (s.bars.show && !item) { // no other point can be nearby
2800                     var barLeft = s.bars.align == "left" ? 0 : -s.bars.barWidth/2,
2801                         barRight = barLeft + s.bars.barWidth;
2802
2803                     for (j = 0; j < points.length; j += ps) {
2804                         var x = points[j], y = points[j + 1], b = points[j + 2];
2805                         if (x == null)
2806                             continue;
2807
2808                         // for a bar graph, the cursor must be inside the bar
2809                         if (series[i].bars.horizontal ?
2810                             (mx <= Math.max(b, x) && mx >= Math.min(b, x) &&
2811                              my >= y + barLeft && my <= y + barRight) :
2812                             (mx >= x + barLeft && mx <= x + barRight &&
2813                              my >= Math.min(b, y) && my <= Math.max(b, y)))
2814                                 item = [i, j / ps];
2815                     }
2816                 }
2817             }
2818
2819             if (item) {
2820                 i = item[0];
2821                 j = item[1];
2822                 ps = series[i].datapoints.pointsize;
2823
2824                 return { datapoint: series[i].datapoints.points.slice(j * ps, (j + 1) * ps),
2825                          dataIndex: j,
2826                          series: series[i],
2827                          seriesIndex: i };
2828             }
2829
2830             return null;
2831         }
2832
2833         function onMouseMove(e) {
2834             if (options.grid.hoverable)
2835                 triggerClickHoverEvent("plothover", e,
2836                                        function (s) { return s["hoverable"] != false; });
2837         }
2838
2839         function onMouseLeave(e) {
2840             if (options.grid.hoverable)
2841                 triggerClickHoverEvent("plothover", e,
2842                                        function (s) { return false; });
2843         }
2844
2845         function onClick(e) {
2846             triggerClickHoverEvent("plotclick", e,
2847                                    function (s) { return s["clickable"] != false; });
2848         }
2849
2850         // trigger click or hover event (they send the same parameters
2851         // so we share their code)
2852         function triggerClickHoverEvent(eventname, event, seriesFilter) {
2853             var offset = eventHolder.offset(),
2854                 canvasX = event.pageX - offset.left - plotOffset.left,
2855                 canvasY = event.pageY - offset.top - plotOffset.top,
2856             pos = canvasToAxisCoords({ left: canvasX, top: canvasY });
2857
2858             pos.pageX = event.pageX;
2859             pos.pageY = event.pageY;
2860
2861             var item = findNearbyItem(canvasX, canvasY, seriesFilter);
2862
2863             if (item) {
2864                 // fill in mouse pos for any listeners out there
2865                 item.pageX = parseInt(item.series.xaxis.p2c(item.datapoint[0]) + offset.left + plotOffset.left, 10);
2866                 item.pageY = parseInt(item.series.yaxis.p2c(item.datapoint[1]) + offset.top + plotOffset.top, 10);
2867             }
2868
2869             if (options.grid.autoHighlight) {
2870                 // clear auto-highlights
2871                 for (var i = 0; i < highlights.length; ++i) {
2872                     var h = highlights[i];
2873                     if (h.auto == eventname &&
2874                         !(item && h.series == item.series &&
2875                           h.point[0] == item.datapoint[0] &&
2876                           h.point[1] == item.datapoint[1]))
2877                         unhighlight(h.series, h.point);
2878                 }
2879
2880                 if (item)
2881                     highlight(item.series, item.datapoint, eventname);
2882             }
2883
2884             placeholder.trigger(eventname, [ pos, item ]);
2885         }
2886
2887         function triggerRedrawOverlay() {
2888             var t = options.interaction.redrawOverlayInterval;
2889             if (t == -1) {      // skip event queue
2890                 drawOverlay();
2891                 return;
2892             }
2893
2894             if (!redrawTimeout)
2895                 redrawTimeout = setTimeout(drawOverlay, t);
2896         }
2897
2898         function drawOverlay() {
2899             redrawTimeout = null;
2900
2901             // draw highlights
2902             octx.save();
2903             overlay.clear();
2904             octx.translate(plotOffset.left, plotOffset.top);
2905
2906             var i, hi;
2907             for (i = 0; i < highlights.length; ++i) {
2908                 hi = highlights[i];
2909
2910                 if (hi.series.bars.show)
2911                     drawBarHighlight(hi.series, hi.point);
2912                 else
2913                     drawPointHighlight(hi.series, hi.point);
2914             }
2915             octx.restore();
2916
2917             executeHooks(hooks.drawOverlay, [octx]);
2918         }
2919
2920         function highlight(s, point, auto) {
2921             if (typeof s == "number")
2922                 s = series[s];
2923
2924             if (typeof point == "number") {
2925                 var ps = s.datapoints.pointsize;
2926                 point = s.datapoints.points.slice(ps * point, ps * (point + 1));
2927             }
2928
2929             var i = indexOfHighlight(s, point);
2930             if (i == -1) {
2931                 highlights.push({ series: s, point: point, auto: auto });
2932
2933                 triggerRedrawOverlay();
2934             }
2935             else if (!auto)
2936                 highlights[i].auto = false;
2937         }
2938
2939         function unhighlight(s, point) {
2940             if (s == null && point == null) {
2941                 highlights = [];
2942                 triggerRedrawOverlay();
2943                 return;
2944             }
2945
2946             if (typeof s == "number")
2947                 s = series[s];
2948
2949             if (typeof point == "number") {
2950                 var ps = s.datapoints.pointsize;
2951                 point = s.datapoints.points.slice(ps * point, ps * (point + 1));
2952             }
2953
2954             var i = indexOfHighlight(s, point);
2955             if (i != -1) {
2956                 highlights.splice(i, 1);
2957
2958                 triggerRedrawOverlay();
2959             }
2960         }
2961
2962         function indexOfHighlight(s, p) {
2963             for (var i = 0; i < highlights.length; ++i) {
2964                 var h = highlights[i];
2965                 if (h.series == s && h.point[0] == p[0]
2966                     && h.point[1] == p[1])
2967                     return i;
2968             }
2969             return -1;
2970         }
2971
2972         function drawPointHighlight(series, point) {
2973             var x = point[0], y = point[1],
2974                 axisx = series.xaxis, axisy = series.yaxis,
2975                 highlightColor = (typeof series.highlightColor === "string") ? series.highlightColor : $.color.parse(series.color).scale('a', 0.5).toString();
2976
2977             if (x < axisx.min || x > axisx.max || y < axisy.min || y > axisy.max)
2978                 return;
2979
2980             var pointRadius = series.points.radius + series.points.lineWidth / 2;
2981             octx.lineWidth = pointRadius;
2982             octx.strokeStyle = highlightColor;
2983             var radius = 1.5 * pointRadius;
2984             x = axisx.p2c(x);
2985             y = axisy.p2c(y);
2986
2987             octx.beginPath();
2988             if (series.points.symbol == "circle")
2989                 octx.arc(x, y, radius, 0, 2 * Math.PI, false);
2990             else
2991                 series.points.symbol(octx, x, y, radius, false);
2992             octx.closePath();
2993             octx.stroke();
2994         }
2995
2996         function drawBarHighlight(series, point) {
2997             var highlightColor = (typeof series.highlightColor === "string") ? series.highlightColor : $.color.parse(series.color).scale('a', 0.5).toString(),
2998                 fillStyle = highlightColor,
2999                 barLeft = series.bars.align == "left" ? 0 : -series.bars.barWidth/2;
3000
3001             octx.lineWidth = series.bars.lineWidth;
3002             octx.strokeStyle = highlightColor;
3003
3004             drawBar(point[0], point[1], point[2] || 0, barLeft, barLeft + series.bars.barWidth,
3005                     0, function () { return fillStyle; }, series.xaxis, series.yaxis, octx, series.bars.horizontal, series.bars.lineWidth);
3006         }
3007
3008         function getColorOrGradient(spec, bottom, top, defaultColor) {
3009             if (typeof spec == "string")
3010                 return spec;
3011             else {
3012                 // assume this is a gradient spec; IE currently only
3013                 // supports a simple vertical gradient properly, so that's
3014                 // what we support too
3015                 var gradient = ctx.createLinearGradient(0, top, 0, bottom);
3016
3017                 for (var i = 0, l = spec.colors.length; i < l; ++i) {
3018                     var c = spec.colors[i];
3019                     if (typeof c != "string") {
3020                         var co = $.color.parse(defaultColor);
3021                         if (c.brightness != null)
3022                             co = co.scale('rgb', c.brightness);
3023                         if (c.opacity != null)
3024                             co.a *= c.opacity;
3025                         c = co.toString();
3026                     }
3027                     gradient.addColorStop(i / (l - 1), c);
3028                 }
3029
3030                 return gradient;
3031             }
3032         }
3033     }
3034
3035     // Add the plot function to the top level of the jQuery object
3036
3037     $.plot = function(placeholder, data, options) {
3038         //var t0 = new Date();
3039         var plot = new Plot($(placeholder), data, options, $.plot.plugins);
3040         //(window.console ? console.log : alert)("time used (msecs): " + ((new Date()).getTime() - t0.getTime()));
3041         return plot;
3042     };
3043
3044     $.plot.version = "0.8.1";
3045
3046     $.plot.plugins = [];
3047
3048     // Also add the plot function as a chainable property
3049
3050     $.fn.plot = function(data, options) {
3051         return this.each(function() {
3052             $.plot(this, data, options);
3053         });
3054     };
3055
3056     // round to nearby lower multiple of base
3057     function floorInBase(n, base) {
3058         return base * Math.floor(n / base);
3059     }
3060
3061 })(jQuery);