U4 Informe 1: Relleno de polígonos

Instituto Tecnológico de Acapulco

Materia: Graficación

Profesor: Javier Sánchez Padilla

Equipo 4:

 Luis Leonel de Jesús Islas Rivas

20321076

 Romero Terrazas Oscar Rubén

18320979

Fecha: 02/06/2022

Grupo: IS1
Relleno de polígonos 2

Índice

 Introducción………………………………………………………….……………página 5

 Scan-line……….…………………………………………...……………………. página 6

 Inundación…...………………………………………………………………....…página 7

 Fuerza bruta……………………………………………………………………….página 7

 Color homogéneo..………………….…………………….…………....……...…. página 8

 Color degradado…………………….. ……………...……………………...……página 11

 Material y textura………………………..…………………………………...…. página 13

 Conclusión..………………………………………………..……………..………página 16

 Bibliografía…………………………………..………….………………………. página 17

Modelos básicos de iluminación

Relleno de polígonos 3

Índice de ilustraciones

 Ilustración 1…………….…………………………………………………………página 5

 Ilustración 2…………….……………………………………………….…...……página 6

 Ilustración 3…………….…………………………………………………………página 7

 Ilustración 4…………….……………………………………………….…...……página 7

 Ilustración 5…………….………………………………………………….…...…página 9

 Ilustración 6…………….…………………………………...……………………página 10

 Ilustración 7…………….…………………………………………………...……página 12

 Ilustración 8…………….……………………………………………………...…página 15

Modelos básicos de iluminación

Relleno de polígonos 4

Relleno de polígonos

Modelos básicos de iluminación

Relleno de polígonos 5

Introducción

El polígono es una figura básica dentro de las representaciones y tratamiento de

imágenes bidimensionales y su utilización es muy interesante para modelar objetos del

mundo real. Es importante resaltar que para que un polígono se considere uno, debe tener

más de 3 lados, ángulos y vértices. La palabra polígono proviene del griego poli que

significa “muchos” y gonos que significa “lados.”

En un sentido amplio, se define como una región del espacio delimitada por un conjunto

de líneas (aristas) y cuyo interior puede estar rellenado por un color o patrón dado.

El caso más sencillo de relleno es el triángulo. Luego sigue el relleno de polígonos

convexos de N-lados. Pero ahora, ¿cómo hace la tecnología para reconocer cuál es un

polígono y como está delimitado? Esta es información es importante si se quiere rellenar

de color uno de estos. Es por eso que existen muchos métodos que dan respuesta a esta

pregunta.

Ilustración 1.Relleno de polígonos cóncavos

Modelos básicos de iluminación

Relleno de polígonos 6

Scan-line

También llamado Scan conversion algorithm, fila a fila van trazando líneas de

color entre aristas. Para Scan-line el cruce del polígono se busca en la intersección entre

las líneas de barrido y las aristas del polígono. Dichas intersecciones se ordenan y se

rellenan a pares. Consiste en detectar la intersección de los scanlines del dispositivo con

los bordes de la primitiva, y por cada scanline rellena el span de pixeles entre cada par de

intersecciones. Cuando el polígono no es convexo, solo hay dos intersecciones por

scanline, en cualquier dirección.

Ilustración 2. Muestra de cómo funciona el Scan line

en el procedimiento, primero encuentra las intersecciones en alguna estructura de datos

ET(edge table), de forma ordenada, ascendentemente en "y" y en "x", en buckets y

rellena los spans utilizando la estructura: utiliza algún criterio de paridad para saber

cuándo un intervalo debe ser rellenado o no. Ejemplo: (x2,x3) debe ser rellenado;

(x3,x4)no; (x4,x5)si debe ser rellenado.

Modelos básicos de iluminación

Relleno de polígonos 7

Inundación

Empieza en un interior y pinta hasta encontrar la frontera del objeto. Partimos de

un punto inicial (x,y), un colo de relleno y un color de frontera. El algoritmo va testeando

los píxeles vecinos a los ya pintados, viendo si son frontera o no.

Ilustración 3. Ejemplo del modelo inundación

No solo sirven para polígonos, sino para cualquier área curva para cualquier imagen AE

se usan los programas de dibujo.

Fuerza bruta

Calcula una caja contenedora del objeto. Hace un barrido interno de la caja para

comprobar c/pixel este dentro del polígono. Con polígonos simétricos basta con que

