KR100576128B1 - System and method of iso-surface - Google Patents

Abstract

The present invention relates to a method for plotting the distribution of data measured through experiments or data obtained through computer simulations in an equivalent line and an equivalent plane, and in particular, the configuration of a system for showing the equivalent line and equivalent plane for the distribution of data. The present invention provides a method of showing the distribution of data in an equivalent line and an equivalent plane with respect to data scattered in a three-dimensional space.

The present invention provides a method for assigning an identifier to data of vertices scattered in three-dimensional space, calculating equivalent points existing at each corner of an element from the assigned identifier, and then showing equivalent lines and equivalent planes. to provide.

Post-processors, equivalent lines, equivalent planes, contour lines.

Description

Equivalent urban systems and methods {SYSTEM AND METHOD OF ISO-SURFACE}

1 is a diagram showing the configuration of an equivalent plane depicting system according to a preferred embodiment of the present invention.

Figure 2 illustrates a workflow for equivalent point calculation and equivalent line representation in accordance with a preferred embodiment of the present invention.

3 illustrates a method for equivalent point calculation and equivalent line representation in accordance with a preferred embodiment of the present invention.

4 illustrates a method of showing equivalent planes from equivalent points of equal data size in accordance with a preferred embodiment of the present invention.

5 illustrates a method of dividing a rectangle into two triangles in accordance with a preferred embodiment of the present invention.

<Explanation of symbols for the main parts of the drawings>

100: equivalent surface city system

110: cube separation module

120: identifier setting module

130: equivalence calculation module

140: equivalent line city module

150: equivalent surface city module

The present invention relates to a method of visualizing an equivalent plane when visualizing a distribution of data measured through experiments or data obtained through computer simulations, in particular, in a three-dimensional space. The present invention relates to a method of reading an equivalent point and an equivalent line from each element and showing an equivalent plane.

There are many methods for obtaining the data, such as data measured using an experimental apparatus or data obtained by calculation through simulation through computer simulation. Data can be obtained from simulation through finite element method (FEM), finite difference method (FDM), finite volume method, boundary element method (BEM). Numerical methods such as) are commonly used. However, existing methods of visualizing scattered data as equivalent planes have technical problems in reading the equivalent lines and equivalent planes.

The technology regarding an equivalent line city is described in Korean Patent Application No. 2000-0031964. According to the prior art disclosed in the above-described Korean patent, it is determined whether the equivalent surface passes through individual elements, and after selecting the elements that the equivalent surface passes, the selected elements may pass through one or more equivalent surfaces. In this case, it can be roughly divided into tetrahedral and illustrated methods. Since the equivalent surfaces are selected first, the equivalent surfaces that can be arbitrarily set may be changed or reselected whenever the number of equivalent surfaces changes.

Therefore, a method for efficiently solving the above-described problems of the equivalent plane drawing technique according to the prior art and efficiently showing the distribution of the data with equivalent lines and equivalent planes for the data scattered in the three-dimensional space is essential. It is required.

Accordingly, it is a first object of the present invention to provide an equivalent plane drawing system for representing equivalent lines and equivalent planes for data to be observed.

A second object of the present invention is to provide a method of showing the distribution of data in an equivalent line and an equivalent plane with respect to the data scattered in the three-dimensional space in addition to the first object.

In order to achieve the above object, the present invention is an equivalent plane showing the distribution of the data in an iso-surface with respect to the data scattered on the three-dimensional space, the equivalent plane showing the three-dimensional space If the element to be hexahedron, the cube is divided into tetrahedron, an identifier setting module for assigning an identifier that can distinguish the size of the data of each vertex, and the coordinates of the equivalent point for showing the equivalent line An equivalent plane drawing system includes an equivalent point calculation module for calculating, an equivalent line drawing module for showing an equivalent line from the calculated equivalent point, and an equivalent plane drawing module for showing an equivalent plane from the equivalent line.

