CSOPointInPolygonChecker.h

Go to the documentation of this file.

/*************************************************************************************
**
** Copyright 2009, MeVis Medical Solutions AG
**
** The user may use this file in accordance with the license agreement provided with
** the Software or, alternatively, in accordance with the terms contained in a
** written agreement between the user and MeVis Medical Solutions AG.
**
** For further information use the contact form at https://www.mevislab.de/contact
**
**************************************************************************************/
 

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


class MLCSO_EXPORT CSOPointInPolygonChecker
{
 
public:


  CSOPointInPolygonChecker(const CSO* cso);

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

  ~CSOPointInPolygonChecker() {};


  void set(const 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