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

Two-dimensional triangular mesh generation method and system

A triangular grid and generation system technology, applied in image data processing, 3D modeling, instruments, etc., can solve the problems that cannot be guaranteed to produce full acute angle triangular grid, can not be avoided, and achieve a good two-dimensional triangular grid shape structure , the effect of optimizing the angle

Active Publication Date: 2017-05-10
北京圜晖科技有限公司
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, these methods either cannot avoid too small angles, or are not guaranteed to produce triangular meshes with full acute angles

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
  • Two-dimensional triangular mesh generation method and system
  • Two-dimensional triangular mesh generation method and system
  • Two-dimensional triangular mesh generation method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The technical problems solved by the present invention, the technical solutions adopted and the technical effects achieved are clearly and completely described below in conjunction with the accompanying drawings and specific embodiments. Apparently, the described embodiments are only some of the embodiments of this application, not all of them. Based on the embodiments in the present application, all other equivalent or obviously modified embodiments obtained by those skilled in the art without creative efforts fall within the protection scope of the present invention. Embodiments of the invention can be embodied in many different ways as defined and covered by the claims.

[0048] According to an embodiment of the present invention, a method for generating a two-dimensional triangular mesh is provided.

[0049] In summary, the method includes:

[0050] According to the given boundary shape, generate an initial two-dimensional triangular mesh; find all clusters in the...

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 relates to a two-dimensional triangular mesh generation method and system. The method comprises the following steps: generating an initial two-dimensional triangular mesh according to a given boundary shape; searching all clusters in the two-dimensional triangular mesh, wherein each cluster comprises an obtuse triangle and an integral body of two or more triangles adjacent to the obtuse triangle, and the clusters do not overlap the cluster; and inserting a Steiner point into each cluster to generate a new two-dimensional triangular mesh. According to the two-dimensional triangular mesh generation method and system, generation of a two-dimensional triangular mesh of which the angles are all acute can be guaranteed, and a relatively small angle can be optimized, so that a good two-dimensional triangular mesh-shaped structure can be kept.

Description

technical field [0001] The invention relates to the technical field of computer graphics processing, in particular to a method and system for generating a two-dimensional triangular mesh. Background technique [0002] In the field of computer graphics, 2D triangular meshes are the most widely used form of geometric discrete representation, and most objects will eventually be transformed into 2D triangular meshes for efficient rendering and numerical solution of partial differential equations. Arguably, generating a 2D triangular mesh is one of the most important steps in geometry processing applications. However, many numerical applications (such as finite volume method, discrete external differentiation, space-time grid method, etc.) require high-quality two-dimensional triangular meshes. If a two-dimensional triangular mesh with all acute angles can be used, the computational difficulty will be greatly reduced . [0003] In order to achieve stable numerical simulations, ...

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/20
CPCG06T17/20
Inventor 王逸群严冬明达瓦·克汗张晓鹏
Owner 北京圜晖科技有限公司
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