En gráficos por computadora , el recorte de líneas es el proceso de eliminar líneas o partes de líneas fuera de un área de interés. Por lo general, se elimina cualquier línea o parte que esté fuera del área de visualización.
Un método de recorte de línea consta de varias partes. Las pruebas se realizan en un segmento de línea determinado para averiguar si se encuentra fuera del volumen de la vista. Posteriormente, los cálculos de intersección se llevan a cabo con uno o más límites de recorte. [1]
La determinación de qué parte de la línea está dentro o fuera del volumen de recorte se realiza procesando los puntos finales de la línea con respecto a la intersección.
En gráficos por computadora, el algoritmo de Cohen-Sutherland (llamado así por Danny Cohen e Ivan Sutherland) es un algoritmo de recorte de líneas. El algoritmo divide un espacio 2D en 9 regiones, de las cuales solo la parte central (ventana gráfica) es visible.
En 1967, el trabajo de simulación de vuelo de Danny Cohen condujo al desarrollo de los algoritmos de recorte de líneas bidimensionales y tridimensionales de gráficos por computadora Cohen-Sutherland, creados con Ivan Sutherland.
El algoritmo de Liang-Barsky utiliza la ecuación paramétrica de una línea y desigualdades que describen el rango del cuadro de recorte para determinar las intersecciones entre la línea y el cuadro de recorte. Con estas intersecciones, sabe qué parte de la línea se debe trazar. Este algoritmo es significativamente más eficiente que Cohen-Sutherland, pero Cohen-Sutherland acepta y rechaza triviales mucho más rápido, por lo que debería considerarse en su lugar si la mayoría de las líneas que necesita recortar estarían completamente dentro o fuera de la ventana de recorte .