對給定的 2D 點集,尋找最小面積的包圍矩形,使用函數:
CvBox2D cvMinAreaRect2( const CvArr* points, CvMemStorage* storage=NULL );
- points
- 點序列或點集數組
- storage
- 可選的臨時存儲倉
- 函數 cvMinAreaRect2 通過建立凸外形並且旋轉外形以尋找給定 2D 點集的最小面積的包圍矩形。
其中返回的2D盒子定義如下:
typedef struct CvBox2D { CvPoint2D32f center; /* 盒子的中心 */ CvSize2D32f size; /* 盒子的長和寬 */ float angle; /* 水平軸與第一個邊的夾角,用弧度表示*/ }CvBox2D;
注意夾角 angle 是水平軸逆時針旋轉,與碰到的第一個邊(不管是高還是寬)的夾角。如下圖

可用函數 cvBoxPoints(box[count], point); 尋找盒子的頂點
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;
}
簡單證明此函數的計算公式:
計算x,由圖可以得到三個方程式:
pt[1].x - pt[0].x = width*sin(angle)
pt[2].x - pt[1].x = height*cos(angle)
pt[2].x - pt[0].x = 2(box.center.x - pt[0].x)
聯立方程可解得函數里的計算式,算 y 略。
寫了個函數繪制CvBox2D
void DrawBox(CvBox2D box,IplImage* img)
{
CvPoint2D32f point[4];
int i;
for ( i=0; i<4; i++)
{
point[i].x = 0;
point[i].y = 0;
}
cvBoxPoints(box, point); //計算二維盒子頂點
CvPoint pt[4];
for ( i=0; i<4; i++)
{
pt[i].x = (int)point[i].x;
pt[i].y = (int)point[i].y;
}
cvLine( img, pt[0], pt[1],CV_RGB(255,0,0), 2, 8, 0 );
cvLine( img, pt[1], pt[2],CV_RGB(255,0,0), 2, 8, 0 );
cvLine( img, pt[2], pt[3],CV_RGB(255,0,0), 2, 8, 0 );
cvLine( img, pt[3], pt[0],CV_RGB(255,0,0), 2, 8, 0 );
}