├── styles.css ├── README.md ├── avc.js.mem ├── stream.js ├── raw.h264.js ├── Rawh264Demo.html ├── Player.js ├── mp4.js ├── YUVWebGLCanvas.js └── jquery └── jquery.min.js /styles.css: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # RemoteDroid_web 2 | The web client for RemoteDroid 3 | -------------------------------------------------------------------------------- /avc.js.mem: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/omerjerk/RemoteDroid_web/HEAD/avc.js.mem -------------------------------------------------------------------------------- /stream.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | var Stream = (function stream() { 4 | function constructor(url) { 5 | this.url = url; 6 | } 7 | 8 | constructor.prototype = { 9 | readAll: function(progress, complete) { 10 | var xhr = new XMLHttpRequest(); 11 | var async = true; 12 | xhr.open("GET", this.url, async); 13 | xhr.responseType = "arraybuffer"; 14 | if (progress) { 15 | xhr.onprogress = function (event) { 16 | progress(xhr.response, event.loaded, event.total); 17 | }; 18 | } 19 | xhr.onreadystatechange = function (event) { 20 | if (xhr.readyState === 4) { 21 | complete(xhr.response); 22 | // var byteArray = new Uint8Array(xhr.response); 23 | // var array = Array.prototype.slice.apply(byteArray); 24 | // complete(array); 25 | } 26 | } 27 | xhr.send(null); 28 | } 29 | }; 30 | return constructor; 31 | })(); 32 | 33 | 34 | -------------------------------------------------------------------------------- /raw.h264.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | var toUint8Array = function(data){ 4 | // var raw = window.atob(parStr); 5 | var rawLength = data.length; 6 | // var array = new Uint8Array(new ArrayBuffer(rawLength)); 7 | var array = new Uint8Array(data); 8 | 9 | var i; 10 | for(i = 0; i < rawLength; i++) { 11 | array[i] = data.charCodeAt(i); 12 | } 13 | return array; 14 | }; 15 | 16 | var RawRenderer = function(_useWorker) { 17 | // this.url = url; 18 | 19 | this.player = new Player({ 20 | useWorker : _useWorker, 21 | workerFile : "Decoder.js" 22 | }); 23 | /* 24 | this.player = new Decoder({ 25 | "rgb" : "false" 26 | });*/ 27 | /* 28 | this.onPictureDecoded = function(buffer, width, height) { 29 | console.log("on picture decoded"); 30 | };*/ 31 | this.fileReader = new FileReader(); 32 | var that = this; 33 | this.fileReader.onload = function() { 34 | that.onDecodeMessage(that.fileReader.result); 35 | }; 36 | }; 37 | 38 | RawRenderer.prototype.getCanvas = function() { 39 | return this.player.canvas; 40 | }; 41 | 42 | RawRenderer.prototype.render = function(data) { 43 | this.fileReader.readAsArrayBuffer(data); 44 | }; 45 | 46 | RawRenderer.prototype.onDecodeMessage = function(data) { 47 | var array = new Uint8Array(data); 48 | console.log(array); 49 | this.player.decode(array); 50 | }; 51 | -------------------------------------------------------------------------------- /Rawh264Demo.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | RemoteDroid Web Client 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | -------------------------------------------------------------------------------- /Player.js: -------------------------------------------------------------------------------- 1 | /* 2 | 3 | 4 | usage: 5 | 6 | p = new Player({ 7 | useWorker: , 8 | workerFile: // give path to Decoder.js 9 | webgl: true | false | "auto" // defaults to "auto" 10 | }); 11 | 12 | // canvas property represents the canvas node 13 | // put it somewhere in the dom 14 | p.canvas; 15 | 16 | p.webgl; // contains the used rendering mode. if you pass auto to webgl you can see what auto detection resulted in 17 | 18 | p.decode(); 19 | 20 | 21 | */ 22 | 23 | 24 | 25 | // universal module definition 26 | (function (root, factory) { 27 | if (typeof define === 'function' && define.amd) { 28 | // AMD. Register as an anonymous module. 29 | define(["./Decoder", "./YUVWebGLCanvas"], factory); 30 | } else if (typeof exports === 'object') { 31 | // Node. Does not work with strict CommonJS, but 32 | // only CommonJS-like environments that support module.exports, 33 | // like Node. 34 | module.exports = factory(require("./Decoder"), require("./YUVWebGLCanvas")); 35 | } else { 36 | // Browser globals (root is window) 37 | root.Player = factory(root.Decoder, root.YUVWebGLCanvas); 38 | } 39 | }(this, function (Decoder, YUVWebGLCanvas) { 40 | "use strict"; 41 | 42 | 43 | /** 44 | * Represents a 2-dimensional size value. 45 | */ 46 | var Size = (function size() { 47 | function constructor(w, h) { 48 | this.w = w; 49 | this.h = h; 50 | } 51 | constructor.prototype = { 52 | toString: function () { 53 | return "(" + this.w + ", " + this.h + ")"; 54 | }, 55 | getHalfSize: function() { 56 | return new Size(this.w >>> 1, this.h >>> 1); 57 | }, 58 | length: function() { 59 | return this.w * this.h; 60 | } 61 | }; 62 | return constructor; 63 | })(); 64 | 65 | 66 | 67 | var Player = function(parOptions){ 68 | var self = this; 69 | this._config = parOptions || {}; 70 | 71 | this.render = true; 72 | 73 | this._config.workerFile = this._config.workerFile || "Decoder.js"; 74 | 75 | var webgl = "auto"; 76 | if (this._config.webgl === true){ 77 | webgl = true; 78 | }else if (this._config.webgl === false){ 79 | webgl = false; 80 | }; 81 | 82 | if (webgl == "auto"){ 83 | webgl = true; 84 | try{ 85 | if (!window.WebGLRenderingContext) { 86 | // the browser doesn't even know what WebGL is 87 | webgl = false; 88 | } else { 89 | var canvas = document.createElement('canvas'); 90 | var ctx = canvas.getContext("webgl"); 91 | if (!ctx) { 92 | // browser supports WebGL but initialization failed. 93 | webgl = false; 94 | }; 95 | }; 96 | }catch(e){ 97 | webgl = false; 98 | }; 99 | }; 100 | 101 | this.webgl = webgl; 102 | 103 | 104 | var lastWidth; 105 | var lastHeight; 106 | var onPictureDecoded = function(buffer, width, height) { 107 | self.onPictureDecoded(buffer, width, height); 108 | 109 | if (!buffer || !self.render) { 110 | return; 111 | }; 112 | 113 | if (lastWidth !== width || lastHeight !== height || !self.webGLCanvas){ 114 | self.canvas.width = width; 115 | self.canvas.height = height; 116 | lastWidth = width; 117 | lastHeight = height; 118 | self._size = new Size(width, height); 119 | self.webGLCanvas = new YUVWebGLCanvas(self.canvas, self._size); 120 | }; 121 | 122 | var lumaSize = width * height; 123 | var chromaSize = lumaSize >> 2; 124 | 125 | self.webGLCanvas.YTexture.fill(buffer.subarray(0, lumaSize)); 126 | self.webGLCanvas.UTexture.fill(buffer.subarray(lumaSize, lumaSize + chromaSize)); 127 | self.webGLCanvas.VTexture.fill(buffer.subarray(lumaSize + chromaSize, lumaSize + 2 * chromaSize)); 128 | self.webGLCanvas.drawScene(); 129 | }; 130 | 131 | if (!webgl){ 132 | 133 | onPictureDecoded = function(buffer, width, height){ 134 | self.onPictureDecoded(buffer, width, height); 135 | 136 | if (!buffer || !self.render) { 137 | return; 138 | }; 139 | 140 | 141 | var createImgData = false; 142 | var canvas = self.canvas; 143 | var ctx = self.ctx; 144 | var imgData = self.imgData; 145 | 146 | if (!ctx){ 147 | self.ctx = canvas.getContext('2d'); 148 | ctx = self.ctx; 149 | 150 | self.imgData = ctx.createImageData(width, height); 151 | imgData = self.imgData; 152 | }; 153 | 154 | imgData.data.set(buffer); 155 | ctx.putImageData(imgData, 0, 0); 156 | 157 | }; 158 | 159 | }; 160 | 161 | if (this._config.useWorker){ 162 | var worker = new Worker(this._config.workerFile); 163 | this.worker = worker; 164 | worker.addEventListener('message', function(e) { 165 | var data = e.data; 166 | if (data.consoleLog){ 167 | console.log(data.consoleLog); 168 | return; 169 | }; 170 | if (data.width){ 171 | worker.lastDim = data; 172 | return; 173 | }; 174 | onPictureDecoded.call(self, new Uint8Array(data), worker.lastDim.width, worker.lastDim.height); 175 | }, false); 176 | 177 | worker.postMessage({type: "Broadway.js - Worker init", options: { 178 | rgb: !webgl 179 | }}); 180 | 181 | 182 | this.decode = function(parData){ 183 | // Copy the sample so that we only do a structured clone of the 184 | // region of interest 185 | var copyU8 = new Uint8Array(parData.length); 186 | copyU8.set( parData, 0, parData.length ); 187 | worker.postMessage(copyU8.buffer, [copyU8.buffer]); // Send data to our worker. 188 | }; 189 | 190 | }else{ 191 | 192 | this.decoder = new Decoder({ 193 | rgb: !webgl 194 | }); 195 | this.decoder.onPictureDecoded = onPictureDecoded; 196 | 197 | this.decode = function(parData){ 198 | self.decoder.decode(parData); 199 | }; 200 | 201 | }; 202 | 203 | 204 | if (!this._config.size){ 205 | this._config.size = {}; 206 | }; 207 | this._config.size.width = this._config.size.width || 200; 208 | this._config.size.height = this._config.size.height || 200; 209 | 210 | this.canvas = document.createElement('canvas'); 211 | this.canvas.width = this._config.size.width; 212 | this.canvas.height = this._config.size.height; 213 | this.canvas.style.backgroundColor = "#333333"; 214 | 215 | this.domNode = this.canvas; 216 | 217 | this._size = new Size(this._config.size.width, this._config.size.height); 218 | lastWidth = this._config.size.width; 219 | lastHeight = this._config.size.height; 220 | 221 | }; 222 | 223 | Player.prototype = { 224 | 225 | onPictureDecoded: function(buffer, width, height){} 226 | 227 | }; 228 | 229 | return Player; 230 | 231 | })); 232 | 233 | -------------------------------------------------------------------------------- /mp4.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | 4 | function assert(condition, message) { 5 | if (!condition) { 6 | error(message); 7 | } 8 | }; 9 | 10 | 11 | /** 12 | * Represents a 2-dimensional size value. 13 | */ 14 | var Size = (function size() { 15 | function constructor(w, h) { 16 | this.w = w; 17 | this.h = h; 18 | } 19 | constructor.prototype = { 20 | toString: function () { 21 | return "(" + this.w + ", " + this.h + ")"; 22 | }, 23 | getHalfSize: function() { 24 | return new Size(this.w >>> 1, this.h >>> 1); 25 | }, 26 | length: function() { 27 | return this.w * this.h; 28 | } 29 | }; 30 | return constructor; 31 | })(); 32 | 33 | 34 | 35 | 36 | 37 | var Bytestream = (function BytestreamClosure() { 38 | function constructor(arrayBuffer, start, length) { 39 | this.bytes = new Uint8Array(arrayBuffer); 40 | this.start = start || 0; 41 | this.pos = this.start; 42 | this.end = (start + length) || this.bytes.length; 43 | } 44 | constructor.prototype = { 45 | get length() { 46 | return this.end - this.start; 47 | }, 48 | get position() { 49 | return this.pos; 50 | }, 51 | get remaining() { 52 | return this.end - this.pos; 53 | }, 54 | readU8Array: function (length) { 55 | if (this.pos > this.end - length) 56 | return null; 57 | var res = this.bytes.subarray(this.pos, this.pos + length); 58 | this.pos += length; 59 | return res; 60 | }, 61 | readU32Array: function (rows, cols, names) { 62 | cols = cols || 1; 63 | if (this.pos > this.end - (rows * cols) * 4) 64 | return null; 65 | if (cols == 1) { 66 | var array = new Uint32Array(rows); 67 | for (var i = 0; i < rows; i++) { 68 | array[i] = this.readU32(); 69 | } 70 | return array; 71 | } else { 72 | var array = new Array(rows); 73 | for (var i = 0; i < rows; i++) { 74 | var row = null; 75 | if (names) { 76 | row = {}; 77 | for (var j = 0; j < cols; j++) { 78 | row[names[j]] = this.readU32(); 79 | } 80 | } else { 81 | row = new Uint32Array(cols); 82 | for (var j = 0; j < cols; j++) { 83 | row[j] = this.readU32(); 84 | } 85 | } 86 | array[i] = row; 87 | } 88 | return array; 89 | } 90 | }, 91 | read8: function () { 92 | return this.readU8() << 24 >> 24; 93 | }, 94 | readU8: function () { 95 | if (this.pos >= this.end) 96 | return null; 97 | return this.bytes[this.pos++]; 98 | }, 99 | read16: function () { 100 | return this.readU16() << 16 >> 16; 101 | }, 102 | readU16: function () { 103 | if (this.pos >= this.end - 1) 104 | return null; 105 | var res = this.bytes[this.pos + 0] << 8 | this.bytes[this.pos + 1]; 106 | this.pos += 2; 107 | return res; 108 | }, 109 | read24: function () { 110 | return this.readU24() << 8 >> 8; 111 | }, 112 | readU24: function () { 113 | var pos = this.pos; 114 | var bytes = this.bytes; 115 | if (pos > this.end - 3) 116 | return null; 117 | var res = bytes[pos + 0] << 16 | bytes[pos + 1] << 8 | bytes[pos + 2]; 118 | this.pos += 3; 119 | return res; 120 | }, 121 | peek32: function (advance) { 122 | var pos = this.pos; 123 | var bytes = this.bytes; 124 | if (pos > this.end - 4) 125 | return null; 126 | var res = bytes[pos + 0] << 24 | bytes[pos + 1] << 16 | bytes[pos + 2] << 8 | bytes[pos + 3]; 127 | if (advance) { 128 | this.pos += 4; 129 | } 130 | return res; 131 | }, 132 | read32: function () { 133 | return this.peek32(true); 134 | }, 135 | readU32: function () { 136 | return this.peek32(true) >>> 0; 137 | }, 138 | read4CC: function () { 139 | var pos = this.pos; 140 | if (pos > this.end - 4) 141 | return null; 142 | var res = ""; 143 | for (var i = 0; i < 4; i++) { 144 | res += String.fromCharCode(this.bytes[pos + i]); 145 | } 146 | this.pos += 4; 147 | return res; 148 | }, 149 | readFP16: function () { 150 | return this.read32() / 65536; 151 | }, 152 | readFP8: function () { 153 | return this.read16() / 256; 154 | }, 155 | readISO639: function () { 156 | var bits = this.readU16(); 157 | var res = ""; 158 | for (var i = 0; i < 3; i++) { 159 | var c = (bits >>> (2 - i) * 5) & 0x1f; 160 | res += String.fromCharCode(c + 0x60); 161 | } 162 | return res; 163 | }, 164 | readUTF8: function (length) { 165 | var res = ""; 166 | for (var i = 0; i < length; i++) { 167 | res += String.fromCharCode(this.readU8()); 168 | } 169 | return res; 170 | }, 171 | readPString: function (max) { 172 | var len = this.readU8(); 173 | assert (len <= max); 174 | var res = this.readUTF8(len); 175 | this.reserved(max - len - 1, 0); 176 | return res; 177 | }, 178 | skip: function (length) { 179 | this.seek(this.pos + length); 180 | }, 181 | reserved: function (length, value) { 182 | for (var i = 0; i < length; i++) { 183 | assert (this.readU8() == value); 184 | } 185 | }, 186 | seek: function (index) { 187 | if (index < 0 || index > this.end) { 188 | error("Index out of bounds (bounds: [0, " + this.end + "], index: " + index + ")."); 189 | } 190 | this.pos = index; 191 | }, 192 | subStream: function (start, length) { 193 | return new Bytestream(this.bytes.buffer, start, length); 194 | } 195 | }; 196 | return constructor; 197 | })(); 198 | 199 | 200 | var PARANOID = true; // Heavy-weight assertions. 201 | 202 | /** 203 | * Reads an mp4 file and constructs a object graph that corresponds to the box/atom 204 | * structure of the file. Mp4 files are based on the ISO Base Media format, which in 205 | * turn is based on the Apple Quicktime format. The Quicktime spec is available at: 206 | * http://developer.apple.com/library/mac/#documentation/QuickTime/QTFF. An mp4 spec 207 | * also exists, but I cannot find it freely available. 208 | * 209 | * Mp4 files contain a tree of boxes (or atoms in Quicktime). The general structure 210 | * is as follows (in a pseudo regex syntax): 211 | * 212 | * Box / Atom Structure: 213 | * 214 | * [size type [version flags] field* box*] 215 | * <32> <4C> <--8--> <24-> <-?-> 216 | * <------------- box size ------------> 217 | * 218 | * The box size indicates the entire size of the box and its children, we can use it 219 | * to skip over boxes that are of no interest. Each box has a type indicated by a 220 | * four character code (4C), this describes how the box should be parsed and is also 221 | * used as an object key name in the resulting box tree. For example, the expression: 222 | * "moov.trak[0].mdia.minf" can be used to access individual boxes in the tree based 223 | * on their 4C name. If two or more boxes with the same 4C name exist in a box, then 224 | * an array is built with that name. 225 | * 226 | */ 227 | var MP4Reader = (function reader() { 228 | var BOX_HEADER_SIZE = 8; 229 | var FULL_BOX_HEADER_SIZE = BOX_HEADER_SIZE + 4; 230 | 231 | function constructor(stream) { 232 | this.stream = stream; 233 | this.tracks = {}; 234 | } 235 | 236 | constructor.prototype = { 237 | readBoxes: function (stream, parent) { 238 | while (stream.peek32()) { 239 | var child = this.readBox(stream); 240 | if (child.type in parent) { 241 | var old = parent[child.type]; 242 | if (!(old instanceof Array)) { 243 | parent[child.type] = [old]; 244 | } 245 | parent[child.type].push(child); 246 | } else { 247 | parent[child.type] = child; 248 | } 249 | } 250 | }, 251 | readBox: function readBox(stream) { 252 | var box = { offset: stream.position }; 253 | 254 | function readHeader() { 255 | box.size = stream.readU32(); 256 | box.type = stream.read4CC(); 257 | } 258 | 259 | function readFullHeader() { 260 | box.version = stream.readU8(); 261 | box.flags = stream.readU24(); 262 | } 263 | 264 | function remainingBytes() { 265 | return box.size - (stream.position - box.offset); 266 | } 267 | 268 | function skipRemainingBytes () { 269 | stream.skip(remainingBytes()); 270 | } 271 | 272 | var readRemainingBoxes = function () { 273 | var subStream = stream.subStream(stream.position, remainingBytes()); 274 | this.readBoxes(subStream, box); 275 | stream.skip(subStream.length); 276 | }.bind(this); 277 | 278 | readHeader(); 279 | 280 | switch (box.type) { 281 | case 'ftyp': 282 | box.name = "File Type Box"; 283 | box.majorBrand = stream.read4CC(); 284 | box.minorVersion = stream.readU32(); 285 | box.compatibleBrands = new Array((box.size - 16) / 4); 286 | for (var i = 0; i < box.compatibleBrands.length; i++) { 287 | box.compatibleBrands[i] = stream.read4CC(); 288 | } 289 | break; 290 | case 'moov': 291 | box.name = "Movie Box"; 292 | readRemainingBoxes(); 293 | break; 294 | case 'mvhd': 295 | box.name = "Movie Header Box"; 296 | readFullHeader(); 297 | assert (box.version == 0); 298 | box.creationTime = stream.readU32(); 299 | box.modificationTime = stream.readU32(); 300 | box.timeScale = stream.readU32(); 301 | box.duration = stream.readU32(); 302 | box.rate = stream.readFP16(); 303 | box.volume = stream.readFP8(); 304 | stream.skip(10); 305 | box.matrix = stream.readU32Array(9); 306 | stream.skip(6 * 4); 307 | box.nextTrackId = stream.readU32(); 308 | break; 309 | case 'trak': 310 | box.name = "Track Box"; 311 | readRemainingBoxes(); 312 | this.tracks[box.tkhd.trackId] = new Track(this, box); 313 | break; 314 | case 'tkhd': 315 | box.name = "Track Header Box"; 316 | readFullHeader(); 317 | assert (box.version == 0); 318 | box.creationTime = stream.readU32(); 319 | box.modificationTime = stream.readU32(); 320 | box.trackId = stream.readU32(); 321 | stream.skip(4); 322 | box.duration = stream.readU32(); 323 | stream.skip(8); 324 | box.layer = stream.readU16(); 325 | box.alternateGroup = stream.readU16(); 326 | box.volume = stream.readFP8(); 327 | stream.skip(2); 328 | box.matrix = stream.readU32Array(9); 329 | box.width = stream.readFP16(); 330 | box.height = stream.readFP16(); 331 | break; 332 | case 'mdia': 333 | box.name = "Media Box"; 334 | readRemainingBoxes(); 335 | break; 336 | case 'mdhd': 337 | box.name = "Media Header Box"; 338 | readFullHeader(); 339 | assert (box.version == 0); 340 | box.creationTime = stream.readU32(); 341 | box.modificationTime = stream.readU32(); 342 | box.timeScale = stream.readU32(); 343 | box.duration = stream.readU32(); 344 | box.language = stream.readISO639(); 345 | stream.skip(2); 346 | break; 347 | case 'hdlr': 348 | box.name = "Handler Reference Box"; 349 | readFullHeader(); 350 | stream.skip(4); 351 | box.handlerType = stream.read4CC(); 352 | stream.skip(4 * 3); 353 | var bytesLeft = box.size - 32; 354 | if (bytesLeft > 0) { 355 | box.name = stream.readUTF8(bytesLeft); 356 | } 357 | break; 358 | case 'minf': 359 | box.name = "Media Information Box"; 360 | readRemainingBoxes(); 361 | break; 362 | case 'stbl': 363 | box.name = "Sample Table Box"; 364 | readRemainingBoxes(); 365 | break; 366 | case 'stsd': 367 | box.name = "Sample Description Box"; 368 | readFullHeader(); 369 | box.sd = []; 370 | var entries = stream.readU32(); 371 | readRemainingBoxes(); 372 | break; 373 | case 'avc1': 374 | stream.reserved(6, 0); 375 | box.dataReferenceIndex = stream.readU16(); 376 | assert (stream.readU16() == 0); // Version 377 | assert (stream.readU16() == 0); // Revision Level 378 | stream.readU32(); // Vendor 379 | stream.readU32(); // Temporal Quality 380 | stream.readU32(); // Spatial Quality 381 | box.width = stream.readU16(); 382 | box.height = stream.readU16(); 383 | box.horizontalResolution = stream.readFP16(); 384 | box.verticalResolution = stream.readFP16(); 385 | assert (stream.readU32() == 0); // Reserved 386 | box.frameCount = stream.readU16(); 387 | box.compressorName = stream.readPString(32); 388 | box.depth = stream.readU16(); 389 | assert (stream.readU16() == 0xFFFF); // Color Table Id 390 | readRemainingBoxes(); 391 | break; 392 | case 'mp4a': 393 | stream.reserved(6, 0); 394 | box.dataReferenceIndex = stream.readU16(); 395 | box.version = stream.readU16(); 396 | stream.skip(2); 397 | stream.skip(4); 398 | box.channelCount = stream.readU16(); 399 | box.sampleSize = stream.readU16(); 400 | box.compressionId = stream.readU16(); 401 | box.packetSize = stream.readU16(); 402 | box.sampleRate = stream.readU32() >>> 16; 403 | 404 | // TODO: Parse other version levels. 405 | assert (box.version == 0); 406 | readRemainingBoxes(); 407 | break; 408 | case 'esds': 409 | box.name = "Elementary Stream Descriptor"; 410 | readFullHeader(); 411 | // TODO: Do we really need to parse this? 412 | skipRemainingBytes(); 413 | break; 414 | case 'avcC': 415 | box.name = "AVC Configuration Box"; 416 | box.configurationVersion = stream.readU8(); 417 | box.avcProfileIndicaation = stream.readU8(); 418 | box.profileCompatibility = stream.readU8(); 419 | box.avcLevelIndication = stream.readU8(); 420 | box.lengthSizeMinusOne = stream.readU8() & 3; 421 | assert (box.lengthSizeMinusOne == 3, "TODO"); 422 | var count = stream.readU8() & 31; 423 | box.sps = []; 424 | for (var i = 0; i < count; i++) { 425 | box.sps.push(stream.readU8Array(stream.readU16())); 426 | } 427 | var count = stream.readU8() & 31; 428 | box.pps = []; 429 | for (var i = 0; i < count; i++) { 430 | box.pps.push(stream.readU8Array(stream.readU16())); 431 | } 432 | skipRemainingBytes(); 433 | break; 434 | case 'btrt': 435 | box.name = "Bit Rate Box"; 436 | box.bufferSizeDb = stream.readU32(); 437 | box.maxBitrate = stream.readU32(); 438 | box.avgBitrate = stream.readU32(); 439 | break; 440 | case 'stts': 441 | box.name = "Decoding Time to Sample Box"; 442 | readFullHeader(); 443 | box.table = stream.readU32Array(stream.readU32(), 2, ["count", "delta"]); 444 | break; 445 | case 'stss': 446 | box.name = "Sync Sample Box"; 447 | readFullHeader(); 448 | box.samples = stream.readU32Array(stream.readU32()); 449 | break; 450 | case 'stsc': 451 | box.name = "Sample to Chunk Box"; 452 | readFullHeader(); 453 | box.table = stream.readU32Array(stream.readU32(), 3, 454 | ["firstChunk", "samplesPerChunk", "sampleDescriptionId"]); 455 | break; 456 | case 'stsz': 457 | box.name = "Sample Size Box"; 458 | readFullHeader(); 459 | box.sampleSize = stream.readU32(); 460 | var count = stream.readU32(); 461 | if (box.sampleSize == 0) { 462 | box.table = stream.readU32Array(count); 463 | } 464 | break; 465 | case 'stco': 466 | box.name = "Chunk Offset Box"; 467 | readFullHeader(); 468 | box.table = stream.readU32Array(stream.readU32()); 469 | break; 470 | case 'smhd': 471 | box.name = "Sound Media Header Box"; 472 | readFullHeader(); 473 | box.balance = stream.readFP8(); 474 | stream.reserved(2, 0); 475 | break; 476 | case 'mdat': 477 | box.name = "Media Data Box"; 478 | assert (box.size >= 8, "Cannot parse large media data yet."); 479 | box.data = stream.readU8Array(remainingBytes()); 480 | break; 481 | default: 482 | skipRemainingBytes(); 483 | break; 484 | }; 485 | return box; 486 | }, 487 | read: function () { 488 | var start = (new Date).getTime(); 489 | this.file = {}; 490 | this.readBoxes(this.stream, this.file); 491 | console.info("Parsed stream in " + ((new Date).getTime() - start) + " ms"); 492 | }, 493 | traceSamples: function () { 494 | var video = this.tracks[1]; 495 | var audio = this.tracks[2]; 496 | 497 | console.info("Video Samples: " + video.getSampleCount()); 498 | console.info("Audio Samples: " + audio.getSampleCount()); 499 | 500 | var vi = 0; 501 | var ai = 0; 502 | 503 | for (var i = 0; i < 100; i++) { 504 | var vo = video.sampleToOffset(vi); 505 | var ao = audio.sampleToOffset(ai); 506 | 507 | var vs = video.sampleToSize(vi, 1); 508 | var as = audio.sampleToSize(ai, 1); 509 | 510 | if (vo < ao) { 511 | console.info("V Sample " + vi + " Offset : " + vo + ", Size : " + vs); 512 | vi ++; 513 | } else { 514 | console.info("A Sample " + ai + " Offset : " + ao + ", Size : " + as); 515 | ai ++; 516 | } 517 | } 518 | } 519 | }; 520 | return constructor; 521 | })(); 522 | 523 | var Track = (function track () { 524 | function constructor(file, trak) { 525 | this.file = file; 526 | this.trak = trak; 527 | } 528 | 529 | constructor.prototype = { 530 | getSampleSizeTable: function () { 531 | return this.trak.mdia.minf.stbl.stsz.table; 532 | }, 533 | getSampleCount: function () { 534 | return this.getSampleSizeTable().length; 535 | }, 536 | /** 537 | * Computes the size of a range of samples, returns zero if length is zero. 538 | */ 539 | sampleToSize: function (start, length) { 540 | var table = this.getSampleSizeTable(); 541 | var size = 0; 542 | for (var i = start; i < start + length; i++) { 543 | size += table[i]; 544 | } 545 | return size; 546 | }, 547 | /** 548 | * Computes the chunk that contains the specified sample, as well as the offset of 549 | * the sample in the computed chunk. 550 | */ 551 | sampleToChunk: function (sample) { 552 | 553 | /* Samples are grouped in chunks which may contain a variable number of samples. 554 | * The sample-to-chunk table in the stsc box describes how samples are arranged 555 | * in chunks. Each table row corresponds to a set of consecutive chunks with the 556 | * same number of samples and description ids. For example, the following table: 557 | * 558 | * +-------------+-------------------+----------------------+ 559 | * | firstChunk | samplesPerChunk | sampleDescriptionId | 560 | * +-------------+-------------------+----------------------+ 561 | * | 1 | 3 | 23 | 562 | * | 3 | 1 | 23 | 563 | * | 5 | 1 | 24 | 564 | * +-------------+-------------------+----------------------+ 565 | * 566 | * describes 5 chunks with a total of (2 * 3) + (2 * 1) + (1 * 1) = 9 samples, 567 | * each chunk containing samples 3, 3, 1, 1, 1 in chunk order, or 568 | * chunks 1, 1, 1, 2, 2, 2, 3, 4, 5 in sample order. 569 | * 570 | * This function determines the chunk that contains a specified sample by iterating 571 | * over every entry in the table. It also returns the position of the sample in the 572 | * chunk which can be used to compute the sample's exact position in the file. 573 | * 574 | * TODO: Determine if we should memoize this function. 575 | */ 576 | 577 | var table = this.trak.mdia.minf.stbl.stsc.table; 578 | 579 | if (table.length === 1) { 580 | var row = table[0]; 581 | assert (row.firstChunk === 1); 582 | return { 583 | index: sample / row.samplesPerChunk, 584 | offset: sample % row.samplesPerChunk 585 | }; 586 | } 587 | 588 | var totalChunkCount = 0; 589 | for (var i = 0; i < table.length; i++) { 590 | var row = table[i]; 591 | if (i > 0) { 592 | var previousRow = table[i - 1]; 593 | var previousChunkCount = row.firstChunk - previousRow.firstChunk; 594 | var previousSampleCount = previousRow.samplesPerChunk * previousChunkCount; 595 | if (sample >= previousSampleCount) { 596 | sample -= previousSampleCount; 597 | if (i == table.length - 1) { 598 | return { 599 | index: totalChunkCount + previousChunkCount + Math.floor(sample / row.samplesPerChunk), 600 | offset: sample % row.samplesPerChunk 601 | }; 602 | } 603 | } else { 604 | return { 605 | index: totalChunkCount + Math.floor(sample / previousRow.samplesPerChunk), 606 | offset: sample % previousRow.samplesPerChunk 607 | }; 608 | } 609 | totalChunkCount += previousChunkCount; 610 | } 611 | } 612 | assert(false); 613 | }, 614 | chunkToOffset: function (chunk) { 615 | var table = this.trak.mdia.minf.stbl.stco.table; 616 | return table[chunk]; 617 | }, 618 | sampleToOffset: function (sample) { 619 | var res = this.sampleToChunk(sample); 620 | var offset = this.chunkToOffset(res.index); 621 | return offset + this.sampleToSize(sample - res.offset, res.offset); 622 | }, 623 | /** 624 | * Computes the sample at the specified time. 625 | */ 626 | timeToSample: function (time) { 627 | /* In the time-to-sample table samples are grouped by their duration. The count field 628 | * indicates the number of consecutive samples that have the same duration. For example, 629 | * the following table: 630 | * 631 | * +-------+-------+ 632 | * | count | delta | 633 | * +-------+-------+ 634 | * | 4 | 3 | 635 | * | 2 | 1 | 636 | * | 3 | 2 | 637 | * +-------+-------+ 638 | * 639 | * describes 9 samples with a total time of (4 * 3) + (2 * 1) + (3 * 2) = 20. 640 | * 641 | * This function determines the sample at the specified time by iterating over every 642 | * entry in the table. 643 | * 644 | * TODO: Determine if we should memoize this function. 645 | */ 646 | var table = this.trak.mdia.minf.stbl.stts.table; 647 | var sample = 0; 648 | for (var i = 0; i < table.length; i++) { 649 | var delta = table[i].count * table[i].delta; 650 | if (time >= delta) { 651 | time -= delta; 652 | sample += table[i].count; 653 | } else { 654 | return sample + Math.floor(time / table[i].delta); 655 | } 656 | } 657 | }, 658 | /** 659 | * Gets the total time of the track. 660 | */ 661 | getTotalTime: function () { 662 | if (PARANOID) { 663 | var table = this.trak.mdia.minf.stbl.stts.table; 664 | var duration = 0; 665 | for (var i = 0; i < table.length; i++) { 666 | duration += table[i].count * table[i].delta; 667 | } 668 | assert (this.trak.mdia.mdhd.duration == duration); 669 | } 670 | return this.trak.mdia.mdhd.duration; 671 | }, 672 | getTotalTimeInSeconds: function () { 673 | return this.timeToSeconds(this.getTotalTime()); 674 | }, 675 | getTimeScale: function () { 676 | return this.trak.mdia.mdhd.timeScale; 677 | }, 678 | /** 679 | * Converts time units to real time (seconds). 680 | */ 681 | timeToSeconds: function (time) { 682 | return time / this.getTimeScale(); 683 | }, 684 | /** 685 | * Converts real time (seconds) to time units. 686 | */ 687 | secondsToTime: function (seconds) { 688 | return seconds * this.getTimeScale(); 689 | }, 690 | foo: function () { 691 | /* 692 | for (var i = 0; i < this.getSampleCount(); i++) { 693 | var res = this.sampleToChunk(i); 694 | console.info("Sample " + i + " -> " + res.index + " % " + res.offset + 695 | " @ " + this.chunkToOffset(res.index) + 696 | " @@ " + this.sampleToOffset(i)); 697 | } 698 | console.info("Total Time: " + this.timeToSeconds(this.getTotalTime())); 699 | var total = this.getTotalTimeInSeconds(); 700 | for (var i = 50; i < total; i += 0.1) { 701 | // console.info("Time: " + i.toFixed(2) + " " + this.secondsToTime(i)); 702 | 703 | console.info("Time: " + i.toFixed(2) + " " + this.timeToSample(this.secondsToTime(i))); 704 | } 705 | */ 706 | }, 707 | /** 708 | * AVC samples contain one or more NAL units each of which have a length prefix. 709 | * This function returns an array of NAL units without their length prefixes. 710 | */ 711 | getSampleNALUnits: function (sample) { 712 | var bytes = this.file.stream.bytes; 713 | var offset = this.sampleToOffset(sample); 714 | var end = offset + this.sampleToSize(sample, 1); 715 | var nalUnits = []; 716 | while(end - offset > 0) { 717 | var length = (new Bytestream(bytes.buffer, offset)).readU32(); 718 | nalUnits.push(bytes.subarray(offset + 4, offset + length + 4)); 719 | offset = offset + length + 4; 720 | } 721 | return nalUnits; 722 | } 723 | }; 724 | return constructor; 725 | })(); 726 | 727 | 728 | // Only add setZeroTimeout to the window object, and hide everything 729 | // else in a closure. (http://dbaron.org/log/20100309-faster-timeouts) 730 | (function() { 731 | var timeouts = []; 732 | var messageName = "zero-timeout-message"; 733 | 734 | // Like setTimeout, but only takes a function argument. There's 735 | // no time argument (always zero) and no arguments (you have to 736 | // use a closure). 737 | function setZeroTimeout(fn) { 738 | timeouts.push(fn); 739 | window.postMessage(messageName, "*"); 740 | } 741 | 742 | function handleMessage(event) { 743 | if (event.source == window && event.data == messageName) { 744 | event.stopPropagation(); 745 | if (timeouts.length > 0) { 746 | var fn = timeouts.shift(); 747 | fn(); 748 | } 749 | } 750 | } 751 | 752 | window.addEventListener("message", handleMessage, true); 753 | 754 | // Add the one thing we want added to the window object. 755 | window.setZeroTimeout = setZeroTimeout; 756 | })(); 757 | 758 | var MP4Player = (function reader() { 759 | var defaultConfig = { 760 | filter: "original", 761 | filterHorLuma: "optimized", 762 | filterVerLumaEdge: "optimized", 763 | getBoundaryStrengthsA: "optimized" 764 | }; 765 | 766 | function constructor(stream, useWorkers, webgl, render) { 767 | this.stream = stream; 768 | this.useWorkers = useWorkers; 769 | this.webgl = webgl; 770 | this.render = render; 771 | 772 | this.statistics = { 773 | videoStartTime: 0, 774 | videoPictureCounter: 0, 775 | windowStartTime: 0, 776 | windowPictureCounter: 0, 777 | fps: 0, 778 | fpsMin: 1000, 779 | fpsMax: -1000, 780 | webGLTextureUploadTime: 0 781 | }; 782 | 783 | this.onStatisticsUpdated = function () {}; 784 | 785 | this.avc = new Player({ 786 | useWorker: useWorkers, 787 | webgl: webgl, 788 | size: { 789 | width: 640, 790 | height: 368 791 | } 792 | }); 793 | 794 | this.webgl = this.avc.webgl; 795 | 796 | var self = this; 797 | this.avc.onPictureDecoded = function(){ 798 | updateStatistics.call(self); 799 | }; 800 | 801 | this.canvas = this.avc.canvas; 802 | } 803 | 804 | function updateStatistics() { 805 | var s = this.statistics; 806 | s.videoPictureCounter += 1; 807 | s.windowPictureCounter += 1; 808 | var now = Date.now(); 809 | if (!s.videoStartTime) { 810 | s.videoStartTime = now; 811 | } 812 | var videoElapsedTime = now - s.videoStartTime; 813 | s.elapsed = videoElapsedTime / 1000; 814 | if (videoElapsedTime < 1000) { 815 | return; 816 | } 817 | 818 | if (!s.windowStartTime) { 819 | s.windowStartTime = now; 820 | return; 821 | } else if ((now - s.windowStartTime) > 1000) { 822 | var windowElapsedTime = now - s.windowStartTime; 823 | var fps = (s.windowPictureCounter / windowElapsedTime) * 1000; 824 | s.windowStartTime = now; 825 | s.windowPictureCounter = 0; 826 | 827 | if (fps < s.fpsMin) s.fpsMin = fps; 828 | if (fps > s.fpsMax) s.fpsMax = fps; 829 | s.fps = fps; 830 | } 831 | 832 | var fps = (s.videoPictureCounter / videoElapsedTime) * 1000; 833 | s.fpsSinceStart = fps; 834 | this.onStatisticsUpdated(this.statistics); 835 | return; 836 | } 837 | 838 | constructor.prototype = { 839 | readAll: function(callback) { 840 | console.info("MP4Player::readAll()"); 841 | this.stream.readAll(null, function (buffer) { 842 | this.reader = new MP4Reader(new Bytestream(buffer)); 843 | this.reader.read(); 844 | var video = this.reader.tracks[1]; 845 | this.size = new Size(video.trak.tkhd.width, video.trak.tkhd.height); 846 | console.info("MP4Player::readAll(), length: " + this.reader.stream.length); 847 | if (callback) callback(); 848 | }.bind(this)); 849 | }, 850 | play: function() { 851 | var reader = this.reader; 852 | 853 | if (!reader) { 854 | this.readAll(this.play.bind(this)); 855 | return; 856 | }; 857 | 858 | var video = reader.tracks[1]; 859 | var audio = reader.tracks[2]; 860 | 861 | var avc = reader.tracks[1].trak.mdia.minf.stbl.stsd.avc1.avcC; 862 | var sps = avc.sps[0]; 863 | var pps = avc.pps[0]; 864 | 865 | /* Decode Sequence & Picture Parameter Sets */ 866 | this.avc.decode(sps); 867 | this.avc.decode(pps); 868 | 869 | /* Decode Pictures */ 870 | var pic = 0; 871 | setTimeout(function foo() { 872 | var avc = this.avc; 873 | video.getSampleNALUnits(pic).forEach(function (nal) { 874 | avc.decode(nal); 875 | }); 876 | pic ++; 877 | if (pic < 3000) { 878 | setTimeout(foo.bind(this), 1); 879 | }; 880 | }.bind(this), 1); 881 | } 882 | }; 883 | 884 | return constructor; 885 | })(); 886 | 887 | var Broadway = (function broadway() { 888 | function constructor(div) { 889 | var src = div.attributes.src ? div.attributes.src.value : undefined; 890 | var width = div.attributes.width ? div.attributes.width.value : 640; 891 | var height = div.attributes.height ? div.attributes.height.value : 480; 892 | 893 | var controls = document.createElement('div'); 894 | controls.setAttribute('style', "z-index: 100; position: absolute; bottom: 0px; background-color: rgba(0,0,0,0.8); height: 30px; width: 100%; text-align: left;"); 895 | this.info = document.createElement('div'); 896 | this.info.setAttribute('style', "font-size: 14px; font-weight: bold; padding: 6px; color: lime;"); 897 | controls.appendChild(this.info); 898 | div.appendChild(controls); 899 | 900 | var useWorkers = div.attributes.workers ? div.attributes.workers.value == "true" : false; 901 | var render = div.attributes.render ? div.attributes.render.value == "true" : false; 902 | 903 | var webgl = "auto"; 904 | if (div.attributes.webgl){ 905 | if (div.attributes.webgl.value == "true"){ 906 | webgl = true; 907 | }; 908 | if (div.attributes.webgl.value == "false"){ 909 | webgl = false; 910 | }; 911 | }; 912 | 913 | var infoStrPre = "Click canvas to load and play - "; 914 | var infoStr = ""; 915 | if (useWorkers){ 916 | infoStr += "worker thread "; 917 | }else{ 918 | infoStr += "main thread "; 919 | }; 920 | 921 | this.player = new MP4Player(new Stream(src), useWorkers, webgl, render); 922 | this.canvas = this.player.canvas; 923 | this.canvas.onclick = function () { 924 | this.play(); 925 | }.bind(this); 926 | div.appendChild(this.canvas); 927 | 928 | 929 | infoStr += " - webgl: " + this.player.webgl; 930 | this.info.innerHTML = infoStrPre + infoStr; 931 | 932 | 933 | this.score = null; 934 | this.player.onStatisticsUpdated = function (statistics) { 935 | if (statistics.videoPictureCounter % 10 != 0) { 936 | return; 937 | } 938 | var info = ""; 939 | if (statistics.fps) { 940 | info += " fps: " + statistics.fps.toFixed(2); 941 | } 942 | if (statistics.fpsSinceStart) { 943 | info += " avg: " + statistics.fpsSinceStart.toFixed(2); 944 | } 945 | var scoreCutoff = 1200; 946 | if (statistics.videoPictureCounter < scoreCutoff) { 947 | this.score = scoreCutoff - statistics.videoPictureCounter; 948 | } else if (statistics.videoPictureCounter == scoreCutoff) { 949 | this.score = statistics.fpsSinceStart.toFixed(2); 950 | } 951 | // info += " score: " + this.score; 952 | 953 | this.info.innerHTML = infoStr + info; 954 | }.bind(this); 955 | } 956 | constructor.prototype = { 957 | play: function () { 958 | this.player.play(); 959 | } 960 | }; 961 | return constructor; 962 | })(); 963 | -------------------------------------------------------------------------------- /YUVWebGLCanvas.js: -------------------------------------------------------------------------------- 1 | // universal module definition 2 | (function (root, factory) { 3 | if (typeof define === 'function' && define.amd) { 4 | // AMD. Register as an anonymous module. 5 | define([], factory); 6 | } else if (typeof exports === 'object') { 7 | // Node. Does not work with strict CommonJS, but 8 | // only CommonJS-like environments that support module.exports, 9 | // like Node. 10 | module.exports = factory(); 11 | } else { 12 | // Browser globals (root is window) 13 | root.YUVWebGLCanvas = factory(); 14 | } 15 | }(this, function () { 16 | 17 | // --------------- imported from sylvester.js 18 | 19 | 20 | eval(function(p,a,c,k,e,r){e=function(c){return(c35?String.fromCharCode(c+29):c.toString(36))};if(!''.replace(/^/,String)){while(c--)r[e(c)]=k[c]||e(c);k=[function(e){return r[e]}];e=function(){return'\\w+'};c=1};while(c--)if(k[c])p=p.replace(new RegExp('\\b'+e(c)+'\\b','g'),k[c]);return p}('9 17={3i:\'0.1.3\',16:1e-6};l v(){}v.23={e:l(i){8(i<1||i>7.4.q)?w:7.4[i-1]},2R:l(){8 7.4.q},1u:l(){8 F.1x(7.2u(7))},24:l(a){9 n=7.4.q;9 V=a.4||a;o(n!=V.q){8 1L}J{o(F.13(7.4[n-1]-V[n-1])>17.16){8 1L}}H(--n);8 2x},1q:l(){8 v.u(7.4)},1b:l(a){9 b=[];7.28(l(x,i){b.19(a(x,i))});8 v.u(b)},28:l(a){9 n=7.4.q,k=n,i;J{i=k-n;a(7.4[i],i+1)}H(--n)},2q:l(){9 r=7.1u();o(r===0){8 7.1q()}8 7.1b(l(x){8 x/r})},1C:l(a){9 V=a.4||a;9 n=7.4.q,k=n,i;o(n!=V.q){8 w}9 b=0,1D=0,1F=0;7.28(l(x,i){b+=x*V[i-1];1D+=x*x;1F+=V[i-1]*V[i-1]});1D=F.1x(1D);1F=F.1x(1F);o(1D*1F===0){8 w}9 c=b/(1D*1F);o(c<-1){c=-1}o(c>1){c=1}8 F.37(c)},1m:l(a){9 b=7.1C(a);8(b===w)?w:(b<=17.16)},34:l(a){9 b=7.1C(a);8(b===w)?w:(F.13(b-F.1A)<=17.16)},2k:l(a){9 b=7.2u(a);8(b===w)?w:(F.13(b)<=17.16)},2j:l(a){9 V=a.4||a;o(7.4.q!=V.q){8 w}8 7.1b(l(x,i){8 x+V[i-1]})},2C:l(a){9 V=a.4||a;o(7.4.q!=V.q){8 w}8 7.1b(l(x,i){8 x-V[i-1]})},22:l(k){8 7.1b(l(x){8 x*k})},x:l(k){8 7.22(k)},2u:l(a){9 V=a.4||a;9 i,2g=0,n=7.4.q;o(n!=V.q){8 w}J{2g+=7.4[n-1]*V[n-1]}H(--n);8 2g},2f:l(a){9 B=a.4||a;o(7.4.q!=3||B.q!=3){8 w}9 A=7.4;8 v.u([(A[1]*B[2])-(A[2]*B[1]),(A[2]*B[0])-(A[0]*B[2]),(A[0]*B[1])-(A[1]*B[0])])},2A:l(){9 m=0,n=7.4.q,k=n,i;J{i=k-n;o(F.13(7.4[i])>F.13(m)){m=7.4[i]}}H(--n);8 m},2Z:l(x){9 a=w,n=7.4.q,k=n,i;J{i=k-n;o(a===w&&7.4[i]==x){a=i+1}}H(--n);8 a},3g:l(){8 S.2X(7.4)},2d:l(){8 7.1b(l(x){8 F.2d(x)})},2V:l(x){8 7.1b(l(y){8(F.13(y-x)<=17.16)?x:y})},1o:l(a){o(a.K){8 a.1o(7)}9 V=a.4||a;o(V.q!=7.4.q){8 w}9 b=0,2b;7.28(l(x,i){2b=x-V[i-1];b+=2b*2b});8 F.1x(b)},3a:l(a){8 a.1h(7)},2T:l(a){8 a.1h(7)},1V:l(t,a){9 V,R,x,y,z;2S(7.4.q){27 2:V=a.4||a;o(V.q!=2){8 w}R=S.1R(t).4;x=7.4[0]-V[0];y=7.4[1]-V[1];8 v.u([V[0]+R[0][0]*x+R[0][1]*y,V[1]+R[1][0]*x+R[1][1]*y]);1I;27 3:o(!a.U){8 w}9 C=a.1r(7).4;R=S.1R(t,a.U).4;x=7.4[0]-C[0];y=7.4[1]-C[1];z=7.4[2]-C[2];8 v.u([C[0]+R[0][0]*x+R[0][1]*y+R[0][2]*z,C[1]+R[1][0]*x+R[1][1]*y+R[1][2]*z,C[2]+R[2][0]*x+R[2][1]*y+R[2][2]*z]);1I;2P:8 w}},1t:l(a){o(a.K){9 P=7.4.2O();9 C=a.1r(P).4;8 v.u([C[0]+(C[0]-P[0]),C[1]+(C[1]-P[1]),C[2]+(C[2]-(P[2]||0))])}1d{9 Q=a.4||a;o(7.4.q!=Q.q){8 w}8 7.1b(l(x,i){8 Q[i-1]+(Q[i-1]-x)})}},1N:l(){9 V=7.1q();2S(V.4.q){27 3:1I;27 2:V.4.19(0);1I;2P:8 w}8 V},2n:l(){8\'[\'+7.4.2K(\', \')+\']\'},26:l(a){7.4=(a.4||a).2O();8 7}};v.u=l(a){9 V=25 v();8 V.26(a)};v.i=v.u([1,0,0]);v.j=v.u([0,1,0]);v.k=v.u([0,0,1]);v.2J=l(n){9 a=[];J{a.19(F.2F())}H(--n);8 v.u(a)};v.1j=l(n){9 a=[];J{a.19(0)}H(--n);8 v.u(a)};l S(){}S.23={e:l(i,j){o(i<1||i>7.4.q||j<1||j>7.4[0].q){8 w}8 7.4[i-1][j-1]},33:l(i){o(i>7.4.q){8 w}8 v.u(7.4[i-1])},2E:l(j){o(j>7.4[0].q){8 w}9 a=[],n=7.4.q,k=n,i;J{i=k-n;a.19(7.4[i][j-1])}H(--n);8 v.u(a)},2R:l(){8{2D:7.4.q,1p:7.4[0].q}},2D:l(){8 7.4.q},1p:l(){8 7.4[0].q},24:l(a){9 M=a.4||a;o(1g(M[0][0])==\'1f\'){M=S.u(M).4}o(7.4.q!=M.q||7.4[0].q!=M[0].q){8 1L}9 b=7.4.q,15=b,i,G,10=7.4[0].q,j;J{i=15-b;G=10;J{j=10-G;o(F.13(7.4[i][j]-M[i][j])>17.16){8 1L}}H(--G)}H(--b);8 2x},1q:l(){8 S.u(7.4)},1b:l(a){9 b=[],12=7.4.q,15=12,i,G,10=7.4[0].q,j;J{i=15-12;G=10;b[i]=[];J{j=10-G;b[i][j]=a(7.4[i][j],i+1,j+1)}H(--G)}H(--12);8 S.u(b)},2i:l(a){9 M=a.4||a;o(1g(M[0][0])==\'1f\'){M=S.u(M).4}8(7.4.q==M.q&&7.4[0].q==M[0].q)},2j:l(a){9 M=a.4||a;o(1g(M[0][0])==\'1f\'){M=S.u(M).4}o(!7.2i(M)){8 w}8 7.1b(l(x,i,j){8 x+M[i-1][j-1]})},2C:l(a){9 M=a.4||a;o(1g(M[0][0])==\'1f\'){M=S.u(M).4}o(!7.2i(M)){8 w}8 7.1b(l(x,i,j){8 x-M[i-1][j-1]})},2B:l(a){9 M=a.4||a;o(1g(M[0][0])==\'1f\'){M=S.u(M).4}8(7.4[0].q==M.q)},22:l(a){o(!a.4){8 7.1b(l(x){8 x*a})}9 b=a.1u?2x:1L;9 M=a.4||a;o(1g(M[0][0])==\'1f\'){M=S.u(M).4}o(!7.2B(M)){8 w}9 d=7.4.q,15=d,i,G,10=M[0].q,j;9 e=7.4[0].q,4=[],21,20,c;J{i=15-d;4[i]=[];G=10;J{j=10-G;21=0;20=e;J{c=e-20;21+=7.4[i][c]*M[c][j]}H(--20);4[i][j]=21}H(--G)}H(--d);9 M=S.u(4);8 b?M.2E(1):M},x:l(a){8 7.22(a)},32:l(a,b,c,d){9 e=[],12=c,i,G,j;9 f=7.4.q,1p=7.4[0].q;J{i=c-12;e[i]=[];G=d;J{j=d-G;e[i][j]=7.4[(a+i-1)%f][(b+j-1)%1p]}H(--G)}H(--12);8 S.u(e)},31:l(){9 a=7.4.q,1p=7.4[0].q;9 b=[],12=1p,i,G,j;J{i=1p-12;b[i]=[];G=a;J{j=a-G;b[i][j]=7.4[j][i]}H(--G)}H(--12);8 S.u(b)},1y:l(){8(7.4.q==7.4[0].q)},2A:l(){9 m=0,12=7.4.q,15=12,i,G,10=7.4[0].q,j;J{i=15-12;G=10;J{j=10-G;o(F.13(7.4[i][j])>F.13(m)){m=7.4[i][j]}}H(--G)}H(--12);8 m},2Z:l(x){9 a=w,12=7.4.q,15=12,i,G,10=7.4[0].q,j;J{i=15-12;G=10;J{j=10-G;o(7.4[i][j]==x){8{i:i+1,j:j+1}}}H(--G)}H(--12);8 w},30:l(){o(!7.1y){8 w}9 a=[],n=7.4.q,k=n,i;J{i=k-n;a.19(7.4[i][i])}H(--n);8 v.u(a)},1K:l(){9 M=7.1q(),1c;9 n=7.4.q,k=n,i,1s,1n=7.4[0].q,p;J{i=k-n;o(M.4[i][i]==0){2e(j=i+1;j17.16){1Y++;1I}}H(--G)}H(--a);8 1Y},3d:l(){8 7.1Y()},2W:l(a){9 M=a.4||a;o(1g(M[0][0])==\'1f\'){M=S.u(M).4}9 T=7.1q(),1p=T.4[0].q;9 b=T.4.q,15=b,i,G,10=M[0].q,j;o(b!=M.q){8 w}J{i=15-b;G=10;J{j=10-G;T.4[i][1p+j]=M[i][j]}H(--G)}H(--b);8 T},2w:l(){o(!7.1y()||7.2y()){8 w}9 a=7.4.q,15=a,i,j;9 M=7.2W(S.I(a)).1K();9 b,1n=M.4[0].q,p,1c,2v;9 c=[],2c;J{i=a-1;1c=[];b=1n;c[i]=[];2v=M.4[i][i];J{p=1n-b;2c=M.4[i][p]/2v;1c.19(2c);o(p>=15){c[i].19(2c)}}H(--b);M.4[i]=1c;2e(j=0;j3||b.4.q>3){8 w}9 c=b.1u();o(c===0){8 w}7.K=a;7.U=v.u([b.4[0]/c,b.4[1]/c,b.4[2]/c]);8 7}};14.u=l(a,b){9 L=25 14();8 L.1Z(a,b)};14.X=14.u(v.1j(3),v.i);14.Y=14.u(v.1j(3),v.j);14.Z=14.u(v.1j(3),v.k);l 11(){}11.23={24:l(a){8(7.1h(a.K)&&7.1m(a))},1q:l(){8 11.u(7.K,7.W)},2U:l(a){9 V=a.4||a;8 11.u([7.K.4[0]+V[0],7.K.4[1]+V[1],7.K.4[2]+(V[2]||0)],7.W)},1m:l(a){9 b;o(a.W){b=7.W.1C(a.W);8(F.13(b)<=17.16||F.13(F.1A-b)<=17.16)}1d o(a.U){8 7.W.2k(a.U)}8 w},2k:l(a){9 b=7.W.1C(a.W);8(F.13(F.1A/2-b)<=17.16)},1o:l(a){o(7.1v(a)||7.1h(a)){8 0}o(a.K){9 A=7.K.4,B=a.K.4,N=7.W.4;8 F.13((A[0]-B[0])*N[0]+(A[1]-B[1])*N[1]+(A[2]-B[2])*N[2])}1d{9 P=a.4||a;9 A=7.K.4,N=7.W.4;8 F.13((A[0]-P[0])*N[0]+(A[1]-P[1])*N[1]+(A[2]-(P[2]||0))*N[2])}},1h:l(a){o(a.W){8 w}o(a.U){8(7.1h(a.K)&&7.1h(a.K.2j(a.U)))}1d{9 P=a.4||a;9 A=7.K.4,N=7.W.4;9 b=F.13(N[0]*(A[0]-P[0])+N[1]*(A[1]-P[1])+N[2]*(A[2]-(P[2]||0)));8(b<=17.16)}},1v:l(a){o(1g(a.U)==\'1f\'&&1g(a.W)==\'1f\'){8 w}8!7.1m(a)},1U:l(a){o(!7.1v(a)){8 w}o(a.U){9 A=a.K.4,D=a.U.4,P=7.K.4,N=7.W.4;9 b=(N[0]*(P[0]-A[0])+N[1]*(P[1]-A[1])+N[2]*(P[2]-A[2]))/(N[0]*D[0]+N[1]*D[1]+N[2]*D[2]);8 v.u([A[0]+D[0]*b,A[1]+D[1]*b,A[2]+D[2]*b])}1d o(a.W){9 c=7.W.2f(a.W).2q();9 N=7.W.4,A=7.K.4,O=a.W.4,B=a.K.4;9 d=S.1j(2,2),i=0;H(d.2y()){i++;d=S.u([[N[i%3],N[(i+1)%3]],[O[i%3],O[(i+1)%3]]])}9 e=d.2w().4;9 x=N[0]*A[0]+N[1]*A[1]+N[2]*A[2];9 y=O[0]*B[0]+O[1]*B[1]+O[2]*B[2];9 f=[e[0][0]*x+e[0][1]*y,e[1][0]*x+e[1][1]*y];9 g=[];2e(9 j=1;j<=3;j++){g.19((i==j)?0:f[(j+(5-i)%3)%3])}8 14.u(g,c)}},1r:l(a){9 P=a.4||a;9 A=7.K.4,N=7.W.4;9 b=(A[0]-P[0])*N[0]+(A[1]-P[1])*N[1]+(A[2]-(P[2]||0))*N[2];8 v.u([P[0]+N[0]*b,P[1]+N[1]*b,(P[2]||0)+N[2]*b])},1V:l(t,a){9 R=S.1R(t,a.U).4;9 C=a.1r(7.K).4;9 A=7.K.4,N=7.W.4;9 b=C[0],1E=C[1],1J=C[2],1w=A[0],18=A[1],1a=A[2];9 x=1w-b,y=18-1E,z=1a-1J;8 11.u([b+R[0][0]*x+R[0][1]*y+R[0][2]*z,1E+R[1][0]*x+R[1][1]*y+R[1][2]*z,1J+R[2][0]*x+R[2][1]*y+R[2][2]*z],[R[0][0]*N[0]+R[0][1]*N[1]+R[0][2]*N[2],R[1][0]*N[0]+R[1][1]*N[1]+R[1][2]*N[2],R[2][0]*N[0]+R[2][1]*N[1]+R[2][2]*N[2]])},1t:l(a){o(a.W){9 A=7.K.4,N=7.W.4;9 b=A[0],18=A[1],1a=A[2],2M=N[0],2L=N[1],2Q=N[2];9 c=7.K.1t(a).4;9 d=b+2M,2p=18+2L,2m=1a+2Q;9 Q=a.1r([d,2p,2m]).4;9 e=[Q[0]+(Q[0]-d)-c[0],Q[1]+(Q[1]-2p)-c[1],Q[2]+(Q[2]-2m)-c[2]];8 11.u(c,e)}1d o(a.U){8 7.1V(F.1A,a)}1d{9 P=a.4||a;8 11.u(7.K.1t([P[0],P[1],(P[2]||0)]),7.W)}},1Z:l(a,b,c){a=v.u(a);a=a.1N();o(a===w){8 w}b=v.u(b);b=b.1N();o(b===w){8 w}o(1g(c)==\'1f\'){c=w}1d{c=v.u(c);c=c.1N();o(c===w){8 w}}9 d=a.4[0],18=a.4[1],1a=a.4[2];9 e=b.4[0],1W=b.4[1],1X=b.4[2];9 f,1i;o(c!==w){9 g=c.4[0],2l=c.4[1],2t=c.4[2];f=v.u([(1W-18)*(2t-1a)-(1X-1a)*(2l-18),(1X-1a)*(g-d)-(e-d)*(2t-1a),(e-d)*(2l-18)-(1W-18)*(g-d)]);1i=f.1u();o(1i===0){8 w}f=v.u([f.4[0]/1i,f.4[1]/1i,f.4[2]/1i])}1d{1i=F.1x(e*e+1W*1W+1X*1X);o(1i===0){8 w}f=v.u([b.4[0]/1i,b.4[1]/1i,b.4[2]/1i])}7.K=a;7.W=f;8 7}};11.u=l(a,b,c){9 P=25 11();8 P.1Z(a,b,c)};11.2I=11.u(v.1j(3),v.k);11.2H=11.u(v.1j(3),v.i);11.2G=11.u(v.1j(3),v.j);11.36=11.2I;11.35=11.2H;11.3j=11.2G;9 $V=v.u;9 $M=S.u;9 $L=14.u;9 $P=11.u;',62,206,'||||elements|||this|return|var||||||||||||function|||if||length||||create|Vector|null|||||||||Math|nj|while||do|anchor||||||||Matrix||direction||normal||||kj|Plane|ni|abs|Line|ki|precision|Sylvester|A2|push|A3|map|els|else||undefined|typeof|contains|mod|Zero|D3|D2|isParallelTo|kp|distanceFrom|cols|dup|pointClosestTo|np|reflectionIn|modulus|intersects|A1|sqrt|isSquare|X2|PI|X3|angleFrom|mod1|C2|mod2|sin|cos|break|C3|toRightTriangular|false|Y3|to3D|E2|E1|E3|Rotation|Y2|Y1|intersectionWith|rotate|v12|v13|rank|setVectors|nc|sum|multiply|prototype|eql|new|setElements|case|each|PA3|PA2|part|new_element|round|for|cross|product|AD2|isSameSizeAs|add|isPerpendicularTo|v22|AN3|inspect|AD3|AN2|toUnitVector|PsubQ3|PsubQ2|v23|dot|divisor|inverse|true|isSingular|determinant|max|canMultiplyFromLeft|subtract|rows|col|random|ZX|YZ|XY|Random|join|N2|N1|D1|slice|default|N3|dimensions|switch|liesIn|translate|snapTo|augment|Diagonal|trace|indexOf|diagonal|transpose|minor|row|isAntiparallelTo|ZY|YX|acos|RotationZ|RotationY|liesOn|RotationX|inv|rk|tr|det|toDiagonalMatrix|toUpperTriangular|version|XZ'.split('|'),0,{})); 21 | 22 | 23 | 24 | 25 | // --------------- imported from util.js 26 | 27 | /** 28 | * Joins a list of lines using a newline separator, not the fastest 29 | * thing in the world but good enough for initialization code. 30 | */ 31 | function text(lines) { 32 | return lines.join("\n"); 33 | }; 34 | 35 | /** 36 | * Creates a new prototype object derived from another objects prototype along with a list of additional properties. 37 | * 38 | * @param base object whose prototype to use as the created prototype object's prototype 39 | * @param properties additional properties to add to the created prototype object 40 | */ 41 | function inherit(base, properties) { 42 | var prot = Object.create(base.prototype); 43 | for (var p in properties) { 44 | prot[p] = properties[p]; 45 | } 46 | return prot; 47 | }; 48 | 49 | function error(message) { 50 | console.error(message); 51 | console.trace(); 52 | }; 53 | 54 | 55 | function assert(condition, message) { 56 | if (!condition) { 57 | error(message); 58 | }; 59 | }; 60 | 61 | 62 | 63 | // --------------- imported from glutils.js 64 | 65 | 66 | // augment Sylvester some 67 | Matrix.Translation = function (v) 68 | { 69 | if (v.elements.length == 2) { 70 | var r = Matrix.I(3); 71 | r.elements[2][0] = v.elements[0]; 72 | r.elements[2][1] = v.elements[1]; 73 | return r; 74 | } 75 | 76 | if (v.elements.length == 3) { 77 | var r = Matrix.I(4); 78 | r.elements[0][3] = v.elements[0]; 79 | r.elements[1][3] = v.elements[1]; 80 | r.elements[2][3] = v.elements[2]; 81 | return r; 82 | } 83 | 84 | throw "Invalid length for Translation"; 85 | } 86 | 87 | Matrix.prototype.flatten = function () 88 | { 89 | var result = []; 90 | if (this.elements.length == 0) 91 | return []; 92 | 93 | 94 | for (var j = 0; j < this.elements[0].length; j++) 95 | for (var i = 0; i < this.elements.length; i++) 96 | result.push(this.elements[i][j]); 97 | return result; 98 | } 99 | 100 | Matrix.prototype.ensure4x4 = function() 101 | { 102 | if (this.elements.length == 4 && 103 | this.elements[0].length == 4) 104 | return this; 105 | 106 | if (this.elements.length > 4 || 107 | this.elements[0].length > 4) 108 | return null; 109 | 110 | for (var i = 0; i < this.elements.length; i++) { 111 | for (var j = this.elements[i].length; j < 4; j++) { 112 | if (i == j) 113 | this.elements[i].push(1); 114 | else 115 | this.elements[i].push(0); 116 | } 117 | } 118 | 119 | for (var i = this.elements.length; i < 4; i++) { 120 | if (i == 0) 121 | this.elements.push([1, 0, 0, 0]); 122 | else if (i == 1) 123 | this.elements.push([0, 1, 0, 0]); 124 | else if (i == 2) 125 | this.elements.push([0, 0, 1, 0]); 126 | else if (i == 3) 127 | this.elements.push([0, 0, 0, 1]); 128 | } 129 | 130 | return this; 131 | }; 132 | 133 | Matrix.prototype.make3x3 = function() 134 | { 135 | if (this.elements.length != 4 || 136 | this.elements[0].length != 4) 137 | return null; 138 | 139 | return Matrix.create([[this.elements[0][0], this.elements[0][1], this.elements[0][2]], 140 | [this.elements[1][0], this.elements[1][1], this.elements[1][2]], 141 | [this.elements[2][0], this.elements[2][1], this.elements[2][2]]]); 142 | }; 143 | 144 | Vector.prototype.flatten = function () 145 | { 146 | return this.elements; 147 | }; 148 | 149 | function mht(m) { 150 | var s = ""; 151 | if (m.length == 16) { 152 | for (var i = 0; i < 4; i++) { 153 | s += "[" + m[i*4+0].toFixed(4) + "," + m[i*4+1].toFixed(4) + "," + m[i*4+2].toFixed(4) + "," + m[i*4+3].toFixed(4) + "]
"; 154 | } 155 | } else if (m.length == 9) { 156 | for (var i = 0; i < 3; i++) { 157 | s += "[" + m[i*3+0].toFixed(4) + "," + m[i*3+1].toFixed(4) + "," + m[i*3+2].toFixed(4) + "]
"; 158 | } 159 | } else { 160 | return m.toString(); 161 | } 162 | return s; 163 | } 164 | 165 | // 166 | // gluLookAt 167 | // 168 | function makeLookAt(ex, ey, ez, 169 | cx, cy, cz, 170 | ux, uy, uz) 171 | { 172 | var eye = $V([ex, ey, ez]); 173 | var center = $V([cx, cy, cz]); 174 | var up = $V([ux, uy, uz]); 175 | 176 | var mag; 177 | 178 | var z = eye.subtract(center).toUnitVector(); 179 | var x = up.cross(z).toUnitVector(); 180 | var y = z.cross(x).toUnitVector(); 181 | 182 | var m = $M([[x.e(1), x.e(2), x.e(3), 0], 183 | [y.e(1), y.e(2), y.e(3), 0], 184 | [z.e(1), z.e(2), z.e(3), 0], 185 | [0, 0, 0, 1]]); 186 | 187 | var t = $M([[1, 0, 0, -ex], 188 | [0, 1, 0, -ey], 189 | [0, 0, 1, -ez], 190 | [0, 0, 0, 1]]); 191 | return m.x(t); 192 | } 193 | 194 | // 195 | // glOrtho 196 | // 197 | function makeOrtho(left, right, 198 | bottom, top, 199 | znear, zfar) 200 | { 201 | var tx = -(right+left)/(right-left); 202 | var ty = -(top+bottom)/(top-bottom); 203 | var tz = -(zfar+znear)/(zfar-znear); 204 | 205 | return $M([[2/(right-left), 0, 0, tx], 206 | [0, 2/(top-bottom), 0, ty], 207 | [0, 0, -2/(zfar-znear), tz], 208 | [0, 0, 0, 1]]); 209 | } 210 | 211 | // 212 | // gluPerspective 213 | // 214 | function makePerspective(fovy, aspect, znear, zfar) 215 | { 216 | var ymax = znear * Math.tan(fovy * Math.PI / 360.0); 217 | var ymin = -ymax; 218 | var xmin = ymin * aspect; 219 | var xmax = ymax * aspect; 220 | 221 | return makeFrustum(xmin, xmax, ymin, ymax, znear, zfar); 222 | } 223 | 224 | // 225 | // glFrustum 226 | // 227 | function makeFrustum(left, right, 228 | bottom, top, 229 | znear, zfar) 230 | { 231 | var X = 2*znear/(right-left); 232 | var Y = 2*znear/(top-bottom); 233 | var A = (right+left)/(right-left); 234 | var B = (top+bottom)/(top-bottom); 235 | var C = -(zfar+znear)/(zfar-znear); 236 | var D = -2*zfar*znear/(zfar-znear); 237 | 238 | return $M([[X, 0, A, 0], 239 | [0, Y, B, 0], 240 | [0, 0, C, D], 241 | [0, 0, -1, 0]]); 242 | } 243 | 244 | // 245 | // glOrtho 246 | // 247 | function makeOrtho(left, right, bottom, top, znear, zfar) 248 | { 249 | var tx = - (right + left) / (right - left); 250 | var ty = - (top + bottom) / (top - bottom); 251 | var tz = - (zfar + znear) / (zfar - znear); 252 | 253 | return $M([[2 / (right - left), 0, 0, tx], 254 | [0, 2 / (top - bottom), 0, ty], 255 | [0, 0, -2 / (zfar - znear), tz], 256 | [0, 0, 0, 1]]); 257 | } 258 | 259 | 260 | // ----------------------------------------------------------- 261 | 262 | 263 | 264 | /* 265 | * This file wraps several WebGL constructs and provides a simple, single texture based WebGLCanvas as well as a 266 | * specialized YUVWebGLCanvas that can handle YUV->RGB conversion. 267 | */ 268 | 269 | /** 270 | * Represents a WebGL shader script. 271 | */ 272 | var Script = (function script() { 273 | function constructor() {} 274 | 275 | constructor.createFromElementId = function(id) { 276 | var script = document.getElementById(id); 277 | 278 | // Didn't find an element with the specified ID, abort. 279 | assert(script , "Could not find shader with ID: " + id); 280 | 281 | // Walk through the source element's children, building the shader source string. 282 | var source = ""; 283 | var currentChild = script .firstChild; 284 | while(currentChild) { 285 | if (currentChild.nodeType == 3) { 286 | source += currentChild.textContent; 287 | } 288 | currentChild = currentChild.nextSibling; 289 | } 290 | 291 | var res = new constructor(); 292 | res.type = script.type; 293 | res.source = source; 294 | return res; 295 | }; 296 | 297 | constructor.createFromSource = function(type, source) { 298 | var res = new constructor(); 299 | res.type = type; 300 | res.source = source; 301 | return res; 302 | }; 303 | return constructor; 304 | })(); 305 | 306 | /** 307 | * Represents a WebGL shader object and provides a mechanism to load shaders from HTML 308 | * script tags. 309 | */ 310 | var Shader = (function shader() { 311 | function constructor(gl, script) { 312 | 313 | // Now figure out what type of shader script we have, based on its MIME type. 314 | if (script.type == "x-shader/x-fragment") { 315 | this.shader = gl.createShader(gl.FRAGMENT_SHADER); 316 | } else if (script.type == "x-shader/x-vertex") { 317 | this.shader = gl.createShader(gl.VERTEX_SHADER); 318 | } else { 319 | error("Unknown shader type: " + script.type); 320 | return; 321 | } 322 | 323 | // Send the source to the shader object. 324 | gl.shaderSource(this.shader, script.source); 325 | 326 | // Compile the shader program. 327 | gl.compileShader(this.shader); 328 | 329 | // See if it compiled successfully. 330 | if (!gl.getShaderParameter(this.shader, gl.COMPILE_STATUS)) { 331 | error("An error occurred compiling the shaders: " + gl.getShaderInfoLog(this.shader)); 332 | return; 333 | } 334 | } 335 | return constructor; 336 | })(); 337 | 338 | var Program = (function () { 339 | function constructor(gl) { 340 | this.gl = gl; 341 | this.program = this.gl.createProgram(); 342 | } 343 | constructor.prototype = { 344 | attach: function (shader) { 345 | this.gl.attachShader(this.program, shader.shader); 346 | }, 347 | link: function () { 348 | this.gl.linkProgram(this.program); 349 | // If creating the shader program failed, alert. 350 | assert(this.gl.getProgramParameter(this.program, this.gl.LINK_STATUS), 351 | "Unable to initialize the shader program."); 352 | }, 353 | use: function () { 354 | this.gl.useProgram(this.program); 355 | }, 356 | getAttributeLocation: function(name) { 357 | return this.gl.getAttribLocation(this.program, name); 358 | }, 359 | setMatrixUniform: function(name, array) { 360 | var uniform = this.gl.getUniformLocation(this.program, name); 361 | this.gl.uniformMatrix4fv(uniform, false, array); 362 | } 363 | }; 364 | return constructor; 365 | })(); 366 | 367 | /** 368 | * Represents a WebGL texture object. 369 | */ 370 | var Texture = (function texture() { 371 | function constructor(gl, size, format) { 372 | this.gl = gl; 373 | this.size = size; 374 | this.texture = gl.createTexture(); 375 | gl.bindTexture(gl.TEXTURE_2D, this.texture); 376 | this.format = format ? format : gl.LUMINANCE; 377 | gl.texImage2D(gl.TEXTURE_2D, 0, this.format, size.w, size.h, 0, this.format, gl.UNSIGNED_BYTE, null); 378 | gl.texParameteri(gl.TEXTURE_2D, gl.TEXTURE_MAG_FILTER, gl.NEAREST); 379 | gl.texParameteri(gl.TEXTURE_2D, gl.TEXTURE_MIN_FILTER, gl.NEAREST); 380 | gl.texParameteri(gl.TEXTURE_2D, gl.TEXTURE_WRAP_S, gl.CLAMP_TO_EDGE); 381 | gl.texParameteri(gl.TEXTURE_2D, gl.TEXTURE_WRAP_T, gl.CLAMP_TO_EDGE); 382 | } 383 | var textureIDs = null; 384 | constructor.prototype = { 385 | fill: function(textureData, useTexSubImage2D) { 386 | var gl = this.gl; 387 | assert(textureData.length >= this.size.w * this.size.h, 388 | "Texture size mismatch, data:" + textureData.length + ", texture: " + this.size.w * this.size.h); 389 | gl.bindTexture(gl.TEXTURE_2D, this.texture); 390 | if (useTexSubImage2D) { 391 | gl.texSubImage2D(gl.TEXTURE_2D, 0, 0, 0, this.size.w , this.size.h, this.format, gl.UNSIGNED_BYTE, textureData); 392 | } else { 393 | // texImage2D seems to be faster, thus keeping it as the default 394 | gl.texImage2D(gl.TEXTURE_2D, 0, this.format, this.size.w, this.size.h, 0, this.format, gl.UNSIGNED_BYTE, textureData); 395 | } 396 | }, 397 | bind: function(n, program, name) { 398 | var gl = this.gl; 399 | if (!textureIDs) { 400 | textureIDs = [gl.TEXTURE0, gl.TEXTURE1, gl.TEXTURE2]; 401 | } 402 | gl.activeTexture(textureIDs[n]); 403 | gl.bindTexture(gl.TEXTURE_2D, this.texture); 404 | gl.uniform1i(gl.getUniformLocation(program.program, name), n); 405 | } 406 | }; 407 | return constructor; 408 | })(); 409 | 410 | /** 411 | * Generic WebGL backed canvas that sets up: a quad to paint a texture on, appropriate vertex/fragment shaders, 412 | * scene parameters and other things. Specialized versions of this class can be created by overriding several 413 | * initialization methods. 414 | * 415 | * 416 | * var canvas = new WebGLCanvas(document.getElementById('canvas'), new Size(512, 512); 417 | * canvas.texture.fill(data); 418 | * canvas.drawScene(); 419 | * 420 | */ 421 | var WebGLCanvas = (function () { 422 | 423 | var vertexShaderScript = Script.createFromSource("x-shader/x-vertex", text([ 424 | "attribute vec3 aVertexPosition;", 425 | "attribute vec2 aTextureCoord;", 426 | "uniform mat4 uMVMatrix;", 427 | "uniform mat4 uPMatrix;", 428 | "varying highp vec2 vTextureCoord;", 429 | "void main(void) {", 430 | " gl_Position = uPMatrix * uMVMatrix * vec4(aVertexPosition, 1.0);", 431 | " vTextureCoord = aTextureCoord;", 432 | "}" 433 | ])); 434 | 435 | var fragmentShaderScript = Script.createFromSource("x-shader/x-fragment", text([ 436 | "precision highp float;", 437 | "varying highp vec2 vTextureCoord;", 438 | "uniform sampler2D texture;", 439 | "void main(void) {", 440 | " gl_FragColor = texture2D(texture, vTextureCoord);", 441 | "}" 442 | ])); 443 | 444 | function constructor(canvas, size, useFrameBuffer) { 445 | this.canvas = canvas; 446 | this.size = size; 447 | this.canvas.width = size.w; 448 | this.canvas.height = size.h; 449 | 450 | this.onInitWebGL(); 451 | this.onInitShaders(); 452 | initBuffers.call(this); 453 | if (useFrameBuffer) { 454 | initFramebuffer.call(this); 455 | } 456 | this.onInitTextures(); 457 | initScene.call(this); 458 | } 459 | 460 | /** 461 | * Initialize a frame buffer so that we can render off-screen. 462 | */ 463 | function initFramebuffer() { 464 | var gl = this.gl; 465 | 466 | // Create framebuffer object and texture. 467 | this.framebuffer = gl.createFramebuffer(); 468 | gl.bindFramebuffer(gl.FRAMEBUFFER, this.framebuffer); 469 | this.framebufferTexture = new Texture(this.gl, this.size, gl.RGBA); 470 | 471 | // Create and allocate renderbuffer for depth data. 472 | var renderbuffer = gl.createRenderbuffer(); 473 | gl.bindRenderbuffer(gl.RENDERBUFFER, renderbuffer); 474 | gl.renderbufferStorage(gl.RENDERBUFFER, gl.DEPTH_COMPONENT16, this.size.w, this.size.h); 475 | 476 | // Attach texture and renderbuffer to the framebuffer. 477 | gl.framebufferTexture2D(gl.FRAMEBUFFER, gl.COLOR_ATTACHMENT0, gl.TEXTURE_2D, this.framebufferTexture.texture, 0); 478 | gl.framebufferRenderbuffer(gl.FRAMEBUFFER, gl.DEPTH_ATTACHMENT, gl.RENDERBUFFER, renderbuffer); 479 | } 480 | 481 | /** 482 | * Initialize vertex and texture coordinate buffers for a plane. 483 | */ 484 | function initBuffers() { 485 | var tmp; 486 | var gl = this.gl; 487 | 488 | // Create vertex position buffer. 489 | this.quadVPBuffer = gl.createBuffer(); 490 | gl.bindBuffer(gl.ARRAY_BUFFER, this.quadVPBuffer); 491 | tmp = [ 492 | 1.0, 1.0, 0.0, 493 | -1.0, 1.0, 0.0, 494 | 1.0, -1.0, 0.0, 495 | -1.0, -1.0, 0.0]; 496 | 497 | gl.bufferData(gl.ARRAY_BUFFER, new Float32Array(tmp), gl.STATIC_DRAW); 498 | this.quadVPBuffer.itemSize = 3; 499 | this.quadVPBuffer.numItems = 4; 500 | 501 | /* 502 | +--------------------+ 503 | | -1,1 (1) | 1,1 (0) 504 | | | 505 | | | 506 | | | 507 | | | 508 | | | 509 | | -1,-1 (3) | 1,-1 (2) 510 | +--------------------+ 511 | */ 512 | 513 | var scaleX = 1.0; 514 | var scaleY = 1.0; 515 | 516 | // Create vertex texture coordinate buffer. 517 | this.quadVTCBuffer = gl.createBuffer(); 518 | gl.bindBuffer(gl.ARRAY_BUFFER, this.quadVTCBuffer); 519 | tmp = [ 520 | scaleX, 0.0, 521 | 0.0, 0.0, 522 | scaleX, scaleY, 523 | 0.0, scaleY, 524 | ]; 525 | gl.bufferData(gl.ARRAY_BUFFER, new Float32Array(tmp), gl.STATIC_DRAW); 526 | } 527 | 528 | function mvIdentity() { 529 | this.mvMatrix = Matrix.I(4); 530 | } 531 | 532 | function mvMultiply(m) { 533 | this.mvMatrix = this.mvMatrix.x(m); 534 | } 535 | 536 | function mvTranslate(m) { 537 | mvMultiply.call(this, Matrix.Translation($V([m[0], m[1], m[2]])).ensure4x4()); 538 | } 539 | 540 | function setMatrixUniforms() { 541 | this.program.setMatrixUniform("uPMatrix", new Float32Array(this.perspectiveMatrix.flatten())); 542 | this.program.setMatrixUniform("uMVMatrix", new Float32Array(this.mvMatrix.flatten())); 543 | } 544 | 545 | function initScene() { 546 | var gl = this.gl; 547 | 548 | // Establish the perspective with which we want to view the 549 | // scene. Our field of view is 45 degrees, with a width/height 550 | // ratio of 640:480, and we only want to see objects between 0.1 units 551 | // and 100 units away from the camera. 552 | 553 | this.perspectiveMatrix = makePerspective(45, 1, 0.1, 100.0); 554 | 555 | // Set the drawing position to the "identity" point, which is 556 | // the center of the scene. 557 | mvIdentity.call(this); 558 | 559 | // Now move the drawing position a bit to where we want to start 560 | // drawing the square. 561 | mvTranslate.call(this, [0.0, 0.0, -2.4]); 562 | 563 | // Draw the cube by binding the array buffer to the cube's vertices 564 | // array, setting attributes, and pushing it to GL. 565 | gl.bindBuffer(gl.ARRAY_BUFFER, this.quadVPBuffer); 566 | gl.vertexAttribPointer(this.vertexPositionAttribute, 3, gl.FLOAT, false, 0, 0); 567 | 568 | // Set the texture coordinates attribute for the vertices. 569 | 570 | gl.bindBuffer(gl.ARRAY_BUFFER, this.quadVTCBuffer); 571 | gl.vertexAttribPointer(this.textureCoordAttribute, 2, gl.FLOAT, false, 0, 0); 572 | 573 | this.onInitSceneTextures(); 574 | 575 | setMatrixUniforms.call(this); 576 | 577 | if (this.framebuffer) { 578 | console.log("Bound Frame Buffer"); 579 | gl.bindFramebuffer(gl.FRAMEBUFFER, this.framebuffer); 580 | } 581 | } 582 | 583 | constructor.prototype = { 584 | toString: function() { 585 | return "WebGLCanvas Size: " + this.size; 586 | }, 587 | checkLastError: function (operation) { 588 | var err = this.gl.getError(); 589 | if (err != this.gl.NO_ERROR) { 590 | var name = this.glNames[err]; 591 | name = (name !== undefined) ? name + "(" + err + ")": 592 | ("Unknown WebGL ENUM (0x" + value.toString(16) + ")"); 593 | if (operation) { 594 | console.log("WebGL Error: %s, %s", operation, name); 595 | } else { 596 | console.log("WebGL Error: %s", name); 597 | } 598 | console.trace(); 599 | } 600 | }, 601 | onInitWebGL: function () { 602 | try { 603 | this.gl = this.canvas.getContext("experimental-webgl"); 604 | } catch(e) {} 605 | 606 | if (!this.gl) { 607 | error("Unable to initialize WebGL. Your browser may not support it."); 608 | } 609 | if (this.glNames) { 610 | return; 611 | } 612 | this.glNames = {}; 613 | for (var propertyName in this.gl) { 614 | if (typeof this.gl[propertyName] == 'number') { 615 | this.glNames[this.gl[propertyName]] = propertyName; 616 | } 617 | } 618 | }, 619 | onInitShaders: function() { 620 | this.program = new Program(this.gl); 621 | this.program.attach(new Shader(this.gl, vertexShaderScript)); 622 | this.program.attach(new Shader(this.gl, fragmentShaderScript)); 623 | this.program.link(); 624 | this.program.use(); 625 | this.vertexPositionAttribute = this.program.getAttributeLocation("aVertexPosition"); 626 | this.gl.enableVertexAttribArray(this.vertexPositionAttribute); 627 | this.textureCoordAttribute = this.program.getAttributeLocation("aTextureCoord");; 628 | this.gl.enableVertexAttribArray(this.textureCoordAttribute); 629 | }, 630 | onInitTextures: function () { 631 | var gl = this.gl; 632 | this.texture = new Texture(gl, this.size, gl.RGBA); 633 | }, 634 | onInitSceneTextures: function () { 635 | this.texture.bind(0, this.program, "texture"); 636 | }, 637 | drawScene: function() { 638 | this.gl.drawArrays(this.gl.TRIANGLE_STRIP, 0, 4); 639 | }, 640 | readPixels: function(buffer) { 641 | var gl = this.gl; 642 | gl.readPixels(0, 0, this.size.w, this.size.h, gl.RGBA, gl.UNSIGNED_BYTE, buffer); 643 | } 644 | }; 645 | return constructor; 646 | })(); 647 | 648 | var YUVWebGLCanvas = (function () { 649 | var vertexShaderScript = Script.createFromSource("x-shader/x-vertex", text([ 650 | "attribute vec3 aVertexPosition;", 651 | "attribute vec2 aTextureCoord;", 652 | "uniform mat4 uMVMatrix;", 653 | "uniform mat4 uPMatrix;", 654 | "varying highp vec2 vTextureCoord;", 655 | "void main(void) {", 656 | " gl_Position = uPMatrix * uMVMatrix * vec4(aVertexPosition, 1.0);", 657 | " vTextureCoord = aTextureCoord;", 658 | "}" 659 | ])); 660 | 661 | var fragmentShaderScriptOld = Script.createFromSource("x-shader/x-fragment", text([ 662 | "precision highp float;", 663 | "varying highp vec2 vTextureCoord;", 664 | "uniform sampler2D YTexture;", 665 | "uniform sampler2D UTexture;", 666 | "uniform sampler2D VTexture;", 667 | 668 | "void main(void) {", 669 | " vec3 YUV = vec3", 670 | " (", 671 | " texture2D(YTexture, vTextureCoord).x * 1.1643828125, // premultiply Y", 672 | " texture2D(UTexture, vTextureCoord).x,", 673 | " texture2D(VTexture, vTextureCoord).x", 674 | " );", 675 | " gl_FragColor = vec4", 676 | " (", 677 | " YUV.x + 1.59602734375 * YUV.z - 0.87078515625,", 678 | " YUV.x - 0.39176171875 * YUV.y - 0.81296875 * YUV.z + 0.52959375,", 679 | " YUV.x + 2.017234375 * YUV.y - 1.081390625,", 680 | " 1", 681 | " );", 682 | "}" 683 | ])); 684 | 685 | var fragmentShaderScriptSimple = Script.createFromSource("x-shader/x-fragment", text([ 686 | "precision highp float;", 687 | "varying highp vec2 vTextureCoord;", 688 | "uniform sampler2D YTexture;", 689 | "uniform sampler2D UTexture;", 690 | "uniform sampler2D VTexture;", 691 | 692 | "void main(void) {", 693 | " gl_FragColor = texture2D(YTexture, vTextureCoord);", 694 | "}" 695 | ])); 696 | 697 | var fragmentShaderScript = Script.createFromSource("x-shader/x-fragment", text([ 698 | "precision highp float;", 699 | "varying highp vec2 vTextureCoord;", 700 | "uniform sampler2D YTexture;", 701 | "uniform sampler2D UTexture;", 702 | "uniform sampler2D VTexture;", 703 | "const mat4 YUV2RGB = mat4", 704 | "(", 705 | " 1.1643828125, 0, 1.59602734375, -.87078515625,", 706 | " 1.1643828125, -.39176171875, -.81296875, .52959375,", 707 | " 1.1643828125, 2.017234375, 0, -1.081390625,", 708 | " 0, 0, 0, 1", 709 | ");", 710 | 711 | "void main(void) {", 712 | " gl_FragColor = vec4( texture2D(YTexture, vTextureCoord).x, texture2D(UTexture, vTextureCoord).x, texture2D(VTexture, vTextureCoord).x, 1) * YUV2RGB;", 713 | "}" 714 | ])); 715 | 716 | 717 | function constructor(canvas, size) { 718 | WebGLCanvas.call(this, canvas, size); 719 | } 720 | 721 | constructor.prototype = inherit(WebGLCanvas, { 722 | onInitShaders: function() { 723 | this.program = new Program(this.gl); 724 | this.program.attach(new Shader(this.gl, vertexShaderScript)); 725 | this.program.attach(new Shader(this.gl, fragmentShaderScript)); 726 | this.program.link(); 727 | this.program.use(); 728 | this.vertexPositionAttribute = this.program.getAttributeLocation("aVertexPosition"); 729 | this.gl.enableVertexAttribArray(this.vertexPositionAttribute); 730 | this.textureCoordAttribute = this.program.getAttributeLocation("aTextureCoord");; 731 | this.gl.enableVertexAttribArray(this.textureCoordAttribute); 732 | }, 733 | onInitTextures: function () { 734 | console.log("creatingTextures: size: " + this.size); 735 | this.YTexture = new Texture(this.gl, this.size); 736 | this.UTexture = new Texture(this.gl, this.size.getHalfSize()); 737 | this.VTexture = new Texture(this.gl, this.size.getHalfSize()); 738 | }, 739 | onInitSceneTextures: function () { 740 | this.YTexture.bind(0, this.program, "YTexture"); 741 | this.UTexture.bind(1, this.program, "UTexture"); 742 | this.VTexture.bind(2, this.program, "VTexture"); 743 | }, 744 | fillYUVTextures: function(y, u, v) { 745 | this.YTexture.fill(y); 746 | this.UTexture.fill(u); 747 | this.VTexture.fill(v); 748 | }, 749 | toString: function() { 750 | return "YUVCanvas Size: " + this.size; 751 | } 752 | }); 753 | 754 | return constructor; 755 | })(); 756 | 757 | 758 | var FilterWebGLCanvas = (function () { 759 | var vertexShaderScript = Script.createFromSource("x-shader/x-vertex", text([ 760 | "attribute vec3 aVertexPosition;", 761 | "attribute vec2 aTextureCoord;", 762 | "uniform mat4 uMVMatrix;", 763 | "uniform mat4 uPMatrix;", 764 | "varying highp vec2 vTextureCoord;", 765 | "void main(void) {", 766 | " gl_Position = uPMatrix * uMVMatrix * vec4(aVertexPosition, 1.0);", 767 | " vTextureCoord = aTextureCoord;", 768 | "}" 769 | ])); 770 | 771 | var fragmentShaderScript = Script.createFromSource("x-shader/x-fragment", text([ 772 | "precision highp float;", 773 | "varying highp vec2 vTextureCoord;", 774 | "uniform sampler2D FTexture;", 775 | 776 | "void main(void) {", 777 | " gl_FragColor = texture2D(FTexture, vTextureCoord);", 778 | "}" 779 | ])); 780 | 781 | 782 | function constructor(canvas, size, useFrameBuffer) { 783 | WebGLCanvas.call(this, canvas, size, useFrameBuffer); 784 | } 785 | 786 | constructor.prototype = inherit(WebGLCanvas, { 787 | onInitShaders: function() { 788 | this.program = new Program(this.gl); 789 | this.program.attach(new Shader(this.gl, vertexShaderScript)); 790 | this.program.attach(new Shader(this.gl, fragmentShaderScript)); 791 | this.program.link(); 792 | this.program.use(); 793 | this.vertexPositionAttribute = this.program.getAttributeLocation("aVertexPosition"); 794 | this.gl.enableVertexAttribArray(this.vertexPositionAttribute); 795 | this.textureCoordAttribute = this.program.getAttributeLocation("aTextureCoord"); 796 | this.gl.enableVertexAttribArray(this.textureCoordAttribute); 797 | }, 798 | onInitTextures: function () { 799 | console.log("creatingTextures: size: " + this.size); 800 | this.FTexture = new Texture(this.gl, this.size, this.gl.RGBA); 801 | }, 802 | onInitSceneTextures: function () { 803 | this.FTexture.bind(0, this.program, "FTexture"); 804 | }, 805 | process: function(buffer, output) { 806 | this.FTexture.fill(buffer); 807 | this.drawScene(); 808 | this.readPixels(output); 809 | }, 810 | toString: function() { 811 | return "FilterWebGLCanvas Size: " + this.size; 812 | } 813 | }); 814 | 815 | return constructor; 816 | })(); 817 | 818 | 819 | return YUVWebGLCanvas; 820 | 821 | })); 822 | -------------------------------------------------------------------------------- /jquery/jquery.min.js: -------------------------------------------------------------------------------- 1 | /*! jQuery v1.8.3 jquery.com | jquery.org/license */ 2 | (function(e,t){function _(e){var t=M[e]={};return v.each(e.split(y),function(e,n){t[n]=!0}),t}function H(e,n,r){if(r===t&&e.nodeType===1){var i="data-"+n.replace(P,"-$1").toLowerCase();r=e.getAttribute(i);if(typeof r=="string"){try{r=r==="true"?!0:r==="false"?!1:r==="null"?null:+r+""===r?+r:D.test(r)?v.parseJSON(r):r}catch(s){}v.data(e,n,r)}else r=t}return r}function B(e){var t;for(t in e){if(t==="data"&&v.isEmptyObject(e[t]))continue;if(t!=="toJSON")return!1}return!0}function et(){return!1}function tt(){return!0}function ut(e){return!e||!e.parentNode||e.parentNode.nodeType===11}function at(e,t){do e=e[t];while(e&&e.nodeType!==1);return e}function ft(e,t,n){t=t||0;if(v.isFunction(t))return v.grep(e,function(e,r){var i=!!t.call(e,r,e);return i===n});if(t.nodeType)return v.grep(e,function(e,r){return e===t===n});if(typeof t=="string"){var r=v.grep(e,function(e){return e.nodeType===1});if(it.test(t))return v.filter(t,r,!n);t=v.filter(t,r)}return v.grep(e,function(e,r){return v.inArray(e,t)>=0===n})}function lt(e){var t=ct.split("|"),n=e.createDocumentFragment();if(n.createElement)while(t.length)n.createElement(t.pop());return n}function Lt(e,t){return e.getElementsByTagName(t)[0]||e.appendChild(e.ownerDocument.createElement(t))}function At(e,t){if(t.nodeType!==1||!v.hasData(e))return;var n,r,i,s=v._data(e),o=v._data(t,s),u=s.events;if(u){delete o.handle,o.events={};for(n in u)for(r=0,i=u[n].length;r").appendTo(i.body),n=t.css("display");t.remove();if(n==="none"||n===""){Pt=i.body.appendChild(Pt||v.extend(i.createElement("iframe"),{frameBorder:0,width:0,height:0}));if(!Ht||!Pt.createElement)Ht=(Pt.contentWindow||Pt.contentDocument).document,Ht.write(""),Ht.close();t=Ht.body.appendChild(Ht.createElement(e)),n=Dt(t,"display"),i.body.removeChild(Pt)}return Wt[e]=n,n}function fn(e,t,n,r){var i;if(v.isArray(t))v.each(t,function(t,i){n||sn.test(e)?r(e,i):fn(e+"["+(typeof i=="object"?t:"")+"]",i,n,r)});else if(!n&&v.type(t)==="object")for(i in t)fn(e+"["+i+"]",t[i],n,r);else r(e,t)}function Cn(e){return function(t,n){typeof t!="string"&&(n=t,t="*");var r,i,s,o=t.toLowerCase().split(y),u=0,a=o.length;if(v.isFunction(n))for(;u)[^>]*$|#([\w\-]*)$)/,E=/^<(\w+)\s*\/?>(?:<\/\1>|)$/,S=/^[\],:{}\s]*$/,x=/(?:^|:|,)(?:\s*\[)+/g,T=/\\(?:["\\\/bfnrt]|u[\da-fA-F]{4})/g,N=/"[^"\\\r\n]*"|true|false|null|-?(?:\d\d*\.|)\d+(?:[eE][\-+]?\d+|)/g,C=/^-ms-/,k=/-([\da-z])/gi,L=function(e,t){return(t+"").toUpperCase()},A=function(){i.addEventListener?(i.removeEventListener("DOMContentLoaded",A,!1),v.ready()):i.readyState==="complete"&&(i.detachEvent("onreadystatechange",A),v.ready())},O={};v.fn=v.prototype={constructor:v,init:function(e,n,r){var s,o,u,a;if(!e)return this;if(e.nodeType)return this.context=this[0]=e,this.length=1,this;if(typeof e=="string"){e.charAt(0)==="<"&&e.charAt(e.length-1)===">"&&e.length>=3?s=[null,e,null]:s=w.exec(e);if(s&&(s[1]||!n)){if(s[1])return n=n instanceof v?n[0]:n,a=n&&n.nodeType?n.ownerDocument||n:i,e=v.parseHTML(s[1],a,!0),E.test(s[1])&&v.isPlainObject(n)&&this.attr.call(e,n,!0),v.merge(this,e);o=i.getElementById(s[2]);if(o&&o.parentNode){if(o.id!==s[2])return r.find(e);this.length=1,this[0]=o}return this.context=i,this.selector=e,this}return!n||n.jquery?(n||r).find(e):this.constructor(n).find(e)}return v.isFunction(e)?r.ready(e):(e.selector!==t&&(this.selector=e.selector,this.context=e.context),v.makeArray(e,this))},selector:"",jquery:"1.8.3",length:0,size:function(){return this.length},toArray:function(){return l.call(this)},get:function(e){return e==null?this.toArray():e<0?this[this.length+e]:this[e]},pushStack:function(e,t,n){var r=v.merge(this.constructor(),e);return r.prevObject=this,r.context=this.context,t==="find"?r.selector=this.selector+(this.selector?" ":"")+n:t&&(r.selector=this.selector+"."+t+"("+n+")"),r},each:function(e,t){return v.each(this,e,t)},ready:function(e){return v.ready.promise().done(e),this},eq:function(e){return e=+e,e===-1?this.slice(e):this.slice(e,e+1)},first:function(){return this.eq(0)},last:function(){return this.eq(-1)},slice:function(){return this.pushStack(l.apply(this,arguments),"slice",l.call(arguments).join(","))},map:function(e){return this.pushStack(v.map(this,function(t,n){return e.call(t,n,t)}))},end:function(){return this.prevObject||this.constructor(null)},push:f,sort:[].sort,splice:[].splice},v.fn.init.prototype=v.fn,v.extend=v.fn.extend=function(){var e,n,r,i,s,o,u=arguments[0]||{},a=1,f=arguments.length,l=!1;typeof u=="boolean"&&(l=u,u=arguments[1]||{},a=2),typeof u!="object"&&!v.isFunction(u)&&(u={}),f===a&&(u=this,--a);for(;a0)return;r.resolveWith(i,[v]),v.fn.trigger&&v(i).trigger("ready").off("ready")},isFunction:function(e){return v.type(e)==="function"},isArray:Array.isArray||function(e){return v.type(e)==="array"},isWindow:function(e){return e!=null&&e==e.window},isNumeric:function(e){return!isNaN(parseFloat(e))&&isFinite(e)},type:function(e){return e==null?String(e):O[h.call(e)]||"object"},isPlainObject:function(e){if(!e||v.type(e)!=="object"||e.nodeType||v.isWindow(e))return!1;try{if(e.constructor&&!p.call(e,"constructor")&&!p.call(e.constructor.prototype,"isPrototypeOf"))return!1}catch(n){return!1}var r;for(r in e);return r===t||p.call(e,r)},isEmptyObject:function(e){var t;for(t in e)return!1;return!0},error:function(e){throw new Error(e)},parseHTML:function(e,t,n){var r;return!e||typeof e!="string"?null:(typeof t=="boolean"&&(n=t,t=0),t=t||i,(r=E.exec(e))?[t.createElement(r[1])]:(r=v.buildFragment([e],t,n?null:[]),v.merge([],(r.cacheable?v.clone(r.fragment):r.fragment).childNodes)))},parseJSON:function(t){if(!t||typeof t!="string")return null;t=v.trim(t);if(e.JSON&&e.JSON.parse)return e.JSON.parse(t);if(S.test(t.replace(T,"@").replace(N,"]").replace(x,"")))return(new Function("return "+t))();v.error("Invalid JSON: "+t)},parseXML:function(n){var r,i;if(!n||typeof n!="string")return null;try{e.DOMParser?(i=new DOMParser,r=i.parseFromString(n,"text/xml")):(r=new ActiveXObject("Microsoft.XMLDOM"),r.async="false",r.loadXML(n))}catch(s){r=t}return(!r||!r.documentElement||r.getElementsByTagName("parsererror").length)&&v.error("Invalid XML: "+n),r},noop:function(){},globalEval:function(t){t&&g.test(t)&&(e.execScript||function(t){e.eval.call(e,t)})(t)},camelCase:function(e){return e.replace(C,"ms-").replace(k,L)},nodeName:function(e,t){return e.nodeName&&e.nodeName.toLowerCase()===t.toLowerCase()},each:function(e,n,r){var i,s=0,o=e.length,u=o===t||v.isFunction(e);if(r){if(u){for(i in e)if(n.apply(e[i],r)===!1)break}else for(;s0&&e[0]&&e[a-1]||a===0||v.isArray(e));if(f)for(;u-1)a.splice(n,1),i&&(n<=o&&o--,n<=u&&u--)}),this},has:function(e){return v.inArray(e,a)>-1},empty:function(){return a=[],this},disable:function(){return a=f=n=t,this},disabled:function(){return!a},lock:function(){return f=t,n||c.disable(),this},locked:function(){return!f},fireWith:function(e,t){return t=t||[],t=[e,t.slice?t.slice():t],a&&(!r||f)&&(i?f.push(t):l(t)),this},fire:function(){return c.fireWith(this,arguments),this},fired:function(){return!!r}};return c},v.extend({Deferred:function(e){var t=[["resolve","done",v.Callbacks("once memory"),"resolved"],["reject","fail",v.Callbacks("once memory"),"rejected"],["notify","progress",v.Callbacks("memory")]],n="pending",r={state:function(){return n},always:function(){return i.done(arguments).fail(arguments),this},then:function(){var e=arguments;return v.Deferred(function(n){v.each(t,function(t,r){var s=r[0],o=e[t];i[r[1]](v.isFunction(o)?function(){var e=o.apply(this,arguments);e&&v.isFunction(e.promise)?e.promise().done(n.resolve).fail(n.reject).progress(n.notify):n[s+"With"](this===i?n:this,[e])}:n[s])}),e=null}).promise()},promise:function(e){return e!=null?v.extend(e,r):r}},i={};return r.pipe=r.then,v.each(t,function(e,s){var o=s[2],u=s[3];r[s[1]]=o.add,u&&o.add(function(){n=u},t[e^1][2].disable,t[2][2].lock),i[s[0]]=o.fire,i[s[0]+"With"]=o.fireWith}),r.promise(i),e&&e.call(i,i),i},when:function(e){var t=0,n=l.call(arguments),r=n.length,i=r!==1||e&&v.isFunction(e.promise)?r:0,s=i===1?e:v.Deferred(),o=function(e,t,n){return function(r){t[e]=this,n[e]=arguments.length>1?l.call(arguments):r,n===u?s.notifyWith(t,n):--i||s.resolveWith(t,n)}},u,a,f;if(r>1){u=new Array(r),a=new Array(r),f=new Array(r);for(;t
a",n=p.getElementsByTagName("*"),r=p.getElementsByTagName("a")[0];if(!n||!r||!n.length)return{};s=i.createElement("select"),o=s.appendChild(i.createElement("option")),u=p.getElementsByTagName("input")[0],r.style.cssText="top:1px;float:left;opacity:.5",t={leadingWhitespace:p.firstChild.nodeType===3,tbody:!p.getElementsByTagName("tbody").length,htmlSerialize:!!p.getElementsByTagName("link").length,style:/top/.test(r.getAttribute("style")),hrefNormalized:r.getAttribute("href")==="/a",opacity:/^0.5/.test(r.style.opacity),cssFloat:!!r.style.cssFloat,checkOn:u.value==="on",optSelected:o.selected,getSetAttribute:p.className!=="t",enctype:!!i.createElement("form").enctype,html5Clone:i.createElement("nav").cloneNode(!0).outerHTML!=="<:nav>",boxModel:i.compatMode==="CSS1Compat",submitBubbles:!0,changeBubbles:!0,focusinBubbles:!1,deleteExpando:!0,noCloneEvent:!0,inlineBlockNeedsLayout:!1,shrinkWrapBlocks:!1,reliableMarginRight:!0,boxSizingReliable:!0,pixelPosition:!1},u.checked=!0,t.noCloneChecked=u.cloneNode(!0).checked,s.disabled=!0,t.optDisabled=!o.disabled;try{delete p.test}catch(d){t.deleteExpando=!1}!p.addEventListener&&p.attachEvent&&p.fireEvent&&(p.attachEvent("onclick",h=function(){t.noCloneEvent=!1}),p.cloneNode(!0).fireEvent("onclick"),p.detachEvent("onclick",h)),u=i.createElement("input"),u.value="t",u.setAttribute("type","radio"),t.radioValue=u.value==="t",u.setAttribute("checked","checked"),u.setAttribute("name","t"),p.appendChild(u),a=i.createDocumentFragment(),a.appendChild(p.lastChild),t.checkClone=a.cloneNode(!0).cloneNode(!0).lastChild.checked,t.appendChecked=u.checked,a.removeChild(u),a.appendChild(p);if(p.attachEvent)for(l in{submit:!0,change:!0,focusin:!0})f="on"+l,c=f in p,c||(p.setAttribute(f,"return;"),c=typeof p[f]=="function"),t[l+"Bubbles"]=c;return v(function(){var n,r,s,o,u="padding:0;margin:0;border:0;display:block;overflow:hidden;",a=i.getElementsByTagName("body")[0];if(!a)return;n=i.createElement("div"),n.style.cssText="visibility:hidden;border:0;width:0;height:0;position:static;top:0;margin-top:1px",a.insertBefore(n,a.firstChild),r=i.createElement("div"),n.appendChild(r),r.innerHTML="
t
",s=r.getElementsByTagName("td"),s[0].style.cssText="padding:0;margin:0;border:0;display:none",c=s[0].offsetHeight===0,s[0].style.display="",s[1].style.display="none",t.reliableHiddenOffsets=c&&s[0].offsetHeight===0,r.innerHTML="",r.style.cssText="box-sizing:border-box;-moz-box-sizing:border-box;-webkit-box-sizing:border-box;padding:1px;border:1px;display:block;width:4px;margin-top:1%;position:absolute;top:1%;",t.boxSizing=r.offsetWidth===4,t.doesNotIncludeMarginInBodyOffset=a.offsetTop!==1,e.getComputedStyle&&(t.pixelPosition=(e.getComputedStyle(r,null)||{}).top!=="1%",t.boxSizingReliable=(e.getComputedStyle(r,null)||{width:"4px"}).width==="4px",o=i.createElement("div"),o.style.cssText=r.style.cssText=u,o.style.marginRight=o.style.width="0",r.style.width="1px",r.appendChild(o),t.reliableMarginRight=!parseFloat((e.getComputedStyle(o,null)||{}).marginRight)),typeof r.style.zoom!="undefined"&&(r.innerHTML="",r.style.cssText=u+"width:1px;padding:1px;display:inline;zoom:1",t.inlineBlockNeedsLayout=r.offsetWidth===3,r.style.display="block",r.style.overflow="visible",r.innerHTML="
",r.firstChild.style.width="5px",t.shrinkWrapBlocks=r.offsetWidth!==3,n.style.zoom=1),a.removeChild(n),n=r=s=o=null}),a.removeChild(p),n=r=s=o=u=a=p=null,t}();var D=/(?:\{[\s\S]*\}|\[[\s\S]*\])$/,P=/([A-Z])/g;v.extend({cache:{},deletedIds:[],uuid:0,expando:"jQuery"+(v.fn.jquery+Math.random()).replace(/\D/g,""),noData:{embed:!0,object:"clsid:D27CDB6E-AE6D-11cf-96B8-444553540000",applet:!0},hasData:function(e){return e=e.nodeType?v.cache[e[v.expando]]:e[v.expando],!!e&&!B(e)},data:function(e,n,r,i){if(!v.acceptData(e))return;var s,o,u=v.expando,a=typeof n=="string",f=e.nodeType,l=f?v.cache:e,c=f?e[u]:e[u]&&u;if((!c||!l[c]||!i&&!l[c].data)&&a&&r===t)return;c||(f?e[u]=c=v.deletedIds.pop()||v.guid++:c=u),l[c]||(l[c]={},f||(l[c].toJSON=v.noop));if(typeof n=="object"||typeof n=="function")i?l[c]=v.extend(l[c],n):l[c].data=v.extend(l[c].data,n);return s=l[c],i||(s.data||(s.data={}),s=s.data),r!==t&&(s[v.camelCase(n)]=r),a?(o=s[n],o==null&&(o=s[v.camelCase(n)])):o=s,o},removeData:function(e,t,n){if(!v.acceptData(e))return;var r,i,s,o=e.nodeType,u=o?v.cache:e,a=o?e[v.expando]:v.expando;if(!u[a])return;if(t){r=n?u[a]:u[a].data;if(r){v.isArray(t)||(t in r?t=[t]:(t=v.camelCase(t),t in r?t=[t]:t=t.split(" ")));for(i=0,s=t.length;i1,null,!1))},removeData:function(e){return this.each(function(){v.removeData(this,e)})}}),v.extend({queue:function(e,t,n){var r;if(e)return t=(t||"fx")+"queue",r=v._data(e,t),n&&(!r||v.isArray(n)?r=v._data(e,t,v.makeArray(n)):r.push(n)),r||[]},dequeue:function(e,t){t=t||"fx";var n=v.queue(e,t),r=n.length,i=n.shift(),s=v._queueHooks(e,t),o=function(){v.dequeue(e,t)};i==="inprogress"&&(i=n.shift(),r--),i&&(t==="fx"&&n.unshift("inprogress"),delete s.stop,i.call(e,o,s)),!r&&s&&s.empty.fire()},_queueHooks:function(e,t){var n=t+"queueHooks";return v._data(e,n)||v._data(e,n,{empty:v.Callbacks("once memory").add(function(){v.removeData(e,t+"queue",!0),v.removeData(e,n,!0)})})}}),v.fn.extend({queue:function(e,n){var r=2;return typeof e!="string"&&(n=e,e="fx",r--),arguments.length1)},removeAttr:function(e){return this.each(function(){v.removeAttr(this,e)})},prop:function(e,t){return v.access(this,v.prop,e,t,arguments.length>1)},removeProp:function(e){return e=v.propFix[e]||e,this.each(function(){try{this[e]=t,delete this[e]}catch(n){}})},addClass:function(e){var t,n,r,i,s,o,u;if(v.isFunction(e))return this.each(function(t){v(this).addClass(e.call(this,t,this.className))});if(e&&typeof e=="string"){t=e.split(y);for(n=0,r=this.length;n=0)r=r.replace(" "+n[s]+" "," ");i.className=e?v.trim(r):""}}}return this},toggleClass:function(e,t){var n=typeof e,r=typeof t=="boolean";return v.isFunction(e)?this.each(function(n){v(this).toggleClass(e.call(this,n,this.className,t),t)}):this.each(function(){if(n==="string"){var i,s=0,o=v(this),u=t,a=e.split(y);while(i=a[s++])u=r?u:!o.hasClass(i),o[u?"addClass":"removeClass"](i)}else if(n==="undefined"||n==="boolean")this.className&&v._data(this,"__className__",this.className),this.className=this.className||e===!1?"":v._data(this,"__className__")||""})},hasClass:function(e){var t=" "+e+" ",n=0,r=this.length;for(;n=0)return!0;return!1},val:function(e){var n,r,i,s=this[0];if(!arguments.length){if(s)return n=v.valHooks[s.type]||v.valHooks[s.nodeName.toLowerCase()],n&&"get"in n&&(r=n.get(s,"value"))!==t?r:(r=s.value,typeof r=="string"?r.replace(R,""):r==null?"":r);return}return i=v.isFunction(e),this.each(function(r){var s,o=v(this);if(this.nodeType!==1)return;i?s=e.call(this,r,o.val()):s=e,s==null?s="":typeof s=="number"?s+="":v.isArray(s)&&(s=v.map(s,function(e){return e==null?"":e+""})),n=v.valHooks[this.type]||v.valHooks[this.nodeName.toLowerCase()];if(!n||!("set"in n)||n.set(this,s,"value")===t)this.value=s})}}),v.extend({valHooks:{option:{get:function(e){var t=e.attributes.value;return!t||t.specified?e.value:e.text}},select:{get:function(e){var t,n,r=e.options,i=e.selectedIndex,s=e.type==="select-one"||i<0,o=s?null:[],u=s?i+1:r.length,a=i<0?u:s?i:0;for(;a=0}),n.length||(e.selectedIndex=-1),n}}},attrFn:{},attr:function(e,n,r,i){var s,o,u,a=e.nodeType;if(!e||a===3||a===8||a===2)return;if(i&&v.isFunction(v.fn[n]))return v(e)[n](r);if(typeof e.getAttribute=="undefined")return v.prop(e,n,r);u=a!==1||!v.isXMLDoc(e),u&&(n=n.toLowerCase(),o=v.attrHooks[n]||(X.test(n)?F:j));if(r!==t){if(r===null){v.removeAttr(e,n);return}return o&&"set"in o&&u&&(s=o.set(e,r,n))!==t?s:(e.setAttribute(n,r+""),r)}return o&&"get"in o&&u&&(s=o.get(e,n))!==null?s:(s=e.getAttribute(n),s===null?t:s)},removeAttr:function(e,t){var n,r,i,s,o=0;if(t&&e.nodeType===1){r=t.split(y);for(;o=0}})});var $=/^(?:textarea|input|select)$/i,J=/^([^\.]*|)(?:\.(.+)|)$/,K=/(?:^|\s)hover(\.\S+|)\b/,Q=/^key/,G=/^(?:mouse|contextmenu)|click/,Y=/^(?:focusinfocus|focusoutblur)$/,Z=function(e){return v.event.special.hover?e:e.replace(K,"mouseenter$1 mouseleave$1")};v.event={add:function(e,n,r,i,s){var o,u,a,f,l,c,h,p,d,m,g;if(e.nodeType===3||e.nodeType===8||!n||!r||!(o=v._data(e)))return;r.handler&&(d=r,r=d.handler,s=d.selector),r.guid||(r.guid=v.guid++),a=o.events,a||(o.events=a={}),u=o.handle,u||(o.handle=u=function(e){return typeof v=="undefined"||!!e&&v.event.triggered===e.type?t:v.event.dispatch.apply(u.elem,arguments)},u.elem=e),n=v.trim(Z(n)).split(" ");for(f=0;f=0&&(y=y.slice(0,-1),a=!0),y.indexOf(".")>=0&&(b=y.split("."),y=b.shift(),b.sort());if((!s||v.event.customEvent[y])&&!v.event.global[y])return;n=typeof n=="object"?n[v.expando]?n:new v.Event(y,n):new v.Event(y),n.type=y,n.isTrigger=!0,n.exclusive=a,n.namespace=b.join("."),n.namespace_re=n.namespace?new RegExp("(^|\\.)"+b.join("\\.(?:.*\\.|)")+"(\\.|$)"):null,h=y.indexOf(":")<0?"on"+y:"";if(!s){u=v.cache;for(f in u)u[f].events&&u[f].events[y]&&v.event.trigger(n,r,u[f].handle.elem,!0);return}n.result=t,n.target||(n.target=s),r=r!=null?v.makeArray(r):[],r.unshift(n),p=v.event.special[y]||{};if(p.trigger&&p.trigger.apply(s,r)===!1)return;m=[[s,p.bindType||y]];if(!o&&!p.noBubble&&!v.isWindow(s)){g=p.delegateType||y,l=Y.test(g+y)?s:s.parentNode;for(c=s;l;l=l.parentNode)m.push([l,g]),c=l;c===(s.ownerDocument||i)&&m.push([c.defaultView||c.parentWindow||e,g])}for(f=0;f=0:v.find(h,this,null,[s]).length),u[h]&&f.push(c);f.length&&w.push({elem:s,matches:f})}d.length>m&&w.push({elem:this,matches:d.slice(m)});for(r=0;r0?this.on(t,null,e,n):this.trigger(t)},Q.test(t)&&(v.event.fixHooks[t]=v.event.keyHooks),G.test(t)&&(v.event.fixHooks[t]=v.event.mouseHooks)}),function(e,t){function nt(e,t,n,r){n=n||[],t=t||g;var i,s,a,f,l=t.nodeType;if(!e||typeof e!="string")return n;if(l!==1&&l!==9)return[];a=o(t);if(!a&&!r)if(i=R.exec(e))if(f=i[1]){if(l===9){s=t.getElementById(f);if(!s||!s.parentNode)return n;if(s.id===f)return n.push(s),n}else if(t.ownerDocument&&(s=t.ownerDocument.getElementById(f))&&u(t,s)&&s.id===f)return n.push(s),n}else{if(i[2])return S.apply(n,x.call(t.getElementsByTagName(e),0)),n;if((f=i[3])&&Z&&t.getElementsByClassName)return S.apply(n,x.call(t.getElementsByClassName(f),0)),n}return vt(e.replace(j,"$1"),t,n,r,a)}function rt(e){return function(t){var n=t.nodeName.toLowerCase();return n==="input"&&t.type===e}}function it(e){return function(t){var n=t.nodeName.toLowerCase();return(n==="input"||n==="button")&&t.type===e}}function st(e){return N(function(t){return t=+t,N(function(n,r){var i,s=e([],n.length,t),o=s.length;while(o--)n[i=s[o]]&&(n[i]=!(r[i]=n[i]))})})}function ot(e,t,n){if(e===t)return n;var r=e.nextSibling;while(r){if(r===t)return-1;r=r.nextSibling}return 1}function ut(e,t){var n,r,s,o,u,a,f,l=L[d][e+" "];if(l)return t?0:l.slice(0);u=e,a=[],f=i.preFilter;while(u){if(!n||(r=F.exec(u)))r&&(u=u.slice(r[0].length)||u),a.push(s=[]);n=!1;if(r=I.exec(u))s.push(n=new m(r.shift())),u=u.slice(n.length),n.type=r[0].replace(j," ");for(o in i.filter)(r=J[o].exec(u))&&(!f[o]||(r=f[o](r)))&&(s.push(n=new m(r.shift())),u=u.slice(n.length),n.type=o,n.matches=r);if(!n)break}return t?u.length:u?nt.error(e):L(e,a).slice(0)}function at(e,t,r){var i=t.dir,s=r&&t.dir==="parentNode",o=w++;return t.first?function(t,n,r){while(t=t[i])if(s||t.nodeType===1)return e(t,n,r)}:function(t,r,u){if(!u){var a,f=b+" "+o+" ",l=f+n;while(t=t[i])if(s||t.nodeType===1){if((a=t[d])===l)return t.sizset;if(typeof a=="string"&&a.indexOf(f)===0){if(t.sizset)return t}else{t[d]=l;if(e(t,r,u))return t.sizset=!0,t;t.sizset=!1}}}else while(t=t[i])if(s||t.nodeType===1)if(e(t,r,u))return t}}function ft(e){return e.length>1?function(t,n,r){var i=e.length;while(i--)if(!e[i](t,n,r))return!1;return!0}:e[0]}function lt(e,t,n,r,i){var s,o=[],u=0,a=e.length,f=t!=null;for(;u-1&&(s[f]=!(o[f]=c))}}else g=lt(g===o?g.splice(d,g.length):g),i?i(null,o,g,a):S.apply(o,g)})}function ht(e){var t,n,r,s=e.length,o=i.relative[e[0].type],u=o||i.relative[" "],a=o?1:0,f=at(function(e){return e===t},u,!0),l=at(function(e){return T.call(t,e)>-1},u,!0),h=[function(e,n,r){return!o&&(r||n!==c)||((t=n).nodeType?f(e,n,r):l(e,n,r))}];for(;a1&&ft(h),a>1&&e.slice(0,a-1).join("").replace(j,"$1"),n,a0,s=e.length>0,o=function(u,a,f,l,h){var p,d,v,m=[],y=0,w="0",x=u&&[],T=h!=null,N=c,C=u||s&&i.find.TAG("*",h&&a.parentNode||a),k=b+=N==null?1:Math.E;T&&(c=a!==g&&a,n=o.el);for(;(p=C[w])!=null;w++){if(s&&p){for(d=0;v=e[d];d++)if(v(p,a,f)){l.push(p);break}T&&(b=k,n=++o.el)}r&&((p=!v&&p)&&y--,u&&x.push(p))}y+=w;if(r&&w!==y){for(d=0;v=t[d];d++)v(x,m,a,f);if(u){if(y>0)while(w--)!x[w]&&!m[w]&&(m[w]=E.call(l));m=lt(m)}S.apply(l,m),T&&!u&&m.length>0&&y+t.length>1&&nt.uniqueSort(l)}return T&&(b=k,c=N),x};return o.el=0,r?N(o):o}function dt(e,t,n){var r=0,i=t.length;for(;r2&&(f=u[0]).type==="ID"&&t.nodeType===9&&!s&&i.relative[u[1].type]){t=i.find.ID(f.matches[0].replace($,""),t,s)[0];if(!t)return n;e=e.slice(u.shift().length)}for(o=J.POS.test(e)?-1:u.length-1;o>=0;o--){f=u[o];if(i.relative[l=f.type])break;if(c=i.find[l])if(r=c(f.matches[0].replace($,""),z.test(u[0].type)&&t.parentNode||t,s)){u.splice(o,1),e=r.length&&u.join("");if(!e)return S.apply(n,x.call(r,0)),n;break}}}return a(e,h)(r,t,s,n,z.test(e)),n}function mt(){}var n,r,i,s,o,u,a,f,l,c,h=!0,p="undefined",d=("sizcache"+Math.random()).replace(".",""),m=String,g=e.document,y=g.documentElement,b=0,w=0,E=[].pop,S=[].push,x=[].slice,T=[].indexOf||function(e){var t=0,n=this.length;for(;ti.cacheLength&&delete e[t.shift()],e[n+" "]=r},e)},k=C(),L=C(),A=C(),O="[\\x20\\t\\r\\n\\f]",M="(?:\\\\.|[-\\w]|[^\\x00-\\xa0])+",_=M.replace("w","w#"),D="([*^$|!~]?=)",P="\\["+O+"*("+M+")"+O+"*(?:"+D+O+"*(?:(['\"])((?:\\\\.|[^\\\\])*?)\\3|("+_+")|)|)"+O+"*\\]",H=":("+M+")(?:\\((?:(['\"])((?:\\\\.|[^\\\\])*?)\\2|([^()[\\]]*|(?:(?:"+P+")|[^:]|\\\\.)*|.*))\\)|)",B=":(even|odd|eq|gt|lt|nth|first|last)(?:\\("+O+"*((?:-\\d)?\\d*)"+O+"*\\)|)(?=[^-]|$)",j=new RegExp("^"+O+"+|((?:^|[^\\\\])(?:\\\\.)*)"+O+"+$","g"),F=new RegExp("^"+O+"*,"+O+"*"),I=new RegExp("^"+O+"*([\\x20\\t\\r\\n\\f>+~])"+O+"*"),q=new RegExp(H),R=/^(?:#([\w\-]+)|(\w+)|\.([\w\-]+))$/,U=/^:not/,z=/[\x20\t\r\n\f]*[+~]/,W=/:not\($/,X=/h\d/i,V=/input|select|textarea|button/i,$=/\\(?!\\)/g,J={ID:new RegExp("^#("+M+")"),CLASS:new RegExp("^\\.("+M+")"),NAME:new RegExp("^\\[name=['\"]?("+M+")['\"]?\\]"),TAG:new RegExp("^("+M.replace("w","w*")+")"),ATTR:new RegExp("^"+P),PSEUDO:new RegExp("^"+H),POS:new RegExp(B,"i"),CHILD:new RegExp("^:(only|nth|first|last)-child(?:\\("+O+"*(even|odd|(([+-]|)(\\d*)n|)"+O+"*(?:([+-]|)"+O+"*(\\d+)|))"+O+"*\\)|)","i"),needsContext:new RegExp("^"+O+"*[>+~]|"+B,"i")},K=function(e){var t=g.createElement("div");try{return e(t)}catch(n){return!1}finally{t=null}},Q=K(function(e){return e.appendChild(g.createComment("")),!e.getElementsByTagName("*").length}),G=K(function(e){return e.innerHTML="",e.firstChild&&typeof e.firstChild.getAttribute!==p&&e.firstChild.getAttribute("href")==="#"}),Y=K(function(e){e.innerHTML="";var t=typeof e.lastChild.getAttribute("multiple");return t!=="boolean"&&t!=="string"}),Z=K(function(e){return e.innerHTML="",!e.getElementsByClassName||!e.getElementsByClassName("e").length?!1:(e.lastChild.className="e",e.getElementsByClassName("e").length===2)}),et=K(function(e){e.id=d+0,e.innerHTML="
",y.insertBefore(e,y.firstChild);var t=g.getElementsByName&&g.getElementsByName(d).length===2+g.getElementsByName(d+0).length;return r=!g.getElementById(d),y.removeChild(e),t});try{x.call(y.childNodes,0)[0].nodeType}catch(tt){x=function(e){var t,n=[];for(;t=this[e];e++)n.push(t);return n}}nt.matches=function(e,t){return nt(e,null,null,t)},nt.matchesSelector=function(e,t){return nt(t,null,null,[e]).length>0},s=nt.getText=function(e){var t,n="",r=0,i=e.nodeType;if(i){if(i===1||i===9||i===11){if(typeof e.textContent=="string")return e.textContent;for(e=e.firstChild;e;e=e.nextSibling)n+=s(e)}else if(i===3||i===4)return e.nodeValue}else for(;t=e[r];r++)n+=s(t);return n},o=nt.isXML=function(e){var t=e&&(e.ownerDocument||e).documentElement;return t?t.nodeName!=="HTML":!1},u=nt.contains=y.contains?function(e,t){var n=e.nodeType===9?e.documentElement:e,r=t&&t.parentNode;return e===r||!!(r&&r.nodeType===1&&n.contains&&n.contains(r))}:y.compareDocumentPosition?function(e,t){return t&&!!(e.compareDocumentPosition(t)&16)}:function(e,t){while(t=t.parentNode)if(t===e)return!0;return!1},nt.attr=function(e,t){var n,r=o(e);return r||(t=t.toLowerCase()),(n=i.attrHandle[t])?n(e):r||Y?e.getAttribute(t):(n=e.getAttributeNode(t),n?typeof e[t]=="boolean"?e[t]?t:null:n.specified?n.value:null:null)},i=nt.selectors={cacheLength:50,createPseudo:N,match:J,attrHandle:G?{}:{href:function(e){return e.getAttribute("href",2)},type:function(e){return e.getAttribute("type")}},find:{ID:r?function(e,t,n){if(typeof t.getElementById!==p&&!n){var r=t.getElementById(e);return r&&r.parentNode?[r]:[]}}:function(e,n,r){if(typeof n.getElementById!==p&&!r){var i=n.getElementById(e);return i?i.id===e||typeof i.getAttributeNode!==p&&i.getAttributeNode("id").value===e?[i]:t:[]}},TAG:Q?function(e,t){if(typeof t.getElementsByTagName!==p)return t.getElementsByTagName(e)}:function(e,t){var n=t.getElementsByTagName(e);if(e==="*"){var r,i=[],s=0;for(;r=n[s];s++)r.nodeType===1&&i.push(r);return i}return n},NAME:et&&function(e,t){if(typeof t.getElementsByName!==p)return t.getElementsByName(name)},CLASS:Z&&function(e,t,n){if(typeof t.getElementsByClassName!==p&&!n)return t.getElementsByClassName(e)}},relative:{">":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(e){return e[1]=e[1].replace($,""),e[3]=(e[4]||e[5]||"").replace($,""),e[2]==="~="&&(e[3]=" "+e[3]+" "),e.slice(0,4)},CHILD:function(e){return e[1]=e[1].toLowerCase(),e[1]==="nth"?(e[2]||nt.error(e[0]),e[3]=+(e[3]?e[4]+(e[5]||1):2*(e[2]==="even"||e[2]==="odd")),e[4]=+(e[6]+e[7]||e[2]==="odd")):e[2]&&nt.error(e[0]),e},PSEUDO:function(e){var t,n;if(J.CHILD.test(e[0]))return null;if(e[3])e[2]=e[3];else if(t=e[4])q.test(t)&&(n=ut(t,!0))&&(n=t.indexOf(")",t.length-n)-t.length)&&(t=t.slice(0,n),e[0]=e[0].slice(0,n)),e[2]=t;return e.slice(0,3)}},filter:{ID:r?function(e){return e=e.replace($,""),function(t){return t.getAttribute("id")===e}}:function(e){return e=e.replace($,""),function(t){var n=typeof t.getAttributeNode!==p&&t.getAttributeNode("id");return n&&n.value===e}},TAG:function(e){return e==="*"?function(){return!0}:(e=e.replace($,"").toLowerCase(),function(t){return t.nodeName&&t.nodeName.toLowerCase()===e})},CLASS:function(e){var t=k[d][e+" "];return t||(t=new RegExp("(^|"+O+")"+e+"("+O+"|$)"))&&k(e,function(e){return t.test(e.className||typeof e.getAttribute!==p&&e.getAttribute("class")||"")})},ATTR:function(e,t,n){return function(r,i){var s=nt.attr(r,e);return s==null?t==="!=":t?(s+="",t==="="?s===n:t==="!="?s!==n:t==="^="?n&&s.indexOf(n)===0:t==="*="?n&&s.indexOf(n)>-1:t==="$="?n&&s.substr(s.length-n.length)===n:t==="~="?(" "+s+" ").indexOf(n)>-1:t==="|="?s===n||s.substr(0,n.length+1)===n+"-":!1):!0}},CHILD:function(e,t,n,r){return e==="nth"?function(e){var t,i,s=e.parentNode;if(n===1&&r===0)return!0;if(s){i=0;for(t=s.firstChild;t;t=t.nextSibling)if(t.nodeType===1){i++;if(e===t)break}}return i-=r,i===n||i%n===0&&i/n>=0}:function(t){var n=t;switch(e){case"only":case"first":while(n=n.previousSibling)if(n.nodeType===1)return!1;if(e==="first")return!0;n=t;case"last":while(n=n.nextSibling)if(n.nodeType===1)return!1;return!0}}},PSEUDO:function(e,t){var n,r=i.pseudos[e]||i.setFilters[e.toLowerCase()]||nt.error("unsupported pseudo: "+e);return r[d]?r(t):r.length>1?(n=[e,e,"",t],i.setFilters.hasOwnProperty(e.toLowerCase())?N(function(e,n){var i,s=r(e,t),o=s.length;while(o--)i=T.call(e,s[o]),e[i]=!(n[i]=s[o])}):function(e){return r(e,0,n)}):r}},pseudos:{not:N(function(e){var t=[],n=[],r=a(e.replace(j,"$1"));return r[d]?N(function(e,t,n,i){var s,o=r(e,null,i,[]),u=e.length;while(u--)if(s=o[u])e[u]=!(t[u]=s)}):function(e,i,s){return t[0]=e,r(t,null,s,n),!n.pop()}}),has:N(function(e){return function(t){return nt(e,t).length>0}}),contains:N(function(e){return function(t){return(t.textContent||t.innerText||s(t)).indexOf(e)>-1}}),enabled:function(e){return e.disabled===!1},disabled:function(e){return e.disabled===!0},checked:function(e){var t=e.nodeName.toLowerCase();return t==="input"&&!!e.checked||t==="option"&&!!e.selected},selected:function(e){return e.parentNode&&e.parentNode.selectedIndex,e.selected===!0},parent:function(e){return!i.pseudos.empty(e)},empty:function(e){var t;e=e.firstChild;while(e){if(e.nodeName>"@"||(t=e.nodeType)===3||t===4)return!1;e=e.nextSibling}return!0},header:function(e){return X.test(e.nodeName)},text:function(e){var t,n;return e.nodeName.toLowerCase()==="input"&&(t=e.type)==="text"&&((n=e.getAttribute("type"))==null||n.toLowerCase()===t)},radio:rt("radio"),checkbox:rt("checkbox"),file:rt("file"),password:rt("password"),image:rt("image"),submit:it("submit"),reset:it("reset"),button:function(e){var t=e.nodeName.toLowerCase();return t==="input"&&e.type==="button"||t==="button"},input:function(e){return V.test(e.nodeName)},focus:function(e){var t=e.ownerDocument;return e===t.activeElement&&(!t.hasFocus||t.hasFocus())&&!!(e.type||e.href||~e.tabIndex)},active:function(e){return e===e.ownerDocument.activeElement},first:st(function(){return[0]}),last:st(function(e,t){return[t-1]}),eq:st(function(e,t,n){return[n<0?n+t:n]}),even:st(function(e,t){for(var n=0;n=0;)e.push(r);return e}),gt:st(function(e,t,n){for(var r=n<0?n+t:n;++r",e.querySelectorAll("[selected]").length||i.push("\\["+O+"*(?:checked|disabled|ismap|multiple|readonly|selected|value)"),e.querySelectorAll(":checked").length||i.push(":checked")}),K(function(e){e.innerHTML="

",e.querySelectorAll("[test^='']").length&&i.push("[*^$]="+O+"*(?:\"\"|'')"),e.innerHTML="",e.querySelectorAll(":enabled").length||i.push(":enabled",":disabled")}),i=new RegExp(i.join("|")),vt=function(e,r,s,o,u){if(!o&&!u&&!i.test(e)){var a,f,l=!0,c=d,h=r,p=r.nodeType===9&&e;if(r.nodeType===1&&r.nodeName.toLowerCase()!=="object"){a=ut(e),(l=r.getAttribute("id"))?c=l.replace(n,"\\$&"):r.setAttribute("id",c),c="[id='"+c+"'] ",f=a.length;while(f--)a[f]=c+a[f].join("");h=z.test(e)&&r.parentNode||r,p=a.join(",")}if(p)try{return S.apply(s,x.call(h.querySelectorAll(p),0)),s}catch(v){}finally{l||r.removeAttribute("id")}}return t(e,r,s,o,u)},u&&(K(function(t){e=u.call(t,"div");try{u.call(t,"[test!='']:sizzle"),s.push("!=",H)}catch(n){}}),s=new RegExp(s.join("|")),nt.matchesSelector=function(t,n){n=n.replace(r,"='$1']");if(!o(t)&&!s.test(n)&&!i.test(n))try{var a=u.call(t,n);if(a||e||t.document&&t.document.nodeType!==11)return a}catch(f){}return nt(n,null,null,[t]).length>0})}(),i.pseudos.nth=i.pseudos.eq,i.filters=mt.prototype=i.pseudos,i.setFilters=new mt,nt.attr=v.attr,v.find=nt,v.expr=nt.selectors,v.expr[":"]=v.expr.pseudos,v.unique=nt.uniqueSort,v.text=nt.getText,v.isXMLDoc=nt.isXML,v.contains=nt.contains}(e);var nt=/Until$/,rt=/^(?:parents|prev(?:Until|All))/,it=/^.[^:#\[\.,]*$/,st=v.expr.match.needsContext,ot={children:!0,contents:!0,next:!0,prev:!0};v.fn.extend({find:function(e){var t,n,r,i,s,o,u=this;if(typeof e!="string")return v(e).filter(function(){for(t=0,n=u.length;t0)for(i=r;i=0:v.filter(e,this).length>0:this.filter(e).length>0)},closest:function(e,t){var n,r=0,i=this.length,s=[],o=st.test(e)||typeof e!="string"?v(e,t||this.context):0;for(;r-1:v.find.matchesSelector(n,e)){s.push(n);break}n=n.parentNode}}return s=s.length>1?v.unique(s):s,this.pushStack(s,"closest",e)},index:function(e){return e?typeof e=="string"?v.inArray(this[0],v(e)):v.inArray(e.jquery?e[0]:e,this):this[0]&&this[0].parentNode?this.prevAll().length:-1},add:function(e,t){var n=typeof e=="string"?v(e,t):v.makeArray(e&&e.nodeType?[e]:e),r=v.merge(this.get(),n);return this.pushStack(ut(n[0])||ut(r[0])?r:v.unique(r))},addBack:function(e){return this.add(e==null?this.prevObject:this.prevObject.filter(e))}}),v.fn.andSelf=v.fn.addBack,v.each({parent:function(e){var t=e.parentNode;return t&&t.nodeType!==11?t:null},parents:function(e){return v.dir(e,"parentNode")},parentsUntil:function(e,t,n){return v.dir(e,"parentNode",n)},next:function(e){return at(e,"nextSibling")},prev:function(e){return at(e,"previousSibling")},nextAll:function(e){return v.dir(e,"nextSibling")},prevAll:function(e){return v.dir(e,"previousSibling")},nextUntil:function(e,t,n){return v.dir(e,"nextSibling",n)},prevUntil:function(e,t,n){return v.dir(e,"previousSibling",n)},siblings:function(e){return v.sibling((e.parentNode||{}).firstChild,e)},children:function(e){return v.sibling(e.firstChild)},contents:function(e){return v.nodeName(e,"iframe")?e.contentDocument||e.contentWindow.document:v.merge([],e.childNodes)}},function(e,t){v.fn[e]=function(n,r){var i=v.map(this,t,n);return nt.test(e)||(r=n),r&&typeof r=="string"&&(i=v.filter(r,i)),i=this.length>1&&!ot[e]?v.unique(i):i,this.length>1&&rt.test(e)&&(i=i.reverse()),this.pushStack(i,e,l.call(arguments).join(","))}}),v.extend({filter:function(e,t,n){return n&&(e=":not("+e+")"),t.length===1?v.find.matchesSelector(t[0],e)?[t[0]]:[]:v.find.matches(e,t)},dir:function(e,n,r){var i=[],s=e[n];while(s&&s.nodeType!==9&&(r===t||s.nodeType!==1||!v(s).is(r)))s.nodeType===1&&i.push(s),s=s[n];return i},sibling:function(e,t){var n=[];for(;e;e=e.nextSibling)e.nodeType===1&&e!==t&&n.push(e);return n}});var ct="abbr|article|aside|audio|bdi|canvas|data|datalist|details|figcaption|figure|footer|header|hgroup|mark|meter|nav|output|progress|section|summary|time|video",ht=/ jQuery\d+="(?:null|\d+)"/g,pt=/^\s+/,dt=/<(?!area|br|col|embed|hr|img|input|link|meta|param)(([\w:]+)[^>]*)\/>/gi,vt=/<([\w:]+)/,mt=/]","i"),Et=/^(?:checkbox|radio)$/,St=/checked\s*(?:[^=]|=\s*.checked.)/i,xt=/\/(java|ecma)script/i,Tt=/^\s*\s*$/g,Nt={option:[1,""],legend:[1,"
","
"],thead:[1,"","
"],tr:[2,"","
"],td:[3,"","
"],col:[2,"","
"],area:[1,"",""],_default:[0,"",""]},Ct=lt(i),kt=Ct.appendChild(i.createElement("div"));Nt.optgroup=Nt.option,Nt.tbody=Nt.tfoot=Nt.colgroup=Nt.caption=Nt.thead,Nt.th=Nt.td,v.support.htmlSerialize||(Nt._default=[1,"X
","
"]),v.fn.extend({text:function(e){return v.access(this,function(e){return e===t?v.text(this):this.empty().append((this[0]&&this[0].ownerDocument||i).createTextNode(e))},null,e,arguments.length)},wrapAll:function(e){if(v.isFunction(e))return this.each(function(t){v(this).wrapAll(e.call(this,t))});if(this[0]){var t=v(e,this[0].ownerDocument).eq(0).clone(!0);this[0].parentNode&&t.insertBefore(this[0]),t.map(function(){var e=this;while(e.firstChild&&e.firstChild.nodeType===1)e=e.firstChild;return e}).append(this)}return this},wrapInner:function(e){return v.isFunction(e)?this.each(function(t){v(this).wrapInner(e.call(this,t))}):this.each(function(){var t=v(this),n=t.contents();n.length?n.wrapAll(e):t.append(e)})},wrap:function(e){var t=v.isFunction(e);return this.each(function(n){v(this).wrapAll(t?e.call(this,n):e)})},unwrap:function(){return this.parent().each(function(){v.nodeName(this,"body")||v(this).replaceWith(this.childNodes)}).end()},append:function(){return this.domManip(arguments,!0,function(e){(this.nodeType===1||this.nodeType===11)&&this.appendChild(e)})},prepend:function(){return this.domManip(arguments,!0,function(e){(this.nodeType===1||this.nodeType===11)&&this.insertBefore(e,this.firstChild)})},before:function(){if(!ut(this[0]))return this.domManip(arguments,!1,function(e){this.parentNode.insertBefore(e,this)});if(arguments.length){var e=v.clean(arguments);return this.pushStack(v.merge(e,this),"before",this.selector)}},after:function(){if(!ut(this[0]))return this.domManip(arguments,!1,function(e){this.parentNode.insertBefore(e,this.nextSibling)});if(arguments.length){var e=v.clean(arguments);return this.pushStack(v.merge(this,e),"after",this.selector)}},remove:function(e,t){var n,r=0;for(;(n=this[r])!=null;r++)if(!e||v.filter(e,[n]).length)!t&&n.nodeType===1&&(v.cleanData(n.getElementsByTagName("*")),v.cleanData([n])),n.parentNode&&n.parentNode.removeChild(n);return this},empty:function(){var e,t=0;for(;(e=this[t])!=null;t++){e.nodeType===1&&v.cleanData(e.getElementsByTagName("*"));while(e.firstChild)e.removeChild(e.firstChild)}return this},clone:function(e,t){return e=e==null?!1:e,t=t==null?e:t,this.map(function(){return v.clone(this,e,t)})},html:function(e){return v.access(this,function(e){var n=this[0]||{},r=0,i=this.length;if(e===t)return n.nodeType===1?n.innerHTML.replace(ht,""):t;if(typeof e=="string"&&!yt.test(e)&&(v.support.htmlSerialize||!wt.test(e))&&(v.support.leadingWhitespace||!pt.test(e))&&!Nt[(vt.exec(e)||["",""])[1].toLowerCase()]){e=e.replace(dt,"<$1>");try{for(;r1&&typeof f=="string"&&St.test(f))return this.each(function(){v(this).domManip(e,n,r)});if(v.isFunction(f))return this.each(function(i){var s=v(this);e[0]=f.call(this,i,n?s.html():t),s.domManip(e,n,r)});if(this[0]){i=v.buildFragment(e,this,l),o=i.fragment,s=o.firstChild,o.childNodes.length===1&&(o=s);if(s){n=n&&v.nodeName(s,"tr");for(u=i.cacheable||c-1;a0?this.clone(!0):this).get(),v(o[i])[t](r),s=s.concat(r);return this.pushStack(s,e,o.selector)}}),v.extend({clone:function(e,t,n){var r,i,s,o;v.support.html5Clone||v.isXMLDoc(e)||!wt.test("<"+e.nodeName+">")?o=e.cloneNode(!0):(kt.innerHTML=e.outerHTML,kt.removeChild(o=kt.firstChild));if((!v.support.noCloneEvent||!v.support.noCloneChecked)&&(e.nodeType===1||e.nodeType===11)&&!v.isXMLDoc(e)){Ot(e,o),r=Mt(e),i=Mt(o);for(s=0;r[s];++s)i[s]&&Ot(r[s],i[s])}if(t){At(e,o);if(n){r=Mt(e),i=Mt(o);for(s=0;r[s];++s)At(r[s],i[s])}}return r=i=null,o},clean:function(e,t,n,r){var s,o,u,a,f,l,c,h,p,d,m,g,y=t===i&&Ct,b=[];if(!t||typeof t.createDocumentFragment=="undefined")t=i;for(s=0;(u=e[s])!=null;s++){typeof u=="number"&&(u+="");if(!u)continue;if(typeof u=="string")if(!gt.test(u))u=t.createTextNode(u);else{y=y||lt(t),c=t.createElement("div"),y.appendChild(c),u=u.replace(dt,"<$1>"),a=(vt.exec(u)||["",""])[1].toLowerCase(),f=Nt[a]||Nt._default,l=f[0],c.innerHTML=f[1]+u+f[2];while(l--)c=c.lastChild;if(!v.support.tbody){h=mt.test(u),p=a==="table"&&!h?c.firstChild&&c.firstChild.childNodes:f[1]===""&&!h?c.childNodes:[];for(o=p.length-1;o>=0;--o)v.nodeName(p[o],"tbody")&&!p[o].childNodes.length&&p[o].parentNode.removeChild(p[o])}!v.support.leadingWhitespace&&pt.test(u)&&c.insertBefore(t.createTextNode(pt.exec(u)[0]),c.firstChild),u=c.childNodes,c.parentNode.removeChild(c)}u.nodeType?b.push(u):v.merge(b,u)}c&&(u=c=y=null);if(!v.support.appendChecked)for(s=0;(u=b[s])!=null;s++)v.nodeName(u,"input")?_t(u):typeof u.getElementsByTagName!="undefined"&&v.grep(u.getElementsByTagName("input"),_t);if(n){m=function(e){if(!e.type||xt.test(e.type))return r?r.push(e.parentNode?e.parentNode.removeChild(e):e):n.appendChild(e)};for(s=0;(u=b[s])!=null;s++)if(!v.nodeName(u,"script")||!m(u))n.appendChild(u),typeof u.getElementsByTagName!="undefined"&&(g=v.grep(v.merge([],u.getElementsByTagName("script")),m),b.splice.apply(b,[s+1,0].concat(g)),s+=g.length)}return b},cleanData:function(e,t){var n,r,i,s,o=0,u=v.expando,a=v.cache,f=v.support.deleteExpando,l=v.event.special;for(;(i=e[o])!=null;o++)if(t||v.acceptData(i)){r=i[u],n=r&&a[r];if(n){if(n.events)for(s in n.events)l[s]?v.event.remove(i,s):v.removeEvent(i,s,n.handle);a[r]&&(delete a[r],f?delete i[u]:i.removeAttribute?i.removeAttribute(u):i[u]=null,v.deletedIds.push(r))}}}}),function(){var e,t;v.uaMatch=function(e){e=e.toLowerCase();var t=/(chrome)[ \/]([\w.]+)/.exec(e)||/(webkit)[ \/]([\w.]+)/.exec(e)||/(opera)(?:.*version|)[ \/]([\w.]+)/.exec(e)||/(msie) ([\w.]+)/.exec(e)||e.indexOf("compatible")<0&&/(mozilla)(?:.*? rv:([\w.]+)|)/.exec(e)||[];return{browser:t[1]||"",version:t[2]||"0"}},e=v.uaMatch(o.userAgent),t={},e.browser&&(t[e.browser]=!0,t.version=e.version),t.chrome?t.webkit=!0:t.webkit&&(t.safari=!0),v.browser=t,v.sub=function(){function e(t,n){return new e.fn.init(t,n)}v.extend(!0,e,this),e.superclass=this,e.fn=e.prototype=this(),e.fn.constructor=e,e.sub=this.sub,e.fn.init=function(r,i){return i&&i instanceof v&&!(i instanceof e)&&(i=e(i)),v.fn.init.call(this,r,i,t)},e.fn.init.prototype=e.fn;var t=e(i);return e}}();var Dt,Pt,Ht,Bt=/alpha\([^)]*\)/i,jt=/opacity=([^)]*)/,Ft=/^(top|right|bottom|left)$/,It=/^(none|table(?!-c[ea]).+)/,qt=/^margin/,Rt=new RegExp("^("+m+")(.*)$","i"),Ut=new RegExp("^("+m+")(?!px)[a-z%]+$","i"),zt=new RegExp("^([-+])=("+m+")","i"),Wt={BODY:"block"},Xt={position:"absolute",visibility:"hidden",display:"block"},Vt={letterSpacing:0,fontWeight:400},$t=["Top","Right","Bottom","Left"],Jt=["Webkit","O","Moz","ms"],Kt=v.fn.toggle;v.fn.extend({css:function(e,n){return v.access(this,function(e,n,r){return r!==t?v.style(e,n,r):v.css(e,n)},e,n,arguments.length>1)},show:function(){return Yt(this,!0)},hide:function(){return Yt(this)},toggle:function(e,t){var n=typeof e=="boolean";return v.isFunction(e)&&v.isFunction(t)?Kt.apply(this,arguments):this.each(function(){(n?e:Gt(this))?v(this).show():v(this).hide()})}}),v.extend({cssHooks:{opacity:{get:function(e,t){if(t){var n=Dt(e,"opacity");return n===""?"1":n}}}},cssNumber:{fillOpacity:!0,fontWeight:!0,lineHeight:!0,opacity:!0,orphans:!0,widows:!0,zIndex:!0,zoom:!0},cssProps:{"float":v.support.cssFloat?"cssFloat":"styleFloat"},style:function(e,n,r,i){if(!e||e.nodeType===3||e.nodeType===8||!e.style)return;var s,o,u,a=v.camelCase(n),f=e.style;n=v.cssProps[a]||(v.cssProps[a]=Qt(f,a)),u=v.cssHooks[n]||v.cssHooks[a];if(r===t)return u&&"get"in u&&(s=u.get(e,!1,i))!==t?s:f[n];o=typeof r,o==="string"&&(s=zt.exec(r))&&(r=(s[1]+1)*s[2]+parseFloat(v.css(e,n)),o="number");if(r==null||o==="number"&&isNaN(r))return;o==="number"&&!v.cssNumber[a]&&(r+="px");if(!u||!("set"in u)||(r=u.set(e,r,i))!==t)try{f[n]=r}catch(l){}},css:function(e,n,r,i){var s,o,u,a=v.camelCase(n);return n=v.cssProps[a]||(v.cssProps[a]=Qt(e.style,a)),u=v.cssHooks[n]||v.cssHooks[a],u&&"get"in u&&(s=u.get(e,!0,i)),s===t&&(s=Dt(e,n)),s==="normal"&&n in Vt&&(s=Vt[n]),r||i!==t?(o=parseFloat(s),r||v.isNumeric(o)?o||0:s):s},swap:function(e,t,n){var r,i,s={};for(i in t)s[i]=e.style[i],e.style[i]=t[i];r=n.call(e);for(i in t)e.style[i]=s[i];return r}}),e.getComputedStyle?Dt=function(t,n){var r,i,s,o,u=e.getComputedStyle(t,null),a=t.style;return u&&(r=u.getPropertyValue(n)||u[n],r===""&&!v.contains(t.ownerDocument,t)&&(r=v.style(t,n)),Ut.test(r)&&qt.test(n)&&(i=a.width,s=a.minWidth,o=a.maxWidth,a.minWidth=a.maxWidth=a.width=r,r=u.width,a.width=i,a.minWidth=s,a.maxWidth=o)),r}:i.documentElement.currentStyle&&(Dt=function(e,t){var n,r,i=e.currentStyle&&e.currentStyle[t],s=e.style;return i==null&&s&&s[t]&&(i=s[t]),Ut.test(i)&&!Ft.test(t)&&(n=s.left,r=e.runtimeStyle&&e.runtimeStyle.left,r&&(e.runtimeStyle.left=e.currentStyle.left),s.left=t==="fontSize"?"1em":i,i=s.pixelLeft+"px",s.left=n,r&&(e.runtimeStyle.left=r)),i===""?"auto":i}),v.each(["height","width"],function(e,t){v.cssHooks[t]={get:function(e,n,r){if(n)return e.offsetWidth===0&&It.test(Dt(e,"display"))?v.swap(e,Xt,function(){return tn(e,t,r)}):tn(e,t,r)},set:function(e,n,r){return Zt(e,n,r?en(e,t,r,v.support.boxSizing&&v.css(e,"boxSizing")==="border-box"):0)}}}),v.support.opacity||(v.cssHooks.opacity={get:function(e,t){return jt.test((t&&e.currentStyle?e.currentStyle.filter:e.style.filter)||"")?.01*parseFloat(RegExp.$1)+"":t?"1":""},set:function(e,t){var n=e.style,r=e.currentStyle,i=v.isNumeric(t)?"alpha(opacity="+t*100+")":"",s=r&&r.filter||n.filter||"";n.zoom=1;if(t>=1&&v.trim(s.replace(Bt,""))===""&&n.removeAttribute){n.removeAttribute("filter");if(r&&!r.filter)return}n.filter=Bt.test(s)?s.replace(Bt,i):s+" "+i}}),v(function(){v.support.reliableMarginRight||(v.cssHooks.marginRight={get:function(e,t){return v.swap(e,{display:"inline-block"},function(){if(t)return Dt(e,"marginRight")})}}),!v.support.pixelPosition&&v.fn.position&&v.each(["top","left"],function(e,t){v.cssHooks[t]={get:function(e,n){if(n){var r=Dt(e,t);return Ut.test(r)?v(e).position()[t]+"px":r}}}})}),v.expr&&v.expr.filters&&(v.expr.filters.hidden=function(e){return e.offsetWidth===0&&e.offsetHeight===0||!v.support.reliableHiddenOffsets&&(e.style&&e.style.display||Dt(e,"display"))==="none"},v.expr.filters.visible=function(e){return!v.expr.filters.hidden(e)}),v.each({margin:"",padding:"",border:"Width"},function(e,t){v.cssHooks[e+t]={expand:function(n){var r,i=typeof n=="string"?n.split(" "):[n],s={};for(r=0;r<4;r++)s[e+$t[r]+t]=i[r]||i[r-2]||i[0];return s}},qt.test(e)||(v.cssHooks[e+t].set=Zt)});var rn=/%20/g,sn=/\[\]$/,on=/\r?\n/g,un=/^(?:color|date|datetime|datetime-local|email|hidden|month|number|password|range|search|tel|text|time|url|week)$/i,an=/^(?:select|textarea)/i;v.fn.extend({serialize:function(){return v.param(this.serializeArray())},serializeArray:function(){return this.map(function(){return this.elements?v.makeArray(this.elements):this}).filter(function(){return this.name&&!this.disabled&&(this.checked||an.test(this.nodeName)||un.test(this.type))}).map(function(e,t){var n=v(this).val();return n==null?null:v.isArray(n)?v.map(n,function(e,n){return{name:t.name,value:e.replace(on,"\r\n")}}):{name:t.name,value:n.replace(on,"\r\n")}}).get()}}),v.param=function(e,n){var r,i=[],s=function(e,t){t=v.isFunction(t)?t():t==null?"":t,i[i.length]=encodeURIComponent(e)+"="+encodeURIComponent(t)};n===t&&(n=v.ajaxSettings&&v.ajaxSettings.traditional);if(v.isArray(e)||e.jquery&&!v.isPlainObject(e))v.each(e,function(){s(this.name,this.value)});else for(r in e)fn(r,e[r],n,s);return i.join("&").replace(rn,"+")};var ln,cn,hn=/#.*$/,pn=/^(.*?):[ \t]*([^\r\n]*)\r?$/mg,dn=/^(?:about|app|app\-storage|.+\-extension|file|res|widget):$/,vn=/^(?:GET|HEAD)$/,mn=/^\/\//,gn=/\?/,yn=/)<[^<]*)*<\/script>/gi,bn=/([?&])_=[^&]*/,wn=/^([\w\+\.\-]+:)(?:\/\/([^\/?#:]*)(?::(\d+)|)|)/,En=v.fn.load,Sn={},xn={},Tn=["*/"]+["*"];try{cn=s.href}catch(Nn){cn=i.createElement("a"),cn.href="",cn=cn.href}ln=wn.exec(cn.toLowerCase())||[],v.fn.load=function(e,n,r){if(typeof e!="string"&&En)return En.apply(this,arguments);if(!this.length)return this;var i,s,o,u=this,a=e.indexOf(" ");return a>=0&&(i=e.slice(a,e.length),e=e.slice(0,a)),v.isFunction(n)?(r=n,n=t):n&&typeof n=="object"&&(s="POST"),v.ajax({url:e,type:s,dataType:"html",data:n,complete:function(e,t){r&&u.each(r,o||[e.responseText,t,e])}}).done(function(e){o=arguments,u.html(i?v("
").append(e.replace(yn,"")).find(i):e)}),this},v.each("ajaxStart ajaxStop ajaxComplete ajaxError ajaxSuccess ajaxSend".split(" "),function(e,t){v.fn[t]=function(e){return this.on(t,e)}}),v.each(["get","post"],function(e,n){v[n]=function(e,r,i,s){return v.isFunction(r)&&(s=s||i,i=r,r=t),v.ajax({type:n,url:e,data:r,success:i,dataType:s})}}),v.extend({getScript:function(e,n){return v.get(e,t,n,"script")},getJSON:function(e,t,n){return v.get(e,t,n,"json")},ajaxSetup:function(e,t){return t?Ln(e,v.ajaxSettings):(t=e,e=v.ajaxSettings),Ln(e,t),e},ajaxSettings:{url:cn,isLocal:dn.test(ln[1]),global:!0,type:"GET",contentType:"application/x-www-form-urlencoded; charset=UTF-8",processData:!0,async:!0,accepts:{xml:"application/xml, text/xml",html:"text/html",text:"text/plain",json:"application/json, text/javascript","*":Tn},contents:{xml:/xml/,html:/html/,json:/json/},responseFields:{xml:"responseXML",text:"responseText"},converters:{"* text":e.String,"text html":!0,"text json":v.parseJSON,"text xml":v.parseXML},flatOptions:{context:!0,url:!0}},ajaxPrefilter:Cn(Sn),ajaxTransport:Cn(xn),ajax:function(e,n){function T(e,n,s,a){var l,y,b,w,S,T=n;if(E===2)return;E=2,u&&clearTimeout(u),o=t,i=a||"",x.readyState=e>0?4:0,s&&(w=An(c,x,s));if(e>=200&&e<300||e===304)c.ifModified&&(S=x.getResponseHeader("Last-Modified"),S&&(v.lastModified[r]=S),S=x.getResponseHeader("Etag"),S&&(v.etag[r]=S)),e===304?(T="notmodified",l=!0):(l=On(c,w),T=l.state,y=l.data,b=l.error,l=!b);else{b=T;if(!T||e)T="error",e<0&&(e=0)}x.status=e,x.statusText=(n||T)+"",l?d.resolveWith(h,[y,T,x]):d.rejectWith(h,[x,T,b]),x.statusCode(g),g=t,f&&p.trigger("ajax"+(l?"Success":"Error"),[x,c,l?y:b]),m.fireWith(h,[x,T]),f&&(p.trigger("ajaxComplete",[x,c]),--v.active||v.event.trigger("ajaxStop"))}typeof e=="object"&&(n=e,e=t),n=n||{};var r,i,s,o,u,a,f,l,c=v.ajaxSetup({},n),h=c.context||c,p=h!==c&&(h.nodeType||h instanceof v)?v(h):v.event,d=v.Deferred(),m=v.Callbacks("once memory"),g=c.statusCode||{},b={},w={},E=0,S="canceled",x={readyState:0,setRequestHeader:function(e,t){if(!E){var n=e.toLowerCase();e=w[n]=w[n]||e,b[e]=t}return this},getAllResponseHeaders:function(){return E===2?i:null},getResponseHeader:function(e){var n;if(E===2){if(!s){s={};while(n=pn.exec(i))s[n[1].toLowerCase()]=n[2]}n=s[e.toLowerCase()]}return n===t?null:n},overrideMimeType:function(e){return E||(c.mimeType=e),this},abort:function(e){return e=e||S,o&&o.abort(e),T(0,e),this}};d.promise(x),x.success=x.done,x.error=x.fail,x.complete=m.add,x.statusCode=function(e){if(e){var t;if(E<2)for(t in e)g[t]=[g[t],e[t]];else t=e[x.status],x.always(t)}return this},c.url=((e||c.url)+"").replace(hn,"").replace(mn,ln[1]+"//"),c.dataTypes=v.trim(c.dataType||"*").toLowerCase().split(y),c.crossDomain==null&&(a=wn.exec(c.url.toLowerCase()),c.crossDomain=!(!a||a[1]===ln[1]&&a[2]===ln[2]&&(a[3]||(a[1]==="http:"?80:443))==(ln[3]||(ln[1]==="http:"?80:443)))),c.data&&c.processData&&typeof c.data!="string"&&(c.data=v.param(c.data,c.traditional)),kn(Sn,c,n,x);if(E===2)return x;f=c.global,c.type=c.type.toUpperCase(),c.hasContent=!vn.test(c.type),f&&v.active++===0&&v.event.trigger("ajaxStart");if(!c.hasContent){c.data&&(c.url+=(gn.test(c.url)?"&":"?")+c.data,delete c.data),r=c.url;if(c.cache===!1){var N=v.now(),C=c.url.replace(bn,"$1_="+N);c.url=C+(C===c.url?(gn.test(c.url)?"&":"?")+"_="+N:"")}}(c.data&&c.hasContent&&c.contentType!==!1||n.contentType)&&x.setRequestHeader("Content-Type",c.contentType),c.ifModified&&(r=r||c.url,v.lastModified[r]&&x.setRequestHeader("If-Modified-Since",v.lastModified[r]),v.etag[r]&&x.setRequestHeader("If-None-Match",v.etag[r])),x.setRequestHeader("Accept",c.dataTypes[0]&&c.accepts[c.dataTypes[0]]?c.accepts[c.dataTypes[0]]+(c.dataTypes[0]!=="*"?", "+Tn+"; q=0.01":""):c.accepts["*"]);for(l in c.headers)x.setRequestHeader(l,c.headers[l]);if(!c.beforeSend||c.beforeSend.call(h,x,c)!==!1&&E!==2){S="abort";for(l in{success:1,error:1,complete:1})x[l](c[l]);o=kn(xn,c,n,x);if(!o)T(-1,"No Transport");else{x.readyState=1,f&&p.trigger("ajaxSend",[x,c]),c.async&&c.timeout>0&&(u=setTimeout(function(){x.abort("timeout")},c.timeout));try{E=1,o.send(b,T)}catch(k){if(!(E<2))throw k;T(-1,k)}}return x}return x.abort()},active:0,lastModified:{},etag:{}});var Mn=[],_n=/\?/,Dn=/(=)\?(?=&|$)|\?\?/,Pn=v.now();v.ajaxSetup({jsonp:"callback",jsonpCallback:function(){var e=Mn.pop()||v.expando+"_"+Pn++;return this[e]=!0,e}}),v.ajaxPrefilter("json jsonp",function(n,r,i){var s,o,u,a=n.data,f=n.url,l=n.jsonp!==!1,c=l&&Dn.test(f),h=l&&!c&&typeof a=="string"&&!(n.contentType||"").indexOf("application/x-www-form-urlencoded")&&Dn.test(a);if(n.dataTypes[0]==="jsonp"||c||h)return s=n.jsonpCallback=v.isFunction(n.jsonpCallback)?n.jsonpCallback():n.jsonpCallback,o=e[s],c?n.url=f.replace(Dn,"$1"+s):h?n.data=a.replace(Dn,"$1"+s):l&&(n.url+=(_n.test(f)?"&":"?")+n.jsonp+"="+s),n.converters["script json"]=function(){return u||v.error(s+" was not called"),u[0]},n.dataTypes[0]="json",e[s]=function(){u=arguments},i.always(function(){e[s]=o,n[s]&&(n.jsonpCallback=r.jsonpCallback,Mn.push(s)),u&&v.isFunction(o)&&o(u[0]),u=o=t}),"script"}),v.ajaxSetup({accepts:{script:"text/javascript, application/javascript, application/ecmascript, application/x-ecmascript"},contents:{script:/javascript|ecmascript/},converters:{"text script":function(e){return v.globalEval(e),e}}}),v.ajaxPrefilter("script",function(e){e.cache===t&&(e.cache=!1),e.crossDomain&&(e.type="GET",e.global=!1)}),v.ajaxTransport("script",function(e){if(e.crossDomain){var n,r=i.head||i.getElementsByTagName("head")[0]||i.documentElement;return{send:function(s,o){n=i.createElement("script"),n.async="async",e.scriptCharset&&(n.charset=e.scriptCharset),n.src=e.url,n.onload=n.onreadystatechange=function(e,i){if(i||!n.readyState||/loaded|complete/.test(n.readyState))n.onload=n.onreadystatechange=null,r&&n.parentNode&&r.removeChild(n),n=t,i||o(200,"success")},r.insertBefore(n,r.firstChild)},abort:function(){n&&n.onload(0,1)}}}});var Hn,Bn=e.ActiveXObject?function(){for(var e in Hn)Hn[e](0,1)}:!1,jn=0;v.ajaxSettings.xhr=e.ActiveXObject?function(){return!this.isLocal&&Fn()||In()}:Fn,function(e){v.extend(v.support,{ajax:!!e,cors:!!e&&"withCredentials"in e})}(v.ajaxSettings.xhr()),v.support.ajax&&v.ajaxTransport(function(n){if(!n.crossDomain||v.support.cors){var r;return{send:function(i,s){var o,u,a=n.xhr();n.username?a.open(n.type,n.url,n.async,n.username,n.password):a.open(n.type,n.url,n.async);if(n.xhrFields)for(u in n.xhrFields)a[u]=n.xhrFields[u];n.mimeType&&a.overrideMimeType&&a.overrideMimeType(n.mimeType),!n.crossDomain&&!i["X-Requested-With"]&&(i["X-Requested-With"]="XMLHttpRequest");try{for(u in i)a.setRequestHeader(u,i[u])}catch(f){}a.send(n.hasContent&&n.data||null),r=function(e,i){var u,f,l,c,h;try{if(r&&(i||a.readyState===4)){r=t,o&&(a.onreadystatechange=v.noop,Bn&&delete Hn[o]);if(i)a.readyState!==4&&a.abort();else{u=a.status,l=a.getAllResponseHeaders(),c={},h=a.responseXML,h&&h.documentElement&&(c.xml=h);try{c.text=a.responseText}catch(p){}try{f=a.statusText}catch(p){f=""}!u&&n.isLocal&&!n.crossDomain?u=c.text?200:404:u===1223&&(u=204)}}}catch(d){i||s(-1,d)}c&&s(u,f,c,l)},n.async?a.readyState===4?setTimeout(r,0):(o=++jn,Bn&&(Hn||(Hn={},v(e).unload(Bn)),Hn[o]=r),a.onreadystatechange=r):r()},abort:function(){r&&r(0,1)}}}});var qn,Rn,Un=/^(?:toggle|show|hide)$/,zn=new RegExp("^(?:([-+])=|)("+m+")([a-z%]*)$","i"),Wn=/queueHooks$/,Xn=[Gn],Vn={"*":[function(e,t){var n,r,i=this.createTween(e,t),s=zn.exec(t),o=i.cur(),u=+o||0,a=1,f=20;if(s){n=+s[2],r=s[3]||(v.cssNumber[e]?"":"px");if(r!=="px"&&u){u=v.css(i.elem,e,!0)||n||1;do a=a||".5",u/=a,v.style(i.elem,e,u+r);while(a!==(a=i.cur()/o)&&a!==1&&--f)}i.unit=r,i.start=u,i.end=s[1]?u+(s[1]+1)*n:n}return i}]};v.Animation=v.extend(Kn,{tweener:function(e,t){v.isFunction(e)?(t=e,e=["*"]):e=e.split(" ");var n,r=0,i=e.length;for(;r-1,f={},l={},c,h;a?(l=i.position(),c=l.top,h=l.left):(c=parseFloat(o)||0,h=parseFloat(u)||0),v.isFunction(t)&&(t=t.call(e,n,s)),t.top!=null&&(f.top=t.top-s.top+c),t.left!=null&&(f.left=t.left-s.left+h),"using"in t?t.using.call(e,f):i.css(f)}},v.fn.extend({position:function(){if(!this[0])return;var e=this[0],t=this.offsetParent(),n=this.offset(),r=er.test(t[0].nodeName)?{top:0,left:0}:t.offset();return n.top-=parseFloat(v.css(e,"marginTop"))||0,n.left-=parseFloat(v.css(e,"marginLeft"))||0,r.top+=parseFloat(v.css(t[0],"borderTopWidth"))||0,r.left+=parseFloat(v.css(t[0],"borderLeftWidth"))||0,{top:n.top-r.top,left:n.left-r.left}},offsetParent:function(){return this.map(function(){var e=this.offsetParent||i.body;while(e&&!er.test(e.nodeName)&&v.css(e,"position")==="static")e=e.offsetParent;return e||i.body})}}),v.each({scrollLeft:"pageXOffset",scrollTop:"pageYOffset"},function(e,n){var r=/Y/.test(n);v.fn[e]=function(i){return v.access(this,function(e,i,s){var o=tr(e);if(s===t)return o?n in o?o[n]:o.document.documentElement[i]:e[i];o?o.scrollTo(r?v(o).scrollLeft():s,r?s:v(o).scrollTop()):e[i]=s},e,i,arguments.length,null)}}),v.each({Height:"height",Width:"width"},function(e,n){v.each({padding:"inner"+e,content:n,"":"outer"+e},function(r,i){v.fn[i]=function(i,s){var o=arguments.length&&(r||typeof i!="boolean"),u=r||(i===!0||s===!0?"margin":"border");return v.access(this,function(n,r,i){var s;return v.isWindow(n)?n.document.documentElement["client"+e]:n.nodeType===9?(s=n.documentElement,Math.max(n.body["scroll"+e],s["scroll"+e],n.body["offset"+e],s["offset"+e],s["client"+e])):i===t?v.css(n,r,i,u):v.style(n,r,i,u)},n,o?i:t,o,null)}})}),e.jQuery=e.$=v,typeof define=="function"&&define.amd&&define.amd.jQuery&&define("jquery",[],function(){return v})})(window); --------------------------------------------------------------------------------