The Tor Browser: js/src/devtools/jint/v8/raytrace.js@7e26c7da4463 (annotated)

js/src/devtools/jint/v8/raytrace.js@7e26c7da4463 (annotated)

js/src/devtools/jint/v8/raytrace.js

Wed, 31 Dec 2014 06:55:50 +0100

author: Michael Schloh von Bennewitz <michael@schloh.com>
date: Wed, 31 Dec 2014 06:55:50 +0100
changeset 2: 7e26c7da4463
permissions: -rw-r--r--

Added tag UPSTREAM_283F7C6 for changeset ca08bd8f51b2

 // The ray tracer code in this file is written by Adam Burmister. It
 // is available in its original form from:
 //
 //   http://labs.flog.nz.co/raytracer/
 //
 // It has been modified slightly by Google to work as a standalone
 // benchmark, but the all the computational code remains
 // untouched. This file also contains a copy of the Prototype
 // JavaScript framework which is used by the ray tracer.
 var RayTrace = new BenchmarkSuite('RayTrace', 932666, [
   new Benchmark('RayTrace', renderScene)
 ]);
 // Create dummy objects if we're not running in a browser.
 if (typeof document == 'undefined') {
   document = { };
   window = { opera: null };
   navigator = { userAgent: null, appVersion: "" };
 }
 // ------------------------------------------------------------------------
 // ------------------------------------------------------------------------
 /*  Prototype JavaScript framework, version 1.5.0
  *  (c) 2005-2007 Sam Stephenson
  *
  *  Prototype is freely distributable under the terms of an MIT-style license.
  *  For details, see the Prototype web site: http://prototype.conio.net/
  *
 /*--------------------------------------------------------------------------*/
 //--------------------
 var Prototype = {
   Version: '1.5.0',
   BrowserFeatures: {
     XPath: !!document.evaluate
   },
   ScriptFragment: '(?:<script.*?>)((\n|\r|.)*?)(?:<\/script>)',
   emptyFunction: function() {},
   K: function(x) { return x }
 }
 var Class = {
   create: function() {
     return function() {
       this.initialize.apply(this, arguments);
     }
   }
 }
 var Abstract = new Object();
 Object.extend = function(destination, source) {
   for (var property in source) {
     destination[property] = source[property];
   }
   return destination;
 }
 Object.extend(Object, {
   inspect: function(object) {
     try {
       if (object === undefined) return 'undefined';
       if (object === null) return 'null';
       return object.inspect ? object.inspect() : object.toString();
     } catch (e) {
       if (e instanceof RangeError) return '...';
       throw e;
     }
   },
   keys: function(object) {
     var keys = [];
     for (var property in object)
       keys.push(property);
     return keys;
   },
   values: function(object) {
     var values = [];
     for (var property in object)
       values.push(object[property]);
     return values;
   },
   clone: function(object) {
     return Object.extend({}, object);
   }
 });
 Function.prototype.bind = function() {
   var __method = this, args = $A(arguments), object = args.shift();
   return function() {
     return __method.apply(object, args.concat($A(arguments)));
   }
 }
 Function.prototype.bindAsEventListener = function(object) {
   var __method = this, args = $A(arguments), object = args.shift();
   return function(event) {
     return __method.apply(object, [( event || window.event)].concat(args).concat($A(arguments)));
   }
 }
 Object.extend(Number.prototype, {
   toColorPart: function() {
     var digits = this.toString(16);
     if (this < 16) return '0' + digits;
     return digits;
   },
   succ: function() {
     return this + 1;
   },
   times: function(iterator) {
     $R(0, this, true).each(iterator);
     return this;
   }
 });
 var Try = {
   these: function() {
     var returnValue;
     for (var i = 0, length = arguments.length; i < length; i++) {
       var lambda = arguments[i];
       try {
         returnValue = lambda();
         break;
       } catch (e) {}
     }
     return returnValue;
   }
 }
 /*--------------------------------------------------------------------------*/
 var PeriodicalExecuter = Class.create();
 PeriodicalExecuter.prototype = {
   initialize: function(callback, frequency) {
     this.callback = callback;
     this.frequency = frequency;
     this.currentlyExecuting = false;
     this.registerCallback();
   },
   registerCallback: function() {
     this.timer = setInterval(this.onTimerEvent.bind(this), this.frequency * 1000);
   },
   stop: function() {
     if (!this.timer) return;
     clearInterval(this.timer);
     this.timer = null;
   },
   onTimerEvent: function() {
     if (!this.currentlyExecuting) {
       try {
         this.currentlyExecuting = true;
         this.callback(this);
       } finally {
         this.currentlyExecuting = false;
       }
     }
   }
 }
 String.interpret = function(value){
   return value == null ? '' : String(value);
 }
 Object.extend(String.prototype, {
   gsub: function(pattern, replacement) {
     var result = '', source = this, match;
     replacement = arguments.callee.prepareReplacement(replacement);
     while (source.length > 0) {
       if (match = source.match(pattern)) {
         result += source.slice(0, match.index);
         result += String.interpret(replacement(match));
         source  = source.slice(match.index + match[0].length);
       } else {
         result += source, source = '';
       }
     }
     return result;
   },
   sub: function(pattern, replacement, count) {
     replacement = this.gsub.prepareReplacement(replacement);
     count = count === undefined ? 1 : count;
     return this.gsub(pattern, function(match) {
       if (--count < 0) return match[0];
       return replacement(match);
     });
   },
   scan: function(pattern, iterator) {
     this.gsub(pattern, iterator);
     return this;
   },
   truncate: function(length, truncation) {
     length = length || 30;
     truncation = truncation === undefined ? '...' : truncation;
     return this.length > length ?
       this.slice(0, length - truncation.length) + truncation : this;
   },
   strip: function() {
     return this.replace(/^\s+/, '').replace(/\s+$/, '');
   },
   stripTags: function() {
     return this.replace(/<\/?[^>]+>/gi, '');
   },
   stripScripts: function() {
     return this.replace(new RegExp(Prototype.ScriptFragment, 'img'), '');
   },
   extractScripts: function() {
     var matchAll = new RegExp(Prototype.ScriptFragment, 'img');
     var matchOne = new RegExp(Prototype.ScriptFragment, 'im');
     return (this.match(matchAll) || []).map(function(scriptTag) {
       return (scriptTag.match(matchOne) || ['', ''])[1];
     });
   },
   evalScripts: function() {
     return this.extractScripts().map(function(script) { return eval(script) });
   },
   escapeHTML: function() {
     var div = document.createElement('div');
     var text = document.createTextNode(this);
     div.appendChild(text);
     return div.innerHTML;
   },
   unescapeHTML: function() {
     var div = document.createElement('div');
     div.innerHTML = this.stripTags();
     return div.childNodes[0] ? (div.childNodes.length > 1 ?
       $A(div.childNodes).inject('',function(memo,node){ return memo+node.nodeValue }) :
       div.childNodes[0].nodeValue) : '';
   },
   toQueryParams: function(separator) {
     var match = this.strip().match(/([^?#]*)(#.*)?$/);
     if (!match) return {};
     return match[1].split(separator || '&').inject({}, function(hash, pair) {
       if ((pair = pair.split('='))[0]) {
         var name = decodeURIComponent(pair[0]);
         var value = pair[1] ? decodeURIComponent(pair[1]) : undefined;
         if (hash[name] !== undefined) {
           if (hash[name].constructor != Array)
             hash[name] = [hash[name]];
           if (value) hash[name].push(value);
         }
         else hash[name] = value;
       }
       return hash;
     });
   },
   toArray: function() {
     return this.split('');
   },
   succ: function() {
     return this.slice(0, this.length - 1) +
       String.fromCharCode(this.charCodeAt(this.length - 1) + 1);
   },
   camelize: function() {
     var parts = this.split('-'), len = parts.length;
     if (len == 1) return parts[0];
     var camelized = this.charAt(0) == '-'
       ? parts[0].charAt(0).toUpperCase() + parts[0].substring(1)
       : parts[0];
     for (var i = 1; i < len; i++)
       camelized += parts[i].charAt(0).toUpperCase() + parts[i].substring(1);
     return camelized;
   },
   capitalize: function(){
     return this.charAt(0).toUpperCase() + this.substring(1).toLowerCase();
   },
   underscore: function() {
     return this.gsub(/::/, '/').gsub(/([A-Z]+)([A-Z][a-z])/,'#{1}_#{2}').gsub(/([a-z\d])([A-Z])/,'#{1}_#{2}').gsub(/-/,'_').toLowerCase();
   },
   dasherize: function() {
     return this.gsub(/_/,'-');
   },
   inspect: function(useDoubleQuotes) {
     var escapedString = this.replace(/\\/g, '\\\\');
     if (useDoubleQuotes)
       return '"' + escapedString.replace(/"/g, '\\"') + '"';
     else
       return "'" + escapedString.replace(/'/g, '\\\'') + "'";
   }
 });
 String.prototype.gsub.prepareReplacement = function(replacement) {
   if (typeof replacement == 'function') return replacement;
   var template = new Template(replacement);
   return function(match) { return template.evaluate(match) };
 }
 String.prototype.parseQuery = String.prototype.toQueryParams;
 var Template = Class.create();
 Template.Pattern = /(^|.|\r|\n)(#\{(.*?)\})/;
 Template.prototype = {
   initialize: function(template, pattern) {
     this.template = template.toString();
     this.pattern  = pattern || Template.Pattern;
   },
   evaluate: function(object) {
     return this.template.gsub(this.pattern, function(match) {
       var before = match[1];
       if (before == '\\') return match[2];
       return before + String.interpret(object[match[3]]);
     });
   }
 }
 var $break    = new Object();
 var $continue = new Object();
 var Enumerable = {
   each: function(iterator) {
     var index = 0;
     try {
       this._each(function(value) {
         try {
           iterator(value, index++);
         } catch (e) {
           if (e != $continue) throw e;
         }
       });
     } catch (e) {
       if (e != $break) throw e;
     }
     return this;
   },
   eachSlice: function(number, iterator) {
     var index = -number, slices = [], array = this.toArray();
     while ((index += number) < array.length)
       slices.push(array.slice(index, index+number));
     return slices.map(iterator);
   },
   all: function(iterator) {
     var result = true;
     this.each(function(value, index) {
       result = result && !!(iterator || Prototype.K)(value, index);
       if (!result) throw $break;
     });
     return result;
   },
   any: function(iterator) {
     var result = false;
     this.each(function(value, index) {
       if (result = !!(iterator || Prototype.K)(value, index))
         throw $break;
     });
     return result;
   },
   collect: function(iterator) {
     var results = [];
     this.each(function(value, index) {
       results.push((iterator || Prototype.K)(value, index));
     });
     return results;
   },
   detect: function(iterator) {
     var result;
     this.each(function(value, index) {
       if (iterator(value, index)) {
         result = value;
         throw $break;
       }
     });
     return result;
   },
   findAll: function(iterator) {
     var results = [];
     this.each(function(value, index) {
       if (iterator(value, index))
         results.push(value);
     });
     return results;
   },
   grep: function(pattern, iterator) {
     var results = [];
     this.each(function(value, index) {
       var stringValue = value.toString();
       if (stringValue.match(pattern))
         results.push((iterator || Prototype.K)(value, index));
     })
     return results;
   },
   include: function(object) {
     var found = false;
     this.each(function(value) {
       if (value == object) {
         found = true;
         throw $break;
       }
     });
     return found;
   },
   inGroupsOf: function(number, fillWith) {
     fillWith = fillWith === undefined ? null : fillWith;
     return this.eachSlice(number, function(slice) {
       while(slice.length < number) slice.push(fillWith);
       return slice;
     });
   },
   inject: function(memo, iterator) {
     this.each(function(value, index) {
       memo = iterator(memo, value, index);
     });
     return memo;
   },
   invoke: function(method) {
     var args = $A(arguments).slice(1);
     return this.map(function(value) {
       return value[method].apply(value, args);
     });
   },
   max: function(iterator) {
     var result;
     this.each(function(value, index) {
       value = (iterator || Prototype.K)(value, index);
       if (result == undefined || value >= result)
         result = value;
     });
     return result;
   },
   min: function(iterator) {
     var result;
     this.each(function(value, index) {
       value = (iterator || Prototype.K)(value, index);
       if (result == undefined || value < result)
         result = value;
     });
     return result;
   },
   partition: function(iterator) {
     var trues = [], falses = [];
     this.each(function(value, index) {
       ((iterator || Prototype.K)(value, index) ?
         trues : falses).push(value);
     });
     return [trues, falses];
   },
   pluck: function(property) {
     var results = [];
     this.each(function(value, index) {
       results.push(value[property]);
     });
     return results;
   },
   reject: function(iterator) {
     var results = [];
     this.each(function(value, index) {
       if (!iterator(value, index))
         results.push(value);
     });
     return results;
   },
   sortBy: function(iterator) {
     return this.map(function(value, index) {
       return {value: value, criteria: iterator(value, index)};
     }).sort(function(left, right) {
       var a = left.criteria, b = right.criteria;
       return a < b ? -1 : a > b ? 1 : 0;
     }).pluck('value');
   },
   toArray: function() {
     return this.map();
   },
   zip: function() {
     var iterator = Prototype.K, args = $A(arguments);
     if (typeof args.last() == 'function')
       iterator = args.pop();
     var collections = [this].concat(args).map($A);
     return this.map(function(value, index) {
       return iterator(collections.pluck(index));
     });
   },
   size: function() {
     return this.toArray().length;
   },
   inspect: function() {
     return '#<Enumerable:' + this.toArray().inspect() + '>';
   }
 }
 Object.extend(Enumerable, {
   map:     Enumerable.collect,
   find:    Enumerable.detect,
   select:  Enumerable.findAll,
   member:  Enumerable.include,
   entries: Enumerable.toArray
 });
 var $A = Array.from = function(iterable) {
   if (!iterable) return [];
   if (iterable.toArray) {
     return iterable.toArray();
   } else {
     var results = [];
     for (var i = 0, length = iterable.length; i < length; i++)
       results.push(iterable[i]);
     return results;
   }
 }
 Object.extend(Array.prototype, Enumerable);
 if (!Array.prototype._reverse)
   Array.prototype._reverse = Array.prototype.reverse;
 Object.extend(Array.prototype, {
   _each: function(iterator) {
     for (var i = 0, length = this.length; i < length; i++)
       iterator(this[i]);
   },
   clear: function() {
     this.length = 0;
     return this;
   },
   first: function() {
     return this[0];
   },
   last: function() {
     return this[this.length - 1];
   },
   compact: function() {
     return this.select(function(value) {
       return value != null;
     });
   },
   flatten: function() {
     return this.inject([], function(array, value) {
       return array.concat(value && value.constructor == Array ?
         value.flatten() : [value]);
     });
   },
   without: function() {
     var values = $A(arguments);
     return this.select(function(value) {
       return !values.include(value);
     });
   },
   indexOf: function(object) {
     for (var i = 0, length = this.length; i < length; i++)
       if (this[i] == object) return i;
     return -1;
   },
   reverse: function(inline) {
     return (inline !== false ? this : this.toArray())._reverse();
   },
   reduce: function() {
     return this.length > 1 ? this : this[0];
   },
   uniq: function() {
     return this.inject([], function(array, value) {
       return array.include(value) ? array : array.concat([value]);
     });
   },
   clone: function() {
     return [].concat(this);
   },
   size: function() {
     return this.length;
   },
   inspect: function() {
     return '[' + this.map(Object.inspect).join(', ') + ']';
   }
 });
 Array.prototype.toArray = Array.prototype.clone;
 function $w(string){
   string = string.strip();
   return string ? string.split(/\s+/) : [];
 }
 if(window.opera){
   Array.prototype.concat = function(){
     var array = [];
     for(var i = 0, length = this.length; i < length; i++) array.push(this[i]);
     for(var i = 0, length = arguments.length; i < length; i++) {
       if(arguments[i].constructor == Array) {
         for(var j = 0, arrayLength = arguments[i].length; j < arrayLength; j++)
           array.push(arguments[i][j]);
       } else {
         array.push(arguments[i]);
       }
     }
     return array;
   }
 }
 var Hash = function(obj) {
   Object.extend(this, obj || {});
 };
 Object.extend(Hash, {
   toQueryString: function(obj) {
     var parts = [];
 	  this.prototype._each.call(obj, function(pair) {
       if (!pair.key) return;
       if (pair.value && pair.value.constructor == Array) {
         var values = pair.value.compact();
         if (values.length < 2) pair.value = values.reduce();
         else {
         	key = encodeURIComponent(pair.key);
           values.each(function(value) {
             value = value != undefined ? encodeURIComponent(value) : '';
             parts.push(key + '=' + encodeURIComponent(value));
           });
           return;
         }
       }
       if (pair.value == undefined) pair[1] = '';
       parts.push(pair.map(encodeURIComponent).join('='));
 	  });
     return parts.join('&');
   }
 });
 Object.extend(Hash.prototype, Enumerable);
 Object.extend(Hash.prototype, {
   _each: function(iterator) {
     for (var key in this) {
       var value = this[key];
       if (value && value == Hash.prototype[key]) continue;
       var pair = [key, value];
       pair.key = key;
       pair.value = value;
       iterator(pair);
     }
   },
   keys: function() {
     return this.pluck('key');
   },
   values: function() {
     return this.pluck('value');
   },
   merge: function(hash) {
     return $H(hash).inject(this, function(mergedHash, pair) {
       mergedHash[pair.key] = pair.value;
       return mergedHash;
     });
   },
   remove: function() {
     var result;
     for(var i = 0, length = arguments.length; i < length; i++) {
       var value = this[arguments[i]];
       if (value !== undefined){
         if (result === undefined) result = value;
         else {
           if (result.constructor != Array) result = [result];
           result.push(value)
         }
       }
       delete this[arguments[i]];
     }
     return result;
   },
   toQueryString: function() {
     return Hash.toQueryString(this);
   },
   inspect: function() {
     return '#<Hash:{' + this.map(function(pair) {
       return pair.map(Object.inspect).join(': ');
     }).join(', ') + '}>';
   }
 });
 function $H(object) {
   if (object && object.constructor == Hash) return object;
   return new Hash(object);
 };
 ObjectRange = Class.create();
 Object.extend(ObjectRange.prototype, Enumerable);
 Object.extend(ObjectRange.prototype, {
   initialize: function(start, end, exclusive) {
     this.start = start;
     this.end = end;
     this.exclusive = exclusive;
   },
   _each: function(iterator) {
     var value = this.start;
     while (this.include(value)) {
       iterator(value);
       value = value.succ();
     }
   },
   include: function(value) {
     if (value < this.start)
       return false;
     if (this.exclusive)
       return value < this.end;
     return value <= this.end;
   }
 });
 var $R = function(start, end, exclusive) {
   return new ObjectRange(start, end, exclusive);
 }
 var Ajax = {
   getTransport: function() {
     return Try.these(
       function() {return new XMLHttpRequest()},
       function() {return new ActiveXObject('Msxml2.XMLHTTP')},
       function() {return new ActiveXObject('Microsoft.XMLHTTP')}
     ) || false;
   },
   activeRequestCount: 0
 }
 Ajax.Responders = {
   responders: [],
   _each: function(iterator) {
     this.responders._each(iterator);
   },
   register: function(responder) {
     if (!this.include(responder))
       this.responders.push(responder);
   },
   unregister: function(responder) {
     this.responders = this.responders.without(responder);
   },
   dispatch: function(callback, request, transport, json) {
     this.each(function(responder) {
       if (typeof responder[callback] == 'function') {
         try {
           responder[callback].apply(responder, [request, transport, json]);
         } catch (e) {}
       }
     });
   }
 };
 Object.extend(Ajax.Responders, Enumerable);
 Ajax.Responders.register({
   onCreate: function() {
     Ajax.activeRequestCount++;
   },
   onComplete: function() {
     Ajax.activeRequestCount--;
   }
 });
 Ajax.Base = function() {};
 Ajax.Base.prototype = {
   setOptions: function(options) {
     this.options = {
       method:       'post',
       asynchronous: true,
       contentType:  'application/x-www-form-urlencoded',
       encoding:     'UTF-8',
       parameters:   ''
     }
     Object.extend(this.options, options || {});
     this.options.method = this.options.method.toLowerCase();
     if (typeof this.options.parameters == 'string')
       this.options.parameters = this.options.parameters.toQueryParams();
   }
 }
 Ajax.Request = Class.create();
 Ajax.Request.Events =
   ['Uninitialized', 'Loading', 'Loaded', 'Interactive', 'Complete'];
 Ajax.Request.prototype = Object.extend(new Ajax.Base(), {
   _complete: false,
   initialize: function(url, options) {
     this.transport = Ajax.getTransport();
     this.setOptions(options);
     this.request(url);
   },
   request: function(url) {
     this.url = url;
     this.method = this.options.method;
     var params = this.options.parameters;
     if (!['get', 'post'].include(this.method)) {
       // simulate other verbs over post
       params['_method'] = this.method;
       this.method = 'post';
     }
     params = Hash.toQueryString(params);
     if (params && /Konqueror|Safari|KHTML/.test(navigator.userAgent)) params += '&_='
     // when GET, append parameters to URL
     if (this.method == 'get' && params)
       this.url += (this.url.indexOf('?') > -1 ? '&' : '?') + params;
     try {
       Ajax.Responders.dispatch('onCreate', this, this.transport);
       this.transport.open(this.method.toUpperCase(), this.url,
         this.options.asynchronous);
       if (this.options.asynchronous)
         setTimeout(function() { this.respondToReadyState(1) }.bind(this), 10);
       this.transport.onreadystatechange = this.onStateChange.bind(this);
       this.setRequestHeaders();
       var body = this.method == 'post' ? (this.options.postBody || params) : null;
       this.transport.send(body);
       /* Force Firefox to handle ready state 4 for synchronous requests */
       if (!this.options.asynchronous && this.transport.overrideMimeType)
         this.onStateChange();
     }
     catch (e) {
       this.dispatchException(e);
     }
   },
   onStateChange: function() {
     var readyState = this.transport.readyState;
     if (readyState > 1 && !((readyState == 4) && this._complete))
       this.respondToReadyState(this.transport.readyState);
   },
   setRequestHeaders: function() {
     var headers = {
       'X-Requested-With': 'XMLHttpRequest',
       'X-Prototype-Version': Prototype.Version,
       'Accept': 'text/javascript, text/html, application/xml, text/xml, */*'
     };
     if (this.method == 'post') {
       headers['Content-type'] = this.options.contentType +
         (this.options.encoding ? '; charset=' + this.options.encoding : '');
       /* Force "Connection: close" for older Mozilla browsers to work
        * around a bug where XMLHttpRequest sends an incorrect
        * Content-length header. See Mozilla Bugzilla #246651.
        */
       if (this.transport.overrideMimeType &&
           (navigator.userAgent.match(/Gecko\/(\d{4})/) || [0,2005])[1] < 2005)
             headers['Connection'] = 'close';
     }
     // user-defined headers
     if (typeof this.options.requestHeaders == 'object') {
       var extras = this.options.requestHeaders;
       if (typeof extras.push == 'function')
         for (var i = 0, length = extras.length; i < length; i += 2)
           headers[extras[i]] = extras[i+1];
       else
         $H(extras).each(function(pair) { headers[pair.key] = pair.value });
     }
     for (var name in headers)
       this.transport.setRequestHeader(name, headers[name]);
   },
   success: function() {
     return !this.transport.status
         || (this.transport.status >= 200 && this.transport.status < 300);
   },
   respondToReadyState: function(readyState) {
     var state = Ajax.Request.Events[readyState];
     var transport = this.transport, json = this.evalJSON();
     if (state == 'Complete') {
       try {
         this._complete = true;
         (this.options['on' + this.transport.status]
          || this.options['on' + (this.success() ? 'Success' : 'Failure')]
          || Prototype.emptyFunction)(transport, json);
       } catch (e) {
         this.dispatchException(e);
       }
       if ((this.getHeader('Content-type') || 'text/javascript').strip().
         match(/^(text|application)\/(x-)?(java|ecma)script(;.*)?$/i))
           this.evalResponse();
     }
     try {
       (this.options['on' + state] || Prototype.emptyFunction)(transport, json);
       Ajax.Responders.dispatch('on' + state, this, transport, json);
     } catch (e) {
       this.dispatchException(e);
     }
     if (state == 'Complete') {
       // avoid memory leak in MSIE: clean up
       this.transport.onreadystatechange = Prototype.emptyFunction;
     }
   },
   getHeader: function(name) {
     try {
       return this.transport.getResponseHeader(name);
     } catch (e) { return null }
   },
   evalJSON: function() {
     try {
       var json = this.getHeader('X-JSON');
       return json ? eval('(' + json + ')') : null;
     } catch (e) { return null }
   },
   evalResponse: function() {
     try {
       return eval(this.transport.responseText);
     } catch (e) {
       this.dispatchException(e);
     }
   },
   dispatchException: function(exception) {
     (this.options.onException || Prototype.emptyFunction)(this, exception);
     Ajax.Responders.dispatch('onException', this, exception);
   }
 });
 Ajax.Updater = Class.create();
 Object.extend(Object.extend(Ajax.Updater.prototype, Ajax.Request.prototype), {
   initialize: function(container, url, options) {
     this.container = {
       success: (container.success || container),
       failure: (container.failure || (container.success ? null : container))
     }
     this.transport = Ajax.getTransport();
     this.setOptions(options);
     var onComplete = this.options.onComplete || Prototype.emptyFunction;
     this.options.onComplete = (function(transport, param) {
       this.updateContent();
       onComplete(transport, param);
     }).bind(this);
     this.request(url);
   },
   updateContent: function() {
     var receiver = this.container[this.success() ? 'success' : 'failure'];
     var response = this.transport.responseText;
     if (!this.options.evalScripts) response = response.stripScripts();
     if (receiver = $(receiver)) {
       if (this.options.insertion)
         new this.options.insertion(receiver, response);
       else
         receiver.update(response);
     }
     if (this.success()) {
       if (this.onComplete)
         setTimeout(this.onComplete.bind(this), 10);
     }
   }
 });
 Ajax.PeriodicalUpdater = Class.create();
 Ajax.PeriodicalUpdater.prototype = Object.extend(new Ajax.Base(), {
   initialize: function(container, url, options) {
     this.setOptions(options);
     this.onComplete = this.options.onComplete;
     this.frequency = (this.options.frequency || 2);
     this.decay = (this.options.decay || 1);
     this.updater = {};
     this.container = container;
     this.url = url;
     this.start();
   },
   start: function() {
     this.options.onComplete = this.updateComplete.bind(this);
     this.onTimerEvent();
   },
   stop: function() {
     this.updater.options.onComplete = undefined;
     clearTimeout(this.timer);
     (this.onComplete || Prototype.emptyFunction).apply(this, arguments);
   },
   updateComplete: function(request) {
     if (this.options.decay) {
       this.decay = (request.responseText == this.lastText ?
         this.decay * this.options.decay : 1);
       this.lastText = request.responseText;
     }
     this.timer = setTimeout(this.onTimerEvent.bind(this),
       this.decay * this.frequency * 1000);
   },
   onTimerEvent: function() {
     this.updater = new Ajax.Updater(this.container, this.url, this.options);
   }
 });
 function $(element) {
   if (arguments.length > 1) {
     for (var i = 0, elements = [], length = arguments.length; i < length; i++)
       elements.push($(arguments[i]));
     return elements;
   }
   if (typeof element == 'string')
     element = document.getElementById(element);
   return Element.extend(element);
 }
 if (Prototype.BrowserFeatures.XPath) {
   document._getElementsByXPath = function(expression, parentElement) {
     var results = [];
     var query = document.evaluate(expression, $(parentElement) || document,
       null, XPathResult.ORDERED_NODE_SNAPSHOT_TYPE, null);
     for (var i = 0, length = query.snapshotLength; i < length; i++)
       results.push(query.snapshotItem(i));
     return results;
   };
 }
 document.getElementsByClassName = function(className, parentElement) {
   if (Prototype.BrowserFeatures.XPath) {
     var q = ".//*[contains(concat(' ', @class, ' '), ' " + className + " ')]";
     return document._getElementsByXPath(q, parentElement);
   } else {
     var children = ($(parentElement) || document.body).getElementsByTagName('*');
     var elements = [], child;
     for (var i = 0, length = children.length; i < length; i++) {
       child = children[i];
       if (Element.hasClassName(child, className))
         elements.push(Element.extend(child));
     }
     return elements;
   }
 };
 /*--------------------------------------------------------------------------*/
 if (!window.Element)
   var Element = new Object();
 Element.extend = function(element) {
   if (!element || _nativeExtensions || element.nodeType == 3) return element;
   if (!element._extended && element.tagName && element != window) {
     var methods = Object.clone(Element.Methods), cache = Element.extend.cache;
     if (element.tagName == 'FORM')
       Object.extend(methods, Form.Methods);
     if (['INPUT', 'TEXTAREA', 'SELECT'].include(element.tagName))
       Object.extend(methods, Form.Element.Methods);
     Object.extend(methods, Element.Methods.Simulated);
     for (var property in methods) {
       var value = methods[property];
       if (typeof value == 'function' && !(property in element))
         element[property] = cache.findOrStore(value);
     }
   }
   element._extended = true;
   return element;
 };
 Element.extend.cache = {
   findOrStore: function(value) {
     return this[value] = this[value] || function() {
       return value.apply(null, [this].concat($A(arguments)));
     }
   }
 };
 Element.Methods = {
   visible: function(element) {
     return $(element).style.display != 'none';
   },
   toggle: function(element) {
     element = $(element);
     Element[Element.visible(element) ? 'hide' : 'show'](element);
     return element;
   },
   hide: function(element) {
     $(element).style.display = 'none';
     return element;
   },
   show: function(element) {
     $(element).style.display = '';
     return element;
   },
   remove: function(element) {
     element = $(element);
     element.parentNode.removeChild(element);
     return element;
   },
   update: function(element, html) {
     html = typeof html == 'undefined' ? '' : html.toString();
     $(element).innerHTML = html.stripScripts();
     setTimeout(function() {html.evalScripts()}, 10);
     return element;
   },
   replace: function(element, html) {
     element = $(element);
     html = typeof html == 'undefined' ? '' : html.toString();
     if (element.outerHTML) {
       element.outerHTML = html.stripScripts();
     } else {
       var range = element.ownerDocument.createRange();
       range.selectNodeContents(element);
       element.parentNode.replaceChild(
         range.createContextualFragment(html.stripScripts()), element);
     }
     setTimeout(function() {html.evalScripts()}, 10);
     return element;
   },
   inspect: function(element) {
     element = $(element);
     var result = '<' + element.tagName.toLowerCase();
     $H({'id': 'id', 'className': 'class'}).each(function(pair) {
       var property = pair.first(), attribute = pair.last();
       var value = (element[property] || '').toString();
       if (value) result += ' ' + attribute + '=' + value.inspect(true);
     });
     return result + '>';
   },
   recursivelyCollect: function(element, property) {
     element = $(element);
     var elements = [];
     while (element = element[property])
       if (element.nodeType == 1)
         elements.push(Element.extend(element));
     return elements;
   },
   ancestors: function(element) {
     return $(element).recursivelyCollect('parentNode');
   },
   descendants: function(element) {
     return $A($(element).getElementsByTagName('*'));
   },
   immediateDescendants: function(element) {
     if (!(element = $(element).firstChild)) return [];
     while (element && element.nodeType != 1) element = element.nextSibling;
     if (element) return [element].concat($(element).nextSiblings());
     return [];
   },
   previousSiblings: function(element) {
     return $(element).recursivelyCollect('previousSibling');
   },
   nextSiblings: function(element) {
     return $(element).recursivelyCollect('nextSibling');
   },
   siblings: function(element) {
     element = $(element);
     return element.previousSiblings().reverse().concat(element.nextSiblings());
   },
   match: function(element, selector) {
     if (typeof selector == 'string')
       selector = new Selector(selector);
     return selector.match($(element));
   },
   up: function(element, expression, index) {
     return Selector.findElement($(element).ancestors(), expression, index);
   },
   down: function(element, expression, index) {
     return Selector.findElement($(element).descendants(), expression, index);
   },
   previous: function(element, expression, index) {
     return Selector.findElement($(element).previousSiblings(), expression, index);
   },
   next: function(element, expression, index) {
     return Selector.findElement($(element).nextSiblings(), expression, index);
   },
   getElementsBySelector: function() {
     var args = $A(arguments), element = $(args.shift());
     return Selector.findChildElements(element, args);
   },
   getElementsByClassName: function(element, className) {
     return document.getElementsByClassName(className, element);
   },
   readAttribute: function(element, name) {
     element = $(element);
     if (document.all && !window.opera) {
       var t = Element._attributeTranslations;
       if (t.values[name]) return t.values[name](element, name);
       if (t.names[name])  name = t.names[name];
       var attribute = element.attributes[name];
       if(attribute) return attribute.nodeValue;
     }
     return element.getAttribute(name);
   },
   getHeight: function(element) {
     return $(element).getDimensions().height;
   },
   getWidth: function(element) {
     return $(element).getDimensions().width;
   },
   classNames: function(element) {
     return new Element.ClassNames(element);
   },
   hasClassName: function(element, className) {
     if (!(element = $(element))) return;
     var elementClassName = element.className;
     if (elementClassName.length == 0) return false;
     if (elementClassName == className ||
         elementClassName.match(new RegExp("(^|\\s)" + className + "(\\s|$)")))
       return true;
     return false;
   },
   addClassName: function(element, className) {
     if (!(element = $(element))) return;
     Element.classNames(element).add(className);
     return element;
   },
   removeClassName: function(element, className) {
     if (!(element = $(element))) return;
     Element.classNames(element).remove(className);
     return element;
   },
   toggleClassName: function(element, className) {
     if (!(element = $(element))) return;
     Element.classNames(element)[element.hasClassName(className) ? 'remove' : 'add'](className);
     return element;
   },
   observe: function() {
     Event.observe.apply(Event, arguments);
     return $A(arguments).first();
   },
   stopObserving: function() {
     Event.stopObserving.apply(Event, arguments);
     return $A(arguments).first();
   },
   // removes whitespace-only text node children
   cleanWhitespace: function(element) {
     element = $(element);
     var node = element.firstChild;
     while (node) {
       var nextNode = node.nextSibling;
       if (node.nodeType == 3 && !/\S/.test(node.nodeValue))
         element.removeChild(node);
       node = nextNode;
     }
     return element;
   },
   empty: function(element) {
     return $(element).innerHTML.match(/^\s*$/);
   },
   descendantOf: function(element, ancestor) {
     element = $(element), ancestor = $(ancestor);
     while (element = element.parentNode)
       if (element == ancestor) return true;
     return false;
   },
   scrollTo: function(element) {
     element = $(element);
     var pos = Position.cumulativeOffset(element);
     window.scrollTo(pos[0], pos[1]);
     return element;
   },
   getStyle: function(element, style) {
     element = $(element);
     if (['float','cssFloat'].include(style))
       style = (typeof element.style.styleFloat != 'undefined' ? 'styleFloat' : 'cssFloat');
     style = style.camelize();
     var value = element.style[style];
     if (!value) {
       if (document.defaultView && document.defaultView.getComputedStyle) {
         var css = document.defaultView.getComputedStyle(element, null);
         value = css ? css[style] : null;
       } else if (element.currentStyle) {
         value = element.currentStyle[style];
       }
     }
     if((value == 'auto') && ['width','height'].include(style) && (element.getStyle('display') != 'none'))
       value = element['offset'+style.capitalize()] + 'px';
     if (window.opera && ['left', 'top', 'right', 'bottom'].include(style))
       if (Element.getStyle(element, 'position') == 'static') value = 'auto';
     if(style == 'opacity') {
       if(value) return parseFloat(value);
       if(value = (element.getStyle('filter') || '').match(/alpha\(opacity=(.*)\)/))
         if(value[1]) return parseFloat(value[1]) / 100;
       return 1.0;
     }
     return value == 'auto' ? null : value;
   },
   setStyle: function(element, style) {
     element = $(element);
     for (var name in style) {
       var value = style[name];
       if(name == 'opacity') {
         if (value == 1) {
           value = (/Gecko/.test(navigator.userAgent) &&
             !/Konqueror|Safari|KHTML/.test(navigator.userAgent)) ? 0.999999 : 1.0;
           if(/MSIE/.test(navigator.userAgent) && !window.opera)
             element.style.filter = element.getStyle('filter').replace(/alpha\([^\)]*\)/gi,'');
         } else if(value == '') {
           if(/MSIE/.test(navigator.userAgent) && !window.opera)
             element.style.filter = element.getStyle('filter').replace(/alpha\([^\)]*\)/gi,'');
         } else {
           if(value < 0.00001) value = 0;
           if(/MSIE/.test(navigator.userAgent) && !window.opera)
             element.style.filter = element.getStyle('filter').replace(/alpha\([^\)]*\)/gi,'') +
               'alpha(opacity='+value*100+')';
         }
       } else if(['float','cssFloat'].include(name)) name = (typeof element.style.styleFloat != 'undefined') ? 'styleFloat' : 'cssFloat';
       element.style[name.camelize()] = value;
     }
     return element;
   },
   getDimensions: function(element) {
     element = $(element);
     var display = $(element).getStyle('display');
     if (display != 'none' && display != null) // Safari bug
       return {width: element.offsetWidth, height: element.offsetHeight};
     // All *Width and *Height properties give 0 on elements with display none,
     // so enable the element temporarily
     var els = element.style;
     var originalVisibility = els.visibility;
     var originalPosition = els.position;
     var originalDisplay = els.display;
     els.visibility = 'hidden';
     els.position = 'absolute';
     els.display = 'block';
     var originalWidth = element.clientWidth;
     var originalHeight = element.clientHeight;
     els.display = originalDisplay;
     els.position = originalPosition;
     els.visibility = originalVisibility;
     return {width: originalWidth, height: originalHeight};
   },
   makePositioned: function(element) {
     element = $(element);
     var pos = Element.getStyle(element, 'position');
     if (pos == 'static' || !pos) {
       element._madePositioned = true;
       element.style.position = 'relative';
       // Opera returns the offset relative to the positioning context, when an
       // element is position relative but top and left have not been defined
       if (window.opera) {
         element.style.top = 0;
         element.style.left = 0;
       }
     }
     return element;
   },
   undoPositioned: function(element) {
     element = $(element);
     if (element._madePositioned) {
       element._madePositioned = undefined;
       element.style.position =
         element.style.top =
         element.style.left =
         element.style.bottom =
         element.style.right = '';
     }
     return element;
   },
   makeClipping: function(element) {
     element = $(element);
     if (element._overflow) return element;
     element._overflow = element.style.overflow || 'auto';
     if ((Element.getStyle(element, 'overflow') || 'visible') != 'hidden')
       element.style.overflow = 'hidden';
     return element;
   },
   undoClipping: function(element) {
     element = $(element);
     if (!element._overflow) return element;
     element.style.overflow = element._overflow == 'auto' ? '' : element._overflow;
     element._overflow = null;
     return element;
   }
 };
 Object.extend(Element.Methods, {childOf: Element.Methods.descendantOf});
 Element._attributeTranslations = {};
 Element._attributeTranslations.names = {
   colspan:   "colSpan",
   rowspan:   "rowSpan",
   valign:    "vAlign",
   datetime:  "dateTime",
   accesskey: "accessKey",
   tabindex:  "tabIndex",
   enctype:   "encType",
   maxlength: "maxLength",
   readonly:  "readOnly",
   longdesc:  "longDesc"
 };
 Element._attributeTranslations.values = {
   _getAttr: function(element, attribute) {
     return element.getAttribute(attribute, 2);
   },
   _flag: function(element, attribute) {
     return $(element).hasAttribute(attribute) ? attribute : null;
   },
   style: function(element) {
     return element.style.cssText.toLowerCase();
   },
   title: function(element) {
     var node = element.getAttributeNode('title');
     return node.specified ? node.nodeValue : null;
   }
 };
 Object.extend(Element._attributeTranslations.values, {
   href: Element._attributeTranslations.values._getAttr,
   src:  Element._attributeTranslations.values._getAttr,
   disabled: Element._attributeTranslations.values._flag,
   checked:  Element._attributeTranslations.values._flag,
   readonly: Element._attributeTranslations.values._flag,
   multiple: Element._attributeTranslations.values._flag
 });
 Element.Methods.Simulated = {
   hasAttribute: function(element, attribute) {
     var t = Element._attributeTranslations;
     attribute = t.names[attribute] || attribute;
     return $(element).getAttributeNode(attribute).specified;
   }
 };
 // IE is missing .innerHTML support for TABLE-related elements
 if (document.all && !window.opera){
   Element.Methods.update = function(element, html) {
     element = $(element);
     html = typeof html == 'undefined' ? '' : html.toString();
     var tagName = element.tagName.toUpperCase();
     if (['THEAD','TBODY','TR','TD'].include(tagName)) {
       var div = document.createElement('div');
       switch (tagName) {
         case 'THEAD':
         case 'TBODY':
           div.innerHTML = '<table><tbody>' +  html.stripScripts() + '</tbody></table>';
           depth = 2;
           break;
         case 'TR':
           div.innerHTML = '<table><tbody><tr>' +  html.stripScripts() + '</tr></tbody></table>';
           depth = 3;
           break;
         case 'TD':
           div.innerHTML = '<table><tbody><tr><td>' +  html.stripScripts() + '</td></tr></tbody></table>';
           depth = 4;
       }
       $A(element.childNodes).each(function(node){
         element.removeChild(node)
       });
       depth.times(function(){ div = div.firstChild });
       $A(div.childNodes).each(
         function(node){ element.appendChild(node) });
     } else {
       element.innerHTML = html.stripScripts();
     }
     setTimeout(function() {html.evalScripts()}, 10);
     return element;
   }
 };
 Object.extend(Element, Element.Methods);
 var _nativeExtensions = false;
 if(/Konqueror|Safari|KHTML/.test(navigator.userAgent))
   ['', 'Form', 'Input', 'TextArea', 'Select'].each(function(tag) {
     var className = 'HTML' + tag + 'Element';
     if(window[className]) return;
     var klass = window[className] = {};
     klass.prototype = document.createElement(tag ? tag.toLowerCase() : 'div').__proto__;
   });
 Element.addMethods = function(methods) {
   Object.extend(Element.Methods, methods || {});
   function copy(methods, destination, onlyIfAbsent) {
     onlyIfAbsent = onlyIfAbsent || false;
     var cache = Element.extend.cache;
     for (var property in methods) {
       var value = methods[property];
       if (!onlyIfAbsent || !(property in destination))
         destination[property] = cache.findOrStore(value);
     }
   }
   if (typeof HTMLElement != 'undefined') {
     copy(Element.Methods, HTMLElement.prototype);
     copy(Element.Methods.Simulated, HTMLElement.prototype, true);
     copy(Form.Methods, HTMLFormElement.prototype);
     [HTMLInputElement, HTMLTextAreaElement, HTMLSelectElement].each(function(klass) {
       copy(Form.Element.Methods, klass.prototype);
     });
     _nativeExtensions = true;
   }
 }
 var Toggle = new Object();
 Toggle.display = Element.toggle;
 /*--------------------------------------------------------------------------*/
 Abstract.Insertion = function(adjacency) {
   this.adjacency = adjacency;
 }
 Abstract.Insertion.prototype = {
   initialize: function(element, content) {
     this.element = $(element);
     this.content = content.stripScripts();
     if (this.adjacency && this.element.insertAdjacentHTML) {
       try {
         this.element.insertAdjacentHTML(this.adjacency, this.content);
       } catch (e) {
         var tagName = this.element.tagName.toUpperCase();
         if (['TBODY', 'TR'].include(tagName)) {
           this.insertContent(this.contentFromAnonymousTable());
         } else {
           throw e;
         }
       }
     } else {
       this.range = this.element.ownerDocument.createRange();
       if (this.initializeRange) this.initializeRange();
       this.insertContent([this.range.createContextualFragment(this.content)]);
     }
     setTimeout(function() {content.evalScripts()}, 10);
   },
   contentFromAnonymousTable: function() {
     var div = document.createElement('div');
     div.innerHTML = '<table><tbody>' + this.content + '</tbody></table>';
     return $A(div.childNodes[0].childNodes[0].childNodes);
   }
 }
 var Insertion = new Object();
 Insertion.Before = Class.create();
 Insertion.Before.prototype = Object.extend(new Abstract.Insertion('beforeBegin'), {
   initializeRange: function() {
     this.range.setStartBefore(this.element);
   },
   insertContent: function(fragments) {
     fragments.each((function(fragment) {
       this.element.parentNode.insertBefore(fragment, this.element);
     }).bind(this));
   }
 });
 Insertion.Top = Class.create();
 Insertion.Top.prototype = Object.extend(new Abstract.Insertion('afterBegin'), {
   initializeRange: function() {
     this.range.selectNodeContents(this.element);
     this.range.collapse(true);
   },
   insertContent: function(fragments) {
     fragments.reverse(false).each((function(fragment) {
       this.element.insertBefore(fragment, this.element.firstChild);
     }).bind(this));
   }
 });
 Insertion.Bottom = Class.create();
 Insertion.Bottom.prototype = Object.extend(new Abstract.Insertion('beforeEnd'), {
   initializeRange: function() {
     this.range.selectNodeContents(this.element);
     this.range.collapse(this.element);
   },
   insertContent: function(fragments) {
     fragments.each((function(fragment) {
       this.element.appendChild(fragment);
     }).bind(this));
   }
 });
 Insertion.After = Class.create();
 Insertion.After.prototype = Object.extend(new Abstract.Insertion('afterEnd'), {
   initializeRange: function() {
     this.range.setStartAfter(this.element);
   },
   insertContent: function(fragments) {
     fragments.each((function(fragment) {
       this.element.parentNode.insertBefore(fragment,
         this.element.nextSibling);
     }).bind(this));
   }
 });
 /*--------------------------------------------------------------------------*/
 Element.ClassNames = Class.create();
 Element.ClassNames.prototype = {
   initialize: function(element) {
     this.element = $(element);
   },
   _each: function(iterator) {
     this.element.className.split(/\s+/).select(function(name) {
       return name.length > 0;
     })._each(iterator);
   },
   set: function(className) {
     this.element.className = className;
   },
   add: function(classNameToAdd) {
     if (this.include(classNameToAdd)) return;
     this.set($A(this).concat(classNameToAdd).join(' '));
   },
   remove: function(classNameToRemove) {
     if (!this.include(classNameToRemove)) return;
     this.set($A(this).without(classNameToRemove).join(' '));
   },
   toString: function() {
     return $A(this).join(' ');
   }
 };
 Object.extend(Element.ClassNames.prototype, Enumerable);
 var Selector = Class.create();
 Selector.prototype = {
   initialize: function(expression) {
     this.params = {classNames: []};
     this.expression = expression.toString().strip();
     this.parseExpression();
     this.compileMatcher();
   },
   parseExpression: function() {
     function abort(message) { throw 'Parse error in selector: ' + message; }
     if (this.expression == '')  abort('empty expression');
     var params = this.params, expr = this.expression, match, modifier, clause, rest;
     while (match = expr.match(/^(.*)\[([a-z0-9_:-]+?)(?:([~\|!]?=)(?:"([^"]*)"|([^\]\s]*)))?\]$/i)) {
       params.attributes = params.attributes || [];
       params.attributes.push({name: match[2], operator: match[3], value: match[4] || match[5] || ''});
       expr = match[1];
     }
     if (expr == '*') return this.params.wildcard = true;
     while (match = expr.match(/^([^a-z0-9_-])?([a-z0-9_-]+)(.*)/i)) {
       modifier = match[1], clause = match[2], rest = match[3];
       switch (modifier) {
         case '#':       params.id = clause; break;
         case '.':       params.classNames.push(clause); break;
         case '':
         case undefined: params.tagName = clause.toUpperCase(); break;
         default:        abort(expr.inspect());
       }
       expr = rest;
     }
     if (expr.length > 0) abort(expr.inspect());
   },
   buildMatchExpression: function() {
     var params = this.params, conditions = [], clause;
     if (params.wildcard)
       conditions.push('true');
     if (clause = params.id)
       conditions.push('element.readAttribute("id") == ' + clause.inspect());
     if (clause = params.tagName)
       conditions.push('element.tagName.toUpperCase() == ' + clause.inspect());
     if ((clause = params.classNames).length > 0)
       for (var i = 0, length = clause.length; i < length; i++)
         conditions.push('element.hasClassName(' + clause[i].inspect() + ')');
     if (clause = params.attributes) {
       clause.each(function(attribute) {
         var value = 'element.readAttribute(' + attribute.name.inspect() + ')';
         var splitValueBy = function(delimiter) {
           return value + ' && ' + value + '.split(' + delimiter.inspect() + ')';
         }
         switch (attribute.operator) {
           case '=':       conditions.push(value + ' == ' + attribute.value.inspect()); break;
           case '~=':      conditions.push(splitValueBy(' ') + '.include(' + attribute.value.inspect() + ')'); break;
           case '|=':      conditions.push(
                             splitValueBy('-') + '.first().toUpperCase() == ' + attribute.value.toUpperCase().inspect()
                           ); break;
           case '!=':      conditions.push(value + ' != ' + attribute.value.inspect()); break;
           case '':
           case undefined: conditions.push('element.hasAttribute(' + attribute.name.inspect() + ')'); break;
           default:        throw 'Unknown operator ' + attribute.operator + ' in selector';
         }
       });
     }
     return conditions.join(' && ');
   },
   compileMatcher: function() {
     this.match = new Function('element', 'if (!element.tagName) return false; \
       element = $(element); \
       return ' + this.buildMatchExpression());
   },
   findElements: function(scope) {
     var element;
     if (element = $(this.params.id))
       if (this.match(element))
         if (!scope || Element.childOf(element, scope))
           return [element];
     scope = (scope || document).getElementsByTagName(this.params.tagName || '*');
     var results = [];
     for (var i = 0, length = scope.length; i < length; i++)
       if (this.match(element = scope[i]))
         results.push(Element.extend(element));
     return results;
   },
   toString: function() {
     return this.expression;
   }
 }
 Object.extend(Selector, {
   matchElements: function(elements, expression) {
     var selector = new Selector(expression);
     return elements.select(selector.match.bind(selector)).map(Element.extend);
   },
   findElement: function(elements, expression, index) {
     if (typeof expression == 'number') index = expression, expression = false;
     return Selector.matchElements(elements, expression || '*')[index || 0];
   },
   findChildElements: function(element, expressions) {
     return expressions.map(function(expression) {
       return expression.match(/[^\s"]+(?:"[^"]*"[^\s"]+)*/g).inject([null], function(results, expr) {
         var selector = new Selector(expr);
         return results.inject([], function(elements, result) {
           return elements.concat(selector.findElements(result || element));
         });
       });
     }).flatten();
   }
 });
 function $$() {
   return Selector.findChildElements(document, $A(arguments));
 }
 var Form = {
   reset: function(form) {
     $(form).reset();
     return form;
   },
   serializeElements: function(elements, getHash) {
     var data = elements.inject({}, function(result, element) {
       if (!element.disabled && element.name) {
         var key = element.name, value = $(element).getValue();
         if (value != undefined) {
           if (result[key]) {
             if (result[key].constructor != Array) result[key] = [result[key]];
             result[key].push(value);
           }
           else result[key] = value;
         }
       }
       return result;
     });
     return getHash ? data : Hash.toQueryString(data);
   }
 };
 Form.Methods = {
   serialize: function(form, getHash) {
     return Form.serializeElements(Form.getElements(form), getHash);
   },
   getElements: function(form) {
     return $A($(form).getElementsByTagName('*')).inject([],
       function(elements, child) {
         if (Form.Element.Serializers[child.tagName.toLowerCase()])
           elements.push(Element.extend(child));
         return elements;
       }
     );
   },
   getInputs: function(form, typeName, name) {
     form = $(form);
     var inputs = form.getElementsByTagName('input');
     if (!typeName && !name) return $A(inputs).map(Element.extend);
     for (var i = 0, matchingInputs = [], length = inputs.length; i < length; i++) {
       var input = inputs[i];
       if ((typeName && input.type != typeName) || (name && input.name != name))
         continue;
       matchingInputs.push(Element.extend(input));
     }
     return matchingInputs;
   },
   disable: function(form) {
     form = $(form);
     form.getElements().each(function(element) {
       element.blur();
       element.disabled = 'true';
     });
     return form;
   },
   enable: function(form) {
     form = $(form);
     form.getElements().each(function(element) {
       element.disabled = '';
     });
     return form;
   },
   findFirstElement: function(form) {
     return $(form).getElements().find(function(element) {
       return element.type != 'hidden' && !element.disabled &&
         ['input', 'select', 'textarea'].include(element.tagName.toLowerCase());
     });
   },
   focusFirstElement: function(form) {
     form = $(form);
     form.findFirstElement().activate();
     return form;
   }
 }
 Object.extend(Form, Form.Methods);
 /*--------------------------------------------------------------------------*/
 Form.Element = {
   focus: function(element) {
     $(element).focus();
     return element;
   },
   select: function(element) {
     $(element).select();
     return element;
   }
 }
 Form.Element.Methods = {
   serialize: function(element) {
     element = $(element);
     if (!element.disabled && element.name) {
       var value = element.getValue();
       if (value != undefined) {
         var pair = {};
         pair[element.name] = value;
         return Hash.toQueryString(pair);
       }
     }
     return '';
   },
   getValue: function(element) {
     element = $(element);
     var method = element.tagName.toLowerCase();
     return Form.Element.Serializers[method](element);
   },
   clear: function(element) {
     $(element).value = '';
     return element;
   },
   present: function(element) {
     return $(element).value != '';
   },
   activate: function(element) {
     element = $(element);
     element.focus();
     if (element.select && ( element.tagName.toLowerCase() != 'input' ||
       !['button', 'reset', 'submit'].include(element.type) ) )
       element.select();
     return element;
   },
   disable: function(element) {
     element = $(element);
     element.disabled = true;
     return element;
   },
   enable: function(element) {
     element = $(element);
     element.blur();
     element.disabled = false;
     return element;
   }
 }
 Object.extend(Form.Element, Form.Element.Methods);
 var Field = Form.Element;
 var $F = Form.Element.getValue;
 /*--------------------------------------------------------------------------*/
 Form.Element.Serializers = {
   input: function(element) {
     switch (element.type.toLowerCase()) {
       case 'checkbox':
       case 'radio':
         return Form.Element.Serializers.inputSelector(element);
       default:
         return Form.Element.Serializers.textarea(element);
     }
   },
   inputSelector: function(element) {
     return element.checked ? element.value : null;
   },
   textarea: function(element) {
     return element.value;
   },
   select: function(element) {
     return this[element.type == 'select-one' ?
       'selectOne' : 'selectMany'](element);
   },
   selectOne: function(element) {
     var index = element.selectedIndex;
     return index >= 0 ? this.optionValue(element.options[index]) : null;
   },
   selectMany: function(element) {
     var values, length = element.length;
     if (!length) return null;
     for (var i = 0, values = []; i < length; i++) {
       var opt = element.options[i];
       if (opt.selected) values.push(this.optionValue(opt));
     }
     return values;
   },
   optionValue: function(opt) {
     // extend element because hasAttribute may not be native
     return Element.extend(opt).hasAttribute('value') ? opt.value : opt.text;
   }
 }
 /*--------------------------------------------------------------------------*/
 Abstract.TimedObserver = function() {}
 Abstract.TimedObserver.prototype = {
   initialize: function(element, frequency, callback) {
     this.frequency = frequency;
     this.element   = $(element);
     this.callback  = callback;
     this.lastValue = this.getValue();
     this.registerCallback();
   },
   registerCallback: function() {
     setInterval(this.onTimerEvent.bind(this), this.frequency * 1000);
   },
   onTimerEvent: function() {
     var value = this.getValue();
     var changed = ('string' == typeof this.lastValue && 'string' == typeof value
       ? this.lastValue != value : String(this.lastValue) != String(value));
     if (changed) {
       this.callback(this.element, value);
       this.lastValue = value;
     }
   }
 }
 Form.Element.Observer = Class.create();
 Form.Element.Observer.prototype = Object.extend(new Abstract.TimedObserver(), {
   getValue: function() {
     return Form.Element.getValue(this.element);
   }
 });
 Form.Observer = Class.create();
 Form.Observer.prototype = Object.extend(new Abstract.TimedObserver(), {
   getValue: function() {
     return Form.serialize(this.element);
   }
 });
 /*--------------------------------------------------------------------------*/
 Abstract.EventObserver = function() {}
 Abstract.EventObserver.prototype = {
   initialize: function(element, callback) {
     this.element  = $(element);
     this.callback = callback;
     this.lastValue = this.getValue();
     if (this.element.tagName.toLowerCase() == 'form')
       this.registerFormCallbacks();
     else
       this.registerCallback(this.element);
   },
   onElementEvent: function() {
     var value = this.getValue();
     if (this.lastValue != value) {
       this.callback(this.element, value);
       this.lastValue = value;
     }
   },
   registerFormCallbacks: function() {
     Form.getElements(this.element).each(this.registerCallback.bind(this));
   },
   registerCallback: function(element) {
     if (element.type) {
       switch (element.type.toLowerCase()) {
         case 'checkbox':
         case 'radio':
           Event.observe(element, 'click', this.onElementEvent.bind(this));
           break;
         default:
           Event.observe(element, 'change', this.onElementEvent.bind(this));
           break;
       }
     }
   }
 }
 Form.Element.EventObserver = Class.create();
 Form.Element.EventObserver.prototype = Object.extend(new Abstract.EventObserver(), {
   getValue: function() {
     return Form.Element.getValue(this.element);
   }
 });
 Form.EventObserver = Class.create();
 Form.EventObserver.prototype = Object.extend(new Abstract.EventObserver(), {
   getValue: function() {
     return Form.serialize(this.element);
   }
 });
 if (!window.Event) {
   var Event = new Object();
 }
 Object.extend(Event, {
   KEY_BACKSPACE: 8,
   KEY_TAB:       9,
   KEY_RETURN:   13,
   KEY_ESC:      27,
   KEY_LEFT:     37,
   KEY_UP:       38,
   KEY_RIGHT:    39,
   KEY_DOWN:     40,
   KEY_DELETE:   46,
   KEY_HOME:     36,
   KEY_END:      35,
   KEY_PAGEUP:   33,
   KEY_PAGEDOWN: 34,
   element: function(event) {
     return event.target || event.srcElement;
   },
   isLeftClick: function(event) {
     return (((event.which) && (event.which == 1)) ||
             ((event.button) && (event.button == 1)));
   },
   pointerX: function(event) {
     return event.pageX || (event.clientX +
       (document.documentElement.scrollLeft || document.body.scrollLeft));
   },
   pointerY: function(event) {
     return event.pageY || (event.clientY +
       (document.documentElement.scrollTop || document.body.scrollTop));
   },
   stop: function(event) {
     if (event.preventDefault) {
       event.preventDefault();
       event.stopPropagation();
     } else {
       event.returnValue = false;
       event.cancelBubble = true;
     }
   },
   // find the first node with the given tagName, starting from the
   // node the event was triggered on; traverses the DOM upwards
   findElement: function(event, tagName) {
     var element = Event.element(event);
     while (element.parentNode && (!element.tagName ||
         (element.tagName.toUpperCase() != tagName.toUpperCase())))
       element = element.parentNode;
     return element;
   },
   observers: false,
   _observeAndCache: function(element, name, observer, useCapture) {
     if (!this.observers) this.observers = [];
     if (element.addEventListener) {
       this.observers.push([element, name, observer, useCapture]);
       element.addEventListener(name, observer, useCapture);
     } else if (element.attachEvent) {
       this.observers.push([element, name, observer, useCapture]);
       element.attachEvent('on' + name, observer);
     }
   },
   unloadCache: function() {
     if (!Event.observers) return;
     for (var i = 0, length = Event.observers.length; i < length; i++) {
       Event.stopObserving.apply(this, Event.observers[i]);
       Event.observers[i][0] = null;
     }
     Event.observers = false;
   },
   observe: function(element, name, observer, useCapture) {
     element = $(element);
     useCapture = useCapture || false;
     if (name == 'keypress' &&
         (navigator.appVersion.match(/Konqueror|Safari|KHTML/)
         || element.attachEvent))
       name = 'keydown';
     Event._observeAndCache(element, name, observer, useCapture);
   },
   stopObserving: function(element, name, observer, useCapture) {
     element = $(element);
     useCapture = useCapture || false;
     if (name == 'keypress' &&
         (navigator.appVersion.match(/Konqueror|Safari|KHTML/)
         || element.detachEvent))
       name = 'keydown';
     if (element.removeEventListener) {
       element.removeEventListener(name, observer, useCapture);
     } else if (element.detachEvent) {
       try {
         element.detachEvent('on' + name, observer);
       } catch (e) {}
     }
   }
 });
 /* prevent memory leaks in IE */
 if (navigator.appVersion.match(/\bMSIE\b/))
   Event.observe(window, 'unload', Event.unloadCache, false);
 var Position = {
   // set to true if needed, warning: firefox performance problems
   // NOT neeeded for page scrolling, only if draggable contained in
   // scrollable elements
   includeScrollOffsets: false,
   // must be called before calling withinIncludingScrolloffset, every time the
   // page is scrolled
   prepare: function() {
     this.deltaX =  window.pageXOffset
                 || document.documentElement.scrollLeft
                 || document.body.scrollLeft
                 || 0;
     this.deltaY =  window.pageYOffset
                 || document.documentElement.scrollTop
                 || document.body.scrollTop
                 || 0;
   },
   realOffset: function(element) {
     var valueT = 0, valueL = 0;
     do {
       valueT += element.scrollTop  || 0;
       valueL += element.scrollLeft || 0;
       element = element.parentNode;
     } while (element);
     return [valueL, valueT];
   },
   cumulativeOffset: function(element) {
     var valueT = 0, valueL = 0;
     do {
       valueT += element.offsetTop  || 0;
       valueL += element.offsetLeft || 0;
       element = element.offsetParent;
     } while (element);
     return [valueL, valueT];
   },
   positionedOffset: function(element) {
     var valueT = 0, valueL = 0;
     do {
       valueT += element.offsetTop  || 0;
       valueL += element.offsetLeft || 0;
       element = element.offsetParent;
       if (element) {
         if(element.tagName=='BODY') break;
         var p = Element.getStyle(element, 'position');
         if (p == 'relative' || p == 'absolute') break;
       }
     } while (element);
     return [valueL, valueT];
   },
   offsetParent: function(element) {
     if (element.offsetParent) return element.offsetParent;
     if (element == document.body) return element;
     while ((element = element.parentNode) && element != document.body)
       if (Element.getStyle(element, 'position') != 'static')
         return element;
     return document.body;
   },
   // caches x/y coordinate pair to use with overlap
   within: function(element, x, y) {
     if (this.includeScrollOffsets)
       return this.withinIncludingScrolloffsets(element, x, y);
     this.xcomp = x;
     this.ycomp = y;
     this.offset = this.cumulativeOffset(element);
     return (y >= this.offset[1] &&
             y <  this.offset[1] + element.offsetHeight &&
             x >= this.offset[0] &&
             x <  this.offset[0] + element.offsetWidth);
   },
   withinIncludingScrolloffsets: function(element, x, y) {
     var offsetcache = this.realOffset(element);
     this.xcomp = x + offsetcache[0] - this.deltaX;
     this.ycomp = y + offsetcache[1] - this.deltaY;
     this.offset = this.cumulativeOffset(element);
     return (this.ycomp >= this.offset[1] &&
             this.ycomp <  this.offset[1] + element.offsetHeight &&
             this.xcomp >= this.offset[0] &&
             this.xcomp <  this.offset[0] + element.offsetWidth);
   },
   // within must be called directly before
   overlap: function(mode, element) {
     if (!mode) return 0;
     if (mode == 'vertical')
       return ((this.offset[1] + element.offsetHeight) - this.ycomp) /
         element.offsetHeight;
     if (mode == 'horizontal')
       return ((this.offset[0] + element.offsetWidth) - this.xcomp) /
         element.offsetWidth;
   },
   page: function(forElement) {
     var valueT = 0, valueL = 0;
     var element = forElement;
     do {
       valueT += element.offsetTop  || 0;
       valueL += element.offsetLeft || 0;
       // Safari fix
       if (element.offsetParent==document.body)
         if (Element.getStyle(element,'position')=='absolute') break;
     } while (element = element.offsetParent);
     element = forElement;
     do {
       if (!window.opera || element.tagName=='BODY') {
         valueT -= element.scrollTop  || 0;
         valueL -= element.scrollLeft || 0;
       }
     } while (element = element.parentNode);
     return [valueL, valueT];
   },
   clone: function(source, target) {
     var options = Object.extend({
       setLeft:    true,
       setTop:     true,
       setWidth:   true,
       setHeight:  true,
       offsetTop:  0,
       offsetLeft: 0
     }, arguments[2] || {})
     // find page position of source
     source = $(source);
     var p = Position.page(source);
     // find coordinate system to use
     target = $(target);
     var delta = [0, 0];
     var parent = null;
     // delta [0,0] will do fine with position: fixed elements,
     // position:absolute needs offsetParent deltas
     if (Element.getStyle(target,'position') == 'absolute') {
       parent = Position.offsetParent(target);
       delta = Position.page(parent);
     }
     // correct by body offsets (fixes Safari)
     if (parent == document.body) {
       delta[0] -= document.body.offsetLeft;
       delta[1] -= document.body.offsetTop;
     }
     // set position
     if(options.setLeft)   target.style.left  = (p[0] - delta[0] + options.offsetLeft) + 'px';
     if(options.setTop)    target.style.top   = (p[1] - delta[1] + options.offsetTop) + 'px';
     if(options.setWidth)  target.style.width = source.offsetWidth + 'px';
     if(options.setHeight) target.style.height = source.offsetHeight + 'px';
   },
   absolutize: function(element) {
     element = $(element);
     if (element.style.position == 'absolute') return;
     Position.prepare();
     var offsets = Position.positionedOffset(element);
     var top     = offsets[1];
     var left    = offsets[0];
     var width   = element.clientWidth;
     var height  = element.clientHeight;
     element._originalLeft   = left - parseFloat(element.style.left  || 0);
     element._originalTop    = top  - parseFloat(element.style.top || 0);
     element._originalWidth  = element.style.width;
     element._originalHeight = element.style.height;
     element.style.position = 'absolute';
     element.style.top    = top + 'px';
     element.style.left   = left + 'px';
     element.style.width  = width + 'px';
     element.style.height = height + 'px';
   },
   relativize: function(element) {
     element = $(element);
     if (element.style.position == 'relative') return;
     Position.prepare();
     element.style.position = 'relative';
     var top  = parseFloat(element.style.top  || 0) - (element._originalTop || 0);
     var left = parseFloat(element.style.left || 0) - (element._originalLeft || 0);
     element.style.top    = top + 'px';
     element.style.left   = left + 'px';
     element.style.height = element._originalHeight;
     element.style.width  = element._originalWidth;
   }
 }
 // Safari returns margins on body which is incorrect if the child is absolutely
 // positioned.  For performance reasons, redefine Position.cumulativeOffset for
 // KHTML/WebKit only.
 if (/Konqueror|Safari|KHTML/.test(navigator.userAgent)) {
   Position.cumulativeOffset = function(element) {
     var valueT = 0, valueL = 0;
     do {
       valueT += element.offsetTop  || 0;
       valueL += element.offsetLeft || 0;
       if (element.offsetParent == document.body)
         if (Element.getStyle(element, 'position') == 'absolute') break;
       element = element.offsetParent;
     } while (element);
     return [valueL, valueT];
   }
 }
 Element.addMethods();
 // ------------------------------------------------------------------------
 // ------------------------------------------------------------------------
 // The rest of this file is the actual ray tracer written by Adam
 // Burmister. It's a concatenation of the following files:
 //
 //   flog/color.js
 //   flog/light.js
 //   flog/vector.js
 //   flog/ray.js
 //   flog/scene.js
 //   flog/material/basematerial.js
 //   flog/material/solid.js
 //   flog/material/chessboard.js
 //   flog/shape/baseshape.js
 //   flog/shape/sphere.js
 //   flog/shape/plane.js
 //   flog/intersectioninfo.js
 //   flog/camera.js
 //   flog/background.js
 //   flog/engine.js
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 Flog.RayTracer.Color = Class.create();
 Flog.RayTracer.Color.prototype = {
     red : 0.0,
     green : 0.0,
     blue : 0.0,
     initialize : function(r, g, b) {
         if(!r) r = 0.0;
         if(!g) g = 0.0;
         if(!b) b = 0.0;
         this.red = r;
         this.green = g;
         this.blue = b;
     },
     add : function(c1, c2){
         var result = new Flog.RayTracer.Color(0,0,0);
         result.red = c1.red + c2.red;
         result.green = c1.green + c2.green;
         result.blue = c1.blue + c2.blue;
         return result;
     },
     addScalar: function(c1, s){
         var result = new Flog.RayTracer.Color(0,0,0);
         result.red = c1.red + s;
         result.green = c1.green + s;
         result.blue = c1.blue + s;
         result.limit();
         return result;
     },
     subtract: function(c1, c2){
         var result = new Flog.RayTracer.Color(0,0,0);
         result.red = c1.red - c2.red;
         result.green = c1.green - c2.green;
         result.blue = c1.blue - c2.blue;
         return result;
     },
     multiply : function(c1, c2) {
         var result = new Flog.RayTracer.Color(0,0,0);
         result.red = c1.red * c2.red;
         result.green = c1.green * c2.green;
         result.blue = c1.blue * c2.blue;
         return result;
     },
     multiplyScalar : function(c1, f) {
         var result = new Flog.RayTracer.Color(0,0,0);
         result.red = c1.red * f;
         result.green = c1.green * f;
         result.blue = c1.blue * f;
         return result;
     },
     divideFactor : function(c1, f) {
         var result = new Flog.RayTracer.Color(0,0,0);
         result.red = c1.red / f;
         result.green = c1.green / f;
         result.blue = c1.blue / f;
         return result;
     },
     limit: function(){
         this.red = (this.red > 0.0) ? ( (this.red > 1.0) ? 1.0 : this.red ) : 0.0;
         this.green = (this.green > 0.0) ? ( (this.green > 1.0) ? 1.0 : this.green ) : 0.0;
         this.blue = (this.blue > 0.0) ? ( (this.blue > 1.0) ? 1.0 : this.blue ) : 0.0;
     },
     distance : function(color) {
         var d = Math.abs(this.red - color.red) + Math.abs(this.green - color.green) + Math.abs(this.blue - color.blue);
         return d;
     },
     blend: function(c1, c2, w){
         var result = new Flog.RayTracer.Color(0,0,0);
         result = Flog.RayTracer.Color.prototype.add(
                     Flog.RayTracer.Color.prototype.multiplyScalar(c1, 1 - w),
                     Flog.RayTracer.Color.prototype.multiplyScalar(c2, w)
                   );
         return result;
     },
     toString : function () {
         var r = Math.floor(this.red*255);
         var g = Math.floor(this.green*255);
         var b = Math.floor(this.blue*255);
         return "rgb("+ r +","+ g +","+ b +")";
     }
 }
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 Flog.RayTracer.Light = Class.create();
 Flog.RayTracer.Light.prototype = {
     position: null,
     color: null,
     intensity: 10.0,
     initialize : function(pos, color, intensity) {
         this.position = pos;
         this.color = color;
         this.intensity = (intensity ? intensity : 10.0);
     },
     getIntensity: function(distance){
         if(distance >= intensity) return 0;
         return Math.pow((intensity - distance) / strength, 0.2);
     },
     toString : function () {
         return 'Light [' + this.position.x + ',' + this.position.y + ',' + this.position.z + ']';
     }
 }
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 Flog.RayTracer.Vector = Class.create();
 Flog.RayTracer.Vector.prototype = {
     x : 0.0,
     y : 0.0,
     z : 0.0,
     initialize : function(x, y, z) {
         this.x = (x ? x : 0);
         this.y = (y ? y : 0);
         this.z = (z ? z : 0);
     },
     copy: function(vector){
         this.x = vector.x;
         this.y = vector.y;
         this.z = vector.z;
     },
     normalize : function() {
         var m = this.magnitude();
         return new Flog.RayTracer.Vector(this.x / m, this.y / m, this.z / m);
     },
     magnitude : function() {
         return Math.sqrt((this.x * this.x) + (this.y * this.y) + (this.z * this.z));
     },
     cross : function(w) {
         return new Flog.RayTracer.Vector(
                                             -this.z * w.y + this.y * w.z,
                                            this.z * w.x - this.x * w.z,
                                           -this.y * w.x + this.x * w.y);
     },
     dot : function(w) {
         return this.x * w.x + this.y * w.y + this.z * w.z;
     },
     add : function(v, w) {
         return new Flog.RayTracer.Vector(w.x + v.x, w.y + v.y, w.z + v.z);
     },
     subtract : function(v, w) {
         if(!w || !v) throw 'Vectors must be defined [' + v + ',' + w + ']';
         return new Flog.RayTracer.Vector(v.x - w.x, v.y - w.y, v.z - w.z);
     },
     multiplyVector : function(v, w) {
         return new Flog.RayTracer.Vector(v.x * w.x, v.y * w.y, v.z * w.z);
     },
     multiplyScalar : function(v, w) {
         return new Flog.RayTracer.Vector(v.x * w, v.y * w, v.z * w);
     },
     toString : function () {
         return 'Vector [' + this.x + ',' + this.y + ',' + this.z + ']';
     }
 }
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 Flog.RayTracer.Ray = Class.create();
 Flog.RayTracer.Ray.prototype = {
     position : null,
     direction : null,
     initialize : function(pos, dir) {
         this.position = pos;
         this.direction = dir;
     },
     toString : function () {
         return 'Ray [' + this.position + ',' + this.direction + ']';
     }
 }
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 Flog.RayTracer.Scene = Class.create();
 Flog.RayTracer.Scene.prototype = {
     camera : null,
     shapes : [],
     lights : [],
     background : null,
     initialize : function() {
         this.camera = new Flog.RayTracer.Camera(
             new Flog.RayTracer.Vector(0,0,-5),
             new Flog.RayTracer.Vector(0,0,1),
             new Flog.RayTracer.Vector(0,1,0)
         );
         this.shapes = new Array();
         this.lights = new Array();
         this.background = new Flog.RayTracer.Background(new Flog.RayTracer.Color(0,0,0.5), 0.2);
     }
 }
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 if(typeof(Flog.RayTracer.Material) == 'undefined') Flog.RayTracer.Material = {};
 Flog.RayTracer.Material.BaseMaterial = Class.create();
 Flog.RayTracer.Material.BaseMaterial.prototype = {
     gloss: 2.0,             // [0...infinity] 0 = matt
     transparency: 0.0,      // 0=opaque
     reflection: 0.0,        // [0...infinity] 0 = no reflection
     refraction: 0.50,
     hasTexture: false,
     initialize : function() {
     },
     getColor: function(u, v){
     },
     wrapUp: function(t){
         t = t % 2.0;
         if(t < -1) t += 2.0;
         if(t >= 1) t -= 2.0;
         return t;
     },
     toString : function () {
         return 'Material [gloss=' + this.gloss + ', transparency=' + this.transparency + ', hasTexture=' + this.hasTexture +']';
     }
 }
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 Flog.RayTracer.Material.Solid = Class.create();
 Flog.RayTracer.Material.Solid.prototype = Object.extend(
     new Flog.RayTracer.Material.BaseMaterial(), {
         initialize : function(color, reflection, refraction, transparency, gloss) {
             this.color = color;
             this.reflection = reflection;
             this.transparency = transparency;
             this.gloss = gloss;
             this.hasTexture = false;
         },
         getColor: function(u, v){
             return this.color;
         },
         toString : function () {
             return 'SolidMaterial [gloss=' + this.gloss + ', transparency=' + this.transparency + ', hasTexture=' + this.hasTexture +']';
         }
     }
 );
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 Flog.RayTracer.Material.Chessboard = Class.create();
 Flog.RayTracer.Material.Chessboard.prototype = Object.extend(
     new Flog.RayTracer.Material.BaseMaterial(), {
         colorEven: null,
         colorOdd: null,
         density: 0.5,
         initialize : function(colorEven, colorOdd, reflection, transparency, gloss, density) {
             this.colorEven = colorEven;
             this.colorOdd = colorOdd;
             this.reflection = reflection;
             this.transparency = transparency;
             this.gloss = gloss;
             this.density = density;
             this.hasTexture = true;
         },
         getColor: function(u, v){
             var t = this.wrapUp(u * this.density) * this.wrapUp(v * this.density);
             if(t < 0.0)
                 return this.colorEven;
             else
                 return this.colorOdd;
         },
         toString : function () {
             return 'ChessMaterial [gloss=' + this.gloss + ', transparency=' + this.transparency + ', hasTexture=' + this.hasTexture +']';
         }
     }
 );
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 if(typeof(Flog.RayTracer.Shape) == 'undefined') Flog.RayTracer.Shape = {};
 Flog.RayTracer.Shape.BaseShape = Class.create();
 Flog.RayTracer.Shape.BaseShape.prototype = {
     position: null,
     material: null,
     initialize : function() {
         this.position = new Vector(0,0,0);
         this.material = new Flog.RayTracer.Material.SolidMaterial(
             new Flog.RayTracer.Color(1,0,1),
 ,
 ,
 
         );
     },
     toString : function () {
         return 'Material [gloss=' + this.gloss + ', transparency=' + this.transparency + ', hasTexture=' + this.hasTexture +']';
     }
 }
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 if(typeof(Flog.RayTracer.Shape) == 'undefined') Flog.RayTracer.Shape = {};
 Flog.RayTracer.Shape.Sphere = Class.create();
 Flog.RayTracer.Shape.Sphere.prototype = {
     initialize : function(pos, radius, material) {
         this.radius = radius;
         this.position = pos;
         this.material = material;
     },
     intersect: function(ray){
         var info = new Flog.RayTracer.IntersectionInfo();
         info.shape = this;
         var dst = Flog.RayTracer.Vector.prototype.subtract(ray.position, this.position);
         var B = dst.dot(ray.direction);
         var C = dst.dot(dst) - (this.radius * this.radius);
         var D = (B * B) - C;
         if(D > 0){ // intersection!
             info.isHit = true;
             info.distance = (-B) - Math.sqrt(D);
             info.position = Flog.RayTracer.Vector.prototype.add(
                                                 ray.position,
                                                 Flog.RayTracer.Vector.prototype.multiplyScalar(
                                                     ray.direction,
                                                     info.distance
                                                 )
                                             );
             info.normal = Flog.RayTracer.Vector.prototype.subtract(
                                             info.position,
                                             this.position
                                         ).normalize();
             info.color = this.material.getColor(0,0);
         } else {
             info.isHit = false;
         }
         return info;
     },
     toString : function () {
         return 'Sphere [position=' + this.position + ', radius=' + this.radius + ']';
     }
 }
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 if(typeof(Flog.RayTracer.Shape) == 'undefined') Flog.RayTracer.Shape = {};
 Flog.RayTracer.Shape.Plane = Class.create();
 Flog.RayTracer.Shape.Plane.prototype = {
     d: 0.0,
     initialize : function(pos, d, material) {
         this.position = pos;
         this.d = d;
         this.material = material;
     },
     intersect: function(ray){
         var info = new Flog.RayTracer.IntersectionInfo();
         var Vd = this.position.dot(ray.direction);
         if(Vd == 0) return info; // no intersection
         var t = -(this.position.dot(ray.position) + this.d) / Vd;
         if(t <= 0) return info;
         info.shape = this;
         info.isHit = true;
         info.position = Flog.RayTracer.Vector.prototype.add(
                                             ray.position,
                                             Flog.RayTracer.Vector.prototype.multiplyScalar(
                                                 ray.direction,
                                                 t
                                             )
                                         );
         info.normal = this.position;
         info.distance = t;
         if(this.material.hasTexture){
             var vU = new Flog.RayTracer.Vector(this.position.y, this.position.z, -this.position.x);
             var vV = vU.cross(this.position);
             var u = info.position.dot(vU);
             var v = info.position.dot(vV);
             info.color = this.material.getColor(u,v);
         } else {
             info.color = this.material.getColor(0,0);
         }
         return info;
     },
     toString : function () {
         return 'Plane [' + this.position + ', d=' + this.d + ']';
     }
 }
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 Flog.RayTracer.IntersectionInfo = Class.create();
 Flog.RayTracer.IntersectionInfo.prototype = {
     isHit: false,
     hitCount: 0,
     shape: null,
     position: null,
     normal: null,
     color: null,
     distance: null,
     initialize : function() {
         this.color = new Flog.RayTracer.Color(0,0,0);
     },
     toString : function () {
         return 'Intersection [' + this.position + ']';
     }
 }
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 Flog.RayTracer.Camera = Class.create();
 Flog.RayTracer.Camera.prototype = {
     position: null,
     lookAt: null,
     equator: null,
     up: null,
     screen: null,
     initialize : function(pos, lookAt, up) {
         this.position = pos;
         this.lookAt = lookAt;
         this.up = up;
         this.equator = lookAt.normalize().cross(this.up);
         this.screen = Flog.RayTracer.Vector.prototype.add(this.position, this.lookAt);
     },
     getRay: function(vx, vy){
         var pos = Flog.RayTracer.Vector.prototype.subtract(
             this.screen,
             Flog.RayTracer.Vector.prototype.subtract(
                 Flog.RayTracer.Vector.prototype.multiplyScalar(this.equator, vx),
                 Flog.RayTracer.Vector.prototype.multiplyScalar(this.up, vy)
             )
         );
         pos.y = pos.y * -1;
         var dir = Flog.RayTracer.Vector.prototype.subtract(
             pos,
             this.position
         );
         var ray = new Flog.RayTracer.Ray(pos, dir.normalize());
         return ray;
     },
     toString : function () {
         return 'Ray []';
     }
 }
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 Flog.RayTracer.Background = Class.create();
 Flog.RayTracer.Background.prototype = {
     color : null,
     ambience : 0.0,
     initialize : function(color, ambience) {
         this.color = color;
         this.ambience = ambience;
     }
 }
 /* Fake a Flog.* namespace */
 if(typeof(Flog) == 'undefined') var Flog = {};
 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
 Flog.RayTracer.Engine = Class.create();
 Flog.RayTracer.Engine.prototype = {
     canvas: null, /* 2d context we can render to */
     initialize: function(options){
         this.options = Object.extend({
                 canvasHeight: 100,
                 canvasWidth: 100,
                 pixelWidth: 2,
                 pixelHeight: 2,
                 renderDiffuse: false,
                 renderShadows: false,
                 renderHighlights: false,
                 renderReflections: false,
                 rayDepth: 2
             }, options || {});
         this.options.canvasHeight /= this.options.pixelHeight;
         this.options.canvasWidth /= this.options.pixelWidth;
         /* TODO: dynamically include other scripts */
     },
     setPixel: function(x, y, color){
         var pxW, pxH;
         pxW = this.options.pixelWidth;
         pxH = this.options.pixelHeight;
         if (this.canvas) {
           this.canvas.fillStyle = color.toString();
           this.canvas.fillRect (x * pxW, y * pxH, pxW, pxH);
         } else {
           // print(x * pxW, y * pxH, pxW, pxH);
         }
     },
     renderScene: function(scene, canvas){
         /* Get canvas */
         if (canvas) {
           this.canvas = canvas.getContext("2d");
         } else {
           this.canvas = null;
         }
         var canvasHeight = this.options.canvasHeight;
         var canvasWidth = this.options.canvasWidth;
         for(var y=0; y < canvasHeight; y++){
             for(var x=0; x < canvasWidth; x++){
                 var yp = y * 1.0 / canvasHeight * 2 - 1;
           		var xp = x * 1.0 / canvasWidth * 2 - 1;
           		var ray = scene.camera.getRay(xp, yp);
           		var color = this.getPixelColor(ray, scene);
             	this.setPixel(x, y, color);
             }
         }
     },
     getPixelColor: function(ray, scene){
         var info = this.testIntersection(ray, scene, null);
         if(info.isHit){
             var color = this.rayTrace(info, ray, scene, 0);
             return color;
         }
         return scene.background.color;
     },
     testIntersection: function(ray, scene, exclude){
         var hits = 0;
         var best = new Flog.RayTracer.IntersectionInfo();
         best.distance = 2000;
         for(var i=0; i<scene.shapes.length; i++){
             var shape = scene.shapes[i];
             if(shape != exclude){
                 var info = shape.intersect(ray);
                 if(info.isHit && info.distance >= 0 && info.distance < best.distance){
                     best = info;
                     hits++;
                 }
             }
         }
         best.hitCount = hits;
         return best;
     },
     getReflectionRay: function(P,N,V){
         var c1 = -N.dot(V);
         var R1 = Flog.RayTracer.Vector.prototype.add(
             Flog.RayTracer.Vector.prototype.multiplyScalar(N, 2*c1),
             V
         );
         return new Flog.RayTracer.Ray(P, R1);
     },
     rayTrace: function(info, ray, scene, depth){
         // Calc ambient
         var color = Flog.RayTracer.Color.prototype.multiplyScalar(info.color, scene.background.ambience);
         var oldColor = color;
         var shininess = Math.pow(10, info.shape.material.gloss + 1);
         for(var i=0; i<scene.lights.length; i++){
             var light = scene.lights[i];
             // Calc diffuse lighting
             var v = Flog.RayTracer.Vector.prototype.subtract(
                                 light.position,
                                 info.position
                             ).normalize();
             if(this.options.renderDiffuse){
                 var L = v.dot(info.normal);
                 if(L > 0.0){
                     color = Flog.RayTracer.Color.prototype.add(
                                         color,
                                         Flog.RayTracer.Color.prototype.multiply(
                                             info.color,
                                             Flog.RayTracer.Color.prototype.multiplyScalar(
                                                 light.color,
                                                 L
                                             )
                                         )
                                     );
                 }
             }
             // The greater the depth the more accurate the colours, but
             // this is exponentially (!) expensive
             if(depth <= this.options.rayDepth){
           // calculate reflection ray
           if(this.options.renderReflections && info.shape.material.reflection > 0)
           {
               var reflectionRay = this.getReflectionRay(info.position, info.normal, ray.direction);
               var refl = this.testIntersection(reflectionRay, scene, info.shape);
               if (refl.isHit && refl.distance > 0){
                   refl.color = this.rayTrace(refl, reflectionRay, scene, depth + 1);
               } else {
                   refl.color = scene.background.color;
                         }
                   color = Flog.RayTracer.Color.prototype.blend(
                     color,
                     refl.color,
                     info.shape.material.reflection
                   );
           }
                 // Refraction
                 /* TODO */
             }
             /* Render shadows and highlights */
             var shadowInfo = new Flog.RayTracer.IntersectionInfo();
             if(this.options.renderShadows){
                 var shadowRay = new Flog.RayTracer.Ray(info.position, v);
                 shadowInfo = this.testIntersection(shadowRay, scene, info.shape);
                 if(shadowInfo.isHit && shadowInfo.shape != info.shape /*&& shadowInfo.shape.type != 'PLANE'*/){
                     var vA = Flog.RayTracer.Color.prototype.multiplyScalar(color, 0.5);
                     var dB = (0.5 * Math.pow(shadowInfo.shape.material.transparency, 0.5));
                     color = Flog.RayTracer.Color.prototype.addScalar(vA,dB);
                 }
             }
       // Phong specular highlights
       if(this.options.renderHighlights && !shadowInfo.isHit && info.shape.material.gloss > 0){
         var Lv = Flog.RayTracer.Vector.prototype.subtract(
                             info.shape.position,
                             light.position
                         ).normalize();
         var E = Flog.RayTracer.Vector.prototype.subtract(
                             scene.camera.position,
                             info.shape.position
                         ).normalize();
         var H = Flog.RayTracer.Vector.prototype.subtract(
                             E,
                             Lv
                         ).normalize();
         var glossWeight = Math.pow(Math.max(info.normal.dot(H), 0), shininess);
         color = Flog.RayTracer.Color.prototype.add(
                             Flog.RayTracer.Color.prototype.multiplyScalar(light.color, glossWeight),
                             color
                         );
       }
         }
         color.limit();
         return color;
     }
 };
 function renderScene(){
     var scene = new Flog.RayTracer.Scene();
     scene.camera = new Flog.RayTracer.Camera(
                         new Flog.RayTracer.Vector(0, 0, -15),
                         new Flog.RayTracer.Vector(-0.2, 0, 5),
                         new Flog.RayTracer.Vector(0, 1, 0)
                     );
     scene.background = new Flog.RayTracer.Background(
                                 new Flog.RayTracer.Color(0.5, 0.5, 0.5),
 .4
                             );
     var sphere = new Flog.RayTracer.Shape.Sphere(
         new Flog.RayTracer.Vector(-1.5, 1.5, 2),
 .5,
         new Flog.RayTracer.Material.Solid(
             new Flog.RayTracer.Color(0,0.5,0.5),
 .3,
 .0,
 .0,
 .0
         )
     );
     var sphere1 = new Flog.RayTracer.Shape.Sphere(
         new Flog.RayTracer.Vector(1, 0.25, 1),
 .5,
         new Flog.RayTracer.Material.Solid(
             new Flog.RayTracer.Color(0.9,0.9,0.9),
 .1,
 .0,
 .0,
 .5
         )
     );
     var plane = new Flog.RayTracer.Shape.Plane(
                                 new Flog.RayTracer.Vector(0.1, 0.9, -0.5).normalize(),
 .2,
                                 new Flog.RayTracer.Material.Chessboard(
                                     new Flog.RayTracer.Color(1,1,1),
                                     new Flog.RayTracer.Color(0,0,0),
 .2,
 .0,
 .0,
 .7
                                 )
                             );
     scene.shapes.push(plane);
     scene.shapes.push(sphere);
     scene.shapes.push(sphere1);
     var light = new Flog.RayTracer.Light(
         new Flog.RayTracer.Vector(5, 10, -1),
         new Flog.RayTracer.Color(0.8, 0.8, 0.8)
     );
     var light1 = new Flog.RayTracer.Light(
         new Flog.RayTracer.Vector(-3, 5, -15),
         new Flog.RayTracer.Color(0.8, 0.8, 0.8),
 
     );
     scene.lights.push(light);
     scene.lights.push(light1);
     var imageWidth = 100; // $F('imageWidth');
     var imageHeight = 100; // $F('imageHeight');
     var pixelSize = "5,5".split(','); //  $F('pixelSize').split(',');
     var renderDiffuse = true; // $F('renderDiffuse');
     var renderShadows = true; // $F('renderShadows');
     var renderHighlights = true; // $F('renderHighlights');
     var renderReflections = true; // $F('renderReflections');
     var rayDepth = 2;//$F('rayDepth');
     var raytracer = new Flog.RayTracer.Engine(
         {
             canvasWidth: imageWidth,
             canvasHeight: imageHeight,
             pixelWidth: pixelSize[0],
             pixelHeight: pixelSize[1],
             "renderDiffuse": renderDiffuse,
             "renderHighlights": renderHighlights,
             "renderShadows": renderShadows,
             "renderReflections": renderReflections,
             "rayDepth": rayDepth
         }
     );
     raytracer.renderScene(scene, null, 0);
 }