KR101595303B1 - Apparatus and method for simplifying model preserving connectivity - Google Patents

Abstract

The present invention relates to an apparatus and a method for simplifying a model. More particularly, the present invention relates to an apparatus and a method for simplifying a model to preserve the connectivity of a model. The apparatus for simplifying a model according to an embodiment of the present invention may include: a scoring part which gives score to each element of the model according to a plurality of evaluation items to which the scores are differently allocated; a separation checking part which obtains data for a connection relation between the elements and checks whether the model is separated by the removal of the elements; and an element removing part which removes the elements from lower ranking from the model while maintaining the model integrally according to the target accuracy of the model.

Description

[0001] APPARATUS AND METHOD FOR SIMPLIFIING MODEL PRESERVING CONNECTIVITY [0002]

More particularly, the present invention relates to an apparatus and a method for simplifying a model while preserving the connectivity of the model.

A model of a product, for example, a three-dimensional shape model created using a computer aided design (CAD) system such as CAD (Computer Aided Design) is widely used in various fields such as structural analysis, dynamics simulation, and virtual reality environment construction as well as product design. In particular, the feature - based CAD system introduces the concept of modeling elements called feature shapes and supports the parametric modeling function, thereby making it easier to create a three - dimensional shape model.

The accuracy of the model and the characteristics of the required model vary depending on the purpose of use of the model generated through the 3D CAD system. The same model can be re-modeled with different degrees of accuracy depending on the purpose of use, but additional time and expense is incurred if the person performs this task directly.

In addition, even if a system that automatically simplifies the 3D CAD model is developed, if the connectivity of the model is not considered in the simplification process, the model is spatially separated when the model is simplified with a certain level of accuracy. Since the spatially separated model is not a logical form, its application range is very limited.

It is an object of the present invention to provide an apparatus and a method for automatically simplifying a model so as to save time and cost for remodeling for simplification of the model.

It is an object of the present invention to provide an apparatus and method for simplifying a model that prevents a model from being spatially separated by preserving the connectivity of the model in the simplification of the model.

It is an object of the present invention to provide an apparatus and a method for simplifying a model with high reliability so as not to cause a mistake in the design and production of a product by use of a simplified model.

A model simplification apparatus according to an embodiment of the present invention includes a scoring unit for scoring each element constituting a model according to a plurality of evaluation items to which a score is differentially assigned; A separation confirmation unit for acquiring data on a connection relation between the elements and confirming whether or not the model is separated by removing the element; And an element removing unit that removes the elements in descending order of the score from the model while maintaining the models in unison in accordance with the target precision of the model.

The scoring unit may determine at least one of whether or not each element of the model corresponds to a predetermined essential element of the model and whether or not the element corresponds to an outer boundary of the model and may assign the score of the corresponding evaluation item to the element.

The model is a shape model of a fitting installed in a ship or a plant, and the essential element may include a port for sending and receiving fluid.

If the element corresponds to the required element, the scoring unit may score a positive number of the element, and if the element is tangent to the outer boundary of the model, the scoring unit may assign a positive score to the element.

If the element corresponds to the essential element, the scoring unit scales the element by one or more, and if the element touches the outer boundary of the model, the scoring unit may score the element at least one.

The scoring unit may assign a first score to the element if the element corresponds to the mandatory element and to assign a second score to the element if the element is tangent to the outer boundary of the model, have.

The scoring unit may further determine whether each element of the model includes a connection portion between the components constituting the assembly when the model corresponds to the assembly.

Wherein the scoring unit scales a positive number of the element when the element corresponds to the essential element and sets a positive score to the element when the element contacts the outer boundary of the model, , It is possible to score the element with a positive number.

Wherein the scoring unit scales the element by 1 or more when the element corresponds to the essential element, and scans the element by 1 or more if the element touches the outer boundary of the model, , It is possible to score the element by 1 or more.

Wherein the scoring unit sets a first score for the element if the element corresponds to the mandatory element and assigns a second score equal to or less than the first score to the element if the element is tangential to the outer boundary of the model, If the element includes a connection portion between the pieces, the element may be given a third score less than or equal to the second score.

The model simplifying apparatus may further include a volume calculating unit for calculating a volume of each element, and the scoring unit may score the element differentially according to the volume rank of each element among all the elements constituting the model.

The scoring unit may score each element with a ratio of the volume rank of the element to the total number of elements of the model.

Wherein the scoring unit further determines at least one of whether or not each element is adjacent to an element determined to correspond to the essential element and whether or not the element is adjacent to the element determined to be in contact with the outline boundary, But can score less than the positive score above.

Wherein the scoring unit further determines at least one of whether or not each element is adjacent to an element determined to correspond to the essential element and whether or not the element is adjacent to the element determined to be in contact with the outline boundary, It can be bigger than 1.

Wherein the scoring unit further determines at least one of whether or not each element is adjacent to an element determined to correspond to the essential element and whether or not the element is adjacent to the element determined to be in contact with the outer boundary, A fourth score less than two scores.

Wherein the scoring unit is configured to determine whether or not each element is adjacent to an element determined to correspond to the essential element, whether or not the element is adjacent to the element determined to be in contact with the outer boundary, , And may score the element with a score that is greater than zero but less than the positive score.

Wherein the scoring unit is configured to determine whether or not each element is adjacent to an element determined to correspond to the essential element, whether or not the element is adjacent to the element determined to be in contact with the outer boundary, , And can score the element greater than zero but less than one.

Wherein the scoring unit is configured to determine whether or not each element is adjacent to an element determined to correspond to the essential element, whether or not the element is adjacent to the element determined to be in contact with the outer boundary, , And may assign a fourth score smaller than the third score to the element.

The scoring unit may multiply the score of the element by a negative number if the element is located inside the model.

If the element is located inside the model, the scoring unit may multiply the score of the element by a negative number.

When the element is located inside the model, the scoring unit may multiply the score of the element by a negative power and then multiply a negative number.

The separation confirmation unit may generate a vertex corresponding to each element and generate a graph in which the vertexes corresponding to the elements adjacent to each other are connected by a line to obtain data on a connection relationship between the elements.

In the case where the vertex corresponding to the element is removed from the graph, the separation confirmation unit may determine whether the graph is separated or not and determine whether the model is separated by removing the element.

Wherein the separation confirmation unit determines whether or not the graph is separated after removing a vertex corresponding to the element having the smallest score from the graph and if the graph is separated by removing the vertex, , Removing the vertex corresponding to the vertex from the graph, determining whether or not to separate the vertex from the graph, repeating the removal of the vertex until the vertex of the vertex is removed, You can decide which element to remove.

Wherein the separation confirmation unit determines whether or not the graph is separated after removing the element from the model by the element removing unit, removing a vertex corresponding to the element having the smallest score among the remaining elements from the graph, The graph is separated from the graph by removing the vertex corresponding to the element having a smaller score next to the element and then determining whether the graph is separated or not, and if the vertex is removed, It is possible to determine the element to be removed from the model by repeating the removal of the vertex and the determination of whether or not the graph is separated.

