Empaquetamiento de polígonos y fabricación de patrones de plegado

Resumen

La herramienta implementada en éste proyecto es capaz de construir patrones de plegado dado un grafo árbol definido por el usuario a través de la interfaz del programa. Cuando el patrón de plegado generado es doblado, se obtendrá una base conteniendo los nodos, las proporciones y las conexiones descritas en el grafo árbol inicial. Primero, el programa optimiza las posiciones de todos los nodos hoja del árbol en el patrón de plegado. Tras la optimización, se buscan las uniones activas entre los nodos. Añadiendo a estas uniones el polígono convexo que contiene a todos los nodos, se triangulizará el resultado, y todos los triangulos se rellenarán con la molécula conocida como oreja de conejo, para hacer plegable el patrón de plegado. El resultado se puede exportar para su posterior uso o almacenamiento.---ABSTRACT---This tool creates origami crease patterns given a tree graph, described in the GUI by the user. When this origami crease pattern is folded, the obtained origami base contains all the flaps, sizes and connections described in the tree graph. First, this tool optimizes the positions the leaf nodes in the crease pattern. After the optimization, the active paths are found. Adding the convex hull of the nodes to these active paths, the crease pattern is triangulated and finally, filled with rabbit-ear origami molecules in order to make it foldable. The crease pattern can be exported to be used and folded.