Universidade Federal do Rio Grande do Sul Instituto de Informtica Mestrado em Cincia da Computao CMP143 - Computao Grfica Prof Carla

Maria Dal Sasso Freitas

(Superfcies Paramtricas)
Rodrigo Mendes Costa
rmcosta@inf.ufrgs.br

Superfcies

2006/1

Curvas e Superfcies
Aplicaes:
Criao de objetos sintticos Visualizao de fenmenos cientficos

Dentro da Computao Grfica:

Modelagem geomtrica

Formas simples Formas livres (complexas)

Gerao:
Passando por um determinado conjunto de pontos Aproximando um determinado conjunto de pontos

Representao
Conjunto de pontos
Geralmente medidos experimentalmente Representao:

Grande conjunto de pontos Conexo dos pontos por segmentos

Operaes:

Aumento do nmero de pontos

Interpolao Aproximao

Clculo de propriedades
Atravs de mtodos numricos

Representao
Analtica (por equaes)
Uma ou mais equaes Paramtricas ou No-Paramtricas Vantagens:

Precisa Compacta (armazenamento) Facilidade no clculo de novos pontos Facilidade no clculo das propriedades
rea, inclinao, curvatura

Facilidade no clculo de transformaes

Escala, rotao, projees...

Representao Analtica
No-Paramtricas
Explcitas

Equaes:
y = fx(x) x = fy(y)

Desvantagem:
Dependente do sistema de coordenadas No representa mltiplos valores de y para um mesmo x

Implcitas

Equao:
f(x, y) = 0

Desvantagens:
Dependente do sistema de coordenadas Incrementos uniformes no implicam em distribuies uniformes

Representao Analtica
Paramtricas
Usa-se um parmetro (t, , ...) Equaes:

x = x(t) y = y(t)
Pontos:

P(t) = ( x(t) , y(t) )

Vantagens:

Independente do sistema de coordenadas Intervalos de comprimentos constantes Facilidade no clculo de caractersticas teis
Ex: derivada, ou vetor tangente P(t) = ( x(t) , y(t) )

Curvas

Curvas Paramtricas de Terceira Ordem (Cbicas) Hermite Bzier B-Splines
Splines Splines Uniformes e Peridicas Splines No-Peridicas Splines No-Uniformes Catmull-Rom Splines

Curvas Racionais

Curvas Paramtricas de Terceira Ordem

Algumas curvas no podem ser facilmente descritas por
expresses analticas em toda a sua extenso Nesses casos, utilizam-se descries pela unio de diversas curvas Muitas vezes necessrio que a curva resultante tenha curvatura contnua
Continuidade at a segunda derivada

Por essa razo, geralmente se utiliza polinmios cbicos

para a representao destas curvas Dentre elas: Hermite, Bzier e Splines

(Continuidade)
C0 curvas se encontram em um ponto C1 curvas possuem a mesma tangente no ponto de
juno (primeira derivada) C2 curvas possuem a mesma curvatura (segunda derivada)

sem continuidade

C0

C1

C2

Hermite
Charles Hermite (1822-1901)
Polinmios cbicos para ajuste de curvas

Para gerao da curva de Hermite:

4 fatores:

2 pontos (inicial e final) 2 vetores (tangente e peso inicial e final)

P2 T2

P1

T1

Hermite
Curvas de ponderao de Hermite:
x(t) = Px = axt3 + bxt2 + cxt + dx y(t) = Py = ayt3 + byt2 + cyt + dy z(t) = Pz = azt3 + bzt2 + czt + dz

Definio de uma curva Hermite:

Determinar (a, b, c, d) para (P1, P2, T1, T2)

Condies
t = 0 P = P1 e P = T1 t = 1 P = P2 e P = T2
P1

P2

T2

T1

Bzier
Pierre Bzier (1960)
Baseado em Hermite Tangente inicial e final determinada por pontos de controle e no vetores Generalizao para polinmios de grau n

Para gerao da curva de Bzier cbica:

4 fatores:

4 pontos (inicial, final e 2 para gerar a tangente)

B1 B2 B3

B0

Bzier
Curva paramtrica de Bzier:
P(t) = Bi J n,i (t), 0 t 1
n

Blending Functions descritas pelos polinmios de Bernstein: Blending Functions de Bzier Cbicas:
1

i =0

n i n 1 J n,i (t) = i t (1 t)
J3,0 J3,1 J3,3 J3,2

B1

B2 B3

B0 1 t

Bzier
Controle global
Movendo-se a posio de 1 s ponto, toda a forma da curva se modifica
B1 B2 B3 B1 B2 B3

B0

B0

B-Splines
Splines
Schoenberg (1967) Controle global
B0 B2 B4

B-Splines
Controle local
prximos

B1

B3

Alterao em 1 ponto se propaga apenas aos vizinhos mais

No passa pelos pontos de controle Grau do polinmio selecionado independente do nmero de pontos de controle

