Soon, 3D-printed Christmas trees

Just in time for Christmas, researchers have developed a new algorithm that can create 3D-printed X-mas trees with zero material waste.
Richard Zhang, computing science professor at the Simon Fraser University in Canada has shown how to print a 3D Christmas tree efficiently and with zero material waste, using the world's first algorithm for automatically decomposing a 3D object into what are called pyramidal parts.
A pyramidal shape is optimal for 3D printing because it incurs no material waste and saves print time.
The algorithm promises to become a big deal in the world of 3D printing, and also has applications for designing molds and for casting, researchers said.

Zhang developed the algorithm with PhD candidate Ruizhen Hu, an international student from Zhejiang University in China.
In 3D printing, the printer deposits melted plastic layer by layer in a bottom-up fashion. If the shape has an overhang, such as a tree branch, extra material has to be printed beneath it as support.

This extra plastic is waste material and must be removed, which can be time consuming and difficult. And removing waste material that supports an object's hollow interior or tiny fragile parts, like the star atop a Christmas tree, can be almost impossible without causing breakage.
"Coming up with a practical algorithm to decompose 3D objects into the smallest possible number of pyramidal parts was quite a challenge," said Zhang.

"Importantly, it is impractical for most real-world objects to be broken into exactly pyramidal parts since this would result in too many parts," he said.
"Ruizhen came up with a really clever way of transforming the problem to obtain an effective solution," Zhang added.
The new algorithm partitions the object into a small number of nearly pyramidal parts that can be 3D-printed with little or no material waste.
These printed parts can then be glued together to form the finished object. The Christmas tree, for example, is divided in half for fabrication, and then glued together.
In molding and casting, the ideas are similar, said Zhang. "If the molded or cast parts are pyramidal, then removing the mold or cast after fabrication would not result in any breakage," he said.

In keeping with the Christmas theme, Zhang suggests chocolatiers could use the algorithm to design chocolate molds for Christmas trees or reindeer.
The research was published in the journal ACM Transaction on Graphics.