JP2020187424A - Data processing method, data processing system, and program - Google Patents

Abstract

To provide a data processing system for generating data used for conducting interference check work using a three-dimensional CAD system.SOLUTION: A data processing system S has a function of removing data unnecessary for interference check work from three-dimensional shape data of one or more peripheral components arranged in the periphery of an object component being a design object. The data processing system S includes: a reverse assembly unit 53 which subdivides the three-dimensional shape of the peripheral components into a plurality of shape elements; a necessity determination unit 54 which determines the necessity for each of the shape elements; and a check data output unit 55 which outputs the check data obtained by excluding the shape element determined to be unnecessary from the three-dimensional shape data. The necessity determination unit 54 determines whether or not the shape element is necessary by a distance determination algorithm based on a length of a distance between the shape element and the object component and a shadow determination algorithm based on presence and absence of a shield object shielding the shape element.SELECTED DRAWING: Figure 1

Description

The present invention relates to a data processing method, a data processing system, and a program for removing unnecessary data from three-dimensional shape data of peripheral parts provided around the target part.

In recent years, a three-dimensional CAD (Computer Aided Design) system has been widely used in designing the structure and shape of a plurality of parts constituting an automobile. Further, in an automobile, it is necessary to arrange a plurality of parts in a space of a limited size so as not to interfere with each other. Therefore, in the process of designing the structure and shape of a certain part, the part to be designed (hereinafter, also referred to as “target part”) is a plurality of parts (hereinafter, “target part”) arranged around the target part. Work to confirm whether or not there is interference with "peripheral parts" (hereinafter, also referred to as "interference check work") is appropriately performed (see, for example, Patent Document 1).

Japanese Unexamined Patent Publication No. 2012-3425

By the way, when the operator visually performs the interference check work using the three-dimensional CAD system, it is necessary to read the three-dimensional shape data of the target component and a plurality of peripheral components around the target component by a computer. Therefore, if the surface shape and internal structure of the peripheral parts are complicated, or if the number of peripheral parts to be confirmed increases, the burden on the operator and the computer in the interference check work increases.

The present invention is a data processing method, a data processing system, and a program for generating data used when performing an interference check work using a three-dimensional CAD system, and is unnecessary for the interference check work from among the data. It is an object of the present invention to provide a data processing method, a data processing system, and a program that can reduce the burden on the operator and the computer in the interference check work by excluding the part.

(1) The data processing method according to the present invention includes one or more peripheral parts (for example, peripheral parts 7, 8, 9 described later) provided around one or more target parts (see, for example, target part 6 described later). This is a method of removing data unnecessary for interference check work from the three-dimensional shape data of the above, in which a computer (for example, a calculation device 5 described later) subdivides the three-dimensional shape of the peripheral component into a plurality of shape elements ( For example, a step (see step S3 in FIG. 6 described later) and a step in which a computer determines whether or not it is necessary for each of the shape elements based on the positional relationship with respect to the target part (for example, S5 in FIG. 6 described later). ~ S6 step) and the step (for example, step of S7 described later) in which the computer outputs data (for example, check data described later) obtained by excluding the shape element determined to be unnecessary from the three-dimensional shape data. (Refer to the process), and is characterized.

(2) In this case, in the determination step, a distance determination algorithm based on the length of the distance between the target shape element and the target component (for example, described later) determines whether or not the shape element is required. It is preferable to make a judgment by (see the distance judgment algorithm of).

(3) In this case, in the determination step, a shadow determination algorithm based on the presence or absence of a shield that blocks the target shape element when viewed from the target component side determines whether or not the shape element is necessary. For example, it is preferable to make a determination by (see the shadow determination algorithm described later).

(4) In this case, in the determination step, after determining whether or not the shape element is necessary by a distance determination algorithm based on the length of the distance between the target shape element and the target component. , Whether or not a shape element determined to be necessary by the distance determination algorithm is required is determined by a shadow determination algorithm based on the presence or absence of a shield that blocks the target shape element when viewed from the target component side. It is preferable to judge.

(5) In this case, in the determination step, when determining whether or not the shape element is necessary by the distance determination algorithm, the shortest line segment connecting the target shape element and the target component. The shortest line segment is calculated, and it is determined that it is necessary when the length of the shortest line segment is shorter than a predetermined length threshold, and when the length of the shortest line segment is longer than the length threshold. It is preferable to determine that it is unnecessary.

(6) In this case, in the determination step, when determining whether or not the shape element is necessary by the shadow determination algorithm, the shortest line segment connecting the target shape element and the target component. The shortest line segment is calculated, and it is determined that it is necessary when the shortest line segment does not intersect with other input peripheral parts, and it is not necessary when the shortest line segment intersects with other shape elements. It is preferable to determine that there is.

(7) In this case, the shape element is preferably a mesh having a point cloud projected on the constituent surface of the peripheral component or the surface of the peripheral component as a vertex.

