Curva de Spline

Computao Grfica
 Conceito Histrico

A teoria da curva de spline faz referncia ao aspecto

das rgua flexveis utilizadas por desenhistas, para gerar
curvas contnuas.
Descoberta por Isaac Jacob Schoenberg durante 1943-
1945, a expresso matemtica que descreve essa rgua
denominada: Spline Cbica Natural.

Isaac Jacob Schoenberg

1903-1990
 Caractersticas e
Frmula Matemtica
Um spline uma curva definida matematicamente por dois ou mais pontos de
controle.
A expresso Spline Cbica Natural denomina que quaisquer alteraes nos
pontos de controle, provocaro mudanas em toda estrutura da curva;
A forma geral da cruva B-Spline bastante semelhante a da curva de Bzier.
Um conjunto de funes Ni,k (t) combina o efeito dos pontos de controle Bi
para gerar a curva:

Forma geral da curva B-Spline

 Caractersticas e
Frmula Matemtica
O parmetro k controla a ordem de continuidade da curva;
O parmetro n controla o nmero de pontos de controle usados;
O parmetro t tambm pode ter maior gama de variao do que nas curvas
anteriores;

Cada uma das funes Ni,k (t) definida de maneira recursiva pelas equaes:
 Caractersticas e
Frmula Matemtica

Em curva B-Spline, o nmero de pontos de controle (n+1), o grau (k-1) e o

nmero de ns esto relacionados. Supondo que esses ns sejam t 0,t1,t2 tm,
essas caractersticas se relacionam pela expresso: m = n+k

Os ns geralmente so apresentados como vetores ou matrizes linhas

[t0,t1,t2,t3tn+k] e podem ser classificados como: uniformes e peridicos,
uniforme e no-peridicos e no-peridicos.

Como os ns influenciam toda a forma do B-Spline, usa-se geralmente essa

mesma classificao para a curva apresentada por eles.
 Splines Uniformes e Peridicas
Umas Spline uniforme se o vetor de ns for uniforme, ou seja, definido em
intervalos iguais: ti-ti-1= ti+1-ti = t para todos os intervalos;

Vetores de ns uniformes tambm so peridicos, isto , a funo B-Spline se

translada para cada segmento. A influncia de cada funo base limitada a
k intervalos;

Uma curva B-Spline peridica no passa pelos pontos de controle inicial e

final, a menos que seja de ordem 2, ou seja, uma reta

B-Splines uniformes de
diversos graus com Bis
iguais
 Splines No-peridicas

A Spline no-peridica se o vetor de ns for no-peridico, ou seja, se tem

ns de valores repetidos nos extremos com multiplicidade igual a ordem k, e
ns internos igualmente espaados;

Spline no-peridica de diversos graus

 Splines No-uniformes

Os vetores de ns so ditos no-uniformes se forem no-peridicos e no

tiverem ns multiplos nas extremidades ou ns internos com mesmo
espaamento.

Embora ns com espaamento uniforme sejam mais simples , h vantagens no

uso de espaamento no-uniforme ara controle mais preciso de formas;

B-Spline cbica no-uniforme com k=4 e

diferentes vetores
 Desenvolvimento da Formulao
Genrica de B-Splines
Para gerar interpolaes lineares, tem-se k=2 e a curva passa a ser descrita
pelas funes:

Dependendo do nmero de ns escolhido, possvel ter curvas uniformes e

peridicas, no-peridicas ou no-uniformes. Exemplo:

B-Spline peridica definida a

intervalos iguais de 1 a partir
de 0
 Desenvolvimento da Formulao
Genrica de B-Splines
Para gerar interpolaes quadrticas, tem-se k=3 e as funes so definidas
recursivamente como:

Se forem utilizados intervalos iguais de t a partir de 0 para o vetor de ns,

tem-se:
 Desenvolvimento da Formulao
Genrica de B-Splines
Para funes de interpolao cbica, tem-se k= 4 para o mesmo conjunto de ns
(peridicos e uniformes) sero:

Do mesmo modo possvel gerar recursivamente qualquer tipo de B-Spline, no-

peridica ou no-uniforme apenas escolhendo adequadamente os vetores ns.
 Catmull-Rom Splines

A catmull-rom Spline uma interpolao local das curvas spline desenvolvida

para ser aplicada em computao grfica.

Seu uso inicial era no projeto de curvas e superfcies, e foi recentemente

usada em vrias outras aplicaes.

Uma caracterstica importante da Catmull-rom Spline, que a curva gerada

passa atravs de todos os pontos de controle, o que no comum para uma
spline.
 Catmull-Rom Splines

Para calcular um ponto na curva, so necessrios dois pontos, um antes um

outro depois do ponto desejado.

A posio do ponto a ser interpolado especificada pelo parmetro t, que

indica a posio do novo ponto em relao sua distncia dos outros dois.
 Catmull-Rom Splines

Dado os pontos de controle P0, P1, P2, P3, e o valor do parmetro t, a

localizao do ponto pode ser calculada , assumindo um espaamento
uniforme entre os pontos de controle, como:
 Catmull-Rom Splines
Caractersticas:

A Spline contnua sem

descontinuidade na direo da
tangente