[ tor-browser ].git.dasho

raytrace.js (28016B)
      1 // The ray tracer code in this file is written by Adam Burmister. It
      2 // is available in its original form from:
      3 //
      4 //   http://labs.flog.nz.co/raytracer/
      5 //
      6 // It has been modified slightly by Google to work as a standalone
      7 // benchmark, but the all the computational code remains
      8 // untouched. This file also contains a copy of parts of the Prototype
      9 // JavaScript framework which is used by the ray tracer.
     10 
     11 var RayTrace = new BenchmarkSuite('RayTrace', [739989], [
     12  new Benchmark('RayTrace', true, false, 600, renderScene)
     13 ]);
     14 
     15 
     16 // Variable used to hold a number that can be used to verify that
     17 // the scene was ray traced correctly.
     18 var checkNumber;
     19 
     20 
     21 // ------------------------------------------------------------------------
     22 // ------------------------------------------------------------------------
     23 
     24 // The following is a copy of parts of the Prototype JavaScript library:
     25 
     26 // Prototype JavaScript framework, version 1.5.0
     27 // (c) 2005-2007 Sam Stephenson
     28 //
     29 // Prototype is freely distributable under the terms of an MIT-style license.
     30 // For details, see the Prototype web site: http://prototype.conio.net/
     31 
     32 
     33 var Class = {
     34  create: function() {
     35    return function() {
     36      this.initialize.apply(this, arguments);
     37    }
     38  }
     39 };
     40 
     41 
     42 Object.extend = function(destination, source) {
     43  for (var property in source) {
     44    destination[property] = source[property];
     45  }
     46  return destination;
     47 };
     48 
     49 
     50 // ------------------------------------------------------------------------
     51 // ------------------------------------------------------------------------
     52 
     53 // The rest of this file is the actual ray tracer written by Adam
     54 // Burmister. It's a concatenation of the following files:
     55 //
     56 //   flog/color.js
     57 //   flog/light.js
     58 //   flog/vector.js
     59 //   flog/ray.js
     60 //   flog/scene.js
     61 //   flog/material/basematerial.js
     62 //   flog/material/solid.js
     63 //   flog/material/chessboard.js
     64 //   flog/shape/baseshape.js
     65 //   flog/shape/sphere.js
     66 //   flog/shape/plane.js
     67 //   flog/intersectioninfo.js
     68 //   flog/camera.js
     69 //   flog/background.js
     70 //   flog/engine.js
     71 
     72 
     73 /* Fake a Flog.* namespace */
     74 if(typeof(Flog) == 'undefined') var Flog = {};
     75 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
     76 
     77 Flog.RayTracer.Color = Class.create();
     78 
     79 Flog.RayTracer.Color.prototype = {
     80    red : 0.0,
     81    green : 0.0,
     82    blue : 0.0,
     83 
     84    initialize : function(r, g, b) {
     85        if(!r) r = 0.0;
     86        if(!g) g = 0.0;
     87        if(!b) b = 0.0;
     88 
     89        this.red = r;
     90        this.green = g;
     91        this.blue = b;
     92    },
     93 
     94    add : function(c1, c2){
     95        var result = new Flog.RayTracer.Color(0,0,0);
     96 
     97        result.red = c1.red + c2.red;
     98        result.green = c1.green + c2.green;
     99        result.blue = c1.blue + c2.blue;
    100 
    101        return result;
    102    },
    103 
    104    addScalar: function(c1, s){
    105        var result = new Flog.RayTracer.Color(0,0,0);
    106 
    107        result.red = c1.red + s;
    108        result.green = c1.green + s;
    109        result.blue = c1.blue + s;
    110 
    111        result.limit();
    112 
    113        return result;
    114    },
    115 
    116    subtract: function(c1, c2){
    117        var result = new Flog.RayTracer.Color(0,0,0);
    118 
    119        result.red = c1.red - c2.red;
    120        result.green = c1.green - c2.green;
    121        result.blue = c1.blue - c2.blue;
    122 
    123        return result;
    124    },
    125 
    126    multiply : function(c1, c2) {
    127        var result = new Flog.RayTracer.Color(0,0,0);
    128 
    129        result.red = c1.red * c2.red;
    130        result.green = c1.green * c2.green;
    131        result.blue = c1.blue * c2.blue;
    132 
    133        return result;
    134    },
    135 
    136    multiplyScalar : function(c1, f) {
    137        var result = new Flog.RayTracer.Color(0,0,0);
    138 
    139        result.red = c1.red * f;
    140        result.green = c1.green * f;
    141        result.blue = c1.blue * f;
    142 
    143        return result;
    144    },
    145 
    146    divideFactor : function(c1, f) {
    147        var result = new Flog.RayTracer.Color(0,0,0);
    148 
    149        result.red = c1.red / f;
    150        result.green = c1.green / f;
    151        result.blue = c1.blue / f;
    152 
    153        return result;
    154    },
    155 
    156    limit: function(){
    157        this.red = (this.red > 0.0) ? ( (this.red > 1.0) ? 1.0 : this.red ) : 0.0;
    158        this.green = (this.green > 0.0) ? ( (this.green > 1.0) ? 1.0 : this.green ) : 0.0;
    159        this.blue = (this.blue > 0.0) ? ( (this.blue > 1.0) ? 1.0 : this.blue ) : 0.0;
    160    },
    161 
    162    distance : function(color) {
    163        var d = Math.abs(this.red - color.red) + Math.abs(this.green - color.green) + Math.abs(this.blue - color.blue);
    164        return d;
    165    },
    166 
    167    blend: function(c1, c2, w){
    168        var result = new Flog.RayTracer.Color(0,0,0);
    169        result = Flog.RayTracer.Color.prototype.add(
    170                    Flog.RayTracer.Color.prototype.multiplyScalar(c1, 1 - w),
    171                    Flog.RayTracer.Color.prototype.multiplyScalar(c2, w)
    172                  );
    173        return result;
    174    },
    175 
    176    brightness : function() {
    177        var r = Math.floor(this.red*255);
    178        var g = Math.floor(this.green*255);
    179        var b = Math.floor(this.blue*255);
    180        return (r * 77 + g * 150 + b * 29) >> 8;
    181    },
    182 
    183    toString : function () {
    184        var r = Math.floor(this.red*255);
    185        var g = Math.floor(this.green*255);
    186        var b = Math.floor(this.blue*255);
    187 
    188        return "rgb("+ r +","+ g +","+ b +")";
    189    }
    190 }
    191 /* Fake a Flog.* namespace */
    192 if(typeof(Flog) == 'undefined') var Flog = {};
    193 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
    194 
    195 Flog.RayTracer.Light = Class.create();
    196 
    197 Flog.RayTracer.Light.prototype = {
    198    position: null,
    199    color: null,
    200    intensity: 10.0,
    201 
    202    initialize : function(pos, color, intensity) {
    203        this.position = pos;
    204        this.color = color;
    205        this.intensity = (intensity ? intensity : 10.0);
    206    },
    207 
    208    toString : function () {
    209        return 'Light [' + this.position.x + ',' + this.position.y + ',' + this.position.z + ']';
    210    }
    211 }
    212 /* Fake a Flog.* namespace */
    213 if(typeof(Flog) == 'undefined') var Flog = {};
    214 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
    215 
    216 Flog.RayTracer.Vector = Class.create();
    217 
    218 Flog.RayTracer.Vector.prototype = {
    219    x : 0.0,
    220    y : 0.0,
    221    z : 0.0,
    222 
    223    initialize : function(x, y, z) {
    224        this.x = (x ? x : 0);
    225        this.y = (y ? y : 0);
    226        this.z = (z ? z : 0);
    227    },
    228 
    229    copy: function(vector){
    230        this.x = vector.x;
    231        this.y = vector.y;
    232        this.z = vector.z;
    233    },
    234 
    235    normalize : function() {
    236        var m = this.magnitude();
    237        return new Flog.RayTracer.Vector(this.x / m, this.y / m, this.z / m);
    238    },
    239 
    240    magnitude : function() {
    241        return Math.sqrt((this.x * this.x) + (this.y * this.y) + (this.z * this.z));
    242    },
    243 
    244    cross : function(w) {
    245        return new Flog.RayTracer.Vector(
    246                                            -this.z * w.y + this.y * w.z,
    247                                           this.z * w.x - this.x * w.z,
    248                                          -this.y * w.x + this.x * w.y);
    249    },
    250 
    251    dot : function(w) {
    252        return this.x * w.x + this.y * w.y + this.z * w.z;
    253    },
    254 
    255    add : function(v, w) {
    256        return new Flog.RayTracer.Vector(w.x + v.x, w.y + v.y, w.z + v.z);
    257    },
    258 
    259    subtract : function(v, w) {
    260        if(!w || !v) throw 'Vectors must be defined [' + v + ',' + w + ']';
    261        return new Flog.RayTracer.Vector(v.x - w.x, v.y - w.y, v.z - w.z);
    262    },
    263 
    264    multiplyVector : function(v, w) {
    265        return new Flog.RayTracer.Vector(v.x * w.x, v.y * w.y, v.z * w.z);
    266    },
    267 
    268    multiplyScalar : function(v, w) {
    269        return new Flog.RayTracer.Vector(v.x * w, v.y * w, v.z * w);
    270    },
    271 
    272    toString : function () {
    273        return 'Vector [' + this.x + ',' + this.y + ',' + this.z + ']';
    274    }
    275 }
    276 /* Fake a Flog.* namespace */
    277 if(typeof(Flog) == 'undefined') var Flog = {};
    278 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
    279 
    280 Flog.RayTracer.Ray = Class.create();
    281 
    282 Flog.RayTracer.Ray.prototype = {
    283    position : null,
    284    direction : null,
    285    initialize : function(pos, dir) {
    286        this.position = pos;
    287        this.direction = dir;
    288    },
    289 
    290    toString : function () {
    291        return 'Ray [' + this.position + ',' + this.direction + ']';
    292    }
    293 }
    294 /* Fake a Flog.* namespace */
    295 if(typeof(Flog) == 'undefined') var Flog = {};
    296 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
    297 
    298 Flog.RayTracer.Scene = Class.create();
    299 
    300 Flog.RayTracer.Scene.prototype = {
    301    camera : null,
    302    shapes : [],
    303    lights : [],
    304    background : null,
    305 
    306    initialize : function() {
    307        this.camera = new Flog.RayTracer.Camera(
    308            new Flog.RayTracer.Vector(0,0,-5),
    309            new Flog.RayTracer.Vector(0,0,1),
    310            new Flog.RayTracer.Vector(0,1,0)
    311        );
    312        this.shapes = new Array();
    313        this.lights = new Array();
    314        this.background = new Flog.RayTracer.Background(new Flog.RayTracer.Color(0,0,0.5), 0.2);
    315    }
    316 }
    317 /* Fake a Flog.* namespace */
    318 if(typeof(Flog) == 'undefined') var Flog = {};
    319 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
    320 if(typeof(Flog.RayTracer.Material) == 'undefined') Flog.RayTracer.Material = {};
    321 
    322 Flog.RayTracer.Material.BaseMaterial = Class.create();
    323 
    324 Flog.RayTracer.Material.BaseMaterial.prototype = {
    325 
    326    gloss: 2.0,             // [0...infinity] 0 = matt
    327    transparency: 0.0,      // 0=opaque
    328    reflection: 0.0,        // [0...infinity] 0 = no reflection
    329    refraction: 0.50,
    330    hasTexture: false,
    331 
    332    initialize : function() {
    333 
    334    },
    335 
    336    getColor: function(u, v){
    337 
    338    },
    339 
    340    wrapUp: function(t){
    341        t = t % 2.0;
    342        if(t < -1) t += 2.0;
    343        if(t >= 1) t -= 2.0;
    344        return t;
    345    },
    346 
    347    toString : function () {
    348        return 'Material [gloss=' + this.gloss + ', transparency=' + this.transparency + ', hasTexture=' + this.hasTexture +']';
    349    }
    350 }
    351 /* Fake a Flog.* namespace */
    352 if(typeof(Flog) == 'undefined') var Flog = {};
    353 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
    354 
    355 Flog.RayTracer.Material.Solid = Class.create();
    356 
    357 Flog.RayTracer.Material.Solid.prototype = Object.extend(
    358    new Flog.RayTracer.Material.BaseMaterial(), {
    359        initialize : function(color, reflection, refraction, transparency, gloss) {
    360            this.color = color;
    361            this.reflection = reflection;
    362            this.transparency = transparency;
    363            this.gloss = gloss;
    364            this.hasTexture = false;
    365        },
    366 
    367        getColor: function(u, v){
    368            return this.color;
    369        },
    370 
    371        toString : function () {
    372            return 'SolidMaterial [gloss=' + this.gloss + ', transparency=' + this.transparency + ', hasTexture=' + this.hasTexture +']';
    373        }
    374    }
    375 );
    376 /* Fake a Flog.* namespace */
    377 if(typeof(Flog) == 'undefined') var Flog = {};
    378 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
    379 
    380 Flog.RayTracer.Material.Chessboard = Class.create();
    381 
    382 Flog.RayTracer.Material.Chessboard.prototype = Object.extend(
    383    new Flog.RayTracer.Material.BaseMaterial(), {
    384        colorEven: null,
    385        colorOdd: null,
    386        density: 0.5,
    387 
    388        initialize : function(colorEven, colorOdd, reflection, transparency, gloss, density) {
    389            this.colorEven = colorEven;
    390            this.colorOdd = colorOdd;
    391            this.reflection = reflection;
    392            this.transparency = transparency;
    393            this.gloss = gloss;
    394            this.density = density;
    395            this.hasTexture = true;
    396        },
    397 
    398        getColor: function(u, v){
    399            var t = this.wrapUp(u * this.density) * this.wrapUp(v * this.density);
    400 
    401            if(t < 0.0)
    402                return this.colorEven;
    403            else
    404                return this.colorOdd;
    405        },
    406 
    407        toString : function () {
    408            return 'ChessMaterial [gloss=' + this.gloss + ', transparency=' + this.transparency + ', hasTexture=' + this.hasTexture +']';
    409        }
    410    }
    411 );
    412 /* Fake a Flog.* namespace */
    413 if(typeof(Flog) == 'undefined') var Flog = {};
    414 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
    415 if(typeof(Flog.RayTracer.Shape) == 'undefined') Flog.RayTracer.Shape = {};
    416 
    417 Flog.RayTracer.Shape.Sphere = Class.create();
    418 
    419 Flog.RayTracer.Shape.Sphere.prototype = {
    420    initialize : function(pos, radius, material) {
    421        this.radius = radius;
    422        this.position = pos;
    423        this.material = material;
    424    },
    425 
    426    intersect: function(ray){
    427        var info = new Flog.RayTracer.IntersectionInfo();
    428        info.shape = this;
    429 
    430        var dst = Flog.RayTracer.Vector.prototype.subtract(ray.position, this.position);
    431 
    432        var B = dst.dot(ray.direction);
    433        var C = dst.dot(dst) - (this.radius * this.radius);
    434        var D = (B * B) - C;
    435 
    436        if(D > 0){ // intersection!
    437            info.isHit = true;
    438            info.distance = (-B) - Math.sqrt(D);
    439            info.position = Flog.RayTracer.Vector.prototype.add(
    440                                                ray.position,
    441                                                Flog.RayTracer.Vector.prototype.multiplyScalar(
    442                                                    ray.direction,
    443                                                    info.distance
    444                                                )
    445                                            );
    446            info.normal = Flog.RayTracer.Vector.prototype.subtract(
    447                                            info.position,
    448                                            this.position
    449                                        ).normalize();
    450 
    451            info.color = this.material.getColor(0,0);
    452        } else {
    453            info.isHit = false;
    454        }
    455        return info;
    456    },
    457 
    458    toString : function () {
    459        return 'Sphere [position=' + this.position + ', radius=' + this.radius + ']';
    460    }
    461 }
    462 /* Fake a Flog.* namespace */
    463 if(typeof(Flog) == 'undefined') var Flog = {};
    464 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
    465 if(typeof(Flog.RayTracer.Shape) == 'undefined') Flog.RayTracer.Shape = {};
    466 
    467 Flog.RayTracer.Shape.Plane = Class.create();
    468 
    469 Flog.RayTracer.Shape.Plane.prototype = {
    470    d: 0.0,
    471 
    472    initialize : function(pos, d, material) {
    473        this.position = pos;
    474        this.d = d;
    475        this.material = material;
    476    },
    477 
    478    intersect: function(ray){
    479        var info = new Flog.RayTracer.IntersectionInfo();
    480 
    481        var Vd = this.position.dot(ray.direction);
    482        if(Vd == 0) return info; // no intersection
    483 
    484        var t = -(this.position.dot(ray.position) + this.d) / Vd;
    485        if(t <= 0) return info;
    486 
    487        info.shape = this;
    488        info.isHit = true;
    489        info.position = Flog.RayTracer.Vector.prototype.add(
    490                                            ray.position,
    491                                            Flog.RayTracer.Vector.prototype.multiplyScalar(
    492                                                ray.direction,
    493                                                t
    494                                            )
    495                                        );
    496        info.normal = this.position;
    497        info.distance = t;
    498 
    499        if(this.material.hasTexture){
    500            var vU = new Flog.RayTracer.Vector(this.position.y, this.position.z, -this.position.x);
    501            var vV = vU.cross(this.position);
    502            var u = info.position.dot(vU);
    503            var v = info.position.dot(vV);
    504            info.color = this.material.getColor(u,v);
    505        } else {
    506            info.color = this.material.getColor(0,0);
    507        }
    508 
    509        return info;
    510    },
    511 
    512    toString : function () {
    513        return 'Plane [' + this.position + ', d=' + this.d + ']';
    514    }
    515 }
    516 /* Fake a Flog.* namespace */
    517 if(typeof(Flog) == 'undefined') var Flog = {};
    518 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
    519 
    520 Flog.RayTracer.IntersectionInfo = Class.create();
    521 
    522 Flog.RayTracer.IntersectionInfo.prototype = {
    523    isHit: false,
    524    hitCount: 0,
    525    shape: null,
    526    position: null,
    527    normal: null,
    528    color: null,
    529    distance: null,
    530 
    531    initialize : function() {
    532        this.color = new Flog.RayTracer.Color(0,0,0);
    533    },
    534 
    535    toString : function () {
    536        return 'Intersection [' + this.position + ']';
    537    }
    538 }
    539 /* Fake a Flog.* namespace */
    540 if(typeof(Flog) == 'undefined') var Flog = {};
    541 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
    542 
    543 Flog.RayTracer.Camera = Class.create();
    544 
    545 Flog.RayTracer.Camera.prototype = {
    546    position: null,
    547    lookAt: null,
    548    equator: null,
    549    up: null,
    550    screen: null,
    551 
    552    initialize : function(pos, lookAt, up) {
    553        this.position = pos;
    554        this.lookAt = lookAt;
    555        this.up = up;
    556        this.equator = lookAt.normalize().cross(this.up);
    557        this.screen = Flog.RayTracer.Vector.prototype.add(this.position, this.lookAt);
    558    },
    559 
    560    getRay: function(vx, vy){
    561        var pos = Flog.RayTracer.Vector.prototype.subtract(
    562            this.screen,
    563            Flog.RayTracer.Vector.prototype.subtract(
    564                Flog.RayTracer.Vector.prototype.multiplyScalar(this.equator, vx),
    565                Flog.RayTracer.Vector.prototype.multiplyScalar(this.up, vy)
    566            )
    567        );
    568        pos.y = pos.y * -1;
    569        var dir = Flog.RayTracer.Vector.prototype.subtract(
    570            pos,
    571            this.position
    572        );
    573 
    574        var ray = new Flog.RayTracer.Ray(pos, dir.normalize());
    575 
    576        return ray;
    577    },
    578 
    579    toString : function () {
    580        return 'Ray []';
    581    }
    582 }
    583 /* Fake a Flog.* namespace */
    584 if(typeof(Flog) == 'undefined') var Flog = {};
    585 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
    586 
    587 Flog.RayTracer.Background = Class.create();
    588 
    589 Flog.RayTracer.Background.prototype = {
    590    color : null,
    591    ambience : 0.0,
    592 
    593    initialize : function(color, ambience) {
    594        this.color = color;
    595        this.ambience = ambience;
    596    }
    597 }
    598 /* Fake a Flog.* namespace */
    599 if(typeof(Flog) == 'undefined') var Flog = {};
    600 if(typeof(Flog.RayTracer) == 'undefined') Flog.RayTracer = {};
    601 
    602 Flog.RayTracer.Engine = Class.create();
    603 
    604 Flog.RayTracer.Engine.prototype = {
    605    canvas: null, /* 2d context we can render to */
    606 
    607    initialize: function(options){
    608        this.options = Object.extend({
    609                canvasHeight: 100,
    610                canvasWidth: 100,
    611                pixelWidth: 2,
    612                pixelHeight: 2,
    613                renderDiffuse: false,
    614                renderShadows: false,
    615                renderHighlights: false,
    616                renderReflections: false,
    617                rayDepth: 2
    618            }, options || {});
    619 
    620        this.options.canvasHeight /= this.options.pixelHeight;
    621        this.options.canvasWidth /= this.options.pixelWidth;
    622 
    623        /* TODO: dynamically include other scripts */
    624    },
    625 
    626    setPixel: function(x, y, color){
    627        var pxW, pxH;
    628        pxW = this.options.pixelWidth;
    629        pxH = this.options.pixelHeight;
    630 
    631        if (this.canvas) {
    632          this.canvas.fillStyle = color.toString();
    633          this.canvas.fillRect (x * pxW, y * pxH, pxW, pxH);
    634        } else {
    635          if (x ===  y) {
    636            checkNumber += color.brightness();
    637          }
    638          // print(x * pxW, y * pxH, pxW, pxH);
    639        }
    640    },
    641 
    642    renderScene: function(scene, canvas){
    643        checkNumber = 0;
    644        /* Get canvas */
    645        if (canvas) {
    646          this.canvas = canvas.getContext("2d");
    647        } else {
    648          this.canvas = null;
    649        }
    650 
    651        var canvasHeight = this.options.canvasHeight;
    652        var canvasWidth = this.options.canvasWidth;
    653 
    654        for(var y=0; y < canvasHeight; y++){
    655            for(var x=0; x < canvasWidth; x++){
    656                var yp = y * 1.0 / canvasHeight * 2 - 1;
    657          		var xp = x * 1.0 / canvasWidth * 2 - 1;
    658 
    659          		var ray = scene.camera.getRay(xp, yp);
    660 
    661          		var color = this.getPixelColor(ray, scene);
    662 
    663            	this.setPixel(x, y, color);
    664            }
    665        }
    666        if (checkNumber !== 2321) {
    667          throw new Error("Scene rendered incorrectly");
    668        }
    669    },
    670 
    671    getPixelColor: function(ray, scene){
    672        var info = this.testIntersection(ray, scene, null);
    673        if(info.isHit){
    674            var color = this.rayTrace(info, ray, scene, 0);
    675            return color;
    676        }
    677        return scene.background.color;
    678    },
    679 
    680    testIntersection: function(ray, scene, exclude){
    681        var hits = 0;
    682        var best = new Flog.RayTracer.IntersectionInfo();
    683        best.distance = 2000;
    684 
    685        for(var i=0; i<scene.shapes.length; i++){
    686            var shape = scene.shapes[i];
    687 
    688            if(shape != exclude){
    689                var info = shape.intersect(ray);
    690                if(info.isHit && info.distance >= 0 && info.distance < best.distance){
    691                    best = info;
    692                    hits++;
    693                }
    694            }
    695        }
    696        best.hitCount = hits;
    697        return best;
    698    },
    699 
    700    getReflectionRay: function(P,N,V){
    701        var c1 = -N.dot(V);
    702        var R1 = Flog.RayTracer.Vector.prototype.add(
    703            Flog.RayTracer.Vector.prototype.multiplyScalar(N, 2*c1),
    704            V
    705        );
    706        return new Flog.RayTracer.Ray(P, R1);
    707    },
    708 
    709    rayTrace: function(info, ray, scene, depth){
    710        // Calc ambient
    711        var color = Flog.RayTracer.Color.prototype.multiplyScalar(info.color, scene.background.ambience);
    712        var oldColor = color;
    713        var shininess = Math.pow(10, info.shape.material.gloss + 1);
    714 
    715        for(var i=0; i<scene.lights.length; i++){
    716            var light = scene.lights[i];
    717 
    718            // Calc diffuse lighting
    719            var v = Flog.RayTracer.Vector.prototype.subtract(
    720                                light.position,
    721                                info.position
    722                            ).normalize();
    723 
    724            if(this.options.renderDiffuse){
    725                var L = v.dot(info.normal);
    726                if(L > 0.0){
    727                    color = Flog.RayTracer.Color.prototype.add(
    728                                        color,
    729                                        Flog.RayTracer.Color.prototype.multiply(
    730                                            info.color,
    731                                            Flog.RayTracer.Color.prototype.multiplyScalar(
    732                                                light.color,
    733                                                L
    734                                            )
    735                                        )
    736                                    );
    737                }
    738            }
    739 
    740            // The greater the depth the more accurate the colours, but
    741            // this is exponentially (!) expensive
    742            if(depth <= this.options.rayDepth){
    743          // calculate reflection ray
    744          if(this.options.renderReflections && info.shape.material.reflection > 0)
    745          {
    746              var reflectionRay = this.getReflectionRay(info.position, info.normal, ray.direction);
    747              var refl = this.testIntersection(reflectionRay, scene, info.shape);
    748 
    749              if (refl.isHit && refl.distance > 0){
    750                  refl.color = this.rayTrace(refl, reflectionRay, scene, depth + 1);
    751              } else {
    752                  refl.color = scene.background.color;
    753                        }
    754 
    755                  color = Flog.RayTracer.Color.prototype.blend(
    756                    color,
    757                    refl.color,
    758                    info.shape.material.reflection
    759                  );
    760          }
    761 
    762                // Refraction
    763                /* TODO */
    764            }
    765 
    766            /* Render shadows and highlights */
    767 
    768            var shadowInfo = new Flog.RayTracer.IntersectionInfo();
    769 
    770            if(this.options.renderShadows){
    771                var shadowRay = new Flog.RayTracer.Ray(info.position, v);
    772 
    773                shadowInfo = this.testIntersection(shadowRay, scene, info.shape);
    774                if(shadowInfo.isHit && shadowInfo.shape != info.shape /*&& shadowInfo.shape.type != 'PLANE'*/){
    775                    var vA = Flog.RayTracer.Color.prototype.multiplyScalar(color, 0.5);
    776                    var dB = (0.5 * Math.pow(shadowInfo.shape.material.transparency, 0.5));
    777                    color = Flog.RayTracer.Color.prototype.addScalar(vA,dB);
    778                }
    779            }
    780 
    781      // Phong specular highlights
    782      if(this.options.renderHighlights && !shadowInfo.isHit && info.shape.material.gloss > 0){
    783        var Lv = Flog.RayTracer.Vector.prototype.subtract(
    784                            info.shape.position,
    785                            light.position
    786                        ).normalize();
    787 
    788        var E = Flog.RayTracer.Vector.prototype.subtract(
    789                            scene.camera.position,
    790                            info.shape.position
    791                        ).normalize();
    792 
    793        var H = Flog.RayTracer.Vector.prototype.subtract(
    794                            E,
    795                            Lv
    796                        ).normalize();
    797 
    798        var glossWeight = Math.pow(Math.max(info.normal.dot(H), 0), shininess);
    799        color = Flog.RayTracer.Color.prototype.add(
    800                            Flog.RayTracer.Color.prototype.multiplyScalar(light.color, glossWeight),
    801                            color
    802                        );
    803      }
    804        }
    805        color.limit();
    806        return color;
    807    }
    808 };
    809 
    810 
    811 function renderScene(){
    812    var scene = new Flog.RayTracer.Scene();
    813 
    814    scene.camera = new Flog.RayTracer.Camera(
    815                        new Flog.RayTracer.Vector(0, 0, -15),
    816                        new Flog.RayTracer.Vector(-0.2, 0, 5),
    817                        new Flog.RayTracer.Vector(0, 1, 0)
    818                    );
    819 
    820    scene.background = new Flog.RayTracer.Background(
    821                                new Flog.RayTracer.Color(0.5, 0.5, 0.5),
    822                                0.4
    823                            );
    824 
    825    var sphere = new Flog.RayTracer.Shape.Sphere(
    826        new Flog.RayTracer.Vector(-1.5, 1.5, 2),
    827        1.5,
    828        new Flog.RayTracer.Material.Solid(
    829            new Flog.RayTracer.Color(0,0.5,0.5),
    830            0.3,
    831            0.0,
    832            0.0,
    833            2.0
    834        )
    835    );
    836 
    837    var sphere1 = new Flog.RayTracer.Shape.Sphere(
    838        new Flog.RayTracer.Vector(1, 0.25, 1),
    839        0.5,
    840        new Flog.RayTracer.Material.Solid(
    841            new Flog.RayTracer.Color(0.9,0.9,0.9),
    842            0.1,
    843            0.0,
    844            0.0,
    845            1.5
    846        )
    847    );
    848 
    849    var plane = new Flog.RayTracer.Shape.Plane(
    850                                new Flog.RayTracer.Vector(0.1, 0.9, -0.5).normalize(),
    851                                1.2,
    852                                new Flog.RayTracer.Material.Chessboard(
    853                                    new Flog.RayTracer.Color(1,1,1),
    854                                    new Flog.RayTracer.Color(0,0,0),
    855                                    0.2,
    856                                    0.0,
    857                                    1.0,
    858                                    0.7
    859                                )
    860                            );
    861 
    862    scene.shapes.push(plane);
    863    scene.shapes.push(sphere);
    864    scene.shapes.push(sphere1);
    865 
    866    var light = new Flog.RayTracer.Light(
    867        new Flog.RayTracer.Vector(5, 10, -1),
    868        new Flog.RayTracer.Color(0.8, 0.8, 0.8)
    869    );
    870 
    871    var light1 = new Flog.RayTracer.Light(
    872        new Flog.RayTracer.Vector(-3, 5, -15),
    873        new Flog.RayTracer.Color(0.8, 0.8, 0.8),
    874        100
    875    );
    876 
    877    scene.lights.push(light);
    878    scene.lights.push(light1);
    879 
    880    var imageWidth = 100; // $F('imageWidth');
    881    var imageHeight = 100; // $F('imageHeight');
    882    var pixelSize = "5,5".split(','); //  $F('pixelSize').split(',');
    883    var renderDiffuse = true; // $F('renderDiffuse');
    884    var renderShadows = true; // $F('renderShadows');
    885    var renderHighlights = true; // $F('renderHighlights');
    886    var renderReflections = true; // $F('renderReflections');
    887    var rayDepth = 2;//$F('rayDepth');
    888 
    889    var raytracer = new Flog.RayTracer.Engine(
    890        {
    891            canvasWidth: imageWidth,
    892            canvasHeight: imageHeight,
    893            pixelWidth: pixelSize[0],
    894            pixelHeight: pixelSize[1],
    895            "renderDiffuse": renderDiffuse,
    896            "renderHighlights": renderHighlights,
    897            "renderShadows": renderShadows,
    898            "renderReflections": renderReflections,
    899            "rayDepth": rayDepth
    900        }
    901    );
    902 
    903    raytracer.renderScene(scene, null, 0);
    904 }
	tor-browser The Tor Browser
	git clone https://git.dasho.dev/tor-browser.git
	Log \| Files \| Refs \| README \| LICENSE