(8) In this case, in the determination step, the shortest line segment is the latest point of the shape elements closest to the target component and the latest point of the target parts closest to the shape element. The first recent point calculation algorithm that calculates the latest point in the surface of the shape element and / or in the surface of the target part while calculating as a line segment, and the outer peripheral line of the shape element and / or the target part. It is preferable to calculate the latest point and the shortest line segment by any of the second recent point calculation algorithm for calculating the latest point within the outer peripheral line of the above.

(9) In this case, the data processing method includes a step in which the computer accepts a selection operation of the first recent point calculation algorithm or the second recent point calculation algorithm by the operator, and in the determination step, the operator It is preferable to calculate the nearest point and the shortest line segment based on the algorithm selected by.

(10) The data processing system according to the present invention (for example, the data processing system S described later) has one or more peripheral parts (for example, the target part 6 described later) provided around one or more target parts (for example, the target part 6 described later). It has a function of removing data unnecessary for interference check work from the three-dimensional shape data of the first peripheral component 7, the second peripheral component 8, and the third peripheral component 9), which will be described later. The data processing system determines for the target component a means for subdividing the three-dimensional shape of the peripheral component into a plurality of shape elements (for example, a reverse assembly portion 53 described later) and whether or not it is necessary for each shape element. Means for determining based on the positional relationship (for example, necessity determination unit 54 described later) and means for outputting data obtained by excluding shape elements determined to be unnecessary from the three-dimensional shape data (for example, described later). It is characterized by including a check data output unit 55).

(11) The program according to the present invention is characterized in that a computer is made to execute each step of the data processing method according to any one of (1) to (9).

(1) In the data processing method according to the present invention, the computer subdivides the three-dimensional shape of the peripheral component into a plurality of shape elements, and further determines whether or not each of these shape elements is necessary as the target shape element. Judgment is made based on the positional relationship with respect to the target part. In addition, the computer outputs data (hereinafter, also referred to as "check data") obtained by excluding shape elements determined to be unnecessary from the three-dimensional shape data of peripheral parts (hereinafter, also referred to as "original data"). To do. Therefore, according to the present invention, an unnecessary part when performing an interference check operation based on the positional relationship between the target part and the peripheral part from the original data of one or more peripheral parts provided around the one or more target parts. It is possible to generate check data excluding. Therefore, by performing the interference check work based on the check data obtained by the present invention, the operator reduces the burden on the operator and the computer in the interference check work as compared with the case where the interference check work is performed based on the original data. it can.

(2) In the interference check work, the operator visually confirms whether or not the target part and the peripheral parts are in contact with each other. Therefore, the peripheral parts that are located far away from the target parts interfere with each other. It can be said that this is an unnecessary part when performing check work. Therefore, in the data processing method according to the present invention, the computer determines whether or not the shape element is necessary by a distance determination algorithm based on the length of the distance between the target shape element and the target component. Therefore, according to the present invention, it is possible to efficiently remove the data of the unnecessary portion when performing the interference check work from the original data of the peripheral parts.

(3) In the interference check work, the operator visually confirms whether the surface of the target component and the surface of the peripheral component are in contact with each other, so that the details of the internal structure of the peripheral component and the fine uneven structure of the surface are not observed. It can be said that the details of are unnecessary parts when performing the interference check work. Therefore, in the data processing method according to the present invention, the computer determines whether or not the shape element is necessary by a shadow determination algorithm based on the presence or absence of a shield that blocks the target shape element when viewed from the target component side. judge. Therefore, according to the present invention, it is possible to efficiently remove the data of the unnecessary portion when performing the interference check work from the original data of the peripheral parts.

(4) In the data processing method according to the present invention, it is determined whether or not a shape element is necessary by both a distance determination algorithm and a shadow determination algorithm. Therefore, according to the present invention, it is possible to efficiently remove the data of the unnecessary portion when performing the interference check work from the original data of the peripheral parts. By the way, the amount of calculation required to determine whether or not a shape element is necessary is larger in the shadow determination algorithm than in the distance determination algorithm. Therefore, in the present invention, the necessity of the shape element is first determined by the distance determination algorithm having a small amount of calculation, and then the necessity of the shape element determined to be necessary by the distance determination algorithm by the shadow determination algorithm having a large amount of calculation. To judge. As a result, the number of shape elements for which the necessity is determined by the shadow determination algorithm can be reduced, so that the total amount of calculation can be reduced accordingly.

(5) In the data processing method according to the present invention, when the computer determines the necessity of a shape element by a distance determination algorithm, the computer determines the shortest shortest line segment connecting the target shape element and the target component. In addition to the calculation, it is determined that it is necessary when the length of the shortest line segment is shorter than the length threshold, and it is determined that it is unnecessary when the length of the shortest line segment is longer than the length threshold. Therefore, according to the present invention, it is possible to efficiently remove the data of the unnecessary portion when performing the interference check work from the original data of the peripheral parts.

(6) In the data processing method according to the present invention, when the computer determines the necessity of a shape element by a shadow determination algorithm, the computer calculates the shortest line segment between the target shape element and the target component and the shortest line segment. It is determined that it is necessary when the line segment does not intersect with other shape elements, and it is determined that it is unnecessary when the shortest line segment intersects with other shape elements. Therefore, according to the present invention, it is possible to efficiently remove the data of the unnecessary portion when performing the interference check work from the original data of the peripheral parts.

