Disertación de Maestría
DOI
https://doi.org/10.11606/D.45.2007.tde-20220712-124118
Documento
Autor
Nombre completo
Paulo Eduardo Azevedo Silveira
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2007
Director
Título en portugués
Matemática e algoritmos das dobras
Palabras clave en portugués
Algoritmos E Estruturas De Dados
Resumen en portugués
Origami computacional é um ramo recente da ciência da computação que estuda algoritmos eficientes para problemas envolvendo dobras. Esse ramo, essencialmente, nasceu há quase 15 anos com o trabalho de Robert J. Lang, em que métodos computacionais são empregados no auxílio do projeto de modelos de origami. Desde o trabalho de Lang, o origami computacional tem crescido muito, devido ao esforço de vários pesquisadores. Este texto trata de alguns aspectos matemáticos e algoritmicos de problemas envolvendo dobras. A relação entre as construções geométricas clássicas com régua e compasso e a geometria das construções com dobras é apresentada, a complexidade computacional de alguns problemas relacionados é considerada e uma solução do problema de dobrar e cortar é descrita.
Título en inglés
not available
Resumen en inglés
not available
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2022-07-13