python - 计算 Voronoi 图和凸包之间的所有交点
问题描述
我正在寻找一种有效的方法来计算 Voronoi 图和站点凸包之间的所有交点（使用 scipy.spatial）。使用 scipy 或 numpy 是否存在这样的事情，或者我必须检查 Voronoi 图的每个边缘是否与凸包的任何边缘相交？
我正在寻找一种有效的方法来计算 Voronoi 图和站点凸包之间的所有交点（使用 scipy.spatial）。使用 scipy 或 numpy 是否存在这样的事情，或者我必须检查 Voronoi 图的每个边缘是否与凸包的任何边缘相交？
标签： pythonscipyintersectionconvex-hullvoronoi