ossimPolygon Class Reference

#include <ossimPolygon.h>

Public Types
typedef std::vector< ossimPolygon >	Vector

Public Member Functions
	ossimPolygon ()
	ossimPolygon (const vector< ossimIpt > &polygon)
	ossimPolygon (const vector< ossimDpt > &polygon)
	ossimPolygon (const vector< ossimGpt > &polygon)
	ossimPolygon (int numVertices, const ossimDpt *vertex_array)
	ossimPolygon (const ossimPolygon &copy_this)
	ossimPolygon (ossimDpt v1, ossimDpt v2, ossimDpt v3, ossimDpt v4)
	CONSTRUCTOR: Provided for convenience. More...
	ossimPolygon (const ossimIrect &rect)
	ossimPolygon (const ossimDrect &rect)
	~ossimPolygon ()
ossimDpt &	operator[] (int index)
const ossimDpt &	operator[] (int index) const
ossim_uint32	getVertexCount () const
ossim_uint32	getNumberOfVertices () const
double	area () const
	Returns polygon area. Negative indicates CW ordering of vertices (in right-handed coordinates) More...
void	getIntegerBounds (ossim_int32 &minX, ossim_int32 &minY, ossim_int32 &maxX, ossim_int32 &maxY) const
void	getFloatBounds (ossim_float64 &minX, ossim_float64 &minY, ossim_float64 &maxX, ossim_float64 &maxY) const
void	getBoundingRect (ossimIrect &rect) const
void	getBoundingRect (ossimDrect &rect) const
void	getMinimumBoundingRect (ossimPolygon &minRect) const
	Initializes minRect with the minimum area rect (not-necessarily aligned with axes) that bounds this polygon. More...
void	roundToIntegerBounds (bool compress=false)
void	clear ()
void	addPoint (const ossimDpt &pt)
void	addPoint (double x, double y)
ossimDpt	midPoint () const
bool	hasNans () const
	will sequence through the polygon and check to see if any values are NAN More...
const vector< ossimDpt > &	getVertexList () const
bool	clipToRect (vector< ossimPolygon > &result, const ossimDrect &rect) const
	Uses the ossimPolyArea2d class for the intersection. More...
bool	clipLineSegment (ossimDpt &p1, ossimDpt &p2) const
	METHOD: clipLineSegment(p1, p2) Implements Cyrus-Beck clipping algorithm as described in: http://www.daimi.au.dk/~mbl/cgcourse/wiki/cyrus-beck_line-clipping_.html Clips the line segment defined by thw two endpoints provided. More...
bool	pointWithin (const ossimDpt &point) const
	METHOD: pointWithin(ossimDpt) Returns TRUE if point is inside polygon. More...
bool	isPointWithin (const ossimDpt &point) const
bool	isRectWithin (const ossimIrect &rect) const
	METHOD: isRectWithin() Returns true if all the corner points of the given rect fit within. More...
bool	rectIntersects (const ossimIrect &rect) const
	METHOD: rectIntersects() Returns true if at least one corner points of the given rect is within. More...
bool	isPolyWithin (const ossimPolygon &poly) const
	METHOD: isPolyWithin() Returns true if all the vertices of the given polygon fit within. More...
bool	vertex (int index, ossimDpt &tbd_vertex) const
	METHOD: vertex(index) Returns the ossimDpt vertex given the index. More...
bool	nextVertex (ossimDpt &tbd_vertex) const
	METHOD: nextVertex() Assigns the ossimDpt tbd_vertex following the current vertex. More...
void	reverseOrder ()
const ossimPolygon &	operator= (const ossimPolygon &copy_this)
	OPERATORS: (Some are inlined at bottom) More...
const ossimPolygon &	operator= (const vector< ossimDpt > &vertexList)
const ossimPolygon &	operator= (const vector< ossimGpt > &vertexList)
const ossimPolygon &	operator= (const vector< ossimIpt > &vertexList)
const ossimPolygon &	operator= (const ossimIrect &rect)
const ossimPolygon &	operator= (const ossimDrect &rect)
bool	operator== (const ossimPolygon &compare_this) const
bool	operator!= (const ossimPolygon &compare_this) const
const ossimPolygon &	operator*= (const ossimDpt &scale)
const ossimPolygon &	operator*= (double scale)
ossimPolygon	operator* (const ossimDpt &scale) const
ossimPolygon	operator* (double scale) const
void	resize (ossim_uint32 newSize)
void	removeVertex (int vertex)
	METHOD: remove() Removes the vertex from the polygon. More...
void	print (ostream &os) const
	METHOD: print() More...
bool	saveState (ossimKeywordlist &kwl, const char *prefix=0) const
bool	loadState (const ossimKeywordlist &kwl, const char *prefix=0)
ossimVertexOrdering	checkOrdering () const
ossimVertexOrdering	getOrdering () const

Protected Member Functions
void	getCentroid (ossimDpt &centroid) const
	METHOD: getCentroid() Assigns the ossimDpt centroid the polygon. More...
bool	shrink (ossimPolygon &dest, double inset) const
	METHOD: shrink() Shrinks the current polygon by inset, return true if success. More...
void	removeSmallestContributingVertex ()
	METHOD: removeSmallestContributingVertex() Removes the vertex that contributes the smallest area to the polygon. More...
void	intersectEdge (ossimDpt &result, const ossimLine &segment, const ossimDrect &rect, int edge)
bool	isInsideEdge (const ossimDpt &pt, const ossimDrect &rect, int edge) const
void	fitCircleInsideVertex (ossimDpt &destPt, unsigned int vertex, double radius) const
	Assigns destPt the point that fits a circle of given radius inside the polygon vertex. More...

Protected Attributes
ossimVertexOrdering	theOrderingType
vector< ossimDpt >	theVertexList
ossim_int32	theCurrentVertex

Friends
ostream &	operator<< (ostream &, const ossimPolygon &)

Detailed Description

Definition at line 38 of file ossimPolygon.h.

Member Typedef Documentation

Vector

typedef std::vector<ossimPolygon> ossimPolygon::Vector

Definition at line 41 of file ossimPolygon.h.

Constructor & Destructor Documentation

ossimPolygon() [1/9]

ossimPolygon::ossimPolygon

(

)

Definition at line 35 of file ossimPolygon.cpp.

Referenced by shrink().

   : theOrderingType(OSSIM_VERTEX_ORDER_UNKNOWN),
    theVertexList(),
    theCurrentVertex(0)
   
{}

ossimPolygon() [2/9]

ossimPolygon::ossimPolygon

(

const vector< ossimIpt > &

polygon

)

Definition at line 42 of file ossimPolygon.cpp.

References theVertexList.

   :theOrderingType(OSSIM_VERTEX_ORDER_UNKNOWN),
   theVertexList(polygon.size()),
   theCurrentVertex(0)
   
{
   // Assign std::vector<ossimIpt> list to std::vector<ossimDpt> theVertexList.
   for (std::vector<ossimIpt>::size_type i = 0; i < polygon.size(); ++i)
   {
      theVertexList[i] = polygon[i];
   }
}

ossimPolygon() [3/9]

ossimPolygon::ossimPolygon

(

const vector< ossimDpt > &

polygon

)

Definition at line 69 of file ossimPolygon.cpp.

   :theOrderingType(OSSIM_VERTEX_ORDER_UNKNOWN),
   theVertexList(polygon),
    theCurrentVertex(0)
{
}

ossimPolygon() [4/9]

ossimPolygon::ossimPolygon