(7) In the data processing method according to the present invention, a mesh having a point cloud projected on the constituent surface of the peripheral component (that is, the smallest unit of the surface constituting general CAD data) or the surface of the peripheral component is used as an apex. The three-dimensional shape of peripheral parts is subdivided as a shape element. Therefore, when the constituent surface is used as a shape element, the amount of calculation required for subdivision can be reduced. On the other hand, when the mesh is used as a shape element, the amount of calculation required for subdivision increases, but the shape element can be made finer, so that it is possible to judge the necessity more finely, and by extension, for interference check work with finer accuracy. Unnecessary data can be removed.

(8) In the data processing method according to the present invention, the computer uses the shortest line segment having the latest point closest to the target component among the shape elements and the latest point closest to the shape element among the target parts as end points. The first recent point calculation algorithm that calculates the latest points in the surface of the shape element and / or in the surface of the target part, and the latest in the outer line of the shape element and / or in the outer line of the target part. The latest point and the shortest line segment are calculated by either of the second recent point calculation algorithm for calculating the point. Comparing the 1st recent point calculation algorithm and the 2nd recent point calculation algorithm, the 1st recent point calculation algorithm can calculate the shortest line segment with high accuracy although the amount of calculation is larger, and the 2nd recent point calculation algorithm Although the accuracy is lower, the amount of calculation can be reduced. Therefore, according to the present invention, the latest point and the shortest line segment can be calculated with accuracy and speed according to the shapes of peripheral parts.

(9) In the data processing method according to the present invention, the computer accepts the selection operation of the first nearest point calculation algorithm or the second nearest point calculation algorithm by the operator, and when determining the necessity of the shape element, the operator determines the necessity. Calculate the most recent point and the shortest line segment based on the selected algorithm. As a result, the latest point and the shortest line segment can be calculated by an appropriate algorithm according to the shape of the peripheral parts based on the judgment of the operator.

(10) The data processing system according to the present invention subdivides the three-dimensional shape of the peripheral component into a plurality of shape elements, and determines whether or not each of these shape elements is necessary and the position with respect to the target shape element and the target component. Judgment is made based on the relationship, and check data is output from the original data of peripheral parts, excluding the shape elements judged to be unnecessary. Therefore, according to the present invention, an unnecessary part when performing an interference check operation based on the positional relationship between the target part and the peripheral part from the original data of one or more peripheral parts provided around the one or more target parts. It is possible to generate check data excluding. Therefore, by performing the interference check work based on the check data obtained by the present invention, the operator reduces the burden on the operator and the computer in the interference check work as compared with the case where the interference check work is performed based on the original data. it can.

It is a figure which shows the structure of the data processing system which concerns on one Embodiment of this invention. It is a figure for demonstrating the function of a data processing system. It is a figure which shows the example of the shape element generated by subdividing by the 1st subdivision algorithm. It is a figure which shows the example of the shape element generated by the subdivision by the 2nd subdivision algorithm. It is a figure for demonstrating the procedure which determines the necessity of a shape element based on a distance determination algorithm. It is a figure for demonstrating the procedure which determines the necessity of a shape element based on a shadow determination algorithm. It is a flowchart which shows the specific procedure of the data processing method executed by the data processing system. This is an example of an operation screen that prompts the operator to operate. It is a figure which shows the specific example of the check data generated by the data processing method of FIG.

Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a diagram showing a configuration of a data processing system S according to an embodiment of the present invention.

The data processing system S is a three-dimensional CAD system that supports the operator's design work of the structure and shape of automobile parts by a computer, and includes a data storage device 1 that stores various data and an input device 2 that can be operated by the operator. A display device 3 that can be visually recognized by an operator, and a calculation device 5 that is a computer.

The data storage device 1 is composed of hardware such as a hard disk drive and a solid state drive. The data storage device 1 stores three-dimensional shape data of a plurality of parts. Here, the three-dimensional shape data is CAD data in a file format that can be processed by known CAD software, and includes information on the three-dimensional shape and arrangement position of parts.

The input device 2 is composed of hardware such as a keyboard and a mouse that can be operated by an operator. The operator inputs various commands to the arithmetic unit 5 by operating the input means 2.

The display device 3 is composed of hardware such as a CRT or a liquid crystal display capable of displaying an image. On the display unit of the display device 3, an image prompting the operator to operate the input device 2, an image showing the processing result by the arithmetic unit 5, and the like are displayed.

The arithmetic unit 5 is a computer composed of hardware such as a CPU, ROM, and RAM. A data processing program for causing the arithmetic unit 5 to execute each step of the data processing method shown in the flowchart of FIG. 6 described later is installed in the arithmetic unit 5. As a result, the arithmetic unit 5 is configured with functional modules such as an operation reception unit 51, a data reading unit 52, a reverse assembly unit 53, a necessity determination unit 54, and a check data output unit 55.

