git.roojs.org Git - raphael/blob - raphael.core.js

   1 // ┌─────────────────────────────────────────────────────────────────────┐ \\
   2 // │ "Raphaël 2.0" - JavaScript Vector Library                           │ \\
   3 // ├─────────────────────────────────────────────────────────────────────┤ \\
   4 // │ Copyright (c) 2008-2011 Dmitry Baranovskiy (http://raphaeljs.com)   │ \\
   5 // │ Copyright (c) 2008-2011 Sencha Labs (http://sencha.com)             │ \\
   6 // │ Licensed under the MIT (http://raphaeljs.com/license.html) license. │ \\
   7 // └─────────────────────────────────────────────────────────────────────┘ \\
   8 (function () {
   9     /*\
  10      * Raphael
  11      [ method ]
  12      **
  13      * Creates a canvas object on which to draw.
  14      * You must do this first, as all future calls to drawing methods
  15      * from this instance will be bound to this canvas.
  16      > Parameters
  17      **
  18      - container (HTMLElement|string) DOM element or its ID which is going to be a parent for drawing surface
  19      - width (number)
  20      - height (number)
  21      - callback (function) #optional callback function which is going to be executed in the context of newly created paper
  22      * or
  23      - x (number)
  24      - y (number)
  25      - width (number)
  26      - height (number)
  27      - callback (function) #optional callback function which is going to be executed in the context of newly created paper
  28      * or
  29      - all (array) (first 3 or 4 elements in the array are equal to [containerID, width, height] or [x, y, width, height]. The rest are element descriptions in format {type: type, <attributes>})
  30      - callback (function) #optional callback function which is going to be executed in the context of newly created paper
  31      * or
  32      - onReadyCallback (function) function that is going to be called on DOM ready event. You can also subscribe to this event via Eve’s “DOMLoad” event. In this case method returns `undefined`.
  33      = (object) @Paper
  34      > Usage
  35      | // Each of the following examples create a canvas
  36      | // that is 320px wide by 200px high.
  37      | // Canvas is created at the viewport’s 10,50 coordinate.
  38      | var paper = Raphael(10, 50, 320, 200);
  39      | // Canvas is created at the top left corner of the #notepad element
  40      | // (or its top right corner in dir="rtl" elements)
  41      | var paper = Raphael(document.getElementById("notepad"), 320, 200);
  42      | // Same as above
  43      | var paper = Raphael("notepad", 320, 200);
  44      | // Image dump
  45      | var set = Raphael(["notepad", 320, 200, {
  46      |     type: "rect",
  47      |     x: 10,
  48      |     y: 10,
  49      |     width: 25,
  50      |     height: 25,
  51      |     stroke: "#f00"
  52      | }, {
  53      |     type: "text",
  54      |     x: 30,
  55      |     y: 40,
  56      |     text: "Dump"
  57      | }]);
  58     \*/
  59     function R(first) {
  60         if (R.is(first, "function")) {
  61             return loaded ? first() : eve.on("DOMload", first);
  62         } else if (R.is(first, array)) {
  63             var a = first,
  64                 cnv = R._engine.create[apply](R, a.splice(0, 3 + R.is(a[0], nu))),
  65                 res = cnv.set(),
  66                 i = 0,
  67                 ii = a.length,
  68                 j;
  69             for (; i < ii; i++) {
  70                 j = a[i] || {};
  71                 elements[has](j.type) && res.push(cnv[j.type]().attr(j));
  72             }
  73             return res;
  74         } else {
  75             var args = Array.prototype.slice.call(arguments, 0);
  76             if (R.is(args[args.length - 1], "function")) {
  77                 var f = args.pop();
  78                 return loaded ? f.call(R._engine.create[apply](R, args)) : eve.on("DOMload", function () {
  79                     f.call(R._engine.create[apply](R, args));
  80                 });
  81             } else {
  82                 return R._engine.create[apply](R, arguments);
  83             }
  84         }
  85     }
  86     R.version = "2.0.0";
  87     R.eve = eve;
  88     var loaded,
  89         separator = /[, ]+/,
  90         elements = {circle: 1, rect: 1, path: 1, ellipse: 1, text: 1, image: 1},
  91         formatrg = /\{(\d+)\}/g,
  92         proto = "prototype",
  93         has = "hasOwnProperty",
  94         g = {
  95             doc: document,
  96             win: window
  97         },
  98         oldRaphael = {
  99             was: Object.prototype[has].call(g.win, "Raphael"),
 100             is: g.win.Raphael
 101         },
 102         Paper = function () {
 103             /*\
 104              * Paper.customAttributes
 105              [ property (object) ]
 106              **
 107              * If you have a set of attributes that you would like to represent
 108              * as a function of some number you can do it easily with custom attributes:
 109              > Usage
 110              | paper.customAttributes.hue = function (num) {
 111              |     num = num % 1;
 112              |     return {fill: "hsb(" + num + ", .75, 1)"};
 113              | };
 114              | // Custom attribute “hue” will change fill
 115              | // to be given hue with fixed saturation and brightness.
 116              | // Now you can use it like this:
 117              | var c = paper.circle(10, 10, 10).attr({hue: .45});
 118              | // or even like this:
 119              | c.animate({hue: 1}, 1e3);
 120              |
 121              | // You could also create custom attribute
 122              | // with multiple parameters:
 123              | paper.customAttributes.hsb = function (h, s, b) {
 124              |     return {fill: "hsb(" + [h, s, b].join(",") + ")"};
 125              | };
 126              | c.attr({hsb: ".5 .8 1"});
 127              | c.animate({hsb: "1 0 .5"}, 1e3);
 128             \*/
 129             this.customAttributes = {};
 130         },
 131         paperproto,
 132         appendChild = "appendChild",
 133         apply = "apply",
 134         concat = "concat",
 135         supportsTouch = "createTouch" in g.doc,
 136         E = "",
 137         S = " ",
 138         Str = String,
 139         split = "split",
 140         events = "click dblclick mousedown mousemove mouseout mouseover mouseup touchstart touchmove touchend touchcancel".split(S),
 141         touchMap = {
 142             mousedown: "touchstart",
 143             mousemove: "touchmove",
 144             mouseup: "touchend"
 145         },
 146         lowerCase = Str.prototype.toLowerCase,
 147         math = Math,
 148         mmax = math.max,
 149         mmin = math.min,
 150         abs = math.abs,
 151         pow = math.pow,
 152         PI = math.PI,
 153         nu = "number",
 154         string = "string",
 155         array = "array",
 156         toString = "toString",
 157         fillString = "fill",
 158         objectToString = Object.prototype.toString,
 159         paper = {},
 160         push = "push",
 161         ISURL = R._ISURL = /^url\(['"]?([^\)]+?)['"]?\)$/i,
 162         colourRegExp = /^\s*((#[a-f\d]{6})|(#[a-f\d]{3})|rgba?\(\s*([\d\.]+%?\s*,\s*[\d\.]+%?\s*,\s*[\d\.]+%?(?:\s*,\s*[\d\.]+%?)?)\s*\)|hsba?\(\s*([\d\.]+(?:deg|\xb0|%)?\s*,\s*[\d\.]+%?\s*,\s*[\d\.]+(?:%?\s*,\s*[\d\.]+)?)%?\s*\)|hsla?\(\s*([\d\.]+(?:deg|\xb0|%)?\s*,\s*[\d\.]+%?\s*,\s*[\d\.]+(?:%?\s*,\s*[\d\.]+)?)%?\s*\))\s*$/i,
 163         isnan = {"NaN": 1, "Infinity": 1, "-Infinity": 1},
 164         bezierrg = /^(?:cubic-)?bezier\(([^,]+),([^,]+),([^,]+),([^\)]+)\)/,
 165         round = math.round,
 166         setAttribute = "setAttribute",
 167         toFloat = parseFloat,
 168         toInt = parseInt,
 169         upperCase = Str.prototype.toUpperCase,
 170         availableAttrs = R._availableAttrs = {
 171             "arrow-end": "none",
 172             "arrow-start": "none",
 173             blur: 0,
 174             "clip-rect": "0 0 1e9 1e9",
 175             cursor: "default",
 176             cx: 0,
 177             cy: 0,
 178             fill: "#fff",
 179             "fill-opacity": 1,
 180             font: '10px "Arial"',
 181             "font-family": '"Arial"',
 182             "font-size": "10",
 183             "font-style": "normal",
 184             "font-weight": 400,
 185             gradient: 0,
 186             height: 0,
 187             href: "http://raphaeljs.com/",
 188             opacity: 1,
 189             path: "M0,0",
 190             r: 0,
 191             rx: 0,
 192             ry: 0,
 193             src: "",
 194             stroke: "#000",
 195             "stroke-dasharray": "",
 196             "stroke-linecap": "butt",
 197             "stroke-linejoin": "butt",
 198             "stroke-miterlimit": 0,
 199             "stroke-opacity": 1,
 200             "stroke-width": 1,
 201             target: "_blank",
 202             "text-anchor": "middle",
 203             title: "Raphael",
 204             transform: "",
 205             width: 0,
 206             x: 0,
 207             y: 0
 208         },
 209         availableAnimAttrs = R._availableAnimAttrs = {
 210             blur: nu,
 211             "clip-rect": "csv",
 212             cx: nu,
 213             cy: nu,
 214             fill: "colour",
 215             "fill-opacity": nu,
 216             "font-size": nu,
 217             height: nu,
 218             opacity: nu,
 219             path: "path",
 220             r: nu,
 221             rx: nu,
 222             ry: nu,
 223             stroke: "colour",
 224             "stroke-opacity": nu,
 225             "stroke-width": nu,
 226             transform: "transform",
 227             width: nu,
 228             x: nu,
 229             y: nu
 230         },
 231         commaSpaces = /\s*,\s*/,
 232         hsrg = {hs: 1, rg: 1},
 233         p2s = /,?([achlmqrstvxz]),?/gi,
 234         pathCommand = /([achlmrqstvz])[\s,]*((-?\d*\.?\d*(?:e[\-+]?\d+)?\s*,?\s*)+)/ig,
 235         tCommand = /([rstm])[\s,]*((-?\d*\.?\d*(?:e[\-+]?\d+)?\s*,?\s*)+)/ig,
 236         pathValues = /(-?\d*\.?\d*(?:e[\-+]?\d+)?)\s*,?\s*/ig,
 237         radial_gradient = R._radial_gradient = /^r(?:\(([^,]+?)\s*,\s*([^\)]+?)\))?/,
 238         eldata = {},
 239         sortByKey = function (a, b) {
 240             return a.key - b.key;
 241         },
 242         sortByNumber = function (a, b) {
 243             return toFloat(a) - toFloat(b);
 244         },
 245         fun = function () {},
 246         pipe = function (x) {
 247             return x;
 248         },
 249         rectPath = R._rectPath = function (x, y, w, h, r) {
 250             if (r) {
 251                 return [["M", x + r, y], ["l", w - r * 2, 0], ["a", r, r, 0, 0, 1, r, r], ["l", 0, h - r * 2], ["a", r, r, 0, 0, 1, -r, r], ["l", r * 2 - w, 0], ["a", r, r, 0, 0, 1, -r, -r], ["l", 0, r * 2 - h], ["a", r, r, 0, 0, 1, r, -r], ["z"]];
 252             }
 253             return [["M", x, y], ["l", w, 0], ["l", 0, h], ["l", -w, 0], ["z"]];
 254         },
 255         ellipsePath = function (x, y, rx, ry) {
 256             if (ry == null) {
 257                 ry = rx;
 258             }
 259             return [["M", x, y], ["m", 0, -ry], ["a", rx, ry, 0, 1, 1, 0, 2 * ry], ["a", rx, ry, 0, 1, 1, 0, -2 * ry], ["z"]];
 260         },
 261         getPath = R._getPath = {
 262             path: function (el) {
 263                 return el.attr("path");
 264             },
 265             circle: function (el) {
 266                 var a = el.attrs;
 267                 return ellipsePath(a.cx, a.cy, a.r);
 268             },
 269             ellipse: function (el) {
 270                 var a = el.attrs;
 271                 return ellipsePath(a.cx, a.cy, a.rx, a.ry);
 272             },
 273             rect: function (el) {
 274                 var a = el.attrs;
 275                 return rectPath(a.x, a.y, a.width, a.height, a.r);
 276             },
 277             image: function (el) {
 278                 var a = el.attrs;
 279                 return rectPath(a.x, a.y, a.width, a.height);
 280             },
 281             text: function (el) {
 282                 var bbox = el._getBBox();
 283                 return rectPath(bbox.x, bbox.y, bbox.width, bbox.height);
 284             }
 285         },
 286         mapPath = R.mapPath = function (path, matrix) {
 287             if (!matrix) {
 288                 return path;
 289             }
 290             var x, y, i, j, pathi;
 291             path = path2curve(path);
 292             for (i = 0, ii = path.length; i < ii; i++) {
 293                 pathi = path[i];
 294                 for (j = 1, jj = pathi.length; j < jj; j += 2) {
 295                     x = matrix.x(pathi[j], pathi[j + 1]);
 296                     y = matrix.y(pathi[j], pathi[j + 1]);
 297                     pathi[j] = x;
 298                     pathi[j + 1] = y;
 299                 }
 300             }
 301             return path;
 302         };
 303
 304     R._g = g;
 305     /*\
 306      * Raphael.type
 307      [ property (string) ]
 308      **
 309      * Can be “SVG”, “VML” or empty, depending on browser support.
 310     \*/
 311     R.type = (g.win.SVGAngle || g.doc.implementation.hasFeature("http://www.w3.org/TR/SVG11/feature#BasicStructure", "1.1") ? "SVG" : "VML");
 312     if (R.type == "VML") {
 313         var d = g.doc.createElement("div"),
 314             b;
 315         d.innerHTML = '<v:shape adj="1"/>';
 316         b = d.firstChild;
 317         b.style.behavior = "url(#default#VML)";
 318         if (!(b && typeof b.adj == "object")) {
 319             return (R.type = E);
 320         }
 321         d = null;
 322     }
 323     /*\
 324      * Raphael.svg
 325      [ property (boolean) ]
 326      **
 327      * `true` if browser supports SVG.
 328     \*/
 329     /*\
 330      * Raphael.vml
 331      [ property (boolean) ]
 332      **
 333      * `true` if browser supports VML.
 334     \*/
 335     R.svg = !(R.vml = R.type == "VML");
 336     R._Paper = Paper;
 337     /*\
 338      * Raphael.fn
 339      [ property (object) ]
 340      **
 341      * You can add your own method to the canvas. For example if you want to draw a pie chart,
 342      * you can create your own pie chart function and ship it as a Raphaël plugin. To do this
 343      * you need to extend the `Raphael.fn` object. Please note that you can create your own namespaces
 344      * inside the `fn` object — methods will be run in the context of canvas anyway. You should alter
 345      * the `fn` object before a Raphaël instance is created, otherwise it will take no effect.
 346      > Usage
 347      | Raphael.fn.arrow = function (x1, y1, x2, y2, size) {
 348      |     return this.path( ... );
 349      | };
 350      | // or create namespace
 351      | Raphael.fn.mystuff = {
 352      |     arrow: function () {…},
 353      |     star: function () {…},
 354      |     // etc…
 355      | };
 356      | var paper = Raphael(10, 10, 630, 480);
 357      | // then use it
 358      | paper.arrow(10, 10, 30, 30, 5).attr({fill: "#f00"});
 359      | paper.mystuff.arrow();
 360      | paper.mystuff.star();
 361     \*/
 362     R.fn = paperproto = Paper.prototype = R.prototype;
 363     R._id = 0;
 364     R._oid = 0;
 365     /*\
 366      * Raphael.is
 367      [ method ]
 368      **
 369      * Handfull replacement for `typeof` operator.
 370      > Parameters
 371      - o (…) any object or primitive
 372      - type (string) name of the type, i.e. “string”, “function”, “number”, etc.
 373      = (boolean) is given value is of given type
 374     \*/
 375     R.is = function (o, type) {
 376         type = lowerCase.call(type);
 377         if (type == "finite") {
 378             return !isnan[has](+o);
 379         }
 380         if (type == "array") {
 381             return o instanceof Array;
 382         }
 383         return  (type == "null" && o === null) ||
 384                 (type == typeof o) ||
 385                 (type == "object" && o === Object(o)) ||
 386                 (type == "array" && Array.isArray && Array.isArray(o)) ||
 387                 objectToString.call(o).slice(8, -1).toLowerCase() == type;
 388     };
 389     /*\
 390      * Raphael.angle
 391      [ method ]
 392      **
 393      * Returns angle between two or three points
 394      > Parameters
 395      - x1 (number) x coord of first point
 396      - y1 (number) y coord of first point
 397      - x2 (number) x coord of second point
 398      - y2 (number) y coord of second point
 399      - x3 (number) #optional x coord of third point
 400      - y3 (number) #optional y coord of third point
 401      = (number) angle in degrees.
 402     \*/
 403     R.angle = function (x1, y1, x2, y2, x3, y3) {
 404         if (x3 == null) {
 405             var x = x1 - x2,
 406                 y = y1 - y2;
 407             if (!x && !y) {
 408                 return 0;
 409             }
 410             return (180 + math.atan2(-y, -x) * 180 / PI + 360) % 360;
 411         } else {
 412             return R.angle(x1, y1, x3, y3) - R.angle(x2, y2, x3, y3);
 413         }
 414     };
 415     /*\
 416      * Raphael.rad
 417      [ method ]
 418      **
 419      * Transform angle to radians
 420      > Parameters
 421      - deg (number) angle in degrees
 422      = (number) angle in radians.
 423     \*/
 424     R.rad = function (deg) {
 425         return deg % 360 * PI / 180;
 426     };
 427     /*\
 428      * Raphael.deg
 429      [ method ]
 430      **
 431      * Transform angle to degrees
 432      > Parameters
 433      - deg (number) angle in radians
 434      = (number) angle in degrees.
 435     \*/
 436     R.deg = function (rad) {
 437         return rad * 180 / PI % 360;
 438     };
 439     /*\
 440      * Raphael.snapTo
 441      [ method ]
 442      **
 443      * Snaps given value to given grid.
 444      > Parameters
 445      - values (array|number) given array of values or step of the grid
 446      - value (number) value to adjust
 447      - tolerance (number) #optional tolerance for snapping. Default is `10`.
 448      = (number) adjusted value.
 449     \*/
 450     R.snapTo = function (values, value, tolerance) {
 451         tolerance = R.is(tolerance, "finite") ? tolerance : 10;
 452         if (R.is(values, array)) {
 453             var i = values.length;
 454             while (i--) if (abs(values[i] - value) <= tolerance) {
 455                 return values[i];
 456             }
 457         } else {
 458             values = +values;
 459             var rem = value % values;
 460             if (rem < tolerance) {
 461                 return value - rem;
 462             }
 463             if (rem > values - tolerance) {
 464                 return value - rem + values;
 465             }
 466         }
 467         return value;
 468     };
 469
 470     /*\
 471      * Raphael.createUUID
 472      [ method ]
 473      **
 474      * Returns RFC4122, version 4 ID
 475     \*/
 476     var createUUID = R.createUUID = (function (uuidRegEx, uuidReplacer) {
 477         return function () {
 478             return "xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx".replace(uuidRegEx, uuidReplacer).toUpperCase();
 479         };
 480     })(/[xy]/g, function (c) {
 481         var r = math.random() * 16 | 0,
 482             v = c == "x" ? r : (r & 3 | 8);
 483         return v.toString(16);
 484     });
 485
 486     /*\
 487      * Raphael.setWindow
 488      [ method ]
 489      **
 490      * Used when you need to draw in `&lt;iframe>`. Switched window to the iframe one.
 491      > Parameters
 492      - newwin (window) new window object
 493     \*/
 494     R.setWindow = function (newwin) {
 495         eve("setWindow", R, g.win, newwin);
 496         g.win = newwin;
 497         g.doc = g.win.document;
 498         if (initWin) {
 499             initWin(g.win);
 500         }
 501     };
 502     var toHex = function (color) {
 503         if (R.vml) {
 504             // http://dean.edwards.name/weblog/2009/10/convert-any-colour-value-to-hex-in-msie/
 505             var trim = /^\s+|\s+$/g;
 506             var bod;
 507             try {
 508                 var docum = new ActiveXObject("htmlfile");
 509                 docum.write("<body>");
 510                 docum.close();
 511                 bod = docum.body;
 512             } catch(e) {
 513                 bod = createPopup().document.body;
 514             }
 515             var range = bod.createTextRange();
 516             toHex = cacher(function (color) {
 517                 try {
 518                     bod.style.color = Str(color).replace(trim, E);
 519                     var value = range.queryCommandValue("ForeColor");
 520                     value = ((value & 255) << 16) | (value & 65280) | ((value & 16711680) >>> 16);
 521                     return "#" + ("000000" + value.toString(16)).slice(-6);
 522                 } catch(e) {
 523                     return "none";
 524                 }
 525             });
 526         } else {
 527             var i = g.doc.createElement("i");
 528             i.title = "Rapha\xebl Colour Picker";
 529             i.style.display = "none";
 530             g.doc.body.appendChild(i);
 531             toHex = cacher(function (color) {
 532                 i.style.color = color;
 533                 return g.doc.defaultView.getComputedStyle(i, E).getPropertyValue("color");
 534             });
 535         }
 536         return toHex(color);
 537     },
 538     hsbtoString = function () {
 539         return "hsb(" + [this.h, this.s, this.b] + ")";
 540     },
 541     hsltoString = function () {
 542         return "hsl(" + [this.h, this.s, this.l] + ")";
 543     },
 544     rgbtoString = function () {
 545         return this.hex;
 546     },
 547     prepareRGB = function (r, g, b) {
 548         if (g == null && R.is(r, "object") && "r" in r && "g" in r && "b" in r) {
 549             b = r.b;
 550             g = r.g;
 551             r = r.r;
 552         }
 553         if (g == null && R.is(r, string)) {
 554             var clr = R.getRGB(r);
 555             r = clr.r;
 556             g = clr.g;
 557             b = clr.b;
 558         }
 559         if (r > 1 || g > 1 || b > 1) {
 560             r /= 255;
 561             g /= 255;
 562             b /= 255;
 563         }
 564
 565         return [r, g, b];
 566     },
 567     packageRGB = function (r, g, b, o) {
 568         r *= 255;
 569         g *= 255;
 570         b *= 255;
 571         var rgb = {
 572             r: r,
 573             g: g,
 574             b: b,
 575             hex: R.rgb(r, g, b),
 576             toString: rgbtoString
 577         };
 578         R.is(o, "finite") && (rgb.opacity = o);
 579         return rgb;
 580     };
 581
 582     /*\
 583      * Raphael.color
 584      [ method ]
 585      **
 586      * Parses the color string and returns object with all values for the given color.
 587      > Parameters
 588      - clr (string) color string in one of the supported formats (see @Raphael.getRGB)
 589      = (object) Combined RGB & HSB object in format:
 590      o {
 591      o     r (number) red,
 592      o     g (number) green,
 593      o     b (number) blue,
 594      o     hex (string) color in HTML/CSS format: #••••••,
 595      o     error (boolean) `true` if string can’t be parsed,
 596      o     h (number) hue,
 597      o     s (number) saturation,
 598      o     v (number) value (brightness),
 599      o     l (number) lightness
 600      o }
 601     \*/
 602     R.color = function (clr) {
 603         var rgb;
 604         if (R.is(clr, "object") && "h" in clr && "s" in clr && "b" in clr) {
 605             rgb = R.hsb2rgb(clr);
 606             clr.r = rgb.r;
 607             clr.g = rgb.g;
 608             clr.b = rgb.b;
 609             clr.hex = rgb.hex;
 610         } else if (R.is(clr, "object") && "h" in clr && "s" in clr && "l" in clr) {
 611             rgb = R.hsl2rgb(clr);
 612             clr.r = rgb.r;
 613             clr.g = rgb.g;
 614             clr.b = rgb.b;
 615             clr.hex = rgb.hex;
 616         } else {
 617             if (R.is(clr, "string")) {
 618                 clr = R.getRGB(clr);
 619             }
 620             if (R.is(clr, "object") && "r" in clr && "g" in clr && "b" in clr) {
 621                 rgb = R.rgb2hsl(clr);
 622                 clr.h = rgb.h;
 623                 clr.s = rgb.s;
 624                 clr.l = rgb.l;
 625                 rgb = R.rgb2hsb(clr);
 626                 clr.v = rgb.b;
 627             } else {
 628                 clr = {hex: "none"};
 629                 crl.r = clr.g = clr.b = clr.h = clr.s = clr.v = clr.l = -1;
 630             }
 631         }
 632         clr.toString = rgbtoString;
 633         return clr;
 634     };
 635     /*\
 636      * Raphael.hsb2rgb
 637      [ method ]
 638      **
 639      * Converts HSB values to RGB object.
 640      > Parameters
 641      - h (number) hue
 642      - s (number) saturation
 643      - v (number) value or brightness
 644      = (object) RGB object in format:
 645      o {
 646      o     r (number) red,
 647      o     g (number) green,
 648      o     b (number) blue,
 649      o     hex (string) color in HTML/CSS format: #••••••
 650      o }
 651     \*/
 652     R.hsb2rgb = function (h, s, v, o) {
 653         if (this.is(h, "object") && "h" in h && "s" in h && "b" in h) {
 654             v = h.b;
 655             s = h.s;
 656             h = h.h;
 657             o = h.o;
 658         }
 659         h *= 360;
 660         var R, G, B, X, C;
 661         h = (h % 360) / 60;
 662         C = v * s;
 663         X = C * (1 - abs(h % 2 - 1));
 664         R = G = B = v - C;
 665
 666         h = ~~h;
 667         R += [C, X, 0, 0, X, C][h];
 668         G += [X, C, C, X, 0, 0][h];
 669         B += [0, 0, X, C, C, X][h];
 670         return packageRGB(R, G, B, o);
 671     };
 672     /*\
 673      * Raphael.hsl2rgb
 674      [ method ]
 675      **
 676      * Converts HSL values to RGB object.
 677      > Parameters
 678      - h (number) hue
 679      - s (number) saturation
 680      - l (number) luminosity
 681      = (object) RGB object in format:
 682      o {
 683      o     r (number) red,
 684      o     g (number) green,
 685      o     b (number) blue,
 686      o     hex (string) color in HTML/CSS format: #••••••
 687      o }
 688     \*/
 689     R.hsl2rgb = function (h, s, l, o) {
 690         if (this.is(h, "object") && "h" in h && "s" in h && "l" in h) {
 691             l = h.l;
 692             s = h.s;
 693             h = h.h;
 694         }
 695         if (h > 1 || s > 1 || l > 1) {
 696             h /= 360;
 697             s /= 100;
 698             l /= 100;
 699         }
 700         h *= 360;
 701         var R, G, B, X, C;
 702         h = (h % 360) / 60;
 703         C = 2 * s * (l < .5 ? l : 1 - l);
 704         X = C * (1 - abs(h % 2 - 1));
 705         R = G = B = l - C / 2;
 706
 707         h = ~~h;
 708         R += [C, X, 0, 0, X, C][h];
 709         G += [X, C, C, X, 0, 0][h];
 710         B += [0, 0, X, C, C, X][h];
 711         return packageRGB(R, G, B, o);
 712     };
 713     /*\
 714      * Raphael.rgb2hsb
 715      [ method ]
 716      **
 717      * Converts RGB values to HSB object.
 718      > Parameters
 719      - r (number) red
 720      - g (number) green
 721      - b (number) blue
 722      = (object) HSB object in format:
 723      o {
 724      o     h (number) hue
 725      o     s (number) saturation
 726      o     b (number) brightness
 727      o }
 728     \*/
 729     R.rgb2hsb = function (r, g, b) {
 730         b = prepareRGB(r, g, b);
 731         r = b[0];
 732         g = b[1];
 733         b = b[2];
 734
 735         var H, S, V, C;
 736         V = mmax(r, g, b);
 737         C = V - mmin(r, g, b);
 738         H = (C == 0 ? null :
 739              V == r ? (g - b) / C :
 740              V == g ? (b - r) / C + 2 :
 741                       (r - g) / C + 4
 742             );
 743         H = ((H + 360) % 6) * 60 / 360;
 744         S = C == 0 ? 0 : C / V;
 745         return {h: H, s: S, b: V, toString: hsbtoString};
 746     };
 747     /*\
 748      * Raphael.rgb2hsl
 749      [ method ]
 750      **
 751      * Converts RGB values to HSL object.
 752      > Parameters
 753      - r (number) red
 754      - g (number) green
 755      - b (number) blue
 756      = (object) HSL object in format:
 757      o {
 758      o     h (number) hue
 759      o     s (number) saturation
 760      o     l (number) luminosity
 761      o }
 762     \*/
 763     R.rgb2hsl = function (r, g, b) {
 764         b = prepareRGB(r, g, b);
 765         r = b[0];
 766         g = b[1];
 767         b = b[2];
 768
 769         var H, S, L, M, m, C;
 770         M = mmax(r, g, b);
 771         m = mmin(r, g, b);
 772         C = M - m;
 773         H = (C == 0 ? null :
 774              M == r ? (g - b) / C :
 775              M == g ? (b - r) / C + 2 :
 776                       (r - g) / C + 4);
 777         H = ((H + 360) % 6) * 60 / 360;
 778         L = (M + m) / 2;
 779         S = (C == 0 ? 0 :
 780              L < .5 ? C / (2 * L) :
 781                       C / (2 - 2 * L));
 782         return {h: H, s: S, l: L, toString: hsltoString};
 783     };
 784     R._path2string = function () {
 785         return this.join(",").replace(p2s, "$1");
 786     };
 787     function repush(array, item) {
 788         for (var i = 0, ii = array.length; i < ii; i++) if (array[i] === item) {
 789             return array.push(array.splice(i, 1)[0]);
 790         }
 791     }
 792     function cacher(f, scope, postprocessor) {
 793         function newf() {
 794             var arg = Array.prototype.slice.call(arguments, 0),
 795                 args = arg.join("\u2400"),
 796                 cache = newf.cache = newf.cache || {},
 797                 count = newf.count = newf.count || [];
 798             if (cache[has](args)) {
 799                 repush(count, args);
 800                 return postprocessor ? postprocessor(cache[args]) : cache[args];
 801             }
 802             count.length >= 1e3 && delete cache[count.shift()];
 803             count.push(args);
 804             cache[args] = f[apply](scope, arg);
 805             return postprocessor ? postprocessor(cache[args]) : cache[args];
 806         }
 807         return newf;
 808     }
 809
 810     var preload = R._preload = function (src, f) {
 811         var img = g.doc.createElement("img");
 812         img.style.cssText = "position:absolute;left:-9999em;top-9999em";
 813         img.onload = function () {
 814             f.call(this);
 815             this.onload = null;
 816             g.doc.body.removeChild(this);
 817         };
 818         img.onerror = function () {
 819             g.doc.body.removeChild(this);
 820         };
 821         g.doc.body.appendChild(img);
 822         img.src = src;
 823     };
 824
 825     function clrToString() {
 826         return this.hex;
 827     }
 828
 829     /*\
 830      * Raphael.getRGB
 831      [ method ]
 832      **
 833      * Parses colour string as RGB object
 834      > Parameters
 835      - colour (string) colour string in one of formats:
 836      # <ul>
 837      #     <li>Colour name (“<code>red</code>”, “<code>green</code>”, “<code>cornflowerblue</code>”, etc)</li>
 838      #     <li>#••• — shortened HTML colour: (“<code>#000</code>”, “<code>#fc0</code>”, etc)</li>
 839      #     <li>#•••••• — full length HTML colour: (“<code>#000000</code>”, “<code>#bd2300</code>”)</li>
 840      #     <li>rgb(•••, •••, •••) — red, green and blue channels’ values: (“<code>rgb(200,&nbsp;100,&nbsp;0)</code>”)</li>
 841      #     <li>rgb(•••%, •••%, •••%) — same as above, but in %: (“<code>rgb(100%,&nbsp;175%,&nbsp;0%)</code>”)</li>
 842      #     <li>hsb(•••, •••, •••) — hue, saturation and brightness values: (“<code>hsb(0.5,&nbsp;0.25,&nbsp;1)</code>”)</li>
 843      #     <li>hsb(•••%, •••%, •••%) — same as above, but in %</li>
 844      #     <li>hsl(•••, •••, •••) — same as hsb</li>
 845      #     <li>hsl(•••%, •••%, •••%) — same as hsb</li>
 846      # </ul>
 847      = (object) RGB object in format:
 848      o {
 849      o     r (number) red,
 850      o     g (number) green,
 851      o     b (number) blue
 852      o     hex (string) color in HTML/CSS format: #••••••,
 853      o     error (boolean) true if string can’t be parsed
 854      o }
 855     \*/
 856     R.getRGB = cacher(function (colour) {
 857         if (!colour || !!((colour = Str(colour)).indexOf("-") + 1)) {
 858             return {r: -1, g: -1, b: -1, hex: "none", error: 1, toString: clrToString};
 859         }
 860         if (colour == "none") {
 861             return {r: -1, g: -1, b: -1, hex: "none", toString: clrToString};
 862         }
 863         !(hsrg[has](colour.toLowerCase().substring(0, 2)) || colour.charAt() == "#") && (colour = toHex(colour));
 864         var res,
 865             red,
 866             green,
 867             blue,
 868             opacity,
 869             t,
 870             values,
 871             rgb = colour.match(colourRegExp);
 872         if (rgb) {
 873             if (rgb[2]) {
 874                 blue = toInt(rgb[2].substring(5), 16);
 875                 green = toInt(rgb[2].substring(3, 5), 16);
 876                 red = toInt(rgb[2].substring(1, 3), 16);
 877             }
 878             if (rgb[3]) {
 879                 blue = toInt((t = rgb[3].charAt(3)) + t, 16);
 880                 green = toInt((t = rgb[3].charAt(2)) + t, 16);
 881                 red = toInt((t = rgb[3].charAt(1)) + t, 16);
 882             }
 883             if (rgb[4]) {
 884                 values = rgb[4].split(commaSpaces);
 885                 red = toFloat(values[0]);
 886                 values[0].slice(-1) == "%" && (red *= 2.55);
 887                 green = toFloat(values[1]);
 888                 values[1].slice(-1) == "%" && (green *= 2.55);
 889                 blue = toFloat(values[2]);
 890                 values[2].slice(-1) == "%" && (blue *= 2.55);
 891                 rgb[1].toLowerCase().slice(0, 4) == "rgba" && (opacity = toFloat(values[3]));
 892                 values[3] && values[3].slice(-1) == "%" && (opacity /= 100);
 893             }
 894             if (rgb[5]) {
 895                 values = rgb[5].split(commaSpaces);
 896                 red = toFloat(values[0]);
 897                 values[0].slice(-1) == "%" && (red *= 2.55);
 898                 green = toFloat(values[1]);
 899                 values[1].slice(-1) == "%" && (green *= 2.55);
 900                 blue = toFloat(values[2]);
 901                 values[2].slice(-1) == "%" && (blue *= 2.55);
 902                 (values[0].slice(-3) == "deg" || values[0].slice(-1) == "\xb0") && (red /= 360);
 903                 rgb[1].toLowerCase().slice(0, 4) == "hsba" && (opacity = toFloat(values[3]));
 904                 values[3] && values[3].slice(-1) == "%" && (opacity /= 100);
 905                 return R.hsb2rgb(red, green, blue, opacity);
 906             }
 907             if (rgb[6]) {
 908                 values = rgb[6].split(commaSpaces);
 909                 red = toFloat(values[0]);
 910                 values[0].slice(-1) == "%" && (red *= 2.55);
 911                 green = toFloat(values[1]);
 912                 values[1].slice(-1) == "%" && (green *= 2.55);
 913                 blue = toFloat(values[2]);
 914                 values[2].slice(-1) == "%" && (blue *= 2.55);
 915                 (values[0].slice(-3) == "deg" || values[0].slice(-1) == "\xb0") && (red /= 360);
 916                 rgb[1].toLowerCase().slice(0, 4) == "hsla" && (opacity = toFloat(values[3]));
 917                 values[3] && values[3].slice(-1) == "%" && (opacity /= 100);
 918                 return R.hsl2rgb(red, green, blue, opacity);
 919             }
 920             rgb = {r: red, g: green, b: blue, toString: clrToString};
 921             rgb.hex = "#" + (16777216 | blue | (green << 8) | (red << 16)).toString(16).slice(1);
 922             R.is(opacity, "finite") && (rgb.opacity = opacity);
 923             return rgb;
 924         }
 925         return {r: -1, g: -1, b: -1, hex: "none", error: 1, toString: clrToString};
 926     }, R);
 927     /*\
 928      * Raphael.hsb
 929      [ method ]
 930      **
 931      * Converts HSB values to hex representation of the colour.
 932      > Parameters
 933      - h (number) hue
 934      - s (number) saturation
 935      - b (number) value or brightness
 936      = (string) hex representation of the colour.
 937     \*/
 938     R.hsb = cacher(function (h, s, b) {
 939         return R.hsb2rgb(h, s, b).hex;
 940     });
 941     /*\
 942      * Raphael.hsl
 943      [ method ]
 944      **
 945      * Converts HSL values to hex representation of the colour.
 946      > Parameters
 947      - h (number) hue
 948      - s (number) saturation
 949      - l (number) luminosity
 950      = (string) hex representation of the colour.
 951     \*/
 952     R.hsl = cacher(function (h, s, l) {
 953         return R.hsl2rgb(h, s, l).hex;
 954     });
 955     /*\
 956      * Raphael.rgb
 957      [ method ]
 958      **
 959      * Converts RGB values to hex representation of the colour.
 960      > Parameters
 961      - r (number) red
 962      - g (number) green
 963      - b (number) blue
 964      = (string) hex representation of the colour.
 965     \*/
 966     R.rgb = cacher(function (r, g, b) {
 967         return "#" + (16777216 | b | (g << 8) | (r << 16)).toString(16).slice(1);
 968     });
 969     /*\
 970      * Raphael.getColor
 971      [ method ]
 972      **
 973      * On each call returns next colour in the spectrum. To reset it back to red call @Raphael.getColor.reset
 974      > Parameters
 975      - value (number) #optional brightness, default is `0.75`
 976      = (string) hex representation of the colour.
 977     \*/
 978     R.getColor = function (value) {
 979         var start = this.getColor.start = this.getColor.start || {h: 0, s: 1, b: value || .75},
 980             rgb = this.hsb2rgb(start.h, start.s, start.b);
 981         start.h += .075;
 982         if (start.h > 1) {
 983             start.h = 0;
 984             start.s -= .2;
 985             start.s <= 0 && (this.getColor.start = {h: 0, s: 1, b: start.b});
 986         }
 987         return rgb.hex;
 988     };
 989     /*\
 990      * Raphael.getColor.reset
 991      [ method ]
 992      **
 993      * Resets spectrum position for @Raphael.getColor back to red.
 994     \*/
 995     R.getColor.reset = function () {
 996         delete this.start;
 997     };
 998
 999     // http://schepers.cc/getting-to-the-point
1000     function catmullRom2bezier(crp) {
1001         var d = [];
1002         for (var i = 0, iLen = crp.length; iLen - 2 > i; i += 2) {
1003             var p = [{x: +crp[i],     y: +crp[i + 1]},
1004                      {x: +crp[i],     y: +crp[i + 1]},
1005                      {x: +crp[i + 2], y: +crp[i + 3]},
1006                      {x: +crp[i + 4], y: +crp[i + 5]}];
1007             if (iLen - 4 == i) {
1008                 p[0] = {x: +crp[i - 2], y: +crp[i - 1]};
1009                 p[3] = p[2];
1010             } else if (i) {
1011                 p[0] = {x: +crp[i - 2], y: +crp[i - 1]};
1012             }
1013             d.push(["C",
1014                 (-p[0].x + 6 * p[1].x + p[2].x) / 6,
1015                 (-p[0].y + 6 * p[1].y + p[2].y) / 6,
1016                 (p[1].x + 6 * p[2].x - p[3].x) / 6,
1017                 (p[1].y + 6*p[2].y - p[3].y) / 6,
1018                 p[2].x,
1019                 p[2].y
1020             ]);
1021         }
1022
1023         return d;
1024     }
1025     /*\
1026      * Raphael.parsePathString
1027      [ method ]
1028      **
1029      * Utility method
1030      **
1031      * Parses given path string into an array of arrays of path segments.
1032      > Parameters
1033      - pathString (string|array) path string or array of segments (in the last case it will be returned straight away)
1034      = (array) array of segments.
1035     \*/
1036     R.parsePathString = cacher(function (pathString) {
1037         if (!pathString) {
1038             return null;
1039         }
1040         var paramCounts = {a: 7, c: 6, h: 1, l: 2, m: 2, r: 4, q: 4, s: 4, t: 2, v: 1, z: 0},
1041             data = [];
1042         if (R.is(pathString, array) && R.is(pathString[0], array)) { // rough assumption
1043             data = pathClone(pathString);
1044         }
1045         if (!data.length) {
1046             Str(pathString).replace(pathCommand, function (a, b, c) {
1047                 var params = [],
1048                     name = b.toLowerCase();
1049                 c.replace(pathValues, function (a, b) {
1050                     b && params.push(+b);
1051                 });
1052                 if (name == "m" && params.length > 2) {
1053                     data.push([b][concat](params.splice(0, 2)));
1054                     name = "l";
1055                     b = b == "m" ? "l" : "L";
1056                 }
1057                 if (name == "r") {
1058                     data.push([b][concat](params));
1059                 } else while (params.length >= paramCounts[name]) {
1060                     data.push([b][concat](params.splice(0, paramCounts[name])));
1061                     if (!paramCounts[name]) {
1062                         break;
1063                     }
1064                 }
1065             });
1066         }
1067         data.toString = R._path2string;
1068         return data;
1069     });
1070     /*\
1071      * Raphael.parseTransformString
1072      [ method ]
1073      **
1074      * Utility method
1075      **
1076      * Parses given path string into an array of transformations.
1077      > Parameters
1078      - TString (string|array) transform string or array of transformations (in the last case it will be returned straight away)
1079      = (array) array of transformations.
1080     \*/
1081     R.parseTransformString = cacher(function (TString) {
1082         if (!TString) {
1083             return null;
1084         }
1085         var paramCounts = {r: 3, s: 4, t: 2, m: 6},
1086             data = [];
1087         if (R.is(TString, array) && R.is(TString[0], array)) { // rough assumption
1088             data = pathClone(TString);
1089         }
1090         if (!data.length) {
1091             Str(TString).replace(tCommand, function (a, b, c) {
1092                 var params = [],
1093                     name = lowerCase.call(b);
1094                 c.replace(pathValues, function (a, b) {
1095                     b && params.push(+b);
1096                 });
1097                 data.push([name][concat](params));
1098             });
1099         }
1100         data.toString = R._path2string;
1101         return data;
1102     });
1103     /*\
1104      * Raphael.findDotsAtSegment
1105      [ method ]
1106      **
1107      * Utility method
1108      **
1109      * Find dot coordinates on the given cubic bezier curve at the given t.
1110      > Parameters
1111      - p1x (number) x of the first point of the curve
1112      - p1y (number) y of the first point of the curve
1113      - c1x (number) x of the first anchor of the curve
1114      - c1y (number) y of the first anchor of the curve
1115      - c2x (number) x of the second anchor of the curve
1116      - c2y (number) y of the second anchor of the curve
1117      - p2x (number) x of the second point of the curve
1118      - p2y (number) y of the second point of the curve
1119      - t (number) position on the curve (0..1)
1120      = (object) point information in format:
1121      o {
1122      o     x: (number) x coordinate of the point
1123      o     y: (number) y coordinate of the point
1124      o     m: {
1125      o         x: (number) x coordinate of the left anchor
1126      o         y: (number) y coordinate of the left anchor
1127      o     }
1128      o     n: {
1129      o         x: (number) x coordinate of the right anchor
1130      o         y: (number) y coordinate of the right anchor
1131      o     }
1132      o     start: {
1133      o         x: (number) x coordinate of the start of the curve
1134      o         y: (number) y coordinate of the start of the curve
1135      o     }
1136      o     end: {
1137      o         x: (number) x coordinate of the end of the curve
1138      o         y: (number) y coordinate of the end of the curve
1139      o     }
1140      o     alpha: (number) angle of the curve derivative at the point
1141      o }
1142     \*/
1143     R.findDotsAtSegment = function (p1x, p1y, c1x, c1y, c2x, c2y, p2x, p2y, t) {
1144         var t1 = 1 - t,
1145             t13 = pow(t1, 3),
1146             t12 = pow(t1, 2),
1147             t2 = t * t,
1148             t3 = t2 * t,
1149             x = t13 * p1x + t12 * 3 * t * c1x + t1 * 3 * t * t * c2x + t3 * p2x,
1150             y = t13 * p1y + t12 * 3 * t * c1y + t1 * 3 * t * t * c2y + t3 * p2y,
1151             mx = p1x + 2 * t * (c1x - p1x) + t2 * (c2x - 2 * c1x + p1x),
1152             my = p1y + 2 * t * (c1y - p1y) + t2 * (c2y - 2 * c1y + p1y),
1153             nx = c1x + 2 * t * (c2x - c1x) + t2 * (p2x - 2 * c2x + c1x),
1154             ny = c1y + 2 * t * (c2y - c1y) + t2 * (p2y - 2 * c2y + c1y),
1155             ax = t1 * p1x + t * c1x,
1156             ay = t1 * p1y + t * c1y,
1157             cx = t1 * c2x + t * p2x,
1158             cy = t1 * c2y + t * p2y,
1159             alpha = (90 - math.atan2(mx - nx, my - ny) * 180 / PI);
1160         (mx > nx || my < ny) && (alpha += 180);
1161         return {
1162             x: x,
1163             y: y,
1164             m: {x: mx, y: my},
1165             n: {x: nx, y: ny},
1166             start: {x: ax, y: ay},
1167             end: {x: cx, y: cy},
1168             alpha: alpha
1169         };
1170     };
1171     var pathDimensions = cacher(function (path) {
1172         if (!path) {
1173             return {x: 0, y: 0, width: 0, height: 0};
1174         }
1175         path = path2curve(path);
1176         var x = 0,
1177             y = 0,
1178             X = [],
1179             Y = [],
1180             p;
1181         for (var i = 0, ii = path.length; i < ii; i++) {
1182             p = path[i];
1183             if (p[0] == "M") {
1184                 x = p[1];
1185                 y = p[2];
1186                 X.push(x);
1187                 Y.push(y);
1188             } else {
1189                 var dim = curveDim(x, y, p[1], p[2], p[3], p[4], p[5], p[6]);
1190                 X = X[concat](dim.min.x, dim.max.x);
1191                 Y = Y[concat](dim.min.y, dim.max.y);
1192                 x = p[5];
1193                 y = p[6];
1194             }
1195         }
1196         var xmin = mmin[apply](0, X),
1197             ymin = mmin[apply](0, Y);
1198         return {
1199             x: xmin,
1200             y: ymin,
1201             width: mmax[apply](0, X) - xmin,
1202             height: mmax[apply](0, Y) - ymin
1203         };
1204     }, null, function (o) {
1205         return {
1206             x: o.x,
1207             y: o.y,
1208             width: o.width,
1209             height: o.height
1210         };
1211     }),
1212         pathClone = function (pathArray) {
1213             var res = [];
1214             if (!R.is(pathArray, array) || !R.is(pathArray && pathArray[0], array)) { // rough assumption
1215                 pathArray = R.parsePathString(pathArray);
1216             }
1217             for (var i = 0, ii = pathArray.length; i < ii; i++) {
1218                 res[i] = [];
1219                 for (var j = 0, jj = pathArray[i].length; j < jj; j++) {
1220                     res[i][j] = pathArray[i][j];
1221                 }
1222             }
1223             res.toString = R._path2string;
1224             return res;
1225         },
1226         pathToRelative = R._pathToRelative = cacher(function (pathArray) {
1227             if (!R.is(pathArray, array) || !R.is(pathArray && pathArray[0], array)) { // rough assumption
1228                 pathArray = R.parsePathString(pathArray);
1229             }
1230             var res = [],
1231                 x = 0,
1232                 y = 0,
1233                 mx = 0,
1234                 my = 0,
1235                 start = 0;
1236             if (pathArray[0][0] == "M") {
1237                 x = pathArray[0][1];
1238                 y = pathArray[0][2];
1239                 mx = x;
1240                 my = y;
1241                 start++;
1242                 res.push(["M", x, y]);
1243             }
1244             for (var i = start, ii = pathArray.length; i < ii; i++) {
1245                 var r = res[i] = [],
1246                     pa = pathArray[i];
1247                 if (pa[0] != lowerCase.call(pa[0])) {
1248                     r[0] = lowerCase.call(pa[0]);
1249                     switch (r[0]) {
1250                         case "a":
1251                             r[1] = pa[1];
1252                             r[2] = pa[2];
1253                             r[3] = pa[3];
1254                             r[4] = pa[4];
1255                             r[5] = pa[5];
1256                             r[6] = +(pa[6] - x).toFixed(3);
1257                             r[7] = +(pa[7] - y).toFixed(3);
1258                             break;
1259                         case "v":
1260                             r[1] = +(pa[1] - y).toFixed(3);
1261                             break;
1262                         case "m":
1263                             mx = pa[1];
1264                             my = pa[2];
1265                         default:
1266                             for (var j = 1, jj = pa.length; j < jj; j++) {
1267                                 r[j] = +(pa[j] - ((j % 2) ? x : y)).toFixed(3);
1268                             }
1269                     }
1270                 } else {
1271                     r = res[i] = [];
1272                     if (pa[0] == "m") {
1273                         mx = pa[1] + x;
1274                         my = pa[2] + y;
1275                     }
1276                     for (var k = 0, kk = pa.length; k < kk; k++) {
1277                         res[i][k] = pa[k];
1278                     }
1279                 }
1280                 var len = res[i].length;
1281                 switch (res[i][0]) {
1282                     case "z":
1283                         x = mx;
1284                         y = my;
1285                         break;
1286                     case "h":
1287                         x += +res[i][len - 1];
1288                         break;
1289                     case "v":
1290                         y += +res[i][len - 1];
1291                         break;
1292                     default:
1293                         x += +res[i][len - 2];
1294                         y += +res[i][len - 1];
1295                 }
1296             }
1297             res.toString = R._path2string;
1298             return res;
1299         }, 0, pathClone),
1300         pathToAbsolute = R._pathToAbsolute = cacher(function (pathArray) {
1301             if (!R.is(pathArray, array) || !R.is(pathArray && pathArray[0], array)) { // rough assumption
1302                 pathArray = R.parsePathString(pathArray);
1303             }
1304             if (!pathArray || !pathArray.length) {
1305                 return [["M", 0, 0]];
1306             }
1307             var res = [],
1308                 x = 0,
1309                 y = 0,
1310                 mx = 0,
1311                 my = 0,
1312                 start = 0;
1313             if (pathArray[0][0] == "M") {
1314                 x = +pathArray[0][1];
1315                 y = +pathArray[0][2];
1316                 mx = x;
1317                 my = y;
1318                 start++;
1319                 res[0] = ["M", x, y];
1320             }
1321             for (var r, pa, i = start, ii = pathArray.length; i < ii; i++) {
1322                 res.push(r = []);
1323                 pa = pathArray[i];
1324                 if (pa[0] != upperCase.call(pa[0])) {
1325                     r[0] = upperCase.call(pa[0]);
1326                     switch (r[0]) {
1327                         case "A":
1328                             r[1] = pa[1];
1329                             r[2] = pa[2];
1330                             r[3] = pa[3];
1331                             r[4] = pa[4];
1332                             r[5] = pa[5];
1333                             r[6] = +(pa[6] + x);
1334                             r[7] = +(pa[7] + y);
1335                             break;
1336                         case "V":
1337                             r[1] = +pa[1] + y;
1338                             break;
1339                         case "H":
1340                             r[1] = +pa[1] + x;
1341                             break;
1342                         case "R":
1343                             var dots = [x, y][concat](pa.slice(1));
1344                             for (var j = 2, jj = dots.length; j < jj; j++) {
1345                                 dots[j] = +dots[j] + x;
1346                                 dots[++j] = +dots[j] + y;
1347                             }
1348                             res.pop();
1349                             res = res[concat](catmullRom2bezier(dots));
1350                             break;
1351                         case "M":
1352                             mx = +pa[1] + x;
1353                             my = +pa[2] + y;
1354                         default:
1355                             for (j = 1, jj = pa.length; j < jj; j++) {
1356                                 r[j] = +pa[j] + ((j % 2) ? x : y);
1357                             }
1358                     }
1359                 } else if (pa[0] == "R") {
1360                     dots = [x, y][concat](pa.slice(1));
1361                     res.pop();
1362                     res = res[concat](catmullRom2bezier(dots));
1363                     r = ["R"][concat](pa.slice(-2));
1364                 } else {
1365                     for (var k = 0, kk = pa.length; k < kk; k++) {
1366                         r[k] = pa[k];
1367                     }
1368                 }
1369                 switch (r[0]) {
1370                     case "Z":
1371                         x = mx;
1372                         y = my;
1373                         break;
1374                     case "H":
1375                         x = r[1];
1376                         break;
1377                     case "V":
1378                         y = r[1];
1379                         break;
1380                     case "M":
1381                         mx = r[r.length - 2];
1382                         my = r[r.length - 1];
1383                     default:
1384                         x = r[r.length - 2];
1385                         y = r[r.length - 1];
1386                 }
1387             }
1388             res.toString = R._path2string;
1389             return res;
1390         }, null, pathClone),
1391         l2c = function (x1, y1, x2, y2) {
1392             return [x1, y1, x2, y2, x2, y2];
1393         },
1394         q2c = function (x1, y1, ax, ay, x2, y2) {
1395             var _13 = 1 / 3,
1396                 _23 = 2 / 3;
1397             return [
1398                     _13 * x1 + _23 * ax,
1399                     _13 * y1 + _23 * ay,
1400                     _13 * x2 + _23 * ax,
1401                     _13 * y2 + _23 * ay,
1402                     x2,
1403                     y2
1404                 ];
1405         },
1406         a2c = function (x1, y1, rx, ry, angle, large_arc_flag, sweep_flag, x2, y2, recursive) {
1407             // for more information of where this math came from visit:
1408             // http://www.w3.org/TR/SVG11/implnote.html#ArcImplementationNotes
1409             var _120 = PI * 120 / 180,
1410                 rad = PI / 180 * (+angle || 0),
1411                 res = [],
1412                 xy,
1413                 rotate = cacher(function (x, y, rad) {
1414                     var X = x * math.cos(rad) - y * math.sin(rad),
1415                         Y = x * math.sin(rad) + y * math.cos(rad);
1416                     return {x: X, y: Y};
1417                 });
1418             if (!recursive) {
1419                 xy = rotate(x1, y1, -rad);
1420                 x1 = xy.x;
1421                 y1 = xy.y;
1422                 xy = rotate(x2, y2, -rad);
1423                 x2 = xy.x;
1424                 y2 = xy.y;
1425                 var cos = math.cos(PI / 180 * angle),
1426                     sin = math.sin(PI / 180 * angle),
1427                     x = (x1 - x2) / 2,
1428                     y = (y1 - y2) / 2;
1429                 var h = (x * x) / (rx * rx) + (y * y) / (ry * ry);
1430                 if (h > 1) {
1431                     h = math.sqrt(h);
1432                     rx = h * rx;
1433                     ry = h * ry;
1434                 }
1435                 var rx2 = rx * rx,
1436                     ry2 = ry * ry,
1437                     k = (large_arc_flag == sweep_flag ? -1 : 1) *
1438                         math.sqrt(abs((rx2 * ry2 - rx2 * y * y - ry2 * x * x) / (rx2 * y * y + ry2 * x * x))),
1439                     cx = k * rx * y / ry + (x1 + x2) / 2,
1440                     cy = k * -ry * x / rx + (y1 + y2) / 2,
1441                     f1 = math.asin(((y1 - cy) / ry).toFixed(9)),
1442                     f2 = math.asin(((y2 - cy) / ry).toFixed(9));
1443
1444                 f1 = x1 < cx ? PI - f1 : f1;
1445                 f2 = x2 < cx ? PI - f2 : f2;
1446                 f1 < 0 && (f1 = PI * 2 + f1);
1447                 f2 < 0 && (f2 = PI * 2 + f2);
1448                 if (sweep_flag && f1 > f2) {
1449                     f1 = f1 - PI * 2;
1450                 }
1451                 if (!sweep_flag && f2 > f1) {
1452                     f2 = f2 - PI * 2;
1453                 }
1454             } else {
1455                 f1 = recursive[0];
1456                 f2 = recursive[1];
1457                 cx = recursive[2];
1458                 cy = recursive[3];
1459             }
1460             var df = f2 - f1;
1461             if (abs(df) > _120) {
1462                 var f2old = f2,
1463                     x2old = x2,
1464                     y2old = y2;
1465                 f2 = f1 + _120 * (sweep_flag && f2 > f1 ? 1 : -1);
1466                 x2 = cx + rx * math.cos(f2);
1467                 y2 = cy + ry * math.sin(f2);
1468                 res = a2c(x2, y2, rx, ry, angle, 0, sweep_flag, x2old, y2old, [f2, f2old, cx, cy]);
1469             }
1470             df = f2 - f1;
1471             var c1 = math.cos(f1),
1472                 s1 = math.sin(f1),
1473                 c2 = math.cos(f2),
1474                 s2 = math.sin(f2),
1475                 t = math.tan(df / 4),
1476                 hx = 4 / 3 * rx * t,
1477                 hy = 4 / 3 * ry * t,
1478                 m1 = [x1, y1],
1479                 m2 = [x1 + hx * s1, y1 - hy * c1],
1480                 m3 = [x2 + hx * s2, y2 - hy * c2],
1481                 m4 = [x2, y2];
1482             m2[0] = 2 * m1[0] - m2[0];
1483             m2[1] = 2 * m1[1] - m2[1];
1484             if (recursive) {
1485                 return [m2, m3, m4][concat](res);
1486             } else {
1487                 res = [m2, m3, m4][concat](res).join().split(",");
1488                 var newres = [];
1489                 for (var i = 0, ii = res.length; i < ii; i++) {
1490                     newres[i] = i % 2 ? rotate(res[i - 1], res[i], rad).y : rotate(res[i], res[i + 1], rad).x;
1491                 }
1492                 return newres;
1493             }
1494         },
1495         findDotAtSegment = function (p1x, p1y, c1x, c1y, c2x, c2y, p2x, p2y, t) {
1496             var t1 = 1 - t;
1497             return {
1498                 x: pow(t1, 3) * p1x + pow(t1, 2) * 3 * t * c1x + t1 * 3 * t * t * c2x + pow(t, 3) * p2x,
1499                 y: pow(t1, 3) * p1y + pow(t1, 2) * 3 * t * c1y + t1 * 3 * t * t * c2y + pow(t, 3) * p2y
1500             };
1501         },
1502         curveDim = cacher(function (p1x, p1y, c1x, c1y, c2x, c2y, p2x, p2y) {
1503             var a = (c2x - 2 * c1x + p1x) - (p2x - 2 * c2x + c1x),
1504                 b = 2 * (c1x - p1x) - 2 * (c2x - c1x),
1505                 c = p1x - c1x,
1506                 t1 = (-b + math.sqrt(b * b - 4 * a * c)) / 2 / a,
1507                 t2 = (-b - math.sqrt(b * b - 4 * a * c)) / 2 / a,
1508                 y = [p1y, p2y],
1509                 x = [p1x, p2x],
1510                 dot;
1511             abs(t1) > "1e12" && (t1 = .5);
1512             abs(t2) > "1e12" && (t2 = .5);
1513             if (t1 > 0 && t1 < 1) {
1514                 dot = findDotAtSegment(p1x, p1y, c1x, c1y, c2x, c2y, p2x, p2y, t1);
1515                 x.push(dot.x);
1516                 y.push(dot.y);
1517             }
1518             if (t2 > 0 && t2 < 1) {
1519                 dot = findDotAtSegment(p1x, p1y, c1x, c1y, c2x, c2y, p2x, p2y, t2);
1520                 x.push(dot.x);
1521                 y.push(dot.y);
1522             }
1523             a = (c2y - 2 * c1y + p1y) - (p2y - 2 * c2y + c1y);
1524             b = 2 * (c1y - p1y) - 2 * (c2y - c1y);
1525             c = p1y - c1y;
1526             t1 = (-b + math.sqrt(b * b - 4 * a * c)) / 2 / a;
1527             t2 = (-b - math.sqrt(b * b - 4 * a * c)) / 2 / a;
1528             abs(t1) > "1e12" && (t1 = .5);
1529             abs(t2) > "1e12" && (t2 = .5);
1530             if (t1 > 0 && t1 < 1) {
1531                 dot = findDotAtSegment(p1x, p1y, c1x, c1y, c2x, c2y, p2x, p2y, t1);
1532                 x.push(dot.x);
1533                 y.push(dot.y);
1534             }
1535             if (t2 > 0 && t2 < 1) {
1536                 dot = findDotAtSegment(p1x, p1y, c1x, c1y, c2x, c2y, p2x, p2y, t2);
1537                 x.push(dot.x);
1538                 y.push(dot.y);
1539             }
1540             return {
1541                 min: {x: mmin[apply](0, x), y: mmin[apply](0, y)},
1542                 max: {x: mmax[apply](0, x), y: mmax[apply](0, y)}
1543             };
1544         }),
1545         path2curve = R._path2curve = cacher(function (path, path2) {
1546             var p = pathToAbsolute(path),
1547                 p2 = path2 && pathToAbsolute(path2),
1548                 attrs = {x: 0, y: 0, bx: 0, by: 0, X: 0, Y: 0, qx: null, qy: null},
1549                 attrs2 = {x: 0, y: 0, bx: 0, by: 0, X: 0, Y: 0, qx: null, qy: null},
1550                 processPath = function (path, d) {
1551                     var nx, ny;
1552                     if (!path) {
1553                         return ["C", d.x, d.y, d.x, d.y, d.x, d.y];
1554                     }
1555                     !(path[0] in {T:1, Q:1}) && (d.qx = d.qy = null);
1556                     switch (path[0]) {
1557                         case "M":
1558                             d.X = path[1];
1559                             d.Y = path[2];
1560                             break;
1561                         case "A":
1562                             path = ["C"][concat](a2c[apply](0, [d.x, d.y][concat](path.slice(1))));
1563                             break;
1564                         case "S":
1565                             nx = d.x + (d.x - (d.bx || d.x));
1566                             ny = d.y + (d.y - (d.by || d.y));
1567                             path = ["C", nx, ny][concat](path.slice(1));
1568                             break;
1569                         case "T":
1570                             d.qx = d.x + (d.x - (d.qx || d.x));
1571                             d.qy = d.y + (d.y - (d.qy || d.y));
1572                             path = ["C"][concat](q2c(d.x, d.y, d.qx, d.qy, path[1], path[2]));
1573                             break;
1574                         case "Q":
1575                             d.qx = path[1];
1576                             d.qy = path[2];
1577                             path = ["C"][concat](q2c(d.x, d.y, path[1], path[2], path[3], path[4]));
1578                             break;
1579                         case "L":
1580                             path = ["C"][concat](l2c(d.x, d.y, path[1], path[2]));
1581                             break;
1582                         case "H":
1583                             path = ["C"][concat](l2c(d.x, d.y, path[1], d.y));
1584                             break;
1585                         case "V":
1586                             path = ["C"][concat](l2c(d.x, d.y, d.x, path[1]));
1587                             break;
1588                         case "Z":
1589                             path = ["C"][concat](l2c(d.x, d.y, d.X, d.Y));
1590                             break;
1591                     }
1592                     return path;
1593                 },
1594                 fixArc = function (pp, i) {
1595                     if (pp[i].length > 7) {
1596                         pp[i].shift();
1597                         var pi = pp[i];
1598                         while (pi.length) {
1599                             pp.splice(i++, 0, ["C"][concat](pi.splice(0, 6)));
1600                         }
1601                         pp.splice(i, 1);
1602                         ii = mmax(p.length, p2 && p2.length || 0);
1603                     }
1604                 },
1605                 fixM = function (path1, path2, a1, a2, i) {
1606                     if (path1 && path2 && path1[i][0] == "M" && path2[i][0] != "M") {
1607                         path2.splice(i, 0, ["M", a2.x, a2.y]);
1608                         a1.bx = 0;
1609                         a1.by = 0;
1610                         a1.x = path1[i][1];
1611                         a1.y = path1[i][2];
1612                         ii = mmax(p.length, p2 && p2.length || 0);
1613                     }
1614                 };
1615             for (var i = 0, ii = mmax(p.length, p2 && p2.length || 0); i < ii; i++) {
1616                 p[i] = processPath(p[i], attrs);
1617                 fixArc(p, i);
1618                 p2 && (p2[i] = processPath(p2[i], attrs2));
1619                 p2 && fixArc(p2, i);
1620                 fixM(p, p2, attrs, attrs2, i);
1621                 fixM(p2, p, attrs2, attrs, i);
1622                 var seg = p[i],
1623                     seg2 = p2 && p2[i],
1624                     seglen = seg.length,
1625                     seg2len = p2 && seg2.length;
1626                 attrs.x = seg[seglen - 2];
1627                 attrs.y = seg[seglen - 1];
1628                 attrs.bx = toFloat(seg[seglen - 4]) || attrs.x;
1629                 attrs.by = toFloat(seg[seglen - 3]) || attrs.y;
1630                 attrs2.bx = p2 && (toFloat(seg2[seg2len - 4]) || attrs2.x);
1631                 attrs2.by = p2 && (toFloat(seg2[seg2len - 3]) || attrs2.y);
1632                 attrs2.x = p2 && seg2[seg2len - 2];
1633                 attrs2.y = p2 && seg2[seg2len - 1];
1634             }
1635             return p2 ? [p, p2] : p;
1636         }, null, pathClone),
1637         parseDots = R._parseDots = cacher(function (gradient) {
1638             var dots = [];
1639             for (var i = 0, ii = gradient.length; i < ii; i++) {
1640                 var dot = {},
1641                     par = gradient[i].match(/^([^:]*):?([\d\.]*)/);
1642                 dot.color = R.getRGB(par[1]);
1643                 if (dot.color.error) {
1644                     return null;
1645                 }
1646                 dot.color = dot.color.hex;
1647                 par[2] && (dot.offset = par[2] + "%");
1648                 dots.push(dot);
1649             }
1650             for (i = 1, ii = dots.length - 1; i < ii; i++) {
1651                 if (!dots[i].offset) {
1652                     var start = toFloat(dots[i - 1].offset || 0),
1653                         end = 0;
1654                     for (var j = i + 1; j < ii; j++) {
1655                         if (dots[j].offset) {
1656                             end = dots[j].offset;
1657                             break;
1658                         }
1659                     }
1660                     if (!end) {
1661                         end = 100;
1662                         j = ii;
1663                     }
1664                     end = toFloat(end);
1665                     var d = (end - start) / (j - i + 1);
1666                     for (; i < j; i++) {
1667                         start += d;
1668                         dots[i].offset = start + "%";
1669                     }
1670                 }
1671             }
1672             return dots;
1673         }),
1674         tear = R._tear = function (el, paper) {
1675             el == paper.top && (paper.top = el.prev);
1676             el == paper.bottom && (paper.bottom = el.next);
1677             el.next && (el.next.prev = el.prev);
1678             el.prev && (el.prev.next = el.next);
1679         },
1680         tofront = R._tofront = function (el, paper) {
1681             if (paper.top === el) {
1682                 return;
1683             }
1684             tear(el, paper);
1685             el.next = null;
1686             el.prev = paper.top;
1687             paper.top.next = el;
1688             paper.top = el;
1689         },
1690         toback = R._toback = function (el, paper) {
1691             if (paper.bottom === el) {
1692                 return;
1693             }
1694             tear(el, paper);
1695             el.next = paper.bottom;
1696             el.prev = null;
1697             paper.bottom.prev = el;
1698             paper.bottom = el;
1699         },
1700         insertafter = R._insertafter = function (el, el2, paper) {
1701             tear(el, paper);
1702             el2 == paper.top && (paper.top = el);
1703             el2.next && (el2.next.prev = el);
1704             el.next = el2.next;
1705             el.prev = el2;
1706             el2.next = el;
1707         },
1708         insertbefore = R._insertbefore = function (el, el2, paper) {
1709             tear(el, paper);
1710             el2 == paper.bottom && (paper.bottom = el);
1711             el2.prev && (el2.prev.next = el);
1712             el.prev = el2.prev;
1713             el2.prev = el;
1714             el.next = el2;
1715         },
1716         removed = function (methodname) {
1717             return function () {
1718                 throw new Error("Rapha\xebl: you are calling to method \u201c" + methodname + "\u201d of removed object");
1719             };
1720         },
1721         extractTransform = R._extractTransform = function (el, tstr) {
1722             if (tstr == null) {
1723                 return el._.transform;
1724             }
1725             tstr = Str(tstr).replace(/\.{3}|\u2026/g, el._.transform || E);
1726             var tdata = R.parseTransformString(tstr),
1727                 deg = 0,
1728                 dx = 0,
1729                 dy = 0,
1730                 sx = 1,
1731                 sy = 1,
1732                 _ = el._,
1733                 m = new Matrix;
1734             _.transform = tdata || [];
1735             if (tdata) {
1736                 for (var i = 0, ii = tdata.length; i < ii; i++) {
1737                     var t = tdata[i],
1738                         tlen = t.length,
1739                         bb;
1740                     t[0] = Str(t[0]).toLowerCase();
1741                     if (t[0] == "t" && tlen == 3) {
1742                         m.translate(t[1], t[2]);
1743                     } else if (t[0] == "r") {
1744                         if (tlen == 2) {
1745                             bb = bb || el.getBBox(1);
1746                             m.rotate(t[1], bb.x + bb.width / 2, bb.y + bb.height / 2);
1747                             deg += t[1];
1748                         } else if (tlen == 4) {
1749                             m.rotate(t[1], t[2], t[3]);
1750                             deg += t[1];
1751                         }
1752                     } else if (t[0] == "s") {
1753                         if (tlen == 2 || tlen == 3) {
1754                             bb = bb || el.getBBox(1);
1755                             m.scale(t[1], t[tlen - 1], bb.x + bb.width / 2, bb.y + bb.height / 2);
1756                             sx *= t[1];
1757                             sy *= t[tlen - 1];
1758                         } else if (tlen == 5) {
1759                             m.scale(t[1], t[2], t[3], t[4]);
1760                             sx *= t[1];
1761                             sy *= t[2];
1762                         }
1763                     } else if (t[0] == "m" && tlen == 7) {
1764                         m.add(t[1], t[2], t[3], t[4], t[5], t[6]);
1765                     }
1766                     _.dirtyT = 1;
1767                     el.matrix = m;
1768                 }
1769             }
1770
1771             el.matrix = m;
1772
1773             _.sx = sx;
1774             _.sy = sy;
1775             _.deg = deg;
1776             _.dx = dx = m.e;
1777             _.dy = dy = m.f;
1778
1779             if (sx == 1 && sy == 1 && !deg && _.bbox) {
1780                 _.bbox.x += +dx;
1781                 _.bbox.y += +dy;
1782             } else {
1783                 _.dirtyT = 1;
1784             }
1785         },
1786         getEmpty = function (item) {
1787             switch (item[0]) {
1788                 case "t": return ["t", 0, 0];
1789                 case "m": return ["m", 1, 0, 0, 1, 0, 0];
1790                 case "r": if (item.length == 4) {
1791                     return ["r", 0, item[2], item[3]];
1792                 } else {
1793                     return ["r", 0];
1794                 }
1795                 case "s": if (item.length == 5) {
1796                     return ["s", 1, 1, item[3], item[4]];
1797                 } else if (item.length == 3) {
1798                     return ["s", 1, 1];
1799                 } else {
1800                     return ["s", 1];
1801                 }
1802             }
1803         },
1804         equaliseTransform = R._equaliseTransform = function (t1, t2) {
1805             t2 = Str(t2).replace(/\.{3}|\u2026/g, t1);
1806             t1 = R.parseTransformString(t1) || [];
1807             t2 = R.parseTransformString(t2) || [];
1808             var maxlength = mmax(t1.length, t2.length),
1809                 from = [],
1810                 to = [],
1811                 i = 0, j, jj,
1812                 tt1, tt2;
1813             for (; i < maxlength; i++) {
1814                 tt1 = t1[i] || getEmpty(t2[i]);
1815                 tt2 = t2[i] || getEmpty(tt1);
1816                 if ((tt1[0] != tt2[0]) ||
1817                     (tt1[0] == "r" && (tt1[2] != tt2[2] || tt1[3] != tt2[3])) ||
1818                     (tt1[0] == "s" && (tt1[3] != tt2[3] || tt1[4] != tt2[4]))
1819                     ) {
1820                     return;
1821                 }
1822                 from[i] = [];
1823                 to[i] = [];
1824                 for (j = 0, jj = mmax(tt1.length, tt2.length); j < jj; j++) {
1825                     j in tt1 && (from[i][j] = tt1[j]);
1826                     j in tt2 && (to[i][j] = tt2[j]);
1827                 }
1828             }
1829             return {
1830                 from: from,
1831                 to: to
1832             };
1833         };
1834     R._getContainer = function (x, y, w, h) {
1835         var container;
1836         container = h == null && !R.is(x, "object") ? g.doc.getElementById(x) : x;
1837         if (container == null) {
1838             return;
1839         }
1840         if (container.tagName) {
1841             if (y == null) {
1842                 return {
1843                     container: container,
1844                     width: container.style.pixelWidth || container.offsetWidth,
1845                     height: container.style.pixelHeight || container.offsetHeight
1846                 };
1847             } else {
1848                 return {
1849                     container: container,
1850                     width: y,
1851                     height: w
1852                 };
1853             }
1854         }
1855         return {
1856             container: 1,
1857             x: x,
1858             y: y,
1859             width: w,
1860             height: h
1861         };
1862     };
1863     /*\
1864      * Raphael.pathToRelative
1865      [ method ]
1866      **
1867      * Utility method
1868      **
1869      * Converts path to relative form
1870      > Parameters
1871      - pathString (string|array) path string or array of segments
1872      = (array) array of segments.
1873     \*/
1874     R.pathToRelative = pathToRelative;
1875     R._engine = {};
1876     /*\
1877      * Raphael.path2curve
1878      [ method ]
1879      **
1880      * Utility method
1881      **
1882      * Converts path to a new path where all segments are cubic bezier curves.
1883      > Parameters
1884      - pathString (string|array) path string or array of segments
1885      = (array) array of segments.
1886     \*/
1887     R.path2curve = path2curve;
1888     /*\
1889      * Raphael.matrix
1890      [ method ]
1891      **
1892      * Utility method
1893      **
1894      * Returns matrix based on given parameters.
1895      > Parameters
1896      - a (number)
1897      - b (number)
1898      - c (number)
1899      - d (number)
1900      - e (number)
1901      - f (number)
1902      = (object) @Matrix
1903     \*/
1904     R.matrix = function (a, b, c, d, e, f) {
1905         return new Matrix(a, b, c, d, e, f);
1906     };
1907     function Matrix(a, b, c, d, e, f) {
1908         if (a != null) {
1909             this.a = +a;
1910             this.b = +b;
1911             this.c = +c;
1912             this.d = +d;
1913             this.e = +e;
1914             this.f = +f;
1915         } else {
1916             this.a = 1;
1917             this.b = 0;
1918             this.c = 0;
1919             this.d = 1;
1920             this.e = 0;
1921             this.f = 0;
1922         }
1923     }
1924     (function (matrixproto) {
1925         /*\
1926          * Matrix.add
1927          [ method ]
1928          **
1929          * Adds given matrix to existing one.
1930          > Parameters
1931          - a (number)
1932          - b (number)
1933          - c (number)
1934          - d (number)
1935          - e (number)
1936          - f (number)
1937          or
1938          - matrix (object) @Matrix
1939         \*/
1940         matrixproto.add = function (a, b, c, d, e, f) {
1941             var out = [[], [], []],
1942                 m = [[this.a, this.c, this.e], [this.b, this.d, this.f], [0, 0, 1]],
1943                 matrix = [[a, c, e], [b, d, f], [0, 0, 1]],
1944                 x, y, z, res;
1945
1946             if (a && a instanceof Matrix) {
1947                 matrix = [[a.a, a.c, a.e], [a.b, a.d, a.f], [0, 0, 1]];
1948             }
1949
1950             for (x = 0; x < 3; x++) {
1951                 for (y = 0; y < 3; y++) {
1952                     res = 0;
1953                     for (z = 0; z < 3; z++) {
1954                         res += m[x][z] * matrix[z][y];
1955                     }
1956                     out[x][y] = res;
1957                 }
1958             }
1959             this.a = out[0][0];
1960             this.b = out[1][0];
1961             this.c = out[0][1];
1962             this.d = out[1][1];
1963             this.e = out[0][2];
1964             this.f = out[1][2];
1965         };
1966         /*\
1967          * Matrix.invert
1968          [ method ]
1969          **
1970          * Returns inverted version of the matrix
1971          = (object) @Matrix
1972         \*/
1973         matrixproto.invert = function () {
1974             var me = this,
1975                 x = me.a * me.d - me.b * me.c;
1976             return new Matrix(me.d / x, -me.b / x, -me.c / x, me.a / x, (me.c * me.f - me.d * me.e) / x, (me.b * me.e - me.a * me.f) / x);
1977         };
1978         /*\
1979          * Matrix.clone
1980          [ method ]
1981          **
1982          * Returns copy of the matrix
1983          = (object) @Matrix
1984         \*/
1985         matrixproto.clone = function () {
1986             return new Matrix(this.a, this.b, this.c, this.d, this.e, this.f);
1987         };
1988         /*\
1989          * Matrix.translate
1990          [ method ]
1991          **
1992          * Translate the matrix
1993          > Parameters
1994          - x (number)
1995          - y (number)
1996         \*/
1997         matrixproto.translate = function (x, y) {
1998             this.add(1, 0, 0, 1, x, y);
1999         };
2000         /*\
2001          * Matrix.scale
2002          [ method ]
2003          **
2004          * Scales the matrix
2005          > Parameters
2006          - x (number)
2007          - y (number) #optional
2008          - cx (number) #optional
2009          - cy (number) #optional
2010         \*/
2011         matrixproto.scale = function (x, y, cx, cy) {
2012             y == null && (y = x);
2013             (cx || cy) && this.add(1, 0, 0, 1, cx, cy);
2014             this.add(x, 0, 0, y, 0, 0);
2015             (cx || cy) && this.add(1, 0, 0, 1, -cx, -cy);
2016         };
2017         /*\
2018          * Matrix.rotate
2019          [ method ]
2020          **
2021          * Rotates the matrix
2022          > Parameters
2023          - a (number)
2024          - x (number)
2025          - y (number)
2026         \*/
2027         matrixproto.rotate = function (a, x, y) {
2028             a = R.rad(a);
2029             x = x || 0;
2030             y = y || 0;
2031             var cos = +math.cos(a).toFixed(9),
2032                 sin = +math.sin(a).toFixed(9);
2033             this.add(cos, sin, -sin, cos, x, y);
2034             this.add(1, 0, 0, 1, -x, -y);
2035         };
2036         /*\
2037          * Matrix.x
2038          [ method ]
2039          **
2040          * Return x coordinate for given point after transformation described by the matrix. See also @Matrix.y
2041          > Parameters
2042          - x (number)
2043          - y (number)
2044          = (number) x
2045         \*/
2046         matrixproto.x = function (x, y) {
2047             return x * this.a + y * this.c + this.e;
2048         };
2049         /*\
2050          * Matrix.y
2051          [ method ]
2052          **
2053          * Return y coordinate for given point after transformation described by the matrix. See also @Matrix.x
2054          > Parameters
2055          - x (number)
2056          - y (number)
2057          = (number) y
2058         \*/
2059         matrixproto.y = function (x, y) {
2060             return x * this.b + y * this.d + this.f;
2061         };
2062         matrixproto.get = function (i) {
2063             return +this[Str.fromCharCode(97 + i)].toFixed(4);
2064         };
2065         matrixproto.toString = function () {
2066             return R.svg ?
2067                 "matrix(" + [this.get(0), this.get(1), this.get(2), this.get(3), this.get(4), this.get(5)].join() + ")" :
2068                 [this.get(0), this.get(2), this.get(1), this.get(3), 0, 0].join();
2069         };
2070         matrixproto.toFilter = function () {
2071             return "progid:DXImageTransform.Microsoft.Matrix(M11=" + this.get(0) +
2072                 ", M12=" + this.get(2) + ", M21=" + this.get(1) + ", M22=" + this.get(3) +
2073                 ", Dx=" + this.get(4) + ", Dy=" + this.get(5) + ", sizingmethod='auto expand')";
2074         };
2075         matrixproto.offset = function () {
2076             return [this.e.toFixed(4), this.f.toFixed(4)];
2077         };
2078         function norm(a) {
2079             return a[0] * a[0] + a[1] * a[1];
2080         }
2081         function normalize(a) {
2082             var mag = math.sqrt(norm(a));
2083             a[0] && (a[0] /= mag);
2084             a[1] && (a[1] /= mag);
2085         }
2086         /*\
2087          * Matrix.split
2088          [ method ]
2089          **
2090          * Splits matrix into primitive transformations
2091          = (object) in format:
2092          o dx (number) translation by x
2093          o dy (number) translation by y
2094          o scalex (number) scale by x
2095          o scaley (number) scale by y
2096          o shear (number) shear
2097          o rotate (number) rotation in deg
2098          o isSimple (boolean) could it be represented via simple transformations
2099         \*/
2100         matrixproto.split = function () {
2101             var out = {};
2102             // translation
2103             out.dx = this.e;
2104             out.dy = this.f;
2105
2106             // scale and shear
2107             var row = [[this.a, this.c], [this.b, this.d]];
2108             out.scalex = math.sqrt(norm(row[0]));
2109             normalize(row[0]);
2110
2111             out.shear = row[0][0] * row[1][0] + row[0][1] * row[1][1];
2112             row[1] = [row[1][0] - row[0][0] * out.shear, row[1][1] - row[0][1] * out.shear];
2113
2114             out.scaley = math.sqrt(norm(row[1]));
2115             normalize(row[1]);
2116             out.shear /= out.scaley;
2117
2118             // rotation
2119             var sin = -row[0][1],
2120                 cos = row[1][1];
2121             if (cos < 0) {
2122                 out.rotate = R.deg(math.acos(cos));
2123                 if (sin < 0) {
2124                     out.rotate = 360 - out.rotate;
2125                 }
2126             } else {
2127                 out.rotate = R.deg(math.asin(sin));
2128             }
2129
2130             out.isSimple = !+out.shear.toFixed(9) && (out.scalex.toFixed(9) == out.scaley.toFixed(9) || !out.rotate);
2131             out.isSuperSimple = !+out.shear.toFixed(9) && out.scalex.toFixed(9) == out.scaley.toFixed(9) && !out.rotate;
2132             out.noRotation = !+out.shear.toFixed(9) && !out.rotate;
2133             return out;
2134         };
2135         /*\
2136          * Matrix.toTransformString
2137          [ method ]
2138          **
2139          * Return transform string that represents given matrix
2140          = (string) transform string
2141         \*/
2142         matrixproto.toTransformString = function () {
2143             var s = this.split();
2144             if (s.isSimple) {
2145                 return "t" + [s.dx, s.dy] + "s" + [s.scalex, s.scaley, 0, 0] + "r" + [s.rotate, 0, 0];
2146             } else {
2147                 return "m" + [this.get(0), this.get(1), this.get(2), this.get(3), this.get(4), this.get(5)];
2148             }
2149         };
2150     })(Matrix.prototype);
2151
2152     // WebKit rendering bug workaround method
2153     var version = navigator.userAgent.match(/Version\/(.*?)\s/) || navigator.userAgent.match(/Chrome\/(\d+)/);
2154     if ((navigator.vendor == "Apple Computer, Inc.") && (version && version[1] < 4 || navigator.platform.slice(0, 2) == "iP") ||
2155         (navigator.vendor == "Google Inc." && version && version[1] < 8)) {
2156         /*\
2157          * Paper.safari
2158          [ method ]
2159          **
2160          * There is an inconvenient rendering bug in Safari (WebKit):
2161          * sometimes the rendering should be forced.
2162          * This method should help with dealing with this bug.
2163         \*/
2164         paperproto.safari = function () {
2165             var rect = this.rect(-99, -99, this.width + 99, this.height + 99).attr({stroke: "none"});
2166             setTimeout(function () {rect.remove();});
2167         };
2168     } else {
2169         paperproto.safari = fun;
2170     }
2171
2172     var preventDefault = function () {
2173         this.returnValue = false;
2174     },
2175     preventTouch = function () {
2176         return this.originalEvent.preventDefault();
2177     },
2178     stopPropagation = function () {
2179         this.cancelBubble = true;
2180     },
2181     stopTouch = function () {
2182         return this.originalEvent.stopPropagation();
2183     },
2184     addEvent = (function () {
2185         if (g.doc.addEventListener) {
2186             return function (obj, type, fn, element) {
2187                 var realName = supportsTouch && touchMap[type] ? touchMap[type] : type,
2188                     f = function (e) {
2189                         var scrollY = g.doc.documentElement.scrollTop || g.doc.body.scrollTop,
2190                             scrollX = g.doc.documentElement.scrollLeft || g.doc.body.scrollLeft,
2191                             x = e.clientX + scrollX,
2192                             y = e.clientY + scrollY;
2193                     if (supportsTouch && touchMap[has](type)) {
2194                         for (var i = 0, ii = e.targetTouches && e.targetTouches.length; i < ii; i++) {
2195                             if (e.targetTouches[i].target == obj) {
2196                                 var olde = e;
2197                                 e = e.targetTouches[i];
2198                                 e.originalEvent = olde;
2199                                 e.preventDefault = preventTouch;
2200                                 e.stopPropagation = stopTouch;
2201                                 break;
2202                             }
2203                         }
2204                     }
2205                     return fn.call(element, e, x, y);
2206                 };
2207                 obj.addEventListener(realName, f, false);
2208                 return function () {
2209                     obj.removeEventListener(realName, f, false);
2210                     return true;
2211                 };
2212             };
2213         } else if (g.doc.attachEvent) {
2214             return function (obj, type, fn, element) {
2215                 var f = function (e) {
2216                     e = e || g.win.event;
2217                     var scrollY = g.doc.documentElement.scrollTop || g.doc.body.scrollTop,
2218                         scrollX = g.doc.documentElement.scrollLeft || g.doc.body.scrollLeft,
2219                         x = e.clientX + scrollX,
2220                         y = e.clientY + scrollY;
2221                     e.preventDefault = e.preventDefault || preventDefault;
2222                     e.stopPropagation = e.stopPropagation || stopPropagation;
2223                     return fn.call(element, e, x, y);
2224                 };
2225                 obj.attachEvent("on" + type, f);
2226                 var detacher = function () {
2227                     obj.detachEvent("on" + type, f);
2228                     return true;
2229                 };
2230                 return detacher;
2231             };
2232         }
2233     })(),
2234     drag = [],
2235     dragMove = function (e) {
2236         var x = e.clientX,
2237             y = e.clientY,
2238             scrollY = g.doc.documentElement.scrollTop || g.doc.body.scrollTop,
2239             scrollX = g.doc.documentElement.scrollLeft || g.doc.body.scrollLeft,
2240             dragi,
2241             j = drag.length;
2242         while (j--) {
2243             dragi = drag[j];
2244             if (supportsTouch) {
2245                 var i = e.touches.length,
2246                     touch;
2247                 while (i--) {
2248                     touch = e.touches[i];
2249                     if (touch.identifier == dragi.el._drag.id) {
2250                         x = touch.clientX;
2251                         y = touch.clientY;
2252                         (e.originalEvent ? e.originalEvent : e).preventDefault();
2253                         break;
2254                     }
2255                 }
2256             } else {
2257                 e.preventDefault();
2258             }
2259             var node = dragi.el.node,
2260                 o,
2261                 next = node.nextSibling,
2262                 parent = node.parentNode,
2263                 display = node.style.display;
2264             g.win.opera && parent.removeChild(node);
2265             node.style.display = "none";
2266             o = dragi.el.paper.getElementByPoint(x, y);
2267             node.style.display = display;
2268             g.win.opera && (next ? parent.insertBefore(node, next) : parent.appendChild(node));
2269             o && eve("drag.over." + dragi.el.id, dragi.el, o);
2270             x += scrollX;
2271             y += scrollY;
2272             eve("drag.move." + dragi.el.id, dragi.move_scope || dragi.el, x - dragi.el._drag.x, y - dragi.el._drag.y, x, y, e);
2273         }
2274     },
2275     dragUp = function (e) {
2276         R.unmousemove(dragMove).unmouseup(dragUp);
2277         var i = drag.length,
2278             dragi;
2279         while (i--) {
2280             dragi = drag[i];
2281             dragi.el._drag = {};
2282             eve("drag.end." + dragi.el.id, dragi.end_scope || dragi.start_scope || dragi.move_scope || dragi.el, e);
2283         }
2284         drag = [];
2285     },
2286     /*\
2287      * Raphael.el
2288      [ property (object) ]
2289      **
2290      * You can add your own method to elements. This is usefull when you want to hack default functionality or
2291      * want to wrap some common transformation or attributes in one method. In difference to canvas methods,
2292      * you can redefine element method at any time. Expending element methods wouldn’t affect set.
2293      > Usage
2294      | Raphael.el.red = function () {
2295      |     this.attr({fill: "#f00"});
2296      | };
2297      | // then use it
2298      | paper.circle(100, 100, 20).red();
2299     \*/
2300     elproto = R.el = {};
2301     /*\
2302      * Element.click
2303      [ method ]
2304      **
2305      * Adds event handler for click for the element.
2306      > Parameters
2307      - handler (function) handler for the event
2308      = (object) @Element
2309     \*/
2310     /*\
2311      * Element.unclick
2312      [ method ]
2313      **
2314      * Removes event handler for click for the element.
2315      > Parameters
2316      - handler (function) handler for the event
2317      = (object) @Element
2318     \*/
2319
2320     /*\
2321      * Element.dblclick
2322      [ method ]
2323      **
2324      * Adds event handler for double click for the element.
2325      > Parameters
2326      - handler (function) handler for the event
2327      = (object) @Element
2328     \*/
2329     /*\
2330      * Element.undblclick
2331      [ method ]
2332      **
2333      * Removes event handler for double click for the element.
2334      > Parameters
2335      - handler (function) handler for the event
2336      = (object) @Element
2337     \*/
2338
2339     /*\
2340      * Element.mousedown
2341      [ method ]
2342      **
2343      * Adds event handler for mousedown for the element.
2344      > Parameters
2345      - handler (function) handler for the event
2346      = (object) @Element
2347     \*/
2348     /*\
2349      * Element.unmousedown
2350      [ method ]
2351      **
2352      * Removes event handler for mousedown for the element.
2353      > Parameters
2354      - handler (function) handler for the event
2355      = (object) @Element
2356     \*/
2357
2358     /*\
2359      * Element.mousemove
2360      [ method ]
2361      **
2362      * Adds event handler for mousemove for the element.
2363      > Parameters
2364      - handler (function) handler for the event
2365      = (object) @Element
2366     \*/
2367     /*\
2368      * Element.unmousemove
2369      [ method ]
2370      **
2371      * Removes event handler for mousemove for the element.
2372      > Parameters
2373      - handler (function) handler for the event
2374      = (object) @Element
2375     \*/
2376
2377     /*\
2378      * Element.mouseout
2379      [ method ]
2380      **
2381      * Adds event handler for mouseout for the element.
2382      > Parameters
2383      - handler (function) handler for the event
2384      = (object) @Element
2385     \*/
2386     /*\
2387      * Element.unmouseout
2388      [ method ]
2389      **
2390      * Removes event handler for mouseout for the element.
2391      > Parameters
2392      - handler (function) handler for the event
2393      = (object) @Element
2394     \*/
2395
2396     /*\
2397      * Element.mouseover
2398      [ method ]
2399      **
2400      * Adds event handler for mouseover for the element.
2401      > Parameters
2402      - handler (function) handler for the event
2403      = (object) @Element
2404     \*/
2405     /*\
2406      * Element.unmouseover
2407      [ method ]
2408      **
2409      * Removes event handler for mouseover for the element.
2410      > Parameters
2411      - handler (function) handler for the event
2412      = (object) @Element
2413     \*/
2414
2415     /*\
2416      * Element.mouseup
2417      [ method ]
2418      **
2419      * Adds event handler for mouseup for the element.
2420      > Parameters
2421      - handler (function) handler for the event
2422      = (object) @Element
2423     \*/
2424     /*\
2425      * Element.unmouseup
2426      [ method ]
2427      **
2428      * Removes event handler for mouseup for the element.
2429      > Parameters
2430      - handler (function) handler for the event
2431      = (object) @Element
2432     \*/
2433
2434     /*\
2435      * Element.touchstart
2436      [ method ]
2437      **
2438      * Adds event handler for touchstart for the element.
2439      > Parameters
2440      - handler (function) handler for the event
2441      = (object) @Element
2442     \*/
2443     /*\
2444      * Element.untouchstart
2445      [ method ]
2446      **
2447      * Removes event handler for touchstart for the element.
2448      > Parameters
2449      - handler (function) handler for the event
2450      = (object) @Element
2451     \*/
2452
2453     /*\
2454      * Element.touchmove
2455      [ method ]
2456      **
2457      * Adds event handler for touchmove for the element.
2458      > Parameters
2459      - handler (function) handler for the event
2460      = (object) @Element
2461     \*/
2462     /*\
2463      * Element.untouchmove
2464      [ method ]
2465      **
2466      * Removes event handler for touchmove for the element.
2467      > Parameters
2468      - handler (function) handler for the event
2469      = (object) @Element
2470     \*/
2471
2472     /*\
2473      * Element.touchend
2474      [ method ]
2475      **
2476      * Adds event handler for touchend for the element.
2477      > Parameters
2478      - handler (function) handler for the event
2479      = (object) @Element
2480     \*/
2481     /*\
2482      * Element.untouchend
2483      [ method ]
2484      **
2485      * Removes event handler for touchend for the element.
2486      > Parameters
2487      - handler (function) handler for the event
2488      = (object) @Element
2489     \*/
2490
2491     /*\
2492      * Element.touchcancel
2493      [ method ]
2494      **
2495      * Adds event handler for touchcancel for the element.
2496      > Parameters
2497      - handler (function) handler for the event
2498      = (object) @Element
2499     \*/
2500     /*\
2501      * Element.untouchcancel
2502      [ method ]
2503      **
2504      * Removes event handler for touchcancel for the element.
2505      > Parameters
2506      - handler (function) handler for the event
2507      = (object) @Element
2508     \*/
2509     for (var i = events.length; i--;) {
2510         (function (eventName) {
2511             R[eventName] = elproto[eventName] = function (fn, scope) {
2512                 if (R.is(fn, "function")) {
2513                     this.events = this.events || [];
2514                     this.events.push({name: eventName, f: fn, unbind: addEvent(this.shape || this.node || g.doc, eventName, fn, scope || this)});
2515                 }
2516                 return this;
2517             };
2518             R["un" + eventName] = elproto["un" + eventName] = function (fn) {
2519                 var events = this.events,
2520                     l = events.length;
2521                 while (l--) if (events[l].name == eventName && events[l].f == fn) {
2522                     events[l].unbind();
2523                     events.splice(l, 1);
2524                     !events.length && delete this.events;
2525                     return this;
2526                 }
2527                 return this;
2528             };
2529         })(events[i]);
2530     }
2531
2532     /*\
2533      * Element.data
2534      [ method ]
2535      **
2536      * Adds or retrieves given value asociated with given key.
2537      **
2538      * See also @Element.removeData
2539      > Parameters
2540      - key (string) key to store data
2541      - value (any) #optional value to store
2542      = (object) @Element
2543      * or, if value is not specified:
2544      = (any) value
2545      > Usage
2546      | for (var i = 0, i < 5, i++) {
2547      |     paper.circle(10 + 15 * i, 10, 10)
2548      |          .attr({fill: "#000"})
2549      |          .data("i", i)
2550      |          .click(function () {
2551      |             alert(this.data("i"));
2552      |          });
2553      | }
2554     \*/
2555     elproto.data = function (key, value) {
2556         var data = eldata[this.id] = eldata[this.id] || {};
2557         if (arguments.length == 1) {
2558             if (R.is(key, "object")) {
2559                 for (var i in key) if (key[has](i)) {
2560                     this.data(i, key[i]);
2561                 }
2562                 return this;
2563             }
2564             eve("data.get." + this.id, this, data[key], key);
2565             return data[key];
2566         }
2567         data[key] = value;
2568         eve("data.set." + this.id, this, value, key);
2569         return this;
2570     };
2571     /*\
2572      * Element.removeData
2573      [ method ]
2574      **
2575      * Removes value associated with an element by given key.
2576      * If key is not provided, removes all the data of the element.
2577      > Parameters
2578      - key (string) #optional key
2579      = (object) @Element
2580     \*/
2581     elproto.removeData = function (key) {
2582         if (key == null) {
2583             eldata[this.id] = {};
2584         } else {
2585             eldata[this.id] && delete eldata[this.id][key];
2586         }
2587         return this;
2588     };
2589     /*\
2590      * Element.hover
2591      [ method ]
2592      **
2593      * Adds event handlers for hover for the element.
2594      > Parameters
2595      - f_in (function) handler for hover in
2596      - f_out (function) handler for hover out
2597      - icontext (object) #optional context for hover in handler
2598      - ocontext (object) #optional context for hover out handler
2599      = (object) @Element
2600     \*/
2601     elproto.hover = function (f_in, f_out, scope_in, scope_out) {
2602         return this.mouseover(f_in, scope_in).mouseout(f_out, scope_out || scope_in);
2603     };
2604     /*\
2605      * Element.unhover
2606      [ method ]
2607      **
2608      * Removes event handlers for hover for the element.
2609      > Parameters
2610      - f_in (function) handler for hover in
2611      - f_out (function) handler for hover out
2612      = (object) @Element
2613     \*/
2614     elproto.unhover = function (f_in, f_out) {
2615         return this.unmouseover(f_in).unmouseout(f_out);
2616     };
2617     /*\
2618      * Element.drag
2619      [ method ]
2620      **
2621      * Adds event handlers for drag of the element.
2622      > Parameters
2623      - onmove (function) handler for moving
2624      - onstart (function) handler for drag start
2625      - onend (function) handler for drag end
2626      - mcontext (object) #optional context for moving handler
2627      - scontext (object) #optional context for drag start handler
2628      - econtext (object) #optional context for drag end handler
2629      * Additionaly following `drag` events will be triggered: `drag.start.<id>` on start,
2630      * `drag.end.<id>` on end and `drag.move.<id>` on every move. When element will be dragged over another element
2631      * `drag.over.<id>` will be fired as well.
2632      *
2633      * Start event and start handler will be called in specified context or in context of the element with following parameters:
2634      o x (number) x position of the mouse
2635      o y (number) y position of the mouse
2636      o event (object) DOM event object
2637      * Move event and move handler will be called in specified context or in context of the element with following parameters:
2638      o dx (number) shift by x from the start point
2639      o dy (number) shift by y from the start point
2640      o x (number) x position of the mouse
2641      o y (number) y position of the mouse
2642      o event (object) DOM event object
2643      * End event and end handler will be called in specified context or in context of the element with following parameters:
2644      o event (object) DOM event object
2645      = (object) @Element
2646     \*/
2647     elproto.drag = function (onmove, onstart, onend, move_scope, start_scope, end_scope) {
2648         function start(e) {
2649             (e.originalEvent || e).preventDefault();
2650             var scrollY = g.doc.documentElement.scrollTop || g.doc.body.scrollTop,
2651                 scrollX = g.doc.documentElement.scrollLeft || g.doc.body.scrollLeft;
2652             this._drag.x = e.clientX + scrollX;
2653             this._drag.y = e.clientY + scrollY;
2654             this._drag.id = e.identifier;
2655             !drag.length && R.mousemove(dragMove).mouseup(dragUp);
2656             drag.push({el: this, move_scope: move_scope, start_scope: start_scope, end_scope: end_scope});
2657             onstart && eve.on("drag.start." + this.id, onstart);
2658             onmove && eve.on("drag.move." + this.id, onmove);
2659             onend && eve.on("drag.end." + this.id, onend);
2660             eve("drag.start." + this.id, start_scope || move_scope || this, e.clientX + scrollX, e.clientY + scrollY, e);
2661         }
2662         this._drag = {};
2663         this.mousedown(start);
2664         return this;
2665     };
2666     /*\
2667      * Element.onDragOver
2668      [ method ]
2669      **
2670      * Shortcut for assigning event handler for `drag.over.<id>` event, where id is id of the element (see @Element.id).
2671      > Parameters
2672      - f (function) handler for event, first argument would be the element you are dragging over
2673     \*/
2674     elproto.onDragOver = function (f) {
2675         f ? eve.on("drag.over." + this.id, f) : eve.unbind("drag.over." + this.id);
2676     };
2677     /*\
2678      * Element.undrag
2679      [ method ]
2680      **
2681      * Removes all drag event handlers from given element.
2682     \*/
2683     elproto.undrag = function () {
2684         var i = drag.length;
2685         while (i--) if (drag[i].el == this) {
2686             R.unmousedown(drag[i].start);
2687             drag.splice(i++, 1);
2688             eve.unbind("drag.*." + this.id);
2689         }
2690         !drag.length && R.unmousemove(dragMove).unmouseup(dragUp);
2691     };
2692     /*\
2693      * Paper.circle
2694      [ method ]
2695      **
2696      * Draws a circle.
2697      **
2698      > Parameters
2699      **
2700      - x (number) x coordinate of the centre
2701      - y (number) y coordinate of the centre
2702      - r (number) radius
2703      = (object) Raphaël element object with type “circle”
2704      **
2705      > Usage
2706      | var c = paper.circle(50, 50, 40);
2707     \*/
2708     paperproto.circle = function (x, y, r) {
2709         var out = R._engine.circle(this, x || 0, y || 0, r || 0);
2710         this.__set__ && this.__set__.push(out);
2711         return out;
2712     };
2713     /*\
2714      * Paper.rect
2715      [ method ]
2716      *
2717      * Draws a rectangle.
2718      **
2719      > Parameters
2720      **
2721      - x (number) x coordinate of the top left corner
2722      - y (number) y coordinate of the top left corner
2723      - width (number) width
2724      - height (number) height
2725      - r (number) #optional radius for rounded corners, default is 0
2726      = (object) Raphaël element object with type “rect”
2727      **
2728      > Usage
2729      | // regular rectangle
2730      | var c = paper.rect(10, 10, 50, 50);
2731      | // rectangle with rounded corners
2732      | var c = paper.rect(40, 40, 50, 50, 10);
2733     \*/
2734     paperproto.rect = function (x, y, w, h, r) {
2735         var out = R._engine.rect(this, x || 0, y || 0, w || 0, h || 0, r || 0);
2736         this.__set__ && this.__set__.push(out);
2737         return out;
2738     };
2739     /*\
2740      * Paper.ellipse
2741      [ method ]
2742      **
2743      * Draws an ellipse.
2744      **
2745      > Parameters
2746      **
2747      - x (number) x coordinate of the centre
2748      - y (number) y coordinate of the centre
2749      - rx (number) horizontal radius
2750      - ry (number) vertical radius
2751      = (object) Raphaël element object with type “ellipse”
2752      **
2753      > Usage
2754      | var c = paper.ellipse(50, 50, 40, 20);
2755     \*/
2756     paperproto.ellipse = function (x, y, rx, ry) {
2757         var out = R._engine.ellipse(this, x || 0, y || 0, rx || 0, ry || 0);
2758         this.__set__ && this.__set__.push(out);
2759         return out;
2760     };
2761     /*\
2762      * Paper.path
2763      [ method ]
2764      **
2765      * Creates a path element by given path data string.
2766      > Parameters
2767      - pathString (string) #optional path string in SVG format.
2768      * Path string consists of one-letter commands, followed by comma seprarated arguments in numercal form. Example:
2769      | "M10,20L30,40"
2770      * Here we can see two commands: “M”, with arguments `(10, 20)` and “L” with arguments `(30, 40)`. Upper case letter mean command is absolute, lower case—relative.
2771      *
2772      # <p>Here is short list of commands available, for more details see <a href="http://www.w3.org/TR/SVG/paths.html#PathData" title="Details of a path's data attribute's format are described in the SVG specification.">SVG path string format</a>.</p>
2773      # <table><thead><tr><th>Command</th><th>Name</th><th>Parameters</th></tr></thead><tbody>
2774      # <tr><td>M</td><td>moveto</td><td>(x y)+</td></tr>
2775      # <tr><td>Z</td><td>closepath</td><td>(none)</td></tr>
2776      # <tr><td>L</td><td>lineto</td><td>(x y)+</td></tr>
2777      # <tr><td>H</td><td>horizontal lineto</td><td>x+</td></tr>
2778      # <tr><td>V</td><td>vertical lineto</td><td>y+</td></tr>
2779      # <tr><td>C</td><td>curveto</td><td>(x1 y1 x2 y2 x y)+</td></tr>
2780      # <tr><td>S</td><td>smooth curveto</td><td>(x2 y2 x y)+</td></tr>
2781      # <tr><td>Q</td><td>quadratic Bézier curveto</td><td>(x1 y1 x y)+</td></tr>
2782      # <tr><td>T</td><td>smooth quadratic Bézier curveto</td><td>(x y)+</td></tr>
2783      # <tr><td>A</td><td>elliptical arc</td><td>(rx ry x-axis-rotation large-arc-flag sweep-flag x y)+</td></tr>
2784      # <tr><td>R</td><td><a href="http://en.wikipedia.org/wiki/Catmull–Rom_spline#Catmull.E2.80.93Rom_spline">Catmull-Rom curveto</a>*</td><td>x1 y1 (x y)+</td></tr></tbody></table>
2785      * * “Catmull-Rom curveto” is a not standard SVG command and added in 2.0 to make life easier.
2786      > Usage
2787      | var c = paper.path("M10 10L90 90");
2788      | // draw a diagonal line:
2789      | // move to 10,10, line to 90,90
2790     \*/
2791     paperproto.path = function (pathString) {
2792         pathString && !R.is(pathString, string) && !R.is(pathString[0], array) && (pathString += E);
2793         var out = R._engine.path(R.format[apply](R, arguments), this);
2794         this.__set__ && this.__set__.push(out);
2795         return out;
2796     };
2797     /*\
2798      * Paper.image
2799      [ method ]
2800      **
2801      * Embeds an image into the surface.
2802      **
2803      > Parameters
2804      **
2805      - src (string) URI of the source image
2806      - x (number) x coordinate position
2807      - y (number) y coordinate position
2808      - width (number) width of the image
2809      - height (number) height of the image
2810      = (object) Raphaël element object with type “image”
2811      **
2812      > Usage
2813      | var c = paper.image("apple.png", 10, 10, 80, 80);
2814     \*/
2815     paperproto.image = function (src, x, y, w, h) {
2816         var out = R._engine.image(this, src || "about:blank", x || 0, y || 0, w || 0, h || 0);
2817         this.__set__ && this.__set__.push(out);
2818         return out;
2819     };
2820     /*\
2821      * Paper.text
2822      [ method ]
2823      **
2824      * Draws a text string. If you need line breaks, put “\n” in the string.
2825      **
2826      > Parameters
2827      **
2828      - x (number) x coordinate position
2829      - y (number) y coordinate position
2830      - text (string) The text string to draw
2831      = (object) Raphaël element object with type “text”
2832      **
2833      > Usage
2834      | var t = paper.text(50, 50, "Raphaël\nkicks\nbutt!");
2835     \*/
2836     paperproto.text = function (x, y, text) {
2837         var out = R._engine.text(this, x || 0, y || 0, Str(text));
2838         this.__set__ && this.__set__.push(out);
2839         return out;
2840     };
2841     /*\
2842      * Paper.set
2843      [ method ]
2844      **
2845      * Creates array-like object to keep and operate several elements at once.
2846      * Warning: it doesn’t create any elements for itself in the page, it just groups existing elements.
2847      * Sets act as pseudo elements — all methods available to an element can be used on a set.
2848      = (object) array-like object that represents set of elements
2849      **
2850      > Usage
2851      | var st = paper.set();
2852      | st.push(
2853      |     paper.circle(10, 10, 5),
2854      |     paper.circle(30, 10, 5)
2855      | );
2856      | st.attr({fill: "red"}); // changes the fill of both circles
2857     \*/
2858     paperproto.set = function (itemsArray) {
2859         !R.is(itemsArray, "array") && (itemsArray = Array.prototype.splice.call(arguments, 0, arguments.length));
2860         var out = new Set(itemsArray);
2861         this.__set__ && this.__set__.push(out);
2862         return out;
2863     };
2864     /*\
2865      * Paper.setStart
2866      [ method ]
2867      **
2868      * Creates @Paper.set. All elements that will be created after calling this method and before calling
2869      * @Paper.setFinish will be added to the set.
2870      **
2871      > Usage
2872      | paper.setStart();
2873      | paper.circle(10, 10, 5),
2874      | paper.circle(30, 10, 5)
2875      | var st = paper.setFinish();
2876      | st.attr({fill: "red"}); // changes the fill of both circles
2877     \*/
2878     paperproto.setStart = function (set) {
2879         this.__set__ = set || this.set();
2880     };
2881     /*\
2882      * Paper.setFinish
2883      [ method ]
2884      **
2885      * See @Paper.setStart. This method finishes catching and returns resulting set.
2886      **
2887      = (object) set
2888     \*/
2889     paperproto.setFinish = function (set) {
2890         var out = this.__set__;
2891         delete this.__set__;
2892         return out;
2893     };
2894     /*\
2895      * Paper.setSize
2896      [ method ]
2897      **
2898      * If you need to change dimensions of the canvas call this method
2899      **
2900      > Parameters
2901      **
2902      - width (number) new width of the canvas
2903      - height (number) new height of the canvas
2904      > Usage
2905      | var st = paper.set();
2906      | st.push(
2907      |     paper.circle(10, 10, 5),
2908      |     paper.circle(30, 10, 5)
2909      | );
2910      | st.attr({fill: "red"});
2911     \*/
2912     paperproto.setSize = function (width, height) {
2913         return R._engine.setSize.call(this, width, height);
2914     };
2915     /*\
2916      * Paper.setViewBox
2917      [ method ]
2918      **
2919      * Sets the view box of the paper. Practically it gives you ability to zoom and pan whole paper surface by
2920      * specifying new boundaries.
2921      **
2922      > Parameters
2923      **
2924      - x (number) new x position, default is `0`
2925      - y (number) new y position, default is `0`
2926      - w (number) new width of the canvas
2927      - h (number) new height of the canvas
2928      - fit (boolean) `true` if you want graphics to fit into new boundary box
2929     \*/
2930     paperproto.setViewBox = function (x, y, w, h, fit) {
2931         return R._engine.setViewBox.call(this, x, y, w, h, fit);
2932     };
2933     /*\
2934      * Paper.top
2935      [ property ]
2936      **
2937      * Points to the topmost element on the paper
2938     \*/
2939     /*\
2940      * Paper.bottom
2941      [ property ]
2942      **
2943      * Points to the bottom element on the paper
2944     \*/
2945     paperproto.top = paperproto.bottom = null;
2946     /*\
2947      * Paper.raphael
2948      [ property ]
2949      **
2950      * Points to the @Raphael object/function
2951     \*/
2952     paperproto.raphael = R;
2953     var getOffset = function (elem) {
2954         var box = elem.getBoundingClientRect(),
2955             doc = elem.ownerDocument,
2956             body = doc.body,
2957             docElem = doc.documentElement,
2958             clientTop = docElem.clientTop || body.clientTop || 0, clientLeft = docElem.clientLeft || body.clientLeft || 0,
2959             top  = box.top  + (g.win.pageYOffset || docElem.scrollTop || body.scrollTop ) - clientTop,
2960             left = box.left + (g.win.pageXOffset || docElem.scrollLeft || body.scrollLeft) - clientLeft;
2961         return {
2962             y: top,
2963             x: left
2964         };
2965     };
2966     /*\
2967      * Paper.getElementByPoint
2968      [ method ]
2969      **
2970      * Returns you topmost element under given point.
2971      **
2972      = (object) Raphaël element object
2973      > Parameters
2974      **
2975      - x (number) x coordinate from the top left corner of the window
2976      - y (number) y coordinate from the top left corner of the window
2977      > Usage
2978      | paper.getElementByPoint(mouseX, mouseY).attr({stroke: "#f00"});
2979     \*/
2980     paperproto.getElementByPoint = function (x, y) {
2981         var paper = this,
2982             svg = paper.canvas,
2983             target = g.doc.elementFromPoint(x, y);
2984         if (g.win.opera && target.tagName == "svg") {
2985             var so = getOffset(svg),
2986                 sr = svg.createSVGRect();
2987             sr.x = x - so.x;
2988             sr.y = y - so.y;
2989             sr.width = sr.height = 1;
2990             var hits = svg.getIntersectionList(sr, null);
2991             if (hits.length) {
2992                 target = hits[hits.length - 1];
2993             }
2994         }
2995         if (!target) {
2996             return null;
2997         }
2998         while (target.parentNode && target != svg.parentNode && !target.raphael) {
2999             target = target.parentNode;
3000         }
3001         target == paper.canvas.parentNode && (target = svg);
3002         target = target && target.raphael ? paper.getById(target.raphaelid) : null;
3003         return target;
3004     };
3005     /*\
3006      * Paper.getById
3007      [ method ]
3008      **
3009      * Returns you element by its internal ID.
3010      **
3011      > Parameters
3012      **
3013      - id (number) id
3014      = (object) Raphaël element object
3015     \*/
3016     paperproto.getById = function (id) {
3017         var bot = this.bottom;
3018         while (bot) {
3019             if (bot.id == id) {
3020                 return bot;
3021             }
3022             bot = bot.next;
3023         }
3024         return null;
3025     };
3026     /*\
3027      * Paper.forEach
3028      [ method ]
3029      **
3030      * Executes given function for each element on the paper
3031      *
3032      * If callback function returns `false` it will stop loop running.
3033      **
3034      > Parameters
3035      **
3036      - callback (function) function to run
3037      - thisArg (object) context object for the callback
3038      = (object) Paper object
3039     \*/
3040     paperproto.forEach = function (callback, thisArg) {
3041         var bot = this.bottom;
3042         while (bot) {
3043             if (callback.call(thisArg, bot) === false) {
3044                 return this;
3045             }
3046             bot = bot.next;
3047         }
3048         return this;
3049     };
3050     function x_y() {
3051         return this.x + S + this.y;
3052     }
3053     function x_y_w_h() {
3054         return this.x + S + this.y + S + this.width + " \xd7 " + this.height;
3055     }
3056     /*\
3057      * Element.getBBox
3058      [ method ]
3059      **
3060      * Return bounding box for a given element
3061      **
3062      > Parameters
3063      **
3064      - isWithoutTransform (boolean) flag, `true` if you want to have bounding box before transformations. Default is `false`.
3065      = (object) Bounding box object:
3066      o {
3067      o     x: (number) top left corner x
3068      o     y: (number) top left corner y
3069      o     width: (number) width
3070      o     height: (number) height
3071      o }
3072     \*/
3073     elproto.getBBox = function (isWithoutTransform) {
3074         if (this.removed) {
3075             return {};
3076         }
3077         var _ = this._;
3078         if (isWithoutTransform) {
3079             if (_.dirty || !_.bboxwt) {
3080                 this.realPath = getPath[this.type](this);
3081                 _.bboxwt = pathDimensions(this.realPath);
3082                 _.bboxwt.toString = x_y_w_h;
3083                 _.dirty = 0;
3084             }
3085             return _.bboxwt;
3086         }
3087         if (_.dirty || _.dirtyT || !_.bbox) {
3088             if (_.dirty || !this.realPath) {
3089                 _.bboxwt = 0;
3090                 this.realPath = getPath[this.type](this);
3091             }
3092             _.bbox = pathDimensions(mapPath(this.realPath, this.matrix));
3093             _.bbox.toString = x_y_w_h;
3094             _.dirty = _.dirtyT = 0;
3095         }
3096         return _.bbox;
3097     };
3098     /*\
3099      * Element.clone
3100      [ method ]
3101      **
3102      = (object) clone of a given element
3103      **
3104     \*/
3105     elproto.clone = function () {
3106         if (this.removed) {
3107             return null;
3108         }
3109         return this.paper[this.type]().attr(this.attr());
3110     };
3111     /*\
3112      * Element.glow
3113      [ method ]
3114      **
3115      * Return set of elements that create glow-like effect around given element. See @Paper.set.
3116      *
3117      * Note: Glow is not connected to the element. If you change element attributes it won’t adjust itself.
3118      **
3119      > Parameters
3120      **
3121      - glow (object) #optional parameters object with all properties optional:
3122      o {
3123      o     width (number) size of the glow, default is `10`
3124      o     fill (boolean) will it be filled, default is `false`
3125      o     opacity (number) opacity, default is `0.5`
3126      o     offsetx (number) horizontal offset, default is `0`
3127      o     offsety (number) vertical offset, default is `0`
3128      o     color (string) glow colour, default is `black`
3129      o }
3130      = (object) @Paper.set of elements that represents glow
3131     \*/
3132     elproto.glow = function (glow) {
3133         if (this.type == "text") {
3134             return null;
3135         }
3136         glow = glow || {};
3137         var s = {
3138             width: (glow.width || 10) + (+this.attr("stroke-width") || 1),
3139             fill: glow.fill || false,
3140             opacity: glow.opacity || .5,
3141             offsetx: glow.offsetx || 0,
3142             offsety: glow.offsety || 0,
3143             color: glow.color || "#000"
3144         },
3145             c = s.width / 2,
3146             r = this.paper,
3147             out = r.set(),
3148             path = this.realPath || getPath[this.type](this);
3149         path = this.matrix ? mapPath(path, this.matrix) : path;
3150         for (var i = 1; i < c + 1; i++) {
3151             out.push(r.path(path).attr({
3152                 stroke: s.color,
3153                 fill: s.fill ? s.color : "none",
3154                 "stroke-linejoin": "round",
3155                 "stroke-linecap": "round",
3156                 "stroke-width": +(s.width / c * i).toFixed(3),
3157                 opacity: +(s.opacity / c).toFixed(3)
3158             }));
3159         }
3160         return out.insertBefore(this).translate(s.offsetx, s.offsety);
3161     };
3162     var curveslengths = {},
3163     getPointAtSegmentLength = function (p1x, p1y, c1x, c1y, c2x, c2y, p2x, p2y, length) {
3164         var len = 0,
3165             precision = 100,
3166             name = [p1x, p1y, c1x, c1y, c2x, c2y, p2x, p2y].join(),
3167             cache = curveslengths[name],
3168             old, dot;
3169         !cache && (curveslengths[name] = cache = {data: []});
3170         cache.timer && clearTimeout(cache.timer);
3171         cache.timer = setTimeout(function () {delete curveslengths[name];}, 2e3);
3172         if (length != null && !cache.precision) {
3173             var total = getPointAtSegmentLength(p1x, p1y, c1x, c1y, c2x, c2y, p2x, p2y);
3174             cache.precision = ~~total * 10;
3175             cache.data = [];
3176         }
3177         precision = cache.precision || precision;
3178         for (var i = 0; i < precision + 1; i++) {
3179             if (cache.data[i * precision]) {
3180                 dot = cache.data[i * precision];
3181             } else {
3182                 dot = R.findDotsAtSegment(p1x, p1y, c1x, c1y, c2x, c2y, p2x, p2y, i / precision);
3183                 cache.data[i * precision] = dot;
3184             }
3185             i && (len += pow(pow(old.x - dot.x, 2) + pow(old.y - dot.y, 2), .5));
3186             if (length != null && len >= length) {
3187                 return dot;
3188             }
3189             old = dot;
3190         }
3191         if (length == null) {
3192             return len;
3193         }
3194     },
3195     getLengthFactory = function (istotal, subpath) {
3196         return function (path, length, onlystart) {
3197             path = path2curve(path);
3198             var x, y, p, l, sp = "", subpaths = {}, point,
3199                 len = 0;
3200             for (var i = 0, ii = path.length; i < ii; i++) {
3201                 p = path[i];
3202                 if (p[0] == "M") {
3203                     x = +p[1];
3204                     y = +p[2];
3205                 } else {
3206                     l = getPointAtSegmentLength(x, y, p[1], p[2], p[3], p[4], p[5], p[6]);
3207                     if (len + l > length) {
3208                         if (subpath && !subpaths.start) {
3209                             point = getPointAtSegmentLength(x, y, p[1], p[2], p[3], p[4], p[5], p[6], length - len);
3210                             sp += ["C" + point.start.x, point.start.y, point.m.x, point.m.y, point.x, point.y];
3211                             if (onlystart) {return sp;}
3212                             subpaths.start = sp;
3213                             sp = ["M" + point.x, point.y + "C" + point.n.x, point.n.y, point.end.x, point.end.y, p[5], p[6]].join();
3214                             len += l;
3215                             x = +p[5];
3216                             y = +p[6];
3217                             continue;
3218                         }
3219                         if (!istotal && !subpath) {
3220                             point = getPointAtSegmentLength(x, y, p[1], p[2], p[3], p[4], p[5], p[6], length - len);
3221                             return {x: point.x, y: point.y, alpha: point.alpha};
3222                         }
3223                     }
3224                     len += l;
3225                     x = +p[5];
3226                     y = +p[6];
3227                 }
3228                 sp += p.shift() + p;
3229             }
3230             subpaths.end = sp;
3231             point = istotal ? len : subpath ? subpaths : R.findDotsAtSegment(x, y, p[0], p[1], p[2], p[3], p[4], p[5], 1);
3232             point.alpha && (point = {x: point.x, y: point.y, alpha: point.alpha});
3233             return point;
3234         };
3235     };
3236     var getTotalLength = getLengthFactory(1),
3237         getPointAtLength = getLengthFactory(),
3238         getSubpathsAtLength = getLengthFactory(0, 1);
3239     /*\
3240      * Raphael.getTotalLength
3241      [ method ]
3242      **
3243      * Returns length of the given path in pixels.
3244      **
3245      > Parameters
3246      **
3247      - path (string) SVG path string.
3248      **
3249      = (number) length.
3250     \*/
3251     R.getTotalLength = getTotalLength;
3252     /*\
3253      * Raphael.getPointAtLength
3254      [ method ]
3255      **
3256      * Return coordinates of the point located at the given length on the given path.
3257      **
3258      > Parameters
3259      **
3260      - path (string) SVG path string
3261      - length (number)
3262      **
3263      = (object) representation of the point:
3264      o {
3265      o     x: (number) x coordinate
3266      o     y: (number) y coordinate
3267      o     alpha: (number) angle of derivative
3268      o }
3269     \*/
3270     R.getPointAtLength = getPointAtLength;
3271     /*\
3272      * Raphael.getSubpath
3273      [ method ]
3274      **
3275      * Return subpath of a given path from given length to given length.
3276      **
3277      > Parameters
3278      **
3279      - path (string) SVG path string
3280      - from (number) position of the start of the segment
3281      - to (number) position of the end of the segment
3282      **
3283      = (string) pathstring for the segment
3284     \*/
3285     R.getSubpath = function (path, from, to) {
3286         if (this.getTotalLength(path) - to < 1e-6) {
3287             return getSubpathsAtLength(path, from).end;
3288         }
3289         var a = getSubpathsAtLength(path, to, 1);
3290         return from ? getSubpathsAtLength(a, from).end : a;
3291     };
3292     /*\
3293      * Element.getTotalLength
3294      [ method ]
3295      **
3296      * Returns length of the path in pixels. Only works for element of “path” type.
3297      = (number) length.
3298     \*/
3299     elproto.getTotalLength = function () {
3300         if (this.type != "path") {return;}
3301         if (this.node.getTotalLength) {
3302             return this.node.getTotalLength();
3303         }
3304         return getTotalLength(this.attrs.path);
3305     };
3306     /*\
3307      * Element.getPointAtLength
3308      [ method ]
3309      **
3310      * Return coordinates of the point located at the given length on the given path. Only works for element of “path” type.
3311      **
3312      > Parameters
3313      **
3314      - length (number)
3315      **
3316      = (object) representation of the point:
3317      o {
3318      o     x: (number) x coordinate
3319      o     y: (number) y coordinate
3320      o     alpha: (number) angle of derivative
3321      o }
3322     \*/
3323     elproto.getPointAtLength = function (length) {
3324         if (this.type != "path") {return;}
3325         return getPointAtLength(this.attrs.path, length);
3326     };
3327     /*\
3328      * Element.getSubpath
3329      [ method ]
3330      **
3331      * Return subpath of a given element from given length to given length. Only works for element of “path” type.
3332      **
3333      > Parameters
3334      **
3335      - from (number) position of the start of the segment
3336      - to (number) position of the end of the segment
3337      **
3338      = (string) pathstring for the segment
3339     \*/
3340     elproto.getSubpath = function (from, to) {
3341         if (this.type != "path") {return;}
3342         return R.getSubpath(this.attrs.path, from, to);
3343     };
3344     /*\
3345      * Raphael.easing_formulas
3346      [ property ]
3347      **
3348      * Object that contains easing formulas for animation. You could extend it with your own. By default it has following list of easing:
3349      # <ul>
3350      #     <li>“linear”</li>
3351      #     <li>“&lt;” or “easeIn” or “ease-in”</li>
3352      #     <li>“>” or “easeOut” or “ease-out”</li>
3353      #     <li>“&lt;>” or “easeInOut” or “ease-in-out”</li>
3354      #     <li>“backIn” or “back-in”</li>
3355      #     <li>“backOut” or “back-out”</li>
3356      #     <li>“elastic”</li>
3357      #     <li>“bounce”</li>
3358      # </ul>
3359      # <p>See also <a href="http://raphaeljs.com/easing.html">Easing demo</a>.</p>
3360     \*/
3361     var ef = R.easing_formulas = {
3362         linear: function (n) {
3363             return n;
3364         },
3365         "<": function (n) {
3366             return pow(n, 1.7);
3367         },
3368         ">": function (n) {
3369             return pow(n, .48);
3370         },
3371         "<>": function (n) {
3372             var q = .48 - n / 1.04,
3373                 Q = math.sqrt(.1734 + q * q),
3374                 x = Q - q,
3375                 X = pow(abs(x), 1 / 3) * (x < 0 ? -1 : 1),
3376                 y = -Q - q,
3377                 Y = pow(abs(y), 1 / 3) * (y < 0 ? -1 : 1),
3378                 t = X + Y + .5;
3379             return (1 - t) * 3 * t * t + t * t * t;
3380         },
3381         backIn: function (n) {
3382             var s = 1.70158;
3383             return n * n * ((s + 1) * n - s);
3384         },
3385         backOut: function (n) {
3386             n = n - 1;
3387             var s = 1.70158;
3388             return n * n * ((s + 1) * n + s) + 1;
3389         },
3390         elastic: function (n) {
3391             if (n == !!n) {
3392                 return n;
3393             }
3394             return pow(2, -10 * n) * math.sin((n - .075) * (2 * PI) / .3) + 1;
3395         },
3396         bounce: function (n) {
3397             var s = 7.5625,
3398                 p = 2.75,
3399                 l;
3400             if (n < (1 / p)) {
3401                 l = s * n * n;
3402             } else {
3403                 if (n < (2 / p)) {
3404                     n -= (1.5 / p);
3405                     l = s * n * n + .75;
3406                 } else {
3407                     if (n < (2.5 / p)) {
3408                         n -= (2.25 / p);
3409                         l = s * n * n + .9375;
3410                     } else {
3411                         n -= (2.625 / p);
3412                         l = s * n * n + .984375;
3413                     }
3414                 }
3415             }
3416             return l;
3417         }
3418     };
3419     ef.easeIn = ef["ease-in"] = ef["<"];
3420     ef.easeOut = ef["ease-out"] = ef[">"];
3421     ef.easeInOut = ef["ease-in-out"] = ef["<>"];
3422     ef["back-in"] = ef.backIn;
3423     ef["back-out"] = ef.backOut;
3424
3425     var animationElements = [],
3426         requestAnimFrame = window.requestAnimationFrame       ||
3427                            window.webkitRequestAnimationFrame ||
3428                            window.mozRequestAnimationFrame    ||
3429                            window.oRequestAnimationFrame      ||
3430                            window.msRequestAnimationFrame     ||
3431                            function (callback) {
3432                                setTimeout(callback, 16);
3433                            },
3434         animation = function () {
3435             var Now = +new Date,
3436                 l = 0;
3437             for (; l < animationElements.length; l++) {
3438                 var e = animationElements[l];
3439                 if (e.el.removed || e.paused) {
3440                     continue;
3441                 }
3442                 var time = Now - e.start,
3443                     ms = e.ms,
3444                     easing = e.easing,
3445                     from = e.from,
3446                     diff = e.diff,
3447                     to = e.to,
3448                     t = e.t,
3449                     that = e.el,
3450                     set = {},
3451                     now;
3452                 if (e.initstatus) {
3453                     time = (e.initstatus * e.anim.top - e.prev) / (e.percent - e.prev) * ms;
3454                     e.status = e.initstatus;
3455                     delete e.initstatus;
3456                     e.stop && animationElements.splice(l--, 1);
3457                 } else {
3458                     e.status = (e.prev + (e.percent - e.prev) * (time / ms)) / e.anim.top;
3459                 }
3460                 if (time < 0) {
3461                     continue;
3462                 }
3463                 if (time < ms) {
3464                     var pos = easing(time / ms);
3465                     for (var attr in from) if (from[has](attr)) {
3466                         switch (availableAnimAttrs[attr]) {
3467                             case nu:
3468                                 now = +from[attr] + pos * ms * diff[attr];
3469                                 break;
3470                             case "colour":
3471                                 now = "rgb(" + [
3472                                     upto255(round(from[attr].r + pos * ms * diff[attr].r)),
3473                                     upto255(round(from[attr].g + pos * ms * diff[attr].g)),
3474                                     upto255(round(from[attr].b + pos * ms * diff[attr].b))
3475                                 ].join(",") + ")";
3476                                 break;
3477                             case "path":
3478                                 now = [];
3479                                 for (var i = 0, ii = from[attr].length; i < ii; i++) {
3480                                     now[i] = [from[attr][i][0]];
3481                                     for (var j = 1, jj = from[attr][i].length; j < jj; j++) {
3482                                         now[i][j] = +from[attr][i][j] + pos * ms * diff[attr][i][j];
3483                                     }
3484                                     now[i] = now[i].join(S);
3485                                 }
3486                                 now = now.join(S);
3487                                 break;
3488                             case "transform":
3489                                 if (diff[attr].real) {
3490                                     now = [];
3491                                     for (i = 0, ii = from[attr].length; i < ii; i++) {
3492                                         now[i] = [from[attr][i][0]];
3493                                         for (j = 1, jj = from[attr][i].length; j < jj; j++) {
3494                                             now[i][j] = from[attr][i][j] + pos * ms * diff[attr][i][j];
3495                                         }
3496                                     }
3497                                 } else {
3498                                     var get = function (i) {
3499                                         return +from[attr][i] + pos * ms * diff[attr][i];
3500                                     };
3501                                     // now = [["r", get(2), 0, 0], ["t", get(3), get(4)], ["s", get(0), get(1), 0, 0]];
3502                                     now = [["m", get(0), get(1), get(2), get(3), get(4), get(5)]];
3503                                 }
3504                                 break;
3505                             case "csv":
3506                                 if (attr == "clip-rect") {
3507                                     now = [];
3508                                     i = 4;
3509                                     while (i--) {
3510                                         now[i] = +from[attr][i] + pos * ms * diff[attr][i];
3511                                     }
3512                                 }
3513                                 break;
3514                             default:
3515                                 var from2 = [].concat(from[attr]);
3516                                 now = [];
3517                                 i = that.paper.customAttributes[attr].length;
3518                                 while (i--) {
3519                                     now[i] = +from2[i] + pos * ms * diff[attr][i];
3520                                 }
3521                                 break;
3522                         }
3523                         set[attr] = now;
3524                     }
3525                     that.attr(set);
3526                     (function (id, that, anim) {
3527                         setTimeout(function () {
3528                             eve("anim.frame." + id, that, anim);
3529                         });
3530                     })(that.id, that, e.anim);
3531                 } else {
3532                     (function(f, el, a) {
3533                         setTimeout(function() {
3534                             eve("anim.frame." + el.id, el, a);
3535                             eve("anim.finish." + el.id, el, a);
3536                             R.is(f, "function") && f.call(el);
3537                         });
3538                     })(e.callback, that, e.anim);
3539                     that.attr(to);
3540                     animationElements.splice(l--, 1);
3541                     if (e.repeat > 1 && !e.next) {
3542                         runAnimation(e.anim, e.el, e.anim.percents[0], null, e.totalOrigin, e.repeat - 1);
3543                     }
3544                     if (e.next && !e.stop) {
3545                         runAnimation(e.anim, e.el, e.next, null, e.totalOrigin, e.repeat);
3546                     }
3547                 }
3548             }
3549             R.svg && that && that.paper && that.paper.safari();
3550             animationElements.length && requestAnimFrame(animation);
3551         },
3552         upto255 = function (color) {
3553             return color > 255 ? 255 : color < 0 ? 0 : color;
3554         };
3555     /*\
3556      * Element.animateWith
3557      [ method ]
3558      **
3559      * Acts similar to @Element.animate, but ensure that given animation runs in sync with another given element.
3560      **
3561      > Parameters
3562      **
3563      - element (object) element to sync with
3564      - anim (object) animation to sync with
3565      - params (object) #optional final attributes for the element, see also @Element.attr
3566      - ms (number) #optional number of milliseconds for animation to run
3567      - easing (string) #optional easing type. Accept on of @Raphael.easing_formulas or CSS format: `cubic&#x2010;bezier(XX,&#160;XX,&#160;XX,&#160;XX)`
3568      - callback (function) #optional callback function. Will be called at the end of animation.
3569      * or
3570      - element (object) element to sync with
3571      - anim (object) animation to sync with
3572      - animation (object) #optional animation object, see @Raphael.animation
3573      **
3574      = (object) original element
3575     \*/
3576     elproto.animateWith = function (element, anim, params, ms, easing, callback) {
3577         var a = params ? R.animation(params, ms, easing, callback) : anim;
3578             status = element.status(anim);
3579         return this.animate(a).status(a, status * anim.ms / a.ms);
3580     };
3581     function CubicBezierAtTime(t, p1x, p1y, p2x, p2y, duration) {
3582         var cx = 3 * p1x,
3583             bx = 3 * (p2x - p1x) - cx,
3584             ax = 1 - cx - bx,
3585             cy = 3 * p1y,
3586             by = 3 * (p2y - p1y) - cy,
3587             ay = 1 - cy - by;
3588         function sampleCurveX(t) {
3589             return ((ax * t + bx) * t + cx) * t;
3590         }
3591         function solve(x, epsilon) {
3592             var t = solveCurveX(x, epsilon);
3593             return ((ay * t + by) * t + cy) * t;
3594         }
3595         function solveCurveX(x, epsilon) {
3596             var t0, t1, t2, x2, d2, i;
3597             for(t2 = x, i = 0; i < 8; i++) {
3598                 x2 = sampleCurveX(t2) - x;
3599                 if (abs(x2) < epsilon) {
3600                     return t2;
3601                 }
3602                 d2 = (3 * ax * t2 + 2 * bx) * t2 + cx;
3603                 if (abs(d2) < 1e-6) {
3604                     break;
3605                 }
3606                 t2 = t2 - x2 / d2;
3607             }
3608             t0 = 0;
3609             t1 = 1;
3610             t2 = x;
3611             if (t2 < t0) {
3612                 return t0;
3613             }
3614             if (t2 > t1) {
3615                 return t1;
3616             }
3617             while (t0 < t1) {
3618                 x2 = sampleCurveX(t2);
3619                 if (abs(x2 - x) < epsilon) {
3620                     return t2;
3621                 }
3622                 if (x > x2) {
3623                     t0 = t2;
3624                 } else {
3625                     t1 = t2;
3626                 }
3627                 t2 = (t1 - t0) / 2 + t0;
3628             }
3629             return t2;
3630         }
3631         return solve(t, 1 / (200 * duration));
3632     }
3633     elproto.onAnimation = function (f) {
3634         f ? eve.on("anim.frame." + this.id, f) : eve.unbind("anim.frame." + this.id);
3635         return this;
3636     };
3637     function Animation(anim, ms) {
3638         var percents = [],
3639             newAnim = {};
3640         this.ms = ms;
3641         this.times = 1;
3642         if (anim) {
3643             for (var attr in anim) if (anim[has](attr)) {
3644                 newAnim[toFloat(attr)] = anim[attr];
3645                 percents.push(toFloat(attr));
3646             }
3647             percents.sort(sortByNumber);
3648         }
3649         this.anim = newAnim;
3650         this.top = percents[percents.length - 1];
3651         this.percents = percents;
3652     }
3653     /*\
3654      * Animation.delay
3655      [ method ]
3656      **
3657      * Creates a copy of existing animation object with given delay.
3658      **
3659      > Parameters
3660      **
3661      - delay (number) number of ms to pass between animation start and actual animation
3662      **
3663      = (object) new altered Animation object
3664      | var anim = Raphael.animation({cx: 10, cy: 20}, 2e3);
3665      | circle1.animate(anim); // run the given animation immediately
3666      | circle2.animate(anim.delay(500)); // run the given animation after 500 ms
3667     \*/
3668     Animation.prototype.delay = function (delay) {
3669         var a = new Animation(this.anim, this.ms);
3670         a.times = this.times;
3671         a.del = +delay || 0;
3672         return a;
3673     };
3674     /*\
3675      * Animation.repeat
3676      [ method ]
3677      **
3678      * Creates a copy of existing animation object with given repetition.
3679      **
3680      > Parameters
3681      **
3682      - repeat (number) number iterations of animation. For infinite animation pass `Infinity`
3683      **
3684      = (object) new altered Animation object
3685     \*/
3686     Animation.prototype.repeat = function (times) {
3687         var a = new Animation(this.anim, this.ms);
3688         a.del = this.del;
3689         a.times = math.floor(mmax(times, 0)) || 1;
3690         return a;
3691     };
3692     function runAnimation(anim, element, percent, status, totalOrigin, times) {
3693         percent = toFloat(percent);
3694         var params,
3695             isInAnim,
3696             isInAnimSet,
3697             percents = [],
3698             next,
3699             prev,
3700             timestamp,
3701             ms = anim.ms,
3702             from = {},
3703             to = {},
3704             diff = {};
3705         if (status) {
3706             for (i = 0, ii = animationElements.length; i < ii; i++) {
3707                 var e = animationElements[i];
3708                 if (e.el.id == element.id && e.anim == anim) {
3709                     if (e.percent != percent) {
3710                         animationElements.splice(i, 1);
3711                         isInAnimSet = 1;
3712                     } else {
3713                         isInAnim = e;
3714                     }
3715                     element.attr(e.totalOrigin);
3716                     break;
3717                 }
3718             }
3719         } else {
3720             status = +to; // NaN
3721         }
3722         for (var i = 0, ii = anim.percents.length; i < ii; i++) {
3723             if (anim.percents[i] == percent || anim.percents[i] > status * anim.top) {
3724                 percent = anim.percents[i];
3725                 prev = anim.percents[i - 1] || 0;
3726                 ms = ms / anim.top * (percent - prev);
3727                 next = anim.percents[i + 1];
3728                 params = anim.anim[percent];
3729                 break;
3730             } else if (status) {
3731                 element.attr(anim.anim[anim.percents[i]]);
3732             }
3733         }
3734         if (!params) {
3735             return;
3736         }
3737         if (!isInAnim) {
3738             for (attr in params) if (params[has](attr)) {
3739                 if (availableAnimAttrs[has](attr) || element.paper.customAttributes[has](attr)) {
3740                     from[attr] = element.attr(attr);
3741                     (from[attr] == null) && (from[attr] = availableAttrs[attr]);
3742                     to[attr] = params[attr];
3743                     switch (availableAnimAttrs[attr]) {
3744                         case nu:
3745                             diff[attr] = (to[attr] - from[attr]) / ms;
3746                             break;
3747                         case "colour":
3748                             from[attr] = R.getRGB(from[attr]);
3749                             var toColour = R.getRGB(to[attr]);
3750                             diff[attr] = {
3751                                 r: (toColour.r - from[attr].r) / ms,
3752                                 g: (toColour.g - from[attr].g) / ms,
3753                                 b: (toColour.b - from[attr].b) / ms
3754                             };
3755                             break;
3756                         case "path":
3757                             var pathes = path2curve(from[attr], to[attr]),
3758                                 toPath = pathes[1];
3759                             from[attr] = pathes[0];
3760                             diff[attr] = [];
3761                             for (i = 0, ii = from[attr].length; i < ii; i++) {
3762                                 diff[attr][i] = [0];
3763                                 for (var j = 1, jj = from[attr][i].length; j < jj; j++) {
3764                                     diff[attr][i][j] = (toPath[i][j] - from[attr][i][j]) / ms;
3765                                 }
3766                             }
3767                             break;
3768                         case "transform":
3769                             var _ = element._,
3770                                 eq = equaliseTransform(_[attr], to[attr]);
3771                             if (eq) {
3772                                 from[attr] = eq.from;
3773                                 to[attr] = eq.to;
3774                                 diff[attr] = [];
3775                                 diff[attr].real = true;
3776                                 for (i = 0, ii = from[attr].length; i < ii; i++) {
3777                                     diff[attr][i] = [from[attr][i][0]];
3778                                     for (j = 1, jj = from[attr][i].length; j < jj; j++) {
3779                                         diff[attr][i][j] = (to[attr][i][j] - from[attr][i][j]) / ms;
3780                                     }
3781                                 }
3782                             } else {
3783                                 var m = (element.matrix || new Matrix),
3784                                     to2 = {
3785                                         _: {transform: _.transform},
3786                                         getBBox: function () {
3787                                             return element.getBBox(1);
3788                                         }
3789                                     };
3790                                 from[attr] = [
3791                                     m.a,
3792                                     m.b,
3793                                     m.c,
3794                                     m.d,
3795                                     m.e,
3796                                     m.f
3797                                 ];
3798                                 extractTransform(to2, to[attr]);
3799                                 to[attr] = to2._.transform;
3800                                 diff[attr] = [
3801                                     (to2.matrix.a - m.a) / ms,
3802                                     (to2.matrix.b - m.b) / ms,
3803                                     (to2.matrix.c - m.c) / ms,
3804                                     (to2.matrix.d - m.d) / ms,
3805                                     (to2.matrix.e - m.e) / ms,
3806                                     (to2.matrix.e - m.f) / ms
3807                                 ];
3808                                 // from[attr] = [_.sx, _.sy, _.deg, _.dx, _.dy];
3809                                 // var to2 = {_:{}, getBBox: function () { return element.getBBox(); }};
3810                                 // extractTransform(to2, to[attr]);
3811                                 // diff[attr] = [
3812                                 //     (to2._.sx - _.sx) / ms,
3813                                 //     (to2._.sy - _.sy) / ms,
3814                                 //     (to2._.deg - _.deg) / ms,
3815                                 //     (to2._.dx - _.dx) / ms,
3816                                 //     (to2._.dy - _.dy) / ms
3817                                 // ];
3818                             }
3819                             break;
3820                         case "csv":
3821                             var values = Str(params[attr]).split(separator),
3822                                 from2 = Str(from[attr]).split(separator);
3823                             if (attr == "clip-rect") {
3824                                 from[attr] = from2;
3825                                 diff[attr] = [];
3826                                 i = from2.length;
3827                                 while (i--) {
3828                                     diff[attr][i] = (values[i] - from[attr][i]) / ms;
3829                                 }
3830                             }
3831                             to[attr] = values;
3832                             break;
3833                         default:
3834                             values = [].concat(params[attr]);
3835                             from2 = [].concat(from[attr]);
3836                             diff[attr] = [];
3837                             i = element.paper.customAttributes[attr].length;
3838                             while (i--) {
3839                                 diff[attr][i] = ((values[i] || 0) - (from2[i] || 0)) / ms;
3840                             }
3841                             break;
3842                     }
3843                 }
3844             }
3845             var easing = params.easing,
3846                 easyeasy = R.easing_formulas[easing];
3847             if (!easyeasy) {
3848                 easyeasy = Str(easing).match(bezierrg);
3849                 if (easyeasy && easyeasy.length == 5) {
3850                     var curve = easyeasy;
3851                     easyeasy = function (t) {
3852                         return CubicBezierAtTime(t, +curve[1], +curve[2], +curve[3], +curve[4], ms);
3853                     };
3854                 } else {
3855                     easyeasy = pipe;
3856                 }
3857             }
3858             timestamp = params.start || anim.start || +new Date;
3859             e = {
3860                 anim: anim,
3861                 percent: percent,
3862                 timestamp: timestamp,
3863                 start: timestamp + (anim.del || 0),
3864                 status: 0,
3865                 initstatus: status || 0,
3866                 stop: false,
3867                 ms: ms,
3868                 easing: easyeasy,
3869                 from: from,
3870                 diff: diff,
3871                 to: to,
3872                 el: element,
3873                 callback: params.callback,
3874                 prev: prev,
3875                 next: next,
3876                 repeat: times || anim.times,
3877                 origin: element.attr(),
3878                 totalOrigin: totalOrigin
3879             };
3880             animationElements.push(e);
3881             if (status && !isInAnim && !isInAnimSet) {
3882                 e.stop = true;
3883                 e.start = new Date - ms * status;
3884                 if (animationElements.length == 1) {
3885                     return animation();
3886                 }
3887             }
3888             if (isInAnimSet) {
3889                 e.start = new Date - e.ms * status;
3890             }
3891             animationElements.length == 1 && requestAnimFrame(animation);
3892         } else {
3893             isInAnim.initstatus = status;
3894             isInAnim.start = new Date - isInAnim.ms * status;
3895         }
3896         eve("anim.start." + element.id, element, anim);
3897     }
3898     /*\
3899      * Raphael.animation
3900      [ method ]
3901      **
3902      * Creates an animation object that can be passed to the @Element.animate or @Element.animateWith methods.
3903      * See also @Animation.delay and @Animation.repeat methods.
3904      **
3905      > Parameters
3906      **
3907      - params (object) final attributes for the element, see also @Element.attr
3908      - ms (number) number of milliseconds for animation to run
3909      - easing (string) #optional easing type. Accept one of @Raphael.easing_formulas or CSS format: `cubic&#x2010;bezier(XX,&#160;XX,&#160;XX,&#160;XX)`
3910      - callback (function) #optional callback function. Will be called at the end of animation.
3911      **
3912      = (object) @Animation
3913     \*/
3914     R.animation = function (params, ms, easing, callback) {
3915         if (params instanceof Animation) {
3916             return params;
3917         }
3918         if (R.is(easing, "function") || !easing) {
3919             callback = callback || easing || null;
3920             easing = null;
3921         }
3922         params = Object(params);
3923         ms = +ms || 0;
3924         var p = {},
3925             json,
3926             attr;
3927         for (attr in params) if (params[has](attr) && toFloat(attr) != attr && toFloat(attr) + "%" != attr) {
3928             json = true;
3929             p[attr] = params[attr];
3930         }
3931         if (!json) {
3932             return new Animation(params, ms);
3933         } else {
3934             easing && (p.easing = easing);
3935             callback && (p.callback = callback);
3936             return new Animation({100: p}, ms);
3937         }
3938     };
3939     /*\
3940      * Element.animate
3941      [ method ]
3942      **
3943      * Creates and starts animation for given element.
3944      **
3945      > Parameters
3946      **
3947      - params (object) final attributes for the element, see also @Element.attr
3948      - ms (number) number of milliseconds for animation to run
3949      - easing (string) #optional easing type. Accept one of @Raphael.easing_formulas or CSS format: `cubic&#x2010;bezier(XX,&#160;XX,&#160;XX,&#160;XX)`
3950      - callback (function) #optional callback function. Will be called at the end of animation.
3951      * or
3952      - animation (object) animation object, see @Raphael.animation
3953      **
3954      = (object) original element
3955     \*/
3956     elproto.animate = function (params, ms, easing, callback) {
3957         var element = this;
3958         if (element.removed) {
3959             callback && callback.call(element);
3960             return element;
3961         }
3962         var anim = params instanceof Animation ? params : R.animation(params, ms, easing, callback);
3963         runAnimation(anim, element, anim.percents[0], null, element.attr());
3964         return element;
3965     };
3966     /*\
3967      * Element.setTime
3968      [ method ]
3969      **
3970      * Sets the status of animation of the element in milliseconds. Similar to @Element.status method.
3971      **
3972      > Parameters
3973      **
3974      - anim (object) animation object
3975      - value (number) number of milliseconds from the beginning of the animation
3976      **
3977      = (object) original element if `value` is specified
3978      * Note, that during animation following events are triggered:
3979      *
3980      * On each animation frame event `anim.frame.<id>`, on start `anim.start.<id>` and on end `anim.finish.<id>`.
3981     \*/
3982     elproto.setTime = function (anim, value) {
3983         if (anim && value != null) {
3984             this.status(anim, mmin(value, anim.ms) / anim.ms);
3985         }
3986         return this;
3987     };
3988     /*\
3989      * Element.status
3990      [ method ]
3991      **
3992      * Gets or sets the status of animation of the element.
3993      **
3994      > Parameters
3995      **
3996      - anim (object) #optional animation object
3997      - value (number) #optional 0 – 1. If specified, method works like a setter and sets the status of a given animation to the value. This will cause animation to jump to the given position.
3998      **
3999      = (number) status
4000      * or
4001      = (array) status if `anim` is not specified. Array of objects in format:
4002      o {
4003      o     anim: (object) animation object
4004      o     status: (number) status
4005      o }
4006      * or
4007      = (object) original element if `value` is specified
4008     \*/
4009     elproto.status = function (anim, value) {
4010         var out = [],
4011             i = 0,
4012             len,
4013             e;
4014         if (value != null) {
4015             runAnimation(anim, this, -1, mmin(value, 1));
4016             return this;
4017         } else {
4018             len = animationElements.length;
4019             for (; i < len; i++) {
4020                 e = animationElements[i];
4021                 if (e.el.id == this.id && (!anim || e.anim == anim)) {
4022                     if (anim) {
4023                         return e.status;
4024                     }
4025                     out.push({
4026                         anim: e.anim,
4027                         status: e.status
4028                     });
4029                 }
4030             }
4031             if (anim) {
4032                 return 0;
4033             }
4034             return out;
4035         }
4036     };
4037     /*\
4038      * Element.pause
4039      [ method ]
4040      **
4041      * Stops animation of the element with ability to resume it later on.
4042      **
4043      > Parameters
4044      **
4045      - anim (object) #optional animation object
4046      **
4047      = (object) original element
4048     \*/
4049     elproto.pause = function (anim) {
4050         for (var i = 0; i < animationElements.length; i++) if (animationElements[i].el.id == this.id && (!anim || animationElements[i].anim == anim)) {
4051             if (eve("anim.pause." + this.id, this, animationElements[i].anim) !== false) {
4052                 animationElements[i].paused = true;
4053             }
4054         }
4055         return this;
4056     };
4057     /*\
4058      * Element.resume
4059      [ method ]
4060      **
4061      * Resumes animation if it was paused with @Element.pause method.
4062      **
4063      > Parameters
4064      **
4065      - anim (object) #optional animation object
4066      **
4067      = (object) original element
4068     \*/
4069     elproto.resume = function (anim) {
4070         for (var i = 0; i < animationElements.length; i++) if (animationElements[i].el.id == this.id && (!anim || animationElements[i].anim == anim)) {
4071             var e = animationElements[i];
4072             if (eve("anim.resume." + this.id, this, e.anim) !== false) {
4073                 delete e.paused;
4074                 this.status(e.anim, e.status);
4075             }
4076         }
4077         return this;
4078     };
4079     /*\
4080      * Element.stop
4081      [ method ]
4082      **
4083      * Stops animation of the element.
4084      **
4085      > Parameters
4086      **
4087      - anim (object) #optional animation object
4088      **
4089      = (object) original element
4090     \*/
4091     elproto.stop = function (anim) {
4092         for (var i = 0; i < animationElements.length; i++) if (animationElements[i].el.id == this.id && (!anim || animationElements[i].anim == anim)) {
4093             if (eve("anim.stop." + this.id, this, animationElements[i].anim) !== false) {
4094                 animationElements.splice(i--, 1);
4095             }
4096         }
4097         return this;
4098     };
4099     elproto.toString = function () {
4100         return "Rapha\xebl\u2019s object";
4101     };
4102
4103     // Set
4104     var Set = function (items) {
4105         this.items = [];
4106         this.length = 0;
4107         this.type = "set";
4108         if (items) {
4109             for (var i = 0, ii = items.length; i < ii; i++) {
4110                 if (items[i] && (items[i].constructor == elproto.constructor || items[i].constructor == Set)) {
4111                     this[this.items.length] = this.items[this.items.length] = items[i];
4112                     this.length++;
4113                 }
4114             }
4115         }
4116     },
4117     setproto = Set.prototype;
4118     /*\
4119      * Set.push
4120      [ method ]
4121      **
4122      * Adds each argument to the current set.
4123      = (object) original element
4124     \*/
4125     setproto.push = function () {
4126         var item,
4127             len;
4128         for (var i = 0, ii = arguments.length; i < ii; i++) {
4129             item = arguments[i];
4130             if (item && (item.constructor == elproto.constructor || item.constructor == Set)) {
4131                 len = this.items.length;
4132                 this[len] = this.items[len] = item;
4133                 this.length++;
4134             }
4135         }
4136         return this;
4137     };
4138     /*\
4139      * Set.pop
4140      [ method ]
4141      **
4142      * Removes last element and returns it.
4143      = (object) element
4144     \*/
4145     setproto.pop = function () {
4146         this.length && delete this[this.length--];
4147         return this.items.pop();
4148     };
4149     /*\
4150      * Set.forEach
4151      [ method ]
4152      **
4153      * Executes given function for each element in the set.
4154      *
4155      * If function returns `false` it will stop loop running.
4156      **
4157      > Parameters
4158      **
4159      - callback (function) function to run
4160      - thisArg (object) context object for the callback
4161      = (object) Set object
4162     \*/
4163     setproto.forEach = function (callback, thisArg) {
4164         for (var i = 0, ii = this.items.length; i < ii; i++) {
4165             if (callback.call(thisArg, this.items[i]) === false) {
4166                 return this;
4167             }
4168         }
4169         return this;
4170     };
4171     for (var method in elproto) if (elproto[has](method)) {
4172         setproto[method] = (function (methodname) {
4173             return function () {
4174                 var arg = arguments;
4175                 return this.forEach(function (el) {
4176                     el[methodname][apply](el, arg);
4177                 });
4178             };
4179         })(method);
4180     }
4181     setproto.attr = function (name, value) {
4182         if (name && R.is(name, array) && R.is(name[0], "object")) {
4183             for (var j = 0, jj = name.length; j < jj; j++) {
4184                 this.items[j].attr(name[j]);
4185             }
4186         } else {
4187             for (var i = 0, ii = this.items.length; i < ii; i++) {
4188                 this.items[i].attr(name, value);
4189             }
4190         }
4191         return this;
4192     };
4193     /*\
4194      * Set.clear
4195      [ method ]
4196      **
4197      * Removeds all elements from the set
4198     \*/
4199     setproto.clear = function () {
4200         while (this.length) {
4201             this.pop();
4202         }
4203     };
4204     /*\
4205      * Set.splice
4206      [ method ]
4207      **
4208      * Removes given element from the set
4209      **
4210      > Parameters
4211      **
4212      - index (number) position of the deletion
4213      - count (number) number of element to remove
4214      - insertion… (object) #optional elements to insert
4215      = (object) set elements that were deleted
4216     \*/
4217     setproto.splice = function (index, count, insertion) {
4218         index = index < 0 ? mmax(this.length + index, 0) : index;
4219         count = mmax(0, mmin(this.length - index, count));
4220         var tail = [],
4221             todel = [],
4222             args = [],
4223             i;
4224         for (i = 2; i < arguments.length; i++) {
4225             args.push(arguments[i]);
4226         }
4227         for (i = 0; i < count; i++) {
4228             todel.push(this[index + i]);
4229         }
4230         for (; i < this.length - index; i++) {
4231             tail.push(this[index + i]);
4232         }
4233         var arglen = args.length;
4234         for (i = 0; i < arglen + tail.length; i++) {
4235             this.items[index + i] = this[index + i] = i < arglen ? args[i] : tail[i - arglen];
4236         }
4237         i = this.items.length = this.length -= count - arglen;
4238         while (this[i]) {
4239             delete this[i++];
4240         }
4241         return new Set(todel);
4242     };
4243     /*\
4244      * Set.exclude
4245      [ method ]
4246      **
4247      * Removes given element from the set
4248      **
4249      > Parameters
4250      **
4251      - element (object) element to remove
4252      = (boolean) `true` if object was found & removed from the set
4253     \*/
4254     setproto.exclude = function (el) {
4255         for (var i = 0, ii = this.length, found; i < ii; i++) if (found || this[i] == el) {
4256             this[i] = this[i + 1];
4257             found = 1;
4258         }
4259         if (found) {
4260             this.length--;
4261             delete this[i];
4262             return true;
4263         }
4264     };
4265     setproto.animate = function (params, ms, easing, callback) {
4266         (R.is(easing, "function") || !easing) && (callback = easing || null);
4267         var len = this.items.length,
4268             i = len,
4269             item,
4270             set = this,
4271             collector;
4272         if (!len) {
4273             return this;
4274         }
4275         callback && (collector = function () {
4276             !--len && callback.call(set);
4277         });
4278         easing = R.is(easing, string) ? easing : collector;
4279         var anim = R.animation(params, ms, easing, collector);
4280         item = this.items[--i].animate(anim);
4281         while (i--) {
4282             this.items[i] && !this.items[i].removed && this.items[i].animateWith(item, anim);
4283         }
4284         return this;
4285     };
4286     setproto.insertAfter = function (el) {
4287         var i = this.items.length;
4288         while (i--) {
4289             this.items[i].insertAfter(el);
4290         }
4291         return this;
4292     };
4293     setproto.getBBox = function () {
4294         var x = [],
4295             y = [],
4296             w = [],
4297             h = [];
4298         for (var i = this.items.length; i--;) if (!this.items[i].removed) {
4299             var box = this.items[i].getBBox();
4300             x.push(box.x);
4301             y.push(box.y);
4302             w.push(box.x + box.width);
4303             h.push(box.y + box.height);
4304         }
4305         x = mmin[apply](0, x);
4306         y = mmin[apply](0, y);
4307         return {
4308             x: x,
4309             y: y,
4310             width: mmax[apply](0, w) - x,
4311             height: mmax[apply](0, h) - y
4312         };
4313     };
4314     setproto.clone = function (s) {
4315         s = new Set;
4316         for (var i = 0, ii = this.items.length; i < ii; i++) {
4317             s.push(this.items[i].clone());
4318         }
4319         return s;
4320     };
4321     setproto.toString = function () {
4322         return "Rapha\xebl\u2018s set";
4323     };
4324
4325     /*\
4326      * Raphael.registerFont
4327      [ method ]
4328      **
4329      * Adds given font to the registered set of fonts for Raphaël. Should be used as an internal call from within Cufón’s font file.
4330      * Returns original parameter, so it could be used with chaining.
4331      # <a href="http://wiki.github.com/sorccu/cufon/about">More about Cufón and how to convert your font form TTF, OTF, etc to JavaScript file.</a>
4332      **
4333      > Parameters
4334      **
4335      - font (object) the font to register
4336      = (object) the font you passed in
4337      > Usage
4338      | Cufon.registerFont(Raphael.registerFont({…}));
4339     \*/
4340     R.registerFont = function (font) {
4341         if (!font.face) {
4342             return font;
4343         }
4344         this.fonts = this.fonts || {};
4345         var fontcopy = {
4346                 w: font.w,
4347                 face: {},
4348                 glyphs: {}
4349             },
4350             family = font.face["font-family"];
4351         for (var prop in font.face) if (font.face[has](prop)) {
4352             fontcopy.face[prop] = font.face[prop];
4353         }
4354         if (this.fonts[family]) {
4355             this.fonts[family].push(fontcopy);
4356         } else {
4357             this.fonts[family] = [fontcopy];
4358         }
4359         if (!font.svg) {
4360             fontcopy.face["units-per-em"] = toInt(font.face["units-per-em"], 10);
4361             for (var glyph in font.glyphs) if (font.glyphs[has](glyph)) {
4362                 var path = font.glyphs[glyph];
4363                 fontcopy.glyphs[glyph] = {
4364                     w: path.w,
4365                     k: {},
4366                     d: path.d && "M" + path.d.replace(/[mlcxtrv]/g, function (command) {
4367                             return {l: "L", c: "C", x: "z", t: "m", r: "l", v: "c"}[command] || "M";
4368                         }) + "z"
4369                 };
4370                 if (path.k) {
4371                     for (var k in path.k) if (path[has](k)) {
4372                         fontcopy.glyphs[glyph].k[k] = path.k[k];
4373                     }
4374                 }
4375             }
4376         }
4377         return font;
4378     };
4379     /*\
4380      * Paper.getFont
4381      [ method ]
4382      **
4383      * Finds font object in the registered fonts by given parameters. You could specify only one word from the font name, like “Myriad” for “Myriad Pro”.
4384      **
4385      > Parameters
4386      **
4387      - family (string) font family name or any word from it
4388      - weight (string) #optional font weight
4389      - style (string) #optional font style
4390      - stretch (string) #optional font stretch
4391      = (object) the font object
4392      > Usage
4393      | paper.print(100, 100, "Test string", paper.getFont("Times", 800), 30);
4394     \*/
4395     paperproto.getFont = function (family, weight, style, stretch) {
4396         stretch = stretch || "normal";
4397         style = style || "normal";
4398         weight = +weight || {normal: 400, bold: 700, lighter: 300, bolder: 800}[weight] || 400;
4399         if (!R.fonts) {
4400             return;
4401         }
4402         var font = R.fonts[family];
4403         if (!font) {
4404             var name = new RegExp("(^|\\s)" + family.replace(/[^\w\d\s+!~.:_-]/g, E) + "(\\s|$)", "i");
4405             for (var fontName in R.fonts) if (R.fonts[has](fontName)) {
4406                 if (name.test(fontName)) {
4407                     font = R.fonts[fontName];
4408                     break;
4409                 }
4410             }
4411         }
4412         var thefont;
4413         if (font) {
4414             for (var i = 0, ii = font.length; i < ii; i++) {
4415                 thefont = font[i];
4416                 if (thefont.face["font-weight"] == weight && (thefont.face["font-style"] == style || !thefont.face["font-style"]) && thefont.face["font-stretch"] == stretch) {
4417                     break;
4418                 }
4419             }
4420         }
4421         return thefont;
4422     };
4423     /*\
4424      * Paper.print
4425      [ method ]
4426      **
4427      * Creates set of shapes to represent given font at given position with given size.
4428      * Result of the method is set object (see @Paper.set) which contains each letter as separate path object.
4429      **
4430      > Parameters
4431      **
4432      - x (number) x position of the text
4433      - y (number) y position of the text
4434      - text (string) text to print
4435      - font (object) font object, see @Paper.getFont
4436      - size (number) #optional size of the font, default is `16`
4437      - origin (string) #optional could be `"baseline"` or `"middle"`, default is `"middle"`
4438      - letter_spacing (number) #optional number in range `-1..1`, default is `0`
4439      = (object) resulting set of letters
4440      > Usage
4441      | var txt = r.print(10, 50, "print", r.getFont("Museo"), 30).attr({fill: "#fff"});
4442      | // following line will paint first letter in red
4443      | txt[0].attr({fill: "#f00"});
4444     \*/
4445     paperproto.print = function (x, y, string, font, size, origin, letter_spacing) {
4446         origin = origin || "middle"; // baseline|middle
4447         letter_spacing = mmax(mmin(letter_spacing || 0, 1), -1);
4448         var out = this.set(),
4449             letters = Str(string).split(E),
4450             shift = 0,
4451             path = E,
4452             scale;
4453         R.is(font, string) && (font = this.getFont(font));
4454         if (font) {
4455             scale = (size || 16) / font.face["units-per-em"];
4456             var bb = font.face.bbox.split(separator),
4457                 top = +bb[0],
4458                 height = +bb[1] + (origin == "baseline" ? bb[3] - bb[1] + (+font.face.descent) : (bb[3] - bb[1]) / 2);
4459             for (var i = 0, ii = letters.length; i < ii; i++) {
4460                 var prev = i && font.glyphs[letters[i - 1]] || {},
4461                     curr = font.glyphs[letters[i]];
4462                 shift += i ? (prev.w || font.w) + (prev.k && prev.k[letters[i]] || 0) + (font.w * letter_spacing) : 0;
4463                 curr && curr.d && out.push(this.path(curr.d).attr({
4464                     fill: "#000",
4465                     stroke: "none",
4466                     transform: [["t", shift * scale, 0]]
4467                 }));
4468             }
4469             out.transform(["...s", scale, scale, top, height, "t", (x - top) / scale, (y - height) / scale]);
4470         }
4471         return out;
4472     };
4473
4474     /*\
4475      * Raphael.format
4476      [ method ]
4477      **
4478      * Simple format function. Replaces construction of type “`{<number>}`” to the corresponding argument.
4479      **
4480      > Parameters
4481      **
4482      - token (string) string to format
4483      - … (string) rest of arguments will be treated as parameters for replacement
4484      = (string) formated string
4485      > Usage
4486      | var x = 10,
4487      |     y = 20,
4488      |     width = 40,
4489      |     height = 50;
4490      | // this will draw a rectangular shape equivalent to "M10,20h40v50h-40z"
4491      | paper.path(Raphael.format("M{1},{2}h{3}v{4}h{5}z", x, y, width, height, -width));
4492     \*/
4493     R.format = function (token, params) {
4494         var args = R.is(params, array) ? [0][concat](params) : arguments;
4495         token && R.is(token, string) && args.length - 1 && (token = token.replace(formatrg, function (str, i) {
4496             return args[++i] == null ? E : args[i];
4497         }));
4498         return token || E;
4499     };
4500     /*\
4501      * Raphael.fullfill
4502      [ method ]
4503      **
4504      * A little bit more advanced format function than @Raphael.format. Replaces construction of type “`{<name>}`” to the corresponding argument.
4505      **
4506      > Parameters
4507      **
4508      - token (string) string to format
4509      - json (object) object which properties will be used as a replacement
4510      = (string) formated string
4511      > Usage
4512      | // this will draw a rectangular shape equivalent to "M10,20h40v50h-40z"
4513      | paper.path(Raphael.format("M{x},{y}h{dim.width}v{dim.height}h{dim['negative width']}z", {
4514      |     x: 10,
4515      |     y: 20,
4516      |     dim: {
4517      |         width: 40,
4518      |         height: 50,
4519      |         "negative width": -40
4520      |     }
4521      | }));
4522     \*/
4523     R.fullfill = (function () {
4524         var tokenRegex = /\{([^\}]+)\}/g,
4525             objNotationRegex = /(?:(?:^|\.)(.+?)(?=\[|\.|$|\()|\[('|")(.+?)\2\])(\(\))?/g, // matches .xxxxx or ["xxxxx"] to run over object properties
4526             replacer = function (all, key, obj) {
4527                 var res = obj;
4528                 key.replace(objNotationRegex, function (all, name, quote, quotedName, isFunc) {
4529                     name = name || quotedName;
4530                     if (res) {
4531                         if (name in res) {
4532                             res = res[name];
4533                         }
4534                         typeof res == "function" && isFunc && (res = res());
4535                     }
4536                 });
4537                 res = (res == null || res == obj ? all : res) + "";
4538                 return res;
4539             };
4540         return function (str, obj) {
4541             return String(str).replace(tokenRegex, function (all, key) {
4542                 return replacer(all, key, obj);
4543             });
4544         };
4545     })();
4546     /*\
4547      * Raphael.ninja
4548      [ method ]
4549      **
4550      * If you want to leave no trace of Raphaël (Well, Raphaël creates only one global variable `Raphael`, but anyway.) You can use `ninja` method.
4551      * Beware, that in this case plugins could stop working, because they are depending on global variable existance.
4552      **
4553      = (object) Raphael object
4554      > Usage
4555      | (function (local_raphael) {
4556      |     var paper = local_raphael(10, 10, 320, 200);
4557      |     …
4558      | })(Raphael.ninja());
4559     \*/
4560     R.ninja = function () {
4561         oldRaphael.was ? (g.win.Raphael = oldRaphael.is) : delete Raphael;
4562         return R;
4563     };
4564     /*\
4565      * Raphael.st
4566      [ property (object) ]
4567      **
4568      * You can add your own method to elements and sets. It is wise to add a set method for each element method
4569      * you added, so you will be able to call the same method on sets too.
4570      **
4571      * See also @Raphael.el.
4572      > Usage
4573      | Raphael.el.red = function () {
4574      |     this.attr({fill: "#f00"});
4575      | };
4576      | Raphael.st.red = function () {
4577      |     this.forEach(function () {
4578      |         this.red();
4579      |     });
4580      | };
4581      | // then use it
4582      | paper.set(paper.circle(100, 100, 20), paper.circle(110, 100, 20)).red();
4583     \*/
4584     R.st = setproto;
4585     // Firefox <3.6 fix: http://webreflection.blogspot.com/2009/11/195-chars-to-help-lazy-loading.html
4586     (function (doc, loaded, f) {
4587         if (doc.readyState == null && doc.addEventListener){
4588             doc.addEventListener(loaded, f = function () {
4589                 doc.removeEventListener(loaded, f, false);
4590                 doc.readyState = "complete";
4591             }, false);
4592             doc.readyState = "loading";
4593         }
4594         function isLoaded() {
4595             (/in/).test(doc.readyState) ? setTimeout(isLoaded, 9) : R.eve("DOMload");
4596         }
4597         isLoaded();
4598     })(document, "DOMContentLoaded");
4599
4600     oldRaphael.was ? (g.win.Raphael = R) : (Raphael = R);
4601
4602     eve.on("DOMload", function () {
4603         loaded = true;
4604     });
4605 })();