¿Qué programas pueden determinar las instrucciones de plegado de origami para una forma tridimensional dada?

El problema de generar una secuencia de plegado para una forma deseada tiene muchos parámetros no obvios. Pedir un algoritmo de este tipo es como pedir un algoritmo que dé instrucciones para construir una casa con la forma deseada. Los factores que determinan qué tan buenas son la casa resultante y las instrucciones incluyen tiempo, costo de materiales, plomería, etc., lo cual es comparable a factores en un modelo de origami, como el tiempo, el tamaño y la forma en que se coloca el papel.

Dicho esto, hay varios enfoques actuales para este problema con compensaciones particulares, todos los cuales tienen una curva de aprendizaje bastante alta para alguien que no tiene experiencia doblando patrones de pliegues. El problema de obtener una secuencia de plegado a partir de un patrón de pliegue es muy difícil (y en general imposible). Una alternativa es utilizar unidades de origami modulares entrelazadas para doblar formas 3d de múltiples hojas de conexión.

Los enfoques actuales que utilizan una sola hoja incluyen:

  • Origamizer que encuentra pliegues para formas 3d representadas como poliedros pero crea patrones de pliegues muy “desordenados”. http://www.tsg.ne.jp/TT/software/
  • Treemaker que puede crear patrones de pliegues más agradables para estructuras que puede representar como un dibujo lineal (conocido en informática como un árbol). Esto abarca la mayoría de las cosas no geométricas que normalmente harías (como los animales). http://www.langorigami.com/scien…
  • Mi investigación de tesis involucró el desarrollo de algoritmos que crean patrones de pliegues y una secuencia de plegado parcial para aproximaciones cúbicas de una forma 3D. Todos los pliegues caen en una cuadrícula particular, lo que significa que están limpios y razonablemente eficientes para plegarse, especialmente con papel previamente reducido. Puede leer la tesis y ejecutar manualmente el algoritmo, pero la implementación del software aún no se ha empaquetado para una versión de código abierto / público. (Si desea que esto suceda más temprano que tarde y está dispuesto a ayudar, ¡hágamelo saber!) Http://erikdemaine.org/theses/ao…

Siempre hay una página de Robert Lang para comenzar: http://www.langorigami.com/scien

Pero el software real que desea puede no existir. Lo más parecido que sé que llevará un modelo 3D a un elemento construible es este: http://www.designinterface.jp/pr… .

Por supuesto, no origami, no papel, pero lo han demostrado en SIGGRAPH durante los últimos años y es impresionante. Puede detallar la biblioteca digital ACM y ver si algún otro proyecto de investigación puede aparecer en ‘plegado’ en ‘Geometría computacional’ – http://portal.acm.org

More Interesting

Dado un problema, ¿cómo puedo decidir si usar un enfoque codicioso o dividir y conquistar?

¿Cuál es el problema conmigo si puedo decir cómo funciona el algoritmo pero no puedo escribir el programa para el mismo? ¿Cómo puedo deshacerme de él? ¿Por favor ayuda?

Teoría de conjuntos: ¿un subconjunto es un tipo de intersección?

Ahora que los bitcoins son famosos y caros, ¿cómo reaccionaría el mercado ante un clon de Bitcoin que utiliza un algoritmo, tecnología, etc. idénticos?

¿Cómo se implementa la cola prioritaria en C ++? ¿Cómo se hace usando STL?

¿Cuál es el curso / certificación mejor pagado disponible para estructuras de datos y algoritmo?

¿Cuál es una forma rápida de factorizar números con 12 dígitos sin utilizar ningún algoritmo de división de prueba o Pollard-Rho?

¿Cómo podemos almacenar los enlaces de una lista vinculada en una matriz dinámica?

¿Cómo implemento un árbol N-ary en C?

¿Cuál es el algoritmo más extraño que hayas usado?

Si estoy usando Java para la codificación competitiva, ¿tendré problemas de tiempo más tarde por parte de jueces en línea cuando me sumerja en estructuras de datos y algoritmos?

¿Cuál es la mejor manera de depurar un algoritmo recursivo?

¿Qué algoritmo se usa en el juego Fifa 13?

¿Cuánta teoría de probabilidad necesitas para entender y aplicar algoritmos comerciales populares?

Tiene dos números binarios de tamaño n cada uno, ¿cuántas operaciones se necesitan para sumarlos?