Data generation device, data generation method, and program

Abstract

The purpose of the present disclosure is to provide a data generation device capable of generating three-dimensional data accurately indicating the connection configuration of equipment. A data generation device according to the present disclosure comprises: an identification unit that identifies the type of at least one piece of equipment included in first three-dimensional data; a segmentation unit that uses a distance between data elements constituting the equipment to cluster a plurality of data elements indicating the same type of equipment, thereby segmenting a plurality of data elements into equipment units; and a generation unit that generates the connection configuration of a plurality of pieces of equipment on the basis of positions indicated by the data elements.

Description

Data generation device, data generation method and program

[0001] The present disclosure relates to a data generation device, a data generation method, and a program.

[0002] In order to perform their work efficiently, workers working within a facility such as a substation need information about what objects are located within the facility, as well as information about the placement of objects within the facility.

[0003] Patent Document 1 describes a system in which a server extracts feature points from image data of an electric power station captured by a wearable device. The server then tags the extracted feature points. Patent Document 1 also describes a system in which the server generates a three-dimensional image model representing the equipment represented by each tagged feature point.

[0004] Patent Document 2 describes that a worker performs work while checking a three-dimensional image drawn using 3D CAD (3D Computer Aided Design).

[0005] JP 2018-109905 A JP 2019-106010 A

[0006] The server disclosed in Patent Document 1 extracts feature points from an image, but does not clearly describe how to find feature points to which conductors should be assigned. Furthermore, it does not describe assigning tags to each feature point to identify devices. Therefore, the server cannot generate three-dimensional data showing detailed connections between devices.

[0007] The 3D image disclosed in Patent Document 2 is generated based on a single-line diagram. A single-line diagram is a diagram that simply shows the electrical connection relationships between devices using single lines. Therefore, the 3D image disclosed in Patent Document 2 has a problem in that it cannot show the detailed connection configuration between devices.

[0008] An object of the present disclosure is to provide a data generation device, a data generation method, and a program that can generate three-dimensional data that accurately shows the connection configuration of devices.

[0009] The data generation device according to the present disclosure includes an identification unit that identifies the type of at least one device included in first three-dimensional data, a division unit that divides the data elements into device units by clustering the data elements that indicate the same device type based on the distance between the data elements that make up the device, and a generation unit that generates a connection configuration of the devices based on the positions indicated by the data elements.

[0010] The data generation method according to the present disclosure comprises identifying the type of at least one device included in first three-dimensional data, dividing the data elements into device units by clustering the data elements that indicate the same device type based on the distance between the data elements that make up the device, and generating a connection configuration of the devices based on the positions indicated by the data elements.

[0011] The program according to the present disclosure causes a computer to identify the type of at least one device included in first three-dimensional data, divide the data elements into device units by clustering the data elements that indicate the same device type based on the distance between the data elements that make up the device, and generate a connection configuration of the devices based on the positions indicated by the data elements.

[0012] The present disclosure makes it possible to provide a data generation device, a data generation method, and a program that can generate three-dimensional data that accurately shows the connection configuration of devices.

[0013] FIG. 1 is a configuration diagram of a data generation device. FIG. 2 is a flowchart related to data generation processing. FIG. 3 is a flowchart related to data generation processing. FIG. 4 is a diagram showing three-dimensional data. FIG. 5 is a diagram showing three-dimensional data after semantic segmentation has been performed. FIG. 6 is a diagram showing a set of data elements before clustering has been performed. FIG. 7 is a diagram showing a set of data elements after clustering has been performed. FIG. 8 is a diagram showing three-dimensional data including the shape of an insulator. FIG. 9 is a diagram showing three-dimensional data after semantic segmentation has been performed. FIG. 10 is a diagram showing a set of data elements after clustering has been performed. FIG. 11 is a table associating device IDs, insulator IDs, and electric wire IDs. FIG. 12 is a configuration diagram of a data generation device.

[0014] (First Embodiment) Hereinafter, the configuration and processing contents of a device according to the present disclosure will be described with reference to the drawings. FIG. 1 is a configuration diagram of a data generating device 10 according to the present disclosure. The data generating device 10 may be a computer device that operates when a processor executes a program stored in a memory. The computer device may also be referred to as an information processing device. The data generating device 10 may be, for example, a server device.

[0015] The data generating device 10 includes an identification unit 11, a division unit 12, and a generation unit 13. The identification unit 11, the division unit 12, and the generation unit 13 may be software or modules that are executed by a processor executing a program stored in a memory, or may be hardware such as a circuit or a chip.

[0016] At least one of the identification unit 11, the division unit 12, and the generation unit 13 may be provided in at least one other computer device different from the data generation device 10. In this case, the data generation device 10 and the other computer device may transmit and receive data by communicating via a network or by directly communicating with each other. The data generation device 10 and the other computer device may constitute a three-dimensional data generation system.

