1 files changed, 223 insertions, 0 deletions
diff --git a/addons/web/static/lib/nearest/jquery.nearest.js b/addons/web/static/lib/nearest/jquery.nearest.js
new file mode 100644
index 00000000..7daab9ae
--- /dev/null
+++ b/addons/web/static/lib/nearest/jquery.nearest.js
@@ -0,0 +1,223 @@
+/*!
+ * jQuery Nearest plugin v1.2.1
+ *
+ * Finds elements closest to a single point based on screen location and pixel dimensions
+ * http://gilmoreorless.github.com/jquery-nearest/
+ * Open source under the MIT licence: http://gilmoreorless.mit-license.org/2011/
+ *
+ * Requires jQuery 1.4 or above
+ * Also supports Ben Alman's "each2" plugin for faster looping (if available)
+ */
+
+/**
+ * Method signatures:
+ *
+ * $.nearest({x, y}, selector) - find $(selector) closest to point
+ * $(elem).nearest(selector) - find $(selector) closest to elem
+ * $(elemSet).nearest({x, y}) - filter $(elemSet) and return closest to point
+ *
+ * Also:
+ * $.furthest()
+ * $(elem).furthest()
+ *
+ * $.touching()
+ * $(elem).touching()
+ */
+;(function ($, undefined) {
+
+	/**
+	 * Internal method that does the grunt work
+	 *
+	 * @param mixed selector Any valid jQuery selector providing elements to filter
+	 * @param hash options Key/value list of options for matching elements
+	 * @param mixed thisObj (optional) Any valid jQuery selector that represents self
+	 *                      for the "includeSelf" option
+	 * @return array List of matching elements, can be zero length
+	 */
+	var rPerc = /^([\d.]+)%$/;
+	function nearest(selector, options, thisObj) {
+		// Normalise selector and dimensions
+		selector || (selector = 'div'); // I STRONGLY recommend passing in a selector
+		var $container = $(options.container),
+			containerOffset = $container.offset() || {left: 0, top: 0},
+			containerDims = [
+				containerOffset.left + $container.width(),
+				containerOffset.top + $container.height()
+			],
+			percProps = {x: 0, y: 1, w: 0, h: 1},
+			prop, match;
+		for (prop in percProps) if (percProps.hasOwnProperty(prop)) {
+			match = rPerc.exec(options[prop]);
+			if (match) {
+				options[prop] = containerDims[percProps[prop]] * match[1] / 100;
+			}
+		}
+
+		// Get elements and work out x/y points
+		var $all = $(selector),
+			cache = [],
+			furthest = !!options.furthest,
+			checkX = !!options.checkHoriz,
+			checkY = !!options.checkVert,
+			compDist = furthest ? 0 : Infinity,
+			point1x = parseFloat(options.x) || 0,
+			point1y = parseFloat(options.y) || 0,
+			point2x = parseFloat(point1x + options.w) || point1x,
+			point2y = parseFloat(point1y + options.h) || point1y,
+			tolerance = options.tolerance || 0,
+			hasEach2 = !!$.fn.each2,
+			// Shortcuts to help with compression
+			min = Math.min,
+			max = Math.max;
+
+		// Normalise the remaining options
+		if (!options.includeSelf && thisObj) {
+			$all = $all.not(thisObj);
+		}
+		if (tolerance < 0) {
+			tolerance = 0;
+		}
+		// Loop through all elements and check their positions
+		$all[hasEach2 ? 'each2' : 'each'](function (i, elem) {
+			var $this = hasEach2 ? elem : $(this),
+				off = $this.offset(),
+				x = off.left,
+				y = off.top,
+				w = $this.outerWidth(),
+				h = $this.outerHeight(),
+				x2 = x + w,
+				y2 = y + h,
+				maxX1 = max(x, point1x),
+				minX2 = min(x2, point2x),
+				maxY1 = max(y, point1y),
+				minY2 = min(y2, point2y),
+				intersectX = minX2 >= maxX1,
+				intersectY = minY2 >= maxY1,
+				distX, distY, distT, isValid;
+			if (
+				// .nearest() / .furthest()
+				(checkX && checkY) ||
+				// .touching()
+				(!checkX && !checkY && intersectX && intersectY) ||
+				// .nearest({checkVert: false})
+				(checkX && intersectY) ||
+				// .nearest({checkHoriz: false})
+				(checkY && intersectX)
+			) {
+				distX = intersectX ? 0 : maxX1 - minX2;
+				distY = intersectY ? 0 : maxY1 - minY2;
+				distT = intersectX || intersectY ?
+					max(distX, distY) :
+					Math.sqrt(distX * distX + distY * distY);
+				isValid = furthest ?
+					distT >= compDist - tolerance :
+					distT <= compDist + tolerance;
+				if (isValid) {
+					compDist = furthest ?
+						max(compDist, distT) :
+						min(compDist, distT);
+					cache.push({
+						node: this,
+						dist: distT
+					});
+				}
+			}
+		});
+		// Make sure all cached items are within tolerance range
+		var len = cache.length,
+			filtered = [],
+			compMin, compMax,
+			i, item;
+		if (len) {
+			if (furthest) {
+				compMin = compDist - tolerance;
+				compMax = compDist;
+			} else {
+				compMin = compDist;
+				compMax = compDist + tolerance;
+			}
+			for (i = 0; i < len; i++) {
+				item = cache[i];
+				if (item.dist >= compMin && item.dist <= compMax) {
+					filtered.push(item.node);
+				}
+			}
+		}
+		return filtered;
+	}
+
+	$.each(['nearest', 'furthest', 'touching'], function (i, name) {
+
+		// Internal default options
+		// Not exposed publicly because they're method-dependent and easily overwritten anyway
+		var defaults = {
+			x: 0, // X position of top left corner of point/region
+			y: 0, // Y position of top left corner of point/region
+			w: 0, // Width of region
+			h: 0, // Height of region
+			tolerance:   1, // Distance tolerance in pixels, mainly to handle fractional pixel rounding bugs
+			container:   document, // Container of objects for calculating %-based dimensions
+			furthest:    name == 'furthest', // Find max distance (true) or min distance (false)
+			includeSelf: false, // Include 'this' in search results (t/f) - only applies to $(elem).func(selector) syntax
+			checkHoriz:  name != 'touching', // Check variations in X axis (t/f)
+			checkVert:   name != 'touching'  // Check variations in Y axis (t/f)
+		};
+
+		/**
+		 * $.nearest() / $.furthest() / $.touching()
+		 *
+		 * Utility functions for finding elements near a specific point or region on screen
+		 *
+		 * @param hash point Co-ordinates for the point or region to measure from
+		 *                   "x" and "y" keys are required, "w" and "h" keys are optional
+		 * @param mixed selector Any valid jQuery selector that provides elements to filter
+		 * @param hash options (optional) Extra filtering options
+		 *                     Not technically needed as the options could go on the point object,
+		 *                     but it's good to have a consistent API
+		 * @return jQuery object containing matching elements in selector
+		 */
+		$[name] = function (point, selector, options) {
+			if (!point || point.x === undefined || point.y === undefined) {
+				return $([]);
+			}
+			var opts = $.extend({}, defaults, point, options || {});
+			return $(nearest(selector, opts));
+		};
+
+		/**
+		 * SIGNATURE 1:
+		 *   $(elem).nearest(selector) / $(elem).furthest(selector) / $(elem).touching(selector)
+		 *
+		 *   Finds all elements in selector that are nearest to/furthest from elem
+		 *
+		 *   @param mixed selector Any valid jQuery selector that provides elements to filter
+		 *   @param hash options (optional) Extra filtering options
+		 *   @return jQuery object containing matching elements in selector
+		 *
+		 * SIGNATURE 2:
+		 *   $(elemSet).nearest(point) / $(elemSet).furthest(point) / $(elemSet).touching(point)
+		 *
+		 *   Filters elemSet to return only the elements nearest to/furthest from point
+		 *   Effectively a wrapper for $.nearest(point, elemSet) but with the benefits of method chaining
+		 *
+		 *   @param hash point Co-ordinates for the point or region to measure from
+		 *   @return jQuery object containing matching elements in elemSet
+		 */
+		$.fn[name] = function (selector, options) {
+			var opts;
+			if (selector && $.isPlainObject(selector)) {
+				opts = $.extend({}, defaults, selector, options || {});
+				return this.pushStack(nearest(this, opts));
+			}
+			var offset = this.offset(),
+				dimensions = {
+					x: offset.left,
+					y: offset.top,
+					w: this.outerWidth(),
+					h: this.outerHeight()
+				};
+			opts = $.extend({}, defaults, dimensions, options || {});
+			return this.pushStack(nearest(selector, opts, this));
+		};
+	});
+})(jQuery);