A fast path planning method for ply regions with islands in 3D printing

Abstract

The invention discloses a fast path planning method for an island-holding lamellar area in 3D printing. The fast path planning method is capable of efficiently processing the lamellar area to be printed and capable of being island-holding and concave, and lots of geometrical judgment for entrance and exit for islands in a path, and the accompanying frequent laser shut-down and turn-on operation are avoided through partitioning the printing area into a limited number of convex areas, thus the life of a laser device is effectively prolonged. The method comprises the following steps: partitioning a polygonal lamellar area C by virtue of an island-holding triangulation algorithm; carrying out convexification growth of the area by virtue of a greedy strategy; and carrying out printing path planning on each convex area, and then obtaining a printing path of the global area. According to the method disclosed by the invention, the time complexity of island-holding lamellar area triangulation carried out on the polygonal printing area C with a scale of n is O(nlogn); the time complexity of a triangular convexification growth algorithm adopting the greedy strategy for the lamellar area composed of m triangles is O(m<2>); and the overall time complexity of a TSM4CSA is not higher than O(n<2>).

Description

technical field [0001] The invention belongs to the field of electronic technology, and in particular relates to a fast path planning method for a ply area with islands in 3D printing. Background technique [0002] In the 3D printing based on layered printing, the path planning of the layer area with islands, due to the existence of islands (one, or even multiple), the traditional printing path planning algorithm inevitably appears a phenomenon that a large number of printing paths cross the islands, frequently In and out of the island, in addition to a large number of complex intersection calculations and geometric judgments, it will also cause frequent interruption and continuation of the laser. Therefore, on the one hand, the computational complexity of printing path planning is high and the planning efficiency is low; on the other hand, frequent laser interruption and continuation will inevitably accelerate the aging of the laser and shorten the life of the laser. [00...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a fast path planning method for the ply area with islands in 3D printing, aiming to solve the problem of path planning for the ply area with islands in 3D printing based on layered printing, due to islands (one or more ), there will inevitably be a large number of complex geometric judgments of island exit and island entry, and frequently cause the problem of laser interruption and continuation, which will obviously affect the difficulty of printing path planning and shorten the service life of the laser

Images