OpenCV MinEnclosingCircle算法

Question

我正在尋找在Opencv函數minEnclosingCircle中使用的算法。在opencv的文檔中我能找到的唯一一件事是他們使用迭代算法。 致以問候

Answer 1

請記住，OpenCV是開源的。這意味着您可以查看源代碼並檢查實現。

您可以找到in the implementation說：

// see Welzl, Emo. Smallest enclosing disks (balls and ellipsoids). Springer Berlin Heidelberg, 1991. 
void cv::minEnclosingCircle(InputArray _points, Point2f& _center, float& _radius) { ... } 

所以你要找的文章中描述的算法：

@INPROCEEDINGS{Welzl91smallestenclosing, 
author = {Emo Welzl}, 
title = {Smallest Enclosing Disks (balls and Ellipsoids)}, 
booktitle = {Results and New Trends in Computer Science}, 
year = {1991}, 
pages = {359--370}, 
publisher = {Springer-Verlag} 
} 

你可以找到一個PDF版本here。