A model simplification method according to an embodiment of the present invention includes evaluating each element constituting a model according to a plurality of evaluation items to which a score is differentially assigned; Score each item on the corresponding evaluation item; Acquiring data on a connection relationship between the elements; Confirming whether the model is separated by removing the element; And removing the elements in descending order of the score from the model while maintaining the models in unison in accordance with the target precision of the model.

The step of evaluating each of the elements may include: determining whether each element of the model corresponds to a predetermined essential element of the model, and whether or not the element corresponds to an outer boundary of the model.

The model is a shape model of a fitting installed in a ship or a plant, and the essential element may include a port for sending and receiving fluid.

Wherein scoring each element comprises: if the element corresponds to the mandatory element, assigning a positive score to the element; And if the element is tangent to the outer boundary of the model, then scoring the element with a positive number.

Wherein the step of scoring each element comprises: if the element corresponds to the mandatory element, assigning the element a score of at least one; And if the element is tangent to the outer boundary of the model, scoring the element by one or more.

Wherein scoring each element comprises: if the element corresponds to the mandatory element, assigning a first score to the element; And if the element is tangent to the outer boundary of the model, assigning a second score to the element that is less than or equal to the first score.

The step of evaluating each of the elements may further comprise: determining, when the model corresponds to the assembly, whether each element of the model includes a connection portion between the components constituting the assembly.

Wherein scoring each element comprises: if the element corresponds to the mandatory element, assigning a positive score to the element; If the element is tangent to the outer boundary of the model, score the element positive; And if the element includes a connection site between the items, a positive number is assigned to the element.

Wherein the step of scoring each element comprises: if the element corresponds to the mandatory element, assigning the element a score of at least one; If the element is tangent to the outer boundary of the model, score the element at least one; And if the element includes a connection portion between the pieces, the step of assigning the element a score of 1 or more may be included.

Wherein scoring each element comprises: if the element corresponds to the mandatory element, assigning a first score to the element; If the element is tangent to the outer boundary of the model, assigning a second score to the element that is less than or equal to the first score; And assigning a third score to the element that is less than or equal to the second score if the element includes a connection site between the items.

The model simplification method may further include calculating a volume of each element, and the step of scoring may include grading the element differentially according to the volume rank of each element among all the elements constituting the model As shown in FIG.

The step of differentially scoring an element according to the volume rank of each of the elements may comprise: scoring each element with a ratio of the volume rank of the element to the total number of elements of the model.

The step of evaluating each element may include: determining whether each element is adjacent to an element determined to correspond to the essential element, and whether or not the element is adjacent to the element determined to be in contact with the outline boundary, Wherein the step of scoring each element comprises: if the element is adjacent to an element determined to correspond to the mandatory element, assigning the element a score less than the positive number of scores greater than zero; And if the element is adjacent to an element determined to be tangent to the outer boundary, assigning the element a score smaller than the positive score of greater than zero.

The step of evaluating each element may include: determining whether each element is adjacent to an element determined to correspond to the essential element, and whether or not the element is adjacent to the element determined to be in contact with the outline boundary, Wherein the step of scoring each element comprises: if the element is adjacent to an element determined to correspond to the mandatory element, assigning the element a score of greater than zero but less than one; And if the element is adjacent to an element determined to be in contact with the outer boundary, assigning the element a score of greater than zero but less than one.

The step of evaluating each element may include: determining whether each element is adjacent to an element determined to correspond to the essential element, and whether or not the element is adjacent to the element determined to be in contact with the outline boundary, Wherein scoring each of the elements comprises: if the element is adjacent to an element determined to correspond to the mandatory element, assigning the element a fourth score less than the second score; And assigning the fourth score to the element if the element is adjacent to the element determined to be tangent to the outer boundary.

The step of evaluating each element may include: determining whether each element is adjacent to an element determined to correspond to the essential element, whether or not the element is adjacent to the element determined to be in contact with the outer boundary, Determining whether at least one of the elements is adjacent to the discriminated element, and wherein the step of scoring each element comprises: if the element is adjacent to the element determined to correspond to the required element, Adding a score of greater than 0 but less than the positive score; If the element is adjacent to an element determined to be tangent to the outer boundary, assigning the element a score that is greater than zero but less than the positive number; And if the element is adjacent to an element determined to include the connecting portion, assigning the element to a score that is greater than zero and less than the score of the positive number.

The step of evaluating each element may include: determining whether each element is adjacent to an element determined to correspond to the essential element, whether or not the element is adjacent to the element determined to be in contact with the outer boundary, Determining whether at least one of the elements is adjacent to the discriminated element, and wherein the step of scoring each element comprises: if the element is adjacent to the element determined to correspond to the required element, Assigning a score greater than zero but less than one; If the element is adjacent to an element determined to be tangent to the outer boundary, assigning the element a score of greater than zero but less than one; And if the element is adjacent to an element determined to contain the connecting portion, assigning the element a score of greater than zero but less than one.

The step of evaluating each element may include: determining whether each element is adjacent to an element determined to correspond to the essential element, whether or not the element is adjacent to the element determined to be in contact with the outer boundary, Determining whether at least one of the elements is adjacent to the discriminated element, and wherein the step of scoring each element comprises: if the element is adjacent to the element determined to correspond to the required element, Assigning a fourth score less than the third score; Assigning the fourth score to the element if the element is adjacent to the element determined to be tangent to the outer boundary; And assigning the fourth score to the element if the element is adjacent to the element determined to include the connecting portion.

Scoring each of the elements may further comprise multiplying a score of the element by a negative number if the element is located inside the model.

The step of scoring each element may further comprise: if the element is located inside the model, multiplying the score of the element by a negative number.

Scoring each of the elements may further comprise: if the element is located inside the model, multiplying the score of the element by a negative number and multiplying by a negative number.

The step of acquiring data on the connection relationship between the elements may include: generating a vertex corresponding to each element and generating a graph in which vertexes corresponding to the elements adjacent to each other are connected by a line.

The step of confirming whether or not the model is removed by removing the element may include: determining whether the graph is separated when removing a vertex corresponding to the element from the graph.

Determining whether or not the model is separated by removing the element includes: determining whether the graph is separated after removing a vertex corresponding to the element having the smallest score from the graph; Removing a vertex corresponding to an element having a smaller score next to the element from the graph when the graph is separated by removing a vertex; And determining the element to be removed from the model by repeating the removal of the vertex and the determination of whether or not to separate the graph until the graph is not separated even if the vertex is removed.

The step of confirming whether or not the model is removed by removing the element includes: after removing the element from the model, removing a vertex corresponding to the element having the smallest score among the remaining elements from the graph, ; Removing a vertex corresponding to an element having a smaller score next to the element from the graph when the graph is separated by removing a vertex; And determining the element to be removed from the model by repeating the removal of the vertex and the determination of whether or not to separate the graph until the graph is not separated even if the vertex is removed.

The model simplification method according to the embodiment of the present invention can be implemented by a computer-executable program and recorded on a computer-readable recording medium.

The model simplification method according to an exemplary embodiment of the present invention may be implemented as a computer program stored in a medium for execution in combination with the computer.

