Movimiento combinatorio local sobre una triangulación que reemplaza la diagonal común de un cuadrilátero convexo formado por dos triángulos adyacentes por la otra diagonal, produciendo una nueva triangulación con el mismo conjunto de vértices y tipo de conectividad.

Principio

El cambio de arista es una transformación bistelar que preserva la topología: altera la adyacencia y la incidencia de triángulos al conmutar qué par de vértices está conectado dentro de una celda convexo de cuatro vértices, y se usa para explorar el espacio de triangulaciones o imponer criterios locales (p. ej. Delaunay).

Demostración

Dadas dos caras adyacentes que comparten la diagonal AB en una triangulación plana cuya unión es el cuadrilátero convexo ABCD, un flip de arista sustituye AB por CD; flips repetidos pueden convertir una triangulación arbitraria en la de Delaunay resolviendo aristas que no cumplen la condición de Delaunay.

Aplicación incorrecta

Intentar voltear una arista cuando la unión de los dos triángulos incidentes es no convexa o cuando el flip violaría restricciones de variedad o borde (generando elementos invertidos en superficies), o suponer que los flips preservan la calidad métrica sin verificar las formas de los elementos.

Consecuencia

Los cambios de arista conectan triangulaciones a través del grafo de flips, proporcionan una herramienta local para optimizar ángulos o condiciones de circuncírculo, y habilitan algoritmos para construcción Delaunay incremental, mejora de mallas y reconfiguración topológica manteniendo el conjunto de vértices.

Inversión

El inverso de un flip es otro flip sobre la nueva diagonal, de modo que las secuencias de flips son reversibles; sin embargo, revertir una secuencia puede no restaurar cualidades geométricas intermedias si las posiciones de los vértices han cambiado entre tanto.

Límite

Se aplica a triangulaciones donde dos triángulos comparten una diagonal y su unión es convexa en la incrustación; quedan excluidos los flips sobre cuadriláteros no convexos, sobre aristas de borde sujetas a restricciones, o en mallas donde la topología (restricciones de valencia) prohíbe el reemplazo local de la diagonal.

Tensión semántica

Distinguir un flip de arista (intercambio local de diagonal combinatorio) de una re-triangulación global u operaciones topológicas como colapso/división de arista: los flips mantienen el conjunto de vértices y preservan la topología, mientras que colapsos/divisiones cambian el número de vértices o la conectividad de forma más drástica.

Síntesis

La operación de cambio de arista es el movimiento local mínimo y reversible sobre triangulaciones: cuando dos triángulos adyacentes forman un cuadrilátero convexo, alternar la diagonal modifica la adyacencia y la calidad local, permitiendo recorrer el espacio de triangulaciones e imponer condiciones de optimalidad locales como la propiedad de Delaunay.