Here, the functions realized by the data processing system S will be described.
FIG. 2 is a diagram for explaining the function of the data processing system S. More specifically, FIG. 2 is a display example of three-dimensional shape data of a plurality of parts 6, 7, 8 and 9 stored in the data storage device 1. The data processing system S is used to generate data used in an interference check work, which is one step included in the design work of parts mounted on an automobile.

In the interference check work, one or more parts 6 (hereinafter referred to as "target parts 6") to be designed (only one is shown in FIG. 2) are arranged around the target parts 6. With a plurality of parts 7, 8 and 9 (hereinafter referred to as "first peripheral part 7", "second peripheral part 8", and "third peripheral part 9") (FIGS. 2 shows three cases). This is the work of the operator visually confirming whether or not there is interference, that is, whether or not a clearance of an appropriate size is secured between the target component 6 and the peripheral components 7, 8 and 9.

Therefore, in the interference check work, the operator focuses on the parts of the peripheral parts 7, 8 and 9 that can interfere with the target part 6, more specifically, the front faces 71, 81 and 91 facing the target part 6. .. In other words, in the interference check work, the operator performs the part of the peripheral parts 7, 8 and 9 that cannot interfere with the target part 6, more specifically, the inside and the back surface 72, 82 of the peripheral parts 7, 8 and 9. There is no need to pay attention to 92. That is, it can be said that, of the three-dimensional shape data of the peripheral parts 7, 8 and 9 stored in the data storage device 1, the data of the parts such as the inside and the back surface 72, 82, 92 are unnecessary in the interference check work. .. The data processing system S reads the original three-dimensional shape data (hereinafter, also referred to as “original data”) of the peripheral parts 7, 8 and 9 stored in the data storage device 1, and from this original data, in the interference check work. It has a function to output three-dimensional shape data (hereinafter, also referred to as "check data") of peripheral parts 7, 8 and 9 for interference check work by removing unnecessary data.

Returning to FIG. 1, the operation receiving unit 51 displays an image prompting the operator's operation on the display device 3 (see, for example, FIG. 7 described later), and receives the operation of the input device 2 by the operator. Here, the operation received by the operation receiving unit 51 includes an operation in which the operator selects a target part from the three-dimensional shape data of a plurality of parts stored in the data storage device 1, and the operator is stored in the data storage device 1. An operation of selecting a peripheral part from three-dimensional shape data of a plurality of parts, an operation of an operator selecting one from a plurality of subdivision algorithms defined in the inverse assembly unit 53 described later, and an operation of an operator described later. The operation of selecting one from a plurality of line segment calculation algorithms defined by the necessity determination unit 54, the operation of the operator inputting various numerical values, and the like are included.

The data reading unit 52 reads the three-dimensional shape data of one or more target parts and the three-dimensional shape data of one or more peripheral parts from the data storage device 1. More specifically, the data reading unit 52 is specified as a target part and peripheral parts by a selection operation received by the operation receiving unit 51 from the three-dimensional shape data of a plurality of parts stored in the data storage device 1. Read the original data of the part.

The inverse assembly unit 53 subdivides the three-dimensional shape of the target component and the peripheral component into a plurality of shape elements based on the original data of the target component and the peripheral component read by the data reading unit 52. Here, the shape element means a part of a part that is the minimum unit of the necessity determination described later in the necessity determination unit 54. The inverse assembly unit 53 can subdivide the three-dimensional shape of the target part and the peripheral parts into a plurality of shape elements by two different subdivision algorithms, the first subdivision algorithm and the second subdivision algorithm. ing.

FIG. 3A is a diagram showing an example of a shape element generated by subdividing by the first subdivision algorithm, and FIG. 3B is an example of a shape element generated by subdividing by the second subdivision algorithm. It is a figure which shows.

Under the first subdivision algorithm, the inverse assembly unit 53 uses the constituent surfaces of the target component and peripheral components as shape elements. Here, the constituent surface is a part of the surface constituting the composite surface representing the three-dimensional shape of the component, and is the smallest unit of the surface in general CAD data. FIG. 3A shows a case where one composite surface Sa is composed of three constituent surfaces Sa1, Sa2, and Sa3. The reverse assembly unit 53 uses these constituent surfaces Sa1, Sa2, and Sa3 as shape elements. Therefore, the first subdivision algorithm has an advantage that the three-dimensional shape of the target part and the peripheral parts can be subdivided into a plurality of shape elements with a smaller amount of calculation than the second subdivision algorithm.

Further, under the second subdivision algorithm, the inverse assembly unit 53 uses a polygonal polygon mesh having a plurality of point clouds projected on the surfaces of the target component and peripheral components as vertices as shape elements. FIG. 3B shows an example in which one composite surface Sb is divided into 80 polygon meshes Sb1, Sb2, Sb3, ..., Sb80. The inverse assembly unit 53 uses these polygon meshes Sb1 to Sb80 as shape elements. When subdividing under the second subdivision algorithm in this way, the deassembly unit 53 needs to perform a process of projecting a point cloud onto the original data of the target part and the peripheral parts. Therefore, the second subdivision algorithm has a drawback that the amount of calculation is larger than that of the first subdivision algorithm. However, when subdividing under the second subdivision algorithm, the shape elements can be made finer than when subdividing under the first subdivision algorithm, so that the second subdivision algorithm is more subdivided than the first subdivision algorithm. There is an advantage that the necessity of the shape element can be determined in detail.

