OpenCV  3.0.0
Open Source Computer Vision
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Groups Pages
Classes | Public Types | Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
cv::Subdiv2D Class Reference

#include "imgproc.hpp"

Classes

struct  QuadEdge
 
struct  Vertex
 

Public Types

enum  {
  NEXT_AROUND_ORG = 0x00,
  NEXT_AROUND_DST = 0x22,
  PREV_AROUND_ORG = 0x11,
  PREV_AROUND_DST = 0x33,
  NEXT_AROUND_LEFT = 0x13,
  NEXT_AROUND_RIGHT = 0x31,
  PREV_AROUND_LEFT = 0x20,
  PREV_AROUND_RIGHT = 0x02
}
 
enum  {
  PTLOC_ERROR = -2,
  PTLOC_OUTSIDE_RECT = -1,
  PTLOC_INSIDE = 0,
  PTLOC_VERTEX = 1,
  PTLOC_ON_EDGE = 2
}
 

Public Member Functions

 Subdiv2D ()
 
 Subdiv2D (Rect rect)
 
int edgeDst (int edge, Point2f *dstpt=0) const
 
int edgeOrg (int edge, Point2f *orgpt=0) const
 
int findNearest (Point2f pt, Point2f *nearestPt=0)
 
int getEdge (int edge, int nextEdgeType) const
 
void getEdgeList (std::vector< Vec4f > &edgeList) const
 
void getTriangleList (std::vector< Vec6f > &triangleList) const
 
Point2f getVertex (int vertex, int *firstEdge=0) const
 
void getVoronoiFacetList (const std::vector< int > &idx, std::vector< std::vector< Point2f > > &facetList, std::vector< Point2f > &facetCenters)
 
void initDelaunay (Rect rect)
 
int insert (Point2f pt)
 
void insert (const std::vector< Point2f > &ptvec)
 
int locate (Point2f pt, int &edge, int &vertex)
 
int nextEdge (int edge) const
 
int rotateEdge (int edge, int rotate) const
 
int symEdge (int edge) const
 

Protected Member Functions

void calcVoronoi ()
 
void checkSubdiv () const
 
void clearVoronoi ()
 
int connectEdges (int edgeA, int edgeB)
 
void deleteEdge (int edge)
 
void deletePoint (int vtx)
 
int isRightOf (Point2f pt, int edge) const
 
int newEdge ()
 
int newPoint (Point2f pt, bool isvirtual, int firstEdge=0)
 
void setEdgePoints (int edge, int orgPt, int dstPt)
 
void splice (int edgeA, int edgeB)
 
void swapEdges (int edge)
 

Protected Attributes

Point2f bottomRight
 
int freePoint
 
int freeQEdge
 
std::vector< QuadEdgeqedges
 
int recentEdge
 
Point2f topLeft
 
bool validGeometry
 
std::vector< Vertexvtx
 

Member Enumeration Documentation

anonymous enum
Enumerator
NEXT_AROUND_ORG 
NEXT_AROUND_DST 
PREV_AROUND_ORG 
PREV_AROUND_DST 
NEXT_AROUND_LEFT 
NEXT_AROUND_RIGHT 
PREV_AROUND_LEFT 
PREV_AROUND_RIGHT 
anonymous enum
Enumerator
PTLOC_ERROR 
PTLOC_OUTSIDE_RECT 
PTLOC_INSIDE 
PTLOC_VERTEX 
PTLOC_ON_EDGE 

Constructor & Destructor Documentation

cv::Subdiv2D::Subdiv2D ( )
cv::Subdiv2D::Subdiv2D ( Rect  rect)

Member Function Documentation

void cv::Subdiv2D::calcVoronoi ( )
protected
void cv::Subdiv2D::checkSubdiv ( ) const
protected
void cv::Subdiv2D::clearVoronoi ( )
protected
int cv::Subdiv2D::connectEdges ( int  edgeA,
int  edgeB 
)
protected
void cv::Subdiv2D::deleteEdge ( int  edge)
protected
void cv::Subdiv2D::deletePoint ( int  vtx)
protected
int cv::Subdiv2D::edgeDst ( int  edge,
Point2f dstpt = 0 
) const
int cv::Subdiv2D::edgeOrg ( int  edge,
Point2f orgpt = 0 
) const
int cv::Subdiv2D::findNearest ( Point2f  pt,
Point2f nearestPt = 0 
)
int cv::Subdiv2D::getEdge ( int  edge,
int  nextEdgeType 
) const
void cv::Subdiv2D::getEdgeList ( std::vector< Vec4f > &  edgeList) const
void cv::Subdiv2D::getTriangleList ( std::vector< Vec6f > &  triangleList) const
Point2f cv::Subdiv2D::getVertex ( int  vertex,
int *  firstEdge = 0 
) const
void cv::Subdiv2D::getVoronoiFacetList ( const std::vector< int > &  idx,
std::vector< std::vector< Point2f > > &  facetList,
std::vector< Point2f > &  facetCenters 
)
void cv::Subdiv2D::initDelaunay ( Rect  rect)
int cv::Subdiv2D::insert ( Point2f  pt)
void cv::Subdiv2D::insert ( const std::vector< Point2f > &  ptvec)
int cv::Subdiv2D::isRightOf ( Point2f  pt,
int  edge 
) const
protected
int cv::Subdiv2D::locate ( Point2f  pt,
int &  edge,
int &  vertex 
)
int cv::Subdiv2D::newEdge ( )
protected
int cv::Subdiv2D::newPoint ( Point2f  pt,
bool  isvirtual,
int  firstEdge = 0 
)
protected
int cv::Subdiv2D::nextEdge ( int  edge) const
int cv::Subdiv2D::rotateEdge ( int  edge,
int  rotate 
) const
void cv::Subdiv2D::setEdgePoints ( int  edge,
int  orgPt,
int  dstPt 
)
protected
void cv::Subdiv2D::splice ( int  edgeA,
int  edgeB 
)
protected
void cv::Subdiv2D::swapEdges ( int  edge)
protected
int cv::Subdiv2D::symEdge ( int  edge) const

Member Data Documentation

Point2f cv::Subdiv2D::bottomRight
protected
int cv::Subdiv2D::freePoint
protected
int cv::Subdiv2D::freeQEdge
protected
std::vector<QuadEdge> cv::Subdiv2D::qedges
protected
int cv::Subdiv2D::recentEdge
protected
Point2f cv::Subdiv2D::topLeft
protected
bool cv::Subdiv2D::validGeometry
protected
std::vector<Vertex> cv::Subdiv2D::vtx
protected

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