(

const vector< ossimGpt > &

polygon

)

Definition at line 55 of file ossimPolygon.cpp.

References theVertexList.

   :theOrderingType(OSSIM_VERTEX_ORDER_UNKNOWN),
   theVertexList(polygon.size()),
   theCurrentVertex(0)
   
{
   // Assign std::vector<ossimIpt> list to std::vector<ossimDpt> theVertexList.
   for (std::vector<ossimGpt>::size_type i = 0; i < polygon.size(); ++i)
   {
      theVertexList[i] = polygon[i];
   }
}

ossimPolygon() [5/9]

ossimPolygon::ossimPolygon	(	int	numVertices,
		const ossimDpt *	vertex_array
	)

Definition at line 80 of file ossimPolygon.cpp.

References theVertexList.

   : theOrderingType(OSSIM_VERTEX_ORDER_UNKNOWN),
     theCurrentVertex(0)
     
{
   theVertexList.insert(theVertexList.begin(),
                        v, v+numVertices);
}

ossimPolygon() [6/9]

ossimPolygon::ossimPolygon

(

const ossimPolygon &

copy_this

)

Definition at line 93 of file ossimPolygon.cpp.

   :theCurrentVertex(0)
{
   *this = polygon;
}

ossimPolygon() [7/9]

ossimPolygon::ossimPolygon	(	ossimDpt	v1,
		ossimDpt	v2,
		ossimDpt	v3,
		ossimDpt	v4
	)

CONSTRUCTOR: Provided for convenience.

Does not imply the polygon is limited to four vertices:

Definition at line 106 of file ossimPolygon.cpp.

References theVertexList.

   : theOrderingType(OSSIM_VERTEX_ORDER_UNKNOWN),
     theVertexList(4),
     theCurrentVertex(0)
     
{
   theVertexList[0] = v1;
   theVertexList[1] = v2;
   theVertexList[2] = v3;
   theVertexList[3] = v4;
}

ossimPolygon() [8/9]

ossimPolygon::ossimPolygon

(

const ossimIrect &

rect

)

Definition at line 121 of file ossimPolygon.cpp.

References ossimIrect::ll(), ossimIrect::lr(), theVertexList, ossimIrect::ul(), and ossimIrect::ur().

: theOrderingType(OSSIM_CLOCKWISE_ORDER),
  theVertexList(4),
  theCurrentVertex(0)
{
   theVertexList[0] = rect.ul();
   theVertexList[1] = rect.ur();
   theVertexList[2] = rect.lr();
   theVertexList[3] = rect.ll();
}

ossimPolygon() [9/9]

ossimPolygon::ossimPolygon

(

const ossimDrect &

rect

)

Definition at line 132 of file ossimPolygon.cpp.

References ossimDrect::ll(), ossimDrect::lr(), theVertexList, ossimDrect::ul(), and ossimDrect::ur().

: theOrderingType(OSSIM_CLOCKWISE_ORDER),
theVertexList(4),
theCurrentVertex(0)
{
   theVertexList[0] = rect.ul();
   theVertexList[1] = rect.ur();
   theVertexList[2] = rect.lr();
   theVertexList[3] = rect.ll();
}

~ossimPolygon()

ossimPolygon::~ossimPolygon

(

)

Definition at line 148 of file ossimPolygon.cpp.

{
}

Member Function Documentation

addPoint() [1/2]

void ossimPolygon::addPoint

(

const ossimDpt &

pt

)

Definition at line 1134 of file ossimPolygon.cpp.

References OSSIM_VERTEX_ORDER_UNKNOWN, theOrderingType, and theVertexList.

Referenced by ossimAnnotationPolyObject::addPoint(), getMinimumBoundingRect(), ossimPolyArea2d::recurseCompleteGeometries(), removeSmallestContributingVertex(), ossimSensorModel::setGroundRect(), shrink(), and ossimGeoAnnotationMultiPolyObject::transform().

{
   theVertexList.push_back(pt);
   theOrderingType = OSSIM_VERTEX_ORDER_UNKNOWN;
}

addPoint() [2/2]

void ossimPolygon::addPoint	(	double	x,
		double	y
	)

Definition at line 1140 of file ossimPolygon.cpp.

References OSSIM_VERTEX_ORDER_UNKNOWN, theOrderingType, theVertexList, x, and y.

{
   theVertexList.push_back(ossimDpt(x, y));
   theOrderingType = OSSIM_VERTEX_ORDER_UNKNOWN;
}

area()

double ossimPolygon::area

(

)

const

Returns polygon area. Negative indicates CW ordering of vertices (in right-handed coordinates)

