Scanline rendering
La renderización mediante línea de exploración (en inglés scanline rendering) es un tipo de salida de renderización hecho para aplicaciones tridimensionale…

La renderización mediante línea de exploración (en inglés scanline rendering) es un tipo de salida de renderización hecho para aplicaciones tridimensionales. Se trata de un algoritmo que determina la forma en que los objetos de la escena van siendo calculados y generalmente se genera creando líneas que aparecen en el plano de renderizado resultante de arriba abajo o viceversa.
- Es análogo al refresco de las pantallas de televisión donde un tubo de rayos catódicos proyecta una luz que barre de izquierda a derecha, de arriba abajo. Existen otros métodos de renderizado como por ejemplo calcularlo en fragmentos cuadrados o por pasos. Es el sistema más utilizado entre las aplicaciones 3D conocidas.
Algoritmo
El algoritmo de renderizado por líneas de escaneo procesa la imagen línea por línea (scanline) en lugar de polígono por polígono.[1][2] Los pasos detallados son:
- Inicialización de la tabla de aristas
- Todas las aristas de los polígonos se almacenan en una "tabla de aristas" (AET - Active edge table), ordenadas por su coordenada y mínima.
- Cada entrada contiene:
- Coordenada y máxima de la arista.
- Coordenada X correspondiente a la Y mínima.
- Pendiente inversa (dx/dy).
(x2 - x1)/(y2 - y1)).
- Lista de aristas activas (AEL - Active Edge List)
- Se crea una lista vacía que almacenará las aristas intersectadas por la línea de escaneo actual.
- Procesamiento por scanline (de arriba hacia abajo). Para cada línea de escaneo (valor Y ascendente):
- Eliminar aristas inactivas:
- Remover de la AEL aristas donde
Y_máxima = Y_actual.
- Remover de la AEL aristas donde
- Añadir aristas nuevas:
- Incorporar aristas de la ET con
Y_mínima = Y_actual.
- Incorporar aristas de la ET con
- Ordenar la AEL:
- Organizar aristas activas por su coordenada X actual.
- Rellenar píxeles:
- Dibujar segmentos horizontales entre pares consecutivos de aristas (ej: entre aristas 1-2, 3-4, etc.), aplicando sombreado o texturas si es necesario.
- Actualizar aristas:
- Incrementar la coordenada X de cada arista en la AEL sumando su
dx/dy
- Incrementar la coordenada X de cada arista en la AEL sumando su
- Eliminar aristas inactivas:
Véase también
Referencias
- ↑ Kelley, Michael & Stephanie Winner, "Scanline rendering device for generating pixel values for displaying three-dimensional graphical images", US 5517603.
- ↑ dilli_hangrae (29 de abril de 2024). «Scanline Filling Algorithm». Medium (en inglés). Consultado el 2 de junio de 2025.
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.