User controlled method for generating highly structured triangular meshes

Abstract

The invention discloses a novel user controlled method for generating highly structured triangular meshes, comprising the following steps: (1) generating corresponding characteristic constraint and a density field on an input mesh model according to user requirements, and generating a corresponding field of direction according to the characteristic constraint and the user requirements; (2) constructing three scalar fields on the input mesh model, wherein the direction of contour lines of each scalar field is in accordance with that of the field of direction in step (1), the geodesic distance between adjacent contour lines of each scalar field is 1 / mu on the input mesh model, and mu represents the density field in step (1); and (3) extracting the contour lines of each scalar field, and forming the triangular meshes by intersecting the extracted contour lines. The invention has the beneficial effects that the highly structured triangular meshes can be generated; optimized singular point distribution can be automatically obtained; and edge direction, sampling density, characteristics alignment and the like of the mesh are directly controlled by the user, and at the same time, facet quality is maintained.

Description

technical field [0001] The invention relates to a method for generating triangular meshes, in particular to a method for generating highly regular triangular meshes controllable by users. Background technique [0002] Triangular mesh is the most basic and widely used geometric expression form in digital geometry processing. It has the characteristics of simple structure, easy acquisition, and rich expressive ability. Most of the existing triangular meshes are obtained through interactive modeling software or 3D scanning tools. , although these grids can already represent geometric information well, their quality is often unsatisfactory. Common problems include unreasonable geometric sampling, a large number of long and narrow or degenerated triangles, etc. The quality of the grid seriously affects the triangle Grids are used in many fields. [0003] The quality of triangular mesh can be mainly evaluated from the following aspects: [0004] 1) Surface quality: The shape of ...

AI Technical Summary

Problems solved by technology

[0002] Triangular mesh is the most basic and widely used geometric expression form in digital geometry processing. It has the characteristics of simple structure, easy acquisition, and rich expressive ability. Most of the existing triangular meshes are obtained through interactive modeling software or 3D scanning tools. , although these grids can already represent geometric information well, their quality is often unsatisfactory. Common problems include unreasonable geometric sampling, a large number of long and narrow or degenerated triangles, etc. The quality of the grid seriously affects the triangle Applications of grids in many fields

It is also difficult to control the outcome of such methods

Images