WO2015152495A1

WO2015152495A1 - Collision checking system and method using point cloud data

Info

Publication number: WO2015152495A1
Application number: PCT/KR2014/012456
Authority: WO
Inventors: 김덕은; 강경완; 하남국
Original assignee: 삼인정보시스템(주)
Priority date: 2014-03-31
Filing date: 2014-12-17
Publication date: 2015-10-08
Also published as: KR101547288B1; CN106164912A

Abstract

A collision checking system using point cloud data is provided. The collision checking system using point cloud data, according to one embodiment of the present invention, comprises: a simulation unit for performing a simulation combining a first structure and a second structure by using first point cloud data for the first structure and second point cloud data for the second structure; and a collision checking unit for checking whether a collision occurs between the first structure and the second structure while the simulation is being performed by the simulation unit.

Description

Collision Inspection System and Method Using Point Cloud Data

The present invention relates to a collision detection system and method, and more particularly to a collision detection system and method using point cloud data.

Recently, as a large-scale plant construction method, a modular method of assembling each module type product provided from various outsourcing companies is widely used.

However, when the modular method is used, collisions and interferences may occur between structures in the process of combining each module in the field. If collisions and interferences occur between structures, this causes the joining work to be suspended and corrective actions must be taken for the collisions and interferences.

However, the correction work for the part where the collision and interference has occurred is performed in the form that the worker approaches the part and cuts or removes the part where the collision and the interference occurred, and the work space is often narrow. Therefore, due to the delay of the correction work, the overall construction time can be increased, there is a problem that the risk of a safety accident is high.

Moreover, since the structures used for plant construction are often expensive products, there is a problem that a huge loss may occur in terms of cost if the structures are damaged due to collisions and interferences generated in the process of joining each structure.

The technical problem to be solved by the present invention is to provide a collision detection system and method that can predict in advance whether the collision and interference between the structures, before combining each module.

Another technical problem to be solved by the present invention is to provide a collision detection system and method that can predict in advance whether the collision and interference between the structures using the point cloud data obtained by actually scanning the structures.

The technical problems of the present invention are not limited to the above-mentioned technical problems, and other technical problems not mentioned will be clearly understood by those skilled in the art from the following description.

In order to solve the above-mentioned technical problems, the collision detection system using the point cloud data according to an embodiment of the present invention, the first point cloud data for the first structure and the second point cloud data for the second structure A simulation unit configured to perform a simulation of coupling the first structure and the second structure by using; And a collision inspection unit that checks whether a collision occurs between the first structure and the second structure while performing the simulation in the simulation unit, wherein the collision inspection unit is configured to inspect whether a collision occurs. An inspection region setting unit configured to set an inspection region and first point cloud data in the set inspection region, and second point cloud data of an region located within a first distance from a position corresponding to the extracted first point cloud data; An adjacent point cloud data extracting unit for extracting the data, a shortest distance calculating unit calculating a shortest distance between the position of the extracted first point cloud data and the position of the extracted second point cloud data, and the calculated shortest distance and the second. Comparing the distances when the calculated shortest distance is equal to or less than the second distance; And a collision determination unit determining that a collision has occurred between the first structure and the second structure in the set inspection area.

In order to solve the above-mentioned technical problems, the collision detection method using the point cloud data according to an embodiment of the present invention, the first point cloud data for the first structure and the second point cloud data for the second structure Performing a simulation of joining the first structure and the second structure using the first structure; And during the simulation, checking whether a collision occurs between the first structure and the second structure, and checking whether the collision occurs comprises: checking whether a collision occurs. Setting an inspection area to extract the first point cloud data in the set inspection area and extracting second point cloud data of an area located within a first distance from a position corresponding to the extracted first point cloud data; And calculating the shortest distance between the location of the extracted first point cloud data and the location of the extracted second point cloud data, and comparing the calculated shortest distance with the second distance to obtain the calculated shortest distance. If the distance is less than the second distance is that the collision between the first structure and the second structure And a step of stage.

Using the present invention, it is possible to predict in advance whether collisions and interferences between structures will occur before combining each module. Therefore, since the modification can be performed in advance on the structure based on the prediction result, collision and interference can be prevented from occurring during the joining of the structures.

1 is a view showing the configuration of a collision detection system using point cloud data according to an embodiment of the present invention.

FIG. 2 is a diagram illustrating a configuration of a collision inspection unit included in the collision inspection system of FIG. 1.

3 is a diagram illustrating a configuration of a collision inspection option setting unit included in the collision inspection unit of FIG. 2.

