blucod的博客

文章目录介绍地球球面上构建Voronoi图地球椭球面上构建Voronoi图基于矢量的方法基于栅格的方法矢栅混合方法介绍在局部区域研究中，我们将地球椭球面投影到平面上，在二维平面上构建Voronoi图（或泰森多边形），已经有成熟的算法及各种编程语言程序库的API。以Python为例，有scipy.spatial.Voronoi库。但是在涉及全球范围内的研究上，投影到平面后变形很大。在精度要求不高时可以将地球表面近似为球面，构建球面Voronoi。在SO问答上有相关讨论。以Python为例，

文章目录介绍求解案例1案例2介绍参考此论文中的描述。已知：一个m×nm×nm×n大小的实矩阵AAA。大小为mmm的实向量bbb。大小为nnn的实向量ccc。在线性规划的目标中，我们的目标是找到一个大小为nnn的实向量xxx，使得①Ax≤bAx≤bAx≤b，②cTxc^TxcTx最大。（cTc^TcT是ccc的转置矩阵）分析：对于Ax≤bAx≤bAx≤b，左侧可以看做是xxx中个元素的线性组合。右侧则是对左侧每一组线性组合的约束。≤b≤b≤b说明这个约束是通过指定上界来进行约束