Hashtable-based scattered line segment quick connecting method

A fast splicing and hash table technology, applied in the directions of manufacturing auxiliary devices, processing data acquisition/processing, additive processing, etc., can solve the problems of poor robustness and adaptability, low computing efficiency, etc., and achieve a stable and reliable method. , the effect of efficient splicing

Active Publication Date: 2019-10-22
ZHEJIANG UNIV
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Hashtable-based scattered line segment quick connecting method
  • Hashtable-based scattered line segment quick connecting method
  • Hashtable-based scattered line segment quick connecting method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0078] Typical implementation examples of the present invention are as follows:

[0079] 1. Large-scale test line segment construction. like Figure 5 As shown, several concentric circles are subdivided on the plane according to the central angle to obtain a series of discrete line segment sequences. Then these discrete line segments are scrambled by generating random numbers to obtain a sequence of scattered line segments. The number of these scattered line segments can be controlled by subdividing the central angle angle.

[0080] 2. Test and comparison of three splicing methods. On a computer equipped with an Intel Core i7-8700@3.20GHz CPU and 24GB of memory, use the scattered line segment data generated above to test the brute force splicing method and the lexicographic sorting splicing method (see LinZ, Fu J, Shen H, et al. Efficient cutting area detection in roughing process formeshed surfaces [J]. The International Journal of Advanced Manufacturing Technology...

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 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...

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 Applications(China)
IPC IPC(8): B29C64/386B33Y50/00
CPCB29C64/386B33Y50/00
Inventor 林志伟冯嘉炜傅建中沈洪垚
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap