El algoritmo de Newell es un procedimiento de gráficos por computadora en 3D para la eliminación de ciclos de polígonos en la clasificación de profundidad requerida para la eliminación de superficies ocultas . Fue propuesto en 1972 por los hermanos Martin Newell y Dick Newell y Tom Sancha, mientras los tres trabajaban en CADCentre .
En la fase de ordenamiento en profundidad de la eliminación de superficies ocultas, si dos polígonos no tienen extensiones superpuestas ni valores mínimos y máximos extremos en las direcciones x, y, z, se pueden ordenar fácilmente. Si dos polígonos, Q y P , tienen extensiones superpuestas en la dirección Z, es posible que sea necesario cortarlos.
En ese caso, el algoritmo de Newell prueba lo siguiente:
Las pruebas se dan en orden creciente de dificultad computacional. Los polígonos deben ser planos . Si todas las pruebas son falsas, entonces cambie el orden de P y Q en la clasificación, registre haberlo hecho e intente nuevamente. Si hay un intento de cambiar el orden de un polígono una segunda vez, hay un ciclo de visibilidad y los polígonos deben dividirse. La división se logra seleccionando un polígono y cortándolo a lo largo de la línea de intersección con el otro polígono. Las pruebas anteriores se realizan nuevamente y el algoritmo continúa hasta que todos los polígonos pasan las pruebas anteriores.