Team # 2020010080021 Page 4 of 21
(2) Internal contraction of boundary distance 0.1mm, hatch line spacing 0.1mm.
Under the two groups of parameters, calculate:
(a) the total length of hatching lines of the hatched curves subject of zigzag parallel and
contour parallel hatch;
(b) the number of horizontal lines of zigzag parallel hatch;
(c) the number of circles of contour parallel hatch;
(d) the average elapsed time based on the multiple runs of hatching program;
(e) the ratio of elapsed time for program running under conditions of parameter groups
(2) and (1).
Question 2: Realize zigzag parallel and contour parallel hatch of the mutually nested multi-
layer contour patterns in Attachment 2. Parameters setting and other calculation contents are
the same as Question 1.
Question 3: Check the elapsed time of hatching algorithm and analyze its performance to
provide a strategy or direction for optimizing the performance and efficiency of the hatching
algorithm.
1.3 Our Work
The hatch tool of laser marking machine can be used to hatch specified 2D-compound curve
graph, and the setting of different hatch parameters have a great impact on the processing effects
of different materials.To solve these problems and further explore marking efficiency, our team
will do the following:
• State assumption and make notations. Ignoring some insignificant impacts.
• Establish two polygonal parallel hatch models:zigzag and contour parallel hatch. Then
record the filling method, running time, scanning times, length and other data of the two
models under different parallel scan line spacing.
• Establish a performance evaluation function to test our model, and optimize the hatch
algorithm based on genetic algorithm.
2 General Assumptions
• Assumption 1: In the actual situation, the influence of the inflection point delay on the
program running time is negligible, and it is considered that there is no deviation between
the marking physical diagram and the diagram in the program design.
• Assumption 2: The filled equidistant contour line must be a closed curved polygon.
• Assumption 3: All the curves in this article are moved in parallel, and the zigzag parallel
hatch only uses 0° degree scan line for filling.
• Assumption 4: In the actual production of laser marking, there is no accident caused by
equipment failure