Algoritmos de somreado

Solo disponible en BuenasTareas
  • Páginas : 16 (3831 palabras )
  • Descarga(s) : 0
  • Publicado : 16 de mayo de 2011
Leer documento completo
Vista previa del texto
sombreado

Algoritmos de sombreado y |
ocultamiento de líneas visibles

David Wong Aitken
Jorge Alvarado Valderrama

Escuela de informática
Facultad de ciencias físicas y matemáticas
Universidad Nacional de Trujillo

Marzo de 2006

Resumen

En el mundo actual, la computadora logra un papel ponderante al poder simular realidades y visualizarlas. De esa manera, se logra unaaproximación bastante aceptable a los modelos que de otra manera sólo estarían en nuestra imaginación. Pero para lograr tal simulación es necesario que sea lo mas real posible. Para tal propósito, las imágenes mostradas no deben ser simuladas en alambre, sino empleando colores y texturas, tal como es en la vida real. Para tal propósito, se presenta este trabajo de investigación como una aproximación atal esfuerzo, mostrando las técnicas (algoritmos) que hacen posible tal objetivo. Este trabajo pretende recopilar las principales técnicas, reseñar sus características y hacer un balance entre aquellas a fin de escoger la que se adapte mejor a nuestro propósito.

PARTE I: Métodos de detección de superficie visible

1. INTRODUCCIÓN

En los gráficos por computador, existe la necesidad–válida desde un primer momento de hacer que las imágenes que intentamos presentar se muestren con toda su naturalidad y realismo. Una consideración importante en la generación de despliegues de gráficas realistas es la identificación de aquellas partes de la escena que son visibles desde una posición de vista seleccionada. Existen muchos planteamientos que podremos manejar para resolver esteproblema y se han desarrollado varios algoritmos a fin de identificar con eficiencia objetos visibles para diversos tipos de aplicaciones. Algunos métodos requieren mas memoria, algunos implican mas tiempo de procesamiento y otros solo se aplican en clases especiales de objetos. Decidirse por un método para una aplicación particular puede depender de factores como la complejidad de la escena, el tipode objetos que se deben desplegar, el equipo disponible y la necesidad de generar despliegues animados o estáticos. Los diversos métodos de algoritmos se pueden designar como métodos de detección de superficie visible. En ocasiones se conocen como métodos de eliminación de superficie oculta, a pesar de que puede haber ligeras diferencias entre identificar superficies visibles y eliminarsuperficies ocultas. Por ejemplo, para desplegar armazones, es posible que en realidad no queremos eliminar las superficies ocultas, sino mas bien desplegarlas con fronteras de rayas, o de algún otro modo, retener información acerca de su forma. En este trabajo analizaremos algunos de los métodos mas comunes para detectar superficies visibles en una escena tridimensional.

[pic]|

figura 1:Necesidad de un algoritmo de detección de superficie visible (imagen sin algoritmo a la derecha, con él a la izquierda)

2. CLASIFICACIÓN

Los algoritmos de detección de superficie visible se clasifican en forma general dependiendo de si manejan definiciones de objetos de manera directa o con sus imágenes proyectadas. Estos dos planteamientos se denominan métodos de objeto-espacio ymétodos de imagen-espacio, de modo respectivo. Un método de objeto espacio compara objetos y partes de objetos con cada uno de los mismos en la definición de la escena a fin de determinar qué superficies, como un todo, debemos designar como visibles. En un algoritmo de imagen-espacio, la visibilidad se decide punto por punto en cada posición del píxel en el plano de proyección. La mayor parte de losalgoritmos de superficie visible utilizan métodos de imagen-espacio, aunque algunos métodos de objeto-espacio pueden servir para localizar con eficiencia superficies visibles en algunos casos. Por otro lado, los algoritmos de despliegue de líneas, por lo general emplean métodos de objeto-espacio para identificar líneas visibles en despliegues de armazón, pero muchos algoritmos de superficie...
tracking img