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

A surface mesh generation method of a digital model based on conformal geometry

A surface mesh and geometry technology, applied in the field of computational conformal geometry technology and 3D image processing, to achieve the effect of easy algorithm, low computational complexity and high mesh quality

Pending Publication Date: 2019-02-22
BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
View PDF5 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention proposes a method for generating digital model surface grids based on conformal geometry, and solves the problem of generating surface grids of three-dimensional models by using conformal geometry technology

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
  • A surface mesh generation method of a digital model based on conformal geometry
  • A surface mesh generation method of a digital model based on conformal geometry
  • A surface mesh generation method of a digital model based on conformal geometry

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The present invention will be described below in conjunction with the accompanying drawings and specific embodiments. in figure 1 The specific process of generating digital model surface mesh based on conformal geometry is described. image 3 The specific realization process of finite element mesh division is described.

[0023] Specific implementation steps:

[0024] (1) According to the given 3D model, convert it into .off or .obj format that can be stored in the half-edge data structure. First, identify the boundary of the model in the half-edge data structure. During the traversal process, the edge with only one adjacent surface is regarded as the boundary edge. If there is a closed loop between the boundary edges, it can be regarded as a boundary; For genus identification, the maximum number of disjoint simple closed curves that can be drawn on the surface without dividing the surface is regarded as the number of genus of the model surface. Count the number of ...

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 mesh generation method of a digital model based on conformal geometry, which aims at simplifying the surface mesh generation problem of a three-dimensional model to atwo-dimensional plane for processing, wherein the method comprises according to the topological information of the three-dimensional model, selecting the conformal mapping function from the three-dimensional model to the two-dimensional parameter region, and then generating the finite element mesh on the parameter region, in the mesh generation of parametric domain, generating the triangular element or quadrilateral element, and then mapping the mesh of parametric domain into the mesh of spatial domain by conformal inversion according to the mapping function from parametric domain to spatial domain, and keeping the topological relationship between nodes unchanged, so that the mesh of spatial domain is the surface mesh of the 3D model. Compared with the mesh generation on the surface of 3Dmathematical model directly, the mesh generation on parameterized area is simpler and has less computational complexity. The surface mesh generated by this method is of high quality and high precision.

Description

technical field [0001] The invention relates to the field of computational conformal geometry technology and three-dimensional image processing, in particular to a method for generating digital model surface grids based on conformal geometry in three-dimensional image processing. Background technique [0002] With the rapid development of computer technology, computer-aided design (CAD) technology, and computational fluid dynamics (CFD), the number of 3D models has exploded in fields such as engineering drawing, video games, scientific research, cultural relic restoration, and biomedicine . A large number of digital-analog processing software and digital-analog files are used in different fields, which provides good development opportunities for 3D models. At the same time, the complexity of practical problems in many application fields such as aerospace poses severe challenges to computational fluid dynamics. challenges, one of the important issues is how to automatically ...

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
CPCG06T17/20
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