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。