In addition, the present invention, in order to achieve a further object of the present invention, in order to show the distribution of the data in an equivalent plane to the data scattered on the three-dimensional space, the method of calculating the equivalent point in the equivalent line is (a) assigning an identifier to the data of each vertex constituting the tetrahedron to distinguish the size of the data of each vertex; and (b) the first constituting the first edge of the first face constituting the tetrahedron. Comparing the identifiers of the first vertex and the second vertex, and (c) if the identifiers of the first vertex and the second vertex of the first face are not the same after performing step (b), Calculating the coordinates of the first equivalent point existing between the identifiers of the second vertex, and (d) after performing step (c), if the identifiers of the first vertex and the second vertex of the first face are the same, Computation is completed for all edges of the first face Continuing to perform step (c) until the second equivalent has a data size equal to the first equivalent point at a second corner which is an edge of the first surface excluding the first corner. Checking whether a point exists, (f) calculating coordinates of the second equivalent point existing at the second corner, and (g) the first equivalent point and the second equivalent point as both end points. Setting a color capable of classifying the data of the first equivalent line; (h) showing the first equivalent line having the first equivalent point and the second equivalent point as both end points; and (i) the Setting a second equivalent point as the first equivalent point, and (j) the steps (c) to (i) are applied to all equivalent points existing between the identifier of the first vertex and the identifier of the second vertex. Continuously performing until the calculation is completed, and (k) the steps (b) to (j) It provides an equivalent diagram showing a method characterized in that any one or a combination of the steps performed sequentially until the calculation for all the corners of the first surface is completed sequentially.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram showing the configuration of an equivalent plane drawing system according to a preferred embodiment of the present invention. Referring to FIG. 1, as an equivalent plane drawing system 100, a hexahedral separation module 110, an identifier setting module 120, an equivalent point calculation module 130, an equivalent line drawing module 140, and an equivalent plane drawing module 150 is shown. With respect to the data scattered on the three-dimensional space, the equivalent line plotting system 100 showing the distribution of the data in an equivalent line is largely a hexahedral separation module 110, an identifier setting module 120, and an equivalent point calculation module ( 130, the equivalent line drawing module 140, and the equivalent plane drawing module 150. The hexahedral separation module 110 for dividing the hexahedron into tetrahedrons may divide the hexahedron into a tetrahedron when an element representing a three-dimensional space is a hexahedron to extract an equivalent surface from the tetrahedrons. The identifier setting module 120 for assigning an identifier capable of distinguishing the size of data of each vertex divides the difference between the maximum value and the minimum value among the data of each vertex by the number set by the user and then assigns the identifier to each vertex. For this purpose, identifiers can be assigned according to the range of the data of each vertex. Equivalent point calculation module 130 may calculate the coordinates of the equivalent point for showing the equivalent line, the equivalent line diagram module 140 that can show the equivalent line from the calculated two equivalent points by the data of the equivalent line If the color can be set, the equivalence drawing module 150 is a module that can be displayed on the three-dimensional space using the calculated equivalent lines and equivalent points. As a method for showing the equivalent line and the equivalent plane, the method may include all methods for displaying the equivalent line or the equivalent plane, including an open graphic library (OpenGL), DirectX, and Visual C ++ library.

2 is a diagram illustrating a workflow for equivalent point calculation and equivalent line representation in accordance with a preferred embodiment of the present invention. Referring to FIG. 2, after the identifier setting module 120 sets the identifier for the data of each vertex (step S201), the identifiers of the first vertex and the second vertex constituting the first corner of the first element are determined. Comparison is made (step S202 to step S203). After performing step S203, if the identifiers of the first and second vertices of the first element are not the same, the coordinates of the first equivalent point existing between the identifier of the first vertex and the identifier of the second vertex are calculated (step S204). The coordinate of the equivalent point is the data of the first equivalent point existing between the data of the first vertex of the first element and the data of the second vertex, and the coordinate of the first equivalent point is the data of the second vertex. And the product of the difference between the data of the first equivalent point and the coordinates of the first vertex, the sum of the difference between the data of the first vertex and the data of the first equivalent point and the product of the coordinates of the second vertex The difference between the data and the data of the second vertex may be calculated.

On the other hand, if the identifiers of the first vertex and the second vertex of the first element are the same, it is checked whether the calculation for all the edges constituting the first element is completed (step S212). Step S203 is continued, and when it is completed, a job ends.

Subsequently, it is checked whether a second equivalent point having the same data size as the first equivalent point exists in the second corner which is the corner of the first element except the first corner (step S205). If the second equivalent point does not exist from step S205, it is checked whether the calculation for all the edges constituting the first element is completed (step S206), and if not completed, step S205 is continued until completion. When finished, terminate the operation. On the other hand, if the second equivalent point exists between the identifier of the first vertex and the identifier of the second vertex from step S205, coordinates are calculated (step S207). When a first equivalent line composed of the first equivalent point and the second equivalent point is set, a color capable of classifying the data of the first equivalent line is set (step S208) and illustrated (step S209). A second equivalent point is set as the first equivalent point (step S210). Steps S204 to S210 are continued (step S211) for all equivalent points existing between the identifier of the first vertex and the identifier of the second vertex until the calculation is completed. Further, step S202 to step S211 are continued (step S212) until the calculation for all the corners of the first element is completed.

3 illustrates a method for equivalent point calculation and equivalent line representation in accordance with a preferred embodiment of the present invention. Referring to FIG. 3, as an example of the first element, the triangular element includes a first vertex 300, a second vertex 301, and a third vertex 302 and a first edge 312, which constitute a triangle. The second corner 310 and the third corner 311 are shown and the first equivalent point 320, the second equivalent point 321, the third equivalent point 322, and the fourth equivalent, which can be calculated The point 323, and the fifth equivalent point 324, the first equivalent line 330, the second equivalent line 331, the third equivalent line 332, and the fourth equivalent line 333 are shown. . In addition, the data sizes of the first equivalent point 320, the second equivalent point 321, and the third equivalent point 322 are different from the data sizes of the fourth equivalent point 323 and the fifth equivalent point 324. .

If the identifiers are not identical by comparing the identifiers of the first vertex 300 and the third vertex 302 constituting the first corner 312 of the triangle (step S202), the first equivalent point calculation method is performed according to the above-described equivalent point calculation method. After calculating the coordinates of the equivalent point 320 (step S204), for the second corner 310 and the third corner 311, the second equivalent point having the same data size as the first equivalent point 320 321 or the third equivalent point 322 is checked (step S205), and when the second equivalent point 321 is present at the second corner 310, the first equivalent point 320 and the first equivalent point 322 are present. The first equivalent line 330 having two equivalent points 321 as both end points is illustrated, and when the third equivalent point 322 is present at the third corner 311, the first equivalent point 320 is formed. The second equivalent line 331 is shown with the third equivalent point 322 as both end points. If the identifiers of the first vertex 300 and the third vertex 302 constituting the first corner 312 are the same, the second equivalent point 321 according to the method described above with respect to the second corner 310. To find the third equivalent point 322 at the third corner 311 and show the third equivalent line 332 having the second equivalent point 321 and the third equivalent point 322 as both end points. do. Also, an equivalent line having both the third equivalent point 322 and the first equivalent point 320 as both end points according to the above-described method may be illustrated.

On the other hand, if there is a fourth equivalent point 323 in the first corner 312, according to the method described above, find the fifth equivalent point 324, the fourth equivalent point 323 and the fifth equivalent point ( A fourth equivalent line 333 is shown, with 324 as both ends.

Figure 4 illustrates a method of showing equivalent planes from equivalent points of equal data size in accordance with a preferred embodiment of the present invention. Referring to FIG. 4, a second corner including a first corner 440 including a first equivalent point 410 and a second equivalent point 411 that constitute the first equivalent line 430. A third equivalent point 412 having the same data size as the first equivalent point 410 or the second equivalent point 411 is formed at the third edge 442 having one end point as the vertex 420 shared by 441. By calculating whether there exists, a triangle is formed from the first equivalent point 410 to the third equivalent point 412. Meanwhile, if the third equivalent point 412 does not exist, the first equivalent point 410 and the second equivalent point 411 are included with respect to the first triangle 450 including the first equivalent line 430. In the second triangle 451 sharing a third corner 443 that is not, the third equivalent point 413 and the fourth equivalent point (from the two remaining corners 444 and 445 except the third corner 443). 414 may be calculated to form the second equivalent line 435. Square equivalent points 410, 411, 413, and 414 constructed from the first and fourth equivalent points 410 to 414 are aligned in a predetermined direction, and then separated into two equivalent planes, a triangle.

5 is a diagram illustrating a method of dividing a rectangle into two triangles according to a preferred embodiment of the present invention. Referring to FIG. 5, four equivalence points of a quadrangle having three-dimensional coordinate information may exist in two states that are not clockwise or counterclockwise in three dimensions. As a first form, the first equivalence point 500 is shown. , Second equivalent point 501, third equivalent point 502, and fourth equivalent point 503, or in a second form, the fifth equivalent point 510, the sixth equivalent point 511. , Seventh equivalent point 512, and eighth equivalent point 513. When present in the first form, the first equivalent line 520 having the first equivalent point 500 and the second equivalent point 501 as both end points, the third equivalent point 502 and the fourth equivalent point ( This is a case where the second equivalent line 521 having both ends 503 intersects in three dimensions, and the clockwise or counterclockwise direction is reversed by changing the order of the second equivalent point 501 and the third equivalent point 502. You can sort the order of equivalence points in the direction. When present in the second form, the third equivalent line 530 having the fifth equivalent point 510 and the eighth equivalent point 513 as both end points, the sixth equivalent point 511, and the seventh equivalent point ( The fourth equivalent line 531 having the two end points 512 intersects in three dimensions. The order of the seventh equivalent point 512 and the eighth equivalent point 513 is changed clockwise or counterclockwise. You can sort the order of equivalence points in the direction. Subsequently, the order of the equivalence points constituting the triangular equivalent surface is arranged in a clockwise or counterclockwise direction. The method of arranging the order of equivalence points in a clockwise or counterclockwise manner calculates a vector product by referring to the coordinates of the equivalent points, and calculates a positive or negative value for all cross-sections from which the calculated cross product values are extracted. The order of the equivalence points can be changed by changing the order of the equivalence points forming the triangle to have a value of.

The foregoing has outlined rather broadly the features and technical advantages of the present invention to better understand the claims of the invention which will be described later. Additional features and advantages that make up the claims of the present invention will be described below. It should be appreciated by those skilled in the art that the conception and specific embodiments of the invention disclosed may be readily used as a basis for designing or modifying other structures for carrying out similar purposes to the invention.

In addition, the inventive concepts and embodiments disclosed herein may be used by those skilled in the art as a basis for modifying or designing other structures for carrying out the same purposes of the present invention. In addition, such modifications or altered equivalent structures by those skilled in the art may be variously evolved, substituted and changed without departing from the spirit or scope of the invention described in the claims.

As described above, the equivalent plane drawing method according to the present invention provides a method of equivalently showing the distribution of data with respect to data scattered in a three-dimensional space, thereby accurately reading and interpreting the information. Can be done.

Claims (9)

If the element representing the three-dimensional space is a hexahedron, hexahedral separation module for separating into tetrahedron; An identifier setting module for assigning an identifier that can distinguish the size of data of each vertex; An equivalent point calculation module for calculating coordinates of an equivalent point for showing the equivalent line; An equivalent line showing module for showing an equivalent line from the calculated equivalent point; And An equivalent plane showing module for showing an equivalent plane from the equivalent line; An isosurface drawing system comprising an iso-surface to show the distribution of data scattered over a three-dimensional space, including. (a) assigning, to the data of each vertex constituting the tetrahedron, an identifier capable of distinguishing the size of the data of each vertex; (b) comparing the identifiers of the first vertex and the second vertex constituting the first edge of the first face constituting the tetrahedron; (c) after performing step (b), if the identifiers of the first vertex and the second vertex of the first face are not the same, the first equivalent point existing between the identifier of the first vertex and the identifier of the second vertex Calculating coordinates; (d) after performing step (c), if the identifiers of the first vertex and the second vertex of the first face are the same, repeat step (c) until the calculation for all edges of the first face is completed Continuing to perform; (e) checking whether the second equivalent point having the same data size as the first equivalent point exists in a second corner which is an edge of the first surface except the first corner; (f) calculating coordinates of the second equivalent point present at the second corner; (g) setting a color capable of classifying data of the first equivalent line having the first equivalent point and the second equivalent point as both end points; (h) showing the first equivalent line having both the first equivalent point and the second equivalent point as both end points; (i) setting the second equivalent point to the first equivalent point; (j) the steps (c) to (i) are continuously performed until the calculation is completed for all equivalent points existing between the identifier of the first vertex and the identifier of the second vertex; And (k) the steps (b) to (j) are continued until the calculation of all corners of the first face is completed; A method for showing an equivalent plane, characterized in that the distribution of data scattered on a three-dimensional space is shown in an equivalent plane by sequentially selecting and performing any one or a combination thereof. The method of claim 2, wherein the step of assigning an identifier for distinguishing the size of the data of each vertex comprises: dividing a difference between a maximum value and a minimum value among data of each vertex by a predetermined number; And (b) assigning an identifier according to a range to which the data of each vertex belongs in order to assign the identifier to each vertex; Equivalent method, characterized in that performed by sequentially selecting any one or a combination thereof. The method of claim 2, wherein the calculating of the coordinates of the first equivalent point and the second equivalent point existing at the corners of the first surface comprises: A method of calculating the first equivalent point and the second equivalent point, wherein the first equivalent point data is present between the data of the first vertex on the first surface and the data of the second vertex point. The coordinate of a point is a product of the difference between the data of the second vertex and the data of the first equivalent point and the coordinate of the first vertex, and the difference between the data of the first vertex and the data of the first equivalent point and the coordinate of the second vertex. A calculation step of dividing the sum of the products with and by the difference between the data of the first vertex and the data of the second vertex; An equivalent plane showing the method, characterized in that further comprises. The method of claim 2, Forming a polygon consisting of equivalent lines connecting equivalent points having the same data size to each other, and separating equivalent polygons into triangles to represent equivalent planes; An equivalent plane showing the method, characterized in that further comprises. The method of claim 5, (a) a first equivalent to a third edge having a vertex shared by a first edge including a first equivalent point constituting the first equivalent line and a second edge including a second equivalent point Calculating whether a third equivalence point having a data size equal to the point or second equivalence point exists; (b) sharing a third corner not including the first equivalent point and the second equivalent point, with respect to the first triangle including the first equivalent line, when there is no third equivalent point in step (a) In the second triangle, forming a second equivalent line by calculating a third equivalent point and a fourth equivalent point from two remaining corners except the third corner; (c) when the third equivalent point is present in step (a), constructing a first equivalent plane that is a triangle represented by the first to third equivalent points; (d) in the steps (a) to (b), when the first equivalent point to the fourth equivalent point exist, constructing a quadrangle represented by the first equivalent point to the fourth equivalent point; (e) in step (d), aligning the first to fourth equivalent points in a predetermined direction; (f) dividing the rectangle into two triangles to form an equivalent plane; And (g) arranging the order of the equivalent points of the equivalent plane divided into triangles in a clockwise or counterclockwise direction; Selecting and performing any one of or a combination thereof sequentially to show equivalent planes from equivalent points of equal data size. 7. The method of claim 6, wherein dividing the rectangle into two triangles (a) When the first equivalent line and the second equivalent line intersect with respect to the first equivalent line composed of the first equivalent point and the second equivalent point, and the second equivalent line composed of the third equivalent point and the fourth equivalent point Changing the order of the second and third equivalent points; And (b) a third equivalent line and a fourth equivalent line intersect with a third equivalent line composed of a first equivalent point and the fourth equivalent point, and a fourth equivalent line composed of the second equivalent point and the third equivalent point; If so, changing the order of the third and fourth equivalent points; Equivalent method, characterized in that performed by sequentially selecting any one or a combination thereof. The method of claim 6 or 7, wherein the step of aligning the equivalent points clockwise or counterclockwise Equivalent points for calculating a vector product with reference to the coordinates of the equivalent points constituting the equivalent plane, and configuring the equivalent plane such that the calculated cross product has a positive value or a negative value for all extracted cross sections. Reordering the fields; An equivalent plane showing the method, characterized in that further comprises. 6. The method of claim 5, wherein the step of representing an equivalent line or an equivalent plane is performed in any way that can represent the equivalent line or equivalent plane, including an open graphic library (OpenGL), DirectX, and Visual C ++ libraries. Equivalent urban way.

Images