PolygonUtils.h

Go to the documentation of this file.

#ifndef POLYGON_UTILS_H
#define POLYGON_UTILS_H

#include <vector>
#include <osg/Vec3>
#include <osg/Matrix>

using namespace std;

namespace APConstrainedMovement {
  typedef vector<osg::Vec3> Vecs3;

  // Calculate the area of a triangle
  float area(osg::Vec3 &point1, osg::Vec3 &point2, osg::Vec3 &point3);
  
  // Calculate the centroid of a polygon
  osg::Vec3 centroid(Vecs3 polygon);
  
  // Calculate the orientation
  int orientation(float x1, float y1, float x2, float y2, float px, float py);
  
  // Check whether a polygon is convex
  bool convexPolygon(Vecs3 polygon);
}

#endif