/* Javascript plotting library for jQuery, v. 0.5.
 *
 * Released under the MIT license by IOLA, December 2007.
 *
 */

(function($) {
	function Plot(placeholder, data_, options_, plugins) {
		// data is on the form:
		//   [ series1, series2 ... ]
		// where series is either just the data as [ [x1, y1], [x2, y2], ... ]
		// or { data: [ [x1, y1], [x2, y2], ... ], label: "some label", ... }
		
		var series = [],
			options = {
				// the color theme used for graphs
				colors: ["#edc240", "#afd8f8", "#cb4b4b", "#4da74d", "#9440ed"],
				legend: {
					show: true,
					noColumns: 1, // number of colums in legend table
					labelFormatter: null, // fn: string -> string
					labelBoxBorderColor: "#ccc", // border color for the little label boxes
					container: null, // container (as jQuery object) to put legend in, null means default on top of graph
					position: "ne", // position of default legend container within plot
					margin: 5, // distance from grid edge to default legend container within plot
					backgroundColor: null, // null means auto-detect
					backgroundOpacity: 0.85 // set to 0 to avoid background
				},
				xaxis: {
					mode: null, // null or "time"
					min: null, // min. value to show, null means set automatically
					max: null, // max. value to show, null means set automatically
					autoscaleMargin: null, // margin in % to add if auto-setting min/max
					ticks: null, // either [1, 3] or [[1, "a"], 3] or (fn: axis info -> ticks) or app. number of ticks for auto-ticks
					tickFormatter: null, // fn: number -> string
					labelWidth: null, // size of tick labels in pixels
					labelHeight: null,
					
					// mode specific options
					tickDecimals: null, // no. of decimals, null means auto
					tickSize: null, // number or [number, "unit"]
					minTickSize: null, // number or [number, "unit"]
					monthNames: null, // list of names of months
					timeformat: null // format string to use
				},
				yaxis: {
					autoscaleMargin: 0.02
				},
				x2axis: {
					autoscaleMargin: null
				},
				y2axis: {
					autoscaleMargin: 0.02
				},
				thresholds: {
					values: [],
					dashes: {
						show: true,
						interval: 20,
						length: 10
					}
				},
				series: {
					points: {
						show: false,
						radius: 3,
						lineWidth: 2, // in pixels
						fill: true,
						fillColor: "#ffffff"
					},
					lines: {
						// we don't put in show: false so we can see
						// whether lines were actively disabled 
						lineWidth: 2, // in pixels
						fill: false,
						fillColor: null,
						steps: false
					},
					bars: {
						show: false,
						lineWidth: 2, // in pixels
						barWidth: 1, // in units of the x axis
						fill: true,
						fillColor: null,
						align: "left", // or "center" 
						horizontal: false // when horizontal, left is now top
					},
					shadowSize: 3
				},
				grid: {
					show: true,
					aboveData: false,
					color: "#545454", // primary color used for outline and labels
					backgroundColor: null, // null for transparent, else color
					tickColor: "rgba(0,0,0,0.15)", // color used for the ticks
					labelMargin: 5, // in pixels
					borderWidth: 2, // in pixels
					borderColor: null, // set if different from the grid color
					markings: null, // array of ranges or fn: axes -> array of ranges
					markingsColor: "#f4f4f4",
					markingsLineWidth: 2,
					// interactive stuff
					clickable: false,
					hoverable: false,
					autoHighlight: true, // highlight in case mouse is near
					mouseActiveRadius: 10 // how far the mouse can be away to activate an item
				},
				selection: {
					mode: null, // one of null, "x", "y" or "xy"
					color: "#e8cfac"
				}
			},
		canvas = null,	  // the canvas for the plot itself
		overlay = null,	 // canvas for interactive stuff on top of plot
		eventHolder = null, // jQuery object that events should be bound to
		ctx = null, octx = null,
		axes = { xaxis: {}, yaxis: {}, x2axis: {}, y2axis: {} },
		plotOffset = { left: 0, right: 0, top: 0, bottom: 0},
		canvasWidth = 0, canvasHeight = 0,
		plotWidth = 0, plotHeight = 0,
		hooks = {
			processOptions: [],
			processRawData: [],
			processDatapoints: [],
			draw: [],
			bindEvents: [],
			drawOverlay: []
		},
		plot = this,
		// dedicated to storing data for buggy standard compliance cases
		workarounds = {};

		// public functions
		plot.setData = setData;
		plot.setupGrid = setupGrid;
		plot.draw = draw;
		plot.redraw = redraw;
		plot.clearSelection = clearSelection;
		plot.setSelection = setSelection;
		plot.getSelection = getSelection;
		plot.showHideSeries = showHideSeries;
		plot.getPlaceholder = function() { return placeholder; };
		plot.getCanvas = function() { return canvas; };
		plot.getPlotOffset = function() { return plotOffset; };
		plot.width = function () { return plotWidth; }
		plot.height = function () { return plotHeight; }
		plot.offset = function () {
			var o = eventHolder.offset();
			o.left += plotOffset.left;
			o.top += plotOffset.top;
			return o;
		};
		plot.getData = function() { return series; };
		plot.getAxes = function() { return axes; };
		plot.getOptions = function() { return options; };
		plot.highlight = highlight;
		plot.unhighlight = unhighlight;
		plot.triggerRedrawOverlay = triggerRedrawOverlay;
		plot.pointOffset = function(point) {
			return { left: parseInt(axisSpecToRealAxis(point, "xaxis").p2c(+point.x) + plotOffset.left),
					 top: parseInt(axisSpecToRealAxis(point, "yaxis").p2c(+point.y) + plotOffset.top) };
		}
		

		// public attributes
		plot.hooks = hooks;
		
		// initialize
		initPlugins(plot);
		parseOptions(options_);
		constructCanvas();
		setData(data_);
		setupGrid();
		draw();
		bindEvents();


		function executeHooks(hook, args) {
			args = [plot].concat(args);
			for (var i = 0; i < hook.length; ++i)
				hook[i].apply(this, args);
		}

		function initPlugins() {
			for (var i = 0; i < plugins.length; ++i) {
				var p = plugins[i];
				p.init(plot);
				if (p.options)
					$.extend(true, options, p.options);
			}
		}
		
		function parseOptions(opts) {
			$.extend(true, options, opts);
			if (options.grid.borderColor == null)
				options.grid.borderColor = options.grid.color
			// backwards compatibility, to be removed in future
			if (options.xaxis.noTicks && options.xaxis.ticks == null)
				options.xaxis.ticks = options.xaxis.noTicks;
			if (options.yaxis.noTicks && options.yaxis.ticks == null)
				options.yaxis.ticks = options.yaxis.noTicks;
			if (options.grid.coloredAreas)
				options.grid.markings = options.grid.coloredAreas;
			if (options.grid.coloredAreasColor)
				options.grid.markingsColor = options.grid.coloredAreasColor;
			if (options.lines)
				$.extend(true, options.series.lines, options.lines);
			if (options.points)
				$.extend(true, options.series.points, options.points);
			if (options.bars)
				$.extend(true, options.series.bars, options.bars);
			if (options.shadowSize)
				options.series.shadowSize = options.shadowSize;

			executeHooks(hooks.processOptions, [options]);
		}

		function setData(d) {
			series = parseData(d);
			fillInSeriesOptions();
			processData();
		}
		
		function parseData(d) {
			var res = [];
			for (var i = 0; i < d.length; ++i) {
				var s = $.extend(true, {}, options.series);

				if (d[i].data) {
					s.data = d[i].data; // move the data instead of deep-copy
					delete d[i].data;

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

					d[i].data = s.data;
				}
				else
					s.data = d[i];
				res.push(s);
			}

			return res;
		}
		
		function axisSpecToRealAxis(obj, attr) {
			var a = obj[attr];
			if (!a || a == 1)
				return axes[attr];
			if (typeof a == "number")
				return axes[attr.charAt(0) + a + attr.slice(1)];
			return a; // assume it's OK
		}
		
		function fillInSeriesOptions() {
			var i;
			
			// collect what we already got of colors
			var neededColors = series.length,
				usedColors = [],
				assignedColors = [];
			for (i = 0; i < series.length; ++i) {
				var sc = series[i].color;
				if (sc != null) {
					--neededColors;
					if (typeof sc == "number")
						assignedColors.push(sc);
					else
						usedColors.push(parseColor(series[i].color));
				}
			}
			
			// we might need to generate more colors if higher indices
			// are assigned
			for (i = 0; i < assignedColors.length; ++i) {
				neededColors = Math.max(neededColors, assignedColors[i] + 1);
			}

			// produce colors as needed
			var colors = [], variation = 0;
			i = 0;
			while (colors.length < neededColors) {
				var c;
				if (options.colors.length == i) // check degenerate case
					c = new Color(100, 100, 100);
				else
					c = parseColor(options.colors[i]);

				// vary color if needed
				var sign = variation % 2 == 1 ? -1 : 1;
				var factor = 1 + sign * Math.ceil(variation / 2) * 0.2;
				c.scale(factor, factor, factor);

				// FIXME: if we're getting to close to something else,
				// we should probably skip this one
				colors.push(c);
				
				++i;
				if (i >= options.colors.length) {
					i = 0;
					++variation;
				}
			}

			// fill in the options
			var colori = 0, s;
			for (i = 0; i < series.length; ++i) {
				s = series[i];
				
				// assign colors
				if (s.color == null) {
					s.color = colors[colori].toString();
					++colori;
				}
				else if (typeof s.color == "number")
					s.color = colors[s.color].toString();

				// turn on lines automatically in case nothing is set
				if (s.lines.show == null) {
					var v, show = true;
					for (var v in s)
						if (s[v].show) {
							show = false;
							break;
						}
					if (show)
						s.lines.show = true;
				}

				// setup axes
				s.xaxis = axisSpecToRealAxis(s, "xaxis");
				s.yaxis = axisSpecToRealAxis(s, "yaxis");
			}
		}
		
		function processData() {
			var topSentry = Number.POSITIVE_INFINITY,
				bottomSentry = Number.NEGATIVE_INFINITY,
				i, j, k, m, length,
				s, points, ps, x, y, axis, val, f, p;

			for (axis in axes) {
				axes[axis].datamin = topSentry;
				axes[axis].datamax = bottomSentry;
				axes[axis].min = options[axis].min;
				axes[axis].max = options[axis].max;
				axes[axis].used = false;
			}

			function updateAxis(axis, min, max) {
				if (min < axis.datamin)
					axis.datamin = min;
				if (max > axis.datamax)
					axis.datamax = max;
			}

			for (i = 0; i < series.length; ++i) {
				s = series[i];
				s.datapoints = { points: [] };
				
				executeHooks(hooks.processRawData, [ s, s.data, s.datapoints ]);
			}
			
			// first pass: clean and copy data
			for (i = 0; i < series.length; ++i) {
				s = series[i];

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

				if (!format) {
					format = []
					// find out how to copy
					format.push({ x: true, number: true, required: true })
					format.push({ y: true, number: true, required: true })

					if (s.bars.show)
						format.push({ y: true, number: true, required: false, defaultValue: 0 });
					
					s.datapoints.format = format;
				}

				if (s.datapoints.pointsize != null)
					continue; // already filled in

				if (s.datapoints.pointsize == null)
					s.datapoints.pointsize = format.length;
				
				ps = s.datapoints.pointsize;
				points = s.datapoints.points;

				insertSteps = s.lines.show && s.lines.steps;
				s.xaxis.used = s.yaxis.used = true;
				
				for (j = k = 0; j < data.length; ++j, k += ps) {
					p = data[j];

					var nullify = p == null;
					if (!nullify) {
						for (m = 0; m < ps; ++m) {
							val = p[m];
							f = format[m];

							if (f) {
								if (f.number && val != null) {
									val = +val; // convert to number
									if (isNaN(val))
										val = null;
								}

								if (val == null) {
									if (f.required) {
										// extract min/max info before we whack it
										if (f.x)
											updateAxis(s.xaxis, val, val)
										if (f.y)
											updateAxis(s.yaxis, val, val)
										val = null;
										nullify = true;
									}
									
									if (f.defaultValue != null)
										val = f.defaultValue;
								}
							}
							
							points[k + m] = val;
						}
					}
					
					if (nullify) {
						for (m = 0; m < ps; ++m)
							points[k + m] = null;
					}
					else {
						// a little bit of line specific stuff that
						// perhaps shouldn't be here, but lacking
						// better means...
						if (insertSteps && k > 0
							&& points[k - ps] != null
							&& points[k - ps] != points[k]
							&& points[k - ps + 1] != points[k + 1]) {
							// copy the point to make room for a middle point
							for (m = 0; m < ps; ++m)
								points[k + ps + m] = points[k + m];

							// middle point has same y
							points[k + 1] = points[k - ps + 1];

							// we've added a point, better reflect that
							k += ps;
						}
					}
				}
			}

			for (i = 0; i < series.length; ++i) {
				s = series[i];
				
				executeHooks(hooks.processDatapoints, [ s, s.datapoints]);
			}

			// second pass: find datamax/datamin for auto-scaling
			for (i = 0; i < series.length; ++i)
			{
				s = series[i];
				points = s.datapoints.points,
				ps = s.datapoints.pointsize;

				var xmin = topSentry, ymin = topSentry,
					xmax = bottomSentry, ymax = bottomSentry;
				
				for (j = 0; j < points.length; j += ps) {
					if (points[j] == null)
						continue;

					for (m = 0; m < ps; ++m) {
						val = points[j + m];
						f = format[m];
						if (!f)
							continue
						
						if (f.x) {
							if (val < xmin)
								xmin = val;
							if (val > xmax)
								xmax = val;
						}
						if (f.y) {
							if (val < ymin)
								ymin = val;
							if (val > ymax)
								ymax = val;
						}
					}
				}
				
				if (s.bars.show) {
					// make sure we got room for the bar on the dancing floor
					var delta = s.bars.align == "left" ? 0 : -s.bars.barWidth/2;
					if (s.bars.horizontal) {
						ymin += delta;
						ymax += delta + s.bars.barWidth;
					}
					else {
						xmin += delta;
						xmax += delta + s.bars.barWidth;
					}
				}
				
				updateAxis(s.xaxis, xmin, xmax);
				updateAxis(s.yaxis, ymin, ymax);
			}
			for (axis in axes) {
				if (axes[axis].datamin == topSentry)
					axes[axis].datamin = null;
				if (axes[axis].datamax == bottomSentry)
					axes[axis].datamax = null;
			}
		}
		function constructCanvas() {
			function makeCanvas(width, height) {
				var c = document.createElement('canvas');
				c.width = width;
				c.height = height;
				if ($.browser.msie) // excanvas hack
					c = window.G_vmlCanvasManager.initElement(c);
				return c;
			}
			
			canvasWidth = placeholder.width();
			canvasHeight = placeholder.height();
			placeholder.html(""); // clear placeholder
			if (placeholder.css("position") == 'static')
				placeholder.css("position", "relative"); // for positioning labels and overlay

			if (canvasWidth <= 0 || canvasHeight <= 0)
				throw "Invalid dimensions for plot, width = " + canvasWidth + ", height = " + canvasHeight;

			if ($.browser.msie) // excanvas hack
				window.G_vmlCanvasManager.init_(document); // make sure everything is setup
			
			// the canvas
			canvas = $(makeCanvas(canvasWidth, canvasHeight)).appendTo(placeholder).get(0);
			ctx = canvas.getContext("2d");

			// overlay canvas for interactive features
			overlay = $(makeCanvas(canvasWidth, canvasHeight)).css({ position: 'absolute', left: 0, top: 0 }).appendTo(placeholder).get(0);
			octx = overlay.getContext("2d");
			octx.stroke();
		}

		function bindEvents() {
			// we include the canvas in the event holder too, because IE 7
			// sometimes has trouble with the stacking order
			eventHolder = $([overlay, canvas]);

			// bind events
			if (options.selection.mode != null
				|| options.grid.hoverable)
				eventHolder.mousemove(onMouseMove);

			if (options.selection.mode != null)
				eventHolder.mousedown(onMouseDown);

			if (options.grid.clickable)
				eventHolder.click(onClick);

			executeHooks(hooks.bindEvents, [eventHolder]);
		}

		function setupGrid() {
			function setTransformationHelpers(axis) {
				var s, m;
					
				// add transformation helpers
				if (axis == axes.xaxis || axis == axes.x2axis) {
					// precompute how much the axis is scaling a point
					// in canvas space
					s = axis.scale = plotWidth / (axis.max - axis.min);
					m = axis.min;
					
					// data point to canvas coordinate
					axis.p2c = function (p) { return (p - m) * s; };
					// canvas coordinate to data point 
					axis.c2p = function (c) { return m + c / s; };
				}
				else {
					s = axis.scale = plotHeight / (axis.max - axis.min)
					m = axis.max;
					
					axis.p2c = function (p) { return (m - p) * s; };
					axis.c2p = function (p) { return m - p / s; };
				}
			}

			function measureLabels(axis, axisOptions) {
				var i, labels = [], l;
				
				axis.labelWidth = axisOptions.labelWidth;
				axis.labelHeight = axisOptions.labelHeight;

				if (axis == axes.xaxis || axis == axes.x2axis) {
					// to avoid measuring the widths of the labels, we
					// construct fixed-size boxes and put the labels inside
					// them, we don't need the exact figures and the
					// fixed-size box content is easy to center
					if (axis.labelWidth == null)
						axis.labelWidth = canvasWidth / 6;

					// measure x label heights
					if (axis.labelHeight == null) {
						labels = [];
						for (i = 0; i < axis.ticks.length; ++i) {
							l = axis.ticks[i].label;
							if (l)
								labels.push('<div class="tickLabel" style="float:left;width:' + axis.labelWidth + 'px">' + l + '</div>');
						}
						
						if (labels.length > 0) {
							var dummyDiv = $('<div style="position:absolute;top:-10000px;width:10000px;font-size:smaller">'
											 + labels.join("") + '<div style="clear:left"></div></div>').appendTo(placeholder);
							axis.labelHeight = dummyDiv.height();
							dummyDiv.remove();
						}
					}
				}
				else if (axis.labelWidth == null || axis.labelHeight == null) {
					// calculate y label dimensions
					for (i = 0; i < axis.ticks.length; ++i) {
						l = axis.ticks[i].label;
						if (l)
							labels.push('<div class="tickLabel">' + l + '</div>');
					}
					
					if (labels.length > 0) {
						var dummyDiv = $('<div style="position:absolute;top:-10000px;font-size:smaller">'
										 + labels.join("") + '</div>').appendTo(placeholder);
						if (axis.labelWidth == null)
							axis.labelWidth = dummyDiv.width();
						if (axis.labelHeight == null)
							axis.labelHeight = dummyDiv.find("div").height();
						dummyDiv.remove();
					}
					
				}

				if (axis.labelWidth == null)
					axis.labelWidth = 0;
				if (axis.labelHeight == null)
					axis.labelHeight = 0;
			}
			
			function setGridSpacing() {
				// get the most space needed around the grid for things
				// that may stick out
				var maxOutset = options.grid.borderWidth;
				for (i = 0; i < series.length; ++i)
					maxOutset = Math.max(maxOutset, 2 * (series[i].points.radius + series[i].points.lineWidth/2));
				
				plotOffset.left = plotOffset.right = plotOffset.top = plotOffset.bottom = maxOutset;
				
				var margin = options.grid.labelMargin + options.grid.borderWidth;
				
				if (axes.xaxis.labelHeight > 0)
					plotOffset.bottom = Math.max(maxOutset, axes.xaxis.labelHeight + margin);
				if (axes.yaxis.labelWidth > 0)
					plotOffset.left = Math.max(maxOutset, axes.yaxis.labelWidth + margin);
				if (axes.x2axis.labelHeight > 0)
					plotOffset.top = Math.max(maxOutset, axes.x2axis.labelHeight + margin);
				if (axes.y2axis.labelWidth > 0)
					plotOffset.right = Math.max(maxOutset, axes.y2axis.labelWidth + margin);
			
				plotWidth = canvasWidth - plotOffset.left - plotOffset.right;
				plotHeight = canvasHeight - plotOffset.bottom - plotOffset.top;
			}
			
			var axis;
			for (axis in axes)
				setRange(axes[axis], options[axis]);
			
			if (options.grid.show) {
				for (axis in axes) {
					prepareTickGeneration(axes[axis], options[axis]);
					setTicks(axes[axis], options[axis]);
					measureLabels(axes[axis], options[axis]);
				}

				setGridSpacing();
			}
			else {
				plotOffset.left = plotOffset.right = plotOffset.top = plotOffset.bottom = 0;
				plotWidth = canvasWidth;
				plotHeight = canvasHeight;
			}
			
			for (axis in axes)
				setTransformationHelpers(axes[axis]);

			if (options.grid.show)
				insertLabels();
			
			insertLegend();
		}
		
		function setRange(axis, axisOptions) {
			var min = +(axisOptions.min != null ? axisOptions.min : axis.datamin),
				max = +(axisOptions.max != null ? axisOptions.max : axis.datamax),
				delta = max - min;

			if (delta == 0.0) {
				// degenerate case
				var widen = max == 0 ? 1 : 0.01;

				if (axisOptions.min == null)
					min -= widen;
				// alway widen max if we couldn't widen min to ensure we
				// don't fall into min == max which doesn't work
				if (axisOptions.max == null || axisOptions.min != null)
					max += widen;
			}
			else {
				// consider autoscaling
				var margin = axisOptions.autoscaleMargin;
				if (margin != null) {
					if (axisOptions.min == null) {
						min -= delta * margin;
						// make sure we don't go below zero if all values
						// are positive
						if (min < 0 && axis.datamin != null && axis.datamin >= 0)
							min = 0;
					}
					if (axisOptions.max == null) {
						max += delta * margin;
						if (max > 0 && axis.datamax != null && axis.datamax <= 0)
							max = 0;
					}
				}
			}
			axis.min = min;
			axis.max = max;
		}

		function prepareTickGeneration(axis, axisOptions) {
			// estimate number of ticks
			var noTicks;
			if (typeof axisOptions.ticks == "number" && axisOptions.ticks > 0)
				noTicks = axisOptions.ticks;
			else if (axis == axes.xaxis || axis == axes.x2axis)
				 // heuristic based on the model a*sqrt(x) fitted to
				 // some reasonable data points
				noTicks = 0.3 * Math.sqrt(canvasWidth);
			else
				noTicks = 0.3 * Math.sqrt(canvasHeight);
			
			var delta = (axis.max - axis.min) / noTicks,
				size, generator, unit, formatter, i, magn, norm;

			if (axisOptions.mode == "time") {
				// pretty handling of time
				
				// map of app. size of time units in milliseconds
				var timeUnitSize = {
					"second": 1000,
					"minute": 60 * 1000,
					"hour": 60 * 60 * 1000,
					"day": 24 * 60 * 60 * 1000,
					"month": 30 * 24 * 60 * 60 * 1000,
					"year": 365.2425 * 24 * 60 * 60 * 1000
				};


				// the allowed tick sizes, after 1 year we use
				// an integer algorithm
				var spec = [
					[1, "second"], [2, "second"], [5, "second"], [10, "second"],
					[30, "second"], 
					[1, "minute"], [2, "minute"], [5, "minute"], [10, "minute"],
					[30, "minute"], 
					[1, "hour"], [2, "hour"], [4, "hour"],
					[8, "hour"], [12, "hour"],
					[1, "day"], [2, "day"], [3, "day"],
					[0.25, "month"], [0.5, "month"], [1, "month"],
					[2, "month"], [3, "month"], [6, "month"],
					[1, "year"]
				];

				var minSize = 0;
				if (axisOptions.minTickSize != null) {
					if (typeof axisOptions.tickSize == "number")
						minSize = axisOptions.tickSize;
					else
						minSize = axisOptions.minTickSize[0] * timeUnitSize[axisOptions.minTickSize[1]];
				}

				for (i = 0; i < spec.length - 1; ++i)
					if (delta < (spec[i][0] * timeUnitSize[spec[i][1]]
								 + spec[i + 1][0] * timeUnitSize[spec[i + 1][1]]) / 2
					   && spec[i][0] * timeUnitSize[spec[i][1]] >= minSize)
						break;
				size = spec[i][0];
				unit = spec[i][1];
				
				// special-case the possibility of several years
				if (unit == "year") {
					magn = Math.pow(10, Math.floor(Math.log(delta / timeUnitSize.year) / Math.LN10));
					norm = (delta / timeUnitSize.year) / magn;
					if (norm < 1.5)
						size = 1;
					else if (norm < 3)
						size = 2;
					else if (norm < 7.5)
						size = 5;
					else
						size = 10;

					size *= magn;
				}

				if (axisOptions.tickSize) {
					size = axisOptions.tickSize[0];
					unit = axisOptions.tickSize[1];
				}
				
				generator = function(axis) {
					var ticks = [],
						tickSize = axis.tickSize[0], unit = axis.tickSize[1],
						d = new Date(axis.min);
					
					var step = tickSize * timeUnitSize[unit];

					if (unit == "second")
						d.setUTCSeconds(floorInBase(d.getUTCSeconds(), tickSize));
					if (unit == "minute")
						d.setUTCMinutes(floorInBase(d.getUTCMinutes(), tickSize));
					if (unit == "hour")
						d.setUTCHours(floorInBase(d.getUTCHours(), tickSize));
					if (unit == "month")
						d.setUTCMonth(floorInBase(d.getUTCMonth(), tickSize));
					if (unit == "year")
						d.setUTCFullYear(floorInBase(d.getUTCFullYear(), tickSize));
					
					// reset smaller components
					d.setUTCMilliseconds(0);
					if (step >= timeUnitSize.minute)
						d.setUTCSeconds(0);
					if (step >= timeUnitSize.hour)
						d.setUTCMinutes(0);
					if (step >= timeUnitSize.day)
						d.setUTCHours(0);
					if (step >= timeUnitSize.day * 4)
						d.setUTCDate(1);
					if (step >= timeUnitSize.year)
						d.setUTCMonth(0);


					var carry = 0, v = Number.NaN, prev;
					do {
						prev = v;
						v = d.getTime();
						ticks.push({ v: v, label: axis.tickFormatter(v, axis) });
						if (unit == "month") {
							if (tickSize < 1) {
								// a bit complicated - we'll divide the month
								// up but we need to take care of fractions
								// so we don't end up in the middle of a day
								d.setUTCDate(1);
								var start = d.getTime();
								d.setUTCMonth(d.getUTCMonth() + 1);
								var end = d.getTime();
								d.setTime(v + carry * timeUnitSize.hour + (end - start) * tickSize);
								carry = d.getUTCHours();
								d.setUTCHours(0);
							}
							else
								d.setUTCMonth(d.getUTCMonth() + tickSize);
						}
						else if (unit == "year") {
							d.setUTCFullYear(d.getUTCFullYear() + tickSize);
						}
						else
							d.setTime(v + step);
					} while (v < axis.max && v != prev);

					return ticks;
				};

				formatter = function (v, axis) {
					var d = new Date(v);

					// first check global format
					if (axisOptions.timeformat != null)
						return $.plot.formatDate(d, axisOptions.timeformat, axisOptions.monthNames);
					
					var t = axis.tickSize[0] * timeUnitSize[axis.tickSize[1]];
					var span = axis.max - axis.min;
					
					if (t < timeUnitSize.minute)
						fmt = "%h:%M:%S";
					else if (t < timeUnitSize.day) {
						if (span < 2 * timeUnitSize.day)
							fmt = "%h:%M";
						else
							fmt = "%b %d %h:%M";
					}
					else if (t < timeUnitSize.month)
						fmt = "%b %d";
					else if (t < timeUnitSize.year) {
						if (span < timeUnitSize.year)
							fmt = "%b";
						else
							fmt = "%b %y";
					}
					else
						fmt = "%y";
					
					return $.plot.formatDate(d, fmt, axisOptions.monthNames);
				};
			}
			else {
				// pretty rounding of base-10 numbers
				var maxDec = axisOptions.tickDecimals;
				var dec = -Math.floor(Math.log(delta) / Math.LN10);
				if (maxDec != null && dec > maxDec)
					dec = maxDec;

				magn = Math.pow(10, -dec);
				norm = delta / magn; // norm is between 1.0 and 10.0
				
				if (norm < 1.5)
					size = 1;
				else if (norm < 3) {
					size = 2;
					// special case for 2.5, requires an extra decimal
					if (norm > 2.25 && (maxDec == null || dec + 1 <= maxDec)) {
						size = 2.5;
						++dec;
					}
				}
				else if (norm < 7.5)
					size = 5;
				else
					size = 10;

				size *= magn;
				
				if (axisOptions.minTickSize != null && size < axisOptions.minTickSize)
					size = axisOptions.minTickSize;

				if (axisOptions.tickSize != null)
					size = axisOptions.tickSize;

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

				generator = function (axis) {
					var ticks = [];

					// spew out all possible ticks
					var start = floorInBase(axis.min, axis.tickSize),
						i = 0, v = Number.NaN, prev;
					do {
						prev = v;
						v = start + i * axis.tickSize;
						ticks.push({ v: v, label: axis.tickFormatter(v, axis) });
						++i;
					} while (v < axis.max && v != prev);
					return ticks;
				};

				formatter = function (v, axis) {
					return v.toFixed(axis.tickDecimals);
				};
			}

			axis.tickSize = unit ? [size, unit] : size;
			axis.tickGenerator = generator;
			if ($.isFunction(axisOptions.tickFormatter))
				axis.tickFormatter = function (v, axis) { return "" + axisOptions.tickFormatter(v, axis); };
			else
				axis.tickFormatter = formatter;
		}
		
		function setTicks(axis, axisOptions) {
			axis.ticks = [];

			if (!axis.used)
				return;
			
			if (axisOptions.ticks == null)
				axis.ticks = axis.tickGenerator(axis);
			else if (typeof axisOptions.ticks == "number") {
				if (axisOptions.ticks > 0)
					axis.ticks = axis.tickGenerator(axis);
			}
			else if (axisOptions.ticks) {
				var ticks = axisOptions.ticks;

				if ($.isFunction(ticks))
					// generate the ticks
					ticks = ticks({ min: axis.min, max: axis.max });
				
				// clean up the user-supplied ticks, copy them over
				var i, v;
				for (i = 0; i < ticks.length; ++i) {
					var label = null;
					var t = ticks[i];
					if (typeof t == "object") {
						v = t[0];
						if (t.length > 1)
							label = t[1];
					}
					else
						v = t;
					if (label == null)
						label = axis.tickFormatter(v, axis);
					axis.ticks[i] = { v: v, label: label };
				}
			}

			if (axisOptions.autoscaleMargin != null && axis.ticks.length > 0) {
				// snap to ticks
				if (axisOptions.min == null)
					axis.min = Math.min(axis.min, axis.ticks[0].v);
				if (axisOptions.max == null && axis.ticks.length > 1)
					axis.max = Math.max(axis.max, axis.ticks[axis.ticks.length - 1].v);
			}
		}
	  
		function draw() {
		
			ctx.clearRect(0, 0, canvasWidth, canvasHeight);

			var grid = options.grid;
			
			if (grid.show && !grid.aboveData)
				drawGrid();

			for (var i = 0; i < series.length; ++i)
				if(series[i].hidden != true)
					drawSeries(series[i]);

			executeHooks(hooks.draw, [ctx]);
			
			if (grid.show && grid.aboveData)
				drawGrid();
		}

		function extractRange(ranges, coord) {
			var firstAxis = coord + "axis",
				secondaryAxis = coord + "2axis",
				axis, from, to, reverse;

			if (ranges[firstAxis]) {
				axis = axes[firstAxis];
				from = ranges[firstAxis].from;
				to = ranges[firstAxis].to;
			}
			else if (ranges[secondaryAxis]) {
				axis = axes[secondaryAxis];
				from = ranges[secondaryAxis].from;
				to = ranges[secondaryAxis].to;
			}
			else {
				// backwards-compat stuff - to be removed in future
				axis = axes[firstAxis];
				from = ranges[coord + "1"];
				to = ranges[coord + "2"];
			}

			// auto-reverse as an added bonus
			if (from != null && to != null && from > to)
				return { from: to, to: from, axis: axis };
			
			return { from: from, to: to, axis: axis };
		}
		
		function drawGrid() {
			var i;
			
			ctx.save();
			ctx.translate(plotOffset.left, plotOffset.top);

			// draw background, if any
			if (options.grid.backgroundColor) {
				ctx.fillStyle = getColorOrGradient(options.grid.backgroundColor, plotHeight, 0, "rgba(255, 255, 255, 0)");
				ctx.fillRect(0, 0, plotWidth, plotHeight);
			}

			// draw markings
			var markings = options.grid.markings;
			if (markings) {
				if ($.isFunction(markings))
					// xmin etc. are backwards-compatible, to be removed in future
					markings = markings({ xmin: axes.xaxis.min, xmax: axes.xaxis.max, ymin: axes.yaxis.min, ymax: axes.yaxis.max, xaxis: axes.xaxis, yaxis: axes.yaxis, x2axis: axes.x2axis, y2axis: axes.y2axis });

				for (i = 0; i < markings.length; ++i) {
					var m = markings[i],
						xrange = extractRange(m, "x"),
						yrange = extractRange(m, "y");

					// fill in missing
					if (xrange.from == null)
						xrange.from = xrange.axis.min;
					if (xrange.to == null)
						xrange.to = xrange.axis.max;
					if (yrange.from == null)
						yrange.from = yrange.axis.min;
					if (yrange.to == null)
						yrange.to = yrange.axis.max;

					// clip
					if (xrange.to < xrange.axis.min || xrange.from > xrange.axis.max ||
						yrange.to < yrange.axis.min || yrange.from > yrange.axis.max)
						continue;

					xrange.from = Math.max(xrange.from, xrange.axis.min);
					xrange.to = Math.min(xrange.to, xrange.axis.max);
					yrange.from = Math.max(yrange.from, yrange.axis.min);
					yrange.to = Math.min(yrange.to, yrange.axis.max);

					if (xrange.from == xrange.to && yrange.from == yrange.to)
						continue;

					// then draw
					xrange.from = xrange.axis.p2c(xrange.from);
					xrange.to = xrange.axis.p2c(xrange.to);
					yrange.from = yrange.axis.p2c(yrange.from);
					yrange.to = yrange.axis.p2c(yrange.to);
					
					if (xrange.from == xrange.to || yrange.from == yrange.to) {
						// draw line
						ctx.strokeStyle = m.color || options.grid.markingsColor;
						ctx.beginPath();
						ctx.lineWidth = m.lineWidth || options.grid.markingsLineWidth;
						//ctx.moveTo(Math.floor(xrange.from), yrange.from);
						//ctx.lineTo(Math.floor(xrange.to), yrange.to);
						ctx.moveTo(xrange.from, yrange.from);
						ctx.lineTo(xrange.to, yrange.to);
						ctx.stroke();
					}
					else {
						// fill area
						ctx.fillStyle = m.color || options.grid.markingsColor;
						ctx.fillRect(xrange.from, yrange.to,
									 xrange.to - xrange.from,
									 yrange.from - yrange.to);
					}
				}
			}
			
			// draw the inner grid
			ctx.lineWidth = 1;
			ctx.strokeStyle = options.grid.tickColor;
			ctx.beginPath();
			var v, axis = axes.xaxis;
			for (i = 0; i < axis.ticks.length; ++i) {
				v = axis.ticks[i].v;
				if (v <= axis.min || v >= axes.xaxis.max)
					continue;   // skip those lying on the axes

				ctx.moveTo(Math.floor(axis.p2c(v)) + ctx.lineWidth/2, 0);
				ctx.lineTo(Math.floor(axis.p2c(v)) + ctx.lineWidth/2, plotHeight);
			}

			axis = axes.yaxis;
			for (i = 0; i < axis.ticks.length; ++i) {
				v = axis.ticks[i].v;
				if (v <= axis.min || v >= axis.max)
					continue;

				ctx.moveTo(0, Math.floor(axis.p2c(v)) + ctx.lineWidth/2);
				ctx.lineTo(plotWidth, Math.floor(axis.p2c(v)) + ctx.lineWidth/2);
			}

			axis = axes.x2axis;
			for (i = 0; i < axis.ticks.length; ++i) {
				v = axis.ticks[i].v;
				if (v <= axis.min || v >= axis.max)
					continue;
	
				ctx.moveTo(Math.floor(axis.p2c(v)) + ctx.lineWidth/2, -5);
				ctx.lineTo(Math.floor(axis.p2c(v)) + ctx.lineWidth/2, 5);
			}

			axis = axes.y2axis;
			for (i = 0; i < axis.ticks.length; ++i) {
				v = axis.ticks[i].v;
				if (v <= axis.min || v >= axis.max)
					continue;

				ctx.moveTo(plotWidth-5, Math.floor(axis.p2c(v)) + ctx.lineWidth/2);
				ctx.lineTo(plotWidth+5, Math.floor(axis.p2c(v)) + ctx.lineWidth/2);
			}	
			ctx.stroke();
			
			// Draw x=0
			if(axes.yaxis.min < 0 && axes.yaxis.max > 0)
			{
				ctx.lineWidth = 1;
				ctx.strokeStyle = "rgba(0,0,0,1)";
				ctx.beginPath();
				ctx.moveTo(0, Math.floor(axes.yaxis.p2c(0)) + ctx.lineWidth/2);
				ctx.lineTo(plotWidth, Math.floor(axes.yaxis.p2c(0)) + ctx.lineWidth/2);
				ctx.stroke();
			}
			
			// Draw thresholds
			axis = axes.yaxis;
			for(i = 0; i < options.thresholds.values.length; ++i) {
				ctx.lineWidth = 2;
				ctx.strokeStyle = options.thresholds.values[i][1];
				ctx.beginPath();
				v = options.thresholds.values[i][0];
				if (v <= axis.min || v >= axis.max)
					continue;
				if(options.thresholds.dashes.show)
				{
					for(j = 0; j <= plotWidth; j += options.thresholds.dashes.interval)
					{
						ctx.moveTo(j, Math.floor(axis.p2c(v)) + ctx.lineWidth/2);
						ctx.lineTo(Math.min(j+options.thresholds.dashes.length, plotWidth), Math.floor(axis.p2c(v)) + ctx.lineWidth/2);
					}
				}
				else
				{
					ctx.moveTo(0, Math.floor(axis.p2c(v)) + ctx.lineWidth/2);
					ctx.lineTo(plotWidth, Math.floor(axis.p2c(v)) + ctx.lineWidth/2);
				}
				ctx.stroke();
			}
			// Draw week dividers
			axis = axes.xaxis;
			ctx.lineWidth = 2;
			ctx.strokeStyle = "rgba(0,150,0,0.25)";
			ctx.beginPath();
			for (i = Math.ceil(axis.min/(86400*1000*7))*(86400*1000*7)+(86400*1000*3); i < axis.max; i += (86400*1000*7)) {

				if (i <= axis.min || i >= axes.xaxis.max)
					continue;   // skip those lying on the axes

				ctx.moveTo(Math.floor(axis.p2c(i)) + ctx.lineWidth/2, 0);
				ctx.lineTo(Math.floor(axis.p2c(i)) + ctx.lineWidth/2, 10);
				ctx.moveTo(Math.floor(axis.p2c(i)) + ctx.lineWidth/2, plotHeight);
				ctx.lineTo(Math.floor(axis.p2c(i)) + ctx.lineWidth/2, plotHeight-10);
			}
			ctx.stroke();
			
			if (options.grid.borderWidth) {
				// draw border
				var bw = options.grid.borderWidth;
				ctx.lineWidth = bw;
				ctx.strokeStyle = options.grid.borderColor;
				ctx.strokeRect(-bw/2, -bw/2, plotWidth + bw, plotHeight + bw);
			}

			ctx.restore();
		}

		function insertLabels() {
			placeholder.find(".tickLabels").remove();
			
			var html = ['<div class="tickLabels" style="font-size:smaller;color:' + options.grid.color + '">'];

			function addLabels(axis, labelGenerator) {
				for (var i = 0; i < axis.ticks.length; ++i) {
					var tick = axis.ticks[i];
					if (!tick.label || tick.v < axis.min || tick.v > axis.max)
						continue;
					html.push(labelGenerator(tick, axis));
				}
			}
			function addThresholdIndicators(axis, labelGenerator) {
				for(var i = 0; i < options.thresholds.values.length; ++i) {
					var tick = options.thresholds.values[i];
					if (tick[0] < axis.min || tick[0] > axis.max)
						continue;
					html.push(labelGenerator(tick, axis));
				}
			}
			var margin = options.grid.labelMargin + options.grid.borderWidth;
			
			addThresholdIndicators(axes.yaxis, function (tick, axis) {
				return '<div style="position:absolute;top:' + Math.round(plotOffset.top + axis.p2c(tick[0]) - axis.labelHeight/2) + 'px;left:' + (plotOffset.left + plotWidth + margin) + 'px;width:' + axis.labelWidth + 'px;text-align:left;font-weight:bold;color:' + tick[1] + '" class="tickLabel">' + tick[0] + "</div>";
			});
			
			addLabels(axes.xaxis, function (tick, axis) {
				return '<div style="position:absolute;top:' + (plotOffset.top + plotHeight + margin) + 'px;left:' + Math.round(plotOffset.left + axis.p2c(tick.v) - axis.labelWidth/2) + 'px;width:' + axis.labelWidth + 'px;text-align:center" class="tickLabel">' + tick.label + "</div>";
			});
			
			addLabels(axes.yaxis, function (tick, axis) {
				return '<div style="position:absolute;top:' + Math.round(plotOffset.top + axis.p2c(tick.v) - axis.labelHeight/2) + 'px;right:' + (plotOffset.right + plotWidth + margin) + 'px;width:' + axis.labelWidth + 'px;text-align:right" class="tickLabel">' + tick.label + "</div>";
			});
			
			addLabels(axes.x2axis, function (tick, axis) {
				return '<div style="position:absolute;bottom:' + (plotOffset.bottom + plotHeight + margin) + 'px;left:' + Math.round(plotOffset.left + axis.p2c(tick.v) - axis.labelWidth/2) + 'px;width:' + axis.labelWidth + 'px;text-align:center" class="tickLabel">' + tick.label + "</div>";
			});
			
			addLabels(axes.y2axis, function (tick, axis) {
				return '<div style="position:absolute;top:' + Math.round(plotOffset.top + axis.p2c(tick.v) - axis.labelHeight/2) + 'px;left:' + (plotOffset.left + plotWidth + margin) +'px;width:' + axis.labelWidth + 'px;text-align:left" class="tickLabel">' + tick.label + "</div>";
			});

			html.push('</div>');
			
			placeholder.append(html.join(""));
		}

		function drawSeries(series) {
			if (series.lines.show)
				drawSeriesLines(series);
			if (series.bars.show)
				drawSeriesBars(series);
			if (series.points.show)
				drawSeriesPoints(series);
		}
		
		function drawSeriesLines(series) {
			function plotLine(datapoints, xoffset, yoffset, axisx, axisy) {
				var points = datapoints.points,
					ps = datapoints.pointsize,
					prevx = null, prevy = null;
				
				ctx.beginPath();
				for (var i = ps; i < points.length; i += ps) {
					var x1 = points[i - ps], y1 = points[i - ps + 1],
						x2 = points[i], y2 = points[i + 1];
					
					if (x1 == null || x2 == null)
						continue;

					// clip with ymin
					if (y1 <= y2 && y1 < axisy.min) {
						if (y2 < axisy.min)
							continue;   // line segment is outside
						// compute new intersection point
						x1 = (axisy.min - y1) / (y2 - y1) * (x2 - x1) + x1;
						y1 = axisy.min;
					}
					else if (y2 <= y1 && y2 < axisy.min) {
						if (y1 < axisy.min)
							continue;
						x2 = (axisy.min - y1) / (y2 - y1) * (x2 - x1) + x1;
						y2 = axisy.min;
					}

					// clip with ymax
					if (y1 >= y2 && y1 > axisy.max) {
						if (y2 > axisy.max)
							continue;
						x1 = (axisy.max - y1) / (y2 - y1) * (x2 - x1) + x1;
						y1 = axisy.max;
					}
					else if (y2 >= y1 && y2 > axisy.max) {
						if (y1 > axisy.max)
							continue;
						x2 = (axisy.max - y1) / (y2 - y1) * (x2 - x1) + x1;
						y2 = axisy.max;
					}

					// clip with xmin
					if (x1 <= x2 && x1 < axisx.min) {
						if (x2 < axisx.min)
							continue;
						y1 = (axisx.min - x1) / (x2 - x1) * (y2 - y1) + y1;
						x1 = axisx.min;
					}
					else if (x2 <= x1 && x2 < axisx.min) {
						if (x1 < axisx.min)
							continue;
						y2 = (axisx.min - x1) / (x2 - x1) * (y2 - y1) + y1;
						x2 = axisx.min;
					}

					// clip with xmax
					if (x1 >= x2 && x1 > axisx.max) {
						if (x2 > axisx.max)
							continue;
						y1 = (axisx.max - x1) / (x2 - x1) * (y2 - y1) + y1;
						x1 = axisx.max;
					}
					else if (x2 >= x1 && x2 > axisx.max) {
						if (x1 > axisx.max)
							continue;
						y2 = (axisx.max - x1) / (x2 - x1) * (y2 - y1) + y1;
						x2 = axisx.max;
					}

					if (x1 != prevx || y1 != prevy)
						ctx.moveTo(axisx.p2c(x1) + xoffset, axisy.p2c(y1) + yoffset);
					
					prevx = x2;
					prevy = y2;
					ctx.lineTo(axisx.p2c(x2) + xoffset, axisy.p2c(y2) + yoffset);
				}
				ctx.stroke();
			}

			function plotLineArea(datapoints, axisx, axisy) {
				var points = datapoints.points,
					ps = datapoints.pointsize,
					bottom = Math.min(Math.max(0, axisy.min), axisy.max),
					top, lastX = 0, areaOpen = false;
				
				for (var i = ps; i < points.length; i += ps) {
					var x1 = points[i - ps], y1 = points[i - ps + 1],
						x2 = points[i], y2 = points[i + 1];
					
					if (areaOpen && x1 != null && x2 == null) {
						// close area
						ctx.lineTo(axisx.p2c(lastX), axisy.p2c(bottom));
						ctx.fill();
						areaOpen = false;
						continue;
					}

					if (x1 == null || x2 == null)
						continue;

					// clip x values
					
					// clip with xmin
					if (x1 <= x2 && x1 < axisx.min) {
						if (x2 < axisx.min)
							continue;
						y1 = (axisx.min - x1) / (x2 - x1) * (y2 - y1) + y1;
						x1 = axisx.min;
					}
					else if (x2 <= x1 && x2 < axisx.min) {
						if (x1 < axisx.min)
							continue;
						y2 = (axisx.min - x1) / (x2 - x1) * (y2 - y1) + y1;
						x2 = axisx.min;
					}

					// clip with xmax
					if (x1 >= x2 && x1 > axisx.max) {
						if (x2 > axisx.max)
							continue;
						y1 = (axisx.max - x1) / (x2 - x1) * (y2 - y1) + y1;
						x1 = axisx.max;
					}
					else if (x2 >= x1 && x2 > axisx.max) {
						if (x1 > axisx.max)
							continue;
						y2 = (axisx.max - x1) / (x2 - x1) * (y2 - y1) + y1;
						x2 = axisx.max;
					}

					if (!areaOpen) {
						// open area
						ctx.beginPath();
						ctx.moveTo(axisx.p2c(x1), axisy.p2c(bottom));
						areaOpen = true;
					}
					
					// now first check the case where both is outside
					if (y1 >= axisy.max && y2 >= axisy.max) {
						ctx.lineTo(axisx.p2c(x1), axisy.p2c(axisy.max));
						ctx.lineTo(axisx.p2c(x2), axisy.p2c(axisy.max));
						lastX = x2;
						continue;
					}
					else if (y1 <= axisy.min && y2 <= axisy.min) {
						ctx.lineTo(axisx.p2c(x1), axisy.p2c(axisy.min));
						ctx.lineTo(axisx.p2c(x2), axisy.p2c(axisy.min));
						lastX = x2;
						continue;
					}
					
					// else it's a bit more complicated, there might
					// be two rectangles and two triangles we need to fill
					// in; to find these keep track of the current x values
					var x1old = x1, x2old = x2;

					// and clip the y values, without shortcutting
					
					// clip with ymin
					if (y1 <= y2 && y1 < axisy.min && y2 >= axisy.min) {
						x1 = (axisy.min - y1) / (y2 - y1) * (x2 - x1) + x1;
						y1 = axisy.min;
					}
					else if (y2 <= y1 && y2 < axisy.min && y1 >= axisy.min) {
						x2 = (axisy.min - y1) / (y2 - y1) * (x2 - x1) + x1;
						y2 = axisy.min;
					}

					// clip with ymax
					if (y1 >= y2 && y1 > axisy.max && y2 <= axisy.max) {
						x1 = (axisy.max - y1) / (y2 - y1) * (x2 - x1) + x1;
						y1 = axisy.max;
					}
					else if (y2 >= y1 && y2 > axisy.max && y1 <= axisy.max) {
						x2 = (axisy.max - y1) / (y2 - y1) * (x2 - x1) + x1;
						y2 = axisy.max;
					}


					// if the x value was changed we got a rectangle
					// to fill
					if (x1 != x1old) {
						if (y1 <= axisy.min)
							top = axisy.min;
						else
							top = axisy.max;
						
						ctx.lineTo(axisx.p2c(x1old), axisy.p2c(top));
						ctx.lineTo(axisx.p2c(x1), axisy.p2c(top));
					}
					
					// fill the triangles
					ctx.lineTo(axisx.p2c(x1), axisy.p2c(y1));
					ctx.lineTo(axisx.p2c(x2), axisy.p2c(y2));

					// fill the other rectangle if it's there
					if (x2 != x2old) {
						if (y2 <= axisy.min)
							top = axisy.min;
						else
							top = axisy.max;
						
						ctx.lineTo(axisx.p2c(x2), axisy.p2c(top));
						ctx.lineTo(axisx.p2c(x2old), axisy.p2c(top));
					}

					lastX = Math.max(x2, x2old);
				}

				if (areaOpen) {
					ctx.lineTo(axisx.p2c(lastX), axisy.p2c(bottom));
					ctx.fill();
				}
			}
			
			ctx.save();
			ctx.translate(plotOffset.left, plotOffset.top);
			ctx.lineJoin = "round";

			var lw = series.lines.lineWidth,
				sw = series.shadowSize;
			// FIXME: consider another form of shadow when filling is turned on
			if (lw > 0 && sw > 0) {
				// draw shadow as a thick and thin line with transparency
				ctx.lineWidth = sw;
				ctx.strokeStyle = "rgba(0,0,0,0.1)";
				// position shadow at angle from the mid of line
				var angle = Math.PI/18;
				plotLine(series.datapoints, Math.sin(angle) * (lw/2 + sw/2), Math.cos(angle) * (lw/2 + sw/2), series.xaxis, series.yaxis);
				ctx.lineWidth = sw/2;
				plotLine(series.datapoints, Math.sin(angle) * (lw/2 + sw/4), Math.cos(angle) * (lw/2 + sw/4), series.xaxis, series.yaxis);
			}

			ctx.lineWidth = lw;
			ctx.strokeStyle = series.color;
			var fillStyle = getFillStyle(series.lines, series.color, 0, plotHeight);
			if (fillStyle) {
				ctx.fillStyle = fillStyle;
				plotLineArea(series.datapoints, series.xaxis, series.yaxis);
			}

			if (lw > 0)
				plotLine(series.datapoints, 0, 0, series.xaxis, series.yaxis);
			ctx.restore();
		}

		function drawSeriesPoints(series) {
			function plotPoints(datapoints, radius, fillStyle, offset, circumference, axisx, axisy) {
				var points = datapoints.points, ps = datapoints.pointsize;
				
				for (var i = 0; i < points.length; i += ps) {
					var x = points[i], y = points[i + 1];
					if (x == null || x < axisx.min || x > axisx.max || y < axisy.min || y > axisy.max)
						continue;
					
					ctx.beginPath();
					ctx.arc(axisx.p2c(x), axisy.p2c(y) + offset, radius, 0, circumference, false);
					if (fillStyle) {
						ctx.fillStyle = fillStyle;
						ctx.fill();
					}
					ctx.stroke();
				}
			}
			
			ctx.save();
			ctx.translate(plotOffset.left, plotOffset.top);

			var lw = series.lines.lineWidth,
				sw = series.shadowSize,
				radius = series.points.radius;
			if (lw > 0 && sw > 0) {
				// draw shadow in two steps
				var w = sw / 2;
				ctx.lineWidth = w;
				ctx.strokeStyle = "rgba(0,0,0,0.1)";
				plotPoints(series.datapoints, radius, null, w + w/2, Math.PI,
						   series.xaxis, series.yaxis);

				ctx.strokeStyle = "rgba(0,0,0,0.2)";
				plotPoints(series.datapoints, radius, null, w/2, Math.PI,
						   series.xaxis, series.yaxis);
			}

			ctx.lineWidth = lw;
			ctx.strokeStyle = series.color;
			plotPoints(series.datapoints, radius,
					   getFillStyle(series.points, series.color), 0, 2 * Math.PI,
					   series.xaxis, series.yaxis);
			ctx.restore();
		}

		function drawBar(x, y, b, barLeft, barRight, offset, fillStyleCallback, axisx, axisy, c, horizontal) {
			var left, right, bottom, top,
				drawLeft, drawRight, drawTop, drawBottom,
				tmp;

			if (horizontal) {
				drawBottom = drawRight = drawTop = true;
				drawLeft = false;
				left = b;
				right = x;
				top = y + barLeft;
				bottom = y + barRight;

				// account for negative bars
				if (right < left) {
					tmp = right;
					right = left;
					left = tmp;
					drawLeft = true;
					drawRight = false;
				}
			}
			else {
				drawLeft = drawRight = drawTop = true;
				drawBottom = false;
				left = x + barLeft;
				right = x + barRight;
				bottom = b;
				top = y;

				// account for negative bars
				if (top < bottom) {
					tmp = top;
					top = bottom;
					bottom = tmp;
					drawBottom = true;
					drawTop = false;
				}
			}
		   
			// clip
			if (right < axisx.min || left > axisx.max ||
				top < axisy.min || bottom > axisy.max)
				return;
			
			if (left < axisx.min) {
				left = axisx.min;
				drawLeft = false;
			}

			if (right > axisx.max) {
				right = axisx.max;
				drawRight = false;
			}

			if (bottom < axisy.min) {
				bottom = axisy.min;
				drawBottom = false;
			}
			
			if (top > axisy.max) {
				top = axisy.max;
				drawTop = false;
			}

			left = axisx.p2c(left);
			bottom = axisy.p2c(bottom);
			right = axisx.p2c(right);
			top = axisy.p2c(top);
			
			// fill the bar
			if (fillStyleCallback) {
				c.beginPath();
				c.moveTo(left, bottom);
				c.lineTo(left, top);
				c.lineTo(right, top);
				c.lineTo(right, bottom);
				c.fillStyle = fillStyleCallback(bottom, top);
				c.fill();
			}

			// draw outline
			if (drawLeft || drawRight || drawTop || drawBottom) {
				c.beginPath();

				// FIXME: inline moveTo is buggy with excanvas
				c.moveTo(left, bottom + offset);
				if (drawLeft)
					c.lineTo(left, top + offset);
				else
					c.moveTo(left, top + offset);
				if (drawTop)
					c.lineTo(right, top + offset);
				else
					c.moveTo(right, top + offset);
				if (drawRight)
					c.lineTo(right, bottom + offset);
				else
					c.moveTo(right, bottom + offset);
				if (drawBottom)
					c.lineTo(left, bottom + offset);
				else
					c.moveTo(left, bottom + offset);
				c.stroke();
			}
		}
		
		function drawSeriesBars(series) {
			function plotBars(datapoints, barLeft, barRight, offset, fillStyleCallback, axisx, axisy) {
				var points = datapoints.points, ps = datapoints.pointsize;
				
				for (var i = 0; i < points.length; i += ps) {
					if (points[i] == null)
						continue;
					drawBar(points[i], points[i + 1], points[i + 2], barLeft, barRight, offset, fillStyleCallback, axisx, axisy, ctx, series.bars.horizontal);
				}
			}

			ctx.save();
			ctx.translate(plotOffset.left, plotOffset.top);

			// FIXME: figure out a way to add shadows (for instance along the right edge)
			ctx.lineWidth = series.bars.lineWidth;
			ctx.strokeStyle = series.color;
			var barLeft = series.bars.align == "left" ? 0 : -series.bars.barWidth/2;
			var fillStyleCallback = series.bars.fill ? function (bottom, top) { return getFillStyle(series.bars, series.color, bottom, top); } : null;
			plotBars(series.datapoints, barLeft, barLeft + series.bars.barWidth, 0, fillStyleCallback, series.xaxis, series.yaxis);
			ctx.restore();
		}

		function getFillStyle(filloptions, seriesColor, bottom, top) {
			var fill = filloptions.fill;
			if (!fill)
				return null;

			if (filloptions.fillColor)
				return getColorOrGradient(filloptions.fillColor, bottom, top, seriesColor);
			
			var c = parseColor(seriesColor);
			c.a = typeof fill == "number" ? fill : 0.4;
			c.normalize();
			return c.toString();
		}
		
		function insertLegend() {
			placeholder.find(".legend").remove();

			if (!options.legend.show)
				return;
			
			var fragments = [], rowStarted = false,
				lf = options.legend.labelFormatter, s, label;
			for (i = 0; i < series.length; ++i) {
				s = series[i];
				label = s.label;
				if (!label)
					continue;
				
				if (i % options.legend.noColumns == 0) {
					if (rowStarted)
						fragments.push('</tr>');
					fragments.push('<tr>');
					rowStarted = true;
				}

				if (lf)
					label = lf(label, s);
				
				if(s.hidden)
				{
					fragments.push(
						'<td class="legendColorBox" id="legendBox'+i+'" name="'+i+'"><div style="border:1px solid ' + options.legend.labelBoxBorderColor + ';padding:1px"><div style="width:4px;height:0;border:5px solid #FFF;overflow:hidden"></div></div></td>' +
						'<td class="legendLabel">' + label + '</td>');
				}
				else
				{
					fragments.push(
						'<td class="legendColorBox" id="legendBox'+i+'" name="'+i+'"><div style="border:1px solid ' + options.legend.labelBoxBorderColor + ';padding:1px"><div style="width:4px;height:0;border:5px solid ' + s.color + ';overflow:hidden"></div></div></td>' +
						'<td class="legendLabel">' + label + '</td>');
				}
			}
			if (rowStarted)
				fragments.push('</tr>');
			
			if (fragments.length == 0)
				return;

			var table = '<table style="font-size:smaller;color:' + options.grid.color + '">' + fragments.join("") + '</table>';
			if (options.legend.container != null)
			{
				$(options.legend.container).html(table);
			}
			else {
				var pos = "",
					p = options.legend.position,
					m = options.legend.margin;
				if (m[0] == null)
					m = [m, m];
				if (p.charAt(0) == "n")
					pos += 'top:' + (m[1] + plotOffset.top) + 'px;';
				else if (p.charAt(0) == "s")
					pos += 'bottom:' + (m[1] + plotOffset.bottom) + 'px;';
				if (p.charAt(1) == "e")
					pos += 'right:' + (m[0] + plotOffset.right) + 'px;';
				else if (p.charAt(1) == "w")
					pos += 'left:' + (m[0] + plotOffset.left) + 'px;';
				var legend = $('<div class="legend">' + table.replace('style="', 'style="position:absolute;' + pos +';') + '</div>').appendTo(placeholder);
				if (options.legend.backgroundOpacity != 0.0) {
					// put in the transparent background
					// separately to avoid blended labels and
					// label boxes
					var c = options.legend.backgroundColor;
					if (c == null) {
						var tmp;
						if (options.grid.backgroundColor && typeof options.grid.backgroundColor == "string")
							tmp = options.grid.backgroundColor;
						else
							tmp = extractColor(legend);
						c = parseColor(tmp).adjust(null, null, null, 1).toString();
					}
					var div = legend.children();
					$('<div style="position:absolute;width:' + div.width() + 'px;height:' + div.height() + 'px;' + pos +'background-color:' + c + ';"> </div>').prependTo(legend).css('opacity', options.legend.backgroundOpacity);
				}
			}
			if(series.length > 1)
			{
				for (i = 0; i < series.length; ++i)
				{
					placeholder.find('#legendBox'+i).bind("click",function(e) {
						toggleSeries(this);
					});
					placeholder.find('#legendBox'+i).bind("dblclick",function(e) {
						showOnlySeries(this);
					});
				}
			}
		}
		function toggleSeries(object)
		{
			var name = object.id.replace('legendBox', '');
			showHideSeries(name, !series[name].hidden);
			redraw();
		}
		function showOnlySeries(object)
		{
			for(var i = 0; i < series.length; i++)
			{
				series[i].hidden = true;
			}
			series[object.id.replace('legendBox', '')].hidden = false;
			redraw();
		}
		function showHideSeries(id, hide)
		{
			series[id].hidden = hide;
		}
		function redraw()
		{
			draw();
			updateLegend();
		}
		function updateLegend()
		{
			for (i = 0; i < series.length; ++i) {
				if(series[i].hidden)
					placeholder.find('#legendBox'+i).find("div").find("div").css("border","5px solid #FFF");
				else
					placeholder.find('#legendBox'+i).find("div").find("div").css("border","5px solid "+series[i].color);
			}
		}

		// interactive features
		
		var lastMousePos = { pageX: null, pageY: null },
			selection = {
				first: { x: -1, y: -1}, second: { x: -1, y: -1},
				show: false,
				active: false
			},
			highlights = [],
			clickIsMouseUp = false,
			redrawTimeout = null,
			hoverTimeout = null;
		
		// returns the data item the mouse is over, or null if none is found
		function findNearbyItem(mouseX, mouseY, seriesFilter) {
			var maxDistance = options.grid.mouseActiveRadius,
				lowestDistance = maxDistance * maxDistance + 1,
				item = null, foundPoint = false, i, j;

			for (var i = 0; i < series.length; ++i) {
				if (!seriesFilter(series[i]) || series[i].hidden)
					continue;
				
				var s = series[i],
					axisx = s.xaxis,
					axisy = s.yaxis,
					points = s.datapoints.points,
					ps = s.datapoints.pointsize,
					mx = axisx.c2p(mouseX), // precompute some stuff to make the loop faster
					my = axisy.c2p(mouseY),
					maxx = maxDistance / axisx.scale,
					maxy = maxDistance / axisy.scale;

				if (s.lines.show || s.points.show) {
					for (j = 0; j < points.length; j += ps) {
						var x = points[j], y = points[j + 1];
						if (x == null)
							continue;
						
						// For points and lines, the cursor must be within a
						// certain distance to the data point
						if (x - mx > maxx || x - mx < -maxx ||
							y - my > maxy || y - my < -maxy)
							continue;

						// We have to calculate distances in pixels, not in
						// data units, because the scales of the axes may be different
						var dx = Math.abs(axisx.p2c(x) - mouseX),
							dy = Math.abs(axisy.p2c(y) - mouseY),
							dist = dx * dx + dy * dy; // no idea in taking sqrt
						if (dist < lowestDistance) {
							lowestDistance = dist;
							item = [i, j / ps];
						}
					}
				}
					
				if (s.bars.show && !item) { // no other point can be nearby
					var barLeft = s.bars.align == "left" ? 0 : -s.bars.barWidth/2,
						barRight = barLeft + s.bars.barWidth;
					
					for (j = 0; j < points.length; j += ps) {
						var x = points[j], y = points[j + 1], b = points[j + 2];
						if (x == null)
							continue;
  
						// for a bar graph, the cursor must be inside the bar
						if (series[i].bars.horizontal ? 
							(mx <= Math.max(b, x) && mx >= Math.min(b, x) && 
							 my >= y + barLeft && my <= y + barRight) :
							(mx >= x + barLeft && mx <= x + barRight &&
							 my >= Math.min(b, y) && my <= Math.max(b, y)))
								item = [i, j / ps];
					}
				}
			}

			if (item) {
				i = item[0];
				j = item[1];
				
				return { datapoint: series[i].datapoints.points.slice(j * ps, (j + 1) * ps),
						 dataIndex: j,
						 series: series[i],
						 seriesIndex: i };
			}
			
			return null;
		}

		function onMouseMove(e) {
			lastMousePos.pageX = e.pageX;
			lastMousePos.pageY = e.pageY;
			
			if (options.grid.hoverable)
				triggerClickHoverEvent("plothover", lastMousePos,
									   function (s) { return s["hoverable"] != false; });

			if (selection.active) {
				placeholder.trigger("plotselecting", [ getSelection() ]);

				updateSelection(lastMousePos);
			}
		}
		
		function onMouseDown(e) {
			if (e.which != 1)  // only accept left-click
				return;
			
			// cancel out any text selections
			document.body.focus();

			// prevent text selection and drag in old-school browsers
			if (document.onselectstart !== undefined && workarounds.onselectstart == null) {
				workarounds.onselectstart = document.onselectstart;
				document.onselectstart = function () { return false; };
			}
			if (document.ondrag !== undefined && workarounds.ondrag == null) {
				workarounds.ondrag = document.ondrag;
				document.ondrag = function () { return false; };
			}
			
			setSelectionPos(selection.first, e);
				
			lastMousePos.pageX = null;
			selection.active = true;
			$(document).one("mouseup", onSelectionMouseUp);
		}

		function onClick(e) {
			if (clickIsMouseUp) {
				clickIsMouseUp = false;
				return;
			}

			triggerClickHoverEvent("plotclick", e,
								   function (s) { return s["clickable"] != false; });
		}

		// trigger click or hover event (they send the same parameters
		// so we share their code)
		function triggerClickHoverEvent(eventname, event, seriesFilter) {
			var offset = eventHolder.offset(),
				pos = { pageX: event.pageX, pageY: event.pageY },
				canvasX = event.pageX - offset.left - plotOffset.left,
				canvasY = event.pageY - offset.top - plotOffset.top;

			if (axes.xaxis.used)
				pos.x = axes.xaxis.c2p(canvasX);
			if (axes.yaxis.used)
				pos.y = axes.yaxis.c2p(canvasY);
			if (axes.x2axis.used)
				pos.x2 = axes.x2axis.c2p(canvasX);
			if (axes.y2axis.used)
				pos.y2 = axes.y2axis.c2p(canvasY);

			var item = findNearbyItem(canvasX, canvasY, seriesFilter);

			if (item) {
				// fill in mouse pos for any listeners out there
				item.pageX = parseInt(item.series.xaxis.p2c(item.datapoint[0]) + offset.left + plotOffset.left);
				item.pageY = parseInt(item.series.yaxis.p2c(item.datapoint[1]) + offset.top + plotOffset.top);
			}

			if (options.grid.autoHighlight) {
				// clear auto-highlights
				for (var i = 0; i < highlights.length; ++i) {
					var h = highlights[i];
					if (h.auto == eventname &&
						!(item && h.series == item.series && h.point == item.datapoint))
						unhighlight(h.series, h.point);
				}
				
				if (item)
					highlight(item.series, item.datapoint, eventname);
			}
			
			placeholder.trigger(eventname, [ pos, item ]);
		}

		function triggerRedrawOverlay() {
			if (!redrawTimeout)
				redrawTimeout = setTimeout(drawOverlay, 30);
		}

		function drawOverlay() {
			redrawTimeout = null;

			// draw highlights
			octx.save();
			octx.clearRect(0, 0, canvasWidth, canvasHeight);
			octx.translate(plotOffset.left, plotOffset.top);
			
			var i, hi;
			for (i = 0; i < highlights.length; ++i) {
				hi = highlights[i];

				if (hi.series.bars.show)
					drawBarHighlight(hi.series, hi.point);
				else
					drawPointHighlight(hi.series, hi.point);
			}

			// draw selection
			if (selection.show && selectionIsSane()) {
				octx.strokeStyle = parseColor(options.selection.color).scale(null, null, null, 0.8).toString();
				octx.lineWidth = 1;
				ctx.lineJoin = "round";
				octx.fillStyle = parseColor(options.selection.color).scale(null, null, null, 0.4).toString();
				
				var x = Math.min(selection.first.x, selection.second.x),
					y = Math.min(selection.first.y, selection.second.y),
					w = Math.abs(selection.second.x - selection.first.x),
					h = Math.abs(selection.second.y - selection.first.y);
				
				octx.fillRect(x, y, w, h);
				octx.strokeRect(x, y, w, h);
			}
			octx.restore();
			
			executeHooks(hooks.drawOverlay, [octx]);
		}
		
		function highlight(s, point, auto) {
			if (typeof s == "number")
				s = series[s];

			if (typeof point == "number")
				point = s.data[point];

			var i = indexOfHighlight(s, point);
			if (i == -1) {
				highlights.push({ series: s, point: point, auto: auto });

				triggerRedrawOverlay();
			}
			else if (!auto)
				highlights[i].auto = false;
		}
			
		function unhighlight(s, point) {
			if (s == null && point == null) {
				highlights = [];
				triggerRedrawOverlay();
			}
			
			if (typeof s == "number")
				s = series[s];

			if (typeof point == "number")
				point = s.data[point];

			var i = indexOfHighlight(s, point);
			if (i != -1) {
				highlights.splice(i, 1);

				triggerRedrawOverlay();
			}
		}
		
		function indexOfHighlight(s, p) {
			for (var i = 0; i < highlights.length; ++i) {
				var h = highlights[i];
				if (h.series == s && h.point[0] == p[0]
					&& h.point[1] == p[1])
					return i;
			}
			return -1;
		}
		
		function drawPointHighlight(series, point) {
			var x = point[0], y = point[1],
				axisx = series.xaxis, axisy = series.yaxis;
			
			if (x < axisx.min || x > axisx.max || y < axisy.min || y > axisy.max)
				return;
			
			var pointRadius = series.points.radius + series.points.lineWidth / 2;
			octx.lineWidth = pointRadius;
			octx.strokeStyle = parseColor(series.color).scale(1, 1, 1, 0.5).toString();
			var radius = 1.5 * pointRadius;
			octx.beginPath();
			octx.arc(axisx.p2c(x), axisy.p2c(y), radius, 0, 2 * Math.PI, false);
			octx.stroke();
		}

		function drawBarHighlight(series, point) {
			octx.lineWidth = series.bars.lineWidth;
			octx.strokeStyle = parseColor(series.color).scale(1, 1, 1, 0.5).toString();
			var fillStyle = parseColor(series.color).scale(1, 1, 1, 0.5).toString();
			var barLeft = series.bars.align == "left" ? 0 : -series.bars.barWidth/2;
			drawBar(point[0], point[1], point[2] || 0, barLeft, barLeft + series.bars.barWidth,
					0, function () { return fillStyle; }, series.xaxis, series.yaxis, octx, series.bars.horizontal);
		}

		function getSelection() {
			if (!selectionIsSane())
				return null;
			
			var x1 = Math.min(selection.first.x, selection.second.x),
				x2 = Math.max(selection.first.x, selection.second.x),
				y1 = Math.max(selection.first.y, selection.second.y),
				y2 = Math.min(selection.first.y, selection.second.y);

			var r = {};
			if (axes.xaxis.used)
				r.xaxis = { from: axes.xaxis.c2p(x1), to: axes.xaxis.c2p(x2) };
			if (axes.x2axis.used)
				r.x2axis = { from: axes.x2axis.c2p(x1), to: axes.x2axis.c2p(x2) };
			if (axes.yaxis.used)
				r.yaxis = { from: axes.yaxis.c2p(y1), to: axes.yaxis.c2p(y2) };
			if (axes.y2axis.used)
				r.y2axis = { from: axes.y2axis.c2p(y1), to: axes.y2axis.c2p(y2) };
			return r;
		}
		
		function triggerSelectedEvent() {
			var r = getSelection();
			
			placeholder.trigger("plotselected", [ r ]);

			// backwards-compat stuff, to be removed in future
			if (axes.xaxis.used && axes.yaxis.used)
				placeholder.trigger("selected", [ { x1: r.xaxis.from, y1: r.yaxis.from, x2: r.xaxis.to, y2: r.yaxis.to } ]);
		}
		
		function onSelectionMouseUp(e) {
			// revert drag stuff for old-school browsers
			if (document.onselectstart !== undefined)
				document.onselectstart = workarounds.onselectstart;
			if (document.ondrag !== undefined)
				document.ondrag = workarounds.ondrag;
			
			// no more draggy-dee-drag
			selection.active = false;
			updateSelection(e);
			
			if (selectionIsSane()) {
				triggerSelectedEvent();
				clickIsMouseUp = true;
			}
			else {
				// this counts as a clear
				placeholder.trigger("plotunselected", [ ]);
				placeholder.trigger("plotselecting", [ null ]);
			}
			
			return false;
		}

		function setSelectionPos(pos, e) {
			var offset = eventHolder.offset();
			pos.x = clamp(0, e.pageX - offset.left - plotOffset.left, plotWidth);
			pos.y = clamp(0, e.pageY - offset.top - plotOffset.top, plotHeight);
			
			if (options.selection.mode == "y") {
				if (pos == selection.first)
					pos.x = 0;
				else
					pos.x = plotWidth;
			}

			if (options.selection.mode == "x") {
				if (pos == selection.first)
					pos.y = 0;
				else
					pos.y = plotHeight;
			}
		}

		function updateSelection(pos) {
			if (pos.pageX == null)
				return;

			setSelectionPos(selection.second, pos);
			if (selectionIsSane()) {
				selection.show = true;
				triggerRedrawOverlay();
			}
			else
				clearSelection(true);
		}

		function clearSelection(preventEvent) {
			if (selection.show) {
				selection.show = false;
				triggerRedrawOverlay();
				if (!preventEvent)
					placeholder.trigger("plotunselected", [ ]);
			}
		}

		function setSelection(ranges, preventEvent) {
			var range;
			
			if (options.selection.mode == "y") {
				selection.first.x = 0;
				selection.second.x = plotWidth;
			}
			else {
				range = extractRange(ranges, "x");
				
				selection.first.x = range.axis.p2c(range.from);
				selection.second.x = range.axis.p2c(range.to);
			}
			
			if (options.selection.mode == "x") {
				selection.first.y = 0;
				selection.second.y = plotHeight;
			}
			else {
				range = extractRange(ranges, "y");
				
				selection.first.y = range.axis.p2c(range.from);
				selection.second.y = range.axis.p2c(range.to);
			}

			selection.show = true;
			triggerRedrawOverlay();
			if (!preventEvent)
				triggerSelectedEvent();
		}
		
		function selectionIsSane() {
			var minSize = 5;
			return Math.abs(selection.second.x - selection.first.x) >= minSize &&
				Math.abs(selection.second.y - selection.first.y) >= minSize;
		}
		
		function getColorOrGradient(spec, bottom, top, defaultColor) {
			if (typeof spec == "string")
				return spec;
			else {
				// assume this is a gradient spec; IE currently only
				// supports a simple vertical gradient properly, so that's
				// what we support too
				var gradient = ctx.createLinearGradient(0, top, 0, bottom);
				
				for (var i = 0, l = spec.colors.length; i < l; ++i) {
					var c = spec.colors[i];
					gradient.addColorStop(i / (l - 1), typeof c == "string" ? c : parseColor(defaultColor).scale(c.brightness, c.brightness, c.brightness, c.opacity));
				}
				
				return gradient;
			}
		}
	}

	$.plot = function(placeholder, data, options) {
		var plot = new Plot($(placeholder), data, options, $.plot.plugins);
		/*var t0 = new Date();
		var t1 = new Date();
		var tstr = "time used (msecs): " + (t1.getTime() - t0.getTime())
		if (window.console)
			console.log(tstr);
		else
			alert(tstr);*/
		return plot;
	};

	$.plot.plugins = [];

	// returns a string with the date d formatted according to fmt
	$.plot.formatDate = function(d, fmt, monthNames) {
		var leftPad = function(n) {
			n = "" + n;
			return n.length == 1 ? "0" + n : n;
		};
		
		var r = [];
		var escape = false;
		if (monthNames == null)
			monthNames = ["Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"];
		for (var i = 0; i < fmt.length; ++i) {
			var c = fmt.charAt(i);
			
			if (escape) {
				switch (c) {
				case 'h': c = "" + d.getUTCHours(); break;
				case 'H': c = leftPad(d.getUTCHours()); break;
				case 'M': c = leftPad(d.getUTCMinutes()); break;
				case 'S': c = leftPad(d.getUTCSeconds()); break;
				case 'd': c = "" + d.getUTCDate(); break;
				case 'm': c = "" + (d.getUTCMonth() + 1); break;
				case 'y': c = "" + d.getUTCFullYear(); break;
				case 'b': c = "" + monthNames[d.getUTCMonth()]; break;
				}
				r.push(c);
				escape = false;
			}
			else {
				if (c == "%")
					escape = true;
				else
					r.push(c);
			}
		}
		return r.join("");
	};
	
	// round to nearby lower multiple of base
	function floorInBase(n, base) {
		return base * Math.floor(n / base);
	}
	
	function clamp(min, value, max) {
		if (value < min)
			return min;
		else if (value > max)
			return max;
		else
			return value;
	}
	
	// color helpers, inspiration from the jquery color animation
	// plugin by John Resig
	function Color (r, g, b, a) {
	   
		var rgba = ['r','g','b','a'];
		var x = 4; //rgba.length
	   
		while (-1<--x) {
			this[rgba[x]] = arguments[x] || ((x==3) ? 1.0 : 0);
		}
	   
		this.toString = function() {
			if (this.a >= 1.0) {
				return "rgb("+[this.r,this.g,this.b].join(",")+")";
			} else {
				return "rgba("+[this.r,this.g,this.b,this.a].join(",")+")";
			}
		};

		this.scale = function(rf, gf, bf, af) {
			x = 4; //rgba.length
			while (-1<--x) {
				if (arguments[x] != null)
					this[rgba[x]] *= arguments[x];
			}
			return this.normalize();
		};

		this.adjust = function(rd, gd, bd, ad) {
			x = 4; //rgba.length
			while (-1<--x) {
				if (arguments[x] != null)
					this[rgba[x]] += arguments[x];
			}
			return this.normalize();
		};

		this.clone = function() {
			return new Color(this.r, this.b, this.g, this.a);
		};

		this.normalize = function() {
			this.r = clamp(0, parseInt(this.r), 255);
			this.g = clamp(0, parseInt(this.g), 255);
			this.b = clamp(0, parseInt(this.b), 255);
			this.a = clamp(0, this.a, 1);
			return this;
		};

		this.normalize();
	}
	
	var lookupColors = {
		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]
	};	

	function extractColor(element) {
		var color, elem = element;
		do {
			color = elem.css("background-color").toLowerCase();
			// keep going until we find an element that has color, or
			// we hit the body
			if (color != '' && color != 'transparent')
				break;
			elem = elem.parent();
		} while (!$.nodeName(elem.get(0), "body"));

		// catch Safari's way of signalling transparent
		if (color == "rgba(0, 0, 0, 0)")
			return "transparent";
		
		return color;
	}
	
	// parse string, returns Color
	function parseColor(str) {
		var result;

		// Look for rgb(num,num,num)
		if (result = /rgb\(\s*([0-9]{1,3})\s*,\s*([0-9]{1,3})\s*,\s*([0-9]{1,3})\s*\)/.exec(str))
			return new Color(parseInt(result[1], 10), parseInt(result[2], 10), parseInt(result[3], 10));
		
		// Look for rgba(num,num,num,num)
		if (result = /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(str))
			return new Color(parseInt(result[1], 10), parseInt(result[2], 10), parseInt(result[3], 10), parseFloat(result[4]));
			
		// Look for rgb(num%,num%,num%)
		if (result = /rgb\(\s*([0-9]+(?:\.[0-9]+)?)\%\s*,\s*([0-9]+(?:\.[0-9]+)?)\%\s*,\s*([0-9]+(?:\.[0-9]+)?)\%\s*\)/.exec(str))
			return new Color(parseFloat(result[1])*2.55, parseFloat(result[2])*2.55, parseFloat(result[3])*2.55);

		// Look for rgba(num%,num%,num%,num)
		if (result = /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(str))
			return new Color(parseFloat(result[1])*2.55, parseFloat(result[2])*2.55, parseFloat(result[3])*2.55, parseFloat(result[4]));
		
		// Look for #a0b1c2
		if (result = /#([a-fA-F0-9]{2})([a-fA-F0-9]{2})([a-fA-F0-9]{2})/.exec(str))
			return new Color(parseInt(result[1], 16), parseInt(result[2], 16), parseInt(result[3], 16));

		// Look for #fff
		if (result = /#([a-fA-F0-9])([a-fA-F0-9])([a-fA-F0-9])/.exec(str))
			return new Color(parseInt(result[1]+result[1], 16), parseInt(result[2]+result[2], 16), parseInt(result[3]+result[3], 16));

		// Otherwise, we're most likely dealing with a named color
		var name = $.trim(str).toLowerCase();
		if (name == "transparent")
			return new Color(255, 255, 255, 0);
		else {
			result = lookupColors[name];
			return new Color(result[0], result[1], result[2]);
		}
	}
		
})(jQuery);