[0017] The identification unit 11 identifies the type of at least one device included in the first three-dimensional data. The first three-dimensional data may be image data that enables stereoscopic display. The first three-dimensional data may be, for example, point cloud data or image data generated by an application that generates three-dimensional images. Point cloud data is a collection of points having three-dimensional information. The point cloud data may be generated using a sensor. The sensor may be, for example, a sensor or an imaging device that measures distance. The sensor that measures distance may be, for example, a sensor that measures the distance from the sensor to an object using LiDAR (Light Detection and Ranging). Alternatively, the point cloud data may be generated by matching feature points of multiple image data obtained by photographing the same object from multiple locations. The generation of point cloud data using multiple image data may be performed using, for example, SfM (Structure from Motion).

[0018] The various sensors that generate the point cloud data may be mounted on the data generating device 10, or may be connected to the data generating device 10 via a network. The identification unit 11 may acquire the point cloud data generated by the various sensors.

[0019] Alternatively, a user may input point cloud data generated by various sensors as offline data to the data generating device 10. Furthermore, the identification unit 11 may generate point cloud data using data measured by various sensors.

[0020] The equipment may be, for example, a device, an item, etc. provided in a facility. The equipment may also be referred to as, for example, equipment. For example, equipment provided in a substation includes a disconnector, a circuit breaker, a transformer, and an electric wire. Alternatively, an electric wire may be used as an item for connecting equipment such as a disconnector, a circuit breaker, and a transformer. In other words, the term equipment may be used as a term including a disconnector, a circuit breaker, a transformer, and an electric wire, or may be used as a term including a disconnector, a circuit breaker, and a transformer.

[0021] The type of equipment may be rephrased as the type of equipment. Identifying the type of equipment may, for example, specify whether the equipment included in the first three-dimensional data corresponds to a disconnecting switch, a circuit breaker, a transformer, an electric wire, etc. In other words, identifying the type of equipment may specify whether data indicating or configuring the equipment corresponds to a disconnecting switch, a circuit breaker, a transformer, an electric wire, etc. Identifying the type of equipment may also mean classifying the equipment into a predetermined type or category.

[0022] The dividing unit 12 divides the multiple data elements into equipment units by clustering multiple data elements that indicate the same type of equipment based on the distance between the data elements that make up the equipment. The data elements that make up the equipment may be the smallest unit that makes up the three-dimensional data. The data elements may also be simply referred to as elements. If the three-dimensional data is point cloud data, the data elements may be points. If the three-dimensional data is image data, the data elements may be pixels, polygons, cylinders, etc.

[0023] The distance between data elements may be, for example, the distance between points included in the point cloud data. Alternatively, the distance between data elements may be the distance between pixels. Clustering multiple data elements that indicate the same type of equipment may mean dividing a set of multiple data elements that indicate the same type of equipment into sets of equipment units. Equipment units may also be referred to as product units, etc. In other words, dividing multiple data elements into equipment units may mean dividing multiple data elements that indicate the same type of equipment into sets of physically different equipment, goods, or products.

[0024] For example, when the distance between data elements indicating the same device type is longer than a predetermined distance, the dividing unit 12 may cluster the respective data elements indicating the same device type into different devices. Furthermore, when the distance between data elements indicating the same device type is shorter than a predetermined distance, the dividing unit 12 may cluster the respective data elements indicating the same device type into the same device. When the distance between data elements indicating the same device type is equal to the predetermined distance, the data elements may be clustered into different devices or into the same device.

[0025] The generator 13 generates second three-dimensional data that specifies a connection configuration of a plurality of devices based on the positions indicated by the data elements. The connection configuration of a plurality of devices may specify connection points between the devices. Specifically, the connection configuration may indicate which electric wires are used to connect disconnectors and circuit breakers in a substation. The generator 13 may generate the second three-dimensional data by, for example, updating the first three-dimensional data so as to clarify the devices included in the first three-dimensional data and the connection points between the devices.

[0026] The positions indicated by the data elements may be, for example, the three-dimensional positions of the points included in the point cloud data, or the positions indicated by the data elements may be the positions of the pixels in the screen data.

[0027] Next, the flow of the data generation process executed in the data generation device 10 will be described with reference to Fig. 2. Fig. 2 is a flowchart relating to the data generation process.

[0028] First, the identification unit 11 identifies the type of at least one device included in the first three-dimensional data (S11). Next, the division unit 12 divides the data elements into device units by clustering multiple data elements that indicate the same device type based on the distance between the data elements that make up the device (S12). Next, the generation unit 13 generates second three-dimensional data that identifies the connection configuration of the multiple devices based on the positions indicated by the data elements (S13).

