128
Curvas de Hermite, Splines e Superficies em CG aula 17 IC/UFF – 2018 - 2 http://computacaografica.ic.uff.br/conteudocap3.html

aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Curvas de Hermite,

Splines e

Superficies em CG

aula 17

IC/UFF – 2018 - 2

http://computacaografica.ic.uff.br/conteudocap3.html

Page 2: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Curvas de Hermite

Page 3: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

tem como idéia básica o comando por Vetores mas qual tipo de vetores?? : Na matemática - um elemento com de um espaço vetorial

Em Física – em oposição as grandezas escalares, algo que se caracteriza por ter intensidade, sentido , direção e

ponto de aplicação em engenharia e outras ciênciasComputação – arranjo unidimensional - estrutura de

dados utilizada no contexto da programação.Epidemiologia - um agente de disseminação de doenças

infecto-contagiosas

Vetor livre

Criadas por Charles Hermite (1822-1901)

https://pt.wikipedia.org/wiki/Charles_Hermite

Curvas de Hermite

Page 4: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

pontos de controle = Pi

Curva de Hermite

Page 5: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Curvas de Hermite

pontos de controle = Pi

Page 6: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Curvas de Hermite com os mesmos pontos iniciais e finais, apenas

alterando a direção da tangente

Page 7: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Curvas de Hermite com os mesmos pontos iniciais e finais, apenas alterando a intensidade da tangente

Page 8: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 9: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Forma matricial

pontos de controle = P(0) e P(1)

Page 10: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Funções de mistura de Hermite

Page 11: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Funções de mistura ou funções interpoladoras de Hermite

pontos de controle = p e p´

Page 12: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Definindo a curva de Hermite cúbica

H

pontos de controle = p e p´

Page 13: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Como fica a curva formada pela união de 2 no ponto de união

pontos de controle = p para a curva 1 e q para a curva 2

Page 14: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

pontos de controle = Pi e Ri

GHy é a componente y de GH e GHz é a componente z de GH

Page 15: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Propriedades desejáveis de curvas para modelagem em CG

Independênciados eixos usados

Page 16: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Propriedades desejáveis de curvas para modelagem em CG

Deve

poder

ter

Pontos

com

coordenadas

múltiplas

Page 17: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Propriedades desejáveis de curvas para modelagem em CG

Deve ter uso

intuitivo e

poder ter

Controle local:

i.e. em ajuste finos: alterar um trecho não altera toda a curva

Page 18: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Propriedades desejáveis de curvas para modelagem em CG

O numero de pontos de

Controle localnão deve estar associado ao grau da curva ou sua oscilação

Page 19: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Propriedades desejáveis de curvas para modelagem em CG

Ser possível representar diversos graus de continuidadesque o usuário desejar

Page 20: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 21: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Continuidades

Page 22: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

continuidades geométrica

Com Hermite ficam facil de unir 2 curvas e garantir continuidades

Page 23: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Propriedades desejáveis de curvas para modelagem em CG

Ser possível representar curvas abertas, fechadas, com pontos de inflexão, etc. : ter a versatilidadeque o usuário desejar

Page 24: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Propriedades desejáveis de curvas para modelagem em CG

ter pontos

com distâncias ≈ constantes ao longo do seu comprimento: parâmetrouniformemente distribuídos.

Page 25: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Solução em CG

• Curvas de formas livres• Representáveis por uniões• Descritas por polinômios• Parametrizadas• Até grau 3 • Podendo serem re parametrizadas

Page 26: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

re parametrização

Page 27: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Porque geralmente se usa polinômios até terceiro grau?

Page 28: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

9 parâmetros

para cada curva

Page 29: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Em 3D

• 12 parâmetros

• para cada curva

Page 30: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

De forma genérica

Page 31: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Curvas Splines

Spline é uma curva polinomial definida por partes

Com maior suavidade que as anteriores (tem curvatura continuas)

e são conectadas formando curvas mais complexas.

Page 32: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Spline física

Page 33: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Pesos que dão forma = “ducks”

Metal flexível com continuidade

de curvatura: C2

Page 34: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Exemplo de como são usadas

Page 35: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Uma equivalência com essa ferramenta de desenho é a• Spline Cubica Natural

