Research & Development World

  • Home Page
  • Topics
    • Aerospace
    • Archeology
    • Automotive
    • Biotech
    • Chemistry
    • COVID-19
    • Environment
    • Energy
    • Life Science
    • Material Science
    • R&D Market Pulse
    • R&D Management
    • Physics
  • Technology
    • 3D Printing
    • A.I./Robotics
    • Battery Technology
    • Controlled Environments
      • Cleanrooms
      • Graphene
      • Lasers
      • Regulations/Standards
      • Sensors
    • Imaging
    • Nanotechnology
    • Scientific Computing
      • Big Data
      • HPC/Supercomputing
      • Informatics
      • Security
      • Software
    • Semiconductors
  • 2021 R&D 100 Award Winners
    • R&D 100 Awards
    • 2020 Winners
    • Winner Archive
  • Resources
    • Digital Issues
    • Podcasts
    • Subscribe
  • Global Funding Forecast
  • Webinars

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 >

Submit your design for the 2022 Packaging Innovation Awards
New Ultrathin Capacitor Could Enable Energy-Efficient Microchips
Advanced fluoropolymer materials excel in harsh oil recovery environments
R&D 100 winner of the day: RFID Yarn: Overcomer for 5 Major Durability Test
2021 R&D Global Funding Forecast

Need R&D World news in a minute?

We Deliver!
R&D World Enewsletters get you caught up on all the mission critical news you need in research and development. Sign up today.
Enews Signup

R&D World Digital Issues

February 2020 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& magazine today.

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

Copyright © 2022 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

  • Home Page
  • Topics
    • Aerospace
    • Archeology
    • Automotive
    • Biotech
    • Chemistry
    • COVID-19
    • Environment
    • Energy
    • Life Science
    • Material Science
    • R&D Market Pulse
    • R&D Management
    • Physics
  • Technology
    • 3D Printing
    • A.I./Robotics
    • Battery Technology
    • Controlled Environments
      • Cleanrooms
      • Graphene
      • Lasers
      • Regulations/Standards
      • Sensors
    • Imaging
    • Nanotechnology
    • Scientific Computing
      • Big Data
      • HPC/Supercomputing
      • Informatics
      • Security
      • Software
    • Semiconductors
  • 2021 R&D 100 Award Winners
    • R&D 100 Awards
    • 2020 Winners
    • Winner Archive
  • Resources
    • Digital Issues
    • Podcasts
    • Subscribe
  • Global Funding Forecast
  • Webinars