Equao Vetorial da Reta

Dois pontos P e Q, definem um nico vetor v = PQ, que representa uma direo. Todo ponto R cuja
direo PR seja a mesma de PQ est contido na mesma reta definida pelos pontos P e Q. Portanto,
podemos definir uma reta como o conjunto de todos os pontos da forma:
R = P + t*PQ,
onde t um nmero real, e t*PQ colinear a PQ.

Se P = (a, b), Q = (c, d) so pontos definindo uma reta e R = (x, y) um outro ponto da reta definido
obtido com um certo parmetro t tal que R = P + t*PQ, ento:
(x, y) = (a, b) + t*(c-a, d-b)
ou:
x = a + t*(c-a)
y = b + t*(d-b)
Como cada parmetro real t vai gerar um ponto distinto na reta, podemos considerar que os pontos da
reta esto em funo de t, ou seja:
R(t) = (x(t), y(t)) = P + t*PQ = (a + t*(c-a), b + t*(d-b))
Segmentos de retas: Podemos representar um segmento de reta PQ restringindo o domnio
paramtrico de R(t). Basta observarmos que R(0) = P e R(1) = Q. fcil ver ento que os pontos R(t),
onde
so pontos do segmento.
Interseco de retas: Duas retas r1 e r2 vo se intersectar se possurem um mesmo ponto comum.
Usando a equao vetorial da reta, temos:
R1(t) = (x1(t), y1(t)) e R2(u) = (x2(u), y2(u)).
Para que um ponto pertena simultaneamente a r1 e r2, devemos ter:
x1(t) = x2(u)
y1(t) = y2(u)
Quando esse sistema possui soluo nica nas variveis t e u, essas retas so concorrentes, logo
possuem um ponto de interseco.
Interseco de segmentos de reta: Uma vez conhecidos os parmetros do ponto de interseco de 2
retas, necessrio determinar se este ponto de interseco pertence aos segmentos de retas. Dado um
segmento de reta na forma PQ, com equao vetorial na forma R(t) = P + t*PQ, o ponto de interseco
da reta definida por PQ com uma outra reta pertencer ao segmento PQ se:

onde t o parmetro obtido na resoluo do sistema para determinar interseco de retas. Portanto, dois
segmentos se intersectam se os dois parmetros obtidos respeitarem a condio acima.
Ponto mdio de um segmento de reta: Dada uma reta representada na forma R(t) = P + t*PQ, vamos
analisar o parmetro t:
1. R(0) = P
2. R(1) = Q
3. R(0.5) = P + 0.5PQ = 0.5P + 0.5Q = 0.5 (P+Q) = M

Logo, pela definio de ponto mdio M, conclumos que R(0.5) o ponto mdio do segmento PQ.
ngulo de duas retas e segmentos de reta: O ngulo entre duas retas R1(t) = P+t*(PQ) e
R2(u) = S + u*(ST) o mesmo ngulo dos vetores PQ e ST. O mesmo vale para os segmentos de reta
PQ e ST.
Condio de ortogonalidade de duas retas e segmentos de reta: Duas retas R1(t) = P+t*(PQ) e
R2(u) = S + u*(ST) sero ortogonais se <PQ, ST> = 0. O mesmo vale para os segmentos de reta PQ e
ST.
Interpolao (fonte: Wikipedia)

Exemplo de interpolao linear.

Exemplo de interpolao polinomial de grau superior a 1.

Em matemtica, denomina-se interpolao o mtodo que permite construir um novo conjunto de dados
a partir de um conjunto discreto de dados pontuais previamente conhecidos.
Em engenharia e cincia, dispe-se habitualmente de dados pontuais obtidos a partir de uma
amostragem ou de um experimento. Tal conjunto de dados pontuais (tambm denominado conjunto
degenerado) no possui continuidade, e isto muitas vezes torna demasiado irreal a representao terica
de um fenmeno real empiricamente observado.
Atravs da interpolao, pode-se construir uma funo que aproximadamente se "encaixe" nestes dados
pontuais, conferindo-lhes, ento, a continuidade desejada.
Outra aplicao da interpolao a aproximao de funes complexas por funes mais simples.
Suponha que tenhamos uma funo, mas que seja complicada demais para que seja possvel avali-la
de forma eficiente. Podemos, ento, escolher alguns dados pontuais da funo complicada e tentar
interpol-los com uma funo mais simples. Obviamente, quando utilizamos a funo mais simples
para calcular novos dados, normalmente no se obtm o mesmo resultado da funo original, mas

