Metraipolis › archive › dc_527e472b33cd
Algoritmo de Warnock — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Algoritmo_de_Warnock
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T06:42:59.942Z
- SHA-256 of the archived text
39d68414f96dbafb90ed1c21a4d3099ac1799cfa66223f5f5f74e6bcdd844068- Stable URL of this page
https://metraipolis.com/documento/dc_527e472b33cd
How to cite
Algoritmo de Warnock — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Warnock (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_527e472b33cd (Metraipolis archive dc_527e472b33cd, sha256 39d68414f96dbafb90ed1c21a4d3099ac1799cfa66223f5f5f74e6bcdd844068)
BibTeX
@misc{dc527e472b33cd,
title = {Algoritmo de Warnock — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Algoritmo_de_Warnock},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_527e472b33cd; sha256 39d68414f96dbafb90ed1c21a4d3099ac1799cfa66223f5f5f74e6bcdd844068},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Warnock. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
El algoritmo de Warnock es un algoritmo de determinación de caras ocultas inventado por John Warnock generalmente utilizado en computación gráfica, como solución al problema de visualización de imágenes complicadas por subdivisión recursiva de una escena hasta que las áreas obtenidas sean fácilmente calculables. En otras palabras, hasta que la escena sea tan sencilla que permita calcular eficientemente su visualización. Este es un algoritmo divide y vencerás de orden O ( n p ) {\displaystyle O(np)} siendo n {\displaystyle n} el número de polígonos y p {\displaystyle p} el número de pixeles en el área de dibujo (viewport en inglés). Las entradas son una lista de polígonos y un área de dibujo. El mejor caso se presenta cuando la lista de polígonos es sencilla, entonces se puede dibujar los polígonos en el área de dibujo. Por sencillo se entiende que el polígono mida un pixel (en cuyo caso el polígono o su parte se dibuja en la correspondiente parte del área de dibujo) o que el área de dibujo mida un pixel (en cuyo caso el pixel toma el color del polígono más cercano al observador). El paso recurrente consiste en dividir el área de dibujo en cuatro cuadrantes de igual tamaño y llamar al algoritmo para cada cuadrante con la lista de polígonos modificada tal que lo sólo contenga polígonos visibles en el cuadrante.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Algoritmo de Warnock» — https://es.wikipedia.org/wiki/Algoritmo_de_Warnock
Wikidata Q2549576: «computer graphics algorithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2549576
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Warnock?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 174354976, consultata il 2026-10-17T06:37:27.824Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 6457961b301cf876ff1b651311c2d2c866bcbe6ec4e83df5b77e59de15c16cbf