4 is a view for explaining the collision inspection system of FIG.

5 is a view for explaining a simulation unit included in the collision inspection system of FIG.

FIG. 6 is a diagram for describing an inspection result report unit included in the collision inspection system of FIG. 1.

7 and 8 are diagrams for describing an inspection area setting unit included in the collision inspection system of FIG. 1.

9 to 11 are diagrams for describing the collision inspection system according to the first mode.

12 and 13 are diagrams for describing the collision inspection system according to the second mode.

14 and 15 are diagrams for describing the collision inspection system according to the third mode.

16 and 17 are flowcharts illustrating a collision detection method using point cloud data according to an embodiment of the present invention.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Advantages and features of the present invention and methods for achieving them will be apparent with reference to the embodiments described below in detail with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but may be implemented in various forms, and only the embodiments are intended to complete the disclosure of the present invention, and the general knowledge in the art to which the present invention pertains. It is provided to fully inform the person having the scope of the invention, which is defined only by the scope of the claims. Like reference numerals refer to like elements throughout.

Unless otherwise defined, all terms (including technical and scientific terms) used in the present specification may be used in a sense that can be commonly understood by those skilled in the art. In addition, the terms defined in the commonly used dictionaries are not ideally or excessively interpreted unless they are specifically defined clearly.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. In this specification, the singular also includes the plural unless specifically stated otherwise in the phrase. As used herein, "comprises" and / or "comprising" does not exclude the presence or addition of one or more other components in addition to the mentioned components.

Hereinafter, a collision detection system and method using point cloud data according to embodiments of the present invention will be described with reference to the accompanying drawings. In the present specification, a collision inspection system and method using point cloud data according to embodiments of the present invention will be described by illustrating collision inspection between two structures, but the present invention provides a method for collision collision between two or more structures. It will be apparent to those skilled in the art that the present invention may be used for inspection.

1 to 15, a collision detection system using point cloud data according to an embodiment of the present invention will be described. Referring to FIG. 1, a configuration of a collision inspection system using point cloud data according to an embodiment of the present invention is disclosed. Referring to FIG. 2, a configuration of a collision inspection unit included in the collision inspection system of FIG. 1 is disclosed. 3, a configuration of a collision inspection option setting unit included in the collision inspection unit of FIG. 2 is disclosed. Referring to FIG. 4, a diagram for describing the collision inspection system of FIG. 1 is disclosed, and FIG. 5 is described. 1 is a diagram illustrating a simulation unit included in the collision inspection system of FIG. 1, and FIG. 6 is a diagram illustrating an inspection result report unit included in the collision inspection system of FIG. 1, and FIG. 7. And FIG. 8, a diagram for describing an inspection region setting unit included in the collision inspection system of FIG. 1 is disclosed. Referring to FIGS. 9 to 11, a collision according to a first mode is disclosed. 12 and 13 illustrate a collision inspection system according to a second mode. Referring to FIGS. 14 and 15, a third mode may be described. A diagram for describing a collision inspection system according to the present disclosure is disclosed.

Referring to FIG. 1, the collision inspection system 1 may include a simulation unit 10, a collision inspection unit 20, and an inspection result report unit 30. The collision detection system 1 may further include a point cloud data storage 40, an input unit 50, and a display unit 60.

First, the point cloud data storage unit 40, the input unit 50, and the display unit 60 will be described.

The point cloud data storage unit 40 may store the point cloud data of the structure to which collision check is to be performed. 1 and 4, for example, when a collision check is to be performed on the first structure 110 and the second structure 120, the point cloud data storage 40 may be connected to the first structure 110. The first point cloud data for the second point cloud data and the second structure 120 may be stored.

In detail, the laser scanner 130 may laser scan the first and

second structures

110 and 120, respectively. Three-dimensional shapes corresponding to the first and

second structures

110 and 120 may be obtained through laser scanning, and the three-dimensional shapes may be formed of a point cloud composed of numerous points. The point cloud data for the first and

second structures

110 and 120 obtained through laser scanning may be stored in the point cloud data storage 40.

Meanwhile, since the point cloud data may include color information of the corresponding structure, the point cloud data of different structures displayed through the display unit 60 may be distinguished by colors.

In addition, the input unit 50 may receive input from the user and transmit the input to the collision inspection system 1, and the display unit 60 may receive data from the collision inspection system 1 and display the data so that the user may check the collision inspection process. can do.