[0029] As described above, the data generating device 10 identifies the type of at least one device included in the first three-dimensional data. Furthermore, the data generating device 10 divides a set of data elements constituting a device into individual devices. The data generating device 10 can generate second three-dimensional data that specifies the connection configuration of multiple devices based on the positions of the data elements divided into individual devices. This allows the data generating device 10 to generate three-dimensional data that specifies the detailed connection configuration of multiple devices included in a specified area from three-dimensional data that indicates a specified area.

[0030] Second Embodiment Next, a detailed flow of data generation processing executed in the data generating device 10 will be described with reference to Fig. 3. Fig. 3 is a flowchart relating to the data generation processing.

[0031] First, the identification unit 11 performs semantic segmentation on three-dimensional data representing a target facility (S21). The target facility may be a plurality of devices included in a predetermined area, such as a substation or other facility.

[0032] Semantic segmentation may involve assigning labels indicating the type of equipment present in a facility to data elements, which are the smallest units of data. Data elements to which labels have been assigned are referred to as labeled data. In semantic segmentation, for example, a trained model may be used that has been trained using three-dimensional data and information indicating the type of equipment (e.g., a label indicating the type of equipment) as training data. This trained model may, for example, take three-dimensional data as input and output labeled data in which labels are assigned to each data element constituting the three-dimensional data. The information indicating the type of equipment may, for example, be the name of the equipment present in a substation.

[0033] An overview of semantic segmentation will now be described with reference to Fig. 4 and Fig. 5. Fig. 4 shows three-dimensional data. The three-dimensional data shown in Fig. 4 may be, for example, point cloud data. In other words, the areas surrounded by lines and rectangles shown in Fig. 4 may be composed of point clouds.

[0034] The three-dimensional data shown in Fig. 4 may be generated by measuring a substation using, for example, a LiDAR device. The three-dimensional data shown in Fig. 4 includes devices 21 to 26. Devices 21 to 25 are shown as point clouds indicating areas surrounded by rectangles, and device 26 is shown as a point cloud indicating a line. The three-dimensional data shown in Fig. 4 does not make clear what type of device devices 21 to 26 are. In other words, the three-dimensional data shown in Fig. 4 shows the shape of the point clouds.

[0035] Fig. 5 shows the three-dimensional data after performing semantic segmentation. In Fig. 5, equipment 21 is identified as a disconnector 31, equipment 22 is identified as a circuit breaker 32, equipment 23 is identified as a disconnector 33, equipment 24 is identified as a circuit breaker 34, and equipment 25 is identified as a transformer 35. Furthermore, equipment 26 is identified as an electric line 36. "Identified" may also be rephrased as "specified." In Fig. 5, only one line is associated with the electric line 36, but all of the lines shown in Fig. 5 may be identified as the electric line 36.

[0036] The device 21 may be identified as the disconnector 31 by attaching a label indicating a disconnector to each point included in the area of ​​the device 21. The same applies to the devices 22 to 25. The device 26 may be identified as the electric line 36 by attaching a label indicating an electric line to each point forming the line of the device 26.

[0037] By performing semantic segmentation on three-dimensional data, each point included in the three-dimensional data becomes labeled data to which any label is assigned.

[0038] Returning to Fig. 3, the dividing unit 12 divides the set of data elements to which the same label has been assigned by semantic segmentation into equipment units (S22). The dividing unit 12 divides the set of data elements to which the same label has been assigned into equipment units by clustering the set. Here, the clustering performed in step S22 will be described with reference to Figs. 6 and 7. Fig. 6 shows the set of data elements before clustering is performed.

[0039] Set 100 shows that a set of points representing an electric wire 36 connecting devices has been separated from the 3D data after semantic segmentation shown in FIG. 5 . In FIG. 6 , electric wire 36 represents only one electric wire, but other lines also represent electric wires. FIG. 6 may be, for example, a diagram showing a preparatory stage before the 3D data shown in FIG. 5 is clustered. When clustering the 3D data after semantic segmentation, the division unit 12 recognizes point cloud data assigned the same label as the same set. Here, the disconnector 31 and the disconnector 33, and the circuit breaker 32 and the circuit breaker 34 in FIG. 6 are shown as separate devices, but in reality, they are assigned the same label. Therefore, although the disconnector 31 and the disconnector 33, and the circuit breaker 32 and the circuit breaker 34 are the same type of device before clustering is performed, the identification unit 11 and the division unit 12 do not recognize them as physically different devices. Therefore, Fig. 6 can be said to be a diagram showing the positions of data elements for each type of device. Specifically, Fig. 6 can be said to show that the data elements constituting the disconnector 31 and the data elements constituting the disconnector 33 are not recognized as physically different devices, but are separated by a predetermined distance. Similarly, the multiple electric wires 36 shown in Fig. 6 are shown as being separated as different electric wires, but in reality, the same label is assigned to each of the electric wires 36. Therefore, before clustering is performed, the respective electric wires 36 are not recognized by the identification unit 11 and the division unit 12 as being physically different electric wires.

