Triangular surface grid generation method based on three-dimensional entity model

Abstract

The invention discloses a triangular surface grid generation method based on a three-dimensional entity model. The method comprises the following steps: reading one surface in the three-dimensional entity model; reading one boundary of the surface; determining whether the boundary is already processed, if so, directly reading a processing result, and otherwise, processing the boundary; determining whether the boundaries of the surface are already completely processed; converting the boundary and the summit of the surface into a two-dimensional parameter space, and generating a two-dimensional grid in the two-dimensional parameter space; converting the generated two-dimensional grid into a three-dimensional parameter space; and determining all surfaces in the three-dimensional entity model already generate grids, if so, outputting a grid generation result, and generating an STL file. According to the invention, the grids are generated directly surface by surface, boundary of each surface is processed one by one, each surface or boundary is processed only once, and regulation and control parameters related to precision of the finally generated grids are arranged when the boundaries and surfaces are processed, such that the grids are generated efficiently and precisely.

Description

technical field [0001] The invention relates to the field of computer-aided design, in particular to a method for generating triangular surface meshes based on a three-dimensional solid model. Background technique [0002] In recent years, 3D printing technology has developed rapidly. The data preprocessing program of 3D printing, that is, the slicing program, slices the 3D solid model according to the input model file to generate slice data, and then the 3D printer manufactures the object by layer-by-layer printing according to the slice data. At present, the format of the input model file of the 3D printer usually adopts the STL format. STL is a file format that represents the geometric surface of a three-dimensional solid with triangles. However, in the field of computer-aided design, the STEP format, which supports multiple geometric representation methods such as manifold boundary representation, has become an international standard and is most commonly used in this f...

AI Technical Summary

Problems solved by technology

The quality of the grid generated by the Delaunay-based triangulation method is strictly guaranteed in mathematics, even for some non-manifold geometric shapes, the grid can be generated, but the algorithm is more complicated, and the calculation error of floating point numbers Very sensitive, low computational efficiency, the quality of the generated mesh is still not high, and the accuracy is difficult to control

Images