Quadrilateral mesh generation method based on model segmentation and splicing

A grid generation and quadrilateral technology, applied in 3D modeling, image data processing, instruments, etc., can solve problems such as consideration, inability to maintain model semantic information, inability to handle large-scale models, etc., to achieve flexible semantic control, robustness and The effect of effective treatment

Active Publication Date: 2011-11-23
ZHEJIANG UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] At present, quadrilateral mesh generation algorithms are mainly divided into the following types. These methods fail to consider the above semantic information in the algorithm, so they cannot maintain the semantic information in the model; at the same time, none of the existing methods can handle large-scale models:

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
  • Quadrilateral mesh generation method based on model segmentation and splicing
  • Quadrilateral mesh generation method based on model segmentation and splicing
  • Quadrilateral mesh generation method based on model segmentation and splicing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0090] The present invention proposes a quadrilateral grid generation method based on model slicing and splicing, the flow chart is as follows figure 1 As shown, the following describes an example of processing a real model:

[0091] 1) According to user needs and model characteristics, divide the model into pieces, analyze and compare the divided sub-models, and find out the sub-models with repetition, symmetry and other semantic information or known four-sided grid structure, see figure 2 , image 3 shown;

[0092] 2) Generate the corresponding direction field and initial density field according to user requirements, model characteristics and fragmentation conditions;

[0093] 3) Solve a mixed integer optimization problem to obtain the optimized density field and the subdivision degrees of freedom of the sub-model boundaries, so as to ensure that each independent four-sided gridded sub-model can be seamlessly spliced ​​together;

[0094] 4) Keep the repetitive, symmetrical...

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 discloses a quadrilateral mesh generation method based on model segmentation and splicing. The method comprises the following steps of: 1) inputting a mesh model; 2) segmenting the model into sub-models according to the requirements of users on a target quadrilateral mesh; analyzing and comparing each sub-model to find out the target sub-models having semantic information; 3) respectively generating a direction field and a density field on all the sub-models according to the requirements of the users on the target quadrilateral mesh and the semantic information of each target sub-model; 4) establishing an energy equation according to the semantic information of each target sub-model and the generated direction field and density field, and obtaining the optimized density field and a degree of freedom of boundary subdivision; and 5) independently performing quadrilateral meshing on each sub-model according to the obtained optimized density field and the degree of freedom of boundary subdivision, and then, splicing the sub-models to form the target quadrilateral mesh. The method can perform flexible semantic control on the generation of the quadrilateral mesh, and also can robustly and effectively process a large-scale model.

Description

technical field [0001] The invention relates to a method for generating a quadrilateral grid, in particular to a method for generating a quadrilateral grid based on model segmentation and splicing. technical background [0002] Quadrilateral meshes are widely used in many fields, such as texture mapping, finite element simulation, B-spline surface reconstruction, etc. The main difficulty of quadrilateral mesh generation is how to deal with complex and diverse user requirements and controls, such as patch quality, edge orientation, feature alignment, and singular point distribution, etc. The final mesh quality depends heavily on the global consideration and optimization of these requirements . [0003] At the same time, it is noticed that there are some semantic information in many natural and man-made models, such as repetition information, symmetry information or quadrilateral grid structure information. These high-level semantic information put forward higher requirement...

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/20
Inventor 黄劲刘新国鲍虎军张沐阳
Owner ZHEJIANG UNIV
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