Next, the simulation unit 10, the collision inspection unit 20, and the inspection result report unit 30 included in the collision inspection system 1 will be described.

The simulation unit 10 may simulate a combination of structures using point cloud data. In detail, a simulation of combining the first structure 110 and the second structure 120 may be performed using the first point cloud data 110p and the second point cloud data 120p. Since the simulation unit 10 may transmit the simulation data to the display unit 60, the user may check the simulation process through the display unit 60.

For example, as shown in FIGS. 4 and 5, a simulation is performed to couple the first structure 110 and the second structure 120 by inserting the second structure 120 into the first structure 110. Can be. Although the second structure 120 may be simulated to be inserted into the first structure 110 at one time, the simulation may be performed by dividing into several steps as necessary. That is, the second structure 120 is not inserted into the first structure 110 at one time, but may be inserted several times by a predetermined depth h, and is divided into three steps in FIG. 5. Is illustrated, but is not limited thereto.

The simulation unit 10 is not limited to simulating only the coupling process of the structures, for example, may simulate the driving process of the structures. Specifically, the coupled structures may be simulated to be driven while rotating or moving.

The collision inspection unit 20 is provided between the first structure 110 and the second structure 120 while the simulation unit 10 performs a simulation on the coupling of the first structure 110 and the second structure 120. You can check whether a collision occurs.

The inspection result report unit 30 may receive the collision inspection result from the collision inspection unit 20 and store the collision inspection result, and display the inspection area determined to have been collided by the collision determination unit 24 on the simulation. For example, referring to FIG. 6, the collision inspection results may be arranged for each step, and positions where collisions occurred for each step may be displayed on the simulation, and a distance between the first structure 110 and the second structure 120 may be determined. Can be displayed on the simulation.

The user may check the collision test result stored in the test result report unit 30 through the display unit 60 by manipulating the user interface (UI) 140. For example, the user may move between the locations collided at the corresponding step by manipulating four arrows of the user interface 140, and move between steps by manipulating two overlap arrows of the user interface 140, and the collision check result may be displayed. You can check it. Accordingly, the user may easily identify a desired collision position through the user interface 140.

With reference to FIG. 2, the detailed structure of the collision inspection part 20 is demonstrated.

Referring to FIG. 2, the collision inspection unit 20 sets an inspection area setting unit 21, an adjacent point cloud data extracting unit 22, a shortest distance calculating unit 23, a collision determination unit 24, and a collision inspection option setting. It may include a portion (25).

The inspection region setting unit 21 may set an inspection region for inspecting whether a collision occurs. For example, an inspection area may be set for all areas of the first and

second structures

110 and 120. However, since the collision is more likely to occur in some areas where the first and

second structures

110 and 120 are adjacent to each other, and the part that the user wants to perform the collision check may be determined, the first and second structures 110 may be. The inspection region may be set only for a portion of the region 120. When the inspection region is set only for some regions, the collision inspection time can be shortened.

The inspection area may be set by, for example, receiving an input from a user through the input unit 50. Referring to FIG. 7, an area set as an inspection area by a user is indicated by a square box, and collision inspection may be performed on the area indicated by the square box. However, the method of setting the inspection area is not limited thereto, and the inspection area may be automatically set by searching for an area in which collision is expected, such as a protrusion. Meanwhile, referring to FIG. 8, point cloud data of a set inspection area is illustrated.

The adjacent point cloud data extractor 22 extracts first point cloud data in the set inspection area, and extracts second point cloud data of an area located within a predetermined distance from a position corresponding to the extracted first point cloud data. can do.

Specifically, referring to FIG. 9, first point cloud data 110p included in the set inspection area may be extracted, and for example, four first point cloud data 110p indicated by X may be extracted.

10, when set to the first mode by the inspection method setting unit 25C to be described later, within a predetermined distance r from a position on the simulation corresponding to the extracted first point cloud data 110p. The second point cloud data 120p included in the located area may be extracted, and for example, four second point cloud data 120p indicated by X may be extracted. The predetermined distance r may be predetermined as, for example, a distance determined to be necessary for collision check in a relationship with the extracted first point cloud data 110p.

The shortest distance calculator 23 may calculate the shortest distance between the location of the extracted first point cloud data 110p and the location of the extracted second point cloud data 120p.

Specifically, referring to FIG. 11, when it is set to the first mode by the inspection method setting unit 25C to be described later, the location of the simulation of the extracted first point cloud data 110p and the extracted second point cloud data ( The shortest distance d between positions on the simulation of 120p) can be calculated.

