我如何能找到最小的圈包括一些给点意见？ [英] How can I find the minimal circle include some given points?

问题描述

我已经给一些点（二维坐标），并希望找到最小的圆圈，包括所有的这点。该算法不必是非常有效的（虽然这将是很好，自然）。

I have given some points (2D-coordinates) and want to find the smallest circle, that includes all of this points. The algorithm doesn't have to be very efficient (while it would be nice naturally).

推荐答案

<一个href="http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG-Applets/Center/centercli.htm">Here's一个很好的分析。

这篇关于我如何能找到最小的圈包括一些给点意见？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！