我找到了一些解决方案，但它们太乱了。
最佳答案
是的。 Chebyshev center , x*, 集合 C 是位于 C 内部的最大球的中心。 [Boyd, p. 416]当C为凸集时，则此问题为凸优化问题。
更好的是，当 C 是一个多面体时，这个问题就变成了一个线性规划。
假设 m 边多面体 C 由一组线性不等式定义:ai^T x <= bi, for i in {1, 2, ..., m}。那么问题就变成了
maximize R
such that ai^T x + R||a|| <= bi, i in {1, 2, ..., m}
R >= 0
其中最小化的变量是R和x，||a||是a<的欧氏范数.
关于algorithm - 有没有一个简单的算法来计算凸多边形的最大内切圆？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3953623/