The collision determination unit 24 compares the calculated shortest distance d with a predetermined reference distance, and the first structure 110 and the second structure in the set inspection area when the calculated shortest distance d is less than or equal to the reference distance. It may be determined that a collision has occurred between the 120. The reference distance may be predetermined as a distance that can be estimated that a collision has occurred when the distance between the point cloud data is dropped by the corresponding distance.

However, the present invention is not limited thereto, and the collision determination unit 24 determines the angle or phase of the first structure 110 and the second structure 120, that is, the extracted first point cloud data 110p and the extracted second. In consideration of an angle or phase of the point cloud data 120p, it may be determined whether a collision occurs between the first structure 110 and the second structure 120.

The collision inspection option setting unit 25 may set up additional options required while performing the collision inspection in the collision inspection unit 20. With reference to FIG. 3, the detailed structure of the collision inspection option setting part 25 is demonstrated.

Referring to FIG. 3, the collision inspection option setting unit 25 may include an inspection frame interval setting unit 25A, a simulation pause setting unit 25B, and an inspection method setting unit 25C.

The inspection frame interval setting unit 25A may set how many steps the simulation is to be performed. That is, the first structure 110 and the second structure 120 may be determined how many times to complete the coupling depending on the degree of coupling. For example, in order to set the number of steps, when a simulation in which the second structure 120 is inserted into the first structure 110 is performed, a depth to be inserted for each step may be set.

Based on the setting value by the inspection frame interval setting unit 25A, the simulation unit 10 may perform a simulation of combining the first structure 110 and the second structure 120 by dividing the steps according to the degree of coupling. have. For example, referring to FIG. 5, it is illustrated to be performed by dividing into three steps. For this purpose, the depth to be inserted every step may be set to be h. Therefore, according to the collision inspection system of the present invention, it is possible to adjust the progress speed of the collision inspection.

When it is determined that the collision has occurred by the collision determination unit 24, the simulation pause setting unit 25B may set whether to pause the simulation. In detail, when it is set to pause by the simulation pause setting unit 25B, the simulation unit 10 may pause the simulation when it is determined that the collision has occurred by the collision determination unit 24. . Thus, the user can easily visually confirm that a collision has occurred.

The inspection method setting unit 25C may set a inspection method for determining whether the collision inspection unit 20 has a collision. Specifically, there may be three inspection modes, where the first mode is a collision check by comparing each point of the first point cloud data with each point of the second point cloud data, and the second mode is the first mode. Collision checking is performed by comparing each point of the second point cloud data with a line connecting the point cloud data, and the third mode is to compare each point of the second point cloud data with a surface containing the first point cloud data. We are going to run a collision check.

The above description with reference to FIGS. 10 to 11 corresponds to a case in which the first mode is set to the first mode. Hereinafter, the case in which the test method setting unit 25C is set to the second and third modes will be described. The differences between and are explained mainly.

First, with reference to FIG. 12 and FIG. 13, the case where it is set to the 2nd mode by the test | inspection method setting part 25C is demonstrated.

The adjacent point cloud data extractor 22 extracts the first point cloud data 110p in the set inspection area and is located within a predetermined distance from a position corresponding to a line connecting the extracted first point cloud data 110p. The second point cloud data 120p of the region may be extracted.

Referring to FIG. 12, a line connecting points of the extracted first point cloud data 110p is illustrated. The points of the extracted first point cloud data 110p may be connected in various ways to form a line, and for this, an algorithm for generating a trend line may be used. As a result, the second point cloud data 120p of the region located within the predetermined distance r may be extracted from the position corresponding to the line connecting the extracted first point cloud data 110p.

The shortest distance calculator 23 may calculate the shortest distance between the position of the line connecting the extracted first point cloud data 110p and the position of the extracted second point cloud data 120p.

Referring to FIG. 13, a shortest distance d between a position on a simulation of a line connecting the extracted first point cloud data 110p and a position on the simulation of the extracted second point cloud data 120p may be calculated. .

14 and 15, the case where the inspection method setting unit 25C is set to the third mode will be described.

The adjacent point cloud data extracting unit 22 extracts the first point cloud data 110p in the set inspection area, and is located within a predetermined distance from a position corresponding to a surface including the extracted first point cloud data 110p. The second point cloud data 120p of the region may be extracted.

Referring to FIG. 14, a plane including points of the extracted first point cloud data 110p is shown. To this end, an algorithm for generating a plane including the extracted first point cloud data 110p may be used. As a result, the second point cloud data 120p of the region located within the predetermined distance r may be extracted from the position corresponding to the plane including the extracted first point cloud data 110p.

