Dpto.

de Matemática Aplicada I
E.T.S.I. Informática
Universidad de Sevilla

Modelado y Visualización Gráfica (MVG)

Mallados poligonales
2023/2024

1. Demostrar que los siguientes polı́gonos planos son simple-convexos y calcular sus baricentros:

a) Polı́gono de vértices (P1 , P2 , P3 , P4 ):

       
0 0 5 10
 0   4   2   0 
P1 = 
 0  , P2 =  0
   , P3 =   , P4 = 
  0   0


1 1 1 1

b) Polı́gono de vértices (P1 , P2 , P3 , P4 , P5 ):

         
1 3 4 2 0
 0   1  3   4
 , P5 =  2 
   
 0  , P2 =  0
P1 =     , P3 =   , P4 = 
  0   0   0 
1 1 1 1 1

c) Polı́gono de vértices (P1 , P2 , P3 , P4 ):

       
1 −1 −7 7
 7   7   1   −1 
P1 = 
 0  , P2 =  0
   , P3 = 
  0  , P4 =  0
  

1 1 1 1

2. Comprobar si los siguientes polı́gonos son planos y simple-convexos:

a) Polı́gono de vértices (P1 , P2 , P3 , P4 ):

       
2 0 −2 0
 0   −2   0   −1 
P1 = 
 0  , P2 =  2
   , P3 = 
  0  , P4 =  1
  

1 1 1 1

b) Polı́gono de vértices (P1 , P2 , P3 , P4 ):

       
1 −1 −1 1
 1   1   1   1 
P1 = 
 −1  , P2 =  −1
   , P3 = 
  1  , P4 =  1
  

1 1 1 1

1
3. Se considera el polı́gono plano de vértices (P1 , P2 , P3 , P4 , P5 , P6 ):
           
0 0 2 2 3 3
 0   3   3   2   2   0 
P1 =  0  , P2 =  0  , P3 =  0  , P4 =  0  , P5 = 
,P = 
0  6  0
        

1 1 1 1 1 1

a) Demostrar que no es simple-convexo y calcular su baricentro.

b) Realizar un representación gráfica del polı́gono junto con el baricentro y el punto P .

4. Se pretende modelar una tienda de campaña tipo iglú a partir de una pirámide truncada.
Para ello, se consideran inicialmente los vértices de la base inferior {Pi }i=1,2,3,4 y los vértices
de la base superior {Pi }i=5,6,7,8 dados por:
       
3 0 −3 0
 0   3   0   −3 
P1 = 
 0  , P2 =  0
   , P3 = 
  0  , P4 =  0
  

1 1 1 1
       
3 0 −3 0
 0   3   0   −3 
P5 = 
 2  , P6 =  2
 
  3  , P8 =  2
 , P7 =    

1 1 1 1

 
1 3 2 4

 5 6 7 8 

 1 2 6 5 
Caras =  

 2 3 7 6 

 4 8 7 3 
1 4 8 5

a) Comprobar que la cara (P5 , P6 , P7 , P8 ) no es plana.

 
−3
 0 
b) Si se cambia P7 por P 7 = 
 2 , razona, sin realizar cálculos, que la cara (P5 , P6 , P 7 , P8 )


1
sı́ serı́a plana.
c) Considerando ahora el mallado con matriz de V ertices = (P1 , P2 , P3 , P4 , P5 , P6 , P 7 , P8 )
y la matriz de Caras anterior, ¿se satisface la fórmula de Euler-Poincaré?.

2
 d ) Justificar que la cara (P1 , P3 , P2 , P4 ) no es simple-convexa. Dar una ordenación válida
que evite este problema y comprobar que entonces sı́ se verifica la fórmula de Euler-
Poincaré.
e) Finalmente, sabiendo ya que todas las caras son planas y simple-convexas, dar una
ordenación de los vértices de todas las caras que faciliten un mallado consistente, con
las normales apuntando hacia fuera de la cavidad.

5. Dado un tetraedro (pirámide triangular) de vértices:

       
1 −1 −1 0
 1   1   −1 
  0 
P1 =  0  , P2 =  0  , P3 =  ,P =  .
0  4  2
   

1 1 1 1

Escribir un mallado poligonal consistente que represente dicho tetraedro, dando la lista de
vértices y caras y comprobando cada una de las propiedades de consistencia. Generar un
fichero .obj que contenga la lista de vértices y de caras que lo componen y com-
probar que se visualiza correctamente en Blender.

6. Dado el fichero .obj de la Figura 1 observamos que al importarlo en Blender (Fi-

gura 2), la figura mostrada no corresponde con el objeto que queremos modelar.

a) Comprobar que no se trata de un mallado poligonal consistente explicando cuál es la

propiedad que no se cumple.
b) ¿Cómo podrı́as transformar el mallado poligonal anterior para que sı́ sea consistente?
c) Obtener el mallado triangular asociado al mallado poligonal transformado y comprobar
que se visualiza correctamente en Blender.

v100
v110
v010
v000
v101
v111
v011
v001
f1432
f2376
f1584
f3487

Figura 1: Fichero .obj Figura 2: Captura de Blender

3
7. Se considera un mallado poligonal de género 0 con matriz de vértices y caras dadas por

 
1 2 3 4 5 6
 

 7 12 11 10 9 8 

1 1 1 1 1 1 0 0 0 0 0 0 
 1 7 8 2 −1 −1  
 0 3 3 2 1 0 0 3 3 2 1 0   1 6 12 7 −1 −1 
Vértices =  , Caras =  
 0 0 1 1 2 2 0 0 1 1 2 2  
 2 8 9 3 −1 −1  
1 1 1 1 1 1 1 1 1 1 1 1 
 3 9 10 4 −1 −1 
 4 10 11 5 −1 −1 
5 11 12 6 −1 −1
donde cada columna de la matriz Vértices corresponde a las coordenadas homogéneas de un
vértice del mallado y cada fila de la matriz Caras corresponde a la lista de vértices de una
cara del mallado. El valor −1 no corresponde a ningún vértice.

a) Comprobar que no se trata de un mallado poligonal consistente explicando cuál es la

propiedad que no se cumple.
b) ¿Cómo podrı́as transformar el mallado poligonal anterior para que sı́ sea consistente?
c) Obtener el mallado triangular asociado al mallado poligonal transformado.

8. El fichero .obj de la Figura 3 representa un mallado poligonal de género 0:

v 0 0 -1
v 0 0 -3
v 2 0 -3
v 2 0 -2
v 0 2 -2
v 0 2 -3
v 1 2 -3
v 1 2 -2
f1234
f2673
f1485
f1265
f3784
f5876

Figura 3: Fichero .obj Figura 4: Captura de Blender

a) Comprobar que no se trata de un mallado poligonal consistente explicando cuál es la

propiedad que no se cumple.
b) ¿Cómo podrı́as transformar el mallado poligonal anterior para que sı́ sea consistente?
c) Obtener el mallado triangular asociado al mallado poligonal transformado y comprobar
que se visualiza correctamente en Blender.