Find the maximum inscribed circle of the contour

1 Principle introduction

1.1 The whole principle

For binary images S Some outline of C for . Every pixel in the image Point(col, row),col<S.cols, row<S.rows. 

Calculation Every Point(col, row) To contour C Distance of , Then store each distance value in ⼀ And the original image ruler ⼨ same Mat In the object , This Mat Every element of an object is ⼀ Distance value . Calculate all Point(col, row) To contour C After the distance value of , Get the most ⼤ And the corresponding point coordinates , This distance value is the radius of the maximum inscribed circle , Point coordinates (col, row) Is the center of the largest inscribed circle . Then we can pass through the circle ⼼ And the radius will be the most ⼤ The inscribed circle is drawn .

1.2  Point polygon detection pointPolygonTest explain

/** @brief Conduct contour point test .

This function determines that the point is within the contour 、 Outside , Or on the edge ( Or coincide with a vertex ). It returns positive ( Inside ), negative ( Outside ), Or zero ( edge )

When measureDist=false when , The return values are +1,-1 and 0.

otherwise , The return value is the nearest symbolic distance between the point and the nearest contour edge ( Distinguish between positive and negative values ).

@param InputArray Enter the profile .

@param pt                spot .

@param measureDist If it is true ÿ