Returns polygon area. Negative indicates CW ordering of vertices (in right-handed coordinates.

Definition at line 156 of file ossimPolygon.cpp.

References size, and theVertexList.

Referenced by checkOrdering(), getCentroid(), getMinimumBoundingRect(), ATP::AtpGenerator::layoutSearchTileRects(), and removeSmallestContributingVertex().

{
   double area = 0;
   ossim_uint32 i=0;
   ossim_uint32 j=0;
   ossim_uint32 size = (ossim_uint32)theVertexList.size();
   
   for (i=0;i<size;i++)
   {
      j = (i + 1) % (int)size;
      area += theVertexList[i].x * theVertexList[j].y;
      area -= theVertexList[i].y * theVertexList[j].x;
   }

   area /= 2;

   return area;
}

checkOrdering()

ossimVertexOrdering ossimPolygon::checkOrdering

(

)

const

Definition at line 701 of file ossimPolygon.cpp.

References area(), OSSIM_CLOCKWISE_ORDER, OSSIM_COUNTERCLOCKWISE_ORDER, OSSIM_VERTEX_ORDER_UNKNOWN, and theOrderingType.

Referenced by clipLineSegment(), fitCircleInsideVertex(), getMinimumBoundingRect(), and ossimImageHandler::writeValidImageVertices().

{
   if(theOrderingType == OSSIM_VERTEX_ORDER_UNKNOWN)
   {
      double areaValue = area();
      if(areaValue > 0)
      {
         theOrderingType = OSSIM_COUNTERCLOCKWISE_ORDER;
      }
      else if(areaValue <= 0)
      {
         theOrderingType = OSSIM_CLOCKWISE_ORDER;
      }
   }

   return theOrderingType;
}

clear()

void ossimPolygon::clear

(

)

Definition at line 1128 of file ossimPolygon.cpp.

References OSSIM_VERTEX_ORDER_UNKNOWN, theOrderingType, and theVertexList.

Referenced by ossimImageGeometry::calculatePolyBounds(), getMinimumBoundingRect(), ossimImageViewProjectionTransform::getViewSegments(), ossimplugins::ossimRadarSat2RPCModel::loadState(), ossimplugins::ossimRadarSat2Model::loadState(), removeSmallestContributingVertex(), ossimSensorModel::setGroundRect(), shrink(), and ossimGeoAnnotationMultiPolyObject::transform().

{
   theVertexList.clear();
   theOrderingType = OSSIM_VERTEX_ORDER_UNKNOWN;
}

clipLineSegment()

bool ossimPolygon::clipLineSegment	(	ossimDpt &	p1,
		ossimDpt &	p2
	)		const

METHOD: clipLineSegment(p1, p2) Implements Cyrus-Beck clipping algorithm as described in: http://www.daimi.au.dk/~mbl/cgcourse/wiki/cyrus-beck_line-clipping_.html Clips the line segment defined by thw two endpoints provided.

The endpoints are modified as needed to represent the clipped line. Returnes true if intersection present.

Definition at line 344 of file ossimPolygon.cpp.

References checkOrdering(), ossimLine::normal(), OSSIM_COUNTERCLOCKWISE_ORDER, theOrderingType, ossimLine::theP1, theVertexList, ossimDpt::x, and ossimDpt::y.

{
   ossimDpt PQ (Q - P);
   double tE = 0.0;
   double tL = 1.0;
   ossimLine edge, edgeE, edgeL;
   bool intersected=false;
   double num, denom, t;
   ossim_uint32 npol = (ossim_uint32)theVertexList.size();

   checkOrdering();
   //***
   // clip the segment against each edge of the polygon
   //***
   ossim_uint32 i = 0;
   ossim_uint32 j = 0;
   for(i = 0, j = 1; i < npol;)
   {
      edge = ossimLine(theVertexList[i],
                       theVertexList[j]);
      
      ossimDpt normal = edge.normal();

      // Fix from CChuah@observera.com for counter clockwise polygons. (drb)
      if (theOrderingType == OSSIM_COUNTERCLOCKWISE_ORDER)
      {
         normal.x = -normal.x;
         normal.y = -normal.y;
      }
      
      denom = normal.x*PQ.x + normal.y*PQ.y;
      
      num = normal.x*(edge.theP1.x - P.x) + normal.y*(edge.theP1.y - P.y);
      
      if (denom < 0)
      {
         //***
         // Appears to be entering:
         //***
         t = num / denom;
         if (t > tE)
         {
            tE = t; //+ FLT_EPSILON;
            edgeE = edge;
         }
      }
      else if (denom > 0)
      {
         //***
         // Appears to be leaving:
         //***
         t = num / denom;
         if (t < tL)
         {
            tL = t;// - FLT_EPSILON;
            edgeL = edge;
         }
      }

      ++i;
      ++j;
      j%=npol;
   } 
   
   //***
   // Compute clipped end points:
   //***
   if(tL >= tE)
   {
       Q.x = P.x + tL*PQ.x;
       Q.y = P.y + tL*PQ.y;
       P.x += tE*PQ.x;
       P.y += tE*PQ.y;
       intersected = true;
   }
   
   return intersected;
}

clipToRect()

bool ossimPolygon::clipToRect	(	vector< ossimPolygon > &	result,
		const ossimDrect &	rect
	)		const

Uses the ossimPolyArea2d class for the intersection.

Definition at line 319 of file ossimPolygon.cpp.

References ossimPolyArea2d::getVisiblePolygons(), ossimDrect::ll(), ossimDrect::lr(), ossimDrect::ul(), and ossimDrect::ur().

Referenced by ossimImageGeometry::calculatePolyBounds(), ossimAnnotationMultiPolyObject::draw(), ossimAnnotationPolyObject::draw(), ossimAnnotationPolyObject::getNewClippedObject(), ossimImageViewProjectionTransform::getViewSegments(), and ossimAnnotationPolyObject::intersects().

{
   result.clear();
   ossimPolyArea2d p1(*this);
   ossimPolyArea2d p2(rect.ul(), rect.ur(), rect.lr(), rect.ll());
   
   p1&=p2;

   p1.getVisiblePolygons(result);

   return (result.size() > 0);
}   

fitCircleInsideVertex()

void ossimPolygon::fitCircleInsideVertex ( ossimDpt &  destPt, unsigned int  vertex, double  radius  ) const

protected

Assigns destPt the point that fits a circle of given radius inside the polygon vertex.

METHOD: fitCircleInsideVertex() Assigns destPt the point that fits a circle of given radius inside the polygon vertex.

Warning: destPt is not guaranteed to be inside the polygon! (you may not be able to fit a circle of the given radius inside the polygon)

Definition at line 1222 of file ossimPolygon.cpp.

References checkOrdering(), getOrdering(), ossimDpt::length(), OSSIM_COUNTERCLOCKWISE_ORDER, theVertexList, vertex(), ossimDpt::x, and ossimDpt::y.

Referenced by shrink().

{
   ossim_uint32 num_vertices=(int)theVertexList.size(),n1,n2;
   ossimDpt side1,side2,bisection,currpt;
   double length_out,side1_side2_cross;
   bool concave=true;

   // don't be doing that dude.
   if(num_vertices<3 || vertex>=num_vertices) {
      destPt=ossimDpt(0,0);
      return;
   }
 
   if(vertex==0) {
      n1=num_vertices-1;
      n2=vertex+1;
   } else if(vertex==num_vertices-1) {
      n1=num_vertices-2;
      n2=0;
   } else {
      n1=vertex-1;
      n2=vertex+1;
   }

   currpt=theVertexList[vertex];
   // get the side vectors
   side1=theVertexList[n1]-currpt;
   side2=theVertexList[n2]-currpt;

   // normalize the sides
   side1 = side1/side1.length();
   side2 = side2/side2.length();

   side1_side2_cross=side1.x*side2.y-side2.x*side1.y;

   checkOrdering();
   if(getOrdering()==OSSIM_COUNTERCLOCKWISE_ORDER) {
      if(side1_side2_cross<0)
         concave=false;
   } else { //clockwise
      if(side1_side2_cross>0)
         concave=false;
   }

   bisection = side1+side2;
   bisection = bisection/bisection.length();

   if(concave) {
      bisection=bisection*-1.0;
      length_out=radius;
   } else {
      double cos_theta=(side1.x*bisection.x+side1.y*bisection.y);
      length_out=radius/sqrt(1-cos_theta*cos_theta);
   }
   destPt=ossimDpt(currpt+bisection*length_out);
   return;
}

getBoundingRect() [1/2]

void ossimPolygon::getBoundingRect

(

ossimIrect &

rect

)

const

Definition at line 1108 of file ossimPolygon.cpp.

References getIntegerBounds().

Referenced by ossimActiveEdgeTable::createTable(), and ATP::AtpGenerator::layoutSearchTileRects().

{
   ossim_int32 minX;
   ossim_int32 minY;
   ossim_int32 maxX;
   ossim_int32 maxY;
   getIntegerBounds(minX, minY, maxX, maxY);
   rect = ossimIrect(minX, minY, maxX, maxY);
}

getBoundingRect() [2/2]

void ossimPolygon::getBoundingRect

(

ossimDrect &

rect

)

const

Definition at line 1118 of file ossimPolygon.cpp.

References getFloatBounds().

{
   ossim_float64 minX;
   ossim_float64 minY;
   ossim_float64 maxX;
   ossim_float64 maxY;
   getFloatBounds(minX, minY, maxX, maxY);
   rect = ossimDrect(minX, minY, maxX, maxY);
}

getCentroid()

void ossimPolygon::getCentroid ( ossimDpt &  centroid ) const

protected

METHOD: getCentroid() Assigns the ossimDpt centroid the polygon.

Warning: centroid is not guaranteed to be inside the polygon!

Definition at line 1194 of file ossimPolygon.cpp.

References area(), theVertexList, ossimDpt::x, and ossimDpt::y.

{
   int numpts = (int)theVertexList.size();
   unsigned int next;
   double area=0,parea;

   centroid=ossimDpt(0,0);
   for(int i=0;i<numpts;i++) {
      if(i<numpts-1) {
         next=i+1;
      } else {
         next=0;
      }
      parea=theVertexList[i].x*theVertexList[next].y-theVertexList[next].x*theVertexList[i].y;
      area+=parea;
      centroid.x+=(theVertexList[i].x+theVertexList[next].x)*parea;
      centroid.y+=(theVertexList[i].y+theVertexList[next].y)*parea;
   }
   area=area/2.0;
   centroid=centroid/(area*6.0);
}

getFloatBounds()

void ossimPolygon::getFloatBounds	(	ossim_float64 &	minX,
		ossim_float64 &	minY,
		ossim_float64 &	maxX,
		ossim_float64 &	maxY
	)		const

Definition at line 287 of file ossimPolygon.cpp.

References ossim::nan(), theVertexList, x, and y.

Referenced by getBoundingRect().

{
   ossim_int32 npoly = (ossim_int32)theVertexList.size();
   int i = 0;

   if(npoly)
   {
      minX = floor(theVertexList[0].x);
      maxX = ceil(theVertexList[0].x);
      minY = floor(theVertexList[0].y);
      maxY = ceil(theVertexList[0].y);

      for(i =1; i < npoly; ++i)
      {
         minX = std::min<double>(floor(theVertexList[i].x), minX);
         maxX = std::max<double>(ceil(theVertexList[i].x),  maxX);
         minY = std::min<double>(floor(theVertexList[i].y), minY);
         maxY = std::max<double>(ceil(theVertexList[i].y),  maxY);
      }
   }
   else
   {
      minX = ossim::nan();
      minY = ossim::nan();
      maxX = ossim::nan();
      maxY = ossim::nan();
   }
}

getIntegerBounds()

void ossimPolygon::getIntegerBounds	(	ossim_int32 &	minX,
		ossim_int32 &	minY,
		ossim_int32 &	maxX,
		ossim_int32 &	maxY
	)		const

Definition at line 251 of file ossimPolygon.cpp.

References max, min, OSSIM_INT_NAN, theVertexList, x, and y.

Referenced by ossimImageDataHelper::copyInputToThis(), ossimImageDataHelper::fill(), and getBoundingRect().

{
   ossim_int32 npoly = (ossim_int32)theVertexList.size();
   int i = 0;

   if(npoly)
   {
      minX = (ossim_int32)floor(theVertexList[0].x);
      maxX = (ossim_int32)ceil(theVertexList[0].x);
      minY = (ossim_int32)floor(theVertexList[0].y);
      maxY = (ossim_int32)ceil(theVertexList[0].y);

      for(i =1; i < npoly; ++i)
      {
         minX = std::min((ossim_int32)floor(theVertexList[i].x),
            (ossim_int32)minX);
         maxX = std::max((ossim_int32)ceil(theVertexList[i].x),
            (ossim_int32)maxX);
         minY = std::min((ossim_int32)floor(theVertexList[i].y),
            (ossim_int32)minY);
         maxY = std::max((ossim_int32)ceil(theVertexList[i].y),
            (ossim_int32)maxY);
      }
   }
   else
   {
      minX = OSSIM_INT_NAN;
      minY = OSSIM_INT_NAN;
      maxX = OSSIM_INT_NAN;
      maxY = OSSIM_INT_NAN;
   }
}

getMinimumBoundingRect()

void ossimPolygon::getMinimumBoundingRect

(

ossimPolygon &

minRect

)

const

Initializes minRect with the minimum area rect (not-necessarily aligned with axes) that bounds this polygon.

Parameters

minRect

Polygon to initialize with the minimum rect.

Definition at line 887 of file ossimPolygon.cpp.

References addPoint(), area(), checkOrdering(), clear(), DBL_EPSILON, getOrdering(), ossimDrect::ll(), ossimDrect::lr(), M_PI, OSSIM_COUNTERCLOCKWISE_ORDER, OSSIM_RIGHT_HANDED, reverseOrder(), theVertexList, ossimDrect::ul(), ossimDrect::ur(), vertex(), ossimDpt::x, x, ossimDpt::y, and y.

{
   static const double MIN_STEP = (0.5)*M_PI/180.0;
   double angle_step = M_PI/8.0;  // initial rotation step size for min area search = 22.5 deg
   double theta;
   double best_theta = M_PI/4.0;  // Initial guess is 45 deg orientation
   double center_theta;
   double cos_theta, sin_theta;
   ossimPolygon rotatedPolygon(*this);
   ossimDpt xlatedVertex;
   ossimDpt rotatedVertex(0.0, 0.0);
   double min_x, min_y, max_x, max_y;
   double area;
   double min_area = 1.0/DBL_EPSILON;
   rotatedPolygon.theVertexList[0] = ossimDpt(0, 0);  // first vertex always at origin
   bool first_time = true;
   ossimDrect best_rect;
   static const bool TESTING = false;

   //***
   // Loop to converge on best orientation angle for bounding polygon:
   //***
   while (angle_step > MIN_STEP)
   {
      //***
      // Try four different rotations evenly centered about the current best guess:
      //***
      center_theta = best_theta;
      for (int i=0; i<5; i++)
      {
         //***
         // Check for i=2 (center angle) since already computed quantities for this in last iteration
         // unless this is first time through:
         //***
         if ((i != 2) || (first_time)) 
         {
            theta = center_theta + (i - 2.0)*angle_step;
            cos_theta = cos(theta);
            sin_theta = sin(theta);
            min_x = rotatedPolygon.theVertexList[0].x;
            min_y = rotatedPolygon.theVertexList[0].y;
            max_x = min_x;
            max_y = min_y;

            //***
            // Translate polygon to origin and rotate all vertices by current theta:
            //***
            for (unsigned int vertex=1; vertex < theVertexList.size(); vertex++)
            {
               xlatedVertex.x = theVertexList[vertex].x - theVertexList[0].x;
               xlatedVertex.y = theVertexList[vertex].y - theVertexList[0].y;
               rotatedVertex.x = cos_theta*xlatedVertex.x + sin_theta*xlatedVertex.y;
               rotatedVertex.y = cos_theta*xlatedVertex.y - sin_theta*xlatedVertex.x;
               rotatedPolygon.theVertexList[vertex] = rotatedVertex;

               //***
               // Latch max and mins of bounding rect:
               //***
               if (min_x > rotatedVertex.x) min_x = rotatedVertex.x;
               if (min_y > rotatedVertex.y) min_y = rotatedVertex.y;
               if (max_x < rotatedVertex.x) max_x = rotatedVertex.x;
               if (max_y < rotatedVertex.y) max_y = rotatedVertex.y;
            }

            if (TESTING)
            {
               ossimDpt v1 (cos_theta*min_x - sin_theta*max_y + theVertexList[0].x,
                            cos_theta*max_y + sin_theta*min_x + theVertexList[0].y);
               ossimDpt v2 (cos_theta*max_x - sin_theta*max_y + theVertexList[0].x,
                            cos_theta*max_y + sin_theta*max_x + theVertexList[0].y);
               ossimDpt v3 (cos_theta*max_x - sin_theta*min_y + theVertexList[0].x,
                            cos_theta*min_y + sin_theta*max_x + theVertexList[0].y);
               ossimDpt v4 (cos_theta*min_x - sin_theta*min_y + theVertexList[0].x,
                            cos_theta*min_y + sin_theta*min_x + theVertexList[0].y);
               cout << v1.x << "\t" << v1.y << endl;
               cout << v2.x << "\t" << v2.y << endl;
               cout << v3.x << "\t" << v3.y << endl;
               cout << v4.x << "\t" << v4.y << endl << endl;
            }

            //***
            // Establish bounding rect and area about rotated polygon:
            //***
            area = (max_x - min_x) * (max_y - min_y);
            if (area < min_area)
            {
               best_theta = theta;
               min_area = area;
               best_rect = ossimDrect(min_x, max_y, max_x, min_y, OSSIM_RIGHT_HANDED);
            }
         } // end if (i != 2 || first_time)
      }  // end for-loop over surrounding rotations

      //***
      // Adjust step size by half to repeat process:
      //***
      angle_step /= 2.0;
      first_time = false;

   } // end while loop for convergence

   //***
   // best_theta now contains optimum rotation of bounding rect. Need to apply reverse
   // rotation and translation of best_rect:
   //***
   cos_theta = cos(best_theta);
   sin_theta = sin(best_theta);
   ossimDpt v1 (cos_theta*best_rect.ul().x - sin_theta*best_rect.ul().y + theVertexList[0].x,
                cos_theta*best_rect.ul().y + sin_theta*best_rect.ul().x + theVertexList[0].y);
   ossimDpt v2 (cos_theta*best_rect.ur().x - sin_theta*best_rect.ur().y + theVertexList[0].x,
                cos_theta*best_rect.ur().y + sin_theta*best_rect.ur().x + theVertexList[0].y);
   ossimDpt v3 (cos_theta*best_rect.lr().x - sin_theta*best_rect.lr().y + theVertexList[0].x,
                cos_theta*best_rect.lr().y + sin_theta*best_rect.lr().x + theVertexList[0].y);
   ossimDpt v4 (cos_theta*best_rect.ll().x - sin_theta*best_rect.ll().y + theVertexList[0].x,
                cos_theta*best_rect.ll().y + sin_theta*best_rect.ll().x + theVertexList[0].y);
    
   if (TESTING)
   {
      cout << v1.x << "\t" << v1.y << endl;
      cout << v2.x << "\t" << v2.y << endl;
      cout << v3.x << "\t" << v3.y << endl;
      cout << v4.x << "\t" << v4.y << endl << endl;
   }

   //***
   // Assign return value rect:
   //***
   minRect.clear();
   minRect.addPoint(v1);
   minRect.addPoint(v2);
   minRect.addPoint(v3);
   minRect.addPoint(v4);

   // Make sure we are always returning a positive clockwise area.
   minRect.checkOrdering();
   if(minRect.getOrdering()==OSSIM_COUNTERCLOCKWISE_ORDER)
      minRect.reverseOrder();
   return;
}

getNumberOfVertices()

ossim_uint32 ossimPolygon::getNumberOfVertices

(

)

const

Definition at line 1103 of file ossimPolygon.cpp.

References theVertexList.

Referenced by ossimAnnotationMultiPolyObject::draw(), ossimAnnotationPolyObject::draw(), getVertexCount(), isPolyWithin(), ATP::AtpGenerator::layoutSearchTileRects(), ossimPolyLine::operator=(), ossimPolyLine::ossimPolyLine(), removeSmallestContributingVertex(), removeVertex(), ossimApplanixUtmModel::worldToLineSample(), ossimSpectraboticsRedEdgeModel::worldToLineSample(), ossimApplanixEcefModel::worldToLineSample(), ossimH5GridModel::worldToLineSample(), and ossimSensorModel::worldToLineSample().

{
   return (ossim_uint32)theVertexList.size();
}

getOrdering()

ossimVertexOrdering ossimPolygon::getOrdering

(

)

const

Definition at line 1173 of file ossimPolygon.cpp.

References theOrderingType.

Referenced by fitCircleInsideVertex(), getMinimumBoundingRect(), and ossimImageHandler::writeValidImageVertices().

{
   return theOrderingType;
}

getVertexCount()

ossim_uint32 ossimPolygon::getVertexCount

(

)

const

Definition at line 1098 of file ossimPolygon.cpp.

References getNumberOfVertices().

Referenced by ossimActiveEdgeTable::addPolygon(), ossimImageDataHelper::copyInputToThis(), ossimActiveEdgeTable::createTable(), ossimAnnotationPolyObject::draw(), ossimAnnotationMultiPolyObject::draw(), ossimImageDataHelper::fill(), ossimAnnotationPolyObject::intersects(), ossimGeoPolyCutter::invertPolygon(), ossimAnnotationPolyObject::print(), and ossimGeoPolyCutter::transformVertices().

{
   return getNumberOfVertices();
}

getVertexList()

const vector< ossimDpt > & ossimPolygon::getVertexList

(

)

const

Definition at line 1146 of file ossimPolygon.cpp.

References theVertexList.

Referenced by ATP::AtpAnnotatedImage::annotateOverlap(), and OssimPolyArea2dPrivate::setGeometry().

{
   return theVertexList;
}

hasNans()

bool ossimPolygon::hasNans

(

)

const

will sequence through the polygon and check to see if any values are NAN

Definition at line 235 of file ossimPolygon.cpp.

References theVertexList.

Referenced by ossimApplanixUtmModel::worldToLineSample(), ossimSpectraboticsRedEdgeModel::worldToLineSample(), ossimApplanixEcefModel::worldToLineSample(), ossimH5GridModel::worldToLineSample(), and ossimSensorModel::worldToLineSample().

{
   int upper = (int)theVertexList.size();
   int i = 0;

   for(i = 0; i < upper; ++i)
   {
      if(theVertexList[i].hasNans())
      {
         return true;
      }
   }

   return false;
}

intersectEdge()

void ossimPolygon::intersectEdge ( ossimDpt &  result, const ossimLine &  segment, const ossimDrect &  rect, int  edge  )

protected

Definition at line 719 of file ossimPolygon.cpp.

{
   ossimLine edgeLine;
   switch(edge)
   {
   case RECT_LEFT_EDGE:
   {
      edgeLine.theP1 = rect.ll();
      edgeLine.theP2 = rect.ul();
      break;
   }
   case RECT_TOP_EDGE:
   {
      edgeLine.theP1 = rect.ul();
      edgeLine.theP2 = rect.ur();
      break;
   }
   case RECT_RIGHT_EDGE:
   {
      edgeLine.theP1 = rect.ur();
      edgeLine.theP2 = rect.lr();
      break;
   }
   case RECT_BOTTOM_EDGE:
   {
      edgeLine.theP1 = rect.lr();
      edgeLine.theP2 = rect.ll();
      break;
   }
   }
   
   result = segment.intersectInfinite(edgeLine);
}

isInsideEdge()

bool ossimPolygon::isInsideEdge ( const ossimDpt &  pt, const ossimDrect &  rect, int  edge  ) const

protected

Definition at line 756 of file ossimPolygon.cpp.

{
   switch(edge)
   {
   case RECT_LEFT_EDGE:
   {
      return (pt.x>rect.ul().x);
      break;
   }
   case RECT_TOP_EDGE:
   {
      if(rect.orientMode() == OSSIM_LEFT_HANDED)
      {
         return (pt.y > rect.ul().y);
      }
      else
      {
         return (pt.y < rect.ul().y);
      }
      break;
   }
   case RECT_RIGHT_EDGE:
   {
      return (pt.x<rect.lr().x);
      
      break;
   }
   case RECT_BOTTOM_EDGE:
   {
      if(rect.orientMode() == OSSIM_LEFT_HANDED)
      {
         return (pt.y < rect.lr().y);
      }
      else
      {
         return (pt.y > rect.lr().y);
      }
      break;
   }
   }
   return false;
}

isPointWithin()

bool ossimPolygon::isPointWithin

(

const ossimDpt &

point

)

const

Definition at line 476 of file ossimPolygon.cpp.

References theVertexList, ossimDpt::x, ossimDpt::y, and y.

Referenced by ossimPixelFlipper::clipTile(), ossimDilationFilter::doDilation(), ossimErosionFilter::doErosion(), isPolyWithin(), isRectWithin(), pointWithin(), and rectIntersects().

{

   int i, j, c = 0;
   int npol = (int)theVertexList.size();

   for (i = 0, j = npol-1; i < npol; j = i++)
   {
      if ((((theVertexList[i].y <= point.y) && (point.y < theVertexList[j].y)) ||
           ((theVertexList[j].y <= point.y) && (point.y < theVertexList[i].y))) &&
          (point.x < (theVertexList[j].x - theVertexList[i].x) * (point.y - theVertexList[i].y) /
           (theVertexList[j].y - theVertexList[i].y) + theVertexList[i].x))
      {
         c = !c;
      }
   }

   if(!c) // check if on if not within
   {
      for (i = 0, j = npol-1; i < npol; j = i++)
      {
         if(ossimLine(theVertexList[i], theVertexList[j]).isPointWithin(point))
         {
            return true;
         }
      }
   }

   return (c!=0);
}

isPolyWithin()

bool ossimPolygon::isPolyWithin

(

const ossimPolygon &

poly

)

const

METHOD: isPolyWithin() Returns true if all the vertices of the given polygon fit within.

Definition at line 454 of file ossimPolygon.cpp.

References getNumberOfVertices(), and isPointWithin().

Referenced by shrink().

{
   bool ret=false;
   int numvertex=poly.getNumberOfVertices();
   if(getNumberOfVertices()>1 && numvertex) {
      ret=true;
      for(int v=0;v<numvertex;v++) {
         if(!isPointWithin(poly[v])) {
            ret=false;
            break;
         }
      }
   }
   return ret;
}

isRectWithin()

bool ossimPolygon::isRectWithin

(

const ossimIrect &

rect

)

const

METHOD: isRectWithin() Returns true if all the corner points of the given rect fit within.

Definition at line 427 of file ossimPolygon.cpp.

References isPointWithin(), ossimIrect::ll(), ossimIrect::lr(), ossimIrect::ul(), and ossimIrect::ur().

Referenced by ATP::AtpGenerator::layoutSearchTileRects().

{
    if(isPointWithin(rect.ul()) &&
       isPointWithin(rect.ur()) &&
       isPointWithin(rect.ll()) &&
       isPointWithin(rect.lr())) {
        return true;
    }
    return false;
}

loadState()

bool ossimPolygon::loadState	(	const ossimKeywordlist &	kwl,
		const char *	prefix = 0
	)

Definition at line 852 of file ossimPolygon.cpp.

References ossimKeywordlist::find().

{
   ossimString order = kwl.find(prefix, VERTEX_ORDER_KW);
   const char* number_vertices = kwl.find(prefix, NUMBER_VERTICES_KW);
   ossimString x,y;
   if(order=="unknown")
   {
      theOrderingType = OSSIM_VERTEX_ORDER_UNKNOWN;
   }
   else if(order =="clockwise")
   {
      theOrderingType = OSSIM_CLOCKWISE_ORDER;
   }
   else if(order =="counter_clockwise")
   {
      theOrderingType = OSSIM_COUNTERCLOCKWISE_ORDER;
   }

   theVertexList.clear();
   int vertexCount = ossimString(number_vertices).toLong();
   int i = 0;
   for(i = 0; i < vertexCount; ++i)
   {
      ossimString v = kwl.find(prefix, (ossimString("v")+ossimString::toString(i)).c_str());
      v = v.trim();

      istringstream vStream(v.string());
      vStream >> x.string() >> y.string();
      theVertexList.push_back(ossimDpt(x.toDouble(),y.toDouble()));
   }

   return true;
}

midPoint()

ossimDpt ossimPolygon::midPoint

(

)

const

Definition at line 211 of file ossimPolygon.cpp.

References ossimDpt::makeNan(), theVertexList, ossimDpt::x, and ossimDpt::y.

{
   int upper = (int)theVertexList.size();
   ossimDpt result(0.0, 0.0);
   int i = 0;

   if(!upper)
   {
      result.makeNan();
   }
   else
   {
      for(i = 0; i < upper; ++i)
      {
         result.x+=theVertexList[i].x;
         result.y+=theVertexList[i].y;
      }
      result.x/=(double)upper;
      result.y/=(double)upper;
   }
   
   return result;
}

nextVertex()

bool ossimPolygon::nextVertex

(

ossimDpt &

tbd_vertex

)

const

METHOD: nextVertex() Assigns the ossimDpt tbd_vertex following the current vertex.

The current vertex is initialized with a call to vertex(int), or after the last vertex is reached. Returns false if no vertex defined. Intended to be when cycling through all vertices.

Definition at line 537 of file ossimPolygon.cpp.

References theCurrentVertex, and theVertexList.

{
   ++theCurrentVertex;
   if(theCurrentVertex >= (ossim_int32)theVertexList.size())
   {
      return false;
   }
   tbd_vertex = theVertexList[theCurrentVertex];
   
   return true;
}

operator!=()

bool ossimPolygon::operator!=

(

const ossimPolygon &

compare_this

)

const

Definition at line 1178 of file ossimPolygon.cpp.

{
   return !(*this == compare_this);
}

operator*() [1/2]

ossimPolygon ossimPolygon::operator*

(

const ossimDpt &

scale

)

const

Definition at line 658 of file ossimPolygon.cpp.

References theVertexList, ossimDpt::x, and ossimDpt::y.

{
   ossimPolygon result(*this);

   ossim_uint32 upper = (ossim_uint32)theVertexList.size();
   ossim_uint32 i = 0;
   for(i = 0; i < upper; ++i)
   {
      result.theVertexList[i].x*=scale.x;
      result.theVertexList[i].y*=scale.y;
   }

   return result;
}

operator*() [2/2]

ossimPolygon ossimPolygon::operator*

(

double

scale

)

const

Definition at line 1161 of file ossimPolygon.cpp.

{
   return ((*this)*ossimDpt(scale, scale));
}

operator*=() [1/2]

const ossimPolygon & ossimPolygon::operator*=

(

const ossimDpt &

scale

)

Definition at line 645 of file ossimPolygon.cpp.

References theVertexList, ossimDpt::x, and ossimDpt::y.

{
   ossim_uint32 upper = (ossim_uint32)theVertexList.size();
   ossim_uint32 i = 0;
   for(i = 0; i < upper; ++i)
   {
      theVertexList[i].x*=scale.x;
      theVertexList[i].y*=scale.y;
   }
   
   return *this;
}

operator*=() [2/2]

const ossimPolygon & ossimPolygon::operator*=

(

double

scale

)

Definition at line 1156 of file ossimPolygon.cpp.

{
   return ((*this)*=ossimDpt(scale, scale));
}

operator=() [1/6]

const ossimPolygon & ossimPolygon::operator=

(

const ossimPolygon &

copy_this

)

OPERATORS: (Some are inlined at bottom)

Definition at line 577 of file ossimPolygon.cpp.

References theCurrentVertex, theOrderingType, and theVertexList.

{
   theVertexList    = polygon.theVertexList;
   theCurrentVertex = polygon.theCurrentVertex;
   theOrderingType  = polygon.theOrderingType;
   
   return *this;
}

operator=() [2/6]

const ossimPolygon & ossimPolygon::operator=

(

const vector< ossimDpt > &

vertexList

)

Definition at line 586 of file ossimPolygon.cpp.

References OSSIM_VERTEX_ORDER_UNKNOWN, theCurrentVertex, theOrderingType, and theVertexList.

{
   theVertexList    = vertexList;
   theCurrentVertex = 0;
   theOrderingType = OSSIM_VERTEX_ORDER_UNKNOWN;
   
   return *this;
}

operator=() [3/6]

const ossimPolygon & ossimPolygon::operator=

(

const vector< ossimGpt > &

vertexList

)

Definition at line 611 of file ossimPolygon.cpp.

References OSSIM_VERTEX_ORDER_UNKNOWN, theCurrentVertex, theOrderingType, and theVertexList.

{
   theVertexList.resize(vertexList.size());
   
   // Assign std::vector<ossimIpt> list to std::vector<ossimDpt> theVertexList.
   for (std::vector<ossimIpt>::size_type i = 0; i < vertexList.size(); ++i)
   {
      theVertexList[i] = vertexList[i];
   }
   
   theCurrentVertex = 0;
   theOrderingType = OSSIM_VERTEX_ORDER_UNKNOWN;
   
   return *this;
}

operator=() [4/6]

const ossimPolygon & ossimPolygon::operator=

(

const vector< ossimIpt > &

vertexList

)

Definition at line 595 of file ossimPolygon.cpp.

References OSSIM_VERTEX_ORDER_UNKNOWN, theCurrentVertex, theOrderingType, and theVertexList.

{
   theVertexList.resize(vertexList.size());
   
   // Assign std::vector<ossimIpt> list to std::vector<ossimDpt> theVertexList.
   for (std::vector<ossimIpt>::size_type i = 0; i < vertexList.size(); ++i)
   {
      theVertexList[i] = vertexList[i];
   }
   
   theCurrentVertex = 0;
   theOrderingType = OSSIM_VERTEX_ORDER_UNKNOWN;
   
   return *this;
}

operator=() [5/6]

const ossimPolygon & ossimPolygon::operator=

(

const ossimIrect &

rect

)

Definition at line 553 of file ossimPolygon.cpp.

References ossimIrect::ll(), ossimIrect::lr(), theCurrentVertex, theVertexList, ossimIrect::ul(), and ossimIrect::ur().

{
   theCurrentVertex = 0;
   theVertexList.resize(4);
   theVertexList[0] = rect.ul();
   theVertexList[1] = rect.ur();
   theVertexList[2] = rect.lr();
   theVertexList[3] = rect.ll();

   return *this;
}

operator=() [6/6]

const ossimPolygon & ossimPolygon::operator=

(

const ossimDrect &

rect

)

Definition at line 565 of file ossimPolygon.cpp.

References ossimDrect::ll(), ossimDrect::lr(), theCurrentVertex, theVertexList, ossimDrect::ul(), and ossimDrect::ur().

{
   theCurrentVertex = 0;
   theVertexList.resize(4);
   theVertexList[0] = rect.ul();
   theVertexList[1] = rect.ur();
   theVertexList[2] = rect.lr();
   theVertexList[3] = rect.ll();

   return *this;
}

operator==()

bool ossimPolygon::operator==

(

const ossimPolygon &

compare_this

)

const

Definition at line 631 of file ossimPolygon.cpp.

References theVertexList.

{
   if( (theVertexList.size() != polygon.theVertexList.size()))
   {
      return false;
   }
   if(!theVertexList.size() && polygon.theVertexList.size())
   {
      return true;
   }

   return (theVertexList == polygon.theVertexList);
}

operator[]() [1/2]

ossimDpt & ossimPolygon::operator[]

(

int

index

)

Definition at line 1088 of file ossimPolygon.cpp.

References theVertexList.

{
   return theVertexList[index];
}

operator[]() [2/2]

const ossimDpt & ossimPolygon::operator[]

(

int

index

)

const

Definition at line 1093 of file ossimPolygon.cpp.

References theVertexList.

{
   return theVertexList[index];
}

pointWithin()

bool ossimPolygon::pointWithin

(

const ossimDpt &

point

)

const

METHOD: pointWithin(ossimDpt) Returns TRUE if point is inside polygon.

Definition at line 1151 of file ossimPolygon.cpp.

References isPointWithin().

Referenced by ossimApplanixUtmModel::worldToLineSample(), ossimSpectraboticsRedEdgeModel::worldToLineSample(), ossimApplanixEcefModel::worldToLineSample(), ossimH5GridModel::worldToLineSample(), and ossimSensorModel::worldToLineSample().

{
   return isPointWithin(point);
}

print()

void ossimPolygon::print

(

ostream &

os

)

const

METHOD: print()

Definition at line 693 of file ossimPolygon.cpp.

References theVertexList.

Referenced by operator<<().

{
   copy(theVertexList.begin(),
        theVertexList.end(),
        ostream_iterator<ossimDpt>(os, "\n"));
}

rectIntersects()

bool ossimPolygon::rectIntersects

(

const ossimIrect &

rect

)

const

METHOD: rectIntersects() Returns true if at least one corner points of the given rect is within.

Definition at line 438 of file ossimPolygon.cpp.

References isPointWithin(), ossimIrect::ll(), ossimIrect::lr(), ossimIrect::ul(), and ossimIrect::ur().

{
   if (  isPointWithin(rect.ul()) ||
         isPointWithin(rect.ur()) ||
         isPointWithin(rect.ll()) ||
         isPointWithin(rect.lr()))
   {
      return true;
   }
   return false;
}

removeSmallestContributingVertex()

void ossimPolygon::removeSmallestContributingVertex ( )

protected

METHOD: removeSmallestContributingVertex() Removes the vertex that contributes the smallest area to the polygon.

Definition at line 1052 of file ossimPolygon.cpp.

References addPoint(), area(), clear(), DBL_EPSILON, getNumberOfVertices(), removeVertex(), and theVertexList.

{
   unsigned int numvertices=getNumberOfVertices();
   if (!numvertices)
      return;

   int smallest_vertex=-1,n1,n2;
   double smallest_area=1.0/DBL_EPSILON;
   ossimPolygon tmp;

   for(unsigned int v=0;v<numvertices;v++) {
      tmp.clear();
      if(v==0) {
         n1=numvertices-1;
         n2=1;
      } else if(v==numvertices-1) {
         n1=numvertices-2;
         n2=0;
      } else {
         n1=v-1;
         n2=v+1;
      }

      tmp.addPoint(theVertexList[n1]);
      tmp.addPoint(theVertexList[v]);
      tmp.addPoint(theVertexList[n2]);

      if(fabs(tmp.area())<smallest_area) {
         smallest_area=fabs(tmp.area());
         smallest_vertex=v;
      }
   }
   removeVertex(smallest_vertex);
}

removeVertex()

void ossimPolygon::removeVertex

(

int

vertex

)

METHOD: remove() Removes the vertex from the polygon.

Definition at line 1031 of file ossimPolygon.cpp.

References getNumberOfVertices(), theVertexList, and vertex().

Referenced by ATP::AtpGenerator::layoutSearchTileRects(), and removeSmallestContributingVertex().

{
   int numvertices=getNumberOfVertices();
   if(vertex>numvertices) {
      return;
   } else {
      vector<ossimDpt>::iterator it;
      int v=0;
      for(it=theVertexList.begin();it!=theVertexList.end();it++) {
         if(v++==vertex) {
            theVertexList.erase(it);
            break;
         }
      }
   }
}

resize()

void ossimPolygon::resize

(

ossim_uint32

newSize

)

Definition at line 1166 of file ossimPolygon.cpp.

References OSSIM_VERTEX_ORDER_UNKNOWN, theCurrentVertex, theOrderingType, and theVertexList.

Referenced by ossimGeoPolyCutter::transformVertices(), ossimApplanixUtmModel::updateModel(), ossimSpectraboticsRedEdgeModel::updateModel(), ossimApplanixEcefModel::updateModel(), ossimIpodSensor::updateModel(), ossimSkyBoxLearSensor::updateModel(), and ossimSonomaSensor::updateModel().

{
   theVertexList.resize(newSize);
   theOrderingType  = OSSIM_VERTEX_ORDER_UNKNOWN;
   theCurrentVertex = 0;
}

reverseOrder()

void ossimPolygon::reverseOrder

(

)

Definition at line 674 of file ossimPolygon.cpp.

References OSSIM_CLOCKWISE_ORDER, OSSIM_COUNTERCLOCKWISE_ORDER, theOrderingType, and theVertexList.

Referenced by getMinimumBoundingRect().

{
   std::reverse(theVertexList.begin(), theVertexList.end());
   
   if(theOrderingType == OSSIM_COUNTERCLOCKWISE_ORDER)
   {
      theOrderingType = OSSIM_CLOCKWISE_ORDER;
   }
   else if(theOrderingType == OSSIM_CLOCKWISE_ORDER)
   {
      theOrderingType =  OSSIM_COUNTERCLOCKWISE_ORDER;
   }
   
}

roundToIntegerBounds()

void ossimPolygon::roundToIntegerBounds

(

bool

compress = false

)

Definition at line 175 of file ossimPolygon.cpp.

References theCurrentVertex, and theVertexList.

{
   int i = 0;
   for(i = 0; i < (int)theVertexList.size(); ++i)
   {
      theVertexList[i] = ossimIpt(theVertexList[i]);
   }

  if(compress&&theVertexList.size())
   {
      vector<ossimDpt> polyLine;
      
      polyLine.push_back(theVertexList[0]);
      ossimDpt testPt = theVertexList[0];
      for(i=1; i < (int)theVertexList.size(); ++i)
      {
         if(testPt!=theVertexList[i])
         {
            testPt = theVertexList[i];
            polyLine.push_back(testPt);
         }
      }
      if(polyLine.size() == 1)
      {
         polyLine.push_back(polyLine[0]);
      }
      
      if(theVertexList.size() == 1)
      {
         polyLine.push_back(testPt);
      }
      theVertexList    = polyLine;
      theCurrentVertex = 0;
   }
}

saveState()

bool ossimPolygon::saveState	(	ossimKeywordlist &	kwl,
		const char *	prefix = 0
	)		const

Definition at line 802 of file ossimPolygon.cpp.

References ossimKeywordlist::add(), and ossimKeywordNames::TYPE_KW.

{
   kwl.add(prefix,
           ossimKeywordNames::TYPE_KW,
           "ossimPolygon",
           true);
   kwl.add(prefix,
           NUMBER_VERTICES_KW,
           static_cast<ossim_uint32>(theVertexList.size()),
           true);
   int i = 0;
   for(i = 0; i < (int)theVertexList.size();++i)
   {
      ossimString vert = "v"+ossimString::toString(i);;
      ossimString value = (ossimString::toString(theVertexList[i].x) + " " +
                           ossimString::toString(theVertexList[i].y) );
      kwl.add(prefix,
              vert.c_str(),
              value.c_str(),
              true);
   }
   ossimString order = "";
   
   switch(theOrderingType)
   {
   case OSSIM_VERTEX_ORDER_UNKNOWN:
   {
      order = "unknown";
      break;
   }
   case OSSIM_CLOCKWISE_ORDER:
   {
      order = "clockwise";
      break;
   }
   case OSSIM_COUNTERCLOCKWISE_ORDER:
   {
      order = "counter_clockwise";
      break;
   }
   }
   kwl.add(prefix,
           VERTEX_ORDER_KW,
           order,
           true);

   return true;
}

shrink()

bool ossimPolygon::shrink ( ossimPolygon &  dest, double  inset  ) const

protected

METHOD: shrink() Shrinks the current polygon by inset, return true if success.

! Shrinks this polygon by radius.

Effectively, circles of given radius are placed inside ! the vertices just tangent to the polygon edges (via fitCircleInsideVertex()). The new ! polygon's vertices will be the center of these circles. Return true if success.

Definition at line 1286 of file ossimPolygon.cpp.

References addPoint(), clear(), fitCircleInsideVertex(), isPolyWithin(), ossimPolygon(), and theVertexList.

{
   int numpts = (int) theVertexList.size();
   ossimDpt pt;
   
   //don't let people shrink themselves, that isn't going to work
   if (&dest==this)
      return false;

   dest.clear();
   for(int i=0;i<numpts;i++)
   {
      fitCircleInsideVertex(pt,i,inset);
      dest.addPoint(pt);
   }
   if(isPolyWithin(dest))
   {
      return true;
   } else
   {
      //return an empty polygon
      dest=ossimPolygon();
      return false;
   }
}

vertex()

bool ossimPolygon::vertex	(	int	index,
		ossimDpt &	tbd_vertex
	)		const

METHOD: vertex(index) Returns the ossimDpt vertex given the index.

Returns false if no vertex defined.

Definition at line 514 of file ossimPolygon.cpp.

References theCurrentVertex, and theVertexList.

Referenced by fitCircleInsideVertex(), getMinimumBoundingRect(), ossimDrect::ossimDrect(), and removeVertex().

{
   if((index >= (int)theVertexList.size()) ||
      (index < 0))
   {
      return false;
   }

   tbd_vertex = theVertexList[index];
   theCurrentVertex = index;

   return true;
}

Friends And Related Function Documentation

operator<<

ostream& operator<< ( ostream &  os, const ossimPolygon &  polygon  )

friend

Definition at line 1183 of file ossimPolygon.cpp.

{
   polygon.print(os);
   return os;
}

Member Data Documentation

theCurrentVertex

ossim_int32 ossimPolygon::theCurrentVertex

mutableprotected

Definition at line 251 of file ossimPolygon.h.

Referenced by nextVertex(), operator=(), resize(), roundToIntegerBounds(), and vertex().

theOrderingType

ossimVertexOrdering ossimPolygon::theOrderingType

mutableprotected

Definition at line 249 of file ossimPolygon.h.

Referenced by addPoint(), checkOrdering(), clear(), clipLineSegment(), getOrdering(), operator=(), resize(), and reverseOrder().

theVertexList

vector<ossimDpt> ossimPolygon::theVertexList

protected

Definition at line 250 of file ossimPolygon.h.

Referenced by addPoint(), area(), clear(), clipLineSegment(), fitCircleInsideVertex(), getCentroid(), getFloatBounds(), getIntegerBounds(), getMinimumBoundingRect(), getNumberOfVertices(), getVertexList(), hasNans(), isPointWithin(), midPoint(), nextVertex(), operator*(), operator*=(), operator=(), operator==(), operator[](), ossimPolygon(), print(), removeSmallestContributingVertex(), removeVertex(), resize(), reverseOrder(), roundToIntegerBounds(), shrink(), and vertex().

---

The documentation for this class was generated from the following files:

• ossimPolygon.h
• ossimPolygon.cpp