According to the embodiment of the present invention, since the model can be automatically simplified, time and cost for remodeling for simplification can be reduced.

According to the embodiment of the present invention, the connectivity of the model is preserved in the simplification process of the model, thereby preventing the model from being spatially separated by simplification.

According to the embodiment of the present invention, a consistent simplification result with high reliability can be obtained.

1 is an exemplary block diagram of a model simplification apparatus according to an embodiment of the present invention.
2 and 3 are perspective views of an exemplary model for illustrating a simplification process according to an embodiment of the present invention.
4 is an exemplary diagram for explaining the adjacency relationship between elements according to an embodiment of the present invention.
FIGS. 5 and 6 are exemplary diagrams for explaining a process of acquiring data on a connection relationship between elements according to an embodiment of the present invention, and confirming whether or not the model is separated by removal of elements. FIG.
Figs. 7 and 8 are diagrams for explaining an example in which characteristics of remaining elements related to the connectivity of a model are changed by removal of elements according to an embodiment of the present invention. Fig.
9 is an exemplary diagram for explaining a process of simplifying a model while preserving the connectivity of the model according to an embodiment of the present invention.
FIG. 10 is a diagram illustrating a model in which the models shown in FIG. 2 and FIG. 3 are simplified according to the LOD.
11 is an exemplary flowchart of a model simplification method according to an embodiment of the present invention.
Figure 12 is an exemplary flow chart illustrating the process of removing elements from a model while keeping the model unified in accordance with one embodiment of the present invention.

Other advantages and features of the present invention and methods of achieving them will become apparent with reference to the embodiments described below in detail with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of the invention to those skilled in the art. Is provided to fully convey the scope of the invention to those skilled in the art, and the invention is only defined by the scope of the claims.

Unless defined otherwise, all terms (including technical or scientific terms) used herein have the same meaning as commonly accepted by the generic art in the prior art to which this invention belongs. Terms defined by generic dictionaries may be interpreted to have the same meaning as in the related art and / or in the text of this application, and may be conceptualized or overly formalized, even if not expressly defined herein I will not.

The terminology used herein is for the purpose of illustrating embodiments and is not intended to be limiting of the present invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. As used herein, the terms' comprise 'and / or various forms of use of the verb include, for example,' including, '' including, '' including, '' including, Steps, operations, and / or elements do not preclude the presence or addition of one or more other compositions, components, components, steps, operations, and / or components. The term 'and / or' as used herein refers to each of the listed configurations or various combinations thereof.

It should be noted that the terms such as '~', '~ period', '~ block', 'module', etc. used in the entire specification may mean a unit for processing at least one function or operation. For example, a hardware component, such as a software, FPGA, or ASIC. However, '~ part', '~ period', '~ block', '~ module' are not meant to be limited to software or hardware. Modules may be configured to be addressable storage media and may be configured to play one or more processors. ≪ RTI ID = 0.0 >

Thus, by way of example, the terms 'to', 'to', 'to block', 'to module' refer to components such as software components, object oriented software components, class components and task components Microcode, circuitry, data, databases, data structures, tables, arrays, and the like, as well as components, Variables. The functions provided in the components and in the sections ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ' , '~', '~', '~', '~', And '~' modules with additional components.

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

1 is an exemplary block diagram of a model simplifying apparatus 10 according to an embodiment of the present invention.

1, the model simplification apparatus 10 may include a processing unit 100, an input unit 200, and a storage unit 300. The processing unit 100 is a processor that executes a program for simplifying a model and executes the program, and may include a CPU, a GPU, and the like. The input unit 200 may include a keyboard, a mouse, and the like as an input device capable of receiving data from a user. The storage unit 300 is a storage device for storing data. An SSD, a RAM, a ROM, a register, a cache, and the like.

According to one embodiment, the input unit 200 may receive the target precision of the model from the user. The target precision may be the LOD (Level of Detail) of the model, but is not limited thereto.

The storage unit 300 stores modeling data related to the model. The processing unit 100 may simplify the model by loading the modeling data from the storage unit 300 and then store the data related to the simplified model in the storage unit 300 again.

The modeling data may be feature-based modeling data, in which case the elements constituting the model may correspond to a feature.

According to an embodiment of the present invention, the processing unit 100 may score each element constituting the model according to a plurality of evaluation items in order to simplify the model. Then, the processing unit 100 obtains data on the connection relationship between the elements, and can confirm whether or not the model is separated by removing the element. Then, the processing unit 100 can remove the elements in descending order of the score while keeping the models in unison in accordance with the target precision.

The scores may be assigned differently to the plurality of evaluation items. In other words, the same scores are not given to the items that are applied to score the element. As will be described later, each evaluation item can be given a score differentially according to its importance.

Referring again to FIG. 1, the processing unit 100 may include a scoring unit 110, a separation confirmation unit 115, and an element removal unit 120. The scoring unit 110 may score each element constituting the model according to a plurality of evaluation items to which the scores are differently assigned. The separation confirmation unit 115 can acquire data on the connection relationship between the elements and confirm whether or not the model is separated by removing the element. The ellipsis removing unit 120 can remove the elements from the model in descending order of the score while maintaining the model as a whole according to the target precision of the model.

According to one embodiment of the present invention, the scoring unit 110 determines whether or not each element of the model corresponds to (i) a predetermined essential element of the model, and (ii) whether the element corresponds to the outer boundary of the model Can be distinguished. The scoring unit 110 may assign the score of the evaluation item corresponding to the element to the element.

According to one embodiment, the scoring unit 110 scales a positive number of the element if the element corresponds to the required element, and if the element is tangent to the outer boundary of the model, .

According to another embodiment, the scoring unit 110 scales the element by one or more if the element corresponds to the required element, and scales the element by one or more if it touches the outer boundary of the model .

According to yet another embodiment, the scoring unit 110 may assign a first score to an element if the element corresponds to the mandatory element, and if the element is tangent to the outer boundary of the model, A second score less than or equal to the second score.

According to an embodiment, an element may overlap multiple of the evaluation items, and in this case, the scoring unit 110 may add the scores of the evaluation items to the element.

2 and 3 are perspective views of an exemplary model for illustrating a simplification process according to an embodiment of the present invention.

According to an embodiment of the present invention, the model may be a shape model of the equipment installed in a ship or a plant, but is not limited thereto. For example, the model 20 shown in Figs. 2 and 3 is a single product model of a butterfly valve that regulates the amount of fluid flowing through a pipe by rotating a disc-shaped valve in the pipe, Element.

Equipment such as a butterfly valve for controlling fluid flow is essentially provided with a port connected to a pipe to exchange fluid. Therefore, when simplifying the model of such a fitting, the port can be designated as an essential element to remain until the end, but the elements designated as the essential element may be changed according to the embodiment.

As described above, according to one embodiment of the present invention, the scoring unit 110 determines whether or not each element of the model 20 corresponds to a predetermined essential element of the model 20, for example, a port, A first score may be assigned to an element corresponding to the port.

2, the butterfly valve has a total of four ports, and a first score, for example, one point is assigned to each of the elements 201, 202, 203, and 204 corresponding to ports of the model 20 Can be.

