求多个点的中心

[qq_20304961]

各位大神，小弟是c++的初学者，现在想求一下多个点的中心，也就是说以这个点为圆心，可以以最小的半径将所有的点都包围，这个该怎么求啊，小弟想到的是先用凸包吧这个最大的多边形求出来，后边的就不知道了，跪求大神指点。

[熊熊大叔]

http://blog.csdn.net/zmx354/article/details/17076267

[mymtom]

http://www.cs.mcgill.ca/~cs507/projects/1998/jacob/problem.html

[qq_20304961]

多谢各位大神指点

[qq_20304961]

引用 1 楼 truelance 的回复:

http://blog.csdn.net/zmx354/article/details/17076267

谢谢大神指点迷津

[赵4老师]

计算几何大牛:http://www.codeproject.com/KB/recipes/Wykobi.aspx

[SNOWDREAM509]

亲，你的中心点问题解决了么?我现在也面临同样的问题，希望得到指点，多谢了~