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