KR20180135695A - A method for checking empty space to install devices, install path, and instal order - Google Patents

Abstract

Provided is a method for checking a device installation space which can reduce an occurrence rate on reconstruction. The method comprises the steps of: generating three-dimensional shape field data by modeling spatial information of an installed device and an indoor structure of a field based on an octree algorithm; generating three-dimensional shape device data by modeling spatial information of an installation target device based on the octree algorithm; determining a plurality of installation available positions of the installation target device within the three-dimensional shape field data; and determining whether the installation target device can be carried into based on whether the plurality of installation available positions are successive to an installation target position from an entrance of the field. By comparing device incoming paths, an incoming order of a plurality of installation target devices is determined.

Description

{A METHOD FOR CHECKING EMPTY SPACE TO INSTALL DEVICES, INSTALL PATH, AND INSTAL ORDER}

More particularly, the present invention relates to a method and system for automatically checking the installation space of the equipment / device in the remodeling work area, confirming the installable path, and checking the installation order of the different equipment will be.

Currently, it is difficult to judge the efficient arrangement of equipment or equipment in the space due to the large complexity within a single space for the construction of the piping and facilities of the project for the remodeling of the building or the industrial facility. For this purpose, there have been a lot of techniques to prepare for pre- and post-deployment situations using 3D points, but the criteria of judgment differ according to the volume, form or use of equipment. The reason for this is that there is ambiguity in segmenting objects of a unit model according to the data quality obtained by 3D laser scanning and 2D image processing.

Such a problem is a fatal problem in the installation process due to the actual as-built condition of the site and the inconsistency of drawings in the remodeling site.

Japanese Laid-Open Patent Publication No. 1996-77212 ("Spatial Graphics Layout Display Device ", KONO IZUMI)

The present invention utilizes a three-dimensional octree to segment the object model of installation equipment and devices, invent an installation existence judgment and loading path system based on a segment unit called a node, The purpose of the project is to overcome the limitation of remodeling works.

In addition, we will provide convenience for decision making related to installation space of remodeling work where frequent cases of lost drawings are secured by acquiring the space information based on the Octree using 3D laser scanning.

It should be understood, however, that the present invention is not limited to the above-described embodiments, but may be variously modified without departing from the spirit and scope of the invention.

According to an embodiment of the present invention, there is provided a method of identifying an installation space of an equipment, the method comprising: generating on-site three-dimensional shape data by modeling an indoor structure of a site and spatial information of installed equipment based on an Octree algorithm; Generating equipment 3D shape data by modeling space information of an installation target equipment based on an Octree algorithm; Determining a plurality of installable locations of the installation target equipment in the field three-dimensional shape data; And determining whether the installation target equipment can be carried on the basis of whether or not the plurality of installable positions are continuous from the entrance of the field to the installation target position.

According to an aspect of the present invention, the method may further include the step of determining the installation order of each of the plurality of installation target devices by determining whether or not each of the plurality of installation target devices can be brought in.

According to an aspect, the step of generating the in-situ three-dimensional shape data and the step of generating the equipment three-dimensional shape data include the steps of dividing the space into nodes of a predetermined size, and there is at least one point included in each node The node can be determined as an existing node.

The disclosed technique may have the following effects. It is to be understood, however, that the scope of the disclosed technology is not to be construed as limited thereby, as it is not meant to imply that a particular embodiment should include all of the following effects or only the following effects.

According to the method for confirming the equipment installation space according to the embodiment of the present invention, the three-dimensional shape data of equipment to be brought in or installed in the field and as-built spatial information can be simplified through the Octree algorithm, Comparison and decision making can be facilitated. In addition, the simplified 3D model through the Octree algorithm can increase the reliability of the decisions made at the pre-installation stage and reduce the incidence of rework.

FIG. 1 is an overall flowchart of a method of confirming installation space of a device according to an embodiment of the present invention.
Figure 2 is an illustration of the application of the Octree algorithm to threads and equipment that occurs during software progression.
Figure 3 is a schematic diagram of an algorithm application.
4 is an example of the application of the Octree algorithm to an actual room.
Fig. 5 is an application example of a practical instrument.
FIG. 6 shows the arrangement of the equipment (blue) on the indoor space.
FIG. 7 shows a three-dimensional grid transformation process.
Figure 8 shows model generation by node size.
9 shows the process of the remodeling process.

While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail.

It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.

The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.

It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, . On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.

The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. In the present application, the terms "comprises" or "having" and the like are used to specify that there is a feature, a number, a step, an operation, an element, a component or a combination thereof described in the specification, But do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries should be interpreted as having a meaning consistent with the meaning in the context of the relevant art and are to be interpreted in an ideal or overly formal sense unless explicitly defined in the present application Do not.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In order to facilitate the understanding of the present invention, the same reference numerals are used for the same constituent elements in the drawings and redundant explanations for the same constituent elements are omitted.