[0040] FIG. 7 shows a set of data elements after clustering has been performed. As shown in FIG. 7, the dividing unit 12 divides the set 100 into sets for each device. Set d1 shows a set of data elements for the disconnector 31. Set d2 shows a set of data elements for the disconnector 33. Set c1 shows a set of data elements for the circuit breaker 32. Set c2 shows a set of data elements for the circuit breaker 34. Set t1 shows a set of data elements for the transformer 35. In other words, data elements that constitute the disconnector 31 and the disconnector 33, which are assigned the same label, are classified into either set d1 or d2. As a result, the set of data elements that are assigned the same label is divided into units of devices. Data elements that constitute the circuit breakers 32 and 34 are also classified into either set c1 or c2, similar to the disconnector 31 and the disconnector 33. Data elements that constitute the electric wire 36 are also classified into sets that represent the respective electric wires.

[0041] Sets w1 to w3 are electric wires connected to one side of the disconnector 31, and sets w4 to w6 are electric wires connected to the disconnector 31 and the circuit breaker 32.

[0042] Sets w7 to w9 are electric wires connected to one side of the disconnector 33, and sets w10 to w12 are electric wires connected to the disconnector 33 and the circuit breaker .

[0043] Sets w13 to w15 are electric wires connected to the transformer 35. Sets w16 to w18 indicate that three electric wires are connected to one electric wire. The black circles in sets w16 to w18 indicate that the electric wires are connected.

[0044] Set w16 indicates that the electric wires connected to circuit breaker 32, circuit breaker 34, and transformer 35 are connected to an electric wire extending horizontally in Fig. 7. The same applies to sets w17 and w18. In addition, in the substation configuration described in Figs. 4 to 7, a three-phase, three-wire power distribution system is used, and therefore three electric wires are used between the devices. In other words, the dividing unit 12 can identify each electric wire connecting the devices by clustering the set of data on the electric wires.

[0045] Here, a specific example of clustering performed by the dividing unit 12 will be described. The dividing unit 12 may cluster a plurality of data elements indicating the same device type based on the distance between the data elements.

[0046] For example, if the distance between data element A and data element B that are assigned the same label is less than a predetermined distance, the dividing unit 12 may determine that data element A and data element B belong to the same device. If the distance between data element A and data element B is the same value as the predetermined distance, the dividing unit 12 may determine that data element A and data element B belong to the same device or different devices.

[0047] Here, it is assumed that a data element C exists to which the same label as data elements A and B is assigned. It is also assumed that data element A and data element B are determined to belong to the same device. Even if the distance between data element C and data element A exceeds a predetermined distance, the distance between data element C and data element B may be shorter than the predetermined distance. In such a case, the dividing unit 12 may determine that data element C belongs to the same device as data elements A and B. That is, when determining data element C, the dividing unit 12 may determine that data element C belongs to the same device as data element B, whose distance from data element C is shorter than the predetermined distance. In other words, when determining data element C, the dividing unit 12 may extract a data element whose distance is shorter than the predetermined distance and determine that data element C belongs to the same device as the extracted data element. In other words, the dividing unit 12 may determine that, among multiple data elements indicating the same device type as data element C, a data element whose distance from data element C is shorter than the predetermined distance belongs to the same device as data element C.

[0048] 7, the data elements constituting the disconnector 31 and the data elements constituting the disconnector 33 are assigned the same label. On the other hand, it is assumed that the distance between any of the data elements constituting the disconnector 31 and any of the data elements constituting the disconnector 33 exceeds a predetermined distance. Furthermore, it is assumed that the distance between any of the data elements constituting the disconnector 31 and any of the data elements constituting the disconnector 31 is shorter than the predetermined distance. In such a case, the dividing unit 12 clusters the data elements labeled as disconnector into a set of the disconnector 31 and a set of the disconnector 33. The predetermined distance may be referred to as a threshold.

[0049] Returning to FIG. 3 , the generation unit 13 assigns unique identification information for each device to the data elements divided into device units (S23). The identification information may be referred to as an ID (Identifier). Alternatively, the identification information may be a label. Specifically, the generation unit 13 assigns unique identification information to the data elements included in each set shown in FIG. 7. The unique identification information is identification information that can be distinguished from data elements in other sets. The generation unit 13 may update a database that manages the labels indicating the device types and the identification information assigned to each data element. The database may be stored, for example, in a memory or the like provided in the data generation device 10, or may be stored in a computer device different from the data generation device 10.

