O algoritmo scan line para preenchimento de polígonos funciona varrendo linha a linha (scan lines) e precisa saber onde o polígono começa e termina em cada linha, ou seja, precisa das interseções com as linhas horizontais. Para isso, é fundamental armazenar os vértices do polígono e identificar as coordenadas y extremas (mínima e máxima), para saber o intervalo das linhas que devem ser processadas. Analisando as alternativas: a) Normais das faces no eixo z não são requisito para o scan line. b) Recalcular grau de curvatura não é necessário para preenchimento de polígonos. c) Árvore hierárquica com planos visíveis é mais relacionada a algoritmos de visibilidade, não ao scan line. d) Armazenar os vértices do polígono e identificar as coordenadas y extremas é exatamente o que o algoritmo precisa. Portanto, a alternativa correta é: d) Armazenar os vértices do polígono e identificar as coordenadas y extremas.