The present invention relates to a method for constructing a spatial model utilizing a three-dimensional octree for building remodeling work and piping and facility construction of an industrial facility, It includes a system for specifying the import path.

 3D laser scanner equipment and point processing acquisition software may be utilized as means for solving the problem of the present invention. As-built 3-dimensional shape information of indoor space and equipment devices is simplified by using the Octree algorithm, and interference (overlapping) between equipment and equipment or between spatial information and equipment is made using spatial analysis algorithm (matching algorithm) .

The matching algorithm provides text information and visualization information at the same time in the process of determining whether the user can install the space or the loading path.

In order to investigate the interference between indoor space and equipment more quickly, three - dimensional shape information of room and equipment is simplified to unit size.

In order to apply the Octree algorithm, interior space and equipment are subdivided into unit sizes.

In order to examine the interference between indoor space and equipment, space and equipment were subdivided into unit size (n) of the same size, and room and equipment were compared on the same basis.

Depending on the size of the room and the size of the equipment, the unit size (n) is not specified in order to control the detail level of the review, so the size of n can be determined according to the user's condition (6m wide, 10.5m high, m in the indoor space, the experiment was performed with the grid size varying from 5cm to 1m for three kinds of equipment, and the experimental result that the proper grid size was 0.2m was obtained through the relation between the data processing speed and the number of space finding .)

In order to examine the number of equipment installations in multiple angles, the unit size may be broken down into square nodes rather than a rectangular parallelepiped to rotate the device and review the number of more cases.

The 3D point cloud was obtained by scanning the indoor space using a laser scanner.

In order to prevent the interference check from being missed, if there is even one point in an arbitrary node, the corresponding node exists.

Since only the corners of the nodes are output and the nodes where the data is present are processed in color, the obstacle such as the inner wall of the indoor space and existing equipment is expressed as a blocky colored cube.

In order to visually judge the installable space, the color of the indoor space data and the equipment data may be different, so that it is possible to grasp at a glance where the equipment can be arranged in the indoor space.

The instrument data is acquired from the library or directly scanned.

In order to confirm the overlap between the indoor space and the equipment, it is determined whether or not the equipment can be installed according to the existence of the node overlapping between the indoor space and the equipment.

When it is judged that the installation is possible, coordinate values are assigned to the subdivided indoor space nodes in order to grasp the actual installation position, thereby finding an installable space and grasping the coordinates assigned to the space.

X, y, z coordinates and node size information of the installable locations analyzed by the space matching algorithm are output in txt format in order to grasp the coordinates in the actual indoor space.

Coordinate values refer to the top left corner of the equipment data as the reference node and the bottom left corner of the reference node.

In order to examine whether the equipment can be installed at a desired position, a specific range of the indoor space is set and a local space matching algorithm is performed.

In order to check whether the equipment can be brought in or not, and to analyze the loading route, all space coordinates that can be analyzed by the space matching algorithm are analyzed and it is analyzed whether the path from the entrance to the final installation position comes to a place where it can be installed.

After import route review, the import process is visualized in three dimensions and provided.

A comparison of the carry-in paths of each of the devices is performed to determine the carry-in order of the plurality of devices.

FIG. 6 shows a state in which equipment (blue) is arranged on an indoor space, FIG. 7 shows a three-dimensional grid transformation process, and FIG. 8 shows model generation according to node size.

After equalizing the room and unit size, the unit and the room are matched. The matching is divided into four conditions depending on the presence of data in the room and the device. As shown in Table 1 below, all matching is possible except for nodes where two pieces of data are present.

Before the matching, a node indicating the position in the room of the equipment should be set. When the above drawing is used as an example, the node 1 of the apparatus will be used and be referred to as a reference node.

The matching between the device and the room is determined by which node of the indoor node the reference node is located. In the example used in the figure, the indoor node where the node 1 of the device can exist is a total of 25 zones in the range of 5 (8-4 + 1) space and 5 (8-4 + 1) space, Additional conditions must be considered. Except in special cases, since the device is installed at the bottom of the room, there is no target node for which there may be additional reference nodes generated by setting the height conditions.

The process of the spatial matching process based on this is as follows.

① Set the range of the space coordinates - Before applying the Octree algorithm, determine the size of the whole coordinate system and confirm it. Therefore, the maximum minimum value of the coordinate system must be set.

② Applying the Octree Algorithm - In the application of the Octree Algorithm, it is a process to check if there is a point cloud classified as data in the corresponding block. If the point cloud data exists in the corresponding block, the block can be surrounded by a colored surface so that it can be visually confirmed. The scan data is divided into unit values determined by the user, and it is determined whether data exists in the corresponding split node.

③ Applying Matching Availability Confirmation Algorithm - Apply the algorithm that confirms matching with the following by using the data of the application of the Octree Algorithm summarized in the above process. The data generated by the application of the Octru algorithm is used. For spatial data, the installation of the equipment is done at the bottom of the space so that it can be matched at the bottom. In the case of instrument data, all data is included in the algorithm in order to check all nodes where the data exists. Then move the instrument data to the first node of the spatial model and verify the matching. Set the variable "FailCase" at the beginning of the matching process and add 1 to the variable of "FailCase" if the matching fails. Check "FailCase" at the end of matching check. If "FailCase" is 0, it is passed in all matching. Therefore, the matching coordinates are stored in the txt file in which the result value is outputted, and the next matching node is moved. Conversely, if "FailCase" indicates a non-zero value, the node coordinates are not stored in the txt file and the next matching node is moved.

