Crear un diagrama de voronoi a partir de segmentos de línea

Question

Estoy buscando una forma de crear un diagrama de voronoi basado en segmentos de línea en lugar de puntos. Véase el siguiente ejemplo (tomado de esta presentación).

Idealmente me gustaría algo puedo secuencia de comandos de Python, pero una solución para el uso de ArcGIS o similares también sería aceptable.

La biblioteca sólo para hacer esto que he encontrado hasta ahora es openvoronoi, que parece prometedor. ¿Hay otros?

Answer 1

Nosotros (un equipo de la universidad) diseñado una aplicación para esto el uso de ArcGIS 10.0 complemento y ArcObjects. La aplicación es completamente gratis. La aplicación utiliza una trama metodología que toma como entrada de puntos, líneas o polígonos para crear ordinario o multiplicatevly ponderado de los diagramas de Voronoi (o una combinación de los anteriores, es decir, puede utilizar uno de cada tipo de forma, la creación de un diagrama único conjunto de hasta tres diferentes clases de entidad). Aún está en desarrollo, pero debería ser bastante estable, especialmente si usted sólo quiere hacer las líneas. El complemento requiere el análisis Espacial de la licencia para operar. El código es de código abierto, así que siéntase libre de hacer con ella lo que quieras.

https://github.com/UNTGeography/VoronoiDiagramsGIS

Se utiliza un método similar como el "Euclidiana de Asignación", descrito en el @radouxju la respuesta y utiliza la Dirección del Flujo y de la Cuenca de trama para crear el vector de los polígonos de la resultante de la trama.

Answer 2

Voronoï está diseñado inicialmente para los puntos. Aquí están los dos métodos que puedo imaginar para su problema (citando ArcGIS herramientas, sino que, probablemente, sea posible con shapely):

1)

a) crear puntos a lo largo de las líneas (por ejemplo, densificar, a continuación, característica de los vértices de la línea)

b) crear polígonos de Thiessen

c) disolver los polígonos de Thiessen sobre la base de líneas que se intersecan

2)

a) con spatial analyst, calcular el Euclidiana asignación de las líneas

b) convertir cada zona a un polígono

Answer 3

ET Geowizards (Un complemento para Arc) tiene una herramienta para esto que acepta polilíneas (ver la captura de pantalla a continuación). Lamentablemente, necesitará el producto con licencia para ejecutar la herramienta, pero creo que debería ser el truco.