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

Go to the documentation of this file.

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

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

#ifndef __CSOGeometry_H
#define __CSOGeometry_H

#include "MLCSOIncludes.h"
#include "CSOTools/CSOHeapObject.h"
#include "CSOTools/CSOObjectHeap.h"
#include "CSOTools/CSOPathPointIterator.h"


#include <mlRotation.h>

ML_START_NAMESPACE



class CSO;
class CSOList;
ML_REFCOUNTED_PTR(CSOList)





namespace CSOGeometry 
{

  enum ReductionMode {
    REDUCTION_MODE_ANGLE = 0,
    REDUCTION_MODE_LENGTH,
    REDUCTION_MODE_ANGLE_AND_LENGTH
  };


  MLCSO_EXPORT bool computeIsInPlane(const CSO* cso, Vector3& planeNormal);
  MLCSO_EXPORT Vector3 computeNewellsNormal(std::vector< Vector3 >& points);

  MLCSO_EXPORT bool isSelfIntersecting(const std::vector<Vector3>& positions, std::vector<Vector3>& intersectPoints, bool isClosed);
  MLCSO_EXPORT bool isSelfIntersecting(const std::vector<Vector3>& positions, bool isClosed);

  MLCSO_EXPORT bool isSelfIntersecting(const CSO* cso);
  MLCSO_EXPORT bool isSelfIntersecting(const CSO* cso, std::vector<Vector3>& intersectPositions);

  MLCSO_EXPORT double computeSegmentSegmentDistance(const Vector3& start0, const Vector3& end0, const Vector3& start1, const Vector3& end1, Vector3& intersectionPoint, bool& isParallel);  
  MLCSO_EXPORT double computeSegmentSegmentDistance(const Vector3& start0, const Vector3& end0, const Vector3& start1, const Vector3& end1, Vector3& intersectionPoint);
  
  MLCSO_EXPORT bool areInSamePlane(CSO* cso0, CSO* cso1, const MLdouble epsilon = 10e-5);

  MLCSO_EXPORT void rotateAndProject(Rotation& rot, Vector3& voxelPos, bool shouldProject=true);
  
  MLCSO_EXPORT void level(CSO* cso);
  
  MLCSO_EXPORT void translate(CSO* cso, const Vector3& translation);  

  MLCSO_EXPORT bool isPointInsidePolygon(const std::vector<Vector3>& polygonPoints, const Vector3& point);

  MLCSO_EXPORT void appendUniquePosition(std::vector<Vector3>&positions, Vector3 pos);

  MLCSO_EXPORT Vector3 getCenterOfGravity(CSO* cso, bool considerSeedPointsExtra=false);
  
  MLCSO_EXPORT double distanceToLine (const Vector3& point, const Vector3& linePoint1, const Vector3& linePoint2);

  MLCSO_EXPORT double distanceToLine2(const Vector3& linePoint1, const Vector3& linePoint2, const Vector3& point, Vector3& resultPoint);

  MLCSO_EXPORT void computeClosestSeedPoint(CSO* cso, const Vector3& referencePoint, unsigned int &resultSeedPointIndex);
  MLCSO_EXPORT void computeClosestPoint(CSO* cso, const Vector3& referencePoint, unsigned int &resultPathPointListIndex, unsigned int &resultPathPointIndex, Vector3 &resultPosition);
  MLCSO_EXPORT void computeClosestPoint(const std::vector<Vector3>& pointList, const Vector3& referencePoint, unsigned int& resultPointIndex, Vector3& resultPosition);
  MLCSO_EXPORT double computeDistance(CSO* cso, const Vector3& referencePoint);
  MLCSO_EXPORT double computeLength(const CSOPathPointIterator& startIter, const CSOPathPointIterator& endIter);

  MLCSO_EXPORT void thinOutCSO(CSO* cso, float quality=0.5f, ReductionMode reductionMode=REDUCTION_MODE_ANGLE_AND_LENGTH, unsigned int minPoints=5, float maxAngleLimit=1.0);
  MLCSO_EXPORT void thinOutPointList(std::vector<Vector3>& positionList, float quality=0.5f, ReductionMode reductionMode=REDUCTION_MODE_ANGLE_AND_LENGTH, unsigned int minPoints=5, float maxAngleLimit=1.0);

  MLCSO_EXPORT bool csoIsEnclosedByCSO(CSO* toTestInnerCSO, CSO* toTestOuterCSO);
  MLCSO_EXPORT size_t getLevelOfEmbedding(const CSOListPtr& csoList, std::vector<size_t>& result);
  
  MLCSO_EXPORT bool isApproximatelyParallel(const CSO* cso, const Vector3& normal, double epsilon=0.1);


  const unsigned int INVALID_INDEX = static_cast<unsigned int>(-1);



  class PositionObj : public CSOHeapObject 
  {
  public:
    double angle;
    Vector3 position;
    PositionObj* predPos;
    PositionObj* succPos;
  };  
}


ML_END_NAMESPACE


#endif // __CSOGeometry_H