The shortest distance calculator 23 may calculate the shortest distance between the position of the surface including the extracted first point cloud data 110p and the position of the extracted second point cloud data 120p.

Referring to FIG. 15, the shortest distance d between the position on the simulation of the plane including the extracted first point cloud data 110p and the position on the simulation of the extracted second point cloud data 120p may be calculated. have.

By using the collision inspection system using the point cloud data according to an embodiment of the present invention, before combining each module, it is possible to predict in advance whether the collision and interference between the structures occur. Therefore, since the modification can be performed in advance on the structure based on the prediction result, collision and interference can be prevented from occurring during the joining of the structures.

In addition, when the collision inspection system using the point cloud data according to an embodiment of the present invention, the collision inspection is not performed using the design data, but the collision inspection is performed using the point cloud data measured the structure. Because of this, accurate collision prediction results can be obtained.

A collision detection method using point cloud data according to an embodiment of the present invention will be described with reference to FIGS. 16 and 17. 16 and 17, a flowchart for describing a collision checking method using point cloud data according to an embodiment of the present invention is disclosed.

Referring to FIG. 16, a collision check option may be set (S10).

As the collision detection option, for example, an inspection frame interval can be set. Specifically, in order to set how many steps the simulation is to be performed, when the simulation in which the second structure 120 is inserted into the first structure 110 is performed, the depth h inserted for each step is determined. Can be set.

In addition, as a collision check option, if it is determined that a collision occurs while performing a simulation, it is possible to set whether to pause the simulation.

And it can set about the inspection method which determines whether a collision exists. The inspection method has three modes, and specifically, there may be three inspection modes, and the first mode may determine each point of the first point cloud data 110p and each point of the second point cloud data 120p. The collision checking is performed by comparing, and the second mode is collision checking by comparing each point of the second point cloud data 120p with a line connecting the first point cloud data 110p. The collision inspection is performed by comparing the points including the first point cloud data 110p and the respective points of the second point cloud data 120p.

Thereafter, the first structure 110 and the second structure (using the first point cloud data 110p for the first structure 110 and the second point cloud data 120p for the second structure 120). A simulation of combining 120 may be performed (S20). For example, the simulation may be performed by reflecting the options selected in setting the collision inspection option (S1). For example, a simulation of coupling the first structure 110 and the second structure 120 may be performed by the first structure 110. ) May be performed by dividing the step according to the degree of coupling between the second structure 120 and the second structure 120.

Thereafter, while performing the simulation, it may be checked whether a collision occurs between the first structure 110 and the second structure 120 (S30). For example, the simulation may be performed by reflecting the options selected in setting the collision inspection option (S1).

Specifically, whether or not a collision occurs between the first structure 110 and the second structure 120 may be performed in units of steps of the simulation, and whether the simulation is performed for all the steps and whether the collision occurs is checked. Can be repeated.

In addition, as a collision check option, if it is determined that the simulation is to be paused when it is determined that a collision occurs while performing the simulation, the simulation may be paused at the moment when it is determined that the collision has occurred.

Afterwards, when the inspection on whether a collision occurs, the inspection result can be reported for the user to see (S40). For example, the collision check result may be arranged for each step, and the locations where the collision occurred for each step may be displayed on the simulation.

Referring to FIG. 17, step S30 of checking whether a collision occurs will be described in detail.

First, an inspection area for inspecting whether a collision occurs may be set (S31).

For example, the inspection area may be set by receiving an input from the user through the input unit 50 of FIG. 1, but is not limited thereto. The inspection area may be automatically set by searching for an area where a collision is expected, such as a protrusion. .

Subsequently, when it is set to the first mode in the step S10 of setting the collision inspection option, the first point cloud data 110p in the set inspection area is extracted and the position corresponding to the extracted first point cloud data 110p. In operation S32, the second point cloud data 120p of the region located within a predetermined distance may be extracted.

However, when the collision detection option is set to the second mode in step S10, the first point cloud data 110p in the set inspection area is extracted and connected to the line connecting the extracted first point cloud data 110p. In operation S32, the second point cloud data 120p of an area located within a predetermined distance from the corresponding location may be extracted.

In addition, when the collision detection option is set to the third mode in operation S10, the first point cloud data 110p in the set inspection area may be extracted and the extracted first point cloud data 110p may be included. In operation S32, the second point cloud data 120p of an area located within a predetermined distance from the corresponding location may be extracted.

