circlefit.h

barcode readers [ from Image]

//
// Fit a circle to a collection of points using the "Iterated
// Weighted Inversion Method" described in
// "Classical geometrical approach to circle fitting --
//  review and new developments", C. Rusu, M. Tico,
// P. Kuosmanen, E. Delp, Journal of Electronic Imaging,
// 12 (1) 179-193 (1/2003). Also on web at 
// http://www.nokia.com/downloads/aboutnokia/research/library/audio_visual/AVC10.pdf
//
// Copyright (C) 2003, 2006 by Jon A. Webb (Contact via GMail; username is jonawebb)
//
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.
// 
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
// Lesser General Public License for more details.
// 
// You should have received a copy of the GNU Lesser General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
//

#ifndef CircleFit_h
#define CircleFit_h

#include <e32cons.h>
#include <e32math.h>

namespace Algorithm
{

	class CCircleFit: public CBase
    {
        // Lifecycle
    public:
        IMPORT_C static CCircleFit* NewL(TReal rEps);
        ~CCircleFit(void);

    private:
        CCircleFit(TReal rEps);

        // Operations
    public:
        // FitCircle
        //  Input:
        //    pPoints: vector of points
        //    nPoints: number of points in vector
        //    (rX, rY): guess at circle center
        //  Output:
        //    (rX, rY): circle center
        //    rRadius: circle radius
        //    function output is true if circle fit is good, false if not
        //
        IMPORT_C bool FitCircleL(TPoint* pPoints, int nPoints, TReal& rX, TReal& rY, TReal& rRadius);

    private:
        // Attributes
        TReal _rEpsSq;
    };

};

#endif // CircleFit_h