由点集序列或数组创建凸边形

[cpp]
#include<cv.h>
#include<highgui.h>
#include<stdlib.h>

#define ARRAY 0

int main()
{
    IplImage* img = cvCreateImage (cvSize(500, 500), 8, 3);
    cvNamedWindow ("hull", 1);

#if ! ARRAY
    CvMemStorage* storage = cvCreateMemStorage (0);
#endif
    int i;
    int contour = rand() % 100 + 1;
    int hullcontour;
    CvPoint pt0;
#if ! ARRAY
    CvSeq* ptseq = cvCreateSeq (CV_SEQ_KIND_GENERIC | CV_32SC2, sizeof(CvContour), sizeof(CvPoint), storage);
    CvSeq* hull;
    for (i = 0; i < contour; 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);
    /*hull = cvConvexHull2 (ptseq, 0, CV_CLOCKWISE, 1);*/
    hullcontour = hull->total;
#else
    CvPoint* points = (CvPoint*)malloc(contour * sizeof(points[0]));
    int* hull = (int*)malloc(contour * sizeof(hull[0]));
    CvMat point_mat = cvMat (1, contour, CV_32SC2, points);
    CvMat hull_mat = cvMat (1, contour, CV_32SC1, hull);
    for (i = 0; i < contour; 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);
    hullcontour = hull_mat.cols;
#endif
    cvZero (img);
    for (i = 0; i < contour; i++)
    {
#if ! ARRAY
        pt0 = * CV_GET_SEQ_ELEM(CvPoint, ptseq, i);
        /*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, hullcontour - 1);
    /*pt0 = * CV_GET_SEQ_ELEM(CvPoint, hull, hullcontour - 1);*/
#else
    pt0 = points[hull[hullcontour - 1]];
#endif

    for (i = 0; i < hullcontour; i++)
    {
#if ! ARRAY
        CvPoint pt = **CV_GET_SEQ_ELEM(CvPoint*, hull, i);
        /*CvPoint pt = *CV_GET_SEQ_ELEM(CvPoint, hull, i);*/
#else
        CvPoint pt = points[hull[i]];
#endif
        cvLine (img, pt0, pt, CV_RGB(255, 0, 0));
        pt0 = pt;
    }

    cvShowImage ("hull", img);

    cvWaitKey (0);

#if ! ARRAY
    cvClearMemStorage (storage);
#else
    free (points);
    free (hull);
#endif
    return 0;

}

代码中有3条注释语句，这是我在学习这个程序时遇到的问题，自己写的测试代码。这个代码相对来说还是比较
好理解的，主要就是开始对程序中CV_GET_SEQ_ELEM宏的使用有些不太理解。这个宏是用来在序列中提取元
素的，本程序易做图有3处用到了。
第一处：
[cpp]
pt0 = * CV_GET_SEQ_ELEM(CvPoint, ptseq, i);

第二处：
[cpp] ll, hullcontour - 1);

第三处：
[cpp]
CvPoint pt = **CV_GET_SEQ_ELEM(CvPoint*, hull, i);

显然，第一处的调用方式和后面两处是不同的。但这里pt0和pt的类型都是CvPoint，ptseq和hull都是CvSeq*类
型的，唯一不同的是宏里的第一个参数，这个参数表上宏返回的类型+*，比如：第一处这个参数是CvPoint,则
返回CvPoint*，以此类推。这样的话这两个宏最后结果都是返回一个CvPoint类型值。这里对宏的使用是不是有
点类型于函数重载呢！既然如此，我想干脆都用相同的方式调用这个宏，于是我把第一处的代码改为
[cpp]
pt0 = ** CV_GET_SEQ_ELEM(CvPoint*, ptseq, i);

运行后程序中止了，于是我把这里又改回来，然后改动后两处，改为
[cpp]
pt0 = * CV_GET_SEQ_ELEM(CvPoint, hull, hullcontour - 1);

CvPoint pt = *CV_GET_SEQ_ELEM(CvPoint, hull, i);

运行后程序依然中止啦。这样起码说明了在这里关于这个宏的调用方式是不可以互换的。但具体为什么，确实
纠结了很久，当就要绝望时，在Opencv中文论坛上看到了关于使用cvConvexHull2函数得到的凸包的问题，里
面有句话对我很有帮助：当return_points=0时，用cvConvexHull2函数得到的是凸外形，包含的是轮廓的定点
的指针或下标，而当return_points非0时，得到的是外形点本身。cvConvexHull2函数调用代码如下
[cpp]
hull = cvConvexHull2 (ptseq, 0, CV_CLOCKWISE, 0);

这里的return_points被设置为0了，说明hull并不是直接指向轮廓点的序列，而是指向指向轮廓点序列的指针，
这就有点像hull是个二级指针啦!所以在后两处对宏的调用第一个参数设置为CvPoint*，这样的话就返回
CvPoint**类型。到目前为止，这还只是我个人推测，还需要进一步的验证。于是我把上面代码中最后一个参数
return_points改为1，运行。一切正常啦！注：这里后面两处对宏的调用已经在前面改了，所以就不必在修改
了。以上所有的分析和理解都只是我个人的看法，不一定就是对的。

补充：软件开发 , C++ ,