KR101944932B1 - Graphic processing apparatus and method for improving mesh quality - Google Patents

Abstract

Disclosed are a graphic processing apparatus and a graphic processing method for improving the mesh quality. By providing the graphic processing apparatus and the graphic processing method for correcting a mesh structure to change polygonal elements configuring a graphic model to a shape close to a shape of an ideal polygonal element through coordinate adjustment on a plurality of vertices configuring the mesh structural graphic model, the mesh quality of the graphic model can be improved.

Description

TECHNICAL FIELD [0001] The present invention relates to a graphic processing apparatus and method for enhancing mesh quality,

The present invention relates to techniques for improving the quality of a mesh structure in computer graphics.

A mesh structure is mainly used as a method of constructing a graphic model such as a three-dimensional model in computer graphics.

The mesh structure is used to display a graphic model using a plurality of polygon elements and vertices, and to construct a graphic model of a specific object to examine the physical characteristics of the object. For example, the airplane can be configured as a three-dimensional model using a mesh structure and then used to simulate the atmospheric flow in an airplane in advance.

With respect to such a mesh structure, in recent years, importance related to mesh quality optimization has been increasing.

In general, when a specific object is composed of a graphic model through a mesh structure, the shape of the plurality of polygon elements must be composed of polygon elements having an ideal shape so that accurate results can be obtained when the physical characteristics are simulated for the graphic model have.

For example, if a graphical model of triangle elements is present, as shown in FIG. 2, each triangle element may have a shape of an equilateral triangle It is possible to acquire a relatively accurate result value by simulating the fluid flow or various physical characteristics using the graphic model by having an ideal mesh structure.

However, since the conventional mesh structure-based modeling techniques support modeling without considering the shape of the polygon elements, the shape of each polygon element in the graphic model modeled to include the polygon elements of various shapes is ideal We need to study the technology that can improve the quality of mesh by correcting it to shape.

Todd Munson, "Mesh Shape-Quality Optimization Using the Inverse Mean-Ratio Metric ", Argonne National Laboratory (Apr. 20, 2004).

The present invention relates to an apparatus and method for adjusting a coordinate of a plurality of vertices constituting a graphic model based on a mesh structure so that polygon elements constituting the graphic model are changed close to the shape of an ideal polygon element And to provide a graphic processing apparatus and method that can improve mesh quality of the graphic model by correcting the mesh structure.

A graphics processing apparatus for improving mesh quality according to an embodiment of the present invention includes a plurality of vertices corresponding to vertexes of a plurality of polygon elements constituting a graphic model having a mesh structure, An element selector for selecting at least one polygon element having a first vertex as a vertex with respect to one vertex as a vertex, and for each of the at least one polygon element, a reference polygon element predefined in an optimal form to be applied to the graphic model, A minimum likelihood selector for selecting a first polygon element having a minimum similarity among the at least one polygon elements based on the similarity measured for each of the at least one polygon elements, In the region where one polygonal element is present, The coordinates of the first vertex at which the degree of similarity between the first polygon element and the reference polygon element can be measured as the shape of the first polygon element changes when the first polygon element moves, And a structure correcting unit for correcting the mesh structure of the graphic model by moving the first vertex to a coordinate of a moving point of the selected first vertex.

According to another aspect of the present invention, there is provided a graphic processing method for enhancing a mesh quality, the method comprising: a first step of, based on a first vertex among a plurality of vertices corresponding to a vertex of a plurality of polygon elements constituting a graphic model having a mesh structure, An element selecting step of selecting at least one polygon element having a first vertex as a vertex, a similarity degree calculating step of calculating, for each of the at least one polygon element, a degree of similarity with a reference polygon element previously designated in an optimal form to be applied to the graphic model Selecting a first polygon element having a minimum similarity among the at least one polygon element based on measured similarities for each of the at least one polygon elements; Wherein the first vertex The coordinates of the first vertex at which the degree of similarity between the first polygon element and the reference polygon element can be measured as the shape of the first polygon element is shifted when moving, And a structure correcting step of correcting the mesh structure of the graphic model by moving the first vertex to a coordinate of a moving point of the first vertex.

The present invention relates to an apparatus and method for adjusting a coordinate of a plurality of vertices constituting a graphic model based on a mesh structure so that polygon elements constituting the graphic model are changed close to the shape of an ideal polygon element By providing a graphic processing apparatus and method for correcting the mesh structure, it is possible to improve the mesh quality of the graphic model.

