In order to obtain a desired freeform double-curved surface, the generalization of the 2D patterns from a repetitive regular pattern to appropriately designed crease patterns is necessary. The author had previously proposed the system Freeform Origami for interactively editing a given pattern into a freeform. Join this workshop and learn all about the roadmap for the entire project life of a free-form project based on case studies. Design-to-Production shares its knowledge in an interactive practice-based manner and with a holistic approach, enabling participants to ask the right questions at the right time and safely navigate through the solution.
Background
In 1989, I wrote an article for the magazine Engineering & Science John deere x300 parts manual. about the state of technical folding, which, even then, seemed to be progressing by leaps and bounds due to an infusion of scientific and mathematical principles. In recounting some of the connections between origami, math, and technology, I wrote:
Computing succumbed to the appeal of folded paper when, in 1971, Arthur Appel programmed an IBM System 360 computer to print out simple geometric configurations at the rate of more than one hundred a minute. Ninety percent were considered unsuccessful, but it raises an interesting question: could a computer someday design a model deemed superior to that designed by man? Since so much of the process of design is geometric, the prospect is not as outrageous as it may seem.
A screen shot of the design screen for a scorpion using TreeMaker 4. The light blue lines define the tree; the desired lengths are entered as numerical values.
The ensuing decade saw this speculation turned into reality (and no one was more surprised than me!) Within the next few years, the powerful design techniques of circle-river packing had been discovered and systematized by multiple folders, including myself, Toshiyuki Meguro in Japan, and others. Building on these concepts, I set out in the early 1990s to do exactly what I’d speculated on in my E&S article: write a computer program that could “design” a non-trivial origami figure based on a description of the number, lengths, and connectedness of the flaps. After several months of work I had succeeded; and the result, was a computer program, which I dubbed TreeMaker, since it started with a particular type of stick figure (called a tree in graph theory).
Initially, TreeMaker was little more than a mathematical curiosity and a tool for exploring the mathematical theory of how to design a base. The first version did little more than solve the associated circle-packing problem, but gave no clue as to how to fill in the bulk of the creases. Over the years, as my understanding of crease patterns grew, I added what knowledge I gained to TreeMaker, adding algorithms for computing molecules, imposing symmetries, and introducing strain into the stick figure, releasing new versions every few years.
By 1998, I had finished version 4.0 of TreeMaker, which, in addition to including many algorithms for the origami design, incorporated a powerful numerical optimization code, CFSQP developed by Professor Andre Tits and his students at the University of Maryland (the code is now licensed and maintained by AEM Design; this made it run very fast. And suddenly, TreeMaker was no longer an academic curiosity; it had become a powerful tool, capable of constructing the full crease pattern for a wide variety of origami bases.
A screen shot of the computed crease pattern for a scorpion using TreeMaker 4. Circles corresponding to leaf nodes (terminal flaps) are shown to aid intuition.
In fact, version 4 of TreeMaker could solve for crease patterns that I couldn’t construct by any other way — by which I mean, using pencil and paper. I (and at this writing, most other composers of technical origami) have usually designed my/our compositions on paper using the geometric concepts collectively described as “circle/river packing.” (Those concepts are described in my book, Origami Design Secrets; see its page for details.) No computer is needed for this type of design; one simply sketches circles and the crease patterns known as molecules, constructs the crease pattern, and folds away. Occasionally a bit of algebra is needed to work out an initial reference point or two (see ReferenceFinder for more on this).
TreeMaker allows one to set up quite elaborate relationships between flaps, their lengths, and their angles: far more complex relationships than are possible using pencil-and-paper origami design. Which meant that it was now possible, with TreeMaker, to solve for origami bases that truly were more complicated than anything a person could design by hand.
The flip side of this power is: these complex crease patterns are extremely difficult to fold. Since all you’re given is the crease pattern, it’s up to you to devise a step-by-step folding sequence for all the creases, and the subsequent assembly into a base can also be fiendishly difficult. But the value of TreeMaker is that it combines novelty with efficiency: the patterns constructed are commonly the most efficient solutions possible for a given stick figure, and they are just as often totally new structures in the world of origami.
The folded base, and a finished model folded from this base. See here for some photographs of the origami figure.
Freeform Origami Machine Gun
And that opens up another question: if you are an origami composer (or wish to be), do you need to use TreeMaker? The answer is: absolutely not. The vast majority of the world’s composers of technical origami don’t use it; in fact, I don’t use it for the majority of my own designs. What I do use it for is for what you might call “rapid prototyping”; quickly examining 3 or 4 (or 5 or 10) different general arrangements of flaps in a base before settling on one particular configuration as the focus of my design. For that purpose, it’s an invaluable tool in my arsenal. And for several of my designs, notably the Scorpion varileg, Opus 379, White-Tailed Deer, Opus 550, Mule Deer, Opus 421, and Maine Lobster, Opus 447, couldn’t have been designed them without it.
Description
TreeMaker is a program for the design of origami bases. You draw a stick figure of the base on the screen; each stick in the stick figure (the “tree”) will be represented by a flap on the base. You can also place various constraints on the flaps, forcing them to be corner, edge, or middle flaps, and/or setting up various symmetry relationships (forcing pairs of flaps to be symmetric about a line of symmetry of the paper, for example). Once you have defined the tree, TreeMaker computes the full crease pattern for a base which, when folded, will have a projection (roughly speaking, its “shadow”) equivalent to that specified by the defining tree. The crease pattern can be printed out, or copied and pasted into another graphics program for further processing. Crease assignment (mountain or valley) are not computed, but with a few simple rules and some exploration by hand, the proper crease assignment can usually easily be found.
The Genesis of TreeMaker 5
In recent years, I’ve had the pleasure of working with Professor Erik Demaine and Martin L. Demaine at MIT on various aspects of the mathematical theory of origami. One problem we have attacked has been the challenge of computing the full crease pattern for a TreeMaker base, and the related (and much harder) problem of proving that the algorithms of tree theory always give a correct solution (i.e., a flat-foldable base), or if they don’t, under what circumstances they do. In my initial development of tree theory, I had found early versions of TreeMaker to be an invaluable tool for testing and exploring mathematical concepts, and so in 2003 I set out to update TreeMaker to use in this further exploration.
The crease assignment problem is deceptively challenging, because we can identify most of the creases by simple inspection:
- All ridge creases are valley creases;
- All gusset creases are mountain creases;
- Most axial creases are mountain creases.
The problem is, we don’t know which of the axial creases are mountain and which are valley. And the last family of crease — hinge creases — were completely unspecified. Fortunately, one could almost always find the crease assignment very quickly by experimenting by folding the pattern produced by TreeMaker 4, but it was an annoying lingering hole in the theory that I desperately wanted to plug.
Although it turned out to be far more complicated than I’d originally imagined, by late 2005, I had an algorithm for full crease pattern generation that worked for a wide range of structures and that was implemented in TreeMaker 5. Over the same period, I migrated the code base from an Apple Macintosh-specific GUI based on Metrowerks PowerPlant to the cross-platform class library wxWidgets, which offered the promise — now realized — of fully cross-platform versions of TreeMaker: this last accomplished with the invaluable assistance of Brazilian programmer Carlos Furuti for GNU/Linux porting and Polish programmer and wxWidgets team member Wlodzimierz ‘ABX’ Skiba for Windows porting (not to mention all-around help and advice on programming and wxWidgets from both of them).
One more nice development was that although CFSQP was incredibly faster than my own hand-rolled optimization code, the roughly 1000x improvement in numerical computing speeds over the last decade meant that my own optimization code was now fast enough. This meant that I could release the full TreeMaker code. And so I have; you’ll find it below.
What’s New in TreeMaker 5
Like its predecessors, TreeMaker 5 lets you draw a stick figure that represents the base you are after, specifying the lengths and connections between flaps, and lets you set various types of constraints that enforce symmetries in the base (e.g., mirror symmetry) and in the crease pattern (e.g., forcing particular crease angles). What TreeMaker 5 adds to the mix is:
Screen shot of TreeMaker 5, showing the full crease pattern, folded form, and the new Inspector for editing the design.
- Full mountain-valley crease assignments;
- An x-ray image of the folded form of the base;
- Numerous new options for display and simplified editing.
The figure to the right shows TreeMaker 5‘s take on the scorpion design shown above, with the complete mountain/valley-assigned crease pattern, the folded form of the base, and the new “Inspector” window for editing the tree and its conditions. TreeMaker 5 is cross-platform: screen shots of supported platforms can be seen at these links:
Downloads
The current version of TreeMaker is version 5.0.1. Adobe after effects cc 2014 for mac. The version history is here. I will update this page as new versions are released to fix bugs or introduce new features. Email me at [email protected] if you find any bugs (but please check the Known Issues list below first). This software is free software with no warranty of merchantability or fitness for any particular purpose; use it at your own risk, and enjoy!
Binary Downloads
At the moment, TreeMaker is available as downloadable binary for three platforms: Mac, GNU/Linux i386, and Windows. The documentation is part of the application, and can be printed from the Help menu.
- Apple Macintosh OS X 10.4+: TreeMaker.dmg [7.2 MB]
Download and mount the disk image and drag the TreeMaker application to your Applications folder, then double-click to run. TreeMaker 5 is a Universal Binary that will run natively on Intel Macs; it requires Mac OS X between 10.4 (Tiger) and 10.14 (Mojave). Later versions of Mac OS X won’t run it. - Apple Macintosh OS 9, OS X 10.3.9 or earlier: TreeMaker 4.0 Manual
With Mac OS versions earlier than 10.4, you will have to use TreeMaker 4.1 running in Classic mode. Because of the licensing terms associated with TM4‘s use of CFSQP, you’ll need to email me the information described in the manual and I will email you the executable. (I strongly urge you to upgrade your Mac; TreeMaker 5 offers many enhancements over version 4.1.) - GNU/Linux i386: TreeMaker5Linux.sh_.zip [4.5 MB]
To install, unzip the archive, then execute the file, as in “sh TreeMaker5Linux.sh” (you’ll need write permission to the installation directory, or be the superuser). For details and requisites, click here. Tested on Mandriva 2006, Fedora Core 4, and Ubuntu 5.10.Bernard Wong has put together a standalone Linux build. He says: “the bundle installs and works well on all new Linux platforms that I have tested. I have tested on Ubuntu20.04, Ubuntu21.04, Fedora 34, Debian testing and Archlinux, the DEs are unity, the latest gnome shell and KDE plasma. While this list is far from exhaustive it is pretty representative of the latest Linux family, I am pretty sure the bundle would work in other distros as well. The only missing runtime dependencies are lpng12 (and libjpegturbo8 in Fedora) and I have included these in the package, just need to fix LD_LIBRARY_PATH at run time, the readme contains detailed instructions for installation and setting environmental variables. I also included the tests and instructions to set up and run them.” - Microsoft Windows: treemaker5-setup.exe_.zip [4.9 MB]
To install, just execute file “treemaker5-setup.exe” and follow the on-screen instructions.
Standalone Documentation
The TreeMaker documentation is included in the application, accessible and printable from the Help menu, but you can also download the documentation and view it separately without the application. Download this archive and expand it; then open the file “index.htm” with any web browser.
- Documentation: treemaker_help.zip [2.8 MB]
Source Code
The TreeMaker source code is released under the GNU Public License, which is included in this download.
- Source Code: TreeMaker_src.zip [3.5 MB]
- Linux users should also download and read this patch: tm5LinuxPatch081118A.tar.gz [204 kB]. This file might also be useful.
The source package includes full source code plus build systems for Mac, GNU/Linux, and Windows from the common code base. If you would like to try porting TreeMaker to a system not listed above (iPhone anyone?), I’d be happy to add you to the official development team.
Underlying Theory (English+Japanese)
The TreeMaker 4.0 Manual [pdf, 784KB] contains a chapter that describes the underlying theory in abbreviated form. (A much fuller description of the theory (and a lot more besides) can now be found in my book, Origami Design Secrets (2nd Edition).) Computer scientist Yohsuke Furuta has translated the theory chapter of the TreeMaker 4 manual into a bilingual edition (English+Japanese), so if you’d like to read the basic theory (in either language), you can download it here [pdf, 892KB].
Known Issues
TreeMaker 5 has gone through considerable testing and is fairly stable. if you find any bugs, please let us know and we’ll try to address them in a future bugfix release.
- There are currently no known issues in version 5.0.1.
Updates
At present, I have no plans to update TreeMaker any further. Alas, with the continued evolution of operating systems and their dropping of backward compatibility, there are fewer and fewer computers on which it will work. However, I invite anyone who is interested to update any version for a current OS, and I’d be happy to post links here if you do.
Free paper models, information, paper model/paper toy creation utilities for paper modeling..
BackLighter Template - How to Scan 35 mm Slides On a Flatbed Scanner.
Cardboard Cad-A-Pult- Instructions for how to make a catapult out of cardboard.
Cardboard Columns With 16 Million Facets - This is amazing! Desiner Hansmeyer's column stands nine feet tall, weighs 2000 pounds, and is made out of 2700 thin slices of cardboard stacked on top of wooden cores. Must see and read.
Dover Publications - Sign up for the Dover Sampler, and each week we’ll send you an email with links to free content from books favored by customers like you. Download, print, enjoy!
French Antique Paper Theater- Over 200 sheets of paper project parts, Most from the 1920's.
Jen Stark - Beautiful paper cut designs.
Mr. McGroovys - Free plans for cardboard play structures: castle, pirate ship, space ship, train and more. He also sells 'box rivets'
Paper Model Forum - Mike Hungerford's Google Groups.
PDO File Viewer - Pepakura Viewer is a free PDO viewer that is offered from the same software company as Pepakura Designer.
Readiymate - Download free templates that are blank to customize and make them your own.
Scale Model Net - Has a free paper model category, very nice.
Strickly Paper - David Graham: The Move-it Kit - Clever carboard box on wheels. No template that I can find but it is a clever design. Browse the rest of Strickly Paper, there are lots of clever paper and carboard designers featured here. This box on wheels would be great for moving into a college Dorm, where you have limited space.
Turn a Paper Plane into a Drone- Paper airplane drone controlled by your Smartphone!
Paper Model/Paper Toy Making Helpers and Paper Model Software |
123D Make - Free software for MAC, PC or an online App that turns 3D models into paper models or layered cardboard. you can then print it yourself, or order it! Seems very cool. There is a tutorial here. I am sure there are lots more tutorials out there.
Blender- Very popular free open source 3d modeling program. Has an unfolder plugin called Unfolder that will unfold your 3d models.
Blender Paper Model Maker - A plug-in for the 3D program Blender that will unfold 3D Models. Look for 'Paper Model' in the list.
Dt Online - Has an interactive package/box design section.
Freeform Origami - Origamizer and Rigid Origami Simulator can be downloaded from the same page. Here is an article about the programs: New algorithm generates folding patterns to produce any 3-D origami structure
Free Paper Model Design eBook - A free ebook on how to design paper models using Blender an open sporce 3D modeling program. Download is in the upper right area of page.
Metasequoia - 3d modeling program, freeware version available
MilkShape 3D - Low cost 3d modeling program
Pepakura Designer - Very nice paper model creator!
Paper-Kit - They charge 2 Euros but it still is very cool! You upload photos of your head and thier web app will create a fully textured paper model of your head! You can also upload 3D models made with Sketch-Up and Blender as well. Every model bulder will want to spend a lot of time on this site!
SketchChair - Software that allows you to design your own cardboard chairs and furniture.
Freeform Origami Mace
SketchUp - Google's 3d modeling program. There is a functional free version. We love the program, though we are still learning to use it.
Sketchup Unfold Script - 3rd party script that allows you to unfold in Google's Sketchup modeling program. Easy to use.
Star Ship Schematics - Free schematics covering Star Trek, Battle Star Galactica, Babylon 5 and Space Battleship Yamato, Very Nice!
Ultimate Papercraft 3D - Papercraft designer software for MS Windows. There is a demo trial version available.
Ultimate Unwrap3D- Ultimate Unwrap3D is a speciality Windows tool for unwrapping 3D models. Demo available.
Also see our directory of animated paper model design tools, here.