¿Cómo establecer un umbral para la triangulación de Delaunay?

Question

He estado trabajando la triangulación de Delaunay en un conjunto de puntos aleatorios dentro de un grupo de áreas mayoritariamente lineales (de hecho, topes alrededor de ríos).

El problema es que, aunque la triangulación funciona correctamente dentro de estas áreas, también produce muchos triángulos entre ellas. Como era de esperar.

Ahora, tengo que borrar todos estos datos extra manualmente.

¿Alguien cree que sería posible definir un umbral, una distancia máxima, para el algoritmo de Delaunay?

De esta forma, sólo produciría triángulos dentro de cada área.

¿Alguna idea de cómo podría hacerlo? Estoy utilizando QGIS o GRASS.

Answer 1

Comando GRASS v.delaunay puede configurarse con v.in.ogr min area para definir un área mínima para cada triángulo. Pero, podría ser complicado, porque el algoritmo podría genera polígonos pequeños fuera área del río.

La forma más sencilla es tener en cuenta el polígono de amortiguación (en tu caso) y ejecutar una ejecución Select by location . Seleccionará sólo los polígonos dentro del área deseada, también puede establecer un conjunto de reglas para la selección. Después de esto, simplemente selecta Save As... / Save only selected features .

He aquí un ejemplo sencillo en el que se utiliza una línea para definir la selección:

Con una zona tampón, necesitas un paso más. Tomar polígono de búfer y aplicar un búfer inverso ( Fixed distance buffer con valores de distancia negativos). Utilice el segundo búfer para seleccionar polígonos Delaunay (el área negra discontinua es el segundo búfer):

Answer 2

Si he entendido bien lo que quieres hacer y si puedes usar OpenJUMP entonces quizás la capa de triangulación con restricciones sea utilizable.

Crear una capa de puntos y una capa de polígonos con las zonas de interés.

Utiliza estos ajustes

El resultado será el siguiente

Answer 3

Según el manual, v.delunay no tiene opción de distancia máxima o mínima. Por lo tanto, si desea obtener sólo los triángulos dentro de un mapa vectorial de polígonos, tendrá que eliminar el resto utilizando v.seleccionar o v.superponer (este último puede ser más rápido para grandes conjuntos de datos.

Sin embargo, utilizando el v.distancia puede crear líneas entre puntos dentro de umbrales de distancia mínima y máxima. Si las líneas forman conjuntos cerrados, puede cambiar las líneas por límites et añadir un centroide para obtener un área topológicamente correcta. Pero tenga en cuenta que, dependiendo de los puntos que introduzca, las líneas no están necesariamente conectadas a triángulos ni a límites cerrados en todos los casos...