1c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka/* 2c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka * Copyright (C) 2013 The Android Open Source Project 3c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka * 4c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka * Licensed under the Apache License, Version 2.0 (the "License"); 5c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka * you may not use this file except in compliance with the License. 6c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka * You may obtain a copy of the License at 7c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka * 8c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka * http://www.apache.org/licenses/LICENSE-2.0 9c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka * 10c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka * Unless required by applicable law or agreed to in writing, software 11c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka * distributed under the License is distributed on an "AS IS" BASIS, 12c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka * See the License for the specific language governing permissions and 14c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka * limitations under the License. 15c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka */ 16c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka 17c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataokapackage com.android.inputmethod.keyboard.internal; 18c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka 19c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataokaimport com.android.inputmethod.keyboard.internal.MatrixUtils.MatrixOperationFailedException; 20c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka 21c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataokaimport android.test.AndroidTestCase; 22c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataokaimport android.test.suitebuilder.annotation.SmallTest; 23c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka 24c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka@SmallTest 25c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataokapublic class MatrixUtilsTests extends AndroidTestCase { 26c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka // "run tests" -c com.android.inputmethod.keyboard.internal.MatrixUtilsTests 27c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka private static final boolean DEBUG = false; 28c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka private static final float EPSILON = 0.00001f; 29c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka 30c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka private static void assertEqualsFloat(float f0, float f1) { 31c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka assertEqualsFloat(f0, f1, EPSILON); 32c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } 33c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka 34c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka /* package */ static void assertEqualsFloat(float f0, float f1, float error) { 35c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka assertTrue(Math.abs(f0 - f1) < error); 36c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } 37c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka 38c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka public void testMulti() { 39c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka final float[][] matrixA = {{1, 2}, {3, 4}}; 40c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka final float[][] matrixB = {{5, 6}, {7, 8}}; 41c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka final float[][] retval = new float[2][2]; 42c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka try { 43c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka MatrixUtils.multiply(matrixA, matrixB, retval); 44c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } catch (MatrixOperationFailedException e) { 45c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka assertTrue(false); 46c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } 47c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka if (DEBUG) { 48c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka MatrixUtils.dump("multi", retval); 49c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } 50c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka assertEqualsFloat(retval[0][0], 19); 51c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka assertEqualsFloat(retval[0][1], 22); 52c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka assertEqualsFloat(retval[1][0], 43); 53c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka assertEqualsFloat(retval[1][1], 50); 54c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } 55c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka 56c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka public void testInverse() { 57c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka final int N = 4; 58c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka final float[][] matrix = 59c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka {{1, 2, 3, 4}, {4, 0, 5, 6}, {6, 4, 2, 0}, {6, 4, 2, 1}}; 60c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka final float[][] inverse = new float[N][N]; 61c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka final float[][] tempMatrix = new float[N][N]; 62c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka for (int i = 0; i < N; ++i) { 63c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka for (int j = 0; j < N; ++j) { 64c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka tempMatrix[i][j] = matrix[i][j]; 65c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } 66c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } 67c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka final float[][] retval = new float[N][N]; 68c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka try { 69c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka MatrixUtils.inverse(tempMatrix, inverse); 70c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } catch (MatrixOperationFailedException e) { 71c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka assertTrue(false); 72c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } 73c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka try { 74c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka MatrixUtils.multiply(matrix, inverse, retval); 75c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } catch (MatrixOperationFailedException e) { 76c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka assertTrue(false); 77c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } 78c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka for (int i = 0; i < N; ++i) { 79c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka for (int j = 0; j < N; ++j) { 80c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka assertEqualsFloat(((i == j) ? 1.0f : 0.0f), retval[i][j]); 81c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } 82c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } 83c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka } 84c92e87faf37b3f7fc4346161404f5812c9c42356Satoshi Kataoka} 85