Identifying the directions of a set of 2D contours for additive manufacturing process planning

Abstract

Additive Manufacturing (AM) is a process in which material is added layer by layer to build a physical part. In AM process planning, a stack of 2D closed contours is obtained when a 3D stereolithography (STL) model is sliced. Each slice may have a set of closed contours or polygons, each of which needs to be classified (oriented) as internal (clockwise) or external (counterclockwise) to identify where material should be added. This is not a straightforward task as the STL format does not ensure correct surface orientation of the 3D model. This work describes two methods for identifying the direction of each contour in a set, i.e., for sorting them into internal and external contours. Three alternative tests to check whether a point is inside or outside a polygon were evaluated. The tests are based on the ray-tracing principle and the classical point-in-polygon test. The proposed algorithms were devised and implemented in an AM process planning system. The methods were validated using 3D models with a variety of geometries, and the computing time for the alternative tests was compared. The results showed that the method based on the point-in-polygon tests has some advantages.