Professional Documents
Culture Documents
Fig. 1 Example parts: (a) a part with many flat surfaces suitable for machining and (b) a
part with curved surfaces suitable for casting
Fig. 4 Slice-based method for visibility analysis: (a) the original STL file, (b) the slices
generated from one principle axis, (c) the visibility calculations for a segment, and (d) the
visibility scores mapped back to the original surface
calculated for each segment with respect to its own chain using a segment score is mapped back to the original facet (Fig. 4(d)). In
convex hull-based visibility method [46]. The visibility range is addition, the range of angles from which the segment is visible
calculated as the sum of angles from which the segment is visible will be used in setup orientation calculations; (0 to hb), (ha to
with respect to the rest of the segments in the slice. In Fig. 4(c), 180). As multiple segments are generated from a single facet, the
the visibility score for the single segment is ha þ hb. This total worst-case visibility score of the segments is assigned as the
Fig. 7 Slice-based tool accessibility analysis: (a) the original STL model, (b) 2D slices
from the model, (c) tool accessibility analysis on a single slice, and (d) segment values
mapped back to the original surfaces
Fig. 10 Visibility set cover problem; (a) the array of n facets containing the visible angles for each axis of rotation and (b)
the completed set cover of selected axes and angles
In Eq. (5), Afn is the angle between the facet normal and the n 3.3.1 k-Nearest Neighbor. The KNN classification method is
principle axis, n being X, Y, or Z. The deviation angle metric helps based off the KNN clustering method. To predict the classification
to characterize the facet’s orientation with respect to standard of a new model, the KNN classification algorithm determines the
Aggregate geometry metrics Volume to surface area Inches 0–infinity Per model
Buy-to-fly ratio Unit-less 1–infinity Per model
Surface area ratio Unit-less 1–infinity Per model
Side length ratio (longest/shortest) Unit-less 0–1 Per model
Facet count to surface area Facets/square Inch 0–infinity Per model
Slice-based machining metrics Visibility score Deg 0–540 Per facet
Reachability depth Inches 0–infinity Per facet
Maximum tool diameter Inches 0–1 Per facet
Tool length/diameter Unit-less 1–80 Per facet
Required number axes Count 1–infinity Per model
Required number rotations Count 2–infinity Per model
Facet-based orientation metrics Tool accessibility orientation angle Deg 0–45 Per facet
Deviation angle Deg 0–45 Per facet
Fig. 14 Probability distribution for median angle deviation Fig. 17 Probability distribution of median reachability depth