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

Surface structure grid generation method

A surface structure and grid generation technology, applied in image data processing, 3D modeling, instruments, etc., can solve problems such as difficulties in generating structured grids, and achieve the effects of easy implementation, low computational complexity, and good scalability

Pending Publication Date: 2021-05-28
BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The technical problem solved by the present invention overcomes the deficiencies of the prior art. Since the generation of structured grids in three-dimensional space is very difficult at present, a method for generating surface structured grids is provided. Through a parameterized method, three-dimensional space is generated The problem of surface structured meshes is transformed into generating surface structured meshes in two dimensions

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
  • Surface structure grid generation method
  • Surface structure grid generation method
  • Surface structure grid generation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be further described below in conjunction with the accompanying drawings.

[0036] Such as figure 1 Shown, the concrete implementation steps of the present invention:

[0037] In step S1, the input triangular mesh M=(V, F), V is a vertex, and F is a collection of facets. For parameterization To represent. Map M into the planar domain using a continuous piecewise affine map. The triangle f ∈ F, the triangle is affine mapped, with Φ| f express. Different affine mappings are consistent on common edges. pass Represents the mapped coordinates of a vertex.

[0038] In general, after parametrizing the input mesh, the input mesh will be flattened, which introduces some geometric distortion, which is quantified by the distortion metric, with To represent the change of the triangle area, angle, and the combination of the latter two rules before and after the reaction mapping. The distortion metric depends only on the shape of the triangle b...

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 surface structure grid generation method, which comprises the following steps of: performing extensible local single-shot parameterization on a three-dimensional model, optimizing anti-overturning energy in a grid parameterization process, and indirectly optimizing distortion energy by minimizing a group of simpler proxy energy; carrying out mesh generation in a parameterized two-dimensional plane domain result, decomposing a complex region, generating a structured mesh on a sub-region plane domain, carrying out mesh optimization on the mesh on the plane domain, adjusting the angle of the mesh based on an angle fairing algorithm, carrying out optimization, and carrying out inverse mapping on the obtained two-dimensional structured mesh, inversely mapping the two-dimensional structure grid back to the three-dimensional space, obtaining the body-fitted three-dimensional model surface structure grid, the structured grid generated through the method reduces the difficulty of generating the structured grid in the three-dimensional space, the structured grid generated in the parameterization domain is easy to achieve, and the grid generated through the method is good in quality and high in precision.

Description

technical field [0001] The invention relates to computer graphics and finite element grid division, in particular to a surface structure grid generation method. Background technique [0002] Mapping is an important tool in computer graphics and geometry processing, and it is also one of the most studied topics in computer graphics. Mesh parameterization is the most basic and one of the most widely used, and it has many applications in practice. For example, texture mapping, remeshing, shape transformation, and feature attribute transfer all rely on low-distortion parametric computation. This problem has been studied extensively, and a large number of algorithms have been developed. Linear methods can provide efficient methods for parameterization calculations. When fixing the grid boundary, it will lead to a high degree of grid distortion, so as to ensure the injection parameterization. . With the emergence of powerful processors, nonlinear optimization has become feasible...

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
IPC IPC(8): G06T17/20G06T3/00
CPCG06T17/205G06T3/02Y02T90/00
Inventor 李海生李一李楠
Owner BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
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