[0050] Next, the generation unit 13 generates three-dimensional data clarifying the connection configuration (S24). For example, the generation unit 13 may identify data elements of the endpoints of each electric wire. Furthermore, the generation unit 13 may determine that each electric wire is connected to the device to which the endpoint of the electric wire is closest. The generation unit 13 may identify the device to which the electric wire is connected by using the endpoints of each electric wire and any point on each device other than the electric wire. Alternatively, the generation unit 13 may identify the device to which the electric wire is connected by using the endpoints of each electric wire and the center point of each device other than the electric wire. The endpoints and the points representing the devices are points that constitute point cloud data, which is three-dimensional data, and therefore their positions in a predetermined three-dimensional coordinate system are identified. Therefore, the generation unit 13 can calculate the distance between the endpoints and the points representing the devices.

[0051] The generating unit 13 can generate three-dimensional data that clarifies the connection configuration by identifying devices other than the electric wires to which each electric wire is connected.

[0052] As described above, the data generating device 10 can clarify the configuration of electric wires connecting devices such as disconnectors and circuit breakers. This allows electric wires through which current flows to be identified in the three-dimensional data, facilitating the inspection, management, and maintenance of substations. For example, during an inspection of equipment within a substation, electric wires through which current flows and electric wires through which current does not flow may be determined. In such cases, electric wires through which current flows and electric wires through which current does not flow may be reflected in three-dimensional data that clearly shows the configuration of electric wires between devices. In this case, an inspector or manager of the equipment can identify electric wires through which current flows by checking a terminal or the like that displays the three-dimensional data. Therefore, the manager can perform the inspection safely by, for example, avoiding approaching electric wires through which current flows during the inspection.

[0053] (Embodiment 3) Next, an example of three-dimensional data different from that shown in FIG. 4 will be described using FIG. 8. FIG. 8 shows three-dimensional data including the shape of an insulator. Insulators are attached to insulators, circuit breakers, transformers, etc. to insulate electricity and support electric wires. Device 40 shown in FIG. 8 is point cloud data indicating the shape of insulators attached to devices 21 to 26. In FIG. 8, for ease of explanation, the reference numeral 40 is shown to identify only one insulator, but all white circles are considered to be devices 40.

[0054] The identification unit 11 performs semantic segmentation on the three-dimensional data of Fig. 8 to identify the equipment 40 as an insulator 41, as shown in Fig. 9. Fig. 9 shows the three-dimensional data after semantic segmentation has been performed. The insulator 41 is identified as such because the label "insulator" has been assigned to the data element of the equipment 40.

[0055] The dividing unit 12 divides a plurality of data elements into equipment units by clustering the set of three-dimensional data shown in Fig. 9. Fig. 10 shows the set of data elements after clustering has been performed. For ease of explanation, Fig. 10 mainly shows the set of equipment units, i.e., insulators 41. As in Fig. 7, the dividing unit 12 also performs clustering for insulators, circuit breakers, transformers, and electric wires; however, Fig. 10 omits the results of the clustering for insulators, circuit breakers, transformers, and electric wires shown in Fig. 7.

[0056] Sets p1 to p30 indicate sets of data elements of the insulator 41. In other words, data elements that make up the insulator 41 and that are assigned the same label are classified into one of sets p1 to p30.

[0057] The generation unit 13 assigns unique identification information for each insulator to the data elements divided into sets p1 to p30, similar to the disconnector 31, the disconnector 33, the electric wire 36, etc. Furthermore, the generation unit 13 generates three-dimensional data that clarifies the connection configuration between the insulators divided into sets p1 to p30 and the electric wires divided into sets w1 to w18.

[0058] The generation unit 13 may identify the device to which the electric wire is connected by using the end points of each electric wire and an arbitrary point indicating the insulator. The arbitrary point indicating the insulator may be a center point indicating the insulator. For example, the generation unit 13 may determine that each electric wire is connected to the insulator to which the end point of the electric wire is closest.

[0059] The generation unit 13 may manage the connection configuration between the electric wires and the insulators as shown in Fig. 11. Fig. 11 is a table associating device IDs, insulator IDs, and electric wire IDs. The device ID is identification information assigned to a device such as an insulator, the insulator ID is identification information assigned to an insulator, and the electric wire ID is identification information assigned to an electric wire. Fig. 11 shows, for example, that a set p1 indicating the insulators provided in the disconnector 31 is connected to a set w1 which is a set of electric wires.

[0060] The generating unit 13 can generate three-dimensional data showing the connection configuration in detail by specifying the insulators to which each electric wire is connected.

