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, efficient 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 AM machines. Our method optimizes runtime by exploiting constant time limit evaluation and other structural characteristics of CC-solids. 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, efficient 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 AM machines. Our method optimizes runtime by exploiting constant time limit evaluation and other structural characteristics of CC-solids. 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
U2 - 10.1016/j.cag.2019.05.023
DO - 10.1016/j.cag.2019.05.023
M3 - Article
SN - 0097-8493
VL - 82
SP - 295
EP - 303
JO - Computers & Graphics
JF - Computers & Graphics
ER -