Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Mesh distortion optimization algorithm based on discrete attribute data

A technology of mesh deformation and optimization algorithm, applied in image data processing, calculation, 3D modeling, etc., can solve the problem of uneven sawtooth and so on

Active Publication Date: 2016-02-24
CHINA PETROLEUM & CHEM CORP +1
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a grid deformation optimization based on discrete attribute data to solve the problem of jagged and other roughness in the boundary of the model grid area based on the rectangular grid system while keeping the original grid topology unchanged. algorithm

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
  • Mesh distortion optimization algorithm based on discrete attribute data
  • Mesh distortion optimization algorithm based on discrete attribute data
  • Mesh distortion optimization algorithm based on discrete attribute data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In order to make the above and other objects, features and advantages of the present invention more comprehensible, the preferred embodiments are listed below and shown in the accompanying drawings in detail as follows.

[0039] Before the region boundary is optimized, the process of region search and region boundary tracking must be carried out. Whether in computer graphics or in computer image processing, region search is a basic and important operation. The seed point method recursive search algorithm based on four-connected domain or eight-connected domain is the simplest, intuitive and traditional area search algorithm, which has the advantages of simple program and clear expression.

[0040] In the process of determining the boundary of the grid area, the inner boundary culling and outer boundary tracking technology will be used. The methods for excluding inner boundaries include area sorting or inclusion relationship algorithms. After the region boundary is dete...

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

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/30
Inventor 刘显太戴涛于金彪曹伟东王岚龚蔚青陈苏秦学杰段敏王海起史敬华张腾孙红霞沈红超易红霞梁莹赵莹莹彭佳琦王艺刘楠楠
Owner CHINA PETROLEUM & CHEM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com