opencv 凸性检测

对于一个图形来说，凸性是很重要的一个性质。检测图形也有很多办法。这里介绍两个。

1，凸包。可以先求一个物体的凸包，然后算两者的面积之比。

2，对于图形边界任意两点，做一条连线，看这条线是否在图形内部。凸性的大小为在内部的连线与总连线之比。

方法2出自一篇论文，具体哪篇我忘了，不过我把方法用opencv写了出来。1的话，opencv自带凸包检测。具体请自行查阅吧。

convexity.cpp

//本程序的目的是检测一个物体的图形

#include "opencv2/imgproc/imgproc.hpp"
#include "opencv2/highgui/highgui.hpp"

#include <iostream>

using namespace std;
using namespace cv;

//检测以a，b两点为端点的线是否在mask中
bool testline(Mat mask_gray, Point a, Point b)
{
	if (a.y<b.y)
	{
		double ratio = 1.0*(a.x - b. x)/(a.y - b.y);

		for (int i = a.y+1; i<b.y; i++)
			if (mask_gray.at<uchar>(i, a.x+ratio*(i-a.y)) == 0)
				return false;
	}
	else if (a.y>b.y)
	{
		double ratio = 1.0*(a.x - b. x)/(a.y - b.y);

		for (int i = b.y+1; i<