4.1. Relleno de polígonos

-
RELLENO DE POLÍGONOS


     Polígono es una figura básica  dentro de las representaciones y tratamiento de imágenes bidimencionales y su utilización es muy interesante para modelar objetos del mundo real.
     En un sentido amplio, se define como una región del espacio delimitada por  un conjunto de lineas (aristas) y cuyo interior puede estar rellenado por un color o patrón dado.


CASOS DE RELLENO SEGÚN SU COMPLEJIDAD
  El caso mas sencillo de relleno es el triangulo. Luego sigue el relleno de polígonos convexos de N-lados.  Relleno de polígonos cóncavos.


MÉTODO DE RELLENO DE POLÍGONOS CON  COLOR


  • SCAN-LINE


  • INUNDACIÓN

  • FUERZA BRUTA


  • PATRÓN



SCAN-LINE



  Fila a fila van trazando lineas de color entre aristas.

  • para scan-line que cruce el polígono se busca en la intersección entre las lineas de barrido y las aristas del polígono.
  • Dichas intersecciones se ordenan y se rellenan a pares.

LINEA DE BARRIDO

     Es valido para polígonos cóncavos como convexos. Incluso para si el objeto tiene huecos interiores.
     Funcionan en el trozo de lineas horizontales, denominadas lineas de barridos, que intersectan un numero de veces, permitiendo a partir de ella identificar los puntos que se consideran interiores al polígono.



VIDEO:


Comentarios

Publicar un comentario

Entradas más populares de este blog

MODELOS DE COLOR (RGB, CMYK, HSV/HSL)

-
Imagen
Continuando esta serie de artículos sobre imagen digital, hoy toca hablar de los modelos de color. El objetivo será ver la diferencia entre los distintos modelos, entender mejor el modelo HSL, que es el que utilizamos al revelar una imagen digital desde un RAW.El modelo RGB nos servirá en un próximo artículo para entender las diferencias entre profundidad de color de 8 y 16 bits, y en otro artículo, para entender lo que son y qué diferencias hay entre espacios de color. Como siempre, hablaremos en términos de radiación electromagnética y espectro visible, aquellos que describía en el  primer artículo . ¿Qué es un modelo de color? Un modelo de color establece un conjunto de colores primarios a partir de los que, mediante mezclas, se pueden obtener otros colores hasta cubrir todo el espectro visible, además del propio blanco, negro y grises, y aún más. Por ejemplo, hay colores, como el marrón o el magenta, que no están presentes en el espectro visible, y es nuestro cerebro el...
Leer más

3.2 Formas geométricas tridimensionales (Superficies planas y curvas).

-
Imagen
MÉTODO DE TRASLACIÓN En una representación coordenada homogénea tridimensional, un punto es trasladado (fig.11.1) de la posición ( x,y,z ) a la posición  ( x’,y’,z’ ) con la Operación matricial. [x´,y´,z´,1]=[x, y, z, 1]           Los parámetros  Tx, Ty, Tz,  que especifican distancias de traslación para las coordenadas, reciben la asignación  de cualquier valor real. La representación matricial de la ecuación 11.1 es equivalente a las tres ecuaciones         x’ =x + Tx,   y’ = y + Ty,  z’ =z + Tz Un objetivo se traslada en tres dimensiones transformando cada punto definidor del objeto. La traslación de un objeto representada como un conjunto de superficies poligonales se efectúa trasladando los valores coordenados para cada vértice de cada superficie. El conjunto de posiciones coordenadas trasladadas de los vértices define entonces la nueva posición del obje...
Leer más

4.3.2. Gouraud

-
Imagen
Sombreado Gouraud Ir a la navegación Ir a la búsqueda El  sombreado Gouraud  es una técnica usada en gráficos 3D por ordenador que simula efectos de luz y color sobre superficies de objetos. Fue publicada por Henri Gouraud en 1971. Esta técnica de sombreado permite suavizar superficies con una carga computacional menor que con otros métodos basados en el cálculo píxel a píxel. Fundamentos [ editar ] Polígono con sombreado Gouraud. En primer lugar, se calculan los valores de luminosidad de cada vértice promediando los valores de las superficies que en él convergen mediante el método de reflexión de Phong. A continuación se calculan las intensidades de cada píxel de las superficies implicadas mediante interpolación bilineal a partir de los valores estimados de los vértices. De esta manera, los valores de luminosidad de los polígonos consisten en el gradiente formado por los valores de los vértices. Ventajas e inconvenientes [ editar ] Esfera con...
Leer más