The inverse assembly unit 53 has a plurality of three-dimensional shapes of the target part and peripheral parts under the subdivision algorithm specified by the selection operation received by the operation reception unit 51 among the first subdivision algorithm and the second subdivision algorithm. It is subdivided into the shape elements of.

The necessity determination unit 54 determines whether or not each of the shape elements of the peripheral parts obtained by the processing in the reverse assembly unit 53 is a necessary part for performing the interference check operation. More specifically, the necessity determination unit 54 determines whether or not each shape element of the peripheral component is a necessary part by three types of algorithms: an area determination algorithm, a distance determination algorithm, and a shadow determination algorithm. Judgment by. Under the area determination algorithm, the necessity determination unit 54 determines the necessity based on the surface area of each shape element of the peripheral component. Further, under the distance determination algorithm and the shadow determination algorithm, the necessity determination unit 54 determines the necessity based on the positional relationship of each shape element of the peripheral component with respect to each shape element of the target component. The details of each determination algorithm will be described below.

Under the area determination algorithm, the necessity determination unit 54 calculates the surface area of each shape element of the peripheral component, and if the calculated surface area is equal to or less than a predetermined area threshold value, the target shape element is not required. If the calculated surface area is larger than the area threshold value, it is determined that the target shape element is necessary. The area threshold value is set to a value specified by the input operation received by the operation reception unit 51.

By determining the necessity of each shape element of the peripheral component based on such an area determination algorithm, it is possible to quickly remove the shape element having a small surface area, which is considered to be less important in the interference check work. Further, the amount of calculation of the distance determination algorithm and the shadow determination algorithm, which will be described later, is larger than the amount of calculation of the area determination algorithm. Therefore, before determining the necessity of each shape element of the peripheral component based on the distance determination algorithm or the shadow determination algorithm, the necessity of each shape element of the peripheral component is determined based on this area determination algorithm. Is preferable.

FIG. 4 is a diagram for explaining a procedure for determining the necessity of a shape element based on a distance determination algorithm. Under the distance determination algorithm, the necessity determination unit 54 determines whether or not each shape element of the peripheral component is required based on the length of the distance between the shape element of the target peripheral component and the target component. To judge.

More specifically, the necessity determination unit 54 first selects, among the shape elements O1, O2, O3 ... Of the target parts, the shape element O1 closest to the shape element E1 of the peripheral part to be determined. The shortest line segment LS having the shortest length among the line segments connecting the shape element O1 of the selected target component and the shape element E1 of the peripheral component to be determined is calculated. The necessity determination unit 54 is closest to the nearest point Pe of the shape element E1 to be determined, which is closest to the shape element O1 of the target part, and the shape element E1 of the shape element O1 of the target part, which is the closest to the shape element E1 to be determined. The nearest point Po is calculated, and the line segment having these recent points Pe and Po as end points is defined as the shortest line segment LS. Further, the necessity determination unit 54 determines that the target shape element E1 is necessary when the calculated length of the shortest line segment LS is equal to or less than a predetermined length threshold value, and determines that the target shape element E1 is necessary, and determines that the shortest line segment LS is necessary. If the length of is longer than the above length threshold value, it is determined that it is unnecessary. Here, the length threshold value is set to a value specified by the numerical input operation received by the operation reception unit 51.

FIG. 5 is a diagram for explaining a procedure for determining the necessity of a shape element based on a shadow determination algorithm. FIG. 5 shows an example in which the shape element E2 of another peripheral component exists between the shape element E1 of the peripheral component to be determined and the target component. Under the shadow determination algorithm, the necessity determination unit 54 determines whether or not each shape element of the peripheral component is necessary based on the presence or absence of a shield that blocks the target shape element when viewed from the target component side. To judge.

More specifically, the necessity determination unit 54 first uses the same procedure as the distance determination algorithm to make the shape element E1 of the peripheral component to be determined among the shape elements O1, O2, O3 ... Of the target component. The closest shape element O1 is selected, and the shortest line segment LS having the shortest length among the line segments connecting the shape element O1 of the selected target component and the shape element E1 of the peripheral component to be determined is calculated. Further, the element determination unit 54 determines the latest shape element E1 when the shape element E2 of another peripheral component intersecting the calculated shortest line segment LS does not exist, that is, when viewed from the nearest point Po of the shape element O1 of the target component. When the shape element E2 of the peripheral component that blocks the point Pe does not exist, it is determined that the target shape element E1 is necessary. Further, the element determination unit 54 blocks the nearest point Pe of the shape element E1 when the shape element E2 of another peripheral component intersecting with the shortest line segment LS exists, that is, when viewed from the nearest point Po of the target component O. When the shape element E2 of the part is present, it is determined that the target shape element E1 is unnecessary.

