voronoi

6El calor

1Respuesta

La forma más rápida de obtener el conjunto de polígonos convexos formados por segmentos de línea Voronoi

Utilicé el algoritmo de Fortune para encontrar el diagrama de Voronoi de un conjunto de puntos. Lo que obtengo es una lista de segmentos de línea, pero necesito saber qué segmentos forman polígonos ce

java algorithm computational-geometry voronoi 2010-02-27

---

5El calor

4Respuesta

Matlab: Algoritmo para el diagrama voronoi de elipses

¿Hay algún algoritmo para implementar el diagrama de Voronoi que limite las elipses? El diagrama se vería las fotos aquí voronoi diagram of ellipses ¿Alguien puede compartir algunos enlaces, tutoriale

algorithm math matlab ellipse voronoi 2011-10-24

---

15El calor

4Respuesta

Python: Calcule la Tesselación de Voronoi de la Triangulación de Delaunay de Scipy en 3D

Tengo aproximadamente 50,000 puntos de datos en 3D en los que he ejecutado scipy.spatial.Delaunay desde el nuevo scipy (estoy usando 0.10) que me da una triangulación muy útil . Basado en: http://en.w

python 3d scipy delaunay voronoi 2012-05-18

---

23El calor

6Respuesta

¿Cómo obtengo un diagrama de Voronoi dado su conjunto de puntos y su triangulación de Delaunay?

Estoy trabajando en un juego donde creo un mapa aleatorio de provincias (a la Riesgo o Diplomacia). Para crear ese mapa, primero genero una serie de puntos semialeatorios y luego calculo las triangula

geometry computational-geometry voronoi delaunay 2008-09-17

---

14El calor

4Respuesta

Territory Map Generation

¿Existe alguna forma trivial, o al menos moderada, de generar mapas territoriales (por ejemplo, Riesgo)? Miré en el pasado y lo mejor que pude encontrar fueron vagas referencias a los diagramas de Vor

language-agnostic maps voronoi 2008-08-07

---

13El calor

5Respuesta

¿Cómo puedo obtener un diccionario de células a partir de estos datos del diagrama de Voronoi?

El uso de la biblioteca de generación de diagrama de Voronoi/Delaunay encontró in this program, que se basa en la implementación original de la Fortuna de his algorithm, con un conjunto aleatorio de p

c++ graph delaunay voronoi 2012-02-25

---

7El calor

6Respuesta

Confundido con el algoritmo del diagrama de Voronoi (línea de defensa de Fortune)

Estoy implementando el diagrama de Voronoi para conocer visualmente la ubicación más cercana en un mapa. Ahora mismo quiero hacer esto usando coordenadas enteras (x, y) solo en un lienzo. El problema

algorithm computational-geometry voronoi 2009-06-11

---

11El calor

1Respuesta

Búsqueda de vecino más cercano utilizando diagramas de Voronoi

Implementé correctamente una forma de generar diagramas de Voronoi en 2 dimensiones utilizando el método de Fortune. Pero ahora estoy tratando de usarlo para consultas vecinas más cercanas para un pun

computational-geometry nearest-neighbor voronoi 2011-08-18

---

11El calor

3Respuesta

Calcular Voronoi alrededor del polígono

Necesito generar un Voronoi diagram alrededor de un polígono interior cóncavo (no convexo). He buscado métodos en línea, pero no he podido encontrar la manera de hacerlo. Básicamente, genero el casco

java polygon computational-geometry processing voronoi 2011-08-19

---