Method for quickly generating common side and non-common sides of geometry surface triangle
A triangle, common edge technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of increasing the number of units, increasing computing time, etc., to achieve less memory overhead, improve preprocessing speed, and reduce duplication. development effect
Inactive Publication Date: 2015-01-28
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The idea of this method is straightforward and clear, but as the size of the object increases and the number of units increases, the calculation time will increase rapidly
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0022] The present invention will be further described below in conjunction with drawings and embodiments.
[0023] The first step is to use the grid generator to establish the geometric model of the required simulation object, and perform surface triangular meshing, and then export the information of the mesh unit of the geometry, including the node coordinate information file and the unit node information file, that is, the triangular surface-point incidence matrix;
[0024] The second step is to read the node coordinate information file and the surface-point correlation matrix of the triangulation unit from the data file divided by the mesh generator, and store the triangulation by using the row-major-sequence compression method of the triple sequence table Surface-point correlation matrix of the unit;
[0025] In the third step, the point-surface correlation matrix of the triangle is obtained by transposing the surface-point correlation matrix of the triangle;
[0026] T...
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
Login to View More Abstract
The invention provides a method for quickly generating a common side and non-common sides of geometry surface triangle and relates to a pretreatment technology for analyzing field problems by using computers. The method comprises the steps of: reading a surface-point incidence matrix of a triangular unit from data subdivided by a common mesh generator, and obtaining a point-surface incidence matrix through transposition; multiplying the surface-point incidence matrix by the point-surface incidence matrix to obtain a surface-surface adjacent matrix; and then sequentially traversing sides subdivided by a defined surface by using an adjacent relation of a discrete unit to obtain a side-point and side-surface incidence relation. The matrixes are stored by using a method of compressing a row main sequence by using a triple sequence list, and the transposition and multiplication operations adopt a corresponding sparse matrix algorithm. By using the method, a special mesh generator is avoided from developing, and side element information of the surface subdivision is quickly generated.
Description
technical field [0001] The invention relates to a fast geometric processing method, which belongs to the field of computer aided analysis and design and software design, and can be used in engineering simulation analysis of electromagnetic field, stress field, heat field, sound field, fluid and other field problems. Background technique [0002] Due to its wide applicability and high precision, the numerical analysis method for engineering problems based on object segmentation and separation is widely used in computer analysis software in various engineering fields. Generally, the most commonly used method for discrete subdivision of object surfaces is triangulation. Both geometric modeling and subdivision can be completed by mesh generators. Mesh generators include commercial copyright software and free open source tools. For engineering problems, the discretization of integral equations usually adopts domain basis functions and domain weight functions. For vector field in...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/50
Inventor 薄亚明张明潘灿林黄薇薇徐红梅许秀明
Owner NANJING UNIV OF POSTS & TELECOMM