polygon_extraction.h

Go to the documentation of this file.

/*
 * polygon_extraction.h
 *
 *  Created on: 22.06.2012
 *      Author: josh
 */

#ifndef POLYGON_EXTRACTION_H_
#define POLYGON_EXTRACTION_H_

#include <vector>
#include <stack>
#include <algorithm>

namespace cob_3d_segmentation
{
  /*
   * point has to have integer x,y and must be sortable
   *
   * polygon must have following methods:
   *    -
   */

  class PolygonExtraction
  {
    int *ch_; // array of border points
    size_t ch_size_;
    bool *outline_check_;         
    size_t outline_check_size_;    

    template <typename TPoint>
    static int getPos(int *ch, const int xx, const int yy, const int w, const int h);

    inline bool hasMultiplePositions(unsigned int i) { return !((i != 0) && ((i & (~i + 1)) == i)); }

  public:
    PolygonExtraction();

    virtual ~PolygonExtraction()
    {
      delete [] ch_;
      delete [] outline_check_;
    }

    template<typename TPoint, typename TPolygon>
    void outline(const int w, const int h, std::vector<TPoint> out, TPolygon &poly);
    void ppm(const char *fn, const int w, const int h, const int *ch);

  };
}

#endif /* POLYGON_EXTRACTION_H_ */