151
TEMA 10 Curvas e Superfícies 2021 IC / UFF Capitulo 3 – livro texto

curvasSuperficies TEMA 10 - Instituto de Computação - UFF

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

TEMA 10

Curvas e

Superfícies

2021

IC / UFF

Capitulo 3 – livro texto

Page 2: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Onde se usa :

No controle de animações como essa ao lado.

O movimento do braço é descrito por curva interpolada atraves do registro de pontos.

No desenho do contorno dos objetos e até nos textos .

Por exemplo caracteres das fontes TrueType são segmentos de curvas

Bézier quadrática.

Page 3: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Elementos 1D

• Comprimento

• Distancia ao inicio define a posição na curva

• Mas ela pode ser 2D e 3D

Page 4: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Curvas

• Formas de representação: – Procedural ( exemplo curvas fractais )

– Conjunto de pontos (digitalizadores: xi , yi)

– Analítica: • Explicita : y = f(x)

• Implícita : x+y=0

• Paramétrica : x= f(t) , y = f(t)

Page 5: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Também podem ser

Mas voltando a forma de representação mais importante Para uso em CG: a Analitica

Page 6: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 7: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 8: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 9: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 10: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 11: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 12: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Exemplo circunferênciarepresentações paramétricas

Page 13: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Exemplo circunferênciarepresentações não paramétricas

Page 14: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

E essas?

Page 15: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 16: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Outros exemplos:

• Lemniniscata de Bernoulli => símbolo infinito

Quarto grau!

Page 17: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 18: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 19: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Peculiaridades das curvas em CG

Page 20: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Peculiaridades das curvas em CG

Page 21: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 22: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 23: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Reta na forma paramétrica

Page 24: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Parametrizando polinômios

Page 25: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Peculiaridades das curvas em CG

Page 26: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 27: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Propriedades desejáveis de curvas para modelagem em CG

Independência

dos

eixos

usados

Page 28: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Propriedades desejáveis de curvas para modelagem em CG

Deve

poder

ter

Pontos

com

coordenadas

múltiplas

Page 29: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

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 30: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

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 31: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Propriedades desejáveis de curvas para modelagem em CG

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

Page 32: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Propriedades desejáveis de curvas para modelagem em CG

Ser possível representar curvas abertas, fechadas, com pontos de inflexão, etc. : ter a versatilidade

que o usuário desejar

Page 33: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Propriedades desejáveis de curvas para modelagem em CG

ter pontos

com distâncias ≈constantes ao longo do seu

comprimento: parâmetro

uniformemente

distribuídos.

Page 34: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Solução em CG

• Curvas de formas livres

• Representadas por uniões

• Descritas por polinômios

• Parametrizadas

• Até grau 3

• Com continuidade paramétrica

Page 35: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Porque polinômios até terceiro grau?

Page 36: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

9 parâmetros

para cada curva

Page 37: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Em 3D:

Um coordenada a mais em cada ponto.....E projetar....

Page 38: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 39: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Em 3D

12 parâmetros

para cada

curva

Page 40: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

De forma genérica

Page 41: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

continuidade paramétrica e geométricaFoley et al p. 480 - 483

Page 42: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Com continuidade paramétrica

Page 43: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Requisitos para os parâmetros:

Com continuidade paramétrica

Page 44: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Continuidade geométrica x paramétrica

Page 45: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Curva de Bezier

Page 46: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 47: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Forma geral:

Page 48: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Bezier cúbica:

Page 49: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Polinômios cúbicos de

Page 50: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

A soma dos

resulta:

Page 51: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 52: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Cont.

Page 53: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Demonstrando essas propriedades para uma Beziercúbica:

Page 54: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

A ordem e posição dos pontos controla a curva!

Page 55: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Fecho convexo

• Convex hull

Page 56: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 57: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Representação matricial :

Page 58: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 59: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Outras formas de Bezier

Page 60: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Outras formas de Bezier

Page 61: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Outras formas de Bezier

Page 62: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 63: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Algoritmo geométrico

Page 64: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 65: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 66: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 67: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Outras formas de Bezier

Page 68: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Outras formas de Bezier Cont.

Page 69: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 70: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 71: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Curvas de Hermite

Page 72: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 73: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Curvas de Hermite

Page 74: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Mesmos pontos iniciais e finais, apenas alterando a direção da

tangente

Page 75: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Mesmos pontos iniciais e finais, apenas alterando a intensidade da

tangente

Page 76: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 77: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Forma matricial

Page 78: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Funções de mistura

Page 79: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 80: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 81: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Funções de mistura de Hermite

Page 82: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 83: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Curvas Splines

Page 84: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Splines

Page 85: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

• 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 86: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Spline física

Page 87: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Pesos que dão forma = “ducks”

Metal flexível com continuidade de curvatura: C2

Page 88: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Exemplo de como são usadas

Page 89: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 90: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

