Mask.h

Go to the documentation of this file.

#ifndef MSLANG_MASK_H
#define MSLANG_MASK_H
 
#include "Utilities/MSLang.h"
#include "Utilities/MSLang/Rectangle.h"
 
namespace mslang {
    struct Mask: public Function {
        static bool parse_detail(iterator &it, const iterator &end, Function* &fun);
        virtual void print(int ident);
        virtual void apply(std::vector<std::shared_ptr<Base> > &bfuncs);
 
        std::vector<Rectangle> pixels_m;
 
    private:
 
        struct IntPoint {
            IntPoint(int x, int y):
                x_m(x),
                y_m(y)
            { }
 
            int x_m;
            int y_m;
        };
 
        typedef std::pair<IntPoint, IntPoint> IntPixel_t;
 
        std::vector<IntPixel_t> minimizeNumberOfRectangles(std::vector<bool> pixels,
                                                           unsigned int height,
                                                           unsigned int width);
 
        std::pair<IntPoint, IntPoint> findMaximalRectangle(const std::vector<bool> &pixels,
                                                           unsigned int height,
                                                           unsigned int width) const;
 
        unsigned int computeArea(const IntPoint &ll, const IntPoint &ur) const;
 
        void updateCache(const std::vector<bool> &pixels, std::vector<unsigned int> &cache, unsigned int y) const;
    };
}
 
#endif