53
Curvas aula 16 IC/UFF – 2018 - 2 http://computacaografica.ic.uff.br/conteudocap3.html

Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Curvas

aula 16

IC/UFF – 2018 - 2

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

Page 2: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Curvas são Elementos 1D

• Comprimento

• Distância ao inicio define a posição na curva

• Mas ela pode ser 2D e 3D

Page 3: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Curvas

• Formas de representação:

– Procedural (não tem equação apenas

algoritmo de geração:

• exemplo curvas fractais )

– Conjunto de pontos (digitalizados: xi , yi)

– Por equações (analíticas):

• Explicita : y = f(x)

• Implícita : x+y=0

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

Page 4: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Também podem ser

Page 5: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle
Page 6: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle
Page 7: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle
Page 8: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle
Page 9: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

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

Page 10: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Exemplo : circunferênciaem representações paramétricas

Page 11: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle
Page 12: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Outros exemplos:

• Lemniscata de Bernoulli => símbolo infinito

• Quarto grau!

Page 13: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle
Page 14: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle
Page 15: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Peculiaridades das curvas em CG

Page 16: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Peculiaridades das curvas em CG

Page 17: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle
Page 18: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Reta na forma paramétrica

Page 19: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Parametrizando polinômios

Page 20: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle
Page 21: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Curvas de Bezier

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

Page 22: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Curvas de Bezier

pontos de controle = Pi

Page 23: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Onde se usa: Qualquer representação de

curvas

O circulo ao lado é formado por 8

segmentos. Os quadrados são os pontos de

controle da extremidade e os anéis os

pontos de controle internos.

Até onde você nem imaginar!

Por exemplo:

Os contornos dos caracteres em fontes TrueType são

feitas de segmentos de retas e curvas Bézier quadrática.

Page 24: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Um segmento linear pode

ser definido como curva:

Um segmento de curva quadrática de Bézieré definido por 2 pontos extremos e 1 de controle.

pontos de controle = P0 , P1

pontos de controle, i =0,1,2 , Pi

Page 25: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle
Page 26: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Forma geral pode ter n+1 pontos de controle,

vamos chamar esses agora de Vi e P(t) os pontos

da curva:

Fatorial de um numero = n ! = n (n-1) .... 1

pontos de controle = Vi

i =0,1,2 ,

Page 27: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Bezier cúbica, n=3:

pontos de controle = Vi

Page 28: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Polinômios cúbicos de

Page 29: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

A soma dos

resulta:

Page 30: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle
Page 31: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Fecho convexo?

• Já falamos de objetos convexos em aulas passadas, não?

• O que você acha então que seria um fecho convexo??

Page 32: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

pontos de controle = Pi

Page 33: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Cont.

Page 34: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

E para uma curva única formada por

muitas curvas como fica o Fecho

convexo?

Convex hullpontos de controle = Vi

Page 35: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Se fosse pedido para re-

parametrizar de forma especial

• por exemplo com mais pontos onde a derivada da curva maior sempre suave ?

• Com as expressões do slide anterior isso poderia ser feito fazendo com que os valores do parâmetro continuassem entre as curvas e o primeiro iniciasse em 0 e o ultimo finalizasse em 1!

• (simples não??)

Page 36: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

pontos de controle = pi

Distancia entre

os pontos de

controle devem

ser iguais

Page 37: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Cont. pontos de controle = Pi

Page 38: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

pontos de controle = pi

Page 39: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Demonstrando essas propriedades para uma

Bezier cúbica:

pontos de controle = Vi

Page 40: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

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

Page 41: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Representações

matriciais :

pontos de controle = Vi

Page 42: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

pontos de controle = Gi

Page 43: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Outras formas de Bezier

pontos de controle = Pi

Page 44: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Outras formas de Bezier

pontos de controle = Pi

Page 45: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Outras formas de Bezier

pontos de controle = Pi

Page 46: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle
Page 47: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Algoritmo geométrico

pontos de controle = pi

Page 48: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

pontos de controle = pi

Page 49: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

pontos de controle = pi

Page 50: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

pontos de controle = pi

Page 51: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Outras formas de Bezier

pontos de controle = Pi

Page 52: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

O usuário

• Definirá os pontos iniciais finais e os intermediários nas coordenadas dele

• A curva de Bezier pode ser desenhada!!

Page 53: Curvasaconci/Curvas-2018.pdf · 2018-11-09 · Onde se usa: Qualquer representação de curvas O circulo ao lado é formado por 8 segmentos. Os quadrados são os pontos de controle

Ou as matrizes já

descritas.

De muitas maneiras!!!

Por exemplo:

Socorro!!Socorro!!

Como faço

isso???

Como faço

isso???