El algoritmo de Nicholl-Lee-Nicholl es un algoritmo de recorte de línea rápido que reduce las posibilidades de recortar un solo segmento de línea varias veces, como puede suceder en el algoritmo de Cohen-Sutherland .
Descripción
Utilizando el algoritmo de Nicholl-Lee-Nicholl, el área alrededor de la ventana de recorte se divide en varias áreas diferentes, según la posición del punto inicial de la línea que se va a recortar. Este punto inicial debe estar en tres áreas predeterminadas; por lo tanto, la línea puede tener que trasladarse y / o girarse para llevarla a la región deseada. El segmento de línea se puede volver a traducir y / o rotar para llevarlo a la posición original. Después de eso, los segmentos de línea recta se dibujan desde el punto final de la línea, pasando por las esquinas de la ventana de recorte. Estas áreas luego se designan como L, LT, LB o TR, dependiendo de la ubicación del punto inicial. Luego, el otro punto final de la línea se compara con estas áreas. Si una línea comienza en el área L y termina en el área LT, el algoritmo concluye que la línea debe recortarse en xw (máx.). Por lo tanto, el número de puntos de recorte se reduce a uno, en comparación con otros algoritmos que pueden requerir dos o más recortes.
Ver también
Algoritmos utilizados para el mismo propósito:
Referencias
- Tina M. Nicholl; DT Lee; Robin A. Nicholl (1987). "Un nuevo algoritmo eficiente para el recorte de líneas 2-D: su desarrollo y análisis" . SIGGRAPH '87 : 253–262.