1 is a diagram illustrating a structure of a graphics processing apparatus for improving mesh quality according to an exemplary embodiment of the present invention.
FIG. 2 and FIG. 3 are views for explaining the operation of the graphic processing apparatus for improving mesh quality according to an embodiment of the present invention.
4 is a flowchart illustrating a graphic processing method for improving mesh quality according to an exemplary embodiment of the present invention.

Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings. It is to be understood that the description is not intended to limit the invention to the specific embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. Like reference numerals in the drawings are used for similar elements and, unless otherwise defined, all terms used in the specification, including technical and scientific terms, are to be construed in a manner that is familiar to those skilled in the art. It has the same meaning as commonly understood by those who have it.

1 is a diagram illustrating a structure of a graphics processing apparatus for improving mesh quality according to an exemplary embodiment of the present invention.

Referring to FIG. 1, a graphics processing apparatus 110 for improving mesh quality according to an embodiment of the present invention includes an element selecting unit 111, a similarity measuring unit 112, a minimum similarity selecting unit 113, (114).

The element selecting unit 111 selects the first vertex among the plurality of vertices corresponding to the vertexes of the plurality of polygon elements constituting the graphic model having the mesh structure, At least one polygon element having a vertex as a vertex is selected.

For each of the at least one polygon element, the similarity measurement unit 112 measures a degree of similarity with a reference polygon element that is previously designated in an optimal form to be applied to the graphic model.

According to an embodiment of the present invention, the similarity degree measurement unit 112 may calculate an inverse mean ratio (IMR) of the at least one polygon element with respect to the reference polygon element Is high) to measure the degree of similarity between each of the at least one polygon element and the reference polygon element based on the calculated IMR for each of the at least one polygon element.

At this time, the IMR can be calculated based on Equation (1) below.

"는 프로베니우스 놈(Frobenius norm), "

"는 행렬식(determinant)을 의미한다.Here, "A" is an incidence matrix representing the respective at least one polygon element using the distance between the remaining vertexes based on the coordinates of the specific reference vertex constituting each of the at least one polygon element, "W Quot; is an approximate matrix representing the reference polygon element by using the distance between the remaining vertexes based on the coordinates of the specific reference vertex constituting the reference polygon element, "

Quot; Frobenius norm ","

"Means a determinant.

The minimum similarity selection unit 113 selects a first polygon element having a minimum similarity among the at least one polygon elements based on the measured similarity for each of the at least one polygon elements.

The structure correcting unit 114 may further include a first polygon element that can be measured as the shape of the first polygon element is deformed when the first vertex moves within an area where the at least one polygon element exists, Coordinates of the moving point of the first vertex at which the degree of similarity between the polygon elements is the largest is selected and the mesh structure of the graphic model is corrected by moving the first vertex to the coordinates of the moving point of the selected first vertex .

According to an embodiment of the present invention, the structure correction unit 114 includes a circular area setting unit 115, a candidate vertex selection unit 116, a movement similarity measurement unit 117, a moving candidate vertex coordinate selection unit 118 And a vertex shifting unit 119. [0034]

The circular area setting unit 115 sets a virtual circular area having a predetermined length radius around the current coordinates of the first vertex.

The candidate vertex selection unit 116 selects at least one motion candidate vertex located on the virtual circular area at a predetermined interval on the virtual circular area.

The moving similarity measuring unit 117 measures the degree of similarity between the first polygon element and the reference polygon element whose shape is deformed by moving the first vertex one by one at coordinates of the at least one moving candidate vertex.

The moving candidate vertex coordinate selecting unit 118 selects a moving polygon element based on the result of measuring the degree of similarity between the first polygon element and the reference polygon element whose shape is deformed by moving the first vertex one by one as the coordinates of the at least one moving candidate vertex The coordinates of the first moving candidate vertex in which the degree of similarity between the first polygon element and the reference polygon element is the largest among the coordinates of the at least one moving candidate vertex is selected.

The vertex moving unit 119 moves the first vertex to the coordinates of the first moving candidate vertex and performs correction on the mesh structure of the graphic model.

In this case, according to an embodiment of the present invention, the structure modification unit 114 may further include an iteration control unit 120.

