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。