MeVisLab/Standard/Sources/ML/MLCSO/CSOTools/CSOPointInPolygonChecker.h

Go to the documentation of this file.

// **InsertLicense** code
//----------------------------------------------------------------------------------

//----------------------------------------------------------------------------------

#ifndef __CSOPointInPolygonChecker_H
#define __CSOPointInPolygonChecker_H

#include "MLCSOIncludes.h"
#include <mlRotation.h>
#include "CSOBase/CSO.h"

ML_START_NAMESPACE


class MLCSO_EXPORT CSOPointInPolygonChecker
{

public:


  CSOPointInPolygonChecker(CSO* cso);

  CSOPointInPolygonChecker(std::vector<Vector3>& pathPoints, const Vector3& normal, bool overwritePathPoints=false);

  ~CSOPointInPolygonChecker() {};


  void set(CSO* cso);

  void set(std::vector<Vector3>& pathPoints, const Vector3& normal, bool overwritePathPoints=false);


  bool isPointInsidePolygon(const Vector3& pos) const;

private:


  struct BinnedLine {
    Vector2 startPoint;
    Vector2 endPoint;
  };

  typedef std::vector<BinnedLine> LinesVector;


  void _transformAndProject(Vector3& voxelPos) const;

  void _fillLineBins(const std::vector<Vector3>& projectedPathPoints);

  bool _testLinesInBin(const Vector3& point) const;


  mutable Rotation _toZRotation; // mutable because Rotation::rotate is not const although it could be :-(

  Vector2 _boundingBoxStart;
  Vector2 _boundingBoxEnd;

  std::vector<LinesVector> _lineSegmentBin;
  int _binShift;

};


ML_END_NAMESPACE

#endif // __CSOPointInPolygonChecker_H