In addition, according to an embodiment of the present invention, the scoring unit 110 obtains the outer boundary of the model 20, identifies an element tangent to the outer boundary, and determines whether the element is less than or equal to the first score A second score can be awarded.

Referring to FIG. 3, the outer boundary 250 of the model 20 may have a rectangular parallelepiped shape, but the shape of the outer boundary is not limited thereto. The scoring unit 110 assigns a second score to each of the elements 201, 202, 203, 204, 205, 206, 207 contacting the outer boundary 250 among the elements constituting the model 20, One point can be worn.

In this way, the scoring unit 110 can score each element of the model 20 by applying the evaluation items to which the predetermined score is assigned, to the element.

According to an embodiment, when the model 20 corresponds to an assembly, the scoring unit 110 can further determine whether each element of the model 20 includes a connection between the components making up the assembly have. That is, in the case where the model to be simplified corresponds to an assembly other than a single item, in addition to the evaluation items (i) and (ii) described above, (iii) whether or not each element of the model includes a connection portion between the components constituting the assembly Can be added as an evaluation item. Here, a single component is a component that constitutes an assembly, and two or more components are assembled to produce an assembly.

According to this embodiment, if the element corresponds to the required element, e.g., a port, the scoring unit 110 scales the element with a positive number, and if the element touches the outer boundary 250 of the model 20 , A positive number is scored in the element, and if the element includes a connection portion between the elements, a positive score can be given to the element.

According to another embodiment, the scoring unit 110 scales the element by one or more if the element corresponds to the required element, e.g., a port, and if the element touches the outer boundary 250 of the model 20 , A score of 1 or more is assigned to the element, and if the element includes a connection portion between the elements, the element may be scored by 1 or more.

According to another embodiment, the scoring unit 110 may assign a first score to the element if the element corresponds to the mandatory element, e.g., a port, and assign an element to the outer boundary 250 of the model 20 If the element is tangent to the element, assigning a second score to the element that is less than or equal to the first score, and assigning a third score to the element that is less than or equal to the second score have.

