A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Curvas. Requisitos: Independência de eixos x y x' y'

Apresentações semelhantes


Apresentação em tema: "Curvas. Requisitos: Independência de eixos x y x' y'"— Transcrição da apresentação:

1 Curvas

2 Requisitos: Independência de eixos x y x' y'

3 Requisitos: Valores Múltiplos x y

4 Requisitos: Controle Local x y

5 Requisitos: Redução da Variação polinômio de grau elevado

6 Requisitos: Continuidade Variável

7 Requisitos: Versatilidade

8 Requisitos: Amostragem Uniforme s 1 s 2 s 3 s 4 s n s i s j Formulação matemática tratável Finalizando:

9 Solução Curva representada por partes através de polinômios de grau baixo (geralmente 3) t=0 t=1 Parametrização t=0 t=1t=0 t=1 t=0 t=1 u0u0 u1u1 u2u2 unun

10 Geometria Diferencial s P(u) ou P(s) ou u

11 Requisitos da parametrização P0P0 P1P1 P(u) (1-u) uaua (1-f(u)) f(u) ubub uaua ubub 0 1 u

12 Continuidade Geométrica e Paramétrica Descontínua Contínua: C 0 e G 0 Contínua: C 1 e G 1 C 0 e G 1 Geométrica C 1 e G 0 Paramétrica

13 Curvas de Bézier P. de Casteljau, 1959 (Citroën) P. de Bézier, 1962 (Renault) - UNISURF Forest 1970: Polinômios de Bernstein x P(t) y z t=0 t=1 V0V0 V1V1 V2V2 V3V3 V n-1 VnVn onde: coef. binomial pol. Bernstein

14 Bézier Cúbicas x P(t) y z V0V0 V1V1 V2V2 V3V3

15 Polinômios Cúbicos de Bernstein t B 0,3 (1-t) t B 1,3 3(1-t) 2 t t B 3,3 t3t3 1 0 t B 2,3 3(1-t) t t B 0,3 + B 1,3 + B 2,3 + B 3,3

16 Propriedades da Bézier Cúbica x P(t) y z V0V0 V1V1 V2V2 V3V3 R(0) R(1)

17 Controle da Bézier Cúbica

18 Fecho Convexo

19 Demonstração Indução ok n=1 é interior ok n=2 n=3...

20 Equação do Foley

21 Redução de n=3 para n=2 Bezier n=2

22 Redução de n=2 para n=1 Bezier n=1

23 Cálculo de um Ponto (1-t) t Mostre que:

24 Subdivisão de Bézier Cúbicas...

25 Construção de uma Bezier u=1/2 P(1/2)

26 B-Splines vértices + nós p = grau do polinômio N i,p (u) controla a continuidade ( C p-1 ) u 0 u 1 u 2 … u m U={u 0, u 1,..., u m } m=n+p+1 u0u0 u2u2 uiui u i+1 umum... u N i,0 (u) u1u1... u i = nós (knots) u i,u i+1 = trechos (spans)

27 Propriedades de N i,p (u) Não negativa: N i,p (u) 0 para qualquer u, i, e p. Partição da unidade: N i,p (u)=1 para todo u u 0,u m. Suporte local: N i,p (u)=0 se u u i, u i+p+1. Mais ainda, in qualquer intervalo dos nós no máximo p+1 das N i,p (u) são não zero. Diferenciabilidade: todas as derivadas de N i,p (u) existem no interior de um intervalo de nós (onde é polinômial). Nos nós N i,p (u) é p-k diferenciável, onde k é a multiplicidade do nó. Extremo: exceto para o caso p=0, N i,p (u) tem apenas um ponto de máximo.

28 Spline Uniforme u j+1 - u j =d

29 Splines Uniformes p=0 e p=1 p=0 0u i -duiui u i +dn... N i,0 (u)... p=1 N i,2 (u) u i -d uiui u i +d u i +2d

30 Splines Uniformes p=2 N i,1 (u)N i+1,1 (u)N i-1,1 (u) u i -d uiui u i +d u i +2du i +3d p=2

