Eliminar simplex de la triangulación de Delaunay scipy

Tengo un conjunto de puntos, a partir del cual calculo una triangulación de Delaunay usando la función scipy.spatial.Delaunay. Algo a lo largo de lo siguiente, por ejemplo: import numpy as np from scipy.spatial import Delaunay tri ...

Algoritmo de Bowyer-Watson: cómo llenar los "agujeros" a la izquierda eliminando triángulos con vértices de súper triángulos

Estoy implementando el algoritmo Bowyer-Watson como se presenta enWikipedia [http://en.wikipedia.org/wiki/Bowyer%E2%80%93Watson_algorithm]. En mi implementación, todo funciona como esperaría hasta la última parte del pseudocódigo: for each ...

Espacio esférico restringido triangulación delaunay [cerrado]

A los efectos de implementar un algoritmo dinámico de búsqueda de ruta de alto rendimiento en una esfera (en C ++), estoy interesado en realizar una triangulación de Delaunay restringida incremental en la superficie de una esfera. Las bibliotecas ...

Confusión sobre la triangulación de Delaunay y el círculo inscrito más grande

Necesito encontrar el círculo inscrito más grande de un polígono convexo, he buscado en muchos sitios y entiendo que esto se puede hacer utilizando la triangulación de Delaunay. Encontre ...

Calcular el polígono delimitador de forma alfa a partir de la triangulación de Delaunay

Dado un conjunto de puntos en el plano, una noción de forma alfa, para un número positivo alfa dado, se define al encontrar la triangulación de Delaunay y eliminar cualquier triángulo para el que al menos un borde exceda la longitud alfa. Aquí ...

Cuadrícula ortogonal regularmente espaciada Triangulación de Delaunay (Cálculo de los coeficientes paraboloides)

Estoy tratando de construir una triangulación de Delaunay para el caso muy específico donde las coordenadas x e y de entrada son ortogonales y relativamente equidistantes. Dado que el tamaño de los datos es relativamente grande (1000x1200 puntos ...

Diagrama de Voronoi, triangulación de Delaunay - estructuras de datos

Python: Calcule el Voronoi Tesselation a partir de la Triangulación Delaunay de Scipy en 3D

CGAL 2D Triangulación Delaunay: Cómo obtener aristas como pares de identificación de vértices

Tengo un conjunto de puntos 2D cada uno con una identificación asociada. (por ejemplo, si los puntos se almacenan en una matriz, la identificación es el índice en cada punto 0, ...., n-1). Ahora creo una triangulación de Delaunay de estos ...

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

Utilizando la biblioteca de generación de diagramas voronoi / delaunay encontradaen este programa [http://sourceforge.net/projects/mapmanager/], que se basa en la implementación original de Fortune dehis ...