Subversion Repositories Applications.papyrus

Compare Revisions

Ignore whitespace Rev 1986 → Rev 1987

/tags/v5.0-ouadji/api/js/dojo/src/math/points.js
New file
0,0 → 1,42
/*
Copyright (c) 2004-2006, The Dojo Foundation
All Rights Reserved.
 
Licensed under the Academic Free License version 2.1 or above OR the
modified BSD license. For more information on Dojo licensing, see:
 
http://dojotoolkit.org/community/licensing.shtml
*/
 
 
 
dojo.provide("dojo.math.points");
dojo.require("dojo.math");
dojo.math.points = {translate:function (a, b) {
if (a.length != b.length) {
dojo.raise("dojo.math.translate: points not same size (a:[" + a + "], b:[" + b + "])");
}
var c = new Array(a.length);
for (var i = 0; i < a.length; i++) {
c[i] = a[i] + b[i];
}
return c;
}, midpoint:function (a, b) {
if (a.length != b.length) {
dojo.raise("dojo.math.midpoint: points not same size (a:[" + a + "], b:[" + b + "])");
}
var c = new Array(a.length);
for (var i = 0; i < a.length; i++) {
c[i] = (a[i] + b[i]) / 2;
}
return c;
}, invert:function (a) {
var b = new Array(a.length);
for (var i = 0; i < a.length; i++) {
b[i] = -a[i];
}
return b;
}, distance:function (a, b) {
return Math.sqrt(Math.pow(b[0] - a[0], 2) + Math.pow(b[1] - a[1], 2));
}};
 
/tags/v5.0-ouadji/api/js/dojo/src/math/matrix.js
New file
0,0 → 1,303
/*
Copyright (c) 2004-2006, The Dojo Foundation
All Rights Reserved.
 
Licensed under the Academic Free License version 2.1 or above OR the
modified BSD license. For more information on Dojo licensing, see:
 
http://dojotoolkit.org/community/licensing.shtml
*/
 
 
 
