Algoritmos de Recorte


Algoritmo de Recorte de Líneas de Liang – Barsky
Para el recorte de líneas hay que considerar una ventana donde se realizan los cálculos de las intersecciones de la línea con las fronteras de laventana definida. Además para el recorte se debe tomar en cuenta varias consideraciones como: si la línea está en el interior o esta fuera, la línea es paralela a una de las fronteras y otras.Para todo ello es necesario utilizar un algoritmo de recorte. El algoritmo de Liang-Barsky es un algoritmo de recorte de líneas similar al de Cohen-Sutherland. Pero en éste caso, usa la ecuaciónparamétrica de la línea y desigualdades describiendo el rango del área de recorte para así determinar las intersecciones entre la línea y el área de recorte.

Se puede obtener basándose en las siguientesecuaciones:
x = x1 + uΔx
y = y1 + uΔy
0 te, actualizamos te = 0,25. El intervalo de t por ahora es [0,25, 1].





Calculamos la intersección del segmento AB con la arista derecha. Usamos eldenominador, -Dx = -4, que al ser negativo, calculamos t:




Como t > ts, no actualizamos ts. El intervalo de t por ahora sigue siendo [0,25, 1].



Calculamos la intersección del segmentoAB con la arista inferior. Usamos el denominador, Dy = 1, que al ser positivo, calculamos t:



Como t < te, no actualizamos te. El intervalo de t por ahora sigue siendo [0,25, 1].Calculamos la intersección del segmento AB con la arista superior. Usamos el denominador, -Dy = -1, que al ser negativo, calculamos t:


Como t > ts, no actualizamos ts. El intervalo de t porahora sigue siendo [0,25, 1].



Como ts no fue actualizado, no necesitamos que realizar ningún cálculo. Como te fue actualizado, calculamos el punto entrante de intersección, A:

A′ = A + te *(Dx, Dy)
= (-2, 1) + 0.25 * (4, 1)
= (-2, 1) + (1, 0.25)
= (-1, 1.25)






Algoritmo de Recorte de Líneas de Liang – Barsky
Este algoritmo resuelve el recorte de líneas...