mirror of
https://github.com/starovoid/rxing.git
synced 2026-07-26 20:32:34 +00:00
348 lines
10 KiB
Java
348 lines
10 KiB
Java
/*
|
|
* Copyright 2007 ZXing authors
|
|
*
|
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
* you may not use this file except in compliance with the License.
|
|
* You may obtain a copy of the License at
|
|
*
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
*
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
* See the License for the specific language governing permissions and
|
|
* limitations under the License.
|
|
*/
|
|
|
|
package com.google.zxing.common;
|
|
|
|
import org.junit.Assert;
|
|
import org.junit.Test;
|
|
|
|
import java.util.Arrays;
|
|
|
|
/**
|
|
* @author Sean Owen
|
|
* @author dswitkin@google.com (Daniel Switkin)
|
|
*/
|
|
public final class BitMatrixTestCase extends Assert {
|
|
|
|
private static final int[] BIT_MATRIX_POINTS = { 1, 2, 2, 0, 3, 1 };
|
|
|
|
@Test
|
|
public void testGetSet() {
|
|
BitMatrix matrix = new BitMatrix(33);
|
|
assertEquals(33, matrix.getHeight());
|
|
for (int y = 0; y < 33; y++) {
|
|
for (int x = 0; x < 33; x++) {
|
|
if (y * x % 3 == 0) {
|
|
matrix.set(x, y);
|
|
}
|
|
}
|
|
}
|
|
for (int y = 0; y < 33; y++) {
|
|
for (int x = 0; x < 33; x++) {
|
|
assertEquals(y * x % 3 == 0, matrix.get(x, y));
|
|
}
|
|
}
|
|
}
|
|
|
|
@Test
|
|
public void testSetRegion() {
|
|
BitMatrix matrix = new BitMatrix(5);
|
|
matrix.setRegion(1, 1, 3, 3);
|
|
for (int y = 0; y < 5; y++) {
|
|
for (int x = 0; x < 5; x++) {
|
|
assertEquals(y >= 1 && y <= 3 && x >= 1 && x <= 3, matrix.get(x, y));
|
|
}
|
|
}
|
|
}
|
|
|
|
@Test
|
|
public void testEnclosing() {
|
|
BitMatrix matrix = new BitMatrix(5);
|
|
assertNull(matrix.getEnclosingRectangle());
|
|
matrix.setRegion(1, 1, 1, 1);
|
|
assertArrayEquals(new int[] { 1, 1, 1, 1 }, matrix.getEnclosingRectangle());
|
|
matrix.setRegion(1, 1, 3, 2);
|
|
assertArrayEquals(new int[] { 1, 1, 3, 2 }, matrix.getEnclosingRectangle());
|
|
matrix.setRegion(0, 0, 5, 5);
|
|
assertArrayEquals(new int[] { 0, 0, 5, 5 }, matrix.getEnclosingRectangle());
|
|
}
|
|
|
|
@Test
|
|
public void testOnBit() {
|
|
BitMatrix matrix = new BitMatrix(5);
|
|
assertNull(matrix.getTopLeftOnBit());
|
|
assertNull(matrix.getBottomRightOnBit());
|
|
matrix.setRegion(1, 1, 1, 1);
|
|
assertArrayEquals(new int[] { 1, 1 }, matrix.getTopLeftOnBit());
|
|
assertArrayEquals(new int[] { 1, 1 }, matrix.getBottomRightOnBit());
|
|
matrix.setRegion(1, 1, 3, 2);
|
|
assertArrayEquals(new int[] { 1, 1 }, matrix.getTopLeftOnBit());
|
|
assertArrayEquals(new int[] { 3, 2 }, matrix.getBottomRightOnBit());
|
|
matrix.setRegion(0, 0, 5, 5);
|
|
assertArrayEquals(new int[] { 0, 0 }, matrix.getTopLeftOnBit());
|
|
assertArrayEquals(new int[] { 4, 4 }, matrix.getBottomRightOnBit());
|
|
}
|
|
|
|
@Test
|
|
public void testRectangularMatrix() {
|
|
BitMatrix matrix = new BitMatrix(75, 20);
|
|
assertEquals(75, matrix.getWidth());
|
|
assertEquals(20, matrix.getHeight());
|
|
matrix.set(10, 0);
|
|
matrix.set(11, 1);
|
|
matrix.set(50, 2);
|
|
matrix.set(51, 3);
|
|
matrix.flip(74, 4);
|
|
matrix.flip(0, 5);
|
|
|
|
// Should all be on
|
|
assertTrue(matrix.get(10, 0));
|
|
assertTrue(matrix.get(11, 1));
|
|
assertTrue(matrix.get(50, 2));
|
|
assertTrue(matrix.get(51, 3));
|
|
assertTrue(matrix.get(74, 4));
|
|
assertTrue(matrix.get(0, 5));
|
|
|
|
// Flip a couple back off
|
|
matrix.flip(50, 2);
|
|
matrix.flip(51, 3);
|
|
assertFalse(matrix.get(50, 2));
|
|
assertFalse(matrix.get(51, 3));
|
|
}
|
|
|
|
@Test
|
|
public void testRectangularSetRegion() {
|
|
BitMatrix matrix = new BitMatrix(320, 240);
|
|
assertEquals(320, matrix.getWidth());
|
|
assertEquals(240, matrix.getHeight());
|
|
matrix.setRegion(105, 22, 80, 12);
|
|
|
|
// Only bits in the region should be on
|
|
for (int y = 0; y < 240; y++) {
|
|
for (int x = 0; x < 320; x++) {
|
|
assertEquals(y >= 22 && y < 34 && x >= 105 && x < 185, matrix.get(x, y));
|
|
}
|
|
}
|
|
}
|
|
|
|
@Test
|
|
public void testGetRow() {
|
|
BitMatrix matrix = new BitMatrix(102, 5);
|
|
for (int x = 0; x < 102; x++) {
|
|
if ((x & 0x03) == 0) {
|
|
matrix.set(x, 2);
|
|
}
|
|
}
|
|
|
|
// Should allocate
|
|
BitArray array = matrix.getRow(2, null);
|
|
assertEquals(102, array.getSize());
|
|
|
|
// Should reallocate
|
|
BitArray array2 = new BitArray(60);
|
|
array2 = matrix.getRow(2, array2);
|
|
assertEquals(102, array2.getSize());
|
|
|
|
// Should use provided object, with original BitArray size
|
|
BitArray array3 = new BitArray(200);
|
|
array3 = matrix.getRow(2, array3);
|
|
assertEquals(200, array3.getSize());
|
|
|
|
for (int x = 0; x < 102; x++) {
|
|
boolean on = (x & 0x03) == 0;
|
|
assertEquals(on, array.get(x));
|
|
assertEquals(on, array2.get(x));
|
|
assertEquals(on, array3.get(x));
|
|
}
|
|
}
|
|
|
|
@Test
|
|
public void testRotate90Simple() {
|
|
BitMatrix matrix = new BitMatrix(3, 3);
|
|
matrix.set(0, 0);
|
|
matrix.set(0, 1);
|
|
matrix.set(1, 2);
|
|
matrix.set(2, 1);
|
|
|
|
matrix.rotate90();
|
|
|
|
assertTrue(matrix.get(0, 2));
|
|
assertTrue(matrix.get(1, 2));
|
|
assertTrue(matrix.get(2, 1));
|
|
assertTrue(matrix.get(1, 0));
|
|
}
|
|
|
|
@Test
|
|
public void testRotate180Simple() {
|
|
BitMatrix matrix = new BitMatrix(3, 3);
|
|
matrix.set(0, 0);
|
|
matrix.set(0, 1);
|
|
matrix.set(1, 2);
|
|
matrix.set(2, 1);
|
|
|
|
matrix.rotate180();
|
|
|
|
assertTrue(matrix.get(2, 2));
|
|
assertTrue(matrix.get(2, 1));
|
|
assertTrue(matrix.get(1, 0));
|
|
assertTrue(matrix.get(0, 1));
|
|
}
|
|
|
|
@Test
|
|
public void testRotate180() {
|
|
testRotate180(7, 4);
|
|
testRotate180(7, 5);
|
|
testRotate180(8, 4);
|
|
testRotate180(8, 5);
|
|
}
|
|
|
|
@Test
|
|
public void testParse() {
|
|
BitMatrix emptyMatrix = new BitMatrix(3, 3);
|
|
BitMatrix fullMatrix = new BitMatrix(3, 3);
|
|
fullMatrix.setRegion(0, 0, 3, 3);
|
|
BitMatrix centerMatrix = new BitMatrix(3, 3);
|
|
centerMatrix.setRegion(1, 1, 1, 1);
|
|
BitMatrix emptyMatrix24 = new BitMatrix(2, 4);
|
|
|
|
assertEquals(emptyMatrix, BitMatrix.parse(" \n \n \n", "x", " "));
|
|
assertEquals(emptyMatrix, BitMatrix.parse(" \n \r\r\n \n\r", "x", " "));
|
|
assertEquals(emptyMatrix, BitMatrix.parse(" \n \n ", "x", " "));
|
|
|
|
assertEquals(fullMatrix, BitMatrix.parse("xxx\nxxx\nxxx\n", "x", " "));
|
|
|
|
assertEquals(centerMatrix, BitMatrix.parse(" \n x \n \n", "x", " "));
|
|
assertEquals(centerMatrix, BitMatrix.parse(" \n x \n \n", "x ", " "));
|
|
try {
|
|
assertEquals(centerMatrix, BitMatrix.parse(" \n xy\n \n", "x", " "));
|
|
fail();
|
|
} catch (IllegalArgumentException ex) {
|
|
// good
|
|
}
|
|
|
|
assertEquals(emptyMatrix24, BitMatrix.parse(" \n \n \n \n", "x", " "));
|
|
|
|
assertEquals(centerMatrix, BitMatrix.parse(centerMatrix.toString("x", "."), "x", "."));
|
|
}
|
|
|
|
@Test
|
|
public void testParseBoolean() {
|
|
BitMatrix emptyMatrix = new BitMatrix(3, 3);
|
|
BitMatrix fullMatrix = new BitMatrix(3, 3);
|
|
fullMatrix.setRegion(0, 0, 3, 3);
|
|
BitMatrix centerMatrix = new BitMatrix(3, 3);
|
|
centerMatrix.setRegion(1, 1, 1, 1);
|
|
BitMatrix emptyMatrix24 = new BitMatrix(2, 4);
|
|
|
|
boolean[][] matrix = new boolean[3][3];
|
|
assertEquals(emptyMatrix, BitMatrix.parse(matrix));
|
|
matrix[1][1] = true;
|
|
assertEquals(centerMatrix, BitMatrix.parse(matrix));
|
|
for (boolean[] arr : matrix) {
|
|
Arrays.fill(arr, true);
|
|
}
|
|
assertEquals(fullMatrix, BitMatrix.parse(matrix));
|
|
}
|
|
|
|
@Test
|
|
public void testUnset() {
|
|
BitMatrix emptyMatrix = new BitMatrix(3, 3);
|
|
BitMatrix matrix = emptyMatrix.clone();
|
|
matrix.set(1, 1);
|
|
assertNotEquals(emptyMatrix, matrix);
|
|
matrix.unset(1, 1);
|
|
assertEquals(emptyMatrix, matrix);
|
|
matrix.unset(1, 1);
|
|
assertEquals(emptyMatrix, matrix);
|
|
}
|
|
|
|
@Test
|
|
public void testXOR() {
|
|
BitMatrix emptyMatrix = new BitMatrix(3, 3);
|
|
BitMatrix fullMatrix = new BitMatrix(3, 3);
|
|
fullMatrix.setRegion(0, 0, 3, 3);
|
|
BitMatrix centerMatrix = new BitMatrix(3, 3);
|
|
centerMatrix.setRegion(1, 1, 1, 1);
|
|
BitMatrix invertedCenterMatrix = fullMatrix.clone();
|
|
invertedCenterMatrix.unset(1, 1);
|
|
BitMatrix badMatrix = new BitMatrix(4, 4);
|
|
|
|
testXOR(emptyMatrix, emptyMatrix, emptyMatrix);
|
|
testXOR(emptyMatrix, centerMatrix, centerMatrix);
|
|
testXOR(emptyMatrix, fullMatrix, fullMatrix);
|
|
|
|
testXOR(centerMatrix, emptyMatrix, centerMatrix);
|
|
testXOR(centerMatrix, centerMatrix, emptyMatrix);
|
|
testXOR(centerMatrix, fullMatrix, invertedCenterMatrix);
|
|
|
|
testXOR(invertedCenterMatrix, emptyMatrix, invertedCenterMatrix);
|
|
testXOR(invertedCenterMatrix, centerMatrix, fullMatrix);
|
|
testXOR(invertedCenterMatrix, fullMatrix, centerMatrix);
|
|
|
|
testXOR(fullMatrix, emptyMatrix, fullMatrix);
|
|
testXOR(fullMatrix, centerMatrix, invertedCenterMatrix);
|
|
testXOR(fullMatrix, fullMatrix, emptyMatrix);
|
|
|
|
try {
|
|
emptyMatrix.clone().xor(badMatrix);
|
|
fail();
|
|
} catch (IllegalArgumentException ex) {
|
|
// good
|
|
}
|
|
|
|
try {
|
|
badMatrix.clone().xor(emptyMatrix);
|
|
fail();
|
|
} catch (IllegalArgumentException ex) {
|
|
// good
|
|
}
|
|
}
|
|
|
|
public static String matrixToString(BitMatrix result) {
|
|
assertEquals(1, result.getHeight());
|
|
StringBuilder builder = new StringBuilder(result.getWidth());
|
|
for (int i = 0; i < result.getWidth(); i++) {
|
|
builder.append(result.get(i, 0) ? '1' : '0');
|
|
}
|
|
return builder.toString();
|
|
}
|
|
|
|
private static void testXOR(BitMatrix dataMatrix, BitMatrix flipMatrix, BitMatrix expectedMatrix) {
|
|
BitMatrix matrix = dataMatrix.clone();
|
|
matrix.xor(flipMatrix);
|
|
assertEquals(expectedMatrix, matrix);
|
|
}
|
|
|
|
private static void testRotate180(int width, int height) {
|
|
BitMatrix input = getInput(width, height);
|
|
input.rotate180();
|
|
BitMatrix expected = getExpected(width, height);
|
|
|
|
for (int y = 0; y < height; y++) {
|
|
for (int x = 0; x < width; x++) {
|
|
assertEquals("(" + x + ',' + y + ')', expected.get(x, y), input.get(x, y));
|
|
}
|
|
}
|
|
}
|
|
|
|
private static BitMatrix getExpected(int width, int height) {
|
|
BitMatrix result = new BitMatrix(width, height);
|
|
for (int i = 0; i < BIT_MATRIX_POINTS.length; i += 2) {
|
|
result.set(width - 1 - BIT_MATRIX_POINTS[i], height - 1 - BIT_MATRIX_POINTS[i + 1]);
|
|
}
|
|
return result;
|
|
}
|
|
|
|
private static BitMatrix getInput(int width, int height) {
|
|
BitMatrix result = new BitMatrix(width, height);
|
|
for (int i = 0; i < BIT_MATRIX_POINTS.length; i += 2) {
|
|
result.set(BIT_MATRIX_POINTS[i], BIT_MATRIX_POINTS[i + 1]);
|
|
}
|
|
return result;
|
|
}
|
|
|
|
}
|