Mesh Deformation Optimization Algorithm Based on Discrete Attribute Data

A technology of mesh deformation and attribute data, applied in image data processing, calculation, 3D modeling, etc., can solve problems such as jaggedness
CN105354881BActive Publication Date: 2017-03-15CHINA PETROLEUM & CHEM CORP +1
2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
CHINA PETROLEUM & CHEM CORP
Publication Date
2017-03-15

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a mesh distortion optimization algorithm based on discrete attribute data, comprising the steps of: 1, adopting a seed point method to perform region searching aiming at one discrete attribute value of a mesh to generate a region mesh set; 2, tracking the boundary of the region to generate a region mesh boundary segment set, analyzing the adjacency relations of the segments according to segment coordinates, sequentially connecting the segments end to end, tracking the region mesh boundary to form a polygonal boundary set, and removing the inner boundary by an area sorting method; 3, adopting a five point method to smoothen the curve to form a smooth region boundary under the premise of using the region area as the weight to restrain the smooth movement of the shared region boundary; and 4, adjusting mesh angular points to the corresponding smooth polygon to self-adaptively optimize the mesh angular points. The mesh distortion optimization algorithm based on discrete attribute data implements the self-adaptive optimization of the original mesh angular points, and can be used for solving the problem that the boundary of the model mesh region is saw-toothed and unsmooth.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of grid model construction and application, in particular to a grid deformation optimization algorithm based on discrete attribute data. Background technique

[0002] At present, in the process of grid model construction, grid systems such as corner grid, rectangular grid, radial grid and unstructured grid (such as PEBI grid) can be used. Because each grid system has its own characteristics, the models constructed have their own scope of application and characteristics. For example, the model constructed based on the rectangular grid system has rough phenomena such as jagged edges of the grid area. The smoothing optimization process will affect the accuracy of the model description and the accuracy of the later simulation calculation results. For this reason, we invented a new mesh deformation optimization algorithm based on discrete attribute data, which solved the above technical problems. Contents of the inventi...

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