• Que tem continuidade C2 e passa pelos pontos de controle

• Ou seja de cara já tem um grau a mais de continuidade (suavidade) que as anteriores.

• Calcular as splines naturais com n pontos de controle involve inverter uma matriz de

• (n+1)x( n+1) pontos

Page 36: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Splines

Page 37: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 38: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

• Com maior suavidade que as anteriores (tem curvatura continuas) e são conectadas formando curvas mais complexas (knots).

Spline é uma curva polinomial

definida por partes

Page 39: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

• Cardinal B-splines têm knots que são eqüidistantes uns dos outros.

• Cúbicas tem m+1 pontos de controle onde, m≥3

B-spline ou basis spline

Page 40: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 41: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 42: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Nós:

Page 43: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 44: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 45: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Funções de mistura

Page 46: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 47: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 48: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Interpolação com splinescubicas

• Dado um conjunto de N+1 coordenadas de pontos (P0,P1,P2,..Pn), qual seria a função paramétrica cúbica que interpola esse pontos , ou seja precisa-se conhecer os coeficientes ax,bx,cx,dx,ay,by,cy,dy tais que:

Page 49: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Interpolação por SplinesCúbicas

• Usa a teoria das vigas esbeltas• E é apresentada na seção 11.5• de Álgebra Linear

• com AplicaçõesAnton e C. Rorres,

Bookman, 2001E em Capitulo 10 (seção 10.7) de Computer

Graphics C version de D. Hearne e M.P.Baker

Page 50: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

“Spline” se refere a um grupo de curvas em CG

• Por exemplo a Cardinal é especificada por 4 pontos de controle consecutivos:

P(u) é a curva e Pk-1 , Pk , Pk+1 ,

Pk+2 são os pontos de controle

Page 51: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

“Cardinal Spline”• Especificada por 4 pontos de controle

consecutivos:

• Os 2 do meio definem o inicio e o fim da curva, e os 2 extremos ajudam a definir as inclinações da mesma nas extremidades, usando também o ponto seguinte:

• P(u) é a curva • Pk-1 , Pk , Pk+1 , Pk+2 =>Os pontos de

controle

Page 52: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

“Cardinal Spline”• P(u) é a curva • Pk-1 , Pk , Pk+1 , Pk+2 => pontos de controle

Especifica ainda um parâmetro de tensão t que junto com os ponto

extremos ajudam a definir a influência das inclinações ao longo da

curva pela expressão seguinte:

Page 53: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

“Cardinal Spline”

Se o parametro de tensão t = 0 a

curva é chamada de Catmull-Rom spline ou Overhauser spline:

• Matricialmente ela fica:

Page 54: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

“Cardinal Spline”

Expandindo as expressões:

• Onde CAR0 , CAR1 CAR2 CAR3 são as funções de mistura ou interpoladoras da Spline Cardial:

Page 55: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

“Cardinal Spline”• Como ficam as CAR0 , CAR1 CAR2 CAR3 - funções de

mistura ou interpoladoras da Spline Cardial para t=0 e s=1/2:

Page 56: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Computer Graphics C version de D. Hearne e M.P. Baker , p. 345-357

Page 57: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

• As Korchanek-Bartel splines, são uma classe de Cardinais que além do parametro de tensão incluem mais dois:

• b – bias e c – continuidade• Dando assim ainda mais poder de flexibilidade a interpolação por

splines (Computer Graphics C version de D. Hearne e M.P. Baker , p. 325)

Page 58: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

B-Splines – é a forma de aproximar por Splines mais usada

cada

Page 59: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Curvas Splines

Page 60: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 61: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

• Caracteristicas.• o grau do polinomio interpolador é

independente do número de pontos de controle , m , dentro de certos limites

• Permite controle local da forma da curva, pelos pi pontos de controle .

B-spline ou basis spline

Computer Graphics C version de D. Hearne e M.P. Baker , p. 334-345

Page 62: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Nós ≠ pontos de controle

Page 63: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Nós:

Page 64: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Exemplo controle local

Page 65: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 66: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Para gerar interpolações lineares, tem-se k=2, e a curva passa a ser descrita pelas

funções:

1ii

i2i

