Preguntas con respuestas sobre "voronoi"

Tengo alrededor de 50,000 puntos de datos en 3D en los que he ejecutado scipy.spatial.Delaunay del nuevo scipy (estoy usando 0.10) que me da una triangulación muy útil. ...

Estoy tratando de calcular el área de cada celda de Voronoi en matlab pero estoy atascado. Encontré este código en línea: ...

Digamos que queremos dividir en Voronoi una superficie rectangular con N puntos. ...

...

Estaré trabajando con un conjunto de miles de puntos. Puedo implementar o usar implementaciones existentes del algoritmo de Fortunes para producir el diagrama de puntos de Voronoi, pero mi aplicación también requiere que conozca la adyacencia con respecto a cada celda de Voronoi. ...

Estoy implementando el algoritmo de línea de barrido de Fortune para calcular diagramas de Voronoi. Mi referencia principal es "Geometría Computacional: Algoritmos y Aplicaciones" de de Berg et al., y aunque su cobertura del tema es muy clara, pasan por alto varios detalles pequeños pero importantes que he estado...

Usando la biblioteca de generación de diagramas voronoi / delaunay que se encuentra en este programa, que se basa en la implementación original de Fortune de su algoritmo, con un conjunto aleatorio de puntos como datos de entrada, puedo obtener los siguientes datos de salida: ...

¿Existe un código / biblioteca que pueda calcular un diagrama de Voronoi para planos (paralelogramos) en 3D? Revisé Qhull y parece que solo puede funcionar con puntos, en sus ejemplos, Voro ++ funciona con diferentes tamaños de esferas, pero no pude encontrar nada para los polígonos. ...

Deseo calcular las áreas de las celdas de Voronoi que se relacionan con una triangulación de Delaunay de un conjunto de puntos sin convertir explícitamente la triangulación de Delaunay en un gráfico de Voronoi. ...

Tengo que implementar el algoritmo de Fortunes para construir diagramas de Voronoi. ...

Tengo algunos puntos trazados en un QGraphicsScene en QT y los he encapsulado en una clase de puntos. Quiero calcular y mostrar el diagrama de Voronoi de estos puntos en la escena. ¿Cuál es la mejor manera de hacer esto? ...

Problema de asignación de nodo ...

Estoy tratando de encontrar los puntos con regiones de Voronoi adyacentes al borde en un conjunto de datos determinado. Soy nuevo en la geometría computacional, pero al leer en línea, parecía que usar la teselación de Delaunay sería una manera fácil de hacer esto. Este PDF en particular incluso tiene un lema que dice ...

Dados dos polígonos convexos en el espacio 2D, ¿cómo haría para construir el segmento o segmentos de línea que, en cualquier punto de las líneas, son equidistantes del punto más cercano de cualquier polígono convexo? ...

Sé que es relativamente fácil calcular los conjuntos de k vecinos más cercanos a partir de teselaciones de Voronoi. ¿Qué pasa con el problema inverso? ...

Tengo un gran problema con mathica (usando la versión 8). ...

¿Existe algún algoritmo para implementar el diagrama de Voronoi que delimite las elipses? El diagrama se vería como las imágenes aquí diagrama de voronoi de elipses ...

Tengo un archivo de función creado en la mano que es para dibujar líneas en la imagen, [img] = drawline (point1, point2, color, img). Se utiliza para conectar dos puntos cualesquiera que estén dentro de la imagen. Me piden que cree el diagrama de voronoi en la imagen (sin usar la función de trazado). Por el momento, estoy tratando de mostrar las líneas en ...

Necesito generar un diagrama de Voronoi alrededor de un polígono interior cóncavo (no convexo). He buscado métodos en línea, pero no he podido averiguar cómo hacerlo. Básicamente, genero el casco convexo de los puntos, calculo los puntos duales y construyo una red de borde entre estos puntos. ...

Implementé con éxito una forma de generar diagramas de Voronoi en 2 dimensiones utilizando el método de Fortune. Pero ahora estoy tratando de usarlo para consultas de vecinos más cercanos para un punto (que no es uno de los puntos originales utilizados para generar el diagrama). Sigo viendo gente que dice que se puede hacer en ...

Estoy usando una función voroni en aqsis renderman. Cuando uso esta función en lo siguiente ...

Casi he terminado mi triangulador Delaunay / Voronoi y fue difícil. ...

Completar preguntas sobre cómo trazar un ConvexHull o una triangulación de Delaunay usando gráficos en Mathematica, ...

Necesito una biblioteca .Net Voronoi o una biblioteca de geometría con soporte para diagramas de Voronoi y preferiblemente triangulación de Delaunay. Se requieren las siguientes características: ...

importar java.awt.Color; ...

Tengo datos en la forma (x, y, z) donde xey no están en una cuadrícula regular. Deseo mostrar un mapa de colores 2D de estos datos, con la intensidad (digamos, escala de grises) asignada a la variable z. Una solución obvia es interpolar (ver más abajo) en una cuadrícula regular, ...

Tengo el siguiente problema. Inicialmente creo 10 puntos, en un espacio 2-D, distribuidos aleatoriamente y luego uso la función Voronoi para crear polígonos. Pero quiero que mis poliedros de Voronoi obedezcan una distribución normal gaussiana. Entonces, el área de cada polígono debe obedecer esta regla. Pero no puedo hacer esto ...

Estoy tratando de hacer que algo funcione con la física de jBullet y la destrucción de voronoi. Puedo encontrar muchos videos que funcionan, solo que no hay ejemplos de código. ...

Necesito un algoritmo para calcular el casco convexo de un conjunto de puntos del Diagrama de Voronoi de los puntos en O (n). El diagrama de Voronoi está contenido en un cuadro delimitador y se almacena como una lista de bordes doblemente conectados. La entrada es un medio borde cuyo origen está en el cuadro delimitador. ...

Usé el algoritmo de Fortune para encontrar el diagrama de Voronoi de un conjunto de puntos. ...