Filling path generation method based on skeleton line

Abstract

The invention provides a filling path generation method based on a skeleton line, which comprises the following steps: step 1, biasing an input two-dimensional contour set according to a set path spacing to obtain a biased contour; step 2, generating a connected region set by using the offset contour set; step 3, obtaining a skeleton line of each connected region; step 4, segmenting a single connected region according to the skeleton line to obtain a plurality of sub-regions; step 5, generating sub-filling paths in each sub-region according to the set path spacing; and step 6, connecting the sub-filling paths to obtain a filling path of the whole connected region. According to the method, the problem that more empty paths exist in a conventional common path filling method can be avoided, and a solution is provided for path planning with special process requirements. The method is suitable for areas of various shapes, has the advantages of being simple in algorithm and good in universality, and has a certain promotion effect on development and popularization of the filling path in multiple fields.

Description

technical field [0001] The invention belongs to the technical field of filling paths, in particular to a method for generating filling paths based on skeleton lines. Background technique [0002] The filling path planning method is one of the key technologies in several fields such as machine tool cutting and additive manufacturing. In path planning, we should not only consider some common issues, such as improving processing efficiency and reducing processing errors, but also fully consider the particularity of manufacturing processes, such as reducing empty paths and reducing the number of effective paths. Two commonly used path planning methods are the parallel reciprocating method and the offset contour offset method. These two algorithms have been widely used, but there will be some unavoidable problems in the face of different applications. [0003] In extrusion-type additive manufacturing, the empty path will not only reduce the processing efficiency, but also requir...

AI Technical Summary

Problems solved by technology

The two commonly used path planning methods are the parallel reciprocating method and the offset contour offset method. These two algorithms have been widely used, but there will be some unavoidable problems in the face of different applications.

[0003]In extrusion-type additive manufacturing, the empty path will not only reduce the processing efficiency, but also require the material to be continuously extruded and sucked back. When the flow of the molding material When the reliability is high, this frequent opening and disconnection is not conducive to improving the printing quality

Images