cv.Subdiv2D - MATLAB File Help Go to online doc for cv.Subdiv2D
cv.Subdiv2D

Delaunay triangulation and Voronoi tessellation

Planar Subdivision

The cv.Subdiv2D class described in this section is used to perform various planar subdivision on a set of 2D points (represented as vector of 2D-points [x,y]). OpenCV subdivides a plane into triangles using the Delaunay's algorithm, which corresponds to the dual graph of the Voronoi diagram. In the figure below, the Delaunay's triangulation is marked with black lines and the Voronoi diagram with red lines.

image

The subdivisions can be used for the 3D piece-wise transformation of a plane, morphing, fast location of points on the plane, building special graphs (such as NNG,RNG), and so forth.

See also
delaunay, DelaunayTri, delaunayTriangulation, voronoi, TriRep, triangulation, triplot, dsearchn, tsearchn
Class Details
Superclasses handle
Sealed false
Construct on load false
Constructor Summary
Subdiv2D Constructor 
Property Summary
id Object ID 
Method Summary
  addlistener Add listener for event. 
  delete Destructor 
  edgeDst Returns the edge destination 
  edgeOrg Returns the edge origin 
  eq == (EQ) Test handle equality. 
  findNearest Finds the subdivision vertex closest to the given point 
  findobj Find objects matching specified conditions. 
  findprop Find property of MATLAB handle object. 
  ge >= (GE) Greater than or equal relation for handles. 
  getEdge Returns one of the edges related to the given edge 
  getEdgeList Returns a list of all edges 
  getLeadingEdgeList Returns a list of the leading edge ID connected to each triangle 
  getTriangleList Returns a list of all triangles 
  getVertex Returns vertex location from vertex ID 
  getVoronoiFacetList Returns a list of all Voroni facets 
  gt > (GT) Greater than relation for handles. 
  initDelaunay Initialize 
  insert Insert a single point or multiple points into a Delaunay triangulation 
Sealed   isvalid Test handle validity. 
  le <= (LE) Less than or equal relation for handles. 
  listener Add listener for event without binding the listener to the source object. 
  locate Returns the location of a point within a Delaunay triangulation 
  lt < (LT) Less than relation for handles. 
  ne ~= (NE) Not equal relation for handles. 
  nextEdge Returns next edge around the edge origin 
  notify Notify listeners of event. 
  rotateEdge Returns another edge of the same quad-edge 
  symEdge Sym edge 
Event Summary
ObjectBeingDestroyed Notifies listeners that a particular object has been destroyed.