Interactive Modeling of Cellular Structures on Surfaces with Application to Additive Manufacturing

Pascal Stadlbauer*, Daniel Mlakar, Hans-Peter Seidel, Markus Steinberger, Rhaleb Zayer

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


The rich and evocative patterns of natural tessellations endow them with an unmistakable artistic appeal and structural properties which are echoed across design, production, and manufacturing. Unfortunately, interactive control of such patterns-as modeled by Voronoi diagrams, is limited to the simple two dimensional case and does not extend well tofreeform surfaces. We present an approach for direct modeling and editing of such cellular structures on surface meshes. The overall modeling experience is driven by a set of editing primitives which are efficiently implemented on graphics hardware. We feature a novel application for 3D printing on modern support-free additive manufacturing platforms. Our method decomposes the input surface into a cellular skeletal structure which hosts a set of overlay shells. In this way, material saving can be channeled to the shells while structural stability is channeled to the skeleton. To accommodate the available printer build volume, the cellular structure can be further split into moderately sized parts. Together with shells, they can be conveniently packed to save on production time. The assembly of the printed parts is streamlined by a part numbering scheme which respects the geometric layout of the input model.

Original languageEnglish
Pages (from-to)277-289
Number of pages13
JournalComputer Graphics Forum
Issue number2
Publication statusPublished - 1 May 2020


  • CCS Concepts
  • • Computing methodologies → Shape modeling; Parallel computing methodologies

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Interactive Modeling of Cellular Structures on Surfaces with Application to Additive Manufacturing'. Together they form a unique fingerprint.

Cite this