i2,i tttse

)tt(

)tt()t(N

+

+

≤≤

−=

≤≤

−=

++

++

+

2i1i

1i2i

2i2,i tttse

)tt(

)tt()t(N

≤≤−

≤≤

=

2t1set2

1t0parat)t(N 2,i

)t(N)tt(

)tt()t(N

)tt(

)tt()t(N 2,1i

1i3i

3i2,i

i2i

i3,i +

++

+

+−

−+

−=

3t2se

2t1se

1t0se

)t3(2/1

2

3t

4

3

t21

2

2

2

≤≤

≤≤

≤≤

−−=

Dependendo do vetor de nós escolhido pode-se ter curvas uniformes e periódicas, não periódicas ou não uniformes. Se o

desejado for uma B-Spline periódica definida a intervalos iguais de 1 a partir de 0(zero) teremos

Para gerar interpolações quadráticas tem-se k=3 e as funções são definidas recursivamente como

Onde o valor de Ni+1,2(t) pode ser obtido da expressão anterior. Assim se forem usados intervalos

iguais de t a partir de zero para o vetor de nós, tem-se:

Page 67: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Splines 2D:

• Spline 2D : a geração de segmentos de curvas que sejam controladas por 4 pontos dados de maneira uniforme, éequivalente a implementar a equação:

Page 68: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

• Chamada Uniforme B-splines se têm knots que são eqüidistantes uns dos outros em função do parametro u.

• Muito usadas em CG são as Cúbicas com m+1 pontos de controle , P0,P1,P2,.....Pm onde, m≥3

Page 69: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

As funções de interpolação cúbica (k=4) para o mesmo

conjunto de nós (periódicos e uniformes) serão:

4t3

3t2

2t1

1t0

)t4(6/1

)2t()2t(2/13/2

)2t()2t(2/13/2

t6/1

)t(N

3

23

23

4,i

≤≤

≤≤

≤≤

≤≤

−−−−

−−−−

=

Do mesmo modo pode-se recursivamente gerar qualquer tipo

de B-Spline, não periódico ou não uniforme apenas escolhendo

adequadamente os vetores de nós.

Page 70: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 71: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 72: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

A curva inteira B-spline é considerada composta por

segmentos de curvas spline

Page 73: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 74: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 75: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Spline controlada por 4 pontos

Page 76: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

1/6

P3

Page 77: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Funções de misturada cubica uniforme anterior

Page 78: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Unido 3 curvas B-Splines

Page 79: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Exemplo de controle local:

• Alterando o penúltimo ponto, não se altera o trecho inicial e só parte do trecho intermediário

Page 80: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Ao ser controlada por 4 pontos, só se aproxima dos 2 centrais

Page 81: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Periódicas uniformes

Page 82: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Para criar uma curva splinefechada:• Apenas se repete no final das

seqüência dos pontos de controle da curva os 3 pontos iniciais

• P0, P1, P2, P3 ..... ..... .Pm, P0, P1, P2

Page 83: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Spline com pontos controle coincidentes seguidos =>

Ela acaba por passar pelo ponto

Page 84: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Lembrando o significado de continuidade

Page 85: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Spline com pontos controle coincidentes seguidos =>

Ela acaba perdendo niveis de continuidade

Page 86: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Spline : efeito das multiplicidades dos pontos de controle ou

coincidencias dos mesmos nas funções de base

Page 87: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Propriedades

Page 88: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Spline com pontos controle coincidentes seguidos =>perda nivel de continuidade

Spline => propriedades

Page 89: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Spline com pontos controle coincidentes seguidos

Page 90: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Spline com pontos controle coincidentes seguidos

Page 91: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Funções de mistura

Page 92: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Curvas racionais

Page 93: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Tanto as curvas de Bézier quanto as B-Splines possuem ambas as

formas: inteira e racional.

Page 94: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Computer Graphics C version de D. Hearne e M.P. Baker , p. 357-349

Page 95: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

NURBS

Page 96: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 97: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Usuário fornece os pontos X[i],Y[i] e:

Page 98: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Bibliografia

• Abel Gomes, Irina Voiculescu, Joaquim Jorge, Brian Wyvill, Callum GalbraithImplicit Curves and Surfaces: Mathematics, Data Structures andAlgorithms, Springer, 2009

• “Computer Graphics: Principles andPractice”, Foley,van Dam, Feiner andHughes; Capítulo 11

• “3D Computer Graphics”, A. Watt, Capítulo 6

Page 99: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Superfícies

Page 100: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Bidimensionais :

Page 101: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

As próprias equações podem ser usadas para gerar as superfícies.

Por exemplo:

Page 102: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

As equações podem ser usadas para gerar as superfícies.

Page 103: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Outras formas de geração:

Page 104: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Revolução

Page 105: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Quádricas

Page 106: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Geradas por interpolação

Page 107: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

A forma mais simples• é considerar o espaço dos parâmetros representados por uma área unitária

limitada pelos pontos (0,0) (0,1) (1,0) e (1,1).• Essa área pode ser vista como o produto cartesiano dos dois eixos

normalizados ortogonais. De modo que qualquer ponto do interior desta região é definido univocamente.

• Se for desejado gerar uma superfície a partir de quatro pontos: A, B, C e D , esses pontos devem ser associados aos limites do espaço dos parâmetros (0,0), (1,0), (1,1) e (0,1), então o interior é gerado empregando-se duas interpolações lineares sucessivas.

• Na primeira interpolação serão geradas as retas AD e CB, que correspondem aos limites com parâmetro u=0 e u=1.

• Qualquer ponto E(v) sobre a reta AD será definido como:E(v) = (1-v) A + vD,de modo que se v=0, E(v)=E(0) é o próprio ponto A e se v=1, E(v)= E(1)

corresponde ao ponto D. Do mesmo modo, os pontos F(v) sobre a reta BC serão obtidos pela

interpolação linear das coordenadas de B e C:F(v) = (1-v) B + vC.Com os pontos E e F gera-se o interior da superfície a partir de outra

interpolação linear, usando agora o parâmetro u: P(u,v) = (1-u) E(v) + u F(v)

Page 108: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

interpolação bi-linear:

• As expressões anteriores podem ser reunidas resultando em duas interpolações lineares ou uma interpolação bi-linear:

P(u,v) = (1-u) (1-v) A + (1-u) v D u (1-v) B + u v C

• É fácil verificar que a superfície gerada só será um plano se os quatro pontos forem co-planares (estiverem sobre um mesmo plano). Neste caso as fronteiras serão limitadas por segmentos de reta.

• Se as fronteira (ou limites) forem definidos por curvas e não por retas a forma mais simples de gerar o interior é usar expressão dessas curvas para gerar os pontos de E(v) e de F(v).

• Essa é a idéia de geração de superfícies denominada “lofting”, usada desde a antiguidade na construção de caravelas, naus, embarcações e navios.

• No lofting as curvas dos limites opostos, nas direções u ou v dos parâmetros são usadas para a geração da superfície.

Page 109: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Lofting

Page 110: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

interpolações trilineares

• no caso da definição da superfície por três curvas de fronteira.

• Nesta um ponto do interior é definido por três parâmetros u, v e w.

• Mas como são 2D sempre podem ser descritas com apenas dois parâmetros.

• Assim, obviamente há a restrição adicional de que w + v + u = 1 em qualquer ponto.

Page 111: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

interpolações trilineares

Page 112: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Superfícies de Formas Livres

• A idéia básica de construir uma superfície pelas interpolações dos contornos pode ser generalizada para quando uso das curvas de CG (Hermite, Bézier, Splines ou Racionais), gerando superfícies que podem ser descritas por curvas criadas a partir de pontos de controle das suas formas.

Page 113: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Patch – ou construções por retalho

Page 114: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Superfícies Paramétricas Bicúbicas

• As superfícies paramétricas bi-cúbicas são definidas como combinação de curvas cúbicas e 16 pontos de controle Pij, como:

onde, como no caso das curvas de Bézier, Bi,j define os pontos de controle da superfície e Ji,n(s) , Jj,m(t) são as funções de Bernstein nas direções s e t respectivamente. As funções não precisam ter o mesmo grau nas duas direções, podendo ser cúbica na direção s e quadrática na direção t. A superfície toma a forma definida pelos pontos de controle Bi,j. Os pontos dos quatro cantos da superfície gerada coincidem com os 4 pontos de controle nestas posições.

Page 115: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Na forma matricial com cúbicas

• onde S = [ s3 s2 s 1], T = [ t3 t2 t 1], (o sobrescrito T indica que é usado a transposta das matrizes e vetores), Mb é a matriz de Bezier e Gb uma matriz com os 16 pontos de controle de definição da superfície.

TTbbb TMGMS)t,s(P =

Page 116: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

superfície de Bézier

definida por dois polinômios de grau 3, bi-cúbica de Bézier,pode ser escrita como:

Page 117: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Patches

Page 118: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Superfície de Bezier

Page 119: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Superfícies de Bézier

• Um ponto qualquer da superfície de Bézier pode ser obtido pela definição dos parâmetros s e t na expressão

onde, como no caso das curvas de Bézier, Bi,j define os pontos de controleda superfície e Ji,n(s) , Jj,m(t) são as funções de Bernstein nas direções s e trespectivamente.

As funções não precisam ter o mesmo grau nas duas direções, podendo ser cúbica na direção s e quadrática na direção t, por exemplo.

Page 120: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 121: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo
Page 122: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Superfícies de B-Spline

• As superfícies B-Spline, como as anteriores, podem ser representadas pela expressão:

)t(N)s(NB)t,s(P l,jk,ij,i

m

0i

n

0i

∑∑==

=

onde Ni,k(s) e Nj,l(t) são as mesmas funções de B-Spline definidas para as curvas B-Spline e Bi,j os pontos de controle. Os arrays de nós nas duas direções de parametrização podem ser classificadoscomo periódicos uniformes, não periódicos ou não uniformes, como as curvas. As superfícies B-Splines periódicas uniformes são geradas usando vetores de nós uniformes. Essas superfícies tem o mesmo tipo de controle local das curvas B-splines. Variando apenas um ponto de controle apenas uma parte dacurva é afetada.

Page 123: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Superfícies de Hermite

• Dois parâmetros são necessários, ambos variando entre 0 e 1. Se esses parâmetros forem chamados de s e t, a superfície bicúbica pode ser escrita como:

tth THGHS)t,s(P =

onde S = [ s3 s2 s 1], T = [ t3 t2 t 1], e

=

)1,1(dsdt

Pd

)1,0(dsdt

Pd

)1,1(dt

dP

)1,0(dt

dP

)0,1(dsdt

Pd

)0,0(dsdt

Pd

)0,1(dt

dP

)0,0(dt

dP

)1,1(ds

dP

)1,0(ds

dP

)1,1(P

)1,0(P

)0,1(ds

dP

)0,0(ds

dP

)0,1(P

)0,0(P

G

2

2

2

2h

Essa matriz deve conter os 4 pontos limites dos cantos da superfície, suas derivadas em relação aos parâmetros s e t (vetores tangentes) nos pontos dos cantos e suas derivadas cruzadas nestes pontos (vetores de torção ou “twist vectors”).

Page 124: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Superfície B-Splines

Page 125: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

formulação matricial

• onde os parâmetros são representados pelos vetores S = [ s3 s2 s 1] e T = [ t3 t2 t 1], Gb representa a matriz formada pelos dezesseis pontos de controle e as matrizes Mb são as mesmas já usadas para curvas

TTbbb TMGMS)t,s(P =

−−

=

0141

0303

0363

1331

6

1Mb

Page 126: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Superfícies Racionais

Page 127: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

NURBS• O termo NURBS é a abreviatura de Non-

Uniform Rational B-Splines Surfaces, ou seja, é uma B-Spline racional (originária da razão de 2 polinômios).

Page 128: aula 17 IC/UFF – 2018 - 2aconci/Hermite-Splines.pdf · • E é apresentada na seção 11.5 • de Álgebra Linear • com Aplicações Anton e C. Rorres, Bookman, 2001 E em Capitulo

Bibliografia

• Abel Gomes, Irina Voiculescu, Joaquim Jorge, Brian Wyvill, Callum GalbraithImplicit Curves and Surfaces: Mathematics, Data Structures andAlgorithms, Springer, 2009

• “Computer Graphics: Principles andPractice”, Foley,van Dam, Feiner andHughes; Capítulo 11

• “3D Computer Graphics”, A. Watt, Capítulo 6