Subsequently, when it is set to the first mode in setting the collision checking option (S10), the shortest distance between the position of the extracted first point cloud data 110p and the position of the extracted second point cloud data 120p It can be calculated (S33).

However, when it is set to the second mode in the step S10 of setting the collision checking option, between the position of the line connecting the extracted first point cloud data 110p and the position of the extracted second point cloud data 120p. The shortest distance can be calculated (S33).

In addition, when the collision checking option is set to the third mode in operation S10, between the position of the surface including the extracted first point cloud data 110p and the position of the extracted second point cloud data 120p. The shortest distance can be calculated (S33).

Subsequently, when the calculated shortest distance is smaller than the reference distance by comparing the calculated shortest distance with the second distance, it may be determined that a collision has occurred between the first structure 110 and the second structure 120 (S34). ).

Although embodiments of the present invention have been described above with reference to the accompanying drawings, those skilled in the art to which the present invention pertains may implement the present invention in other specific forms without changing the technical spirit or essential features thereof. I can understand that. Therefore, it should be understood that the embodiments described above are exemplary in all respects and not restrictive.

Claims

A simulation unit configured to perform a simulation of combining the first structure and the second structure by using first point cloud data of a first structure and second point cloud data of a second structure; And

While performing the simulation in the simulation unit, including a collision check unit for checking whether a collision occurs between the first structure and the second structure,

The collision inspection unit,

An inspection region setting unit that sets an inspection region for inspecting whether a collision occurs;

An adjacent point cloud data extracting unit extracting first point cloud data in a set inspection area and extracting second point cloud data of an area located within a first distance from a position corresponding to the extracted first point cloud data;

A shortest distance calculator configured to calculate a shortest distance between the location of the extracted first point cloud data and the location of the extracted second point cloud data;

A collision determination unit that determines that a collision has occurred between the first structure and the second structure in the set inspection area when the calculated shortest distance and the second distance are less than the second distance.

Containing, collision detection system using the point cloud data.
The method of claim 1,

The adjacent point cloud data extracting unit extracts first point cloud data in the set inspection area and extracts second point cloud data of an area located within the first distance from a position corresponding to the extracted first point cloud data. The extracting may include extracting first point cloud data within the set inspection area and extracting second point cloud data of an area located within the first distance from a position corresponding to a line connecting the extracted first point cloud data. To do it,

In the shortest distance calculator, calculating the shortest distance between the location of the extracted first point cloud data and the location of the extracted second point cloud data is a location of a line connecting the extracted first point cloud data. And calculate the shortest distance between the location of the extracted second point cloud data.
The method of claim 1,

The adjacent point cloud data extracting unit extracts first point cloud data in the set inspection area and extracts second point cloud data of an area located within the first distance from a position corresponding to the extracted first point cloud data. The extracting may include extracting first point cloud data within the set inspection area and extracting second point cloud data of an area located within the first distance from a position corresponding to a surface including the extracted first point cloud data. To do it,

In the shortest distance calculator, calculating the shortest distance between the location of the extracted first point cloud data and the location of the extracted second point cloud data may include: Calculating a shortest distance between a location and a location of the extracted second point cloud data.
The method of claim 1,

The simulation unit, the collision inspection system for performing a simulation for coupling the first structure and the second structure by dividing the step according to the degree of coupling between the first structure and the second structure.
The method of claim 1,

The simulation unit, if it is determined that the collision has occurred by the collision determination unit, the collision inspection system to pause.
The method of claim 1,

The collision inspection unit, the inspection result report unit, collision inspection system for displaying the inspection area determined to have been collided by the collision determination unit on the simulation.
Performing a simulation of combining the first structure and the second structure using first point cloud data for a first structure and second point cloud data for a second structure; And

During the simulation, checking whether a collision occurs between the first structure and the second structure,

Checking whether the collision occurs,

Setting up an inspection area to check whether a collision occurs;

Extracting first point cloud data in a set inspection area and extracting second point cloud data of an area located within a first distance from a position corresponding to the extracted first point cloud data;

Calculating a shortest distance between the location of the extracted first point cloud data and the location of the extracted second point cloud data;

And comparing the calculated shortest distance with the second distance and determining that a collision has occurred between the first structure and the second structure when the calculated shortest distance is less than or equal to the second distance. Collision checking using data.
The method of claim 7, wherein

The performing of the simulation may include performing a simulation of coupling the first structure and the second structure by dividing steps according to the degree of coupling between the first structure and the second structure.