Referring again to FIG. 1, the processing unit 100 may further include a volume calculator 130. The volume calculation unit 130 may calculate the volume of each element constituting the model 20. [ In this case, the scoring unit 110 may score the elements differently according to the volume rank of each element.

For example, the scoring unit 110 may score each element with the ratio of the volume rank of the element to the total number of elements of the model 20 (i.e., the volume rank of the element / the total number of elements) . As a result, the score assigned to each element according to the volume ranking can be set to 1 or less. Here, the larger the volume of the element, the larger the volume rank. For example, if the model consists of a total of 100 elements, the volume with the smallest volume is 1 and the volume with the largest volume is 100.

According to an embodiment of the present invention, when the model to be simplified corresponds to a single product, the scoring unit 110 determines whether each element of the model 20 is adjacent to an element determined to correspond to the essential element , And (v) whether or not the element is adjacent to the element determined to be in contact with the outer boundary 250, so that the element can be scored with a score larger than 0 but smaller than the positive score.

According to another embodiment, the scoring unit 110 determines whether or not each element of the model 20 is adjacent to an element determined to correspond to the essential element, and whether or not the element determined to be in contact with the outer boundary 250 , And may add a score greater than 0 but less than one to the element.

According to another embodiment, the scoring unit 110 may determine whether each element of the model 20 is adjacent to an element determined to correspond to the essential element, and whether or not each element of the model 20 is adjacent to the element bound to the outer boundary 250 Element, and may assign the element a fourth score smaller than the second score.

4 is an exemplary diagram for explaining the adjacency relationship between elements according to an embodiment of the present invention.

As shown in Fig. 4, the element F2 in contact with F1 based on the element F1 can be discriminated as being firstly adjacent to F1, and the elements F3 and F4 in contact with F2 can be discriminated as being secondarily adjacent to the element F1 have.

For example, referring to FIG. 3, an element first adjacent to an element 205 determined to be in contact with an outer boundary 250 is an element 208, and a second adjacent element is an element 209.

According to this embodiment, the scoring unit 110 may assign a fourth score to the first neighboring element that is smaller than the second score. According to an embodiment, the scoring unit 110 may assign a fifth score smaller than the fourth score to the second adjacent element (i.e., first score ≥ second score> fourth score> fifth score) . In one example, the fourth and fifth scores may be set to 2/3 and 1/3, respectively, but are not limited thereto.

According to one embodiment, predetermined weights may be applied to the scores assigned to the volume rankings, the scores assigned to the elements adjacent to the mandatory elements, and the scores assigned to the elements adjacent to the outer boundaries, Can be set to be 1.

For example, the weights applied to the scores assigned to the volume rankings may be set to 0.5, and the remaining two weights may be set to 0.25 (0.5 + 0.25 + 0.25 = 1). Depending on the embodiment, these weights may be changed and may be set by the user.

According to another embodiment of the present invention, the scoring unit 110 determines whether each element of the model 20 is adjacent to an element determined to correspond to the required element, if the model to be simplified corresponds to an assembly (V) whether or not the element is adjacent to the element determined to be in contact with the outer boundary (250), and (vi) whether or not the element is adjacent to the element determined to include the connection portion between the elements , It is possible to add a score to the element that is greater than zero but less than the positive score.

According to an embodiment, the scoring unit 110 may determine whether each element of the model 20 is adjacent to an element determined to correspond to the essential element, whether the element determined to be in contact with the outer boundary 250 is adjacent And whether or not the element is adjacent to the element determined to include the connection portion between the pieces, and to score the element larger than 0 but smaller than 1.

According to an embodiment, the scoring unit 110 may determine whether each element of the model 20 is adjacent to an element determined to correspond to the essential element, whether the element determined to be in contact with the outer boundary 250 is adjacent And whether or not the element is adjacent to the element determined to include the connection portion between the pieces, and may assign a fourth score smaller than the third score to the element.

Also, as in the case of a single article, the scoring unit 110 assigns a fourth score smaller than the third score to the first adjacent element, and a fifth score smaller than the fourth score to the second adjacent element (I.e., first score > second score > third score > fourth score > fifth score). In one example, the fourth and fifth scores may be set to 2/3 and 1/3, respectively, but are not limited thereto.

Furthermore, scores scored based on the volume rank, scores scored for elements adjacent to the mandatory element, scores scored for elements adjacent to the outer boundaries, and scores scored for elements adjacent to the connection site containing element, May be applied, and the sum of these weights may be set to be one.

For example, the weights applied to the scores assigned to the volume rankings may be set to 0.4, and the remaining three weights may all be set to 0.2 (0.4 + 0.2 + 0.2 + 0.2 = 1). Depending on the embodiment, these weights may be changed and may be set by the user.

According to an embodiment of the present invention, when the element is located inside the model 20, the scoring unit 110 may multiply the score of the element by a negative number.

For example, although not shown in FIGS. 2 and 3, elements that are located inside the model 20 of the butterfly valve and are difficult to identify outside may be multiplied by a negative number, such as -1, in the score.

According to another embodiment of the present invention, when the element is located inside the model 20, the scoring unit 110 may multiply the score of the element by a negative number. That is, an element located in the interior of the model 20 may have its score squared, but the exponent may be negative, e.g., -1.

According to another embodiment of the present invention, when the element is located inside the model 20, the scoring unit 110 may multiply the score of the element by a power of a negative number and then multiply a negative number.

As a result, even if the element is located inside the model 20, it can be removed at a later stage than other internal elements that are not corresponding to the port or adjacent to the port.

The scoring according to the embodiment of the present invention described above can be expressed by the following equation.

Here, FI _i represents the score of the i-th element of the model.

P _i is a term relating to an evaluation item to which a positive score is assigned, C _i is a term relating to an evaluation item that is greater than 0 but smaller than the positive score, and N _i is assigned a negative score This item is related to the evaluation item.

P _i can be expressed by the following equation.

Here, x is the name of the evaluation item (e.g., "port", "outer boundary", "assembly constraint", etc.), P ⁱ _x is 1 when the i-th element corresponds to the evaluation item, .

C _i can be expressed by the following equation.

이고,

이다. i 번째 요소가 상기 평가 항목에 해당되는 경우 Cⁱ _x는 0보다 크되 1보다 작거나 같은 값이 되고, 그렇지 않으면 0이 될 수 있다. 상기 가중치의 합이 1이므로, C_i는 0보다 크되 1보다 작을 것이다.Here, x is the name (e.g., "volume", "port adjacent", "outer boundary adjacent", "assembly pharmaceutical adjacent", etc.) of the evaluation items, _x w is a weight

ego,

to be. C ⁱ _x is greater than 0 but less than or equal to 1 when the i-th element corresponds to the evaluation item, and may be zero otherwise. Since the sum of the weights is 1, C _i is greater than 0 but less than 1.

N _i can be expressed by the following equation.

Here, x is the name of the evaluation item (e.g., "internal element"), N ⁱ _x is 1 if the i-th element corresponds to the evaluation item, and 0 otherwise. Therefore, if the i-th element of the endpoint is when any one of the even N _i is -1, not applicable to all of the evaluation items N _i is 1.

According to one embodiment of the present invention, when the model to be simplified corresponds to a single product, P _port ⁱ = 1 if each element of the model corresponds to a predetermined required element (e.g., port) 0; In case of touching the outer boundary of the model, P _{outer boundary} ⁱ = 1, otherwise 0; Depending on the volume priority of the elements C ⁱ = i _{volume of} the total volume of the number of elements in the second rank element / model is; In the case of first adjacent to the element determined to correspond to the essential element, in the case of C _{port adjacency} ⁱ = 2/3, in the case of the second adjoining, C _{port adjacency} ⁱ = 1/3 and the rest is 0; When the first adjacent element to determine a tangent to the outer boundary, C when _{the outer border adjacent to} a ⁱ = 2/3, the adjacent secondary, and C _{adjacent the outer boundary} ⁱ = 1/3, remainder is 0; When positioned within the model, since the N _{internal element} and ⁱ = 1 N _i = -1, because otherwise _{internal element} N ⁱ = 0 may be the N _i = 1. Where w _volume + w _{port adjacency} + w _{outer boundary adjacency} = 1, and w _volume , w _{port adjacency} and w _{outer boundary adjacency} may be set to 0.5, 0.25, and 0.25, respectively. The scoring for such a single product model can be expressed as the following equation.

here,

According to another embodiment of the present invention, when the model to be simplified corresponds to an assembly, P _port ⁱ = 1 if each element of the model corresponds to a predetermined required element (e.g., port) 0; In case of touching the outer boundary of the model, P _{outer boundary} ⁱ = 1, otherwise 0; If it includes a connection between _pieces , the P _{assembly constraint} ⁱ = 1, otherwise 0; Depending on the volume priority of the elements C ⁱ = i _{volume of} the total volume of the number of elements in the second rank element / model is; In the case of first adjacent to the element determined to correspond to the essential element, in the case of C _{port adjacency} ⁱ = 2/3, in the case of the second adjoining, C _{port adjacency} ⁱ = 1/3 and the rest is 0; When the first adjacent element to determine a tangent to the outer boundary, C when _{the outer border adjacent to} a ⁱ = 2/3, the adjacent secondary, and C _{adjacent the outer boundary} ⁱ = 1/3, remainder is 0; In the case of the first adjacent to the element determined to include the connection portion between the above-mentioned individual items, the C _{building constraint adjacency} ⁱ = 2/3. In the case of the second adjacency, the C _{building constraint adjacency} ⁱ = 1/3, 0; When positioned within the model, since the N _{internal element} and ⁱ = 1 N _i = -1, because otherwise _{internal element} N ⁱ = 0 may be the N _i = 1. W _volume + w _{port adjacency} + w _{outer boundary adjacency} + w _{adjacency constraint adjacency} = 1, and w _volume , w _{port adjacency} , w _{outer boundary adjacency} and w _{assembly constraint adjacency} are set to 0.4, 0.2, 0.2 and 0.2, respectively . The scoring for such an assembly model can be expressed as the following equation.

here,

Referring again to FIG. 1, the separation confirmation unit 115 may acquire data relating to a connection relationship between the elements, and confirm whether or not the model 20 is separated by removal of the element.

FIGS. 5 and 6 are exemplary diagrams for explaining a process of acquiring data on a connection relationship between elements according to an embodiment of the present invention, and confirming whether or not the model is separated by removal of elements. FIG.

According to an embodiment of the present invention, the separation confirmation unit 115 generates a vertex corresponding to each element, generates a graph in which vertexes corresponding to the elements adjacent to each other are connected by a line, Can be obtained.

For example, with respect to the model shown in Fig. 5, the separation confirmation unit 115 may be configured to detect the angles 205 ', 208 " corresponding to the shaft 205, the pattern 208 and the pad 209, ', And 209'), and vertexes corresponding to spatially adjacent elements are connected by a line to generate a graph indicating a connection relationship between the elements.

In the model shown in Fig. 5, the shaft 205 and the pattern 208 are adjacent to each other, and the pattern 208 and the pad 209 are adjacent to each other. Accordingly, in the graph shown in FIG. 5, the vertexes 205 'corresponding to the shafts and the vertexes 208' corresponding to the patterns are connected by a line, and a vertex 208 'corresponding to the pattern and a vertex 208' 209 ') are connected by a line.

The adjacency between elements can be determined through a collision test of the model, but the method of determining adjacent elements is not limited thereto.

Then, when the graph indicating the connection relation between the elements constituting the model is completed, the separation confirmation unit 115 determines whether the graph is separated when the vertex corresponding to the element is removed from the graph, It is possible to confirm whether or not the model is separated by removing the corresponding element.

For example, referring to FIG. 6, when the vertex 208 'corresponding to the pattern 208 among the elements of the model shown in FIG. 5 is removed from the graph, the graph is cut off and divided into two parts, It can be confirmed that the model is spatially separated when the element 208 corresponding to the pattern is removed.

Referring again to FIG. 1, the ellipsis removal unit 120 can remove elements in descending order of the score from the model while maintaining the model as a whole according to the target precision of the model.

In this way, in order to simplify the model while maintaining the model as a whole, the separation confirmation unit 115 can discriminate whether or not the graph is separated after removing the vertex corresponding to the element having the smallest score from the graph. Then, if the graph is not separated by removing the vertex, the separation confirmation unit 115 determines an element corresponding to the vertex as an element to be removed from the model, and the element removal unit 120 determines The determined element can be removed from the model.

However, if the graph is separated by removing the vertex corresponding to the element having the smallest score, the separation confirmation unit 115 selects an element having a small score after the element, Is removed from the graph, it is possible to determine whether the graph is separated or not. Similarly, when the graph is not separated as a result of removing the vertex, the separation confirmation unit 115 determines an element corresponding to the vertex as an element to be removed from the model, and the element removing unit 120 determines that the determined element Can be removed from the model.

As described above, starting from the element having the minimum score and removing the corresponding vertex in ascending order of the scores and determining whether or not the graph is separated is repeated until the graph is not separated even if the vertex is removed. As a result, The portion 115 can determine the element to be removed from the model.

Further, according to the embodiment of the present invention, the separation confirmation unit 115 may extract the score from the element having the minimum score described above for the remaining elements even after the element is removed from the model by the element removing unit 120 It is possible to repeatedly perform the process of removing the corresponding vertex and ascertaining whether or not the graph is separated.

As elements are removed from the model as above, the characteristics of the remaining elements regarding the connectivity of the model may change. For example, if a model contains two elements and both elements have the property of not separating the model, if one of the two elements is removed, the other is changed to an element whose model is separated by elimination .

Figs. 7 and 8 are diagrams for explaining an example in which characteristics of remaining elements related to the connectivity of a model are changed by removal of elements according to an embodiment of the present invention. Fig.

Referring to FIG. 7, it is assumed that the model includes elements 1 to 3 (F1 to F3) and elements 1 and 3 (F1 and F3) are elements that do not separate the model ) Is removed, the characteristic of the element 2 (F2) which was originally the cutting element can be changed to the non-cutting element by removing the element 3 (F3).

