A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Efficient Enumeration of Flat-Foldable Single Vertex Crease Patterns Enumeração eficiente de padrões de vinco de vértice único dobráveis ​​e planos

Koji OUCHI, Ryuhei UEHARA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Investigamos a enumeração de padrões distintos de vinco dobrável sob as seguintes suposições: número inteiro positivo n é dada; todo padrão é composto de n linhas incidentes no centro de uma folha de papel; cada ângulo entre linhas adjacentes é igual a 2π/n; cada linha recebe uma de “montanha”, “vale” e “plana (ou consequentemente desdobrada)”; os padrões de vinco são considerados equivalentes se forem iguais em rotação e reflexão. Neste problema natural, podemos usar dois teoremas bem conhecidos para dobrabilidade plana: o Teorema de Kawasaki e o Teorema de Maekawa em origami computacional. Infelizmente, porém, eles não são suficientes para caracterizar todos os padrões de vincos dobráveis ​​e planos. Portanto, até agora, temos que enumerar e verificar a dobrabilidade plana, um por um, usando o computador. Neste estudo, desenvolvemos o primeiro algoritmo para o problema acima, combinando esses resultados de uma forma não trivial e mostrando sua análise de eficiência.

Publicação
IEICE TRANSACTIONS on Information Vol.E102-D No.3 pp.416-422
Data de publicação
2019/03/01
Publicitada
2018/10/31
ISSN online
1745-1361
DOI
10.1587/transinf.2018FCP0004
Tipo de Manuscrito
Special Section PAPER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —)
Categoria

autores

Koji OUCHI
  Japan Advanced Institute of Science and Technology
Ryuhei UEHARA
  Japan Advanced Institute of Science and Technology

Palavra-chave