Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lectura 9
Problema: Considere los puntos A(2, 1), B(11, −1), C(0, 4) y D(7, 5), muestre si los seg-
¯ y CD
mentos AB ¯ se intersectan y en donde.
aparentemente esos segmentos no se cortan. Cómo podemos mostrar que eso ocurre?
¯ ten-
Consideremos la representación baricéntrica de los segmentos, para el segmento AB
emos
~ (t) = (1 − t)OA
OP ~ + tOB,
~ (1)
de manera similar,
~
OQ(s) ~ + sOD,
= (1 − s)OC ~ (2)
no es la única forma de escribirlo, pero por convención en el orden de las letras usaremos
esa.
1
La ecuación (1) puede ser escrita como
~ (t) = (1 − t)OA
OP ~ + tOB
~
~ + t(OB
= OA ~ − OA)
~
~ + t~u
= OA
= (2, 1) + t(9, −2) (3)
de manera similar,
~
OQ(s) ~ + sOC
= (1 − s)OC ~
~ + s(OD
= OC ~
~ − OC)
~ + s~v
= OC
= (0, 4) + s(7, 1) (4)
~ ~
C, esto es que el vector CQ está en dirección contraria a ~v = CD.
Ejercicio: Considere los puntos A(−2, 2), B(11, 2), C(6, −3) y D(2, 5), muestre si los seg-
¯ y CD
mentos AB ¯ se intersectan y en donde.
2
function [iflag,p,tc,sc]=seg2seg(a,b,c,d)
% function [iflag,p,tc,sc]=seg2seg(a,b,c,d)
%
% Esta funcion calcula el punto de interseccion
% entre dos segmentos
%
% Modo de uso:
% [iflag,p,tc,sc]=seg2seg(a,b,c,d)
%
% donde a=(x_a,y_a) y b=(x_b,y_b) son los vertices del primer segmento
% y c=(x_c,y_c), d=(x_d,y_d), los vertices del segundo segmento
%
% Ultima revision: 24 de octubre de 2006.
%
% Copyright(c) 2006 Seminario EjeMedial
% Facultad de Ciencias - UNAM
%
tc=[]; sc=[]; p=[];
a=a(:); b=b(:); c=c(:); d=d(:);
%
% * Formamos la matriz de los vectores
% direccion de los segmentos
%
u = b-a; v=c-d;
A=[u,v];
discr = det(A); % Calculamos el determinante
iflag=-1;
if ( abs(discr)> eps),
%
% * Los segmentos son no paralelos
%
iflag=0;
br=c-a;
x = A\br; % resolvemos el sistema
tc=x(1); sc=x(2);
end
%
% * Last card
%