Resultados de la búsqueda a petición "delaunay"

2 la respuesta

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 ...

2 la respuesta

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 ...

3 la respuesta

Generación de malla a partir de puntos con coordenadas x, y y z

Problema:Generación de malla a partir de puntos 3D (con coordenadas x, y y z). Lo que tengo son puntos en el espacio 3D (con coordenadas x, y y z) que puedes ver en la imagen 1. El resultado sería la imagen 2 o la imagen 3 o la imagen 4. En ...

1 la respuesta

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 ...

1 la respuesta

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

4 la respuesta

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í ...

2 la respuesta

C ++ - ObjC OpenCV Restringido Delaunay

mplementé con éxito una triangulación de Delaunay de un contorno en OpenCV 2.3.1. Con cvPointPolygonTest puedo obtener todos los triángulos en el casco convexo, luego intenté realizar otra prueba de cvPointPolygonTest en el centroide ...

2 la respuesta

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 ...

1 la respuesta

MATLAB: Crea una triangulación de Delaunay con apertura

1 la respuesta

¿Cómo funciona este código para la triangulación delaunay?

Tengo este código Java que con un conjunto de Punto en la entrada devuelve un conjunto de bordes del gráfico que representa una triangulación de Delaunay. Me gustaría saber qué estrategia se utilizó para hacer esto, si existe, el nombre del ...