Léxico TI › Programación › Cohen–Sutherland

Cohen–Sutherland

Programación Svenska → Actualizado: 2026-10-27

Recorte de líneas con códigos de cuatro bits que acepta o descarta la mayoría de las líneas sin una sola división.

El plano alrededor de una ventana rectangular se divide en nueve regiones, y cada extremo recibe un código de cuatro bits: arriba, abajo, derecha, izquierda. Si ambos códigos son cero, la línea está entera dentro. Si el AND bit a bit de los dos no es cero, los dos extremos están del mismo lado exterior y la línea se tira. Solo en los casos restantes hace falta calcular una intersección, mover el extremo culpable al borde y volver a probar.

Danny Cohen e Ivan Sutherland lo idearon en 1967 para un simulador de vuelo, donde casi todo el mundo quedaba siempre fuera de pantalla. Liang–Barsky (1984) es más rápido con las líneas que de verdad hay que recortar, pero el truco de los códigos ha sobrevivido: las mismas máscaras sirven para descartar objetos a bajo coste en el frustum culling.

← Volver al léxico