dependendo do domnio do problema e do mtodo de interpolao utilizado, o ganho de simplicidade

pode compensar o erro.
A interpolao permite fazer a reconstituio (aproximada) de uma funo, bastando para tanto
conhecer apenas algumas das suas abscissas e respectivas ordenadas (imagens no contra-domnio da
funo). A funo resultante garantidamente passa pelos pontos fornecidos, e, em relao aos outros
pontos, pode ser considerada um mero ajuste.
Interpolao em Computao Grfica: Em computao grfica, trabalhamos com primitivas
geomtricas que so representadas usando um conjunto discreto de dados, ou pontos. Portanto,
necessrio realizar interpolaes constantemente. Um exemplo clssico o problema de colorir um
tringulo, tendo em mos apenas as cores de seus trs vertices. Neste caso, realizamos interpolao
com coordenadas baricntricas, que veremos mais adiante.

Exemplo de interpolao de cores dos

vrtices de um tringulo
Interpolao linear (fonte: Wikipedia)
Interpolao linear um mtodo de ajuste de curvas usando polinmios lineares. muito empregada
em matemtica (particularmente em anlise numrica), e numerosas aplicaes, incluindo computao
grfica. uma forma simples de interpolao.
Se os dois pontos conhecidos so dados pelas coordenadas (x0,y0) e (x1,y1), o interpolador linear a
linha reta entre esses pontos. Para um valor x no intervalo (x0,x1), o valor y ao longo da linha reta
dada pela equao

que pode ser deduzida geometricamente a partir da figura abaixo:

Resolvendo essa equao para y, que o valor desconhecido em x, temos

qual a frmula de interpolao linear no intervalo (x0,x1).

Conjunto convexo (fonte: Wikipedia)

Um conjunto X convexo quando todo segmento de reta ligando dois pontos de X est contido em X.
Ou seja:

Se X no convexo, dizemos que X cncavo. O menor convexo que contm um subconjunto X

designa-se por fecho convexo de X.
Note que tringulos sempre so convexos. Porm, polgonos com mais lados podem no ser convexos.

Conjunto convexo

Conjunto cncavo

Coordenadas Baricntricas do tringulo
As coordenadas baricntricas definem uma forma de representao de um ponto P no plano em
funo dos vrtices P1, P2 e P3 do tringulo, de modo que a soma das coordenadas baricntricas deste
ponto seja igual a um, ou seja:
P = uP1 + vP2 + wP3,
u+v+w=1,
onde u,v,w so as coordenadas baricntricas de P relativas ao tringulo P1P2P3.
possvel interpretar as coordenadas baricntricas do tringulo usando area de tringulos. Assim, a
maneira mais intuitiva de calcular coordenadas baricntricas utilizar as equaes abaixo:

Coordenadas baricntricas como razo entre rea de triangulos

A rea dos tringulos pode ser obtida usando produto vetorial:

Usando coordenadas baricntricas, podemos realizar interpolao com valores definidos nos vertices de
um tringulo.
Sejam conhecidos f(P1), f(P2) e f(P3). Alm disso, seja P = uP1 + vP2 + wP3. Da, temos:
f(P) = u*f(P1) + v*f(P2) + w*f(P3).
A funo f pode representar, por exemplo, a cor dos vrtices P1, P2 e P3. Da, usando a equao acima
poderemos obter a cor de um ponto P interior ao tringulo.
Interpolao Bilinear (fonte: Wikipedia)
A interpolao bilinear uma extenso da interpolao linear para interpolar funes de duas variveis
em uma grade regular. A idia-chave a realizao da interpolao linear, primeiro em uma direo, e
depois novamente na outra direo.
Suponha que queremos encontrar o valor da funo desconhecida f no ponto P = (x, y). Supe-se que
sabemos o valor de f em quatro pontos Q11 = (x1, y1), Q12 = (x1, y2), Q21 = (x2, y1) e
Q 22= (x 2, y 2), como ilustra a figura abaixo:

Ns primeiro realizamos uma interpolao linear na direo x:

onde R1 = (x,y1), e

onde R2 = (x,y2).
Finalmente, aplicamos uma interpolao linear na direo y:

ou seja:

Interpolao bilinear das cores de um quadriltero