Similarly, referring to FIG. 8, if the model includes elements 1 through 4 (F1 through F4) and elements 1 through 4 (F1 through F4) are all non-breaking elements, The characteristic of the element 2 (F2) which was the cutting element can be changed to the cutting element.

As such, the contribution to the model connectivity of the remaining elements may be changed from time to time by elimination of one element constituting the model.

Therefore, according to the embodiment of the present invention, after the element removing unit 120 removes the element from the model by the element removing unit 120, the separation confirming unit 115 determines a vertex corresponding to the element having the smallest score among the remaining elements If the graph is separated by removal of a vertex, removing a vertex corresponding to an element having a smaller score next to the element from the graph, and then separating the graph It is possible to determine the element to be removed from the model by repeating the process until the graph can not be separated even if the vertex is removed.

The element determination by the separation confirmation unit 115 and the element removal by the element removal unit 120 described above can be continued until the accuracy of the model is less than or equal to the target precision.

9 is an exemplary diagram for explaining a process of simplifying a model while preserving the connectivity of the model according to an embodiment of the present invention.

In Fig. 9, the model consists of elements 1 to 5 (F1 to F5), and the score assigned to the element decreases from element 1 to element 5. And elements 2 and 5 (F2 and F5) correspond to a cutting element with the property that the model is separated by elimination.

When the target precision is set to 40%, the embodiment of the present invention first removes the element 4 (F4) among the elements 1 to 5 (F1 to F5), while removing the elements in descending order of the score while maintaining the model as one .

The embodiment of the present invention then determines the cutting element among the remaining elements 1 to 3 and 5 (F1 to F3 and F5), so that at LOD 80%, element 2 (F2) corresponds to the cutting element and element 1 , 3 and 5 (F1, F3, F5) correspond to non-cutting elements. Therefore, the embodiment of the present invention removes the element 5 (F5) having the smallest score while maintaining the model as one among the remaining elements.

The embodiment of the present invention then determines the cutting element among the remaining elements 1 to 3 (F1 to F3), so that at LOD 60%, elements 2 and 3 (F2, F3) (F1) corresponds to the non-cutting element. Therefore, the embodiment of the present invention simplifies the model to LOD 40% level by removing element 1 (F1) having the smallest score while maintaining the model as one among the remaining elements.

FIG. 10 is a view exemplarily showing a model 20 of the butterfly valve shown in FIGS. 2 and 3 is simplified according to the LOD.

As shown in FIG. 10, as the target LOD becomes smaller, the elements are removed in descending order of the score to simplify the model 20, but it can be seen that the connectivity of the model 20 is preserved even if the simplification proceeds. The elements 201, 202, 203, 204, 205, 206 and 207 corresponding to the ports are held until the LOD is 20%, while the elements 201, 202, Can be maintained.

According to the embodiment of the present invention, since the elements are removed in descending order of the scores while maintaining the models as one body in the simplification process, the models are not spatially separated and the connectivity can be preserved due to the simplification.

11 is an exemplary flow diagram of a model simplification method 30 according to one embodiment of the present invention.

The model simplification method 30 can be performed by the model simplification apparatus 10 according to the embodiment of the present invention described above.

As shown in FIG. 11, the model simplification method 30 includes: (S310) evaluating each element constituting the model 20 according to a plurality of evaluation items to which a score is differentially assigned; A step S320 of assigning scores to the corresponding evaluation items for each element; Acquiring data on a connection relationship between the elements (S330); A step S340 of confirming whether or not the model 20 is removed by removing the element; And removing the element in descending order of the score from the model 20 while keeping the model 20 integrally according to the target precision of the model 20 (S350).

According to an embodiment of the present invention, the step of evaluating each element (S310) includes determining whether each element of the model 20 corresponds to a predetermined essential element of the model 20, And whether or not it is in contact with the outer boundary 250.

The model 20 may be, but not limited to, a shape model of a ship or a piece of equipment installed in a plant. In this case, the essential element may include a port for sending and receiving the fluid, but the essential element may be changed depending on the purpose of use of the product or model to be modeled.

The step S320 of scoring each of the elements includes a step of assigning a positive score to the element when the element corresponds to the essential element and a step of assigning the element to the outer boundary 250 of the model 20, , A step of assigning a positive score to the element may be included.

According to an embodiment, the step of scoring each element (S320) comprises the steps of: if the element corresponds to the required element, score the element at least one, (250), it may include scoring the element by one or more.

According to an embodiment, the step of scoring each element (S320) comprises: if the element corresponds to the mandatory element, assigning a first score to the element; And assigning a second score to the element if the element is tangent to the outer boundary 250 of the model 20, the second score being less than or equal to the first score.

According to another embodiment of the present invention, the step of evaluating each element (S310) may be such that, when the model 20 corresponds to the assembly, each element of the model 20 is connected to the connection part And a step of determining whether or not the step of determining whether or not the step of determining whether or not the step

