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