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を見つけることができます。