Contenido

 Area de un polígono
 Area de un triángulo
 Area de un polígono convexo
 Area de un cuadrilátero
 Area de un polígono no convexo
 Volumen en dimensión d
 Intersección entre segmentos
 Construcción de un algoritmo de triangulación
 Area de un polígono

 Aplicaciones:
 Inclusión de un punto en un semiplano
 Determinar intersección entre segmentos
 Determinar relaciones de visibilidad
 Implementar un algoritmo de triangulación
 Area de un triángulo

 Tradicional: base*altura/2
 La altura no se puede determinar de forma
immediata de las coordenadas de los vértices
 Producto cruz:
 Area del paralelógramo
 
A =b−a  =c −a
B

A = A 0, A1, A 2  
B= B0, B1, B2 



 B= A 1 B2 − A2 B1  i− A 2 B0 −B2 A 0  j A 0 B1 − A1 B0  k
A×

 En 2D, el producto cruz se reduce a

 A 0 B1− A 1 B 0  k
 Area de un triángulo
1
 area(T) =  A B − A 1 B0 
2 0 1
 Ahora, a partir de los puntos a,b y c

A =b−a  =c −a
B


1
 area T =  b0 −a 0 c 1−a1 −b1 −a 1 c 0−a0 
2

2∗area (T )=a 0 b1−a1 b0 + a1 c 0 −a 0 c1 + b0 c 1−c 0 b 1
 La expresión anterior se puede obtener usando
una forma matricial. ¿Cuál?
 ¿Cómo calcular el área de un polígono convexo?
 Area de un polígono convexo

 Cómo?
 Triangular el polígono
 Sumar área de cada triángulo
 ¿Se podrá evitar la triangulación?
 Un polígono convexo se puede triangular como un
abanico
 Todas las diagonales incidentes a un mismo
vértice (v0)
 Area(P) = ?
 Area de un cuadrilátero

 ¿Cómo generalizar?
 Q(a,b,c,d)
 area(Q) = area(a,b,c)+ area(a,c,d)
= area(d,a,b)+area(b,c,d)
2∗area(Q)=a 0 b1−a1 b0 + a1 c 0−a 0 c 1 +b 0 c 1−c 0 b 1+ a 0 c 1 −a1 c 0 + c 0 d 1 −c 1 d 0 +d 0 a 1−d 1 a 0

 ¿A qué corresponde el término que se cancela?

 ¿Qué pasa con la otra triangulación?
 ¿Podremos generalizar para un polígono P a:
n −1
2∗area ( P)=∑ x i y i +1−x i +1 y i
i= 0
 Area de un cuadrilátero

 ¿Qué sucede si el cuadrilátero no es

convexo?
 Q(a,b,c,d)
 area(Q) = area(a,b,c)+ area(a,c,d)
?= area(d,a,b)+area(b,c,d)

 ¿Cuál cálculo es correcto o son ambos correctos?

 Area de un polígono

 Se calcula de la misma forma para polígonos

concavos y convexos
 Lema: if T(a,b,c) es un triángulo con vértices
orientados en CCW y p cualquier punto en el
plano, entonces:
area(t) = area(p,a,b) + area(p,b,c) + area(p,c,a)
 Teorema: Area de un polígono. Sea un
polígono convexo o no de n vértices en ccw y p
un punto en el plano, entonces:
area (P )=area ( p , v 0, v 1 )+area ( p , v 1, v 2 )+...+area ( p , v n−1 , v 0)