Rapid intersection method for STL (stereo lithography) models of products

A model and fast technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as low efficiency, cumbersome intersection process, and difficulty in quickly intersecting massive grid data

Inactive Publication Date: 2012-06-20
SHANDONG UNIV OF TECH
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention aims at technical problems such as cumbersome intersection process and low efficiency existing in the prior art, and it is difficult to realize fast intersection of massive gr

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
  • Rapid intersection method for STL (stereo lithography) models of products
  • Rapid intersection method for STL (stereo lithography) models of products
  • Rapid intersection method for STL (stereo lithography) models of products

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Attached below Figure 1-9 The present invention is further described.

[0026] Use the C programming language to realize the intersection of triangular mesh and surface models, such as figure 1 As shown, it is the implementation flow chart of the present invention based on the scattered point cloud surface topology reconstruction program of sample point topological neighbors. Data input program 1 is responsible for reading in STL data files and creating a linked list storage structure for them to support linear order traversal of scattered point cloud data. STL model dynamic index structure construction program 2 adopts nested three-dimensional rectangles to carry out adaptive clustering and division of STL data, and its process is as follows Figure 4 As shown, the R * -Tree dynamic index structure, its data structure is as follows figure 2 As shown, the index node represents as image 3 shown. Intersecting triangular patch bounding box acquisition program 3 us...

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 rapid intersection method for STL (stereo lithography) models of products, and belongs to the technical field of reverse engineering of products. The method is characterized in that an STL model dynamic index structure is built based on the R*-tree; the intersection range is rapidly narrowed through the intersection detection of index node bounding boxes; an intersecting triangle patch bounding box set is accurately positioned, and topological K-nearest neighbor sorting of the set is carried out; and the intersecting line sections of triangular mesh surface models in all the bounding boxes are connected in sequence, so as to rapidly extract the intersecting lines of the surface models. Examples prove that the method can effectively improve the intersection efficiency of STL surface models with intensive data and complicated shapes, and is of great significance for the clipping and splicing of the triangular mesh surface models and numerically-controlled tool path generation in reverse engineering.

Description

technical field [0001] The invention provides a fast intersection method for a product STL model, which belongs to the technical field of product reverse engineering. Background technique [0002] The product STL (Stereo Lithography) model is widely used in the fields of product digital model reconstruction, surface subdivision modeling, rapid prototyping manufacturing and NC machining simulation because of its fast and flexible modeling and strong topology adaptability to complex shape products. In order to accurately represent the shape of the model, the STL model of the product is usually composed of massive data. Effectively improving the intersection efficiency of the STL model is of great significance for the research of surface cutting, splicing and CNC tool path generation in the reverse engineering system. [0003] Searching the existing technical literature found that Guo Kaibo et al established a triangular mesh surface model index based on the adjacency list str...

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): G06F17/50
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

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