Research & Development World

  • R&D World Home
  • Topics
    • Aerospace
    • Automotive
    • Biotech
    • Careers
    • Chemistry
    • Environment
    • Energy
    • Life Science
    • Material Science
    • R&D Management
    • Physics
  • Technology
    • 3D Printing
    • A.I./Robotics
    • Software
    • Battery Technology
    • Controlled Environments
      • Cleanrooms
      • Graphene
      • Lasers
      • Regulations/Standards
      • Sensors
    • Imaging
    • Nanotechnology
    • Scientific Computing
      • Big Data
      • HPC/Supercomputing
      • Informatics
      • Security
    • Semiconductors
  • R&D Market Pulse
  • R&D 100
    • Call for Nominations: The 2025 R&D 100 Awards
    • R&D 100 Awards Event
    • R&D 100 Submissions
    • Winner Archive
    • Explore the 2024 R&D 100 award winners and finalists
  • Resources
    • Research Reports
    • Digital Issues
    • Educational Assets
    • R&D Index
    • Subscribe
    • Video
    • Webinars
  • Global Funding Forecast
  • Top Labs
  • Advertise
  • SUBSCRIBE

New Algorithm Prints with Zero Material Waste

By R&D Editors | December 16, 2014

SFU computer scientist Richard Zhang holds a Christmas tree, left, that was 3D-printed in the traditional manner, and the same tree, right, printed with assistance from a new algorithm he developed with Ph.D. student Ruizhen Hu. The Christmas tree on the left has extra material between each “branch,” which is difficult and time-consuming to remove. Printing the tree on the right incurred no material waste.Just in time for Christmas, Simon Fraser University (SFU) computing science professor Richard Zhang reveals how to print a 3-D Christmas tree efficiently and with zero material waste, using the world’s first algorithm for automatically decomposing a 3-D object into what are called pyramidal parts.

A pyramidal part has a flat base with the remainder of the shape forming upwards over the base with no overhangs, much like a pyramid. A pyramidal shape is optimal for 3-D printing because it incurs no material waste and saves print time.

The algorithm promises to become a big deal in the world of 3-D printing, and also has applications for designing molds and for casting.

Zhang, a computer graphics expert specializing in geometric modeling and processing, developed the algorithm with Ph.D. candidate Ruizhen Hu, an international student from Zhejiang University in China.

Their research paper, “Approximate Pyramidal Shape Decomposition,” was published this month in ACM Transaction on Graphics, the world’s leading graphics journal. As well, Hu presented their research at a major graphics conference, SIGGRAPH Asia, this month in Shenzhen, China.

How 3-D printing works

In 3-D 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.

New algorithm to improve 3-D printing

“Coming up with a practical algorithm to decompose 3-D objects into the smallest possible number of pyramidal parts was quite a challenge,” says 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 says.

“Ruizhen came up with a really clever way of transforming the problem to obtain an effective solution.”

The new algorithm partitions the object into a small number of nearly pyramidal parts that can be 3-D 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, says Zhang.

“If the molded or cast parts are pyramidal, then removing the mold or cast after fabrication would not result in any breakage,” he says.

In keeping with the Christmas theme, he suggests chocolatiers could use the algorithm to design chocolate molds for Christmas trees or reindeer.

The research is supported by NSERC and GRAND NCE funding. The first year of Ruizhen Hu’s SFU visit was supported by the China Scholarship Council. The 3-D printer was purchased for the GrUVi lab, through an NSERC Research, Tools and Instruments (RTI) grant.

Related Articles Read More >

Satellite data sheds light on wetland health in cloud-covered regions
Alice & Bob outlines roadmap to 100 logical qubits by 2030
Idemitsu expands partnership with Enthought to accelerate battery material innovation
top 25 AI patent winners of 2024
From NVIDIA to SAP: How 25 global AI patent leaders fared in 2024
rd newsletter
EXPAND YOUR KNOWLEDGE AND STAY CONNECTED
Get the latest info on technologies, trends, and strategies in Research & Development.
RD 25 Power Index

R&D World Digital Issues

Fall 2024 issue

Browse the most current issue of R&D World and back issues in an easy to use high quality format. Clip, share and download with the leading R&D magazine today.

Research & Development World
  • Subscribe to R&D World Magazine
  • Enews Sign Up
  • Contact Us
  • About Us
  • Drug Discovery & Development
  • Pharmaceutical Processing
  • Global Funding Forecast

Copyright © 2025 WTWH Media LLC. All Rights Reserved. The material on this site may not be reproduced, distributed, transmitted, cached or otherwise used, except with the prior written permission of WTWH Media
Privacy Policy | Advertising | About Us

Search R&D World

  • R&D World Home
  • Topics
    • Aerospace
    • Automotive
    • Biotech
    • Careers
    • Chemistry
    • Environment
    • Energy
    • Life Science
    • Material Science
    • R&D Management
    • Physics
  • Technology
    • 3D Printing
    • A.I./Robotics
    • Software
    • Battery Technology
    • Controlled Environments
      • Cleanrooms
      • Graphene
      • Lasers
      • Regulations/Standards
      • Sensors
    • Imaging
    • Nanotechnology
    • Scientific Computing
      • Big Data
      • HPC/Supercomputing
      • Informatics
      • Security
    • Semiconductors
  • R&D Market Pulse
  • R&D 100
    • Call for Nominations: The 2025 R&D 100 Awards
    • R&D 100 Awards Event
    • R&D 100 Submissions
    • Winner Archive
    • Explore the 2024 R&D 100 award winners and finalists
  • Resources
    • Research Reports
    • Digital Issues
    • Educational Assets
    • R&D Index
    • Subscribe
    • Video
    • Webinars
  • Global Funding Forecast
  • Top Labs
  • Advertise
  • SUBSCRIBE