voronoi

Colorize Voronoi Diagram

The Voronoi data structure contains all the necessary information to construct positions for the “points at infinity”. Qhull also reports them simply as -1 indices, so Scipy doesn’t compute them for you. https://gist.github.com/pv/8036995 http://nbviewer.ipython.org/gist/pv/8037100 import numpy as np import matplotlib.pyplot as plt from scipy.spatial import Voronoi def voronoi_finite_polygons_2d(vor, radius=None): “”” Reconstruct infinite voronoi regions in … Read more