Upload
phungnhan
View
314
Download
12
Embed Size (px)
Citation preview
ORIGAMI COMPUTACIONAL
MAC499 Trabalho de Formatura Supervisionadobaseado em Iniciação Científica
Deise Harumi AokiRafael Antonio Cosentino
José Coelho de PinaPaulo Eduardo Azevedo Silveira
. – p.1/17
Vale e Montanha
. – p.2/17
Diagrama
. – p.3/17
Problema de Dobrar e Cortar
Imagine um polígono desenhado em um pedaço de papel.O nosso problema consiste em separar o polígono dorestante do papel através de um corte reto de tesoura.Para isso, é permitido que você dobre o papel.
. – p.4/17
Problema de Dobrar e Cortar
Imagine um polígono desenhado em um pedaço de papel.O nosso problema consiste em separar o polígono dorestante do papel através de um corte reto de tesoura.Para isso, é permitido que você dobre o papel.Para quais polígonos isso é possível?
. – p.4/17
Problema de Dobrar e Cortar
Imagine um polígono desenhado em um pedaço de papel.O nosso problema consiste em separar o polígono dorestante do papel através de um corte reto de tesoura.Para isso, é permitido que você dobre o papel.Para quais polígonos isso é possível?Todos!
. – p.4/17
O que seria uma solução?
. – p.5/17
O que seria uma solução?
. – p.5/17
O que seria uma solução?
. – p.5/17
Dobrando triângulos
. – p.6/17
Dobrando triângulos
. – p.6/17
Análise das dobras
ALGUMA COISA
. – p.7/17
Análise das dobras
. – p.7/17
Análise das dobras
. – p.7/17
Análise das dobras
. – p.7/17
Análise das dobras
. – p.7/17
Dobrando quadrados
. – p.8/17
Dobrando quadrados
. – p.8/17
Dobrando quadrados
. – p.8/17
Análise das dobras
. – p.9/17
Análise das dobras
. – p.9/17
Análise das dobras
. – p.9/17
Análise das dobras
. – p.9/17
Dobrando quadriláteros
. – p.10/17
Análise das dobras
. – p.11/17
Análise das dobras
. – p.11/17
Análise das dobras
. – p.11/17
Análise das dobras
. – p.11/17
Juntando Moléculas
. – p.12/17
Juntando Moléculas
. – p.12/17
Juntando Moléculas
O teorema de Maekawa diz que o número de dobras do tipo
montanha menos o número de dobras do tipo vale que inci-
dem em cada vértice deve ser igual a 2 ou -2. Então podemos
monstrar que o número de dobras em um vértice deve ser par.
. – p.12/17
Juntando Moléculas
. – p.13/17
Juntando Moléculas
. – p.13/17
Juntando Moléculas
. – p.14/17
Juntando Moléculas
. – p.14/17
Juntando Moléculas
. – p.14/17
Juntando Moléculas
. – p.14/17
Juntando Moléculas
. – p.14/17
Discos
. – p.15/17
Discos
. – p.15/17
Discos
. – p.15/17
Algoritmo
A disk-packing algorithm for an origami magic trickConstrói um empacotamento de discos que particiona opolígono em triângulos e quadriláteros.Marshal Bern, Erik Demaine, David Eppstein e BarryHayges
ImplementaçãoDisponibilizamos a implementção para este algoritmo noGoogle Code sob o projeto JOrigami.
. – p.16/17
Esqueleto da base
. – p.17/17