As described above, in order to determine the necessity of the shape element of the peripheral component based on the distance determination algorithm and the shadow determination algorithm, the necessity determination unit 54 determines the shape element of the peripheral component and the target component to be determined. It is necessary to calculate the most recent points for each of the shape elements. Therefore, the necessity determination unit 54 can calculate the latest point based on two different types of recent point calculation algorithms, the first recent point calculation algorithm based on the surface and the second recent point calculation algorithm based on the line. It has become. More specifically, under the first recent point calculation algorithm, the necessity determination unit 54 determines the latest point Pe in the surface ES of the shape element E1 of the peripheral part and / or in the surface OS of the shape element O1 of the target part. , Po is calculated. Further, under the second recent point calculation algorithm, the necessity determination unit 54 sets the latest points Pe and Po in the outer peripheral line EL of the shape element E1 of the peripheral part and / or in the outer peripheral line OL of the shape element O1 of the target part. calculate. Note that FIGS. 4 and 5 show a case where both the nearest point Pe in the shape element E1 of the peripheral part and the latest point Po in the shape element O1 of the target part are calculated based on the first latest point calculation algorithm.

The first recent point calculation algorithm has a demerit that the amount of calculation is larger than that of the second recent point calculation algorithm, but has an advantage that the latest point and the shortest line segment can be calculated with high accuracy. The necessity determination unit 54 calculates the latest point under the latest point calculation algorithm specified by the selection operation received by the operation reception unit 51 among the first recent point calculation algorithm and the second recent point calculation algorithm, and by extension, the latest point calculation unit. Calculate the shortest line segment.

The check data output unit 55 generates check data by removing shape elements determined to be unnecessary by the necessity determination unit 54 from the three-dimensional shape data of peripheral parts read by the data reading unit 52. Output this check data.

FIG. 6 is a flowchart showing a specific procedure of the data processing method executed by the data processing system S as described above.

In S1, the operation receiving unit 51 displays the operation screen as shown in FIG. 7 and receives the operation of the input device 2 by the operator. Hereinafter, various operations received by the operation reception unit 51 are listed.

By clicking the selection button 71a, the operator selects the three-dimensional shape data of one or more parts to be the target parts from the three-dimensional shape data of the plurality of parts stored in the data storage device 1. This can be read by the data reading unit 52. Here, the names of the parts selected as the target parts by the operation by the operator are listed in the box 71b between the character string "target parts" and the selection button 71a. In the example of FIG. 7, one component X is selected as the target component.

By clicking the selection button 72a, the operator selects the three-dimensional shape data of one or more parts to be peripheral parts from the three-dimensional shape data of the plurality of parts stored in the data storage device 1. This can be read by the data reading unit 52. Here, the names of the parts selected as the peripheral parts by the operation by the operator are listed in the box 72b between the character string "peripheral parts" and the selection button 72a. In the example of FIG. 7, a case where a total of three parts A, B, and C are selected as peripheral parts is shown.

The operator can select the subdivision algorithm by selectively clicking the two radio buttons 73a and 73b displayed next to the character string "subdivision pattern". When the radio button 73a displayed below the character string "construction surface" is clicked, the first subdivision algorithm is selected as the subdivision algorithm. When the radio button 73b displayed below the character string "mesh" is clicked, the second subdivision algorithm is selected as the subdivision algorithm. In the example of FIG. 7, the case where the first subdivision algorithm is selected as the subdivision algorithm is shown.

The operator sets the length threshold value referred to by the necessity determination unit 54 by inputting a numerical value larger than 0 in the box 74 displayed next to the character string "length threshold value (mm)". Can be done. Further, the operator sets the area threshold value referred to by the necessity determination unit 54 by inputting a numerical value larger than 0 in the box 75 displayed next to the character string "area threshold value (cm ² )". Can be done. In the example of FIG. 7, the length threshold value is set to 200 (mm) and the area threshold value is set to 10 (cm ² ).

When the operator selectively clicks the two radio buttons 76a and 76b displayed next to the character string "distance measurement pattern (target part)" to calculate the latest point on the shape element of the target part. You can select the latest point calculation algorithm to be used for. When the radio button 76a displayed below the character string "face" is clicked, the first latest point calculation algorithm is selected as the latest point calculation algorithm of the target component. When the radio button 76b displayed below the character string "line" is clicked, the second latest point calculation algorithm is selected as the latest point calculation algorithm of the target component. In the example of FIG. 7, the case where the second recent point calculation algorithm for calculating the latest point within the outer peripheral line of the shape element is selected as the latest point calculation algorithm of the target component is shown.

When the operator selectively clicks the two radio buttons 77a and 77b displayed next to the character string "distance measurement pattern (peripheral part)" to calculate the latest point on the shape element of the peripheral part. You can select the latest point calculation algorithm to be used for. When the radio button 77a displayed below the character string "face" is clicked, the first latest point calculation algorithm is selected as the latest point calculation algorithm for peripheral parts. When the radio button 77b displayed below the character string "line" is clicked, the second latest point calculation algorithm is selected as the latest point calculation algorithm for peripheral parts. In the example of FIG. 7, the case where the first recent point calculation algorithm for calculating the near point in the surface of the shape element is selected as the latest point calculation algorithm for the peripheral parts is shown.

