Home | History | Annotate | Download | only in common 
      1 /*
      2  * Copyright (C) 2013 Google Inc. All rights reserved.
      3  *
      4  * Redistribution and use in source and binary forms, with or without
      5  * modification, are permitted provided that the following conditions are
      6  * met:
      7  *
      8  *     * Redistributions of source code must retain the above copyright
      9  * notice, this list of conditions and the following disclaimer.
     10  *     * Redistributions in binary form must reproduce the above
     11  * copyright notice, this list of conditions and the following disclaimer
     12  * in the documentation and/or other materials provided with the
     13  * distribution.
     14  *     * Neither the name of Google Inc. nor the names of its
     15  * contributors may be used to endorse or promote products derived from
     16  * this software without specific prior written permission.
     17  *
     18  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
     19  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
     20  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
     21  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
     22  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
     23  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
     24  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     25  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     26  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     27  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
     28  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     29  */
     30 
     31 WebInspector.Geometry = {};
     32 
     33 /**
     34  * @type {number}
     35  */
     36 WebInspector.Geometry._Eps = 1e-5;
     37 
     38 /**
     39  * @constructor
     40  * @param {number} x
     41  * @param {number} y
     42  * @param {number} z
     43  */
     44 WebInspector.Geometry.Vector = function(x, y, z)
     45 {
     46     this.x = x;
     47     this.y = y;
     48     this.z = z;
     49 }
     50 
     51 WebInspector.Geometry.Vector.prototype = {
     52     /**
     53      * @return {number}
     54      */
     55     length: function()
     56     {
     57         return Math.sqrt(this.x * this.x + this.y * this.y + this.z * this.z);
     58     },
     59 
     60     normalize: function()
     61     {
     62         var length = this.length();
     63         if (length <= WebInspector.Geometry._Eps)
     64             return;
     65 
     66         this.x /= length;
     67         this.y /= length;
     68         this.z /= length;
     69     }
     70 }
     71 
     72 /**
     73  * @constructor
     74  * @param {number} alpha
     75  * @param {number} beta
     76  * @param {number} gamma
     77  */
     78 WebInspector.Geometry.EulerAngles = function(alpha, beta, gamma)
     79 {
     80     this.alpha = alpha;
     81     this.beta = beta;
     82     this.gamma = gamma;
     83 }
     84 
     85 /**
     86  * @param {!CSSMatrix} rotationMatrix
     87  * @return {!WebInspector.Geometry.EulerAngles}
     88  */
     89 WebInspector.Geometry.EulerAngles.fromRotationMatrix = function(rotationMatrix)
     90 {
     91     var beta = Math.atan2(rotationMatrix.m23, rotationMatrix.m33);
     92     var gamma = Math.atan2(-rotationMatrix.m13, Math.sqrt(rotationMatrix.m11 * rotationMatrix.m11 + rotationMatrix.m12 * rotationMatrix.m12));
     93     var alpha = Math.atan2(rotationMatrix.m12, rotationMatrix.m11);
     94     return new WebInspector.Geometry.EulerAngles(WebInspector.Geometry.radToDeg(alpha), WebInspector.Geometry.radToDeg(beta), WebInspector.Geometry.radToDeg(gamma));
     95 }
     96 
     97 /**
     98  * @param {!WebInspector.Geometry.Vector} u
     99  * @param {!WebInspector.Geometry.Vector} v
    100  * @return {number}
    101  */
    102 WebInspector.Geometry.scalarProduct = function(u, v)
    103 {
    104     return u.x * v.x + u.y * v.y + u.z * v.z;
    105 }
    106 
    107 /**
    108  * @param {!WebInspector.Geometry.Vector} u
    109  * @param {!WebInspector.Geometry.Vector} v
    110  * @return {!WebInspector.Geometry.Vector}
    111  */
    112 WebInspector.Geometry.crossProduct = function(u, v)
    113 {
    114     var x = u.y * v.z - u.z * v.y;
    115     var y = u.z * v.x - u.x * v.z;
    116     var z = u.x * v.y - u.y * v.x;
    117     return new WebInspector.Geometry.Vector(x, y, z);
    118 }
    119 
    120 /**
    121  * @param {!WebInspector.Geometry.Vector} u
    122  * @param {!WebInspector.Geometry.Vector} v
    123  * @return {!WebInspector.Geometry.Vector}
    124  */
    125 WebInspector.Geometry.subtract = function(u, v)
    126 {
    127     var x = u.x - v.x;
    128     var y = u.y - v.y;
    129     var z = u.z - v.z;
    130     return new WebInspector.Geometry.Vector(x, y, z);
    131 }
    132 
    133 /**
    134  * @param {!WebInspector.Geometry.Vector} v
    135  * @param {!CSSMatrix} m
    136  * @return {!WebInspector.Geometry.Vector}
    137  */
    138 WebInspector.Geometry.multiplyVectorByMatrixAndNormalize = function(v, m)
    139 {
    140     var t = v.x * m.m14 + v.y * m.m24 + v.z * m.m34 + m.m44;
    141     var x = (v.x * m.m11 + v.y * m.m21 + v.z * m.m31 + m.m41) / t;
    142     var y = (v.x * m.m12 + v.y * m.m22 + v.z * m.m32 + m.m42) / t;
    143     var z = (v.x * m.m13 + v.y * m.m23 + v.z * m.m33 + m.m43) / t;
    144     return new WebInspector.Geometry.Vector(x, y, z);
    145 }
    146 
    147 /**
    148  * @param {!WebInspector.Geometry.Vector} u
    149  * @param {!WebInspector.Geometry.Vector} v
    150  * @return {number}
    151  */
    152 WebInspector.Geometry.calculateAngle = function(u, v)
    153 {
    154     var uLength = u.length();
    155     var vLength = v.length();
    156     if (uLength <= WebInspector.Geometry._Eps || vLength <= WebInspector.Geometry._Eps)
    157         return 0;
    158     var cos = WebInspector.Geometry.scalarProduct(u, v) / uLength / vLength;
    159     if (Math.abs(cos) > 1)
    160         return 0;
    161     return WebInspector.Geometry.radToDeg(Math.acos(cos));
    162 }
    163 
    164 /**
    165  * @param {number} rad
    166  * @return {number}
    167  */
    168 WebInspector.Geometry.radToDeg = function(rad)
    169 {
    170     return rad * 180 / Math.PI;
    171 }
    172 
    173 
    174 /**
    175  * @constructor
    176  * @param {number} width
    177  * @param {number} height
    178  */
    179 function Size(width, height)
    180 {
    181     this.width = width;
    182     this.height = height;
    183 }
    184 
    185 /**
    186  * @param {?Size} size
    187  * @return {boolean}
    188  */
    189 Size.prototype.isEqual = function(size)
    190 {
    191     return !!size && this.width === size.width && this.height === size.height;
    192 };
    193 
    194 /**
    195  * @param {!Size|number} size
    196  * @return {!Size}
    197  */
    198 Size.prototype.widthToMax = function(size)
    199 {
    200     return new Size(Math.max(this.width, (typeof size === "number" ? size : size.width)), this.height);
    201 };
    202 
    203 /**
    204  * @param {!Size|number} size
    205  * @return {!Size}
    206  */
    207 Size.prototype.addWidth = function(size)
    208 {
    209     return new Size(this.width + (typeof size === "number" ? size : size.width), this.height);
    210 };
    211 
    212 /**
    213  * @param {!Size|number} size
    214  * @return {!Size}
    215  */
    216 Size.prototype.heightToMax = function(size)
    217 {
    218     return new Size(this.width, Math.max(this.height, (typeof size === "number" ? size : size.height)));
    219 };
    220 
    221 /**
    222  * @param {!Size|number} size
    223  * @return {!Size}
    224  */
    225 Size.prototype.addHeight = function(size)
    226 {
    227     return new Size(this.width, this.height + (typeof size === "number" ? size : size.height));
    228 };
    229