Quality factor based method for pre-dividing complicated plane surface meshes

A technology of quality factor and surface grid, which is applied in image data processing, 3D modeling, instruments, etc., can solve the problems of unguaranteed surface subdivision shape quality, affecting the quality of grid division, and heavy program design workload. Achieve the effect of increasing versatility and stability, good graphics shape quality, and clear thinking

Inactive Publication Date: 2012-06-20
XIDIAN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] (1) Mesh division is a direct division for specific applications, and its algorithm has poor versatility, heavy program design workload, and low algorithm stability;
[0013] (2) The final target of the surface subdivision results are all triangles, and quadrilaterals are not considered;
[0014] (3) The shape quality of surface subdivision cannot be guaranteed, which will greatly affect the quality of subsequent mesh division

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
  • Quality factor based method for pre-dividing complicated plane surface meshes
  • Quality factor based method for pre-dividing complicated plane surface meshes
  • Quality factor based method for pre-dividing complicated plane surface meshes

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0099] In this example, a certain type of bus model is pre-meshed. The process and results of the mesh pre-division are as follows: Figure 13 shown. in:

[0100] Figure 13 (a) is the car body model diagram of this example. The surface of the car body is composed of 15 convex quadrilateral surfaces, 3 concave octagonal surfaces and 1 inner ring surface, of which 1 concave octagonal surface is shown in Fig. It is not visible in , because the convex quadrilateral surface does not need to be subdivided, so the surfaces that need to be pre-divided are 3 concave octagonal surfaces and 1 inner ring surface.

[0101] Figure 13 (b) is a concave octagonal surface, which is subdivided according to the quality factor-based concave polygonal surface mesh pre-segmentation method, and the following is obtained: Figure 13 (c) subdivision results, the concave octagon on the top surface of the car body and the invisible concave octagon on the side are also subdivided in the same way (no...

example 2

[0105] In this example, the mesh pre-division of a certain type of communication vehicle model is carried out. The process and results of the mesh pre-division are as follows Figure 14 shown. in:

[0106] Figure 14 (a) is the car body model diagram of this example, the surface of the car body is composed of 2 triangles, 19 convex quadrilaterals, 2 convex pentagons, 2 concave pentagons and 2 surfaces containing inner rings, where One convex pentagon and one concave pentagon are not visible in the figure, because triangles and convex quadrilaterals do not need to be divided, so the surfaces that need to be pre-divided are the two convex pentagon surfaces on the side, and the two sides on the side. A concave pentagonal surface and two inner ring surfaces on the top surface.

[0107] Figure 14 (b) is a convex pentagonal surface, which is subdivided according to the quality factor-based mesh pre-segmentation method for convex polygonal surface, and the following is obtained:...

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 quality factor based method for pre-dividing complicated plane surface meshes, mainly solving the problems that the traditional mesh division has poor generality and cannot ensure the quality of the surface dividing shape. In the invention, by using a set quality factor as a limiting condition, the surface pre-dividing part includes a convex polygon surface part, a concave polygon surface part and a polygon surface part containing an inner ring. The method for dividing a polygon comprises the following steps of: completely dividing the convex polygon surface into triangles and combining the triangles, the quality factor value of which is less than a set threshold, into quadrangles; dividing the concave polygon surface into a plurality of convex polygons and calling a method for dividing the convex polygons; and unlinking the surface containing the inner ring to obtain a plurality of concave polygons and calling the method for dividing the concave polygons. The invention has the advantages of strong generality, favorable quality of graph dividing part shape and low complexity, and is mainly used for dividing finite elements or moment method meshes or can be used for displaying computer graphics.

Description

technical field [0001] The invention belongs to the technical field of computer graphics processing, and relates to a grid pre-segmentation method used in engineering numerical analysis, specifically a method for dividing a complex plane surface on an object into triangles with good shape quality and meeting the needs of engineering calculations. The quadrilateral subdivision method is mainly used for finite element mesh division and method of moments mesh division, and can also be used for graphic display, model representation and Boolean operations, image segmentation and recognition, robot motion planning, large-scale integrated circuit wiring design, etc. Background technique [0002] A closed planar figure composed of straight line segments connected end to end is called a ring. A single convex polygon without an inner ring, a single concave polygon without an inner ring, including special polygons with inner angles equal to 180°, and polygons with several inner rings a...

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 Patents(China)
IPC IPC(8): G06T17/00
Inventor 许社教邱扬屈会雪田锦朱言午张佳峰
Owner XIDIAN UNIV
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
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap