Data conversion device, data conversion method, and program
The data conversion device addresses the challenge of large data sizes and missing material information in shapefiles by labeling and approximating three-dimensional elements, enabling accurate and efficient radio wave propagation estimation simulations by incorporating material attributes in shapefiles.
Patent Information
- Application Number
- PCT/JP2023/019527
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2023-05-25
- Publication Date
- 2024-11-28
AI Technical Summary
Conventional propagation estimation simulations for wireless networks face challenges due to large data sizes and lack of material information in shapefiles, making accurate simulations difficult.
A data conversion device and method that adds material information labels to three-dimensional elements, generates point cloud data, and approximates elements as polygonal prisms to convert data from IFC or BIM formats to shapefiles, incorporating material information as attribute data.
Enables efficient conversion of three-dimensional data to simplify complex shapes, reduce data volume, and enhance accuracy in radio wave propagation estimation simulations by maintaining material information, thus facilitating better radio wave propagation understanding.
Smart Images

Figure JP2023019527_28112024_PF_FP_ABST
Abstract
Description
Data conversion device, data conversion method and program
[0001] The present invention relates to a data conversion device, a data conversion method, and a program.
[0002] Conventionally, for the purpose of designing an efficient wireless network, etc., estimation of the propagation of radio waves from a wireless base station has been performed by a propagation estimation simulation in a virtual space (for example, Non-Patent Document 1). Because the propagation path of radio waves changes depending on the presence of structures in the wireless communication environment, in the propagation estimation simulation, the structures in the wireless communication environment are reproduced in a virtual space using three-dimensional data such as three-dimensional CAD information.
[0003] There are various file formats capable of storing 3D data, including IFC (Industry Foundation Classes) files and DFX (Drawing Exchange Format) files, which can store BIM (Building Information Modeling) data, obj files, which record object shape data, and shapefiles (SHP files). Among these, shapefiles are a type of GIS (Geographic Information System) data format, and are capable of storing vector data (points, lines, and polygons) containing the position, shape, and attribute information of structures such as roads and buildings. Strictly speaking, 3D shapefiles are used to store 3D models, as they can store elevation information (Z) in addition to the usual X and Y geometry that shapefiles can store. However, hereinafter, they will be referred to simply as "shapefiles."
[0004] The behavior of radio waves, such as reflection, transmission, and diffraction, varies depending on the material of a structure. Therefore, a file format that can store information about the material of a structure is suitable for propagation estimation simulations. Shapefiles can store information about the material of a structure as attribute information of the structure. Therefore, shapefiles are generally used for propagation estimation simulations.
[0005] On the other hand, BIM or the like is generally used for modeling structures such as buildings. In order to use a three-dimensional model of a structure modeled by BIM or the like in a propagation estimation simulation, it is necessary to convert the file (e.g., IFC file) storing the three-dimensional data by BIM or the like into a shapefile.
[0006] Conventionally, for example, by using Blender, which is an OSS (Open Source Software), it has been possible to convert three-dimensional data read from an IFC file into an SHP format and output it as a shape file.
[0007] Tetsuro Imada, Makoto Kado, and Tokio Taga, "Urban Macrocell Propagation Prediction System Using Ray Tracing Method," NTT DoCoMo Technical Journal Vol. 12 No. 1, [online], Internet <URL: https: / / www.docomo.ne.jp / binary / pdf / corporate / technology / rd / technical_journal / bn / vol12_1 / vol12_1_041jp.pdf>
[0008] However, as described above, shapefiles have the problem that each structure becomes complex polygon data, resulting in a large amount of data.Furthermore, because the shapefile does not contain material information for each structure, it is difficult to perform a highly accurate propagation estimation simulation using the shapefile.
[0009] The present invention has been made in view of the above points, and has an object to make it possible to easily obtain three-dimensional data that enables the material of a structure to be grasped.
[0010] In order to solve the above problem, the data conversion device includes a label assignment unit configured to assign labels associated with material information to three-dimensional elements represented in a source data format; a point cloud data generation unit configured to generate point cloud data corresponding to the shape of the elements in the source data format; a polygonal prism generation unit configured to approximate the point cloud data to a collection of multiple polygonal prisms, each having a height in the height direction of the element; and a destination data generation unit configured to generate data in a destination data format that represents the shape of the element using the collection of multiple polygonal prisms and retains the material information associated with the labels as attribute information of the element.
[0011] It is possible to easily obtain three-dimensional data that allows understanding of the material of a structure.
[0012] It is a diagram showing an example of a hardware configuration of the data conversion device 10 according to an embodiment of the present invention. It is a diagram showing an example of a functional configuration of the data conversion device 10 according to an embodiment of the present invention. It is a flowchart for explaining an example of a processing procedure executed by the data conversion device 10. It is a diagram showing an example of setting information regarding the correspondence between types and material information.
[0013] An embodiment of the present invention will now be described with reference to the accompanying drawings. Fig. 1 shows an example of the hardware configuration of a data conversion device 10 according to an embodiment of the present invention. The data conversion device 10 in Fig. 1 includes a drive device 100, an auxiliary storage device 102, a memory device 103, a processor 104, and an interface device 105, all of which are interconnected via a bus B.
[0014] A program for realizing the processing in the data conversion device 10 is provided by a recording medium 101 such as a CD-ROM. When the recording medium 101 storing the program is set in the drive device 100, the program is installed from the recording medium 101 to the auxiliary storage device 102 via the drive device 100. However, the program does not necessarily have to be installed from the recording medium 101, but may be downloaded from another computer via a network. The auxiliary storage device 102 stores the installed program as well as necessary files, data, etc.
[0015] When an instruction to start a program is received, the memory device 103 reads the program from the auxiliary storage device 102 and stores it. The processor 104 is a CPU or a GPU (Graphics Processing Unit), or a CPU and a GPU, and executes functions related to the data conversion device 10 in accordance with the program stored in the memory device 103. The interface device 105 is used as an interface for connecting to a network.
[0016] 2 is a diagram showing an example of the functional configuration of a data conversion device 10 according to an embodiment of the present invention. In FIG. 2, the data conversion device 10 includes a source data reading unit 11, a label assignment unit 12, an element file generation unit 13, a point cloud data generation unit 14, a polygonal prism generation unit 15, and a destination data generation unit 16.
[0017] These units are realized by the processing executed by the processor 104 of one or more programs installed in the data conversion device 10 .
[0018] The following describes the processing procedure executed by the data conversion device 10. FIG. 3 is a flowchart for explaining an example of the processing procedure executed by the data conversion device 10.
[0019] In step S101, the source data reading unit 11 reads three-dimensional data (source data) representing a predetermined three-dimensional space (e.g., an outdoor geographical area or an indoor space) from the source file. The source file is a file that stores three-dimensional data representing multiple elements (objects) that make up the three-dimensional space in one of the following data formats: IFC format (BIM), DXF format, and Obj format. Note that the IFC format, DXF format, and Obj format are merely examples. A file that stores data in these data formats may also be used as the source file. However, the source file is not a file that stores data in SHP format (shapefile). This is because a shapefile is the destination file in this embodiment.
[0020] Next, the labeling unit 12 assigns a label corresponding to the type (classification) of each of the multiple three-dimensional elements (three-dimensional objects) included in the source data (S102). An element is an object after being divided into floors, walls, and ceilings in the case of a structure (architecture) including floors, walls, and ceilings. For a structure that cannot be divided into floors, walls, and ceilings, the element is the structure itself. The element type is, for example, one of ceiling, floor, wall, and object. Ceiling means a ceiling. Floor means a floor. Wall means a wall. Object means a structure that cannot be divided into floors, walls, and ceilings. As described below, the type of an element is associated with information indicating the material of the element (hereinafter referred to as "material information"). Therefore, assigning a type to an element also corresponds to assigning material information to the element.
[0021] The labels may be input by the user, for example. In this case, the labeling unit 12 assigns the labels input by the user to each element.
[0022] Next, the element file generation unit 13 outputs an SHP-format file (shape file) for each element included in the source file (S103). That is, the source data for each element is converted to SHP format, and the converted data is output to a file. Therefore, shape files (3D shape files) are generated for the number of elements. At this time, the element file generation unit 13 includes in the file name of each file the label assigned to the element corresponding to that file. This maintains the relationship between each element and each label. Note that even if a separate shape file is created for each element, each shape file maintains the coordinate information of each element in the source data. Therefore, the relative positional relationship of each element is maintained.
[0023] The source data reading unit 11, the labeling unit 12, and the element file generating unit 13 may be realized using, for example, Blender, an open source software (OSS). That is, the source data may be read from the source file using Blender, a label may be assigned to each element using Blender, and each element may be output to a shapefile using Blender.
[0024] Furthermore, as long as the relationship between each element and each label can be maintained, the label does not have to be included in the file name. For example, the correspondence information between each file and label may be saved in a different format.
[0025] Next, for each shapefile (i.e., for each element) generated in step S103, the point cloud data generator 14 converts the three-dimensional data associated with the elements stored in the shapefile into three-dimensional point cloud data, and generates a file storing the point cloud data (hereinafter referred to as a "point cloud file") (S104). Point cloud data refers to data that represents the surface of a three-dimensional object using a set of points (sets of X, Y, and Z coordinates). Because the coordinate system of each point cloud data corresponds to the coordinate system of the original shapefile, the relative positional relationships of each element in the original file are maintained in the point cloud file.
[0026] The point cloud data generator 14 may be realized using, for example, CloudCompare, which is open source software (OSS). The point cloud data generator 14 associates, with each point cloud file, a label associated with the shapefile from which the point cloud file was converted. For example, the point cloud data generator 14 includes the label in the file name of each point cloud file.
[0027] Next, the polygonal prism generator 15 reads point cloud data from one unprocessed point cloud file (hereinafter referred to as the "target file") among the multiple point cloud files generated in step S104 (S105). Next, the polygonal prism generator 15 determines whether the label associated with the target file is "object" (i.e., whether the type of the element related to the target file (hereinafter referred to as the "target element") is "object") (S106). If the file name of the point cloud file includes a label, the determination in step S106 can be made based on whether the file name of the target file includes "object." Note that determining whether the target element is "object" corresponds to determining whether or not the target element should be approximated by a rectangular parallelepiped. Elements of type ceiling, floor, wall, etc. can be approximated by a single rectangular parallelepiped. Therefore, if the label associated with the target file is not "object" (NO in S106), the polygonal prism generator 15 approximates the point cloud data of the target element to a single polygonal prism (rectangular parallelepiped) to generate vector-format data (polygon data) representing the polygonal prism (S107). For example, the polygonal prism generator 15 approximates the point cloud data to a rectangular parallelepiped with one end at (Xmin, Ymin, Zmin) of the point cloud data and the other end at (Xmax, Ymax, Zmax) as its diagonal. Note that αmin means the minimum value of the α coordinate in the point cloud data, and αmax means the maximum value of the α coordinate in the point cloud data.
[0028] On the other hand, since an element whose type is object may have a complex shape, approximating it to a single rectangular parallelepiped may result in the shape deviating significantly from the original shape, so approximating it to a single rectangular parallelepiped is not necessarily appropriate.
[0029] Therefore, if the label associated with the target file is "object" (YES in S106), the polygonal prism generator 15 approximates the point cloud data of the target element to a set of polygonal prisms each having a height in the Z-axis direction (height direction of the target element) of the point cloud data, thereby generating vector-format data (polygon data) representing the set of polygonal prisms (S108). For example, the polygonal prism generator 15 divides the point cloud data of the target element into a plurality of sections in the Z-axis direction (height direction of the target element), and approximates the point cloud data to a set of polygonal prisms each having a base that is a polygon obtained on each division plane (a horizontal plane perpendicular to the Z-axis direction) and a height that is the section associated with the division plane. In this case, the polygon obtained on each division plane may be approximated to a rectangle whose diagonal is a line segment having one end at (Xmin, Ymin) of the polygon and the other end at (Xmax, Ymax) of the polygon (i.e., the minimum circumscribing rectangle of the polygon obtained on the division plane). In this case, the point cloud data of the target element is approximated to a collection of multiple rectangular parallelepipeds.
[0030] The length of each section (the granularity or interval of division) may be a common value (a predetermined fixed value) for all elements, or may be dynamically determined depending on the height of the target element. For example, the polygonal prism generator 15 may equally divide the point cloud data in the height direction by a predetermined number of divisions.
[0031] It should be noted that a set of multiple polygonal prisms can also be said to be a polyhedron obtained by stacking the polygonal prisms in order of the height of their bases.
[0032] Note that even if the label is other than "object" (NO in S106), the point cloud data may be approximated to a set of multiple polygonal prisms, as in step S108. However, approximating to a single polygonal prism (rectangular parallelepiped) as in step S107 can reduce the amount of calculations and the amount of data finally generated in step S110.
[0033] Following step S107 or step S108, the polygonal prism generator 15 determines whether step S106 and subsequent steps have been executed for all point cloud files (S109). If there are unprocessed point cloud files (NO in S109), step S106 and subsequent steps are repeated for the unprocessed point cloud files.
[0034] If there are no unprocessed point cloud files (YES in S109), the converted data generation unit 16 integrates the shapefiles generated for each element in step S103 into a single shapefile, thereby generating a file storing 3D data in the converted data format (S110). At this time, the converted data generation unit 16 rewrites the information about the shape of each element in the integrated shapefile with the polygonal prism information (polygon data) generated for each element in step S107 or S108. The converted data generation unit 16 also includes, in the attribute information of each element in the integrated shapefile, material information corresponding to the type indicated by the label attached to each element. As a result, a shapefile is generated that stores data in the SHP format, which represents the shape of each element as a collection of multiple polygonal prisms and holds material information associated with each element's label as attribute information for each element.
[0035] The material information corresponding to the type may be specified based on, for example, preset setting information.
[0036] FIG. 4 is a diagram showing an example of setting information relating to the correspondence between types and material information. FIG. 4 shows an example in which material information of elements belonging to each type is set for each type. By setting the correspondence between types and material information as setting information (external information of the algorithm) in this way, it is possible to easily change the material of each type depending on the environment assumed in the radio wave propagation estimation simulation, for example. It is also possible to easily estimate how radio wave propagation changes when the material of each type is changed.
[0037] As described above, according to this embodiment, existing three-dimensional data expressed in data formats such as IFC (BIM), DXF, and Obj can be converted into data in SHP format, which includes material information as attribute information. Therefore, three-dimensional data that allows the material of a structure to be understood can be easily obtained. As a result, it is now possible to perform propagation estimation simulations that were previously not possible (sufficiently) due to differences in file interfaces.
[0038] Furthermore, in the shapefile generated in step S110, the shape of each element is represented by a single polygonal prism or a set of multiple polygonal prisms, and therefore is likely to be simplified compared to the complex shape that was simply converted in step S103. This makes it possible to reduce the amount of data in the shapefile that is ultimately generated, and shorten the calculation time.
[0039] Although the embodiments of the present invention have been described in detail above, the present invention is not limited to such specific embodiments, and various modifications and changes are possible within the scope of the gist of the present invention described in the claims.
[0040] REFERENCE SIGNS LIST 10 Data conversion device 11 Source data reading unit 12 Label assignment unit 13 Element file generation unit 14 Point cloud data generation unit 15 Polygonal prism generation unit 16 Destination data generation unit 100 Drive device 101 Recording medium 102 Auxiliary storage device 103 Memory device 104 Processor 105 Interface device B Bus
Claims
1. A data conversion device comprising: a label assignment unit configured to assign labels associated with material information to three-dimensional elements represented in a source data format; a point cloud data generation unit configured to generate point cloud data corresponding to the shape of the elements in the source data format; a polygonal prism generation unit configured to approximate the point cloud data to a collection of a plurality of polygonal prisms, each of which has a height in the height direction of the element; and a destination data generation unit configured to generate data in a destination data format that represents the shape of the element using the collection of a plurality of polygonal prisms and retains material information associated with the labels as attribute information of the element.
2. The data conversion device according to claim 1, characterized in that the polygonal prism generation unit is configured to approximate the point cloud data to a set of multiple polygonal prisms having polygons obtained on each division surface when the point cloud data is divided into multiple sections in the height direction of the elements, as their bases, and the sections related to the division surfaces as their heights.
3. The data conversion device according to claim 1, characterized in that the label assignment unit is configured to assign a label indicating the type of the element to the element, and the polygonal prism generation unit is configured to approximate the point cloud data to the multiple polygonal prisms if the label assigned to the element is of a specific type, and to approximate the point cloud data to a single polygonal prism if the label is not of the specific type.
4. The data conversion device according to claim 1, wherein the data format of the converted data is the SHP format.
5. A data conversion method characterized in that a computer executes the following steps: a label assignment step of assigning labels associated with material information to three-dimensional elements represented in a source data format; a point cloud data generation step of generating point cloud data corresponding to the shape of the elements in the source data format; a polygonal prism generation step of approximating the point cloud data to a collection of multiple polygonal prisms, each of which has a height in the height direction of the element; and a destination data generation step of generating data in a destination data format that represents the shape of the element using the collection of multiple polygonal prisms and retains material information associated with the labels as attribute information of the element.
6. A program for causing a computer to execute the following steps: a labeling procedure for assigning labels associated with material information to three-dimensional elements represented in a source data format; a point cloud data generation procedure for generating point cloud data corresponding to the shape of the elements in the source data format; a polygonal prism generation procedure for approximating the point cloud data to a collection of multiple polygonal prisms, each of which has a height in the height direction of the element; and a destination data generation procedure for generating data in a destination data format that represents the shape of the element using the collection of multiple polygonal prisms and retains material information associated with the labels as attribute information of the element.
Citation Information
Patent Citations
Method for analyzing finite element and device therefor
JP1997016559A
Model generation device, model generation method, and model generation program
JP2022142994A
Space information generating device, space information generating method, and program
WO2017046875A1
