Nachrichten, Gerüchte, Meldungen und Berichte aus der IT-Szene
Redaktion: Heinz Schmitz
Algorithmus druckt perfekten Weihnachtsbaum
Ein neuer Algorithmus ermöglicht es, mit dem 3D-Drucker stabile Weihnachtsbäume ohne unnötig viel Material zu fertigen. Dazu zerlegt er den zu druckenden Baum automatisch in pyramidenartige Teile. Der von einem Team um Richard Zhang, Informatikprofessor an der Simon Frasier University (http://sfu.ca) entwickelte Algorithmus ist aber mehr als nur ein Weihnachts-Gag. Denn der Zugang, Gegenstände derartig zu zerteilen, ist allgemeiner für den 3D-Druck und beispielsweise auch für die Herstellung von Gussformen interessant.
Wird beim 3D-Druck Material schichtweise von unten nach oben aufgetragen, müssen Überhänge wie beispielsweise die Äste von Bäumen normalerweise durch zusätzliches Material gestützt werden. Solche Stützen sind in der Nachbearbeitung oft nur schwer zu entfernen, das dafür genutzte Material letztlich verschwendet. Zhangs Lösungsansatz ist, ein Objekt in annähernd pyramidenartige Teile zu zerlegen, die einen flachen Boden und keine Überhänge haben. Ein einfacher stilisierter Weihnachtsbaum beispielsweise zerfällt so entlang des Stamms in zwei Hälften, die dann einfach zusammengeklebt werden können.
Der Weihnachtsbaum illustriert so einen Vorteil der Idee. Bei einfacheren Ansätzen wie der Zerlegung in konvexe Elemente besteht er letztlich aus mehr Einzelteilen. "Einen praktikablen Algorithmus zu finden, der 3D-Objekte in die geringstmögliche Zahl pyramidenartiger Teile zerlegt, war eine ziemliche Herausforderung", betont Zhang. Doch ist es seinem Team gelungen. Wie die Forscher in einer zur SIGGRAPH Asia (http://sa2014.siggraph.org) veröffentlichten Arbeit zeigen, kann der Algorithmus sogar noch mehr. So hat dieser festgestellt, dass ein einfacher Sessel noch materialsparender zu drucken ist, wenn er in drei statt nur zwei Teile zerlegt wird.
Der Ansatz ist für den 3D-Druck allgemein attraktiv, da weniger Materialverschwendung letztlich geringere Fertigungskosten bedeutet. Doch auch für klassische Spritz- oder Gussverfahren könnte der Algorithmus interessant sein. "Wenn gegossene Teile pyramidenartig sind, besteht beim Entfernen aus der Form kein Bruchrisiko", erklärt Zhang. Er schlägt beispielsweise vor, dass Chocolatiers den Algorithmus nutzen, um optimale Gießformen für Schoko-Weihnachtsbäume zu entwickeln.
(Quelle: http://www.pressetext.de)