Unlock instant, AI-driven research and patent intelligence for your innovation.

A method for generating single-track filling in two-dimensional contour area

A two-dimensional contour, single trajectory technology, applied in the field of additive manufacturing, which can solve the problems of non-conformity of transition, splitting of offset contour, and complex algorithm.

Active Publication Date: 2018-04-17
HUAQIAO UNIVERSITY
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The Zigzag filling algorithm mainly generates a "bow"-shaped filling trajectory by connecting parallel scanning lines in the area. If the area contains areas that do not need to be filled or there is a concave area in the vertical direction of the scanning line, a continuous trajectory cannot be formed; contour offset The filling algorithm is mainly the contour line offset to realize the area filling, each offset trajectory is disconnected, and for complex contours, the offset contours will self-intersect or intersect each other to cause the offset contours to split; the Hilbert curve filling algorithm is adopted by Hilbert Curves are used to fill the area. Due to the irregular outline of the area, the Hilbert curve is inevitably truncated and interrupted; when using the Voronoi diagram to construct a spiral trajectory, the algorithm is more complicated, and the transition between the trajectories does not conform to the rules of an offset trajectory, and This method will still have a lot of retraction times under complex contours
It can be seen that although these algorithms can fill two-dimensional contour areas, for complex two-dimensional contour areas, even for simple connected areas, multiple continuous trajectories are required to achieve full area filling.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method for generating single-track filling in two-dimensional contour area
  • A method for generating single-track filling in two-dimensional contour area
  • A method for generating single-track filling in two-dimensional contour area

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0085] see Figure 1 to Figure 21 As shown in the present invention, a two-dimensional outline area single track filling generation method of the present invention comprises the following steps:

[0086] A1. Grouping and connection processing of two-dimensional area contour line groups;

[0087] A2. Offset processing of connection contour lines of single connected regions;

[0088] A3. Connect the offset contour lines in each singly connected region to generate a single trajectory of each singly connected region.

[0089] Preferably, the step A1 is specifically:

[0090] B1. Process the two-dimensional area contour line groups that conform to the left-hand rule, have no self-intersection and mutual intersection, judge whether each contour line is an inner contour or an outer contour through the extreme points of each contour line, and save them respectively in the dynamic array of inner contours and outer contour dynamic array, calculate the AABB bounding box of each contou...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a two-dimensional contour area single track filling generation method, and belongs to the technical field of additive manufacturing (3D printing or rapid prototyping). The two-dimensional contour area single track filling generation method is characterized in that as for a complex two-dimensional area contour line group meeting the left-hand rule without self-intersection and mutual intersection, the complex two-dimensional area contour line group is decomposed into single connection area contour line groups, and the internal and external contour line groups forming single connection areas are connected to form single contour lines; when offset of the single contour lines of the single connection areas is performed, isometric offset is guaranteed in processing contour connecting lines, and cut-off processing is performed on the sharp corner on the contour lines; and the offset contour lines of all the single connection area contour lines are classified, incoming-only connection and incoming-and-outgoing connection are performed in a classified way, and finally one continuous filling tracks of one single connection area is generated. According to the method, the least number of filling tracks can be effectively generated by the arbitrarily complex two-dimensional contour areas so that formation efficiency can be enhanced.

Description

technical field [0001] The invention belongs to the technical field of additive manufacturing (3D printing or rapid prototyping), and in particular relates to a method for generating single-track filling in a two-dimensional outline area. Background technique [0002] In the fused deposition (FDM) process of additive manufacturing technology, the molding of its parts needs to be completed by filling the layered two-dimensional contour area with the fuse. During the filling process, each individual filling trajectory requires auxiliary actions such as opening and closing of the fuse nozzle, advancing and retreating, and nozzle cleaning. Therefore, the number of continuous tracks filled in the two-dimensional outline area has an important impact on the filling efficiency and filling quality. The fewer the number of continuous tracks, the less auxiliary time is required, the fewer fuse breaks, and the better the molding quality. [0003] At present, in additive manufacturing, ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06T11/40
CPCG06T11/40
Inventor 黄常标林忠威林俊义刘斌江开勇路平
Owner HUAQIAO UNIVERSITY