• 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 91: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 92: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 93: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 94: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Nós:

Page 95: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

1/6

Page 96: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Funções de mistura

Page 97: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 98: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Unido 3 curvas B-Splines

Page 99: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Exemplo de controle local:

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

Page 100: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

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

Page 101: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 102: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 103: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Funções de mistura

Page 104: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

NURBS

Page 105: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 106: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 107: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 108: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

B-Splines

Page 109: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Superfícies

Page 110: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Superfícies

São generalizações

das curvas,

Assim como o R2 é o

produto cartesiano

do RxR , uma

superficie pode ser

vista como o

produto cartesiano de

duas curvas 3D

Page 111: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

R2 é o produto cartesiano do

RxR , uma superficie pode ser

vista como o

produto cartesiano de duas

curvas 3D

Page 112: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Assim superficie são entes Bidimensionais :

Page 113: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

exemplos

Page 114: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 115: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Formas de geração:

Page 116: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Revolução

Page 117: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Quádricas

Page 118: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Geradas por interpolação

Page 119: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Lofting

Page 120: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 121: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Patches

Page 122: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

de Bezier

Page 123: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

• T-spline surface can be thought of as a NURBS surface for which a row of controlpoints is allowed to terminate without traversingthe entire surface. The control net at a terminatedrow resembles the letter "T". Modeling surfaceswith T-splines can reduce the number of controlpoints in comparison to NURBS surfaces andmake pieces easier to merge, but increases thebook-keeping effort to keep track of the irregular connectivity.

Outras Superfície

Page 124: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 125: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 126: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Superfície B-Splines

Page 127: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 128: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 129: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Nurbs

Page 130: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 131: curvasSuperficies TEMA 10 - Instituto de Computação - UFF
Page 132: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Mapeamentos

Page 133: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Curvas de NívelExiste uma outra técnica útil, para descrever o comportamento

de uma função de duas variáveis.

O método consiste em descobrir no plano xy os gráficos das

equações f(x, y) = k para diferentes valores de k.

Os gráficos obtidos desta maneira são chamados as curvas de

nível da função f.

Page 134: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Curvas de Nível

Curva de nível tal que .

Page 135: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Exemplo

f(x,y) = z = altura em relação ao nível do mar.

Essas curvas de nível correspondem às linhas de contorno

topográfico.

Page 136: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

As curvas de nível são os gráficos das equações .

Exemplo

Page 137: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Exemplos: Função Real de Variável Vetorial - Curvas de Nível

z = x2

+ y2

Page 138: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

z = 9

z = x2

+ y2

z = 4

z = 2

z = 0

Exemplos: Função Real de Variável Vetorial - Curvas de Nível

Page 139: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

-5 -4 -3 -2 -1 1 2 3 4 5

-5

-4

-3

-2

-1

1

2

3

4

5

x

y

-5 -4 -3 -2 -1 1 2 3 4 5

-5

-4

-3

-2

-1

1

2

3

4

5

x

y

Exemplos: Função Real de Variável Vetorial - Curvas de Nível

Page 140: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

70

Exemplos: Função Real de Variável Vetorial - Curvas de Nível

Page 141: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

-5 -4 -3 -2 -1 1 2 3 4 5

-5

-4

-3

-2

-1

1

2

3

4

5

x

y

-5 -4 -3 -2 -1 1 2 3 4 5

-5

-4

-3

-2

-1

1

2

3

4

5

x

y

Exemplos: Função Real de Variável Vetorial - Curvas de Nível

Page 142: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Curvas de nível: .

3.

Exemplo

Page 143: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Curvas de nível:

- hipérboles

4.

Exemplo

Page 144: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Superfície de Nível

Se f é uma função de três variáveis x, y, z então, por definição, as

superfícies de nível de f são os gráficos de f(x, y, z) = k, para

diferentes valores de k.

Superfícies de nível tal que .

Em aplicações, por exemplo, se f(x, y, z) é a temperatura no

ponto (x, y, z) então as superfícies de nível são chamadas

superfícies isotermas. Se f(x, y, z) representa potencial elas

são chamadas superfícies equipotenciais.

Page 145: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Superfície de Nível

Page 146: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Exemplo

Page 147: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Exemplo

Page 148: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Superfície de Nível

A superfície

É o gráfico de f.

Uma curva de nível típica no domínio da função

Parabolóide

Page 149: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

A curva de contorno f(x,y) = 100 – x2 + y2 = 75

é a circunferência x2 + y2 = 25 no plano z = 75.

A curva de nível f(x,y) = 100 – x2 + y2 = 75 éa circunferência x2 + y2 = 25 no plano xy.

Plano z = 75

Curvas de Nível X Curvas de Contorno

Traço: é a curva definida pelo encontro da superfícief(x,y) com os planos xy, xz e yz.

Page 150: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

Curvas de Nível

Page 151: curvasSuperficies TEMA 10 - Instituto de Computação - UFF

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