1 // Copyright 2014 PDFium Authors. All rights reserved. 2 // Use of this source code is governed by a BSD-style license that can be 3 // found in the LICENSE file. 4 5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com 6 // Original code is licensed as follows: 7 /* 8 * Copyright 2007 ZXing authors 9 * 10 * Licensed under the Apache License, Version 2.0 (the "License"); 11 * you may not use this file except in compliance with the License. 12 * You may obtain a copy of the License at 13 * 14 * http://www.apache.org/licenses/LICENSE-2.0 15 * 16 * Unless required by applicable law or agreed to in writing, software 17 * distributed under the License is distributed on an "AS IS" BASIS, 18 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 19 * See the License for the specific language governing permissions and 20 * limitations under the License. 21 */ 22 23 #include "fxbarcode/common/BC_CommonBitMatrix.h" 24 25 #include "fxbarcode/common/BC_CommonBitArray.h" 26 #include "fxbarcode/utils.h" 27 #include "third_party/base/ptr_util.h" 28 29 CBC_CommonBitMatrix::CBC_CommonBitMatrix() {} 30 31 void CBC_CommonBitMatrix::Init(int32_t dimension) { 32 m_width = dimension; 33 m_height = dimension; 34 int32_t rowSize = (m_height + 31) >> 5; 35 m_rowSize = rowSize; 36 m_bits = FX_Alloc2D(int32_t, m_rowSize, m_height); 37 memset(m_bits, 0, m_rowSize * m_height * sizeof(int32_t)); 38 } 39 40 void CBC_CommonBitMatrix::Init(int32_t width, int32_t height) { 41 m_width = width; 42 m_height = height; 43 int32_t rowSize = (width + 31) >> 5; 44 m_rowSize = rowSize; 45 m_bits = FX_Alloc2D(int32_t, m_rowSize, m_height); 46 memset(m_bits, 0, m_rowSize * m_height * sizeof(int32_t)); 47 } 48 49 CBC_CommonBitMatrix::~CBC_CommonBitMatrix() { 50 FX_Free(m_bits); 51 } 52 53 bool CBC_CommonBitMatrix::Get(int32_t x, int32_t y) const { 54 int32_t offset = y * m_rowSize + (x >> 5); 55 if (offset >= m_rowSize * m_height || offset < 0) 56 return false; 57 return ((((uint32_t)m_bits[offset]) >> (x & 0x1f)) & 1) != 0; 58 } 59 60 void CBC_CommonBitMatrix::Set(int32_t x, int32_t y) { 61 int32_t offset = y * m_rowSize + (x >> 5); 62 if (offset >= m_rowSize * m_height || offset < 0) 63 return; 64 m_bits[offset] |= 1 << (x & 0x1f); 65 } 66 67 void CBC_CommonBitMatrix::Flip(int32_t x, int32_t y) { 68 int32_t offset = y * m_rowSize + (x >> 5); 69 m_bits[offset] ^= 1 << (x & 0x1f); 70 } 71 72 void CBC_CommonBitMatrix::Clear() { 73 memset(m_bits, 0, m_rowSize * m_height * sizeof(int32_t)); 74 } 75 76 bool CBC_CommonBitMatrix::SetRegion(int32_t left, 77 int32_t top, 78 int32_t width, 79 int32_t height) { 80 if (top < 0 || left < 0 || height < 1 || width < 1) 81 return false; 82 83 int32_t right = left + width; 84 int32_t bottom = top + height; 85 if (m_height < bottom || m_width < right) 86 return false; 87 88 for (int32_t y = top; y < bottom; y++) { 89 int32_t offset = y * m_rowSize; 90 for (int32_t x = left; x < right; x++) 91 m_bits[offset + (x >> 5)] |= 1 << (x & 0x1f); 92 } 93 return true; 94 } 95 96 void CBC_CommonBitMatrix::SetRow(int32_t y, CBC_CommonBitArray* row) { 97 int32_t l = y * m_rowSize; 98 for (int32_t i = 0; i < m_rowSize; i++) { 99 m_bits[l] = row->GetBitArray()[i]; 100 l++; 101 } 102 } 103 104 void CBC_CommonBitMatrix::SetCol(int32_t y, CBC_CommonBitArray* col) { 105 for (size_t i = 0; i < col->GetBits().size(); ++i) 106 m_bits[i * m_rowSize + y] = col->GetBitArray()[i]; 107 } 108
