STL model boolean operation method of products

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

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.

Images