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

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

Curvas e Superfícies Bezier, Splines, NURBS e Subdivididas.

Apresentações semelhantes


Apresentação em tema: "Curvas e Superfícies Bezier, Splines, NURBS e Subdivididas."— Transcrição da apresentação:

1 Curvas e Superfícies Bezier, Splines, NURBS e Subdivididas

2 Requisito 1: Independência de eixos x y x' y'

3 Requisito 2: Valores Múltiplos x y

4 Requisito 3: Controle Local x y

5 Requisito 4: Pouca Oscilação polinômio de grau elevado

6 Requisito 4: Continuidade Variável

7 Requisito 5: Versatilidade

8 Requisito 6: Amostragem Uniforme s 1 s 2 s 3 s 4 s n s i s j Requisito 7: 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 continuidade no ponto comum dos trechos

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 Curve fitting

27 Nova notação

28 Derivadas na nova notação x y z

29 Construção de uma curva que passa por 2 pontos n=2

30 Construção de uma curva que passa por 3 pontos

31 Método contrutivo: dados n pontos acrescentar mais um

32 Interpolação: dados p 0 …p n ache ls e rs

33 Bezier interpolation Given: np points Find: 2(np-1) points Criteria:

34 Bezier interpolation Criteria: resulting linear system: solve for l and r

35 Bezier surface (from cross section curves) x y z N S E W conventions and notations x z i=0,…,np-1 j=0,…,nc-1 p ij is the point i of curve j

36 Bezier surface (from cross section curves) i=0,…,np-1 i=0,…,np-2 i=1,…,np-1 N S E W x z i=0,…,np-1 j=0,…,nc-1

37 Bezier surface rendering 4x4 7x7 7x4

38 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)

39 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.

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

41 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

42 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

43 Polinômios da B-Spline Uniforme

44 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 3 /6 (-3t 3 +3t 2 +3t+1)/6(3t 3 -6t 2 +4)/6 (1-t) 3 /6

45 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)

46 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

47 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

48 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

49 Base Não Periódica

50 Bézier e B-Spline

51 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

52 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

53 Funções Racionais Da trigonometria:

54 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

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

56 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)

57 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 e Superfícies Bezier, Splines, NURBS e Subdivididas."

Apresentações semelhantes


Anúncios Google