hagamos un solo barrido en una sección y replicar los demás pixeles.

Ilustración 4.Gráfica del método fuerza bruta

Requiere aritmética punto-flotante, esto lo hace preciso y costoso.

Modelos básicos de iluminación

Relleno de polígonos 8

Color homogéneo

La palabra homogéneo procede del griego ὁμογενής, de dónde fue tomada por el

bajo latín como “homogenĕus”, integrada por “homos” que designa lo que es igual o muy

similar a otra cosa, y por “genos” que referencia un género o linaje; usada en ese sentido

entre los griegos, pero que en el latín comienza a extenderse su aplicación, para designar

tal como hoy la entendemos, a cualquier mezcla uniforme o a toda estructura física o

ideal que presente características similares.

Lo homogéneo aparece como un todo uniforme, donde los elementos que lo componen se

muestran indiferenciados, usándose en varios contextos: La homogeneidad también

puede predicarse del color: “Pintemos toda la vivienda de un color homogéneo para

poder retocar los defectos con mayor facilidad, guardando un poco de pintura”, "Si

quieres preparar un color diferente mezclando dos o más tonos, trata de revolver bien la

pintura para que quede homogénea"; o de los estilos: “La casa de mi madre está toda

decorada en estilo inglés de modo homogéneo”.

En el ámbito social y cultural, podemos hablar de una sociedad homogénea cuando no

existen diferencias significativas de clase, de edad, de gustos, de ideas, etcétera, entre sus

Modelos básicos de iluminación

Relleno de polígonos 9

miembros. Ejemplos: “El sistema comunista propone una sociedad homogénea sin

diferencias de clases” o “Los niños de este curso son homogéneos en cuanto a sus

aptitudes e intereses”.

Ilustración 5. Pintura mostrando un color homogéneo

Lo homogéneo aparece como un todo uniforme, donde los elementos que lo componen se

muestran indiferenciados, usándose en varios contextos:

En Química, los compuestos, son combinaciones con perfecta homogeneidad en sus

elementos. Esta homogeneidad designa la propiedad de los cuerpos de presentar iguales

características tanto físicas como químicas en la totalidad de sus partes. Un ejemplo

puede ser el agua, integrada por oxígeno e hidrógeno, totalmente indiferenciados ambos

elementos en el compuesto que forman.

Modelos básicos de iluminación

Relleno de polígonos 10

Cuando dos componentes se encuentran unidos en un sistema material pero sin unión

química, por lo cual cada componente mantiene su identidad, se conforma lo que se

conoce como mezcla, las que pueden ser homogéneas o heterogéneas. En las primeras los

componentes a simple vista no pueden reconocerse en su individualidad. Pueden citarse

como ejemplos de mezclas homogéneas las del agua con el jugo de limón, la de la leche

con agua, o la del agua con el cloro.

La homogeneidad también puede predicarse del color: “Pintemos toda la vivienda de un

color homogéneo para poder retocar los defectos con mayor facilidad, guardando un poco

de pintura”, "Si quieres preparar un color diferente mezclando dos o más tonos, trata de

revolver bien la pintura para que quede homogénea"; o de los estilos: “La casa de mi

madre está toda decorada en estilo inglés de modo homogéneo”.

Ilustración 6. Ejemplo de pared con color homogéneo

Modelos básicos de iluminación

Relleno de polígonos 11

Color degradado.

El Degradado es una técnica que está especialmente vinculado con el terreno del

diseño gráfico y la maquetación, con todo lo que tiene que ver con la elaboración de

imágenes o su modificación. Consiste en combinar dos colores de forma que uno va

perdiendo intensidad a medida que el otro la va ganando, realizando una transición

cromática suave que puede conseguir resultados muy impactantes.

Una técnica muy antigua, que se suele utilizar actualmente en aspectos como el diseño

web, sobre todo para fondos, como también en la elaboración de imágenes, sobre todo

las de carácter promocional. En los tiempos que corren, con el auge del Flat Design, es

una buena forma de dar algo más de variedad a los entornos con algo de sutileza y

siempre con estilo.

Un término muy conectado con el dibujo y la ilustración, que vuelve a estar sobre la

palestra por su papel dentro también del sector digital. Cualquier grafista o diseñador ha

tenido que trabajar alguna vez, o lo hará, con los degradados, de ahí que prácticamente

cualquier programa relacionado con la ilustración o la edición de fotos cuente con una

