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 a Christmas gift to 3-D printing

By R&D Editors | December 15, 2014

Just in time for Christmas, Simon Fraser Univ. 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 graduate candidate Ruizhen Hu, an international student from Zhejiang Univ. in China.

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.

“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.

Source: Simon Fraser Univ.

Related Articles Read More >

New flexible plastic without ‘forever’ chemicals for wearable electronics
SandboxAQ’s SAIR dataset turns 5.2 M protein‑ligand structures into ground‑truth fuel for AI
Marine-biodegradable polymer is as strong as nylon
Unilever R&D head lifts lid on AI, robots and beating the ‘grease gap’
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