[0061] As described above, the data generating device 10 can clarify the connection configuration of electric wires and insulators. This allows the administrator or the like to identify, on the three-dimensional data, electric wires, etc. through which current flows. For example, by identifying the insulators to which electric wires are connected, it is possible to clarify the combination of the electric wire between the disconnector 31 and the circuit breaker 32 and the electric wire between the circuit breaker 32 and the transformer 35. This allows the electric wire through which current flows to be accurately identified on the three-dimensional data.

[0062] Fig. 12 is a block diagram showing an example of the configuration of the data generating device 10 described in the above embodiment. Referring to Fig. 12, the data generating device 10 includes a network interface 1201, a processor 1202, and a memory 1203. The network interface 1201 may be used to communicate with a network node. The network interface 1201 may include, for example, a network interface card (NIC) conforming to the IEEE 802.3 series. IEEE stands for Institute of Electrical and Electronics Engineers.

[0063] The processor 1202 reads and executes software (computer programs) from the memory 1203 to perform the processing of the data generating device 10 described using the flowcharts in the above-described embodiment. The processor 1202 may be, for example, a microprocessor, an MPU, or a CPU. The processor 1202 may include multiple processors.

[0064] The memory 1203 is configured by a combination of volatile memory and non-volatile memory. The memory 1203 may include storage located remotely from the processor 1202. In this case, the processor 1202 may access the memory 1203 via an I / O (Input / Output) interface (not shown).

[0065] 12, the memory 1203 is used to store software modules. The processor 1202 reads and executes these software modules from the memory 1203, thereby performing the processing of the data generating device 10 described in the above embodiment.

[0066] As explained using FIG. 12, each of the processors of the data generating device 10 in the above-described embodiment executes one or more programs including a group of instructions for causing a computer to perform the algorithm explained using the drawings.

[0067] In the above examples, the program includes instructions (or software code) that, when loaded into a computer, cause the computer to perform one or more functions described in the embodiments. The program may be stored on a non-transitory computer-readable medium or a tangible storage medium. By way of example and not limitation, computer-readable medium or tangible storage medium includes random-access memory (RAM), read-only memory (ROM), flash memory, solid-state drive (SSD) or other memory technology, CD-ROM, digital versatile disc (DVD), Blu-ray disc or other optical disk storage, magnetic cassette, magnetic tape, magnetic disk storage or other magnetic storage device. The program may also be transmitted on a transitory computer-readable medium or communication medium. By way of example and not limitation, transitory computer-readable medium or communication medium includes electrical, optical, acoustic, or other forms of propagated signals.

[0068] Although the present disclosure has been described above with reference to the embodiments, the present disclosure is not limited to the above-described embodiments. Various modifications that can be understood by those skilled in the art can be made to the configuration and details of the present disclosure within the scope of the present disclosure. Furthermore, each embodiment can be combined with other embodiments as appropriate.

[0069] Each drawing is merely an example for describing one or more embodiments. Each drawing may not relate to only one particular embodiment, but may also relate to one or more other embodiments. As will be understood by those skilled in the art, various features or steps described with reference to any one drawing can be combined with features or steps shown in one or more other drawings to create, for example, an embodiment not explicitly shown or described. Not all features or steps shown in any one drawing are necessary to describe an exemplary embodiment, and some features or steps may be omitted. The order of steps described in any drawing may be changed as appropriate.

