Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Quadrilateral meshing method for plane vector field

A technology of vector field and quadrilateral, which is applied in the field of quadrilateral meshing of plane vector field, can solve problems that have not been seen yet, achieve the effect of reducing calculation amount, improving efficiency, and simple principle

Inactive Publication Date: 2015-01-28
NANJING NORMAL UNIVERSITY
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] At present, there is no literature on quadrilateral meshing for planar vector fields

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 meshing method for plane vector field
  • Quadrilateral meshing method for plane vector field
  • Quadrilateral meshing method for plane vector field

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] In order to clarify the technical solution of the present invention, the technical details of the present invention will be described in detail below in conjunction with specific embodiments and related drawings.

[0055] The main data structures involved in this embodiment are:

[0056] 1. Ordered sampling point doubly-linked list L: stores an ordered sequence of sampling points used to define a flow field streamline: Λ,s -2 ,s -1 ,s 0 ,s 1 ,s 2 ,Λ.

[0057] 2. Streamline set L F and L G : respectively used to store the streamlines of the vector field F and its orthogonal dual vector field G, that is, L F or L G The elements in are all doubly linked lists L of different lengths.

[0058] 3. Candidate point queue A: used to store some sampling points of the current existing streamline, and these sampling points can potentially be used to generate the next new streamline.

[0059] 4. Vertex set V: used to store the vertices of the potential quadrilateral mesh. ...

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 meshing method for a plane vector field. The quadrilateral meshing method comprises the main steps of: inputting a plane vector field F, determining a plane area [omega] and a group of process control parameters for performing meshing treatment on F; rasterizing an extended rectangular bounding box covering the area [omega]; respectively generating a streamline set of the vector field F and an orthogonal dual vector field G thereof according to flow field and control parameters; determining an intersection point of the streamlines of F and G in each grid unit, and respectively interposing the obtained intersection points into the corresponding positions of the related streamlines; extracting surface patches of plane meshes interwoven by the intersection points and the streamlines; partitioning the non-quadrilateral mesh surface patches in the meshes, and thereby generating meshes in which quadrilateral units are predominant; generating plane quadrilateral meshes by subdividing the meshes. According to the quadrilateral meshing method, quadrilateral meshing of any plane vector fields can be achieved; the quadrilateral meshing method is simple in principle, easy to implement, and capable of automatically generating quadrilateral meshed with uniform surface patches.

Description

technical field [0001] The invention discloses a quadrilateral meshing method of a plane vector field, and the relevant content belongs to the technical field of computer graphics, and relates to a visualization method of a digitized flow field, in particular to a quadrilateral meshing method of a plane vector field. Background technique [0002] At present, the technology relevant to the present invention mainly contains two aspects: [0003] (1) Image meshing technology: With the development of image processing technology, many digital image processing algorithms need to convert images into triangular meshes for subsequent processing. The prior art discloses several triangular mesh representation methods for images. Such as DDTs (data-dependent triangulation) method (see: P.Li et al., A tuned mesh-generation strategy for image representation based on data-dependent triangulation, IEEE Transaction on Image Processing, 2013, 22(5): 2004-2018 ), this method generates a set ...

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): G06T11/00
Inventor 董晓芬庞明勇
Owner NANJING NORMAL UNIVERSITY
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
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