31 Polinômios da B-Spline Uniforme

32 Segmentos da B-spline cúbica p(t)p(t) 0,0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,00,20,40,60,81,0 t t 6 /6 (-3t 3 +3t 2 +3t+1)/6 (3t 3 -6t 2 +4)/6 (1-t) 3 /6

33 Funções da base 0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 u1u1 u2u2 u3u3...u m-4 u0u0 u u m-3 u m-2 N 0,3 (u) N 2,3 (u)N -1,3 (u)... t For i = 0,..., n For t = 0,..., 1 N n-1,3 (u) u m-1 umum N 1,3 (u) i=0 t i=1 t i=n N n,3 (u)N n+1,3 (u)

34 B-Spline Periódica - Foley - Para cada par V i, V i+1, i=0,...,n Para cada t=0,...,1 Periódica: i=0,..., n V -1 = V n V n+1 = V 0 V n+2 = V 1 V n+1 = V 0 V n+2 =V 1 V2V2 V3V3 V4V4 V -1 = V n

35 B-Spline Não Periódica - Foley - vértices + nós i=0 i=1 i=2 i=3 i=n-1 i=0 P(0) = (V V 0 + V 1 )/6 P(0) = V -1 -2V 0 + V 1 = 0 V -1 = 2V 0 - V 1 i=0; P(0) = V 0 i=n-1 P(1) = (V n-1 + 4V n + V n+1 )/6 P(1) = V n-1 -2V n + V n+1 V n+1 = 2V n - V n-1 i=n-1; P(1) = V n

36 Base Periódica V -1 = V 7 V8= V0V8= V0 V9= V1V9= V1 V2V2 V3V3 V4V4 V -3 =V 5 V -2 = V 6 i=0 i=1 i=2 i=3 i=4 i=5 i=6 i=7

37 Base Não Periódica

38 Bézier e B-Spline

39 B-Spline Periódica - Interpolação - V n+1 = V 0 V n+1 =V 1 V2V2 V3V3 V4V4 V -1 = V n Para i=0,..., n P i (0) = (V i-1 + 4V i + V i+1 )/6; P0(0)P0(0) P1(0)P1(0) P2(0)P2(0) P3(0)P3(0) P4(0)P4(0) Pn(0)Pn(0) Considere os nós como os pontos dados vértices + nós

40 B-Spline Não Periódica - Foley - vértices + nós i=0 i=1 i=2 i=3 i=n-1 P 0 = V 0 ; P n = V n ; Para i=1,..., n-1 P i (0) = (V i-1 + 4V i + V i+1 )/6; Considere os nós como os pontos dados

41 Funções Racionais Da trigonometria:

42 Cônicas x y cônica qualquer escrita num sistema de eixos cuja origem é um ponto da cônica Qualquer cônica pode ser representada parametricamente como uma fração de polinômios quadráticos

43 NURBS Non Uniform Rational B-Splines yhyh xhxh w w=1 x y

44 Cônicas como NURBS w 0 =1 w 1 =s/(1-s) w 2 =1 w 1 = s Elipse (w 1 <1) Parábola (w 1 =1) Hipérbola (w 1 >1) Faux et al. w 0 w 2 /w 1 - determina a cônica w 0 =1 w 1 =s/(1-s) w 2 =1 w 1 = s Elipse (w 1 <1) Parábola (w 1 =1) Hipérbola (w 1 >1)

45 Círculo através de NURBS U={0, 0, 0, 1/4, 1/4, 1/2, 1/2, 3/4, 3/4, 1, 1, 1} n=8 p=2 m=12 (x 0, y 0 ) (x 1, y 1 ) (x 2, y 2 ) (x 3, y 3 ) (x 4, y 4 ) (x 5, y 5 ) (x 6, y 6 ) (x 7, y 7 ) (x 8, y 8 )


Carregar ppt "Curvas. Requisitos: Independência de eixos x y x' y'"

Apresentações semelhantes


Anúncios Google