Determining Optimal Print Orientation Using GPU-Accelerated Convex Hull Analysis

In fused filament fabrication (FFF), the orientation of a part within the printer volume can dramatically affect print quality and probability of success. An object's orientation determines how much support structure will be required and the strength of adhesion between the deposited material and the build surface. Selecting a part's orientation is a non-trivial problem that users of FFF slicing software face routinely. Numerous part orientations need to be considered to find the best according to the results of the slicing process. This paper presents a method to automatically determine an optimal printing orientation for FFF that maximizes build-surface adhesion while minimizing the need for support structure. The algorithm considers the slicing angle and a configurable angle for overhang that requires supporting structure. By employing GPU acceleration and convex hull analysis to limit candidate orientations, the algorithm can run in real time as a preprocessing aid to users slicing parts.