In S2, the data reading unit 52 reads the original data of the parts specified as the target part and the peripheral parts by the selection operation received by the operation receiving unit 51 in S1.

In S3, the reverse assembly unit 53 is specified by the selection operation received by the operation reception unit 51 in S1 by using the original data of one or more target parts and one or more peripheral parts read by the data reading unit 52. The three-dimensional shape of the target part and peripheral parts is subdivided into a plurality of shape elements under the subdivision algorithm.

In S4, the necessity determination unit 54 determines the necessity of each shape element of the peripheral component under the area determination algorithm. More specifically, the necessity determination unit 54 first calculates the surface areas of a plurality of shape elements obtained by subdividing the three-dimensional shapes of the peripheral parts by S3 in order. Next, the necessity determination unit 54 determines whether or not the calculated surface area of each shape element is equal to or less than the area threshold set by the input operation received by the operation reception unit 51 in S1, and the surface area is equal to or less than the area threshold. If, it is determined that the shape element is unnecessary for the interference check work, and if the surface area is larger than the area threshold value, it is determined that the shape element is necessary for the interference check work. The necessity determination unit 54 does not determine the necessity of the shape element determined to be unnecessary by the process of S4 in the necessity determination process in S5 and S6 described later.

In S5, the necessity determination unit 54 determines the necessity of each shape element of the peripheral component under the distance determination algorithm. More specifically, the necessity determination unit 54 first selects the shortest line segment between each shape element of the peripheral component and each shape element of the target component and the length thereof, which is accepted by the operation reception unit 51 in S1. It is calculated under the latest point calculation algorithm specified by the operation. Next, the necessity determination unit 54 determines whether or not the calculated length of the shortest line segment is equal to or less than the length threshold set by the input operation received by the operation reception unit 51 in S1, and the shortest line segment If the length of is less than or equal to the length threshold, it is determined that the shape element is necessary for the interference check work, and if the length of the shortest line segment is larger than the length threshold, the shape element interferes. Judge that it is not necessary for the check work. The necessity determination unit 54 does not determine the necessity of the shape element determined to be unnecessary by the process of S5 in the necessity determination process in S6 described later.

In S6, the necessity determination unit 54 determines the necessity of each shape element of the peripheral component under the shadow determination algorithm. More specifically, the necessity determination unit 54 first specifies the shortest line segment between each shape element of the peripheral component and each shape element of the target component by the selection operation received by the operation reception unit 51 in S1. It is calculated under the latest point calculation algorithm. Next, the necessity determination unit 54 determines whether or not there is a shape element of another peripheral component that intersects the calculated shortest line segment, and if there is no shape element that intersects the shortest line segment, the relevant It is determined that the shape element is necessary for the interference check work, and if there is a shape element that intersects the shortest line segment, it is determined that the shape element is not necessary for the interference check work.

In S7, the check data output unit 55 is a shape element determined to be unnecessary for the interference check work by the necessity determination process of S4, S5, S6 from the original data of the peripheral parts read by the data reading unit 52. The check data is generated by removing the above, the check data is output, and the data processing method of FIG. 7 ends.

FIG. 8 is a diagram showing a specific example of the check data generated by the data processing method of FIG. Note that FIG. 8 shows a case where the component 6 shown in FIG. 2 is a target component and the components 7, 8 and 9 are peripheral components. Further, in FIG. 8, of the target parts 6 and the peripheral parts 7, 8 and 9, the parts determined to be necessary for the interference check work by the data processing method of FIG. 6 are shown by solid lines, and are not necessary for the interference check work. The determined part, that is, the part included in the original data but not included in the check data is indicated by a broken line. Further, in FIG. 8, “D” is a length threshold value.

A wavy portion 73 is formed on the surface 71 of the peripheral components 7 facing the target component 6. Of the peripheral parts 7, the parts other than a part of the wavy portion 73 are separated from the target part 6 by the length threshold value D, so that they are determined to be unnecessary parts for the interference check work by the distance determination algorithm of S5 and are used for checking. Excluded from the data. Further, of the wavy portion 73 of the peripheral component 7, the portion from the target component 6 to the length threshold value D or less is determined to be a portion necessary for the interference check work by the distance determination algorithm of S5, and is included in the check data.

The peripheral component 8 is L-shaped in a plan view. Further, among the peripheral parts 8, the parts other than the surface 71 facing the target part 6 are separated from the target part 6 from the length threshold value D, and are therefore determined to be unnecessary parts for the interference check work by the distance determination algorithm of S5. , Excluded from check data. Further, since the distance between the surface 71 of the peripheral component 7 and the target component 6 is equal to or less than the length threshold value D, the surface 71 of the peripheral component 7 is determined to be a part necessary for the interference check work by the distance determination algorithm of S5. , Included in the check data.

