Download - 07 - Curvas e Superfícies
![Page 1: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/1.jpg)
Curvas / Superfícies
Frederico Damasceno BortolotiAdaptado de:Donghoon YoungCláudio EsperançaCláudio EsperançaPaulo Roma Cavalcanti
![Page 2: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/2.jpg)
Curvas
![Page 3: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/3.jpg)
Representação de pontoRepresentação de ponto
* D.F. Rogers, J. A. Adams, Mathematical elements for computer graphics, 2nd ed.
![Page 4: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/4.jpg)
Representação analíticaRepresentação analítica
• Não paramétrica e paramétrica• Precisão sobre representação de pontoPrecisão sobre representação de ponto• Armazenamento compacto
– Centro do círculo e raio vs. pontos• Ponto intermediárioPonto intermediário
– Quaisquer pontos sobre a curva podem ser calculadoscalculados
• Mais fácil gerar desenhos• Mais fácil mudar a curvatura
![Page 5: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/5.jpg)
Representação analítica de curva definida por ponto
I t l ã• Interpolação– Analiticamente definindo uma curva a partir
de um conjunto de pontos conhecido• Ajustadaj
– Uma curva que passa por todos os pontos conhecidos
• SatisfatóriaUma curva que passa perto de pontos– Uma curva que passa perto de pontos conhecidos
![Page 6: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/6.jpg)
Não paramétrica vs paramétricaNão paramétrica vs paramétrica
• Classificação matemática• Não paramétricaNão paramétrica
– Explícita y = f(x)I lí it f( ) 0– Implícita f(x, y) = 0
• Equação implícita de segundo grau geralq ç p g g g0222 22 =+++++ fcydxcyxybax
![Page 7: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/7.jpg)
Representação implícitaRepresentação implícita
• Curva em 2D: f(x,y) = 0– Linha: ax + by + c = 0y– Círculo: x2 + y2 – r2 = 0
S fí i 3D f( ) 0• Superfície em 3D: f(x,y,z) = 0– Plano: ax + by + cz + d = 0– Esfera: x2 + y2 + z2 – r2 = 0
![Page 8: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/8.jpg)
Curvas não paramétricasCurvas não paramétricas
• Linha• CírculoCírculo• Parábola• Elipse• Hipérbole• Hipérbole
![Page 9: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/9.jpg)
Curvas paramétricasCurvas paramétricas
– Pontos sobre uma curva são representados com uma função de um único parâmetro
• x = f(u), y = g(u), z = h(u)– u : variável paramétrica
– Representação paramétrica de uma linha reta
![Page 10: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/10.jpg)
SplineSpline
• DUCKS SPRINGING A LOFTING BATTEN FOR A HACKER RUNABOUT Courtesy J.D. Ball, NW School of WoodenBoat.
![Page 11: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/11.jpg)
Curvas cúbicas paramétricasCurvas cúbicas paramétricas
• Spline matemática– Foi definida usando polinômios cúbicosp
• Equação de Euler para dobrar momento ao longo do comprimento do feixe (spline)p ( p )
• Polinômios Cúbicos• Polinômios Cúbicos– f(u) = axu3 + bxu2 + cxu + dx
– u: (0 <= u <= 1)
![Page 12: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/12.jpg)
Especificando curvasEspecificando curvas
• Pontos de Controle– Um conjunto de pontos que influenciam a
forma da curva• Nós
– Pontos de controle que estão sobre a curva• Interpolando SplinesInterpolando Splines
– Curvas que passam através dos pontos de controle (nós)controle (nós)
• Aproximando SplinesP t d t l t i fl i– Pontos de controle meramente influenciam a forma
![Page 13: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/13.jpg)
ContinuidadeContinuidade
• Duas ou mais curvas nos nós (conectandopontos) para formar uma curva contínua
• Tipos de continuidade– Continuidade de pontop– Continuidade de tangente– Continuidade de curvatura
![Page 14: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/14.jpg)
Curvas de BezierCurvas de Bezier• Desenvolvidas por Pierre Bezier para descrever o
desenho de curvas e superfícies de forma livreP lí d fi id• Polígono definidor
• Primeiro e último pontoV t t t• Vetor tangente
![Page 15: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/15.jpg)
Propriedades de Curva de BézierPropriedades de Curva de Bézier• Continuidade infinita (todas as derivadas são
tí )contínuas)• O grau da curva (do polinômio) é dado pelo número
de pontos do polígono de controle menos 1de pontos do polígono de controle menos 1• A curva de Bézier está contida no fecho convexo do
polígono de controlepolígono de controle• A curva interpola o primeiro e último ponto do
polígono de controle p g
![Page 16: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/16.jpg)
Propriedades de Curva de BézierPropriedades de Curva de Bézier• As tangentes à curva em p0 e pn têm a direção dos
t d t ti tsegmentos de reta p0p1 e pn-1pn , respectivamente– Para cúbicas, as derivadas são 3(p1 – p0) e 3(p2 – p3)
• Transformar os pontos de controle (transf afim) e• Transformar os pontos de controle (transf. afim) e desenhar a curva é equivalente a desenhar a curva transformada
![Page 17: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/17.jpg)
Curvas de HermiteCurvas de Hermite• Ao invés de modelar a curva a partir de um polígono de
controle (Bézier) especifica se pontos de controle econtrole (Bézier), especifica-se pontos de controle e vetores tangentes nesses pontos
• Vantagem: é fácil emendar várias curvas bastandoVantagem: é fácil emendar várias curvas bastando especificar tangentes iguais nos pontos de emenda
• Exemplos (cúbicas):
![Page 18: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/18.jpg)
Curvas de BezierCurvas de Bezier
Curvas de Bézier: 1. linear; 2. quadrática; 3. cúbica; 4. quártica.
![Page 19: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/19.jpg)
Curvas LongasCurvas Longas• Curvas Bézier com k pontos de controle são de p
grau k – 1• Curvas de grau alto são difíceis de desenhar
– Complexas– Sujeitas a erros de precisão
Normalmente queremos que pontos de controle• Normalmente, queremos que pontos de controle tenham efeito local– Em curvas Bézier todos os pontos de controle têmEm curvas Bézier, todos os pontos de controle têm
efeito global• Solução:
– Emendar curvas polinomiais de grau baixo– Relaxar condições de continuidade
![Page 20: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/20.jpg)
Emendando Curvas BézierEmendando Curvas Bézier• Continuidade C0: Último ponto da primeira = primeiroContinuidade C : Último ponto da primeira primeiro
ponto da segunda• Continuidade C1: C0 e segmento p2p3 da primeira com
mesma direção e comprimento que o segmento p0p1 da segunda
• Continuidade C2: C1 e + restrições sobre pontos p da• Continuidade C2: C1 e + restrições sobre pontos p1 da primeira e p2 da segunda
p1 p2 p2p1 p2 p2
p3
p0
p3p0
p0 p1p2
![Page 21: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/21.jpg)
SplinesSplines• A base de Bézier não é própria para a modelagem de
curvas longas– Bézier única: suporte não local
Trechos emendados: restrições não são naturais– Trechos emendados: restrições não são naturais• Base alternativa: B-Splines
– Nome vem de um instrumento usado por desenhistasp– Modelagem por polígonos de controle sem restrições adicionais– Suporte local
• Alteração de um vértice afeta curva apenas na vizinhança• Alteração de um vértice afeta curva apenas na vizinhança– Existem muitos tipos de Splines– Se os nós estão equidistantemente distribuídos a spline é
if t á i é ã ifuniforme, caso contrário é não-uniforme.• Uma B-spline uniforme de grau d tem continuidade Cd-1
![Page 22: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/22.jpg)
Curvas B SplineCurvas B-SplineU li ã• Uma generalizaçãoda curva de Bezier
• Pontos de controleadicionais para nópermitem mudançaslocais às curvas
K : grau da B SplineK : grau da B-Splinek = 2 : lineark = 3 : toca o ponto mediano do segmento intermediáriointermediário
![Page 23: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/23.jpg)
Curvas Rational B SplineCurvas Rational B-Spline
• Provê uma única forma matemática precisa capaz de representar as formas p p panalíticas comuns
• Linhas planos curvas cônicas incluindo• Linhas, planos, curvas cônicas incluindo círculos, curvas de forma livre, superfícies
áquádricas e esculpidas
![Page 24: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/24.jpg)
NURBSNURBS
• Non-Uniform Rational B-Spline• O peso dos pontos de controle é aO peso dos pontos de controle é a
diferença
![Page 25: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/25.jpg)
Superfícies
![Page 26: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/26.jpg)
Duas abordagensDuas abordagens
• Coons– Criar uma superfície matemática de dados p
conhecidos• Bezier• Bezier
– Criar uma superfície matemática ab initio• Cohen
– Desenho geral de superfície mostrando umDesenho geral de superfície mostrando um misto das abordagens de Coons e Bezier
![Page 27: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/27.jpg)
Superfície de revoluçãoSuperfície de revoluçãoS fí i i d• Superfície criada pela rotação de
buma curva sobre um plano em t dtorno de uma linha reta (o eixo d t ã )de rotação) que está sobre o mesmo planomesmo plano.
![Page 28: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/28.jpg)
Superfície por caminhoSuperfície por caminho
• Superfície criada atravessando uma curva ao longo de um caminho nocurva ao longo de um caminho no espaço
![Page 29: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/29.jpg)
Superfície quádricaSuperfície quádricaS fí i d ã d d C d d• Superfície de uma equação de segundo grau em Coordenadas Cartesianas tridimensionais
![Page 30: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/30.jpg)
Superfícies bilinearesSuperfícies bilineares
• Interpolação linear entre quatro pontos que não estão no mesmo planoq p
![Page 31: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/31.jpg)
Superfície regradaSuperfície regrada
• Contruída juntando 2 curvas por linhas retas entre pontosp
![Page 32: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/32.jpg)
Superfície DesenvolvívelSuperfície DesenvolvívelUma superfície com• Uma superfície com uma métrica que pode ser achatada sobre umser achatada sobre um plano sem distorção (i.e. esticando, comprimindo, cortando). De mesmo modo é umamodo, é uma superfície que pode ser feitaser feita transformando um plano (i.e. dobrando, rolando, recortando, e colando)
![Page 33: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/33.jpg)
Superfície Linear de CoonsSuperfície Linear de Coons
• Interpolação entre quatro curvas de fronteira
• Similar a superfície regrada em duas direçõesdireções
![Page 34: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/34.jpg)
Remendos cúbicos paramétricos/Superfícies bicúbicas• Curvas cúbicas paramétricas como quatro
curvas de fronteira
![Page 35: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/35.jpg)
Superfícies BezierSuperfícies Bezier
• Curvas Bezier como quatro curvas de fronteira
![Page 36: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/36.jpg)
Retalhos de BézierRetalhos de BézierC f t i ã d Bé i• Curvas na fronteira são curvas de Bézier
• Qualquer curva para s ou t constante é uma curva BézierBézier
• Podemos pensar assim:– Cada linha da grade com 4 pontos de controle define uma curva g p
de Bézier para o parâmetro s– Ao avaliar cada curva para um mesmo s obtemos 4 pontos de
controle “virtuais”– Pontos de controle “virtuais” definem uma curva Bézier em t– Avaliando esta curva em um dado t resulta no ponto x(s,t)
x(s,t)
![Page 37: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/37.jpg)
Malhas de Retalhos BézierMalhas de Retalhos BézierSã lh t d di• São malhas compostas de diversos retalhos unidos ao longo de suas fronteirasfronteiras– As arestas das grades de controle precisam
se justapor perfeitamentese justapor perfeitamente– As grades precisam ser retangulares
OKOKOK Não Não
![Page 38: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/38.jpg)
Superfícies B SplineSuperfícies B-Spline
• Curvas B-Spline como quatro curvas de fronteira
![Page 39: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/39.jpg)
Superfícies NURBSSuperfícies NURBS
![Page 40: 07 - Curvas e Superfícies](https://reader033.vdocuments.us/reader033/viewer/2022052509/55cf9b46550346d033a564a3/html5/thumbnails/40.jpg)
Malha de polígono (mesh)Malha de polígono (mesh)
• Coleção de vértices e polígonos que definem a forma de um objeto poliédricoM lh d t iâ l d ilát• Malhas de triângulos ou quadriláteros– triangulação
• Bom para caixas armários construir exteriores• Bom para caixas, armários, construir exteriores• Ruim para superfícies curvas