title: Algoritmo de Liang-Barsky
text: # Algoritmo de Liang-Barsky
  
  El algoritmo de Liang-Barsky es un algoritmo de recorte de líneas similar al algoritmo de Cohen-Sutherland. Usa la ecuación paramétrica de la línea y desigualdades describiendo el rango del área de recorte para determinar las intersecciones entre la línea y el área de recorte. Fue desarrollado por You-Dong Liang y Brian A. Barsky.
  Basándonos en las siguientes ecuaciones:
  Donde Δx= x$_2$-x$_1$ y Δy= y$_2$-y$_1$
  Con estas intersecciones se sabe qué porción de la línea debería ser dibujada. Este algoritmo es significativamente más eficiente que el de Cohen-Sutherland.
  
  # Algoritmo de Liang-Barsky
  ## Adaptación a recorte de polígonos
  
  Se amplía con un planteamiento similar el del método Sutherland-Hodgman. Las representaciones paramétricas de líneas se utilizan para procesar las aristas de los polígonos en orden alrededor del perímetro del polígono utilizando procedimientos de prueba similares a aquellos que se emplean en el recorte de líneas.