The peripheral component 9 is L-shaped in a plan view. Further, the distance between the surface 91 of the peripheral parts 9 facing the target part 6 and the target part 6 is equal to or less than the length threshold value D. Therefore, the portion of the peripheral component 9 other than the surface 91 is determined by the distance determination algorithm of S5 to be an unnecessary portion for the interference check work, and is excluded from the check data.

However, when the peripheral component 9 is viewed from the target component 6 side, a part of the surface 91 of the peripheral component 9 is covered with the surface 81 of the peripheral component 8 and is a shadow. Therefore, of the surface 91 of the peripheral component 9, the portion covered by the surface 81 of the peripheral component 8 is determined by the shadow determination algorithm of S6 as an unnecessary portion for the interference check operation, and is excluded from the check data. Further, of the surface 91 of the peripheral component 9, the portion not covered by the surface 81 of the peripheral component 8 is visible from the target component 5 side, and therefore is a portion required for the interference check work by the shadow determination algorithm of S6. Is determined and included in the check data.

From the above, according to the data processing method of FIG. 6, it is possible to output the check data excluding the parts unnecessary for the interference check work of the target component 6 from the original data of the peripheral components 7, 8 and 9.

Although one embodiment of the present invention has been described above, the present invention is not limited to this. Within the scope of the gist of the present invention, the detailed configuration may be changed as appropriate.

S ... Data processing system 1 ... Data storage device 2 ... Input device 3 ... Display device 5 ... Arithmetic device 51 ... Operation reception unit 52 ... Data reading unit 53 ... Reverse assembly unit 54 ... Necessity judgment unit 55 ... Check data output unit

Claims (11)

It is a data processing method that removes data unnecessary for interference check work from the three-dimensional shape data of one or more peripheral parts provided around one or more target parts.
A process in which a computer subdivides the three-dimensional shape of the peripheral component into a plurality of shape elements.
A step in which a computer determines whether or not it is necessary for each of the shape elements based on the positional relationship with respect to the target part.
A data processing method comprising a step of outputting data obtained by removing shape elements determined to be unnecessary from the three-dimensional shape data by a computer. The claim is characterized in that, in the determination step, whether or not the shape element is required is determined by a distance determination algorithm based on the length of the distance between the target shape element and the target component. The data processing method according to 1. The determination step is characterized in that whether or not the shape element is necessary is determined by a shadow determination algorithm based on the presence or absence of a shield that blocks the target shape element when viewed from the target component side. The data processing method according to claim 1 or 2. In the determination step, whether or not the shape element is required is determined by a distance determination algorithm based on the length of the distance between the target shape element and the target component, and then by the distance determination algorithm. It is characterized in that whether or not a shape element determined to be necessary is necessary is determined by a shadow determination algorithm based on the presence or absence of a shield that blocks the target shape element when viewed from the target component side. The data processing method according to claim 1. In the determination step, when determining whether or not the shape element is necessary by the distance determination algorithm, the shortest shortest line segment among the line segments connecting the target shape element and the target component is calculated. At the same time, it is determined that it is necessary when the length of the shortest line segment is shorter than the predetermined length threshold, and it is determined that it is unnecessary when the length of the shortest line segment is longer than the length threshold. The data processing method according to claim 2 or 4, characterized in that. In the determination step, when determining whether or not the shape element is necessary by the shadow determination algorithm, the shortest shortest line segment connecting the target shape element and the target component is calculated. At the same time, it is determined that it is necessary when the shortest line segment does not intersect with other peripheral parts, and it is determined that it is unnecessary when the shortest line segment intersects with other shape elements. The data processing method according to claim 3 or 4. The data processing method according to any one of claims 1 to 6, wherein the shape element is a mesh having a point cloud projected on a constituent surface of the peripheral component or a surface of the peripheral component as an apex. In the determination step, a line segment having the latest point closest to the target component among the shape elements and the latest point closest to the shape element among the target parts as end points is calculated as the shortest line segment. The first recent point calculation algorithm for calculating the latest point in the surface of the shape element and / or in the surface of the target part, and the outer line of the shape element and / or the outer line of the target part. The data processing method according to claim 5 or 6, wherein the latest point and the shortest line segment are calculated by any of the second recent point calculation algorithm for calculating the latest point. The computer comprises a step of accepting a selection operation of the first recent point calculation algorithm or the second recent point calculation algorithm by the operator.
The data processing method according to claim 8, wherein in the determination step, the latest point and the shortest line segment are calculated based on an algorithm selected by the operator. A data processing system that removes data unnecessary for interference check work from the three-dimensional shape data of one or more peripheral parts provided around one or more target parts.
A means for subdividing the three-dimensional shape of the peripheral component into a plurality of shape elements,
A means for determining whether or not it is necessary for each of the shape elements based on the positional relationship with respect to the target part, and
A data processing system comprising: means for outputting data obtained by excluding shape elements determined to be unnecessary from the three-dimensional shape data. A program comprising causing a computer to execute each step of the data processing method according to any one of claims 1 to 9.

Images