|| || || || || || || ||

---

MakeOverlappingRects.h

Go to the documentation of this file.

#ifndef Impala_Core_Geometry_MakeOverlappingRects_h
#define Impala_Core_Geometry_MakeOverlappingRects_h

#include "Core/Geometry/RectangleSet.h"

namespace Impala
{
namespace Core
{
namespace Geometry
{


template <class BackInsertIterator>
inline void
MakeOverlappingRects(BackInsertIterator bi, int imWidth, int imHeight,
                     int borderWidth, int nrRegionsMin, int nrRegionsMax,
                     int nrRegionsStepSize)
{
    imWidth -= 2*borderWidth;
    imHeight -= 2*borderWidth;
    int nrRects = 0;
    int toProduce = 0;
    for (int nr=nrRegionsMin ; nr<=nrRegionsMax ; nr+=nrRegionsStepSize)
    {
        int maxPerDim = nr + (nr - 1);
        toProduce += maxPerDim * maxPerDim;
        int regionWidth = imWidth/nr;
        int regionHeight = imHeight/nr;
        int regionXoffset = regionWidth/2;
        int regionYoffset = regionHeight/2;

        int nrY = 1;
        for (int y=borderWidth+regionYoffset ;
             y<=imHeight-regionYoffset+borderWidth ; y+=regionYoffset)
        {
            if (nrY++ > maxPerDim)
                continue;
            int nrX = 1; 
            for(int x=borderWidth+regionXoffset ;
                x<=imWidth-regionXoffset+borderWidth ; x+=regionXoffset)
            {
                if (nrX++ > maxPerDim)
                    continue;
                Rectangle rect(x-regionXoffset, y-regionYoffset,
                               x+regionXoffset-1, y+regionYoffset-1);
                *bi++ = rect;
                nrRects++;
            }
        }
    }
    if (nrRects != toProduce)
        std::cout << "MakeOverlappingRects: produced incorrect number: "
                  << nrRects << " instead of " << toProduce << std::endl;
}

} // namespace Geometry
} // namespace Core
} // namespace Impala

#endif

---