Wolfram 语言™

凸多边形及属性

版本 12 增加了凸优化，并将其应用于几何上被确定为凸性的问题。

用 LinearOptimization 求凸多边形的不等式表示。

凸多边形的解析中心被定义为多边形内部的一个点，它可以最大化到各个边的距离的乘积。多边形内一个点 到各个边的距离为 ，所以解析中心是最大化 的点 。为了将问题表示为一个凸最小化，对目标函数 取 ，并取负。变换后的目标函数为 。

可视化解析中心的位置。