When the first vertex is moved to the coordinates of the first moving candidate vertex, the iterative execution control unit 120 controls the circular area setting unit 115, the candidate vertex selecting unit 116, By repeating the operations of the similarity measuring unit 117, the moving candidate vertex coordinate selecting unit 118 and the vertex shifting unit 119, the shape of the first polygon element in the region where the at least one polygon element exists is The final coordinates of the first vertex at which the degree of similarity between the first polygonal element and the reference polygon element can be measured as the deformation becomes maximum can be selected as the final coordinates of the moving point of the selected first vertex So that the first vertex is moved.

According to an embodiment of the present invention, the iterative execution control unit 120 includes a circular region setting unit 115, a candidate vertex selecting unit 116, a movement similarity measuring unit 117, a moving candidate vertex coordinate selecting unit 118 ) And the vertex moving unit 119 are repeated, the first polygonal element and the second polygon element when the first vertex is shifted by one coordinate point of each moving candidate vertex measured through the moving similarity measurement unit 117 If the degree of similarity between the reference polygon elements does not exceed the degree of similarity between the first polygon element and the reference polygon element measured based on the coordinates of the first vertex at the current position, the circular area setting unit 115, It is possible to stop the iterative execution of the operations of the selection unit 116, the movement similarity measurement unit 117, the movement candidate vertex coordinate selection unit 118 and the vertex movement unit 119, remind It may decide to coordinate kind.

