| Index: third_party/qcms/matrix.c
|
| ===================================================================
|
| --- third_party/qcms/matrix.c (revision 129548)
|
| +++ third_party/qcms/matrix.c (working copy)
|
| @@ -1,136 +0,0 @@
|
| -/* vim: set ts=8 sw=8 noexpandtab: */
|
| -// qcms
|
| -// Copyright (C) 2009 Mozilla Foundation
|
| -// Copyright (C) 1998-2007 Marti Maria
|
| -//
|
| -// Permission is hereby granted, free of charge, to any person obtaining
|
| -// a copy of this software and associated documentation files (the "Software"),
|
| -// to deal in the Software without restriction, including without limitation
|
| -// the rights to use, copy, modify, merge, publish, distribute, sublicense,
|
| -// and/or sell copies of the Software, and to permit persons to whom the Software
|
| -// is furnished to do so, subject to the following conditions:
|
| -//
|
| -// The above copyright notice and this permission notice shall be included in
|
| -// all copies or substantial portions of the Software.
|
| -//
|
| -// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
| -// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO
|
| -// THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
| -// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
| -// LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
| -// OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
| -// WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
| -
|
| -#include <stdlib.h>
|
| -#include "qcmsint.h"
|
| -#include "matrix.h"
|
| -
|
| -struct vector matrix_eval(struct matrix mat, struct vector v)
|
| -{
|
| - struct vector result;
|
| - result.v[0] = mat.m[0][0]*v.v[0] + mat.m[0][1]*v.v[1] + mat.m[0][2]*v.v[2];
|
| - result.v[1] = mat.m[1][0]*v.v[0] + mat.m[1][1]*v.v[1] + mat.m[1][2]*v.v[2];
|
| - result.v[2] = mat.m[2][0]*v.v[0] + mat.m[2][1]*v.v[1] + mat.m[2][2]*v.v[2];
|
| - return result;
|
| -}
|
| -
|
| -//XXX: should probably pass by reference and we could
|
| -//probably reuse this computation in matrix_invert
|
| -float matrix_det(struct matrix mat)
|
| -{
|
| - float det;
|
| - det = mat.m[0][0]*mat.m[1][1]*mat.m[2][2] +
|
| - mat.m[0][1]*mat.m[1][2]*mat.m[2][0] +
|
| - mat.m[0][2]*mat.m[1][0]*mat.m[2][1] -
|
| - mat.m[0][0]*mat.m[1][2]*mat.m[2][1] -
|
| - mat.m[0][1]*mat.m[1][0]*mat.m[2][2] -
|
| - mat.m[0][2]*mat.m[1][1]*mat.m[2][0];
|
| - return det;
|
| -}
|
| -
|
| -/* from pixman and cairo and Mathematics for Game Programmers */
|
| -/* lcms uses gauss-jordan elimination with partial pivoting which is
|
| - * less efficient and not as numerically stable. See Mathematics for
|
| - * Game Programmers. */
|
| -struct matrix matrix_invert(struct matrix mat)
|
| -{
|
| - struct matrix dest_mat;
|
| - int i,j;
|
| - static int a[3] = { 2, 2, 1 };
|
| - static int b[3] = { 1, 0, 0 };
|
| -
|
| - /* inv (A) = 1/det (A) * adj (A) */
|
| - float det = matrix_det(mat);
|
| -
|
| - if (det == 0) {
|
| - dest_mat.invalid = true;
|
| - } else {
|
| - dest_mat.invalid = false;
|
| - }
|
| -
|
| - det = 1/det;
|
| -
|
| - for (j = 0; j < 3; j++) {
|
| - for (i = 0; i < 3; i++) {
|
| - double p;
|
| - int ai = a[i];
|
| - int aj = a[j];
|
| - int bi = b[i];
|
| - int bj = b[j];
|
| -
|
| - p = mat.m[ai][aj] * mat.m[bi][bj] -
|
| - mat.m[ai][bj] * mat.m[bi][aj];
|
| - if (((i + j) & 1) != 0)
|
| - p = -p;
|
| -
|
| - dest_mat.m[j][i] = det * p;
|
| - }
|
| - }
|
| - return dest_mat;
|
| -}
|
| -
|
| -struct matrix matrix_identity(void)
|
| -{
|
| - struct matrix i;
|
| - i.m[0][0] = 1;
|
| - i.m[0][1] = 0;
|
| - i.m[0][2] = 0;
|
| - i.m[1][0] = 0;
|
| - i.m[1][1] = 1;
|
| - i.m[1][2] = 0;
|
| - i.m[2][0] = 0;
|
| - i.m[2][1] = 0;
|
| - i.m[2][2] = 1;
|
| - i.invalid = false;
|
| - return i;
|
| -}
|
| -
|
| -struct matrix matrix_invalid(void)
|
| -{
|
| - struct matrix inv = matrix_identity();
|
| - inv.invalid = true;
|
| - return inv;
|
| -}
|
| -
|
| -
|
| -/* from pixman */
|
| -/* MAT3per... */
|
| -struct matrix matrix_multiply(struct matrix a, struct matrix b)
|
| -{
|
| - struct matrix result;
|
| - int dx, dy;
|
| - int o;
|
| - for (dy = 0; dy < 3; dy++) {
|
| - for (dx = 0; dx < 3; dx++) {
|
| - double v = 0;
|
| - for (o = 0; o < 3; o++) {
|
| - v += a.m[dy][o] * b.m[o][dx];
|
| - }
|
| - result.m[dy][dx] = v;
|
| - }
|
| - }
|
| - result.invalid = a.invalid || b.invalid;
|
| - return result;
|
| -}
|
| -
|
| -
|
|
|