Post on 24-Jun-2018
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