Hashtable-based scattered line segment quick connecting method

Abstract

The invention discloses a hashtable-based scattered line segment quick connecting method. The method comprises the steps of (1) inputting a scattered line segment sequence; (2) establishing linked point pairs and saving the linked point pairs into a hashtable map; (3) newly establishing a current contour and finding out one unused linked point in the map as the current contour starting point p; (4) adding the point p into the current contour, querying a next point d of the current contour according to the point p to enable p to be equal to d; (5) repeating the step (4) until the current contour is closed, and adding the contour into the contour sequence; (6) repeating the steps (3)-(5) until all the linked points in the map are used; and (7) outputting the connected contour sequence. According to the hashtable-based scattered line segment quick connecting method, by establishing the two special data structures of line segment vortexes and a hashtable, the topological relation between the vortexes of the stored line segments is made complete. Quick connection of scattered line segments is realized through hashtable querying. The method is stable, reliable and high in robustness.

Description

technical field [0001] The invention relates to the technical field of CAM (Computer aided manufacturing), in particular to a fast splicing method for scattered line segments of three-dimensional printing slices. Background technique [0002] With the rapid development of computer technology and material forming technology, 3D printing technology has become an advanced manufacturing technology widely used in the current manufacturing field. Using the principle of layered manufacturing, 3D printing technology accumulates materials layer by layer to obtain the shape of the designed workpiece, which is especially suitable for manufacturing 3D parts with complex shapes and topologies. The 3D printing technology mainly includes two key technical links: the manufacturing process planning implemented on the computer and the actual manufacturing of solid parts on the equipment. The manufacturing process planning mainly includes three steps: first, for the 3D geometric model input by...

AI Technical Summary

Problems solved by technology

[0006] In order to solve the disadvantages of low computational efficiency, robustness and poor adaptability of splicing scattered line segments in existing 3D printing slices, the present invention provides a fast splicing method for scattered line segments based on a hash table

Images