STL model boolean operation method of products

A Boolean operation and model technology, applied in computing, 3D modeling, image data processing, etc., can solve the problems of lack of effective data structure, low algorithm operation efficiency, slow intersection of triangular facets, etc., to improve the efficiency of intersection. , the effect of improving the efficiency of Boolean operations

Inactive Publication Date: 2011-03-30
SHANDONG UNIV OF TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] To sum up, the existing Boolean operation methods for product STL models have problems such as slow intersection speed of triangular patches, lack of a unified effective data structure for constructing product STL model topology, and low algorithm operation efficiency.

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
  • STL model boolean operation method of products
  • STL model boolean operation method of products
  • STL model boolean operation method of products

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0048] figure 1 It is the program realization flow chart of the Boolean operation of the product STL model of the present invention. The product STL model data input program 1 is responsible for reading in the STL model data file and creating a linear storage structure for it. Product STL model dynamic spatial index structure construction program 2 uses nested MBR to carry out dynamic spatial clustering division on product STL model, and builds an improved dynamic spatial index structure R*S-tree for the data linear linked list generated by data input program 1. The product STL model intersection acquisition program 3 obtains the intersecting data nodes in the dynamic spatial index structure of the two models according to the intersection relationship of the nodes MBR in the dynamic spatial index structure of the two STL models participating in the Boolean operation. The ...

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 Boolean operation method of a product STL model, which is characterized in that a dynamic spatial indexing structure of the product STL model is constructed, a cross triangular patch between two STL models are obtained based on the structure, cross line segments of the cross triangular patch are computed according to the spatial position relation of the triangular patch, neighbor sorting of the cross line segments is implemented by constructing a dynamic spatial indexing structure of the discrete cross line segments, the cross triangular patch is subdivided according to the cross line, the STL model participating in the Boolean operation is separated into two sub STL models by the cross line which is taken as a boundary, and the separated sub STL models are combined in different ways, thus realizing the Boolean intersection, union or difference Boolean operations of the STL model. The embodiment proves that the Boolean operation method can obtain accurate cross line data, effectively improve the Boolean operation efficiency of the product STL model, and handle the Boolean operation of the product STL models with various complex molding surfaces.

Description

Technical field [0001] The invention provides a Boolean operation method of a product STL model, which belongs to the field of computer-aided design. Background technique [0002] The product STL model can realize the rapid and accurate reconstruction of the surface model based on the product shape sampling data point cloud, and has been widely used in the field of product reverse engineering. Boolean operations are performed on the product STL model output by the reverse engineering system to realize operations such as cutting and splicing of the product STL model, and to construct a product STL model with complex surface characteristics. [0003] Retrieval of existing technical literature found that in the paper "Reliable Polyhedral Boolean Set Operations Unified on Triangular Facets" published in the academic journal "Journal of Engineering Graphics" 2002, 12(1), P53-61, using The judgment and reasoning method of the polyhedron consistent relationship realizes the Boolea...

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