版本 12 增加了凸优化,并将其应用于几何上被确定为凸性的问题。
用 LinearOptimization 求凸多边形的不等式表示。
凸多边形的解析中心被定义为多边形内部的一个点,它可以最大化到各个边的距离的乘积。多边形内一个点 到各个边的距离为 ,所以解析中心是最大化 的点 。为了将问题表示为一个凸最小化,对目标函数 取 ,并取负。变换后的目标函数为 。
可视化解析中心的位置。