Algoritmo del pintor

Algoritmo del pintor

El algoritmo del pintor es una de las soluciones más simples para el problema de visibilidad en los gráficos 3D por computadora: Cuando se proyecta una escena de tres dimensiones en un plano de dos, es necesario determinar qué polígonos son visibles y cuáles no.

El nombre "algoritmo del pintor" se refiere a un pintor que primero dibuja los elementos lejanos de una escena y después los cubre con los más cercanos. El algoritmo del pintor ordena todos los polígonos de una escena en función de su profundidad y después los pinta en ese orden, pintando encima de las partes que no son visibles y solucionando así el problema de la visibilidad.

Se pintan primero las montañas lejanas, seguidas por el prado; finalmente se dibujan los objetos más cercanos, los árboles.
Los polígonos superpuestos pueden provocar que el algoritmo falle.

El algoritmo puede fallar en determinados casos. En este ejemplo, los polígonos A, B y C están superpuestos. No es posible determinar qué polígono está por encima de los otros o cuándo dos se intersecan en tres dimensiones. En este caso, los polígonos en cuestión deben ser cortados de alguna manera para permitir su ordenación. El algoritmo de Newell propuesto en 1972 da una solución para cortar dichos polígonos. También se han propuesto numerosos métodos en el campo de la geometría computacional.

En las implementaciones más básicas, el algoritmo del pintor puede ser poco eficiente, ya que fuerza al sistema a renderizar cada punto de todos los polígonos visibles, incluso si estos polígonos están ocultos en la escena final. Esto implica que, en las escenas detalladas, el algoritmo del pintor puede consumir demasiados recursos.

Estas y otras causas llevaron al desarrollo de las técnicas que emplean el Z-Buffer, que pueden ser vistas como un desarrollo del algoritmo del pintor que resuelve los conflictos de profundidad píxel por pixel, reduciendo la necesidad de una ordenación por profundidad. Incluso en estos sistemas, a veces se emplea una variante del algoritmo del pintor. Como las implementaciones del Z-Buffer generalmente se basan en un buffer limitado de profundidad implementado por hardware pueden producirse problemas de visibilidad debido a los errores de redondeo, provocando la superposición en la unión de dos polígonos. Para evitarlo, algunos motores gráficos implementan el "sobrerenderizado", dibujando los bordes de ambos polígonos en el orden impuesto por el algoritmo del pintor. Esto significa que algunos pixeles se dibujan dos veces (como en el algoritmo del pintor normal), pero sólo ocurre en pequeñas zonas de la imagen y apenas afecta al rendimiento.


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • Partición binaria del espacio — Binary space partitioning o Partición Binaria del Espacio (BSP) es un método para subdividir recursivamente un espacio en elementos convexos empleando hiperplanos. Esta subdivisión da lugar a una representación de la escena por medio de una… …   Wikipedia Español

  • Gramática del español — Estatua del gramático Antonio de Nebrija en la Biblioteca Nacional de Madrid, por Anselmo Nogués. En 1492, Nebrija fue el primer europeo en escribir una gramática de una lengua románica o neolatina, el español …   Wikipedia Español

  • Árboles BSP — Saltar a navegación, búsqueda Binary space partitioning o Partición Binaria del Espacio (BSP) es un método para subdividir recursivamente un espacio en elementos convexos empleando hiperplanos. Esta subdivisión da lugar a una representación de la …   Wikipedia Español

  • Z-Buffer — En los gráficos por computadora, el z buffering es la parte de la memoria de un adaptador de video encargada de gestionar las coordenadas de profundidad de las imágenes en los gráficos en tres dimensiones (3 D), normalmente calculados por… …   Wikipedia Español

  • Check Wikipedia — Wikiproyecto:Check Wikipedia Saltar a navegación, búsqueda Esta página contiene de forma consciente fallos ortográficos. Los bots no deben intentar corregirlos. Atajo PR:CWPR:CW …   Wikipedia Español

  • Calendario hebreo — Saltar a navegación, búsqueda El Calendario de la comunidad judía alemana para el año 5591 (1831), que incluía todas las festividades, ayunos y plegarias, así como las ferias de los estados de Brandeburgo y Silesia Berlín, 1831 El calendario… …   Wikipedia Español

  • Anexo:Matemáticos importantes — En esta lista de matemáticos importantes se presenta una selección de matemáticos desde la antigüedad hasta el presente. La selección se orienta por los aportes científicos, utilizando como criterio para definir el grado de notoriedad la atención …   Wikipedia Español

  • Haifa — חֵיפָה Ciudad de Israel …   Wikipedia Español

  • Theo Jansen — Una de las creaciones de Theo Jansen, exhibida en la ciudad de Linz durante la Ars Electronica 2005. Theo Jansen es un artista y escultor cinético, vive y trabaja en Holanda. Nacido en 1948 en Scheveningen, Países Bajos. Hizo estudios de física… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”