Triangular gridding subdivision curved surface NC tool track fast generation method

A triangular mesh and subdivision surface technology, applied in the direction of instruments, computer control, simulators, etc., can solve the problems of restricting the generation efficiency of CNC machining tool paths, lack of space data index structure of triangular mesh subdivision surface model, etc., to achieve The effect of improving generation efficiency, improving generation accuracy, and improving accuracy

Inactive Publication Date: 2009-04-08
SHANDONG UNIV OF TECH
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] To sum up, the defects of existing technology are: the lack of spatial data index structure for triangula

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
  • Triangular gridding subdivision curved surface NC tool track fast generation method
  • Triangular gridding subdivision curved surface NC tool track fast generation method
  • Triangular gridding subdivision curved surface NC tool track fast generation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The present invention will be further described below in conjunction with accompanying drawing.

[0029] Adopt C language to realize the generation of triangular mesh subdivision surface model numerical control machining tool path, the realization flowchart of triangular mesh subdivision surface model numerical control machining tool path generation program of the present invention is as attached figure 1 shown. The data input program 1 is responsible for reading in the triangular mesh subdivision surface model data, and creating a linear linked list storage structure for it to support the linear sequential traversal of the triangular mesh data. Triangular grid subdivision surface model spatial clustering index structure construction program 2 uses nested 3D rectangles to perform dynamic spatial clustering on point cloud data, and establishes an upper-level improved R for the data linear linked list generated by data input program 1 * -tree spatial clustering index str...

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 generation method of a NC tool path in a triangular mesh subdivision surface. The generation method is characterized in that a spatial clustered index structure of a triangular mesh subdivision surface model is established firstly, then a tool contact set is obtained by realizing fast and precise intersection between the mesh model and the section of the tool path based on the structure, tool position points are determined according to the differential geometrical properties of the curved surface positions corresponding to the tool contacts as well as the type and parameters of a milling tool, and finally the tool path is generated by the minimal spanning tree algorithm to sort the point set of the tool positions. Examples prove that the generation method can effectively improve the generation efficiency and precision of the tool path of a complex curved surface model.

Description

technical field [0001] The invention provides a triangular grid subdivision curved surface NC tool path generation method, which belongs to the field of computer aided manufacturing. Background technique [0002] Subdividing the surface based on the triangular mesh can realize the rapid and accurate reconstruction of the surface model of the product shape sampling data point cloud, and has been widely used in the field of product reverse engineering. Direct NC machining of the triangular mesh subdivision surface model output by the reverse engineering system can effectively shorten the development cycle of products with complex shapes and reduce product costs, but because the triangular mesh subdivision surface can only realize the discrete approximation of the workpiece surface The amount of model data is large, and the accuracy and efficiency of the NC machining tool path solution are the key issues that restrict the seamless integration of reverse engineering and current ...

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
IPC IPC(8): G05B19/4099
Inventor 孙殿柱李延瑞田中朝李心成
Owner SHANDONG UNIV OF TECH
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