dojo.provide("dojo.math.matrix");
dojo.math.matrix.iDF = 0;
dojo.math.matrix.ALMOST_ZERO = 1e-10;
dojo.math.matrix.multiply = function (a, b) {
var ay = a.length;
var ax = a[0].length;
var by = b.length;
var bx = b[0].length;
if (ax != by) {
dojo.debug("Can't multiply matricies of sizes " + ax + "," + ay + " and " + bx + "," + by);
return [[0]];
}
var c = [];
for (var k = 0; k < ay; k++) {
c[k] = [];
for (var i = 0; i < bx; i++) {
c[k][i] = 0;
for (var m = 0; m < ax; m++) {
c[k][i] += a[k][m] * b[m][i];
}
}
}
return c;
};
dojo.math.matrix.product = function () {
if (arguments.length == 0) {
dojo.debug("can't multiply 0 matrices!");
return 1;
}
var result = arguments[0];
for (var i = 1; i < arguments.length; i++) {
result = dojo.math.matrix.multiply(result, arguments[i]);
}
return result;
};
dojo.math.matrix.sum = function () {
if (arguments.length == 0) {
dojo.debug("can't sum 0 matrices!");
return 0;
}
var result = dojo.math.matrix.copy(arguments[0]);
var rows = result.length;
if (rows == 0) {
dojo.debug("can't deal with matrices of 0 rows!");
return 0;
}
var cols = result[0].length;
if (cols == 0) {
dojo.debug("can't deal with matrices of 0 cols!");
return 0;
}
for (var i = 1; i < arguments.length; ++i) {
var arg = arguments[i];
if (arg.length != rows || arg[0].length != cols) {
dojo.debug("can't add matrices of different dimensions: first dimensions were " + rows + "x" + cols + ", current dimensions are " + arg.length + "x" + arg[0].length);
return 0;
}
for (var r = 0; r < rows; r++) {
for (var c = 0; c < cols; c++) {
result[r][c] += arg[r][c];
}
}
}
return result;
};
dojo.math.matrix.inverse = function (a) {
if (a.length == 1 && a[0].length == 1) {
return [[1 / a[0][0]]];
}
var tms = a.length;
var m = dojo.math.matrix.create(tms, tms);
var mm = dojo.math.matrix.adjoint(a);
var det = dojo.math.matrix.determinant(a);
var dd = 0;
if (det == 0) {
dojo.debug("Determinant Equals 0, Not Invertible.");
return [[0]];
} else {
dd = 1 / det;
}
for (var i = 0; i < tms; i++) {
for (var j = 0; j < tms; j++) {
m[i][j] = dd * mm[i][j];
}
}
return m;
};
dojo.math.matrix.determinant = function (a) {
if (a.length != a[0].length) {
dojo.debug("Can't calculate the determiant of a non-squre matrix!");
return 0;
}
var tms = a.length;
var det = 1;
var b = dojo.math.matrix.upperTriangle(a);
for (var i = 0; i < tms; i++) {
var bii = b[i][i];
if (Math.abs(bii) < dojo.math.matrix.ALMOST_ZERO) {
return 0;
}
det *= bii;
}
det = det * dojo.math.matrix.iDF;
return det;
};
dojo.math.matrix.upperTriangle = function (m) {
m = dojo.math.matrix.copy(m);
var f1 = 0;
var temp = 0;
var tms = m.length;
var v = 1;
dojo.math.matrix.iDF = 1;
for (var col = 0; col < tms - 1; col++) {
if (typeof m[col][col] != "number") {
dojo.debug("non-numeric entry found in a numeric matrix: m[" + col + "][" + col + "]=" + m[col][col]);
}
v = 1;
var stop_loop = 0;
while ((m[col][col] == 0) && !stop_loop) {
if (col + v >= tms) {
dojo.math.matrix.iDF = 0;
stop_loop = 1;
} else {
for (var r = 0; r < tms; r++) {
temp = m[col][r];
m[col][r] = m[col + v][r];
m[col + v][r] = temp;
}
v++;
dojo.math.matrix.iDF *= -1;
}
}
for (var row = col + 1; row < tms; row++) {
if (typeof m[row][col] != "number") {
dojo.debug("non-numeric entry found in a numeric matrix: m[" + row + "][" + col + "]=" + m[row][col]);
}
if (typeof m[col][row] != "number") {
dojo.debug("non-numeric entry found in a numeric matrix: m[" + col + "][" + row + "]=" + m[col][row]);
}
if (m[col][col] != 0) {
var f1 = (-1) * m[row][col] / m[col][col];
for (var i = col; i < tms; i++) {
m[row][i] = f1 * m[col][i] + m[row][i];
}
}
}
}
return m;
};
dojo.math.matrix.create = function (a, b, value) {
if (!value) {
value = 0;
}
var m = [];
for (var i = 0; i < b; i++) {
m[i] = [];
for (var j = 0; j < a; j++) {
m[i][j] = value;
}
}
return m;
};
dojo.math.matrix.ones = function (a, b) {
return dojo.math.matrix.create(a, b, 1);
};
dojo.math.matrix.zeros = function (a, b) {
return dojo.math.matrix.create(a, b, 0);
};
dojo.math.matrix.identity = function (size, scale) {
if (!scale) {
scale = 1;
}
var m = [];
for (var i = 0; i < size; i++) {
m[i] = [];
for (var j = 0; j < size; j++) {
m[i][j] = (i == j ? scale : 0);
}
}
return m;
};
dojo.math.matrix.adjoint = function (a) {
var tms = a.length;
if (tms <= 1) {
dojo.debug("Can't find the adjoint of a matrix with a dimension less than 2");
return [[0]];
}
if (a.length != a[0].length) {
dojo.debug("Can't find the adjoint of a non-square matrix");
return [[0]];
}
var m = dojo.math.matrix.create(tms, tms);
var ii = 0;
var jj = 0;
var ia = 0;
var ja = 0;
var det = 0;
var ap = dojo.math.matrix.create(tms - 1, tms - 1);
for (var i = 0; i < tms; i++) {
for (var j = 0; j < tms; j++) {
ia = 0;
for (ii = 0; ii < tms; ii++) {
if (ii == i) {
continue;
}
ja = 0;
for (jj = 0; jj < tms; jj++) {
if (jj == j) {
continue;
}
ap[ia][ja] = a[ii][jj];
ja++;
}
ia++;
}
det = dojo.math.matrix.determinant(ap);
m[i][j] = Math.pow(-1, (i + j)) * det;
}
}
m = dojo.math.matrix.transpose(m);
return m;
};
dojo.math.matrix.transpose = function (a) {
var m = dojo.math.matrix.create(a.length, a[0].length);
for (var i = 0; i < a.length; i++) {
for (var j = 0; j < a[i].length; j++) {
m[j][i] = a[i][j];
}
}
return m;
};
dojo.math.matrix.format = function (a, decimal_points) {
if (arguments.length <= 1) {
decimal_points = 5;
}
function format_int(x, dp) {
var fac = Math.pow(10, dp);
var a = Math.round(x * fac) / fac;
var b = a.toString();
if (b.charAt(0) != "-") {
b = " " + b;
}
var has_dp = 0;
for (var i = 1; i < b.length; i++) {
if (b.charAt(i) == ".") {
has_dp = 1;
}
}
if (!has_dp) {
b += ".";
}
while (b.length < dp + 3) {
b += "0";
}
return b;
}
var ya = a.length;
var xa = ya > 0 ? a[0].length : 0;
var buffer = "";
for (var y = 0; y < ya; y++) {
buffer += "| ";
for (var x = 0; x < xa; x++) {
buffer += format_int(a[y][x], decimal_points) + " ";
}
buffer += "|\n";
}
return buffer;
};
dojo.math.matrix.copy = function (a) {
var ya = a.length;
var xa = a[0].length;
var m = dojo.math.matrix.create(xa, ya);
for (var y = 0; y < ya; y++) {
for (var x = 0; x < xa; x++) {
m[y][x] = a[y][x];
}
}
return m;
};
dojo.math.matrix.scale = function (k, a) {
a = dojo.math.matrix.copy(a);
var ya = a.length;
var xa = a[0].length;
for (var y = 0; y < ya; y++) {
for (var x = 0; x < xa; x++) {
a[y][x] *= k;
}
}
return a;
};
 
/tags/v5.0-ouadji/api/js/dojo/src/math/__package__.js
New file
0,0 → 1,15
/*
Copyright (c) 2004-2006, The Dojo Foundation
All Rights Reserved.
 
Licensed under the Academic Free License version 2.1 or above OR the
modified BSD license. For more information on Dojo licensing, see:
 
http://dojotoolkit.org/community/licensing.shtml
*/
 
 
 
dojo.kwCompoundRequire({common:[["dojo.math", false, false], ["dojo.math.curves", false, false], ["dojo.math.points", false, false]]});
dojo.provide("dojo.math.*");
 
/tags/v5.0-ouadji/api/js/dojo/src/math/curves.js
New file
0,0 → 1,184
/*
Copyright (c) 2004-2006, The Dojo Foundation
All Rights Reserved.
 
Licensed under the Academic Free License version 2.1 or above OR the
modified BSD license. For more information on Dojo licensing, see:
 
http://dojotoolkit.org/community/licensing.shtml
*/
 
 
 
dojo.provide("dojo.math.curves");
dojo.require("dojo.math");
dojo.math.curves = {Line:function (start, end) {
this.start = start;
this.end = end;
this.dimensions = start.length;
for (var i = 0; i < start.length; i++) {
start[i] = Number(start[i]);
}
for (var i = 0; i < end.length; i++) {
end[i] = Number(end[i]);
}
this.getValue = function (n) {
var retVal = new Array(this.dimensions);
for (var i = 0; i < this.dimensions; i++) {
retVal[i] = ((this.end[i] - this.start[i]) * n) + this.start[i];
}
return retVal;
};
return this;
}, Bezier:function (pnts) {
this.getValue = function (step) {
if (step >= 1) {
return this.p[this.p.length - 1];
}
if (step <= 0) {
return this.p[0];
}
var retVal = new Array(this.p[0].length);
for (var k = 0; j < this.p[0].length; k++) {
retVal[k] = 0;
}
for (var j = 0; j < this.p[0].length; j++) {
var C = 0;
var D = 0;
for (var i = 0; i < this.p.length; i++) {
C += this.p[i][j] * this.p[this.p.length - 1][0] * dojo.math.bernstein(step, this.p.length, i);
}
for (var l = 0; l < this.p.length; l++) {
D += this.p[this.p.length - 1][0] * dojo.math.bernstein(step, this.p.length, l);
}
retVal[j] = C / D;
}
return retVal;
};
this.p = pnts;
return this;
}, CatmullRom:function (pnts, c) {
this.getValue = function (step) {
var percent = step * (this.p.length - 1);
var node = Math.floor(percent);
var progress = percent - node;
var i0 = node - 1;
if (i0 < 0) {
i0 = 0;
}
var i = node;
var i1 = node + 1;
if (i1 >= this.p.length) {
i1 = this.p.length - 1;
}
var i2 = node + 2;
if (i2 >= this.p.length) {
i2 = this.p.length - 1;
}
var u = progress;
var u2 = progress * progress;
var u3 = progress * progress * progress;
var retVal = new Array(this.p[0].length);
for (var k = 0; k < this.p[0].length; k++) {
var x1 = (-this.c * this.p[i0][k]) + ((2 - this.c) * this.p[i][k]) + ((this.c - 2) * this.p[i1][k]) + (this.c * this.p[i2][k]);
var x2 = (2 * this.c * this.p[i0][k]) + ((this.c - 3) * this.p[i][k]) + ((3 - 2 * this.c) * this.p[i1][k]) + (-this.c * this.p[i2][k]);
var x3 = (-this.c * this.p[i0][k]) + (this.c * this.p[i1][k]);
var x4 = this.p[i][k];
retVal[k] = x1 * u3 + x2 * u2 + x3 * u + x4;
}
return retVal;
};
if (!c) {
this.c = 0.7;
} else {
this.c = c;
}
this.p = pnts;
return this;
}, Arc:function (start, end, ccw) {
var center = dojo.math.points.midpoint(start, end);
var sides = dojo.math.points.translate(dojo.math.points.invert(center), start);
var rad = Math.sqrt(Math.pow(sides[0], 2) + Math.pow(sides[1], 2));
var theta = dojo.math.radToDeg(Math.atan(sides[1] / sides[0]));
if (sides[0] < 0) {
theta -= 90;
} else {
theta += 90;
}
dojo.math.curves.CenteredArc.call(this, center, rad, theta, theta + (ccw ? -180 : 180));
}, CenteredArc:function (center, radius, start, end) {
this.center = center;
this.radius = radius;
this.start = start || 0;
this.end = end;
this.getValue = function (n) {
var retVal = new Array(2);
var theta = dojo.math.degToRad(this.start + ((this.end - this.start) * n));
retVal[0] = this.center[0] + this.radius * Math.sin(theta);
retVal[1] = this.center[1] - this.radius * Math.cos(theta);
return retVal;
};
return this;
}, Circle:function (center, radius) {
dojo.math.curves.CenteredArc.call(this, center, radius, 0, 360);
return this;
}, Path:function () {
var curves = [];
var weights = [];
var ranges = [];
var totalWeight = 0;
this.add = function (curve, weight) {
if (weight < 0) {
dojo.raise("dojo.math.curves.Path.add: weight cannot be less than 0");
}
curves.push(curve);
weights.push(weight);
totalWeight += weight;
computeRanges();
};
this.remove = function (curve) {
for (var i = 0; i < curves.length; i++) {
if (curves[i] == curve) {
curves.splice(i, 1);
totalWeight -= weights.splice(i, 1)[0];
break;
}
}
computeRanges();
};
this.removeAll = function () {
curves = [];
weights = [];
totalWeight = 0;
};
this.getValue = function (n) {
var found = false, value = 0;
for (var i = 0; i < ranges.length; i++) {
var r = ranges[i];
if (n >= r[0] && n < r[1]) {
var subN = (n - r[0]) / r[2];
value = curves[i].getValue(subN);
found = true;
break;
}
}
if (!found) {
value = curves[curves.length - 1].getValue(1);
}
for (var j = 0; j < i; j++) {
value = dojo.math.points.translate(value, curves[j].getValue(1));
}
return value;
};
function computeRanges() {
var start = 0;
for (var i = 0; i < weights.length; i++) {
var end = start + weights[i] / totalWeight;
var len = end - start;
ranges[i] = [start, end, len];
start = end;
}
}
return this;
}};