The results of utilizing the spatial matching system implemented according to an embodiment of the present invention are as follows. Tables 2 to 3 below are output values after checking the matching algorithm. The coordinate pairs are arranged in the horizontal direction and are displayed in the order of unit value, x coordinate, y coordinate and z coordinate specified by the user from the left.

FIG. 5 is a graphical representation of one of the matched coordinates. In the case of spatial data, only the edge part is output for visual representation, and in the case of equipment data, the color is output as the surface color. In the case of yarn, it is marked with blue solid line, and in case of equipment, it is indicated by pastel-tone side.

9 shows the process of the remodeling process. According to an embodiment of the present invention, it is possible to extract a process of replacing a portion that should have been processed depending on a drawing in a process of a conventional remodeling process by a drawing generation method using a reverse design technique. It is a process to create a plan that replaces the site information and replace it with a virtual space structure, so that even if a complex site or drawing is lost, it is possible to acquire the perfect type of site information and to grasp the information of the site even if it is not on site. Through this process, it will be possible to derive a collaborative platform framework for multilateral evaluation / research.

The above-described method according to the present invention can be implemented as a computer-readable code on a computer-readable recording medium. The computer-readable recording medium includes all kinds of recording media storing data that can be decoded by a computer system. For example, there may be a ROM (Read Only Memory), a RAM (Random Access Memory), a magnetic tape, a magnetic disk, a flash memory, an optical data storage device and the like. The computer-readable recording medium may also be distributed and executed in a computer system connected to a computer network and stored and executed as a code that can be read in a distributed manner.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention as defined by the appended claims. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention.

In particular, the described features may be implemented within digital electronic circuitry, or computer hardware, firmware, or combinations thereof. The features may be implemented in a computer program product embodied in a storage device in a machine-readable storage device, for example, for execution by a programmable processor. And the features may be performed by a programmable processor executing a program of instructions for performing the functions of the described embodiments by operating on input data and generating an output. The described features include at least one programmable processor, at least one input device, and at least one output device, coupled to receive data and directives from a data storage system and to transmit data and directives to a data storage system, Such as a computer-readable recording medium. A computer program includes a set of directives that can be used directly or indirectly within a computer to perform a particular operation on a given result. A computer program may be written in any form of programming language including compiled or interpreted languages and may be implemented as a module, element, subroutine, or other unit suitable for use in other computer environments, or as a standalone program Can be used.

Suitable processors for execution of the program of instructions include, for example, both general purpose and special purpose microprocessors, and one of multiple processors of a single processor or other type of computer. Also, storage devices suitable for implementing the computer program instructions and data embodying the described features may be embodied in a computer-readable medium, such as, for example, semiconductor memory devices such as EPROM, EEPROM, and flash memory devices, Devices, magneto-optical disks, and non-volatile memory including CD-ROM and DVD-ROM disks. The processor and memory may be integrated within application-specific integrated circuits (ASICs) or added by ASICs.

While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. It will be apparent to one skilled in the art to which the present invention pertains.

The combination of the above-described embodiments is not limited to the above-described embodiments, and various combinations and combinations of the above-described embodiments as well as the implementation and / or the necessity may be provided.

In the above-described embodiments, the methods are described on the basis of a flowchart as a series of steps or blocks, but the present invention is not limited to the order of steps, and some steps may occur in different orders or in a different order than the steps described above have. It will also be understood by those skilled in the art that the steps depicted in the flowchart illustrations are not exclusive and that other steps may be included or that one or more steps in the flowchart may be deleted without affecting the scope of the invention You will understand.

The foregoing embodiments include examples of various aspects. While it is not possible to describe every possible combination for expressing various aspects, one of ordinary skill in the art will recognize that other combinations are possible. Accordingly, it is intended that the invention include all alternatives, modifications and variations that fall within the scope of the following claims.

Claims (3)

Generating on-site three-dimensional shape data by modeling the indoor structure of the site and the spatial information of the installed equipment based on the Octree algorithm;
Generating equipment 3D shape data by modeling space information of an installation target equipment based on an Octree algorithm;
Determining a plurality of installable locations of the installation target equipment in the field three-dimensional shape data; And
Determining whether or not the installable equipment can be carried on the basis of whether or not the plurality of installable positions are continuous from the entrance of the field to the installation target location.
The method according to claim 1,
Further comprising the step of determining the installation order of each of the plurality of installation target devices by determining whether or not each of the plurality of installation target devices can be brought in.
The method according to claim 1,
Wherein the step of generating the in-situ three-dimensional shape data and the step of generating the equipment three-dimensional shape data comprise the steps of: dividing a space into nodes of a predetermined size, and if there is more than one point included in each node, How to determine the installation space of the equipment to determine the node.

Images