In this case, the step (S320) of scoring each of the elements may include a step of assigning a positive score to the element if the element corresponds to the mandatory element, A step of assigning a positive score to a corresponding element when the element is in contact with the element, and a positive score of the element when the element includes a connecting portion between the elements.

According to an embodiment, the step of scoring each element (S320) comprises the steps of: if the element corresponds to the required element, score the element at least one, 250), placing a score of one or more on the element, and, if the element includes a connection site between the elements, placing the element on a score of one or more.

According to an embodiment, step S320 of scoring each of the elements comprises the steps of assigning a first score to the element if the element corresponds to the mandatory element, 250), assigning a second score to the element that is less than or equal to the first score, and if the element includes a connection site between the items, determining whether the element is less than or equal to the second score And a third score.

According to an embodiment of the present invention, the model simplification method 30 may further include calculating the volume of each element. For example, the model simplification method 30 may further include calculating the volume of each element before the step S320 of scoring each element.

In this case, the step of assigning the score (S320) may include differentially scoring the elements according to the volume rank of each element among all the elements constituting the model 20. [ For example, the step of differentially scoring an element according to the volume rank of each element may be performed such that the ratio of the volume rank of the element to the total number of elements of the model 20 (that is, Volume rank / total number of elements in the model). Here, the larger the volume of the element, the larger the volume rank.

According to an embodiment of the present invention, the step of evaluating each element (S310) may include determining whether each element is adjacent to an element determined to correspond to the essential element, and whether the element is adjacent to the outer boundary And discriminating whether or not the element is adjacent to the discriminated element.

In this case, the step (S320) of scoring each element may include: if the element is adjacent to the element determined to correspond to the essential element, assigning the element a score smaller than the positive score, Step, and if the element is adjacent to an element determined to be tangent to the outer boundary 250, then assigning the element a score that is greater than zero but less than the positive score.

According to an embodiment, the step of scoring each element (S320) comprises: if the element is adjacent to an element determined to correspond to the essential element, , And if the element is adjacent to an element determined to be in contact with the outer boundary 250, the step of assigning the element a score that is larger than 0 but smaller than 1 may be further included.

According to an embodiment, the step of scoring each element (S320) comprises: if the element is adjacent to an element determined to correspond to the required element, assigning to the element a fourth score smaller than the second score And assigning the fourth score to the element if the element is adjacent to the element determined to be tangent to the outer boundary 250. In this case,

According to another embodiment of the present invention, when the model 20 corresponds to an assembly, the step of evaluating each element (S310) may be such that each element is adjacent to an element determined to correspond to the essential element Whether it is adjacent to an element determined to be in contact with the outer boundary 250, and whether or not the element is adjacent to an element determined to include a connection portion between the pieces, may be further included .

In this case, the step (S320) of scoring each element may include: if the element is adjacent to the element determined to correspond to the essential element, assigning the element a score smaller than the positive score, And if the element is adjacent to an element determined to be tangent to the outer boundary 250, then assigning the element a score less than the positive score greater than zero, and determining that the element comprises the connecting portion And if the element is adjacent to the element, the element is assigned a score that is greater than zero but less than the positive score.

According to an embodiment, the step of scoring each element (S320) comprises: if the element is adjacent to an element determined to correspond to the essential element, , If the element is adjacent to an element determined to be in contact with the outer boundary (250), assigning the element a score of greater than zero but less than one, and if the element is adjacent to the element determined to contain the connecting portion , A step of assigning to the element a score that is greater than zero but less than one may be included.

According to an embodiment, the step of scoring each element (S320) comprises: if the element is adjacent to the element determined to correspond to the essential element, assigning to the element a fourth score smaller than the third score Assigning the fourth score to the element if it is adjacent to an element determined to be tangent to the outer boundary 250, and if the element is adjacent to the element determined to contain the connecting portion , The method may further include assigning the fourth score to the element.

According to an embodiment of the present invention, step S320 of scoring each element may further include multiplying a score of the element by a negative number when the element is located inside the model 20 have.

According to another embodiment of the present invention, the step S320 of scoring each of the elements further includes a step of squaring the scores of the elements when they are located inside the model 20, by a negative number .

According to another embodiment of the present invention, the step of scoring each element (S320) includes: when the element is located inside the model (20), multiplying the score of the element by a power of a negative number, The method comprising the steps of:

Through the above-mentioned scoring, the embodiment of the present invention can preferentially remove the elements located inside the model 20, and the elements corresponding to the essential elements can be held to the last while being located outside.

According to an embodiment of the present invention, the step of acquiring data relating to a connection relation between the elements (S330) may include generating a vertex corresponding to each element and connecting vertexes corresponding to the elements adjacent to each other by a line For example.

The step S340 of checking whether or not the model 20 is removed by removing the element includes a step of determining whether or not the graph is separated when a vertex corresponding to the element is removed from the graph .

12 is an exemplary flow chart illustrating the process of removing elements from the model 20 while keeping the model 20 in one piece according to one embodiment of the present invention.

Referring to FIG. 12, step S340 of determining whether or not the model is separated by removal of the element may include discriminating whether or not the graph is separated after removing a vertex corresponding to the element having the smallest score from the graph (S341 and S342).

In the case where the graph is separated by removing the vertex (YES in S342), the step S340 of confirming whether or not the model is separated by the removal of the element may include determining a vertex corresponding to an element having a smaller score next to the element (S343 and S342) after the graph is removed from the graph and whether or not the graph is separated.

In step S340, it is determined whether or not the model is removed by removing the element. If the model is removed, the removal of the vertex and the separation of the graph are repeated until the graph is not separated even if the vertex is removed. (Step S342: NO). ≪ / RTI >

The determination and removal of the element to be removed can be repeated until the target precision of the model is satisfied (S352).

According to an embodiment of the present invention, the step S340 of confirming whether or not the model is separated by the removal of the element may include a step of, after removing the element from the model, extracting a vertex corresponding to the element having the smallest score among the remaining elements Determining whether the graph is detached after removing the graph from the graph; Removing a vertex corresponding to an element having a smaller score next to the element from the graph when the graph is separated by removing a vertex; And determining the element to be removed from the model by repeating the removal of the vertex and the determination of whether or not to separate the graph until the graph is not separated even if the vertex is removed.

That is, each time the element to be removed from the model is determined, the embodiment of the present invention determines whether or not the model is separated by eliminating the elements in ascending order of the scores, and the characteristic of the element related to the connectivity of the model is changed during the simplification, It is possible to prevent spatially separation.

The model simplification method 30 according to the embodiment of the present invention may be stored in a computer-readable recording medium that is manufactured as a program to be executed in a computer. The computer-readable recording medium includes all kinds of storage devices in which data that can be read by a computer system is stored. Examples of the computer-readable recording medium include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like. In addition, the model simplification method 30 according to the above-described embodiment of the present invention can be implemented as a computer program stored in a medium for execution in combination with the computer.

While the present invention has been described with reference to the exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. Those skilled in the art will appreciate that various modifications may be made to the embodiments described above. The scope of the present invention is defined only by the interpretation of the appended claims.

10: Model simplification device
100:
110: Scoring part
115: separation confirmation unit
120: Element removal
130:
200: Input unit
300:
400: Output section

Claims (28)

Each element constituting the model is scored according to a plurality of evaluation items to which the scores are differently assigned. If the element is located inside the model, the score of the element is multiplied by a power of a negative number and then multiplied by a negative number A scoring unit;
A separation confirmation unit for acquiring data on a connection relation between the elements and confirming whether or not the model is separated by removing the element; And
And an element removing unit which removes the elements from the model in descending order of the score while maintaining the model as one unit according to the target precision of the model,
Wherein the separation confirmation unit comprises:
Generating a vertex corresponding to each element and generating a graph in which vertexes corresponding to the elements adjacent to each other are connected by a line to obtain data on a connection relationship between the elements,
Wherein when the vertex corresponding to the element is removed from the graph, it is determined whether or not the graph is separated and whether or not the model is separated by removing the element. The method according to claim 1,
Wherein the scoring unit comprises:
Determining at least one of whether or not each element of the model corresponds to a predetermined essential element of the model and whether or not the element is adjacent to the outer boundary of the model and assigning the score of the corresponding evaluation item to the element. 3. The method of claim 2,
The model is a shape model of a piece of equipment installed on a ship or a plant,
Wherein the mandatory element comprises a port for delivering fluid. 3. The method of claim 2,
Wherein the scoring unit comprises:
If the element corresponds to the required element, the element is given a positive score,
A model simplification device that places a positive score on an element if it is tangent to the outer boundary of the model. 3. The method of claim 2,
Wherein the scoring unit comprises:
If an element corresponds to the required element, the element is scored by 1 or more,
A model simplification device that scales a factor by one or more if the element is tangent to the outer boundary of the model. 3. The method of claim 2,
Wherein the scoring unit comprises:
If the element corresponds to the required element, a first score is assigned to the element,
And when the element is tangent to the outer boundary of the model, assigning a second score to the element that is less than or equal to the first score. 3. The method of claim 2,
Wherein the scoring unit comprises:
And further determines whether each element of the model includes a connection portion between the components constituting the assembly when the model corresponds to the assembly. 8. The method of claim 7,
Wherein the scoring unit comprises:
If the element corresponds to the required element, the element is given a positive score,
If an element tangents to the outer bounds of the model, it scales the element positive,
And if the element includes a connection portion between the pieces, a positive score is given to the element. 8. The method of claim 7,
Wherein the scoring unit comprises:
If an element corresponds to the required element, the element is scored by 1 or more,
If an element tangents to the outer bounds of the model, it scales the element by one or more,
And wherein if the element comprises a connection site between the items, then the model simplifies the score of the element by one or more. 8. The method of claim 7,
Wherein the scoring unit comprises:
If the element corresponds to the required element, a first score is assigned to the element,
If the element is tangent to the outer boundary of the model, assign a second score to the element that is less than or equal to the first score,
And when the element includes a connection portion between the pieces, a third score is assigned to the element, the third score being less than or equal to the second score. The method according to claim 1,
The model simplifying apparatus may further include a volume calculating unit for calculating a volume of each element,
Wherein the scoring unit differentially scores an element according to a volume ranking of each element among all the elements constituting the model. 12. The method of claim 11,
Wherein the scoring unit comprises:
A model simplification device that scales each element with a ratio of the volume rank of the element to the total number of elements of the model. 5. The method of claim 4,
Wherein the scoring unit comprises:
Determining whether each element is adjacent to an element determined to correspond to the essential element and whether or not the element is adjacent to the element determined to be in contact with the outer boundary; A model simplification device that scored a score lower than the score. 6. The method of claim 5,
Wherein the scoring unit comprises:
Whether or not each element is adjacent to an element determined to correspond to the essential element and whether or not the element is adjacent to an element discriminated to be tangent to the outer boundary is further determined so that the element has a value greater than 0 but less than 1 A model simplifying device to score. The method according to claim 6,
Wherein the scoring unit comprises:
Further comprising determining whether each element is adjacent to an element determined to correspond to the essential element and whether or not the element is adjacent to the element determined to be in contact with the outline boundary and determining whether the element is smaller than the second score Model simplification device to score fourth score. 9. The method of claim 8,
Wherein the scoring unit comprises:
Whether or not each element is adjacent to an element determined to correspond to the essential element, whether or not the element is adjacent to the element determined to be tangent to the outer boundary, and whether or not the element is adjacent to the element determined to contain the connection portion Further determining one of the elements and assigning the element a score greater than zero but less than the positive score. 10. The method of claim 9,
Wherein the scoring unit comprises:
Whether or not each element is adjacent to an element determined to correspond to the essential element, whether or not the element is adjacent to the element determined to be tangent to the outer boundary, and whether or not the element is adjacent to the element determined to contain the connection portion A model simplification device for determining one more and assigning the element a score greater than zero but less than one. 11. The method of claim 10,
Wherein the scoring unit comprises:
Whether or not each element is adjacent to an element determined to correspond to the essential element, whether or not the element is adjacent to the element determined to be tangent to the outer boundary, and whether or not the element is adjacent to the element determined to contain the connection portion And further assigns a fourth score smaller than the third score to the corresponding element. delete delete delete delete delete The method according to claim 1,
Wherein the separation confirmation unit comprises:
After removing the vertex corresponding to the element having the smallest score from the graph, it is determined whether or not the graph is separated,
If the graph is separated by removal of a vertex, removing a vertex corresponding to an element having a smaller score next to the element from the graph,
And removing the vertexes and determining whether or not the graph is separated, until the graph is not separated even if the vertexes are removed, thereby determining elements to be removed from the model. 25. The method of claim 24,
Wherein the separation confirmation unit comprises:
After the element is removed from the model by the element removing unit, a vertex corresponding to the element having the smallest score among the remaining elements is removed from the graph,
If the graph is separated by removal of a vertex, removing a vertex corresponding to an element having a smaller score next to the element from the graph,
And removing the vertexes and determining whether or not the graph is separated, until the graph is not separated even if the vertexes are removed, thereby determining elements to be removed from the model. Evaluating each element constituting the model according to a plurality of evaluation items to which the scores are differentially assigned;
Score each item on the corresponding evaluation item;
Acquiring data on a connection relationship between the elements;
Confirming whether the model is separated by removing the element; And
And removing the elements from the model in descending order of the score while keeping the models together in accordance with the target precision of the model,
Wherein the step of scoring comprises:
If the element is located inside the model, multiplying the score of the element by a negative number and then multiplying by a negative number,
Wherein acquiring data relating to a connection relationship between the elements comprises:
Generating a vertex corresponding to each element and connecting the vertexes corresponding to the elements adjacent to each other by a line to generate a graph,
Wherein the step of verifying whether the model is removed by removal of the element comprises:
And determining whether the graph is separated if a vertex corresponding to the element is removed from the graph. A computer-readable recording medium,
29. A recording medium on which a program for executing a model simplification method according to claim 26 is recorded. 26. A computer program stored on a recording medium for executing a method for simplifying a model according to claim 26 in combination with a computer.

Images