Abstract: It introduced the contour recognition algorithm used in carton samplemakers for identifying the outer contour of the graphics by comparing angles, including the identification of single contour and multicontours. Meanwhile, the raymethod was used to identify the inner contour graphics in the outer contour polygon, and the algorithm was optimized by the use of the dichotomy to avoid complex operations in the process of judgment. Finally, the implementation of the algorithm was analyzed. Compared to the traditional sampling, recognition of the outer contour can decrease the manufacturing errors and increase the manufacturing efficiency of carton samplemakers.

Key words: carton samplemaker; contour recognition; raymethod; dichotomy; turn-to-the -left-most rule