Cv中文参考手册之二------图像轮廓处理

Cv中文参考手册之二 - Cv结构分析

下面的链接是OPENCV之CV部分用户参考手册的中文翻译，在此感谢Z.M.Zhang对模式识别、照相机定标与三维重建部分所做的翻译，Y.C.WEI对全文做了统一细致的更改

Cv结构分析   目录 1 轮廓处理函数 1.1 ApproxChains 1.2 StartReadChainPoints 1.3 ReadChainPoint 1.4 ApproxPoly 1.5 BoundingRect 1.6 ContourArea 1.7 ArcLength 1.8 CreateContourTree 1.9 ContourFromContourTree 1.10 MatchContourTrees 2 计算几何 2.1 MaxRect 2.2 CvBox2D 2.3 PointSeqFromMat 2.4 BoxPoints 2.5 FitEllipse 2.6 FitLine 2.7 ConvexHull2 2.8 CheckContourConvexity 2.9 CvConvexityDefect 2.10 ConvexityDefects 2.11 PointPolygonTest 2.12 MinAreaRect2 2.13 MinEnclosingCircle 2.14 CalcPGH 3 平面划分 3.1 CvSubdiv2D 3.2 CvQuadEdge2D 3.3 CvSubdiv2DPoint 3.4 Subdiv2DGetEdge 3.5 Subdiv2DRotateEdge 3.6 Subdiv2DEdgeOrg 3.7 Subdiv2DEdgeDst 3.8 CreateSubdivDelaunay2D 3.9 SubdivDelaunay2DInsert 3.10 Subdiv2DLocate 3.11 FindNearestPoint2D 3.12 CalcSubdivVoronoi2D 3.13 ClearSubdivVoronoi2D 轮廓处理函数 ApproxChains 用多边形曲线逼近 Freeman 链 CvSeq* cvApproxChains( CvSeq* src_seq, CvMemStorage* storage, int method=CV_CHAIN_APPROX_SIMPLE, double parameter=0, int minimal_perimeter=0, int recursive=0 ); src_seq 涉及其它链的链指针 storage 存储多边形线段位置的缓存 method 逼近方法 (见函数 cvFindContours 的描述). parameter 方法参数(现在不用). minimal_perimeter 仅逼近周长大于 minimal_perimeter 轮廓。其它的链从结果中除去。 recursive 如果非 0, 函数从 src_seq 中利用 h_next 和 v_next links 连接逼近所有可访问的链。如果为 0, 则仅逼近单链。 这是一个单独的逼近程序。 对同样的逼近标识，函数 cvApproxChains 与 cvFindContours 的工作方式一模一样。它返回发现的第一个轮廓的指针。其它的逼近模块，可以用返回结构中的 v_next 和 v_next 域来访问 StartReadChainPoints 初始化链读取 void cvStartReadChainPoints( CvChain* chain, CvChainPtReader* reader ); chain 链的指针 reader 链的读取状态 函数 cvStartReadChainPoints 初始化一个特殊的读取器 (参考 Dynamic Data Structures 以获得关于集合与序列的更多内容). ReadChainPoint 得到下一个链的点 CvPoint cvReadChainPoint( CvChainPtReader* reader ); reader 链的读取状态 函数 cvReadChainPoint 返回当前链的点，并且更新读取位置。 ApproxPoly 用指定精度逼近多边形曲线 CvSeq* cvApproxPoly( const void* src_seq, int header_size, CvMemStorage* storage, int method, double parameter, int parameter2=0 ); src_seq 点集数组序列 header_size 逼近曲线的头尺寸 storage 逼近轮廓的容器。如果为 NULL， 则使用输入的序列 method 逼近方法。目前仅支持 CV_POLY_APPROX_DP ， 对应 Douglas-Peucker 算法. parameter 方法相关参数。对 CV_POLY_APPROX_DP 它是指定的逼近精度 parameter2 如果 src_seq 是序列，它表示要么逼近单个序列，要么在 src_seq 的同一个或低级层次上逼近所有序列 (参考 cvFindContours 中对轮廓继承结构的描述). 如果 src_seq 是点集的数组 (CvMat*) ， 参数指定曲线是闭合 (parameter2!=0) 还是非闭合 (parameter2=0). 函数 cvApproxPoly 逼近一个或多个曲线，并返回逼近结果。对多个曲线的逼近，生成的树将与输入的具有同样的结构。(1:1 的对应关系). BoundingRect 计算点集的最外面（up-right）矩形边界 CvRect cvBoundingRect( CvArr* points, int update=0 ); points 二维点集，点的序列或向量 (CvMat) update 更新标识。下面是轮廓类型和标识的一些可能组合: update=0, contour ~ CvContour*: 不计算矩形边界，但直接由轮廓头的 rect 域得到。 update=1, contour ~ CvContour*: 计算矩形边界，而且将结果写入到轮廓头的 rect 域中 header. update=0, contour ~ CvSeq* or CvMat*: 计算并返回边界矩形 update=1, contour ~ CvSeq* or CvMat*: 产生运行错误 （runtime error is raised） 函数 cvBoundingRect 返回二维点集的最外面 （up-right）矩形边界。 ContourArea 计算整个轮廓或部分轮廓的面积 double cvContourArea( const CvArr* contour, CvSlice slice=CV_WHOLE_SEQ ); contour 轮廓 (边界点的序列或数组). slice 感兴趣轮廓部分的起始点，缺省是计算整个轮廓的面积。 函数 cvContourArea 计算整个轮廓或部分轮廓的面积。 对后面的情况，面积表示轮廓部分和起始点连线构成的封闭部分的面积。如下图所示： 备注: 轮廓的方向影响面积的符号。因此函数也许会返回负的结果。应用函数 fabs() 得到面积的绝对值。 ArcLength 计算轮廓周长或曲线长度 double cvArcLength( const void* curve, CvSlice slice=CV_WHOLE_SEQ, int is_closed=-1 ); curve 曲线点集序列或数组 slice 曲线的起始点，缺省是计算整个曲线的长度 is_closed 表示曲线是否闭合，有三种情况： is_closed=0 - 假设曲线不闭合 is_closed>0 - 假设曲线闭合 is_closed<0 - 若曲线是序列，检查 ((CvSeq*)curve)->flags 中的标识 CV_SEQ_FLAG_CLOSED 来确定曲线是否闭合。否则 (曲线由点集的数组 (CvMat*) 表示) 假设曲线不闭合。 函数 cvArcLength 通过依次计算序列点之间的线段长度，并求和来得到曲线的长度。 CreateContourTree 创建轮廓的继承表示形式 CvContourTree* cvCreateContourTree( const CvSeq* contour, CvMemStorage* storage, double threshold ); contour 输入的轮廓 storage 输出树的容器 threshold 逼近精度 函数 cvCreateContourTree 为输入轮廓 contour 创建一个二叉树，并返回树根的指针。如果参数 threshold 小于或等于 0 ,则函数创建一个完整的二叉树。如果 threshold 大于 0 ， 函数用 threshold 指定的精度创建二叉树：如果基线的截断区域顶点小于threshold，该数就停止生长并作为函数的最终结果返回。 ContourFromContourTree 由树恢复轮廓 CvSeq* cvContourFromContourTree( const CvContourTree* tree, CvMemStorage* storage, CvTermCriteria criteria ); tree 轮廓树 storage 重构的轮廓容器 criteria 停止重构的准则 函数 cvContourFromContourTree 从二叉树恢复轮廓。参数 criteria 决定了重构的精度和使用树的数目及层次。所以它可建立逼近的轮廓。 函数返回重构的轮廓。 MatchContourTrees 用树的形式比较两个轮廓 double cvMatchContourTrees( const CvContourTree* tree1, const CvContourTree* tree2, int method, double threshold ); tree1 第一个轮廓树 tree2 第二个轮廓树 method 相似度。仅支持 CV_CONTOUR_TREES_MATCH_I1 。 threshold 相似度阈值 函数 cvMatchContourTrees 计算两个轮廓树的匹配值。从树根开始通过逐层比较来计算相似度。如果某层的相似度小于 threshold, 则中断比较过程，且返回当前的差值。 计算几何 MaxRect 对两个给定矩形，寻找矩形边界 CvRect cvMaxRect( const CvRect* rect1, const CvRect* rect2 ); rect1 第一个矩形 rect2 第二个矩形 函数 cvMaxRect 寻找包含两个输入矩形的具有最小面积的矩形边界。 CvBox2D 旋转的二维盒子 typedef struct CvBox2D { CvPoint2D32f center; /* 盒子的中心 */ CvSize2D32f size; /* 盒子的长和宽 */ float angle; /* 水平轴与第一个边的夹角，用角度度表示*/ } CvBox2D; PointSeqFromMat 从点向量中初始化点序列头部 CvSeq* cvPointSeqFromMat( int seq_kind, const CvArr* mat, CvContour* contour_header, CvSeqBlock* block ); seq_kind 点序列的类型：一系列点(0),曲线(CV_SEQ_KIND_CURVE),封闭曲线(CV_SEQ_KIND_CURVE+CV_SEQ_FLAG_CLOSED) 等等。 mat 输入矩阵。输入应该是连续的一维点向量，类型也应该是CV_32SC2或者CV_32FC2. contour_header 轮廓头部，被函数初始化。 block 序列块头部，被函数初始化。 函数cvPointSeqFromMat 初始化序列头部，用来创建一个将给定矩阵中的元素形成的"虚拟"序列。没有数据被拷贝。被初始化的头部可以传递给其他任何包含输入点序列的函数。没有额外的元素加入序列，但是一些可能被移除。函数是cvMakeSeqHeaderForArray 的一个特别的变量，然后在内部使用。它返回初始化头部的指针。需要注意的是，包含的边界矩形（CvContour 的rect字段）没有被初始化，如果你需要使用，需要自己调用cvBoundingRect。 以下是使用例子。 CvContour header; CvSeqBlock block; CvMat* vector = cvCreateMat( 1, 3, CV_32SC2 ); CV_MAT_ELEM( *vector, CvPoint, 0, 0 ) = cvPoint(100,100); CV_MAT_ELEM( *vector, CvPoint, 0, 1 ) = cvPoint(100,200); CV_MAT_ELEM( *vector, CvPoint, 0, 2 ) = cvPoint(200,100); IplImage* img = cvCreateImage( cvSize(300,300), 8, 3 ); cvZero(img); cvDrawContours( img, cvPointSeqFromMat(CV_SEQ_KIND_CURVE+CV_SEQ_FLAG_CLOSED, vector, &header, &block), CV_RGB(255,0,0), CV_RGB(255,0,0), 0, 3, 8, cvPoint(0,0)); BoxPoints 寻找盒子的顶点 void cvBoxPoints( CvBox2D box, CvPoint2D32f pt[4] ); box 盒子 pt 顶点数组 函数 cvBoxPoints 计算输入的二维盒子的顶点。下面是函数代码： void cvBoxPoints( CvBox2D box, CvPoint2D32f pt[4] ) { double angle = box.angle*CV_PI/180. float a = (float)cos(angle)*0.5f; float b = (float)sin(angle)*0.5f; pt[0].x = box.center.x - a*box.size.height - b*box.size.width; pt[0].y = box.center.y + b*box.size.height - a*box.size.width; pt[1].x = box.center.x + a*box.size.height - b*box.size.width; pt[1].y = box.center.y - b*box.size.height - a*box.size.width; pt[2].x = 2*box.center.x - pt[0].x; pt[2].y = 2*box.center.y - pt[0].y; pt[3].x = 2*box.center.x - pt[1].x; pt[3].y = 2*box.center.y - pt[1].y; } FitEllipse 二维点集的椭圆拟合 CvBox2D cvFitEllipse2( const CvArr* points ); points 点集的序列或数组 函数 cvFitEllipse 对给定的一组二维点集作椭圆的最佳拟合(最小二乘意义上的)。返回的结构与 cvEllipse 中的意义类似，除了 size 表示椭圆轴的整个长度，而不是一半长度。 FitLine 2D 或 3D 点集的直线拟合 void cvFitLine( const CvArr* points, int dist_type, double param, double reps, double aeps, float* line ); points 2D 或 3D 点集，32-比特整数或浮点数坐标 dist_type 拟合的距离类型 （见讨论）. param 对某些距离的数字参数，如果是 0， 则选择某些最优值 reps, aeps 半径 (坐标原点到直线的距离) 和角度的精度，一般设为0.01。 line 输出的直线参数。2D 拟合情况下，它是包含 4 个浮点数的数组 (vx, vy, x0, y0)，其中 (vx, vy) 是线的单位向量而 (x0, y0) 是线上的某个点. 对 3D 拟合，它是包含 6 个浮点数的数组 (vx, vy, vz, x0, y0, z0)， 其中 (vx, vy, vz) 是线的单位向量，而 (x0, y0, z0) 是线上某点。 函数 cvFitLine 通过求 sumi:ρ(ri) 的最小值方法，用 2D 或 3D 点集拟合直线，其中 ri 是第 i 个点到直线的距离， ρ(r) 是下面的距离函数之一： dist_type=CV_DIST_L2 (L2): ρ(r)=r2/2 (最简单和最快的最小二乘法) dist_type=CV_DIST_L1 (L1): ρ(r)=r dist_type=CV_DIST_L12 (L1-L2): ρ(r)=2?[sqrt(1+r2/2) - 1] dist_type=CV_DIST_FAIR (Fair): ρ(r)=C2?[r/C - log(1 + r/C)], C=1.3998 dist_type=CV_DIST_WELSCH (Welsch): ρ(r)=C2/2?[1 - exp(-(r/C)2)], C=2.9846 dist_type=CV_DIST_HUBER (Huber): ρ(r)= r2/2, if r < C; C?(r-C/2), otherwise; C=1.345 ConvexHull2 发现点集的凸外形 CvSeq* cvConvexHull2( const CvArr* input, void* hull_storage=NULL, int orientation=CV_CLOCKWISE, int return_points=0 ); points 2D 点集的序列或数组，32-比特整数或浮点数坐标 hull_storage 输出的数组(CvMat*) 或内存缓存 (CvMemStorage*)，用以存储凸外形。 如果是数组，则它应该是一维的，而且与输入的数组/序列具有同样数目的元素。输出时，通过修改头结构将数组裁减到凸外形的尺寸。 orientation 凸外形的旋转方向: 逆时针或顺时针 （CV_CLOCKWISE or CV_COUNTER_CLOCKWISE） return_points 如果非零，hull_storage 为数组情况下,点集将以外形 (hull) 存储，而不是顶点形式 (indices)。如果 hull_storag 为内存存储模式下则存储为点集形式(points)。 函数 cvConvexHull2 使用 Sklansky 算法计算 2D 点集的凸外形。如果 hull_storage 是内存存储仓， 函数根据 return_points 的值，创建一个包含外形的点集或指向这些点的指针的序列。 例子. 由点集序列或数组创建凸外形 #include "cv.h" #include "highgui.h" #include <stdlib.h> #define ARRAY 0 /* switch between array/sequence method by replacing 0<=>1 */ void main( int argc, char** argv ) { IplImage* img = cvCreateImage( cvSize( 500, 500 ), 8, 3 ); cvNamedWindow( "hull", 1 ); #if !ARRAY CvMemStorage* storage = cvCreateMemStorage(); #endif for(;;) { int i, count = rand()%100 + 1, hullcount; CvPoint pt0; #if !ARRAY CvSeq* ptseq = cvCreateSeq( CV_SEQ_KIND_GENERIC|CV_32SC2, sizeof(CvContour), sizeof(CvPoint), storage ); CvSeq* hull; for( i = 0; i < count; i++ ) { pt0.x = rand() % (img->width/2) + img->width/4; pt0.y = rand() % (img->height/2) + img->height/4; cvSeqPush( ptseq, &pt0 ); } hull = cvConvexHull2( ptseq, 0, CV_CLOCKWISE, 0 ); hullcount = hull->total; #else CvPoint* points = (CvPoint*)malloc( count * sizeof(points[0])); int* hull = (int*)malloc( count * sizeof(hull[0])); CvMat point_mat = cvMat( 1, count, CV_32SC2, points ); CvMat hull_mat = cvMat( 1, count, CV_32SC1, hull ); for( i = 0; i < count; i++ ) { pt0.x = rand() % (img->width/2) + img->width/4; pt0.y = rand() % (img->height/2) + img->height/4; points[i] = pt0; } cvConvexHull2( &point_mat, &hull_mat, CV_CLOCKWISE, 0 ); hullcount = hull_mat.cols; #endif cvZero( img ); for( i = 0; i < count; i++ ) { #if !ARRAY pt0 = *CV_GET_SEQ_ELEM( CvPoint, ptseq, i ); #else pt0 = points[i]; #endif cvCircle( img, pt0, 2, CV_RGB( 255, 0, 0 ), CV_FILLED ); } #if !ARRAY pt0 = **CV_GET_SEQ_ELEM( CvPoint*, hull, hullcount - 1 ); #else pt0 = points[hull[hullcount-1]]; #endif for( i = 0; i < hullcount; i++ ) { #if !ARRAY CvPoint pt = **CV_GET_SEQ_ELEM( CvPoint*, hull, i ); #else CvPoint pt = points[hull[i]]; #endif cvLine( img, pt0, pt, CV_RGB( 0, 255, 0 )); pt0 = pt; } cvShowImage( "hull", img ); int key = cvWaitKey(0); if( key == 27 ) // 'ESC' break; #if !ARRAY cvClearMemStorage( storage ); #else free( points ); free( hull ); #endif } } CheckContourConvexity 测试轮廓的凸性 int cvCheckContourConvexity( const CvArr* contour ); contour 被测试轮廓 (点序列或数组). 函数 cvCheckContourConvexity 输入的轮廓是否为凸的。必须是简单轮廓，比如没有自交叉。 CvConvexityDefect 用来描述一个简单轮廓凸性缺陷的结构体 typedef struct CvConvexityDefect { CvPoint* start; /* 缺陷开始的轮廓点 */ CvPoint* end; /* 缺陷结束的轮廓点 */ CvPoint* depth_point; /* 缺陷中距离凸形最远的轮廓点(谷底) */ float depth; /* 谷底距离凸形的深度*/ } CvConvexityDefect; Picture. 手部轮廓的凸形缺陷. ConvexityDefects 发现轮廓凸形缺陷 CvSeq* cvConvexityDefects( const CvArr* contour, const CvArr* convexhull, CvMemStorage* storage=NULL ); contour 输入轮廓 convexhull 用 cvConvexHull2 得到的凸外形，它应该包含轮廓的定点的指针或下标，而不是外形点的本身，即cvConvexHull2 中的参数 return_points 应该设置为 0. storage 凸性缺陷的输出序列容器。如果为 NULL, 使用轮廓或外形的存储仓。 函数 cvConvexityDefects 发现输入轮廓的所有凸性缺陷，并且返回 CvConvexityDefect 结构序列。 PointPolygonTest 测试点是否在多边形中 double cvPointPolygonTest( const CvArr* contour, CvPoint2D32f pt, int measure_dist ); contour 输入轮廓. pt 针对轮廓需要测试的点。 measure_dist 如果非0，函数将估算点到轮廓最近边的距离。 函数cvPointPolygonTest 决定测试点是否在轮廓内，轮廓外，还是轮廓的边上（或者共边的交点上），它的返回值是正负零，相对应的，当measure_dist=0时，返回值是1, -1,0, 同样当 measure_dist≠0 ，它是返回一个从点到最近的边的带符号距离。 下面是函数输出的结果，用图片的每一个象素去测试轮廓的结果。 MinAreaRect2 对给定的 2D 点集，寻找最小面积的包围矩形 CvBox2D cvMinAreaRect2( const CvArr* points, CvMemStorage* storage=NULL ); points 点序列或点集数组 storage 可选的临时存储仓 函数 cvMinAreaRect2 通过建立凸外形并且旋转外形以寻找给定 2D 点集的最小面积的包围矩形. Picture. Minimal-area bounding rectangle for contour MinEnclosingCircle 对给定的 2D 点集，寻找最小面积的包围圆形 int cvMinEnclosingCircle( const CvArr* points, CvPoint2D32f* center, float* radius ); points 点序列或点集数组 center 输出参数：圆心 radius 输出参数：半径 函数 cvMinEnclosingCircle 对给定的 2D 点集迭代寻找最小面积的包围圆形。如果产生的圆包含所有点，返回非零。否则返回零（算法失败）。 CalcPGH 计算轮廓的 pair-wise 几何直方图 void cvCalcPGH( const CvSeq* contour, CvHistogram* hist ); contour 输入轮廓，当前仅仅支持具有整数坐标的点集 hist 计算出的直方图，必须是两维的。 函数 cvCalcPGH 计算轮廓的 2D pair-wise 几何直方图 （2D pair-wise geometrical histogram ：PGH), 算法描述见 [Iivarinen97]. 算法考虑的每一对轮廓边缘。计算每一对边缘之间的夹角以及最大最小距离。具体做法是，轮流考虑每一个边缘做为基准，函数循环遍历所有其他的边缘。在考虑基准边缘和其它边缘的时候， 选择非基准线上的点到基准线上的最大和最小距离。边缘之间的角度定义了直方图的行，而在其中增加对应计算出来的最大和最小距离的所有直方块， (即直方图是 [Iivarninen97] 定义中的转置). 该直方图用来做轮廓匹配。 平面划分 CvSubdiv2D 平面划分 #define CV_SUBDIV2D_FIELDS() CV_GRAPH_FIELDS() int quad_edges; int is_geometry_valid; CvSubdiv2DEdge recent_edge; CvPoint2D32f topleft; CvPoint2D32f bottomright; typedef struct CvSubdiv2D { CV_SUBDIV2D_FIELDS() } CvSubdiv2D; 平面划分是将一个平面分割为一组互不重叠的能够复盖整个平面的区域P(facets)。上面结构描述了建立在 2D 点集上的划分结构，其中点集互相连接并且构成平面图形，该图形通过结合一些无限连接外部划分点(称为凸形点)的边缘，将一个平面用边按照其边缘划分成很多小区域(facets)。 对于每一个划分操作，都有一个对偶划分与之对应，对偶的意思是小区域和点(划分的顶点)变换角色，即在对偶划分中，小区域被当做一个顶点(以下称之为虚拟点)，而原始的划分顶点被当做小区域。在如下所示的图例中，原始的划分用实线来表示，而对偶划分用点线来表示。 OpenCV 使用Delaunay's 算法将平面分割成小的三角形区域。分割的实现通过从一个假定的三角形(该三角形确保包括所有的分割点)开始不断迭代来完成。在这种情况下，对偶划分就是输入的2d点集的 Voronoi图表。这种划分可以用于对一个平面的3d分段变换、形态变换、平面点的快速定位以及建立特定的图结构 (比如 NNG,RNG等等)。 CvQuadEdge2D 平面划分中的Quad-edge(四方边缘结构) /* quad-edge中的一条边缘，低两位表示该边缘的索引号，其它高位表示边缘指针。 */ typedef long CvSubdiv2DEdge; /* 四方边缘的结构场 */ #define CV_QUADEDGE2D_FIELDS() int flags; struct CvSubdiv2DPoint* pt[4]; CvSubdiv2DEdge next[4]; typedef struct CvQuadEdge2D { CV_QUADEDGE2D_FIELDS() } CvQuadEdge2D; Quad-edge(译者注：以下称之为四方边缘结构)是平面划分的基元，其中包括四个边缘 (e, eRot(红色) 以及它们的逆（绿色）)。 CvSubdiv2DPoint 原始和对偶划分点 #define CV_SUBDIV2D_POINT_FIELDS() int flags; CvSubdiv2DEdge first; CvPoint2D32f pt; #define CV_SUBDIV2D_VIRTUAL_POINT_FLAG (1 << 30) typedef struct CvSubdiv2DPoint { CV_SUBDIV2D_POINT_FIELDS() } CvSubdiv2DPoint; Subdiv2DGetEdge 返回给定的边缘之一 CvSubdiv2DEdge cvSubdiv2DGetEdge( CvSubdiv2DEdge edge, CvNextEdgeType type ); #define cvSubdiv2DNextEdge( edge ) cvSubdiv2DGetEdge( edge, CV_NEXT_AROUND_ORG ) edge 划分的边缘 (并不是四方边缘结构) type 确定函数返回哪条相关边缘，是下面几种之一： CV_NEXT_AROUND_ORG - 边缘原点的下一条 (eOnext on the picture above if e is the input edge) CV_NEXT_AROUND_DST - 边缘顶点的下一条 (eDnext) CV_PREV_AROUND_ORG - 边缘原点的前一条 (reversed eRnext) CV_PREV_AROUND_DST - 边缘终点的前一条 (reversed eLnext) CV_NEXT_AROUND_LEFT - 左区域的下一条 (eLnext) CV_NEXT_AROUND_RIGHT - 右区域的下一条(eRnext) CV_PREV_AROUND_LEFT - 左区域的前一条 (reversed eOnext) CV_PREV_AROUND_RIGHT - 右区域的前一条 (reversed eDnext) 函数 cvSubdiv2DGetEdge 返回与输入边缘相关的边缘 Subdiv2DRotateEdge 返回同一个四方边缘结构中的另一条边缘 CvSubdiv2DEdge cvSubdiv2DRotateEdge( CvSubdiv2DEdge edge, int rotate ); edge 划分的边缘 (并不是四方边缘结构) type 确定函数根据输入的边缘返回同一四方边缘结构中的哪条边缘，是下面几种之一: 0 - 输入边缘 (上图中的e，如果e是输入边缘) 1 - 旋转边缘 (eRot) 2 -逆边缘 ( e的反向边缘) 3 - 旋转边缘的反向边缘(eRot的反向边缘， 图中绿色) 函数 cvSubdiv2DRotateEdge 根据输入的边缘返回四方边缘结构中的一条边缘 Subdiv2DEdgeOrg 返回边缘的原点 CvSubdiv2DPoint* cvSubdiv2DEdgeOrg( CvSubdiv2DEdge edge ); edge 划分的边缘 (并不是四方边缘结构) 函数 cvSubdiv2DEdgeOrg 返回边缘的原点。如果该边缘是从对偶划分得到并且虚点坐标还没有计算出来，可能返回空指针。虚点可以用函数来cvCalcSubdivVoronoi2D计算。 Subdiv2DEdgeDst Returns edge destination CvSubdiv2DPoint* cvSubdiv2DEdgeDst( CvSubdiv2DEdge edge ); edge 划分的边缘 (并不是四方边缘结构) 函数 cvSubdiv2DEdgeDst 返回边缘的终点。如果该边缘是从对偶划分得到并且虚点坐标还没有计算出来，可能返回空指针。虚点可以用函数来cvCalcSubdivVoronoi2D计算。 CreateSubdivDelaunay2D 生成的空Delaunay 三角测量 CvSubdiv2D* cvCreateSubdivDelaunay2D( CvRect rect, CvMemStorage* storage ); rect Rectangle包括所有待加入划分操作的2d点的四方形。 storage 划分操作的存储器 函数 cvCreateSubdivDelaunay2D 生成一个空的Delaunay 划分, 其中2d points可以进一步使用函数 cvSubdivDelaunay2DInsert来添加。所有的点一定要在指定的四方形中添加，否则就会报运行错误。 SubdivDelaunay2DInsert 向 Delaunay三角测量中插入一个点 CvSubdiv2DPoint* cvSubdivDelaunay2DInsert( CvSubdiv2D* subdiv, CvPoint2D32f pt); subdiv 通过函数 cvCreateSubdivDelaunay2D.生成的Delaunay划分 pt 待插入的点 函数 cvSubdivDelaunay2DInsert 向划分的结构中插入一个点并且正确地改变划分的拓朴结构。如果划分结构中已经存在一个相同的坐标点，则不会有新点插入。该函数返回指向已插入点的指针。在这个截断，不计算任何虚点坐标。 Subdiv2DLocate 在 Delaunay三角测量中定位输入点 CvSubdiv2DPointLocation cvSubdiv2DLocate( CvSubdiv2D* subdiv, CvPoint2D32f pt, CvSubdiv2DEdge* edge, CvSubdiv2DPoint** vertex=NULL ); subdiv Delaunay 或者是其它分割结构. pt 待定位的输入点 edge 与输入点对应的输入边缘(点在其上或者其右) vertex 与输入点对应的输出顶点坐标(指向double类型)，可选。 函数 cvSubdiv2DLocate 在划分中定位输入点，共有5种类型: 输入点落入某小区域内。 函数返回参数　CV_PTLOC_INSIDE 且*edge 中包含小区域的边缘之一。 输入点落p在边缘之上。 函数返回参数 CV_PTLOC_ON_EDGE 且 *edge 包含此边缘。 输入点与划分的顶点之一相对应。 函数返回参数 CV_PTLOC_VERTEX 且 *vertex 中包括指向该顶点的指针； 输入点落在划分的参考区域之外。 函数返回参数 CV_PTLOC_OUTSIDE_RECT且不填写任何指针。 输入参数之一有误。函数报运行错误(如果已经选则了沉默或者父母出错模式，则函数返回CV_PTLOC_ERROR) 。 FindNearestPoint2D 根据输入点，找到其最近的划分顶点 CvSubdiv2DPoint* cvFindNearestPoint2D( CvSubdiv2D* subdiv, CvPoint2D32f pt ); subdiv Delaunay或者其它划分方式 pt 输入点 函数 cvFindNearestPoint2D 是另一个定位输入点的函数。该函数找到输入点的最近划分顶点。尽管划分出的小区域(facet)被用来作为起始点，但是输入点不一定非得在最终找到的顶点所在的小区域之内。该函数返回指向找到的划分顶点的指针。 CalcSubdivVoronoi2D 计算Voronoi图表的细胞结构 void cvCalcSubdivVoronoi2D( CvSubdiv2D* subdiv ); subdiv Delaunay 划分,其中所有的点已经添加 。 函数 cvCalcSubdivVoronoi2D 计算虚点的坐标，所有与原划分中的某顶点相对应的虚点形成了(当他们相互连接时)该顶点的Voronoi 细胞的边界。 ClearSubdivVoronoi2D 移除所有的虚点 void cvClearSubdivVoronoi2D( CvSubdiv2D* subdiv ); subdiv Delaunay 划分 函数 cvClearSubdivVoronoi2D 移除所有的虚点。当划分的结果被函数cvCalcSubdivVoronoi2D的前一次调用更改时，该函数被cvCalcSubdivVoronoi2D内部调用 。 还有一些其它的底层处理函数与平面划分操作协同工作，参见 cv.h 及源码。生成 delaunay.c 三角测量以及2d随机点集的Voronoi 图表的演示代码可以在 opencv