herramienta dedicada única y exclusivamente a ellos.

Modelos básicos de iluminación

Relleno de polígonos 12

A pesar de lo útil y bueno que puede ser, combinar mal a la hora de hacer un degradado

puede conseguir un efecto totalmente contrario al que se persigue. Es importante tener

esto siempre en cuenta para actuar con cabeza a la hora de plantear diseños que requieran

de esta técnica tan tradicional como efectiva.

Ilustración 7. Muestra de colores granadientes

Modelos básicos de iluminación

Relleno de polígonos 13

Material y textura

La palabra Material etimológicamente quiere decir " relativo a la materia" por lo

tanto es una característica de los objetos.

En el campo del modelado 3D el material funciona de una manera similar, es un

recubrimiento a modo de capa que se le aplica a un objeto modelado, con el fin de

hacerlo más realista y así poder comprender la naturaleza de dicho objeto.

En los programas de modelado 3D, es posible simular una gran cantidad de materiales, ya

sean naturales o sintéticos:

 Madera

 Cemento

 Metal

 Vidrio

 Cerámica

 Polímeros

 Capa Vegetal

 Piedra

 Pintura

Modelos básicos de iluminación

Relleno de polígonos 14

La textura es una propiedad que se le da a un material, es la forma en que están

entrelazadas las fibras de un tejido, lo cual produce una sensación táctil, o en el caso del

modelado 3D una sensación visual, que toma el cerebro y la convierte, evocando así una

sensación táctil. Las texturas en un material generan sombras las cuales ayudan a dar la

apariencia tridimensional, debido a la conversión que hace el cerebro.

En realidad, el diseño 3D no es más que la creación de vértices que forman caras y que

después, de un modo u otro, se iluminarán de una forma artificial para conseguir la

sensación de volumen. El complemento perfecto de un correcto modelado será una buena

asignación de materiales y texturas.

Sólo así conseguiremos que nuestra creación alcance una verdadera apariencia de

tridimensionalidad obligando a esa luz virtual a reaccionar de forma distinta según el

tipo de superficie a la que esté llegando.

Tal y como si se tratara de la vida real conseguiremos una simulación de las cualidades

superficiales de la materia (rugoso, satinado, mate... ) así como de sus cualidades

pigmentarias (color). Gracias a la tecnología interna del software podemos crear nuestras

Modelos básicos de iluminación

Relleno de polígonos 15

propias texturas, como madera o mármol, y también "pegar" imágenes sobre las mallas

para conseguir texturas imposibles de lograr artificialmente (una imagen real en una

televisión que aparece encendida, o un cuadro, en un diseño de interior).

Ilustración 8. Ejemplo de textura

Modelos básicos de iluminación

Relleno de polígonos 16

Conclusión

El relleno de polígonos es un tema más complejo y extenso de lo que puede

parecer. Para una persona es fácil poder asimilar y saber distinguir cuál es un polígono y

donde se encuentran, pues es cuestión de ver si la forma plasmada cumple con los

requisitos que debe para considerarse un polígono.

Sin embargo, para una inteligencia artificial es algo más complejo asimilar esto, pues no

tiene la misma capacidad de un ser humano, ni tampoco la misma facilidad.

Esto genera una necesidad de encontrar e ingeniar una forma para que esta inteligencia

artificial pueda distinguir un polígono, sus vértices, sus lados y sus limitaciones, y así,

poder rellenar con más facilidad estos polígonos.

Gracias a todos estos métodos de relleno de polígonos vistos anteriormente es que

podemos dar solución a esto, al igual que darles color a nuestros polígonos de manera

sencilla y rápida. Ahora podemos enfocarnos a dar color a distintas formas y figuras

gracias a estos métodos.

Modelos básicos de iluminación

Relleno de polígonos 17

Bibliografía

 Isabel, M., & Perfil, V. T. M. (2010). UNIDAD 4. Blog spot.

http://isabelgraficacion.blogspot.com/p/unidad-4.html

 G. (2022a, junio 3). Unidad 4: relleno, iluminacion y sombreado. Blog spot.

https://guadalupemoraleshernandez.blogspot.com/2019/10/unidad-4-relleno-

iluminacion-y-sombreado.html

 Calderón, L. F. A. (2022, 3 junio). 4ta Unidad. Blog spot.

https://luisfernandoarguellocalderon.blogspot.com/2019/10/4ta-unidad.html

Modelos básicos de iluminación