In addition, according to an embodiment of the present invention, the graphics processing apparatus 110 for improving mesh quality may further include an iterative processing control unit 121. [

When the correction of the mesh structure of the graphic model is completed through the movement of the first vertex, the iterative processing control unit 121 performs an element selection operation for each of the vertices except for the first vertex among the plurality of vertices, The mesh structure of the graphic model through movement of each of the plurality of vertices is controlled by controlling repetition of operations according to the similarity degree measurement unit 112, the minimum similarity degree selection unit 113, and the structure correction unit 114, Can be controlled.

Hereinafter, the operation of the graphic processing apparatus 110 for improving mesh quality according to the present invention will be described in detail with reference to FIG. 2 and FIG. 3, for example.

FIG. 2 and FIG. 3 are views for explaining the operation of the graphic processing apparatus 110 for improving mesh quality according to an embodiment of the present invention.

First, it is assumed that there is a graphic model having a mesh structure composed of a plurality of triangle elements and a plurality of vertices as shown in FIG.

The element selecting unit 111 selects seven triangular elements having a first vertex 210 as a vertex based on the first vertex 210 among a plurality of vertices corresponding to the vertices of the plurality of triangular elements constituting the graphic model, (221, 222, 223, 224, 225, 226, 227).

The similarity measuring unit 112 measures the degree of similarity of the seven triangular elements 221, 222, 223, 224, 225, 226, and 227 with respect to the reference triangular element that is preliminarily specified in an optimal form to be applied to the graphic model can do.

In relation to this, if the reference triangle element is an equilateral triangle as shown at reference numeral 230, the similarity measuring unit 112 calculates the degree of similarity for each of the seven triangle elements 221, 222, 223, 224, 225, 226, And the reference triangle element 230 can be measured.

According to an embodiment of the present invention, the degree-of-similarity measuring unit 112 may calculate the degree of similarity to the reference triangle element 230 for each of the seven triangle elements 221, 222, 223, 224, 225, 226, 222, 223, 224, 225, 226, and 227 based on the calculated IMR for each of the seven triangular elements 221, 222, 223, 223, 224, 225, 226, and 227 and the reference triangle element 230 can be measured.

In this regard, the IMR can be calculated according to Equation (1) above. IMR is an expression for discriminating the degree of similarity between the first polygonal element and the second polygonal element. In the expression (1), "A" represents seven triangular elements 221, 222, 223, 224, 225, 226 and 227 222, 223, 224, 225, 226, 227 using the distance between the remaining vertexes based on the coordinates of the specific reference vertex constituting each of the triangles, Quot; W "means an approximate matrix representing a reference triangle element by using the distance between the remaining vertexes with reference to the coordinates of a specific reference vertex constituting the reference triangle element 230.

For example, a process of calculating the IMR between the triangular element 221 and the reference triangular element 230 among the seven triangular elements 221, 222, 223, 224, 225, 226, and 227 will be described.

First, when the coordinates of the vertices of the triangle element 1 221 are referred to as "a, b, c" in the counterclockwise direction starting from the vertex at the lower left corner and the coordinate of the specific reference vertex is defined as "a" Quot; A "for the matrix 221 can be expressed as: " (2) "

The length of one corner of the reference triangle element 230 is denoted by 1 and the length of the reference triangle element 230 is denoted by reference triangle element 230 with the vertex at the same point as the reference vertex of triangle element 1 221 as a reference vertex, Quot; W "with respect to the matrix W can be expressed by the following equation (3).

Thus, when "A" and "W" are constructed, the IMR, q _IMR , for the reference triangle element 230 of the triangle element 1 221 can be calculated through the same operation as in Equation (1).

"는 프로베니우스 놈, "

"는 행렬식을 의미한다.In this case, in Equation (1)

"The Provenius,"

"Means the determinant.

If the triangle element 1 221 and the reference triangle element 230 are exactly the same triangle, then "A" and "W" are the same value, So that the IMR can be equal to one.

The calculation method for this IMR is described in detail in the prior art document "Todd Munson," Mesh Shape-Quality Optimization Using the Inverse Mean-Ratio Metric, "Argonne National Laboratory (2004.04.20.).

In this way, the similarity measurement unit 112 can measure the degree of similarity between each of the seven triangular elements 221, 222, 223, 224, 225, 226, and 227 and the reference triangular element 230.

When the similarity measurement between each of the seven triangular elements 221, 222, 223, 224, 225, 226 and 227 and the reference triangular element 230 is completed, the minimum similarity selection unit 113 selects seven triangular elements 222, 223, 224, 225, 226, 227 based on the similarity measured for each of the three triangular elements 221, 222, 223, 224, 225, 226, 1 You can select a triangle element.

In the present embodiment, it is assumed that the first triangular element is a triangular element denoted by reference numeral 225.

When the selection of the first triangular element 225 is completed, the structural correction unit 114 determines that the first vertex 210 (in the region where the seven triangular elements 221, 222, 223, 224, 225, 226, The movement of the first vertex 210 at which the degree of similarity between the first triangular element 225 and the reference triangular element 230 is maximized, which can be measured as the shape of the first triangular element 225 is changed, The mesh structure of the graphic model can be corrected by selecting the coordinates for the point and moving the first vertex 210 to the coordinates of the moving point of the selected first vertex 210. [

That is, when the structural corrector 114 moves the first vertex 210, the shape of the first triangular element 225 is deformed. The first triangular element 225 and the second triangular element 225, The first triangle element 230 is found to have a maximum similarity degree (IMR is minimum), and then the first vertex 210 is moved to the corresponding point so that the first triangle element 230, which is not closest to the reference triangle element 230, The quality of the mesh structure of the graphic model can be improved through a process of making the element 225 similar to the reference triangle element 230.

The structure correcting unit 114 includes a circular area setting unit 115, a candidate vertex selecting unit 116, a moving similarity measuring unit 117, A moving candidate vertex coordinate selection unit 118, a vertex moving unit 119, and an iterative execution control unit 120.

3, the circular area setting unit 115 may set a virtual circular area 310 having a predetermined radius around the current coordinates of the first vertex 210. [

The candidate vertex selection unit 116 selects at least one motion candidate vertex 321, 322, 323, 324, 325, and 326 located on the virtual circular area 310 at a predetermined interval on the virtual circular area 310, 326, 327, 328).

At this time, the moving similarity measuring unit 117 moves the first vertices 210 one by one to the coordinates of at least one moving candidate vertex 321, 322, 323, 324, 325, 326, 327, The degree of similarity between the deformed first triangular element 225 and the reference triangular element 230 can be measured.

The moving candidate vertex coordinate selector 118 moves the first vertices 210 one by one to the coordinates of at least one moving candidate vertex 321, 322, 323, 324, 325, 326, 327, 322, 323, 324, 325, 326, 327, 328 on the basis of the result of the similarity measurement between the first triangular element 225 and the reference triangular element 230, The coordinates of the first movement candidate vertex at which the degree of similarity between the first triangle element 225 and the reference triangle element 230 is the maximum can be selected.

In this regard, when the first vertex 210 is moved to the moving candidate vertex indicated by the drawing candidate 328 among the at least one moving vertex 321, 322, 323, 324, 325, 326, 327, If the similarity degree between the triangular element 225 and the reference triangular element 230 is measured at the maximum, the moving candidate vertex coordinate selector 118 sets the coordinates of the moving candidate vertex denoted by reference numeral 328 as the first moving candidate vertex 328, As shown in FIG.

When the coordinate of the first moving candidate vertex 328 is selected, the vertex moving unit 119 moves the first vertex 210 to the coordinates of the first moving candidate vertex 328, Correction can be performed.

When the first vertex 210 moves to the coordinates of the first moving candidate vertex 328, the iterative execution control unit 120 controls the circular area setting unit 115, It is possible to control the repetition of the operations of the candidate vertex selecting unit 116, the moving similarity measuring unit 117, the moving candidate vertex coordinate selecting unit 118 and the vertex moving unit 119 so that the first vertex 210 And as the shape of the first triangular element 225 is deformed in the region where the seven triangular elements 221, 222, 223, 224, 225, 226, 227 are present through this repetition, The final coordinates of the first vertex 210 at which the degree of similarity between the first triangle element 225 and the reference triangle element 230 can be maximized is selected to determine the final coordinates of the moving point of the selected first vertex 210 So that the first vertex 210 is moved to the final coordinates.

In this regard, the iterative execution control unit 120 includes a circular area setting unit 115, a candidate vertex selection unit 116, a movement similarity measurement unit 117, a movement candidate vertex coordinate selection unit 118, and a vertex movement unit 119 The coordinates of the first vertex 210 are determined as the coordinates of the vertices of the moving candidate measured through the movement similarity measurement unit 117 in the specific iteration step, The degree of similarity between the first triangle element 225 and the reference triangle element 230 when the first triangle element 225 and the reference triangle element 225 are shifted one by one is measured based on the coordinates of the first vertex 210 of the current position, The candidate vertex selector 116, the moving similarity measuring unit 117, the moving candidate vertex coordinate selector 118, and the vertex shifter (not shown) 119) is stopped, and the current The coordinates of the first vertex 210 of the position may be determined as the final coordinates.

That is, the iterative execution control unit 120 repeatedly performs the same operation as the embodiment shown in FIG. 3 for the movement of the first vertex 210 and moves the first vertex 210 to the coordinates of the vertex of the moving vertex 210 When the degree of similarity between the first triangle element 225 and the reference triangle element 230 is not increased, the same operation as in the embodiment shown in FIG. 3 is not performed, The coordinates of the last position where the first vertex 210 moved in accordance with the coordinates of the mesh 210, that is, the operation of the embodiment of FIG. 3, may be determined as the final movement coordinates for correction for the mesh structure of the graphic model.

In this way, the structural correction unit 119 finds a point at which the degree of similarity between the first triangular element 225 and the reference triangular element 230 is maximized (IMR becomes minimum), and then the first vertex 210 The quality of the mesh structure of the graphic model is improved by moving the first triangle element 225 that is not the most similar to the reference triangle element 230 to the reference triangle element 230 .

When the correction of the mesh structure of the graphic model is completed through the movement of the first vertex 210, the iterative processing controller 121 determines the vertexes of the vertexes except for the first vertex 210, The similarity degree measuring unit 112, the minimum similarity degree selecting unit 113 and the structure correcting unit 114 are controlled to perform the operations of the element selecting unit 111, the similarity measuring unit 112, the minimum similarity selecting unit 113, It is possible to control the correction of the mesh structure of the graphic model to finally optimize the mesh structure of the graphic model.

4 is a flowchart illustrating a graphic processing method for improving mesh quality according to an exemplary embodiment of the present invention.

In step S410, at least one polygon element having the first vertex as a vertex is selected based on the first vertex among the plurality of vertices corresponding to the vertices of the plurality of polygon elements constituting the graphic model having the mesh structure do.

In step S420, for each of the at least one polygon element, a degree of similarity with a reference polygon element previously designated in an optimal form to be applied to the graphic model is measured.

In step S430, the first polygon element having the smallest similarity among the at least one polygon elements is selected based on the similarity measured for each of the at least one polygon elements.

In operation S440, when the first vertex moves in the region where the at least one polygon element exists, the first polygon element and the reference polygon element, which can be measured as the shape of the first polygon element is deformed, And the mesh structure of the graphic model is corrected by moving the first vertex to the coordinates of the moving point of the selected first vertex to select the coordinates of the moving point of the first vertex.

According to an embodiment of the present invention, in step S420, for each of the at least one polygon element, an inverse mean ratio (IMR) with respect to the reference polygon element To determine the degree of similarity between each of the at least one polygon element and the reference polygon element based on the calculated IMR for each of the at least one polygon element.

At this time, the IMR may be calculated based on Equation (1).

According to an embodiment of the present invention, in step S440, a circular area setting step of setting a virtual circular area having a radius of a predetermined length centered on the current coordinate of the first vertex, Selecting at least one moving candidate vertex located on the virtual circular area at a predetermined interval on the basis of the first vertex of the moving candidate vertex, Measuring a degree of similarity between the first polygonal element and the reference polygonal element to be deformed, measuring a degree of similarity between the first polygonal element and the reference polygonal element, and calculating a degree of similarity between the first polygonal element and the reference polygonal element, Based on the result of the similarity measurement between the element and the reference polygon element, A moving candidate vertex coordinate selecting step of selecting a coordinate of a first moving candidate vertex in which the degree of similarity between the first polygon element and the reference polygon element is maximally measured among coordinates of a candidate vertex, And a vertex moving step of moving one vertex to perform correction of the mesh structure of the graphic model.

According to an embodiment of the present invention, in step S440, when the first vertex is moved to the coordinates of the first moving candidate vertex, the circular area setting step, the candidate By repeating the vertex selection step, the moving similarity measurement step, the moving candidate vertex coordinate selection step and the vertex moving step, the shape of the first polygon element is deformed in the region where the at least one polygon element exists, Selecting a final coordinate of a moving point of the first vertex at which the degree of similarity between the first polygonal element and the reference polygonal element that can be measured is maximized, And an iteration control step of controlling the vertex to be moved.

In this case, according to an embodiment of the present invention, the iterative execution control step repeats the circular region setting step, the candidate vertex selecting step, the moving similarity measuring step, the moving candidate vertex coordinate selecting step, and the vertex moving step The degree of similarity between the first polygonal element and the reference polygon element when the first vertex is moved by one coordinate point of each moving candidate vertex measured through the moving similarity measurement step is smaller than the degree of similarity between the first vertex of the current position If the degree of similarity between the first polygon element and the reference polygon element measured based on the coordinates is not exceeded, the circular region setting step, the candidate vertex selecting step, the moving similarity measuring step, the moving candidate vertex coordinate selecting step And stopping the iterative execution of the vertex moving step, It is possible to determine the coordinates of the first vertex of the position to the final coordinates.

According to another embodiment of the present invention, there is provided a graphic processing method for enhancing the quality of a mesh, comprising: when the correction of the mesh structure of the graphic model is completed through movement of the first vertex, By controlling the repetition of the element selecting step, the similarity measuring step, the minimum similarity selecting step, and the structure correcting step for each of the vertices except for one vertex, And an iterative process control step of controlling the correction for the mesh structure of the mesh structure.

The graphical processing method for enhancing the mesh quality according to one embodiment of the present invention has been described above with reference to FIG. Here, the graphic processing method for enhancing the mesh quality according to an embodiment of the present invention may correspond to the configuration of the operation of the graphic processing apparatus 110 for enhancing the mesh quality described with reference to FIGS. 1 to 3, A detailed description thereof will be omitted.

The graphic processing method for improving mesh quality according to an exemplary embodiment of the present invention may be implemented as a computer program stored in a storage medium for execution through a combination with a computer.

In addition, the graphic processing method for improving mesh quality according to an exemplary embodiment of the present invention may be implemented in the form of a program command that can be executed through various computer means, and may be recorded in a computer readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like.

As described above, the present invention has been described with reference to particular embodiments, such as specific elements, and specific embodiments and drawings. However, it should be understood that the present invention is not limited to the above- And various modifications and changes may be made thereto by those skilled in the art to which the present invention pertains.

Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, belong to the scope of the present invention .

110: Graphic processing device for improving mesh quality
111: Element selection unit 112:
113: minimum likelihood selector 114:
115: circular area setting unit 116: candidate vertex selection unit
117: moving similarity measuring unit 118: moving candidate vertex coordinate selecting unit
119: Vertex moving unit 120: Repeated execution control unit
121:

Claims (14)

A plurality of polygon elements constituting a graphic model having a mesh structure and having at least one vertex as a vertex with respect to a first vertex among a plurality of vertices corresponding to vertexes of the plurality of polygon elements, An element selector for selecting a polygon element;
A similarity measuring unit for measuring a similarity of the at least one polygon element to a predetermined reference polygon element;
A minimum similarity degree selection unit for selecting a first polygon element having a minimum similarity among the at least one polygon elements based on the similarity measured for each of the at least one polygon elements; And
Wherein a degree of similarity between the first polygonal element and the reference polygonal element that can be measured as the shape of the first polygonal element is deformed when the first vertex moves within an area in which the at least one polygonal element exists is at a maximum And a structure corrector for correcting the mesh structure of the graphic model by moving the first vertex to a coordinate of a moving point of the selected first vertex to select a coordinate for the moving point of the first vertex,
Lt; / RTI >
The structure correcting unit
A circular area setting unit for setting a virtual circular area having a predetermined length radius around a current coordinate of the first vertex;
A candidate vertex selector for selecting at least one motion candidate vertex located on the virtual circular area at a predetermined interval on the virtual circular area;
A moving similarity measuring unit for measuring a degree of similarity between the first polygon element and the reference polygon element, the shape of which is deformed by moving the first vertex one by one at coordinates of the at least one moving candidate vertex;
The coordinates of the at least one movement candidate vertex, and the coordinates of the at least one movement candidate vertex based on the result of measuring the degree of similarity between the first polygon element and the reference polygon element whose shape is deformed by moving the first vertex one by one, A moving candidate vertex coordinate selector for selecting a coordinate of a first moving candidate vertex having a maximum degree of similarity between the first polygon element and the reference polygon element; And
And a vertex moving unit for moving the first vertex to coordinates of the first moving candidate vertex and performing correction on the mesh structure of the graphic model,
Wherein the mesh quality is improved. The method according to claim 1,
The similarity-
For each of the at least one polygon element, an inverse mean ratio (IMR) with respect to the reference polygon element - a higher degree of similarity as the IMR is lower, to calculate for each of the at least one polygon element Measure the similarity between each of the at least one polygon element and the reference polygon element based on the computed IMR,
The IMR is computed based on Equation (1) below.
[Equation 1]

Here, "A" is an incidence matrix representing the respective at least one polygon element using the distance between the remaining vertexes based on the coordinates of the specific reference vertex constituting each of the at least one polygon element, "W Quot; is an approximate matrix representing the reference polygon element by using the distance between the remaining vertexes based on the coordinates of the specific reference vertex constituting the reference polygon element, "

Quot; Frobenius norm ","

"Means determinant. delete The method according to claim 1,
The structure correcting unit
When the first vertex is moved to the coordinates of the first moving candidate vertex, the circular area setting unit, the candidate vertex selecting unit, the moving similarity measuring unit, the moving candidate vertex coordinate selecting Wherein the first polygon element and the second polygon element can be measured as the shape of the first polygon element is deformed in the region where the at least one polygon element exists, Selecting a final coordinate of the moving point of the first vertex at which the degree of similarity becomes maximum and controlling the moving of the first vertex to the final coordinates of the moving point of the selected first vertex,
Wherein the mesh processing unit further includes: 5. The method of claim 4,
The repetition control unit
Wherein the movement candidate vertex coordinates measured by the motion similarity measuring unit are measured while the operations of the circular area setting unit, the candidate vertex selecting unit, the moving similarity measuring unit, the moving candidate vertex coordinate selecting unit and the vertex moving unit are repeatedly performed. Wherein the degree of similarity between the first polygonal element and the reference polygon element when the first vertex is moved by one coordinate is measured between the first polygon element and the reference polygon element measured based on the coordinates of the first vertex at the current position, When the degree of similarity is not exceeded, the iterative execution of the operations of the circular area setting unit, the candidate vertex selecting unit, the moving similarity measuring unit, the moving candidate vertex coordinate selecting unit and the vertex moving unit is stopped, For determining the coordinates of the first vertex as the final coordinate, Graphics processing device. The method according to claim 1,
Wherein when the correction of the mesh structure of the graphic model is completed through the movement of the first vertex, for each of the vertices except for the first vertex among the plurality of vertices, the element selecting unit, the similarity measuring unit, And a repetitive processing control unit for controlling correction of the mesh structure of the graphic model through movement of each of the plurality of vertices by controlling repetition of operations according to the minimum similarity degree selection unit and the structure correcting unit,
Wherein the mesh processing unit further includes: A plurality of polygon elements constituting a graphic model having a mesh structure and having at least one vertex as a vertex with respect to a first vertex among a plurality of vertices corresponding to vertexes of the plurality of polygon elements, An element selecting step of selecting a polygon element;
A similarity measuring step of measuring, for each of the at least one polygon element, a degree of similarity to a predetermined reference polygon element;
Selecting a first polygon element having a minimum similarity among the at least one polygon elements based on the similarity measured for each of the at least one polygon element; And
Wherein a degree of similarity between the first polygonal element and the reference polygonal element, which can be measured as the shape of the first polygonal element is deformed when the first vertex moves within the region in which the at least one polygonal element exists, And a structure correction step of correcting the mesh structure of the graphic model by moving the first vertex to a coordinate of a moving point of the selected first vertex to select a coordinate for the moving point of the first vertex,
Lt; / RTI >
The structure correcting step
A circular area setting step of setting a virtual circular area having a predetermined length radius around the current coordinates of the first vertex;
A candidate vertex selection step of selecting at least one motion candidate vertex located on the virtual circular area at a predetermined interval on the virtual circular area;
Measuring a degree of similarity between the first polygonal element and the reference polygonal element, the shape of which is deformed by moving the first vertex one by one at coordinates of the at least one moving candidate vertex;
The coordinates of the at least one movement candidate vertex, and the coordinates of the at least one movement candidate vertex based on the result of measuring the degree of similarity between the first polygon element and the reference polygon element, the shape of which is deformed by moving the first vertex one by one, A moving candidate vertex coordinate selecting step of selecting a coordinate of a first moving candidate vertex in which the degree of similarity between the first polygon element and the reference polygon element is measured to the maximum; And
A vertex moving step of moving the first vertex to a coordinate of the first moving candidate vertex to perform correction on the mesh structure of the graphic model;
And a graphical processing method for improving mesh quality. 8. The method of claim 7,
The similarity measure step
For each of the at least one polygon element, an inverse mean ratio (IMR) with respect to the reference polygon element - a higher degree of similarity as the IMR is lower, to calculate for each of the at least one polygon element Measure the similarity between each of the at least one polygon element and the reference polygon element based on the computed IMR,
Wherein the IMR is computed based on Equation (2) below.
&Quot; (2) "

Here, "A" is an incidence matrix representing the respective at least one polygon element using the distance between the remaining vertexes based on the coordinates of the specific reference vertex constituting each of the at least one polygon element, "W Quot; is an approximate matrix representing the reference polygon element by using the distance between the remaining vertexes based on the coordinates of the specific reference vertex constituting the reference polygon element, "

Quot; Frobenius norm ","

"Means determinant. delete 8. The method of claim 7,
The structure correcting step
The method of claim 1, wherein when the first vertex is moved to the coordinates of the vertex of the first moving candidate, the circular area setting step, the candidate vertex selecting step, the moving similarity measuring step, Wherein the first polygon element and the second polygon element can be measured as the shape of the first polygon element is deformed in the region where the at least one polygon element exists, Selecting a final coordinate of a moving point of the first vertex at which the first vertex is maximized and controlling the moving of the first vertex to final coordinates of the moving point of the selected first vertex
And a graphical processing method for enhancing mesh quality. 11. The method of claim 10,
The repetitive execution control step
The method of claim 1, wherein, during the repetition of the circular region setting step, the candidate vertex selecting step, the moving similarity measuring step, the moving candidate vertex coordinate selecting step, and the vertex moving step, Wherein the degree of similarity between the first polygonal element and the reference polygon element when the first vertex is moved by one coordinate is measured between the first polygon element and the reference polygon element measured based on the coordinates of the first vertex at the current position, Stopping the iterative execution of the circular area setting step, the candidate vertex selecting step, the moving similarity measuring step, the moving candidate vertex coordinate selecting step, and the vertex moving step when the degree of similarity does not exceed all, A mesh for determining the coordinates of the first vertex as the final coordinate Graphics processing method for quality improvement. 8. The method of claim 7,
The method of claim 1, wherein, when the correction of the mesh structure of the graphic model is completed through the movement of the first vertex, the element selecting step, the similarity measuring step, An iterative processing control step of controlling correction of the mesh structure of the graphic model through movement of each of the plurality of vertices by controlling repetition of the minimum similarity selection step and the structure correction step
And a graphical processing method for enhancing mesh quality. A computer-readable recording medium recording a program that causes a computer to perform the method of any one of claims 7, 8, 10, 11, A computer program stored in a storage medium for executing the method of any one of claims 7, 8, 10, 11, or 12 through a combination with a computer.

Images