Efficient slicing of Catmull\Clark solids for 3D printed objects with functionally graded material

Thu Huong Luu, Christian Altenhofen, Tobias Ewald, André Stork, Dieter W. Fellner

Research output: Contribution to journalArticleResearchpeer-review

Abstract

In the competition for the volumetric representation most suitable for functionally graded materials in additively manufactured (AM) objects, volumetric subdivision schemes, such as Catmull-Clark (CC) solids, are widely neglected. Although they show appealing properties, e_cient implementations of some fundamental algorithms are still missing. In this paper, we present a fast algorithm for direct slicing of CC-solids generating bitmaps printable by multi-material AMmachines. Our method optimizes runtime by exploiting constant time limit evaluation and other structural characteristics of CCsolids. We compare our algorithm with the state of the art in trivariate trimmed spline representations and show that our algorithm has similar runtime behavior as slicing trivariate splines, fully supporting the benefits of CC-solids.
Original languageEnglish
JournalComputers & graphics
VolumeAugust
Publication statusPublished - 2019

Keywords

  • Lead Topic: Visual Computing as a Service
  • Research Area: Modeling (MOD)
  • 3D Printing
  • Subdivision
  • Material definitions
  • Computational geometry

Fields of Expertise

  • Information, Communication & Computing

Cite this

Efficient slicing of Catmull\Clark solids for 3D printed objects with functionally graded material. / Luu, Thu Huong ; Altenhofen, Christian ; Ewald, Tobias ; Stork, André ; Fellner, Dieter W. .

In: Computers & graphics, Vol. August, 2019.

Research output: Contribution to journalArticleResearchpeer-review

Luu, Thu Huong ; Altenhofen, Christian ; Ewald, Tobias ; Stork, André ; Fellner, Dieter W. . / Efficient slicing of Catmull\Clark solids for 3D printed objects with functionally graded material. In: Computers & graphics. 2019 ; Vol. August.
@article{ebb3702015e643daa29afd67fca29e1d,
title = "Efficient slicing of Catmull\Clark solids for 3D printed objects with functionally graded material",
abstract = "In the competition for the volumetric representation most suitable for functionally graded materials in additively manufactured (AM) objects, volumetric subdivision schemes, such as Catmull-Clark (CC) solids, are widely neglected. Although they show appealing properties, e_cient implementations of some fundamental algorithms are still missing. In this paper, we present a fast algorithm for direct slicing of CC-solids generating bitmaps printable by multi-material AMmachines. Our method optimizes runtime by exploiting constant time limit evaluation and other structural characteristics of CCsolids. We compare our algorithm with the state of the art in trivariate trimmed spline representations and show that our algorithm has similar runtime behavior as slicing trivariate splines, fully supporting the benefits of CC-solids.",
keywords = "Lead Topic: Visual Computing as a Service, Research Area: Modeling (MOD), 3D Printing, Subdivision, Material definitions, Computational geometry",
author = "Luu, {Thu Huong} and Christian Altenhofen and Tobias Ewald and Andr{\'e} Stork and Fellner, {Dieter W.}",
year = "2019",
language = "English",
volume = "August",
journal = "Computers & graphics",
issn = "0097-8493",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Efficient slicing of Catmull\Clark solids for 3D printed objects with functionally graded material

AU - Luu, Thu Huong

AU - Altenhofen, Christian

AU - Ewald, Tobias

AU - Stork, André

AU - Fellner, Dieter W.

PY - 2019

Y1 - 2019

N2 - In the competition for the volumetric representation most suitable for functionally graded materials in additively manufactured (AM) objects, volumetric subdivision schemes, such as Catmull-Clark (CC) solids, are widely neglected. Although they show appealing properties, e_cient implementations of some fundamental algorithms are still missing. In this paper, we present a fast algorithm for direct slicing of CC-solids generating bitmaps printable by multi-material AMmachines. Our method optimizes runtime by exploiting constant time limit evaluation and other structural characteristics of CCsolids. We compare our algorithm with the state of the art in trivariate trimmed spline representations and show that our algorithm has similar runtime behavior as slicing trivariate splines, fully supporting the benefits of CC-solids.

AB - In the competition for the volumetric representation most suitable for functionally graded materials in additively manufactured (AM) objects, volumetric subdivision schemes, such as Catmull-Clark (CC) solids, are widely neglected. Although they show appealing properties, e_cient implementations of some fundamental algorithms are still missing. In this paper, we present a fast algorithm for direct slicing of CC-solids generating bitmaps printable by multi-material AMmachines. Our method optimizes runtime by exploiting constant time limit evaluation and other structural characteristics of CCsolids. We compare our algorithm with the state of the art in trivariate trimmed spline representations and show that our algorithm has similar runtime behavior as slicing trivariate splines, fully supporting the benefits of CC-solids.

KW - Lead Topic: Visual Computing as a Service

KW - Research Area: Modeling (MOD)

KW - 3D Printing

KW - Subdivision

KW - Material definitions

KW - Computational geometry

M3 - Article

VL - August

JO - Computers & graphics

JF - Computers & graphics

SN - 0097-8493

ER -