// Copyright 2014 PDFium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

// Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com

#ifndef _BC_QRFINDERPATTERNFINDER_H_
#define _BC_QRFINDERPATTERNFINDER_H_
class CBC_CommonBitMatrix;
class CBC_QRFinderPattern;
class CBC_ResultPoint;
class CBC_QRFinderPatternInfo;

class CBC_QRFinderPatternFinder
{
private:
    const static int32_t CENTER_QUORUM;
    const static int32_t MIN_SKIP;
    const static int32_t MAX_MODULES;
    const static int32_t INTEGER_MATH_SHIFT;
    FX_BOOL m_hasSkipped;
    CBC_CommonBitMatrix* m_image;
    CFX_Int32Array m_crossCheckStateCount;
    CFX_PtrArray m_possibleCenters;
public:
    CBC_QRFinderPatternFinder(CBC_CommonBitMatrix *image);
    virtual ~CBC_QRFinderPatternFinder();
    int32_t FindRowSkip();
    CBC_CommonBitMatrix* GetImage();
    CBC_QRFinderPatternInfo* Find(int32_t hint, int32_t &e);

    CFX_Int32Array &GetCrossCheckStateCount();
    CFX_PtrArray *GetPossibleCenters();
    CFX_PtrArray *SelectBestpatterns(int32_t &e);

    FX_BOOL HandlePossibleCenter(const CFX_Int32Array &stateCount, int32_t i, int32_t j);
    FX_BOOL HaveMultiplyConfirmedCenters();
    FX_FLOAT CenterFromEnd(const CFX_Int32Array &stateCount, int32_t end);
    FX_FLOAT CrossCheckVertical(int32_t startI, int32_t centerJ, int32_t maxCount, int32_t originalStateCountTotal);
    FX_FLOAT CrossCheckHorizontal(int32_t startJ, int32_t CenterI, int32_t maxCOunt, int32_t originalStateCountTotal);
    static void OrderBestPatterns(CFX_PtrArray *patterns);
    static FX_BOOL FoundPatternCross(const CFX_Int32Array &stateCount);
    static FX_FLOAT Distance(CBC_ResultPoint* point1, CBC_ResultPoint* point2);
};
#endif