mss_dataserver.postprocess.voronoi.voronoi_finite_polygons_2d

mss_dataserver.postprocess.voronoi.voronoi_finite_polygons_2d(vor, radius=None)[source]

Reconstruct infinite voronoi regions in a 2D diagram to finite regions.

Parameters
  • vor (Voronoi) – Input diagram

  • radius (float, optional) – Distance to ‘points at infinity’.

Returns

  • regions (list of tuples) – Indices of vertices in each revised Voronoi regions.

  • vertices (list of tuples) – Coordinates for revised Voronoi vertices. Same as coordinates of input vertices, with ‘points at infinity’ appended to the end.