[0070] Some or all of the above embodiments can be described as, but are not limited to, the following supplementary notes. (Supplementary Note 1) A data generation device comprising: identification means for identifying the type of at least one device included in first three-dimensional data; division means for dividing the data elements into device units by clustering the data elements indicating the same device type based on the distance between the data elements that make up the device; and generation means for generating a connection configuration of the devices based on the positions indicated by the data elements. (Supplementary Note 2) The data generation device according to Supplementary Note 1, wherein the at least one device includes an electric wire, and the generation means identifies the electric wire connected to the other device based on the positions of the data elements that make up the electric wire and the positions of the data elements that make up another device different from the electric wire. (Supplementary Note 3) The data generation device according to Supplementary Note 2, wherein the generation means identifies the electric wire connected to the other device based on the positions of the data elements that make up an insulator included in the other device and the positions of the data elements that make up the electric wire. (Supplementary Note 4) The data generation device according to any one of Supplements 1 to 3, wherein the dividing means assigns identification information for identifying the device to the data elements divided on an equipment basis, and the generation means manages connection configuration information in which identification information of connected devices is associated with each other. (Supplementary Note 5) The data generation device according to any one of Supplements 1 to 3, wherein the dividing means determines that the first data element and the second data element belong to the same device when a distance between the first data element and a second data element included in the plurality of data elements indicating the same device type is less than a predetermined distance. (Supplementary Note 6) The data generation device according to Supplementary Note 5, wherein the dividing means determines that the first data element, the second data element, and the third data element belong to the same device when a distance between a third data element indicating the same device type as the first data element and the second data element is less than a predetermined distance.(Supplementary Note 7) The data generating device according to Supplementary Note 5, wherein the dividing means determines that, of the plurality of data elements indicating the same equipment type as the first data element, a data element that is located at a distance from the first data element that is shorter than a predetermined distance is the same equipment as the first data element. (Supplementary Note 8) The data generating device according to any one of Supplements 1 to 3, wherein the identifying means assigns a label indicating the equipment type to the data element by performing semantic segmentation on the first three-dimensional data. (Supplementary Note 9) A data generating method comprising: identifying at least one equipment type included in the first three-dimensional data; dividing the plurality of data elements into equipment units by clustering the plurality of data elements indicating the same equipment type based on the distance between the data elements that make up the equipment; and generating a connection configuration of the plurality of equipment based on the positions indicated by the data elements. (Supplementary Note 10) The data generation method according to Supplementary Note 9, wherein the at least one or more devices includes an electric wire, and when generating the connection configuration, the electric wire connected to the other device is identified based on the positions of the data elements that configure the electric wire and the positions of the data elements that configure the other device different from the electric wire. (Supplementary Note 11) The data generation method according to Supplementary Note 10, wherein when generating the connection configuration, the electric wire connected to the other device is identified based on the positions of the data elements that configure an insulator provided in the other device and the positions of the data elements that configure the electric wire. (Supplementary Note 12) The data generation method according to any one of Supplements 9 to 11, wherein, after dividing the plurality of data elements into device units, identification information that identifies the device is assigned to the data elements divided into device units, and after generating the connection configuration, connection configuration information in which the identification information of the connected devices is associated with each other is managed.(Supplementary Note 13) The data generation method according to any one of Supplementary Notes 9 to 11, wherein, when dividing the plurality of data elements into equipment units, if a distance between a first data element and a second data element included in the plurality of data elements indicating the same equipment type is less than a predetermined distance, the first data element and the second data element are determined to be the same equipment. (Supplementary Note 14) The data generation method according to Supplementary Note 13, wherein, when dividing the plurality of data elements into equipment units, if a distance between a third data element indicating the same equipment type as the first data element and the second data element is less than a predetermined distance, the first data element, the second data element, and the third data element are determined to be the same equipment. (Supplementary Note 15) The data generation method according to Supplementary Note 13, wherein, when dividing the plurality of data elements into equipment units, a data element that is located at a distance from the first data element that is shorter than a predetermined distance from the first data element, among the plurality of data elements that indicate the same equipment type as the first data element, is determined to be the same equipment as the first data element. (Supplementary Note 16) The data generation method according to any one of Supplementary Notes 9 to 11, wherein, when identifying the types of the at least one or more devices, a label indicating the equipment type is assigned to the data element by performing semantic segmentation on the first three-dimensional data. (Supplementary Note 17) A program that causes a computer to execute the following steps: identify the types of at least one or more devices included in the first three-dimensional data; divide the plurality of data elements into equipment units by clustering the plurality of data elements that indicate the same equipment type based on the distances between data elements that make up the devices; and generate a connection configuration of the plurality of devices based on the positions indicated by the data elements. (Supplementary Note 18) The program according to Supplementary Note 17, wherein the at least one device includes an electric wire, and when generating the connection configuration, the program causes a computer to identify the electric wire connected to the other device based on the positions of the data elements that configure the electric wire and the positions of the data elements that configure the other device different from the electric wire.(Supplementary Note 19) The program according to Supplementary Note 18, which causes a computer to specify the electric wire connected to the other device based on the positions of the data elements constituting the insulators provided in the other device and the positions of the data elements constituting the electric wire when generating the connection configuration. (Supplementary Note 20) The program according to any one of Supplementary Notes 17 to 19, which causes a computer to specify the electric wire connected to the other device based on the positions of the data elements constituting the insulators provided in the other device and the positions of the data elements constituting the electric wire after dividing the plurality of data elements into device units, assigning identification information that identifies the device to the data elements divided into device units, and after generating the connection configuration, managing connection configuration information in which the identification information of the connected devices is associated with each other.

[0071] Some or all of the elements described in any appendix may be applied to a variety of hardware, software, recording means for recording software, systems, and methods.

[0072] REFERENCE SIGNS LIST 10 Data generating device 11 Identification unit 12 Division unit 13 Generation unit 21 Device 22 Device 23 Device 24 Device 25 Device 26 Device 31 Disconnector 32 Circuit breaker 33 Disconnector 34 Circuit breaker 35 Transformer 36 Electric wire 40 Device 41 Insulator 100 Set

