小编use*_*833的帖子

Voronoi - 计算每个区域的精确边界

我正在尝试使用scipy.spatial.Voronoi计算Voronoi图的每个区域的精确边界,在所有点都在预定义多边形内的情况下.

例如,使用文档中的示例,

http://docs.scipy.org/doc/scipy-dev/reference/generated/scipy.spatial.Voronoi.html

如果我需要使用相同的点计算Voroni,但是在具有以下边界的矩形内

global_boundaries = np.array([[-2, -2], [4, -2], [4, 4], [-2, 4], [-2, -2]])
Run Code Online (Sandbox Code Playgroud)

我需要计算每个voronoi区域的精确边界,就像那样?

voronoi_region_1_boundaries = [[-2, -2], [0.5, -2], [0.5, 0.5], [-2, 0-5], [-2, -2]]
voronoi_region_2_boundaries = [[-2, 1.5], [0.5, 1.5], [0.5, 4], [-2, 4], [-2, 1.5]]
voronoi_region_3_boundaries = [[-2, 0.5], [0.5, 0.5], [0.5, 1.5], [-2, 1.5], [-2, 0.5]]
Run Code Online (Sandbox Code Playgroud)

等等所有9个地区,而不是

vor.regions 
[[], [-1, 0], [-1, 1], [1, -1, 0], [3, -1, 2], [-1, 3], [-1, 2], [3, 2, 0, 1], [2, -1, 0], [3, -1, 1]] …
Run Code Online (Sandbox Code Playgroud)

python voronoi numpy computational-geometry

13
推荐指数
2
解决办法
1594
查看次数

标签 统计

computational-geometry ×1

numpy ×1

python ×1

voronoi ×1