Article · Español
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: x=x1 + uΔxy=y1 + uΔy0<=u<=1 Donde Δx= x2-x1 y Δy= y2-y1 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.
Abstract from DBpedia / Wikipedia · CC BY-SA