Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 1

Operaciones geomtricas bsicas

Computacin Geomtrica
Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 2
Punto
! Punto: posicin en el plano (2D) o espacio (3D)
denido por las coordenadas respecto del origen de
coordenadas
"P
i
= (x
i
,y
i
)
"P
i
= (x
i
,y
i
,z
i
)
Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 3
Vectores
! Direccin y magnitud.
! N-dimensional :
! Vector entre 2 puntos:
! Norma del vector:
! Direccin del vector:
Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 4
Producto escalar
! Coordenadas
! Normas y ngulos
! Interpretacin grca
Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 5
Producto vectorial
! Coordenadas
! Normas y ngulos
! Interpretacin grca
Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 6
Consideraciones
! Producto escalar conmutativo
! Producto vectorial no conmutativo: depende del
sentido del ngulo que va del primer vector al
segundo.
Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 7
Recta
! Ecuacin paramtrica:
siendo el vector denido por un punto de la recta
y el vector director de la misma
Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 8
Segmento
! Dados los puntos P
1
y P
2
, la ecuacin paramtrica
que dene el segmento que va del primero al
segundo es
Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 9
Polgono
! Lista ordenada de puntos que denen sus vrtices
! Propiedades de un polgono simple:
"Todos los vrtices pertenecen a un mismo plano
"No existen otras intersecciones entre lados distintas de
los vrtices
"Cada vrtice es compartido slo por 2 lados
Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 10
Interseccin de rectas (1)
! A partir de la ecuacin paramtrica
se puede obtener la ecuacin implcita
ax+by+c = 0
donde (a,b,c) son los coecientes de la recta r y (x,y)
los puntos del plano por los que pasa r
Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 11
Interseccin de rectas (2)
a
1
x + b
1
y + c
1
= 0
a
2
x + b
2
y + c
2
= 0
! Debe resolverse el sistema de ecuaciones
"Si el sistema tiene una nica solucin: el resultado de la
interseccin es un punto
"Innitas soluciones: l1 y l2 son la misma recta
"Sin solucin: l1 y l2 son paralelas
Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 12
Interseccin booleana de seg.
Dos segmentos
intersectan
dependiendo de la
orientacin de los
puntos origen y nal
de uno de ellos
respecto del otro
Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 13
Interseccin propia booleana
Bool IntersectProp (Point a, b, c, d)
Si ( Colineal(a,b,c) Colineal(a,b,d)
Colineal(c,d,a) Colineal(c,d,b))
devolver FALSE;
sino devolver
( Xor(Left(a,b,c),Left(a,b,d) &&
Xor(Left(c,d,a),Left(c,d,b));
Libreras Geomtricas Copyright 2008-2009 Universidad de Alicante 14
Caso degenerado
Bool Intersect (Point a, b, c, d)
si (IntersectProp(a,b,c,d)
devolver TRUE
sino si
( Entre(a,b,c) || Entre(a,b,d) ||
Entre(c,d,a) || Entre(c,d,b))
devolver TRUE
sino devolver FALSE