Claims

1. An identification means for identifying at least one or more types of devices included in the first three-dimensional data, a dividing means for dividing a plurality of the data elements into units of devices by clustering a plurality of the data elements indicating the same type of device based on the distances between the data elements constituting the devices, and a generating means for generating a connection configuration of the plurality of devices based on the positions indicated by the data elements. A data generation device comprising:

2. The at least one or more devices include electric wires, and the generating means identifies the electric wires connected to the other devices based on the positions of the data elements constituting the electric wires and the positions of the data elements constituting other devices different from the electric wires. The data generation device according to claim 1.

3. The generating means identifies the electric wires connected to the other devices based on the positions of the data elements constituting the hinges provided in the other devices and the positions of the data elements constituting the electric wires. The data generation device according to claim 2.

4. The dividing means assigns identification information for identifying the device to the data elements divided into units of devices, and the generating means manages connection configuration information in which the identification information of the connected devices is associated. The data generation device according to any one of claims 1 to 3.

5. When the distance between a first data element and a second data element included in a plurality of the data elements indicating the same type of device is less than a predetermined distance, the dividing means determines that the first data element and the second data element are the same device. The data generation device according to any one of claims 1 to 3.

6. When a third data element indicating the same type of device as the first data element and the second data element has a distance less than a predetermined distance from at least one of the first data element and the second data element, the dividing means determines that the first data element, the second data element, and the third data element are the same device. The data generation device according to claim 5.

7. The dividing means determines, among the plurality of data elements indicating the same device type as the first data element, that a data element existing at a position where the distance from the first data element is less than a predetermined distance is the same device as the first data element. The data generation device according to claim 5.

8. The identifying means assigns a label indicating the device type to the data element by performing semantic segmentation on the first three-dimensional data. The data generation device according to any one of claims 1 to 3.

9. A data generation method comprising: identifying at least one device type included in the first three-dimensional data; clustering a plurality of the data elements indicating the same device type based on the distances between the data elements constituting the device, thereby dividing the plurality of data elements into device units; and generating a connection configuration of the plurality of devices based on the positions indicated by the data elements.

10. The at least one device includes an electric wire, and when generating the connection configuration, the electric wire connected to the other device is specified based on the position of the data element constituting the electric wire and the position of the data element constituting another device different from the electric wire. The data generation method according to claim 9.

11. When generating the connection configuration, the electric wire connected to the other device is specified based on the position of the data element constituting the hinge provided in the other device and the position of the data element constituting the electric wire. The data generation method according to claim 10.

12. After dividing the plurality of data elements into device units, identification information for identifying the device is assigned to the data elements divided into device units, and after generating the connection configuration, connection configuration information associating the identification information of the connected devices is managed. The data generation method according to any one of claims 9 to 11.

13. When dividing the plurality of data elements into device units, if the distance between a first data element and a second data element included in the plurality of data elements indicating the same device type is less than a predetermined distance, it is determined that the first data element and the second data element are the same device. The data generation method according to any one of claims 9 to 11.

14. When dividing the plurality of data elements into device units, if a third data element indicating the same device type as the first data element and the second data element has a distance from at least one of the first data element and the second data element that is less than a predetermined distance, it is determined that the first data element, the second data element, and the third data element are the same device. The data generation method according to claim 13.

15. When dividing the plurality of data elements into device units, among the plurality of data elements indicating the same device type as the first data element, a data element existing at a position where the distance from the first data element is less than a predetermined distance is determined to be the same device as the first data element. The data generation method according to claim 13.

16. When identifying the type of at least one or more devices, by performing semantic segmentation on the first three-dimensional data, a label indicating the type of device is assigned to the data element. The data generation method according to any one of claims 9 to 11.

17. Identify the type of at least one or more devices included in the first three-dimensional data, cluster the plurality of data elements indicating the same device type based on the distance between the data elements constituting the device, divide the plurality of data elements into device units, and cause the computer to generate a connection configuration of the plurality of devices based on the positions indicated by the data elements. A program.

18. The at least one or more devices include electric wires, and when generating the connection configuration, cause the computer to identify the electric wires connected to the other devices based on the positions of the data elements constituting the electric wires and the positions of the data elements constituting other devices different from the electric wires. The program according to claim 17.

19. When generating the connection configuration, cause the computer to identify the electric wires connected to the other devices based on the positions of the data elements constituting the pins provided in the other devices and the positions of the data elements constituting the electric wires. The program according to claim 18.

20. After dividing the plurality of data elements into device units, identifying information for identifying the device is given to the data elements divided into device units, and after generating the connection configuration, the computer is caused to execute managing connection configuration information in which the identifying information of connected devices is associated with each other. The program according to any one of claims 17 to 19.

Images