Escolar Documentos
Profissional Documentos
Cultura Documentos
viso computacional
modelagemgeomtrica
Visualizao:
Interessada na visualizao (display) da cena a partir (posio do observador) ) de uma dada cmera (p
Espaos de Coordenadas
Plano ou R (2D)
Espaos de Coordenadas
Espao ou R (3D)
Paradigmas de Abstrao
A necessidade de paradigmas (Ari Requicha).
Problemas da rea
Estudar fenmenos em F. Definir os modelos. Estudar as relaes entre R e M. Definir representaes de modelos em M. Estudar converses entre representaes. representaes Definir mtodos de implementao. Comparar estratgias em I.
Esquemas de Representao
Objetos do universo fsico: slidos
O que um slido?
Superfcies No Orientveis
F Faixa i d de Mbius Mbi s tem t um lado l d e uma borda. b d Superfcie Romana obtida costurando-se uma faixa de Mbius borda de um disco ( (representao p de RP2 no R3) ).
Superfcie Romana
Faixa de Mbius
Histrico
Modelagem por arames (wireframes).
Representa p os objetos j por p arestas e p pontos sobre a sua superfcie. ambguos Gera modelos ambguos.
Histrico
Modelagem de Slidos (dcada de 70).
Implcita p ou explicitamente p contm informaes do fechamento e conectividade dos objetos. j Garante a realizao fsica. Sistemas CAD-CAM CAD CAM utilizados pela indstria. indstria
Estado da Arte
Modelagem de dimenso mista ou non(dcada de 80). ) manifold (
Permite representar objetos com estruturas internas ou com elementos pendentes de dimenso inferior. Slido delimitado por superfcies no necessariamente planas localmente. Ex.: E ACIS (Spatial (S ti l T Technology) h l ) AutoCad. A t C d
Histrico
Incio dos anos 70 Ian Braid : Ph.D. thesis at the University of Cambridge in England introduced the BUILD system ROMULUS, ROMULUS Parasolid, Parasolid ACIS the Compac system : U of Berlin, Germany Proren : U of Ruhr, Germany Brun B s Euclid E lid system : France F Engelis Euklid system : Switzerland TIPS-1 : Hokkaido University, Japan GeoMap : University of Tokyo, Japan Shapes : Draper Labs, US Synthavision y system y : US GLIDE : Chuck Eastman, Carnegie-Mellon, Architectural application and database y of Rochester PADL : University
Aristides A. G. Requicha, GEOMETRIC MODELING: A First Course
Slido
Adjetivo d
No macio No oco No adulterado ou no misturado g De construo forte e segura
Substantivo
Algo slido Uma figura geomtrica tridimensional de um objeto Uma U substncia b i que resiste i a stress moderado d d e deformao, d f diferente de um lquido ou gs Encarta Dictionary
Descrio de Slidos
Assuma-se que um slido um conjunto p tridimensional de pontos. Conjuntos de pontos podem ser descritos
P Por suas fronteiras f t i Por campos escalares
Definidos por equaes Amostrados
Modelo slido
Criao apenas de representaes completas de objetos slidos Representaes desambgas para slidos eque e tos para pa a p propriedades op edades matemticas ate t cas Requerimentos para um modelo slido
Rigidez Finitude Solidez Fechamento sob operao Booleana Descrio finita Determinismo de Fronteira
Finitude
Extenses finitas de objetos fsicos
Solidez
Se Sem faces aces ou a arestas estas pe penduradas du adas
Determinismo de fronteira
F Fronteira t i d de um slido lid deve d definir d fi i o slido lid desambigamente
Representao de Slidos
As duas formas, de descrever conjuntos de pontos, do origem p g a trs tipos p de representao:
Por bordo (B-rep Boundary Representation) Implcita (CSG Constructive Solid G Geometry) t ) Por enumerao do espao em clulas (BSPtrees, Octrees, etc.) )
Modelo de Decomposio
Representa um conjunto de pontos como de objetos j simples p a partir p de uma coleo uma coleo fixa de tipos de objetos primitivos combinada com uma nica primitivos, operao de colagem
Decomposio celular
Clulas irregulares dividem o objeto em blocos FEM (Finite Element Meshes) para FEA (Finite Element Analysis) anlise estrutural por elementos finitos
Subdiviso de espao p
Divide o espao em blocos recursivamente Representao em Quadtree, Octree
Enumerao Exaustiva
Caso especial de decomposio onde primitivas so cbicas em suas formas Elementos de volume de tamanho uniforme chamados voxels Usado extensivamente em computao grfica e na CG p para medicina Eficiente mas requer armazenamento significativo Acurcia limitada a menos que os voxels sejam extremamente pequenos
Voxel
Voxel
Decomposio Celular
Variedade de tipos de clulas bsicas e um p de combinao colar nico operador Clulas individuais so geralmente criadas como instncias parametrizadas de tipos de clulas Clulas podem ser qualquer objeto que seja topologicamente equivalente a uma esfera (sem buracos)
FEM
Subdiviso de Espao
Inventado para superar o grande consumo de memria da enumerao exaustiva Esquema de subdiviso adaptativa baseado na grade tridimensional de uma enumerao exaustiva
Slido definido como o conjunto de pontos tais que A < F(x, x y y, z) < B para valores A e B estipulados.
Quadtree
Quadtrees
Todo d n representa um quadrado d d no plano. l Todo n interno possui exatamente quatro filhos, os quais i representam t os quatro t quadrantes d t d do n pai: i noroeste, nordeste, sudoeste e sudeste. A subdiviso continua conforme algum critrio de parada.
http://www.tecgraf.pucrio.br/~hermann/gc/
3.
Para cada quadrado cheio-vazio, repetir os procedimentos 1 e 2. O procedimento encerra quando s existirem quadrados cheios e vazios
Pinho,PUCRS
Quadtree - Exemplo
Octree
Idntica Quadtree, mas considerando o p 3D espao
Cubo dividido em 8 sub-cubos
Octree
Octrees
Octrees
FlipCode.com
Octrees
Desvantagem:
Trabalhosas para manipular
FlipCode.com
Malhas de Polgonos
Construo de d modelos d l 3D usando d grupos de d polgonos. l
Como cada polgono planar, necessita-se grande quantidade de polgonos para dar a impresso de superfcies curvas
10Kpolgonos 1Kpolgonos
www.gamesfaction.com
Mesh Tesselation
Construo de malhas poligonais
A partir de representaes abstratas
http://www.cs.lth.se/Education/ Courses/EDA221/
Malhas de tringulos
Costuma-se usar tringulos l como o polgono l d malhas das lh
O polgono gerado com exatamente 3 vrtices por face Um vrtice pode pertencer a qualquer nmero de faces Adjacncia calculada em tempo constante Tringulos g so sempre p p planares
Giambruno, ,2003
Strip Fan Muitos dos vrtices so comuns a vrios polgonos que o constituem. A i a organizao Assim, i dos d polgonos l com vista i t o compartilhamento tilh t dos d vrtices comuns traduz-se num envio e processamento nicos destes vrtices [Mller 2003].
Problema Geral
Quantos mais polgonos, l menos f facetada d fica f a superfcie f curva
Mais polgonos, polgonos significa mais tempo de processamento!!!
LOD
T Torna-se desnecessrio d i e ineficiente definir o objeto com todo detalhe. O objetivo bj ti principal i i l o de d utilizar diferentes representaes de um modelo, d l normalmente l de d resolues distintas, que sero selecionadas de acordo d com um critrio de d deciso pr-determinado. Um dos critrios de deciso mais utilizado distncia do modelo cmera.
Tipos de LOD
Discreto
A construo das diferentes representaes p do modelo realizada numa fase de prprocessamento, p , sendo associada a cada uma delas um intervalo de distncias cmera dentro do q qual o nvel de detalhe deve ser utilizado. execuo o algoritmo calcula a Durante a execuo, distncia da cmera ao objeto e avalia qual dos diferentes nveis de detalhe deve ser utilizado.
Tipos de LOD
Contnuo
Os nveis de detalhe so g gerados em tempo p de execuo. View dependent LOD
Extenso de LOD contnuo usando posio do observador para definir o nvel de detalhe.
LOD
Exemplo de LOD
X3D
LOD Contnuo
LOD Contnuo
observador
ViewdependentLOD
Problemas
Dificuldade de realizar operaes p com slidos (clculo ( de massa, , volume, determinao de incluso, sem gerao de caminho para ferramentas para NC...) Representao ambga (sujeita a interpretaes diferentes)
Asduasrepresentaesabaixosovlidaspara omodeloemwireframeabaixo
MrcioPinho,PUCRS
Modelos de Superfcie
Mais poderosos d que simples l modeladores d l d baseados b d em wireframe por prover descries matemticas da forma das superfcies dos objetos Pode representar uma superfcie fechada (volume) ou aberta
Modelos de Superfcie
Armazena equaes de d superfcies Maioria M i i dos d pacotes t 3D usam modelagem de superfcie Boa para visualizao de complexas p superfcies p e gerao de caminho para NC de superfcies complexas Informaes sobre o volume l so ambigas bi e difceis de calcular
Modelos de Superfcie
Superfcies f no esto adequadamente conectadas Nenhuma informao de conectividade armazenada. Propriedades p de massa no fazem sentido
Modelos de Slido
Sistemas que so capazes de realizar a g slida so muito mais modelagem poderosos que simples modeladores baseados em wireframe. Esses programas so usados para construir i componentes que so objetos bj slidos, e no simplesmente p uma malha de linhas tranadas.
Modelo Construtivo
R Representa t um conjunto j t d de pontos t como combinao bi d de um conjunto de pontos de primitivas. Cada uma das primitivas representada como uma instncia de um tipo de slido primitivo p p para combinar p primitivas Operaes
Unio Interseo Diferena
Muito eficiente em termos de armazenamento Visualizao requer que curvas e superfcies individuais sejam combinadas e avaliadas Muito caro computacionalmente
z<b
x 2+ y < r
z>a
Modelo CSG
Operaes CSG definem objetos atravs de p regularizadas g de conjuntos j de operaes pontos.
Unio, Unio Interseo e Diferena Diferena.
Um objeto regular se o fechamento do interior do seu conjunto de pontos igual prprio p conjunto j de p pontos. ao p
Modelo CSG
Primitivas
Operaes Booleanas
Unio
Interseo
Diferena
rvore CSG
Um modelo CSG codificado por uma rvore.
Os ns internos contm operaes de d conjunto ou transformaes lineares afim. afim Folhas contm objetos primitivos (tipicamente, qudricas).
Modelo CSG
rvore CSG
Modelo CSG
rvore CSG
Modelo CSG
rvore CSG
Modelo CSG
Modelo CSG
Modelo CSG
Modelo CSG
Modelo de Fronteira
Representa R t um conjunto j t d de pontos t em t termos d de sua f fronteira. t i Fronteira de slido : surperfcies Fronteira de superf p cie : faces Fronteira de face : curva (ou aresta) A maioria dos pacotes de modelagem de slido usam a representao de fronteira (B B-rep rep) para armazenar modelos Slido considerado como delimitado por um conjunto de faces Faces tem uma representao matemtica compacta
Plano l Toride Cilndro Superfcie paramtrica como uma superfcie de Bezier
Modelo de Fronteira
aresta face vrtice
Exemplo de 3 listas
Topology
Geometry
CSG Constructive Solid Geometry: Usa primitivas slidas (cilindro, cone, etc.) como building blocks Construo de slido combinando primitivas usando operadores Booleanos de unio, interseo e diferena
Criao de Primitivas
P Primitivas i iti so f formas slidas simples com superfcies matemticas simples Pode ser controlada por um nmero pequeno de parmetros e posicionada usando p uma matriz de transformao
Operaes Booleanas
O Operaes B Booleanas l so usadas para fazer formas mais complicadas combinando formas mais simples 3 tipos de operaes so possveis:
Unio Interseo Diferena
Operaes de Revoluo
Usa sees em wireframe 2D para gera slido l d 3D p Inclui operaes como:
Extruso Revoluo Varredura Formar por Sees
Operaes de Superfcie
O Opera di diretamente t t nas superfcies, arestas e vrtices do modelo slido, para criar uma modificao desejada Exemplos:
Chanfro Arredondamento edo da e to Rascunho Casca
Modelos Paramtricos
A modelagem slida paramtrica permite que se crie modelos de p q produtos com dimenses variacionais. Ligaes bidirecionais entre o modelo e o esquema de dimensionamento permite a regenerao automtica i d de modelos d l depois p de mudanas nas dimenses e atualizao automtica das dimenses relacionadas.
Modelos Paramtricos
Parmetros vm de:
dimenses em esboos 2D dimenses em geometria 3D (sistemas avanados) parmetros de operao de modelagem variveis i i em equaes do d usurio i
Ag geometria inteira da p parte p pode ser controlada por um pequeno nmero de parmetros chave!
Modelos Paramtricos
Modelagem Paramtrica
Modelagem Baseada em Restries Usa restries geomtricas tais como paralelismo, concentricidade, etc. t
Codificao
Explcita. Ponteiros para lista de vrtices. Ponteiros para lista de arestas. Winged-Edge (Half-Edge, Face-Edge). Quad Quad-Edge Edge (Guibas (Guibas-Stolfi) Stolfi). Radial-Edge.
Codificao Explcita
A mais simples. p a lista Cada face armazena explicitamente ordenada das coordenadas dos seus vrtices:
P = {( x1 , y1 , z1 ), ) ( x2 , y2 , z 2 ),..., ) ( xn , yn , z n )}
Muita redundncia de informao. informao Consultas so complicadas.
Obriga a execuo de algoritmos geomtricos para determinar adjacncias.
Desenho da Malha
C Cada d aresta t desenhada duas vezes pelos duas vezes, faces que a compartilham. compartilham No bom para plotadoras ou filmes. filmes
Exemplo
Exemplo