B-Splines
Curva paramtrica de B-Spline:
P(t) = Bi Ni,k (t)
i= 0 n

B0

B2

B4

B1

B3

O parmetro k controla a ordem de continuidade da curva Introduz o conceito de ns Os ns podem ser classificados como:
Uniformes e Peridicos Uniformes e No-Peridicos No-Uniformes

Como os ns influenciam toda a forma da curva B-Spline, usa-se

geralmente a mesma classificao para a curva

B-Splines
Splines Uniformes e Peridicas
Um vetor de ns dito ser uniforme quando definido em intervalos iguais

ti ti-1 = ti+1 ti = t Ex: [0 1] com t =

No passa pelos pontos inicial e final

Splines Uniformes e No-Peridicas

Um vetor de ns no-peridico se tem ns de valores repetidos nos extremos com multiplicidade igual a ordem k Nesse caso, as curvas sempre inicial no primeiro ponto de controle e terminam no ltimo

Splines No-Uniformes
Um vetor de ns no-uniforme se forem no-peridicos e no tiverem ns com mesmo espaamento Controle mais preciso de formas

B-Splines
Catmull-Rom Splines
Interpolao local das curvas Spline A curva gerada passa atravs de todos os pontos de controle

Curvas Racionais
De maneira anloga aos nmeros racionais, so descritas como a
razo de dois polinmios So invariantes a transformaes de projeo devido as coordenadas homogneas Os pesos (4 dimenso) adicionam um novo grau de liberdade curva A forma mais difundida so as B-Splines No-Uniformes Racionais (NURBS) Inclui todas as formas possveis de Bzier e B-Splines
B0 B2 B4 W3 = 0,1 0,5 4,0 B1 B3 B5 B6

Applets

http://www.ibiblio.org/e-notes/Splines/NURBS.htm http://www.ibiblio.org/e-notes/Splines/Basis.htm http://www.hyperkrychle.cz/curves/nurbs.html http://i33www.ira.uka.de/applets/mocca/html/noplugin/inhalt.html http://www.vis.uni-stuttgart.de/~kraus/LiveGraphics3D/cagd/index.html

Superfcies

Superfcies de Revoluo Superfcies Geradas por Deslocamento (sweep) Superfcies Geradas por Interpolao (Bilinear e Trilinear) Superfcies de Formas Livres Superfcies Paramtricas Bicbicas Superfcies de Hermite Superfcies de Bzier Superfcies B-Spline Superfcies Racionais Superfcies NURBS

Superfcies de Revoluo
Rotao de uma curva plana em torno de um eixo Pontos:
P(t, )

Podem ser obtidas por qualquer tipo de curva

z t

Superfcies Geradas por Deslocamento

Denominada sweeping Gerada por translaes de curvas Pontos:
P(t, s) = C(t) M(s) = produto cartesiano

Podem ser obtidas por qualquer tipo de curva

P(t,s)

t C(t) s

M(s)

Superfcies Geradas por Interpolao

Bilinear
Espao dos parmetros representados por uma rea unitria Gerar a superfcie a partir dos 4 pontos (A, B, C e D) Aplicar 2 interpolaes lineares sucessivas

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

(0,1) (1,1)

y D u E P v A

F v

v
(0,0)

x u
(1,0)

Superfcies Geradas por Interpolao

Bilinear (continuao)
Fronteiras podem ser definidas como curvas

Tcnica de lofting
Usa-se a expresso das curvas para gera os pontos E e F Aplica-se a interpolao linear

Caso limite: 4 curvas

Interpolao de Coons (1974)

Soma dos loftings nas duas direes Subtrada da superfcie gerada por interpolao bilinear dos 4 pontos extremos

Superfcies Geradas por Interpolao

Trilinear
3 curvas de fronteira P(u, v, w) Restrio adicional: u + v + w = 1 em qualquer ponto

(0,1,0)

v
(0,0,1)

(1,0,0)

Superfcies de Hermite
As curvas do contorno so definidas pelas expresses de
Hermite O interior gerado pelas blending functions

Superfcies de Bzier
Extenso direta das curvas de Bzier
Mais simples de criar e modificar

Superfcies B-Spline
Extenso das curvas B-Splines

NURBS
Non-Uniform Rational B-Splines Surfaces Criadas especialmente para a modelagem em 3D no computador Vantagens:
Non-Uniform

A influncia da extenso de um controle de vrtice no precisa ser

em intervalos iguais de t
Bom na modelagem de superfcies irregulares

Rational Prov flexibilidade adicional para projetar uma grande variedade de objetos Avaliada de maneira razoavelmente rpida Engloba todas as outras formas de representao

Referncias
AZEVEDO, E. e CONCI, A. Computao Grfica: Teoria e Prtica. Campus,
2003.

FOLEY, J. D. et al. - Computer Graphics: Principles and Pratice. Second

Edition. Addison-Wesley, 1990 1997

PIEGL, l. e TILLER, W. - The NURBS Book Second Edition. Springer-Verlag,