WO2024047861A1 - Data processing device, data processing method, and program - Google Patents

Data processing device, data processing method, and program Download PDF

Info

Publication number
WO2024047861A1
WO2024047861A1 PCT/JP2022/033096 JP2022033096W WO2024047861A1 WO 2024047861 A1 WO2024047861 A1 WO 2024047861A1 JP 2022033096 W JP2022033096 W JP 2022033096W WO 2024047861 A1 WO2024047861 A1 WO 2024047861A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
point cloud
position information
information
cloud data
Prior art date
Application number
PCT/JP2022/033096
Other languages
French (fr)
Japanese (ja)
Inventor
秀紀 俊長
秀幸 坪井
和人 後藤
直樹 北
Original Assignee
日本電信電話株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Priority to PCT/JP2022/033096 priority Critical patent/WO2024047861A1/en
Publication of WO2024047861A1 publication Critical patent/WO2024047861A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools

Definitions

  • the present invention relates to a data processing device, a data processing method, and a program.
  • point cloud data By using point cloud data, it is possible to determine shielding between radio stations by trees, signboards, external structures, etc., which cannot be evaluated using city map data. On the other hand, since point cloud data has a large capacity, there is a problem that it takes time to extract point cloud data of points existing between wireless stations (between two points) from a large capacity of point cloud data.
  • an object of the present invention is to provide a data processing device, a data processing method, and a program that can extract point cloud data used for determining line of sight between wireless stations from acquired point cloud data. .
  • a data processing device includes a point cloud data reading unit that reads point cloud data including position information indicating the three-dimensional position of a point, and a point cloud data reading unit that reads point cloud data including position information indicating the three-dimensional position of a point; a determination unit that determines whether or not the points included in the point cloud data are to be used for station placement design of a wireless station based on the point cloud data; and an output unit that outputs point group data that does not include position information of points determined not to be used for design as data for station placement design.
  • a data processing method includes a reading step of reading point cloud data including position information indicating three-dimensional positions of points, and based on information obtained from map data corresponding to the position information, a determination step of determining whether or not the points included in the point cloud data are to be used for station placement design of a wireless station; and an output step of outputting point group data that does not include position information of the points determined to be absent as station placement design data.
  • One aspect of the present invention is a program that causes a computer to function as the data processing device described above.
  • FIG. 1 is a configuration diagram of a data registration device according to an embodiment of the present invention.
  • FIG. 3 is a diagram for explaining point cloud data used for station placement design according to the embodiment. It is a figure which shows the example of point cloud data by the same embodiment.
  • FIG. 3 is a flow diagram showing processing of the data registration device according to the embodiment.
  • FIG. 3 is a flow diagram of a subroutine of the data registration device according to the embodiment.
  • 1 is a device configuration diagram showing an example of the hardware configuration of a data registration device according to an embodiment.
  • FIG. 1 is a functional block diagram showing the configuration of a data registration device 1 according to an embodiment of the present invention.
  • the data registration device 1 is an example of a data processing device.
  • the data registration device 1 can be realized by, for example, a computer device. In FIG. 1, only functional blocks related to this embodiment are extracted and shown.
  • the data registration device 1 includes a map database (DB) 2, a file storage section 3, a map data reading section 4, a point cloud data reading section 5, a height judgment section 6, a building outline judgment section 7, and a point cloud data reading section 5. It includes a group data registration section 8 and a point group data DB9.
  • DB map database
  • the map data DB2 has information related to map data such as topographical data and building outline data.
  • the terrain data includes elevation data.
  • the building outline data is building information representing the position and outline of a building on a map.
  • the file storage unit 3 stores point cloud data files.
  • a point cloud data file is a file containing one or more point cloud data.
  • the point cloud data file may include a plurality of point cloud data divided into groups based on predetermined conditions.
  • the point cloud data may be acquired by any acquisition method such as MMS (Mobile Mapping System), a drone, or a backpack.
  • the point cloud data includes at least information indicating the relationship between position information and points.
  • the position information is, for example, latitude, longitude, and height information.
  • the height may be ground clearance or altitude.
  • the map data reading unit 4 reads map data from the map data DB2.
  • the point cloud data reading section 5 reads point cloud data from the point cloud data file stored in the file storage section 3.
  • the point cloud data reading unit 5 stores point cloud data stored in a portable recording medium or another device that can communicate with the data registration device 1. Point cloud data may also be read from a file.
  • the height determination unit 6 acquires the elevation of the point indicated by the position information of the point cloud data read by the point cloud data reading unit 5 from the map data read by the map data reading unit 4.
  • the height determination unit 6 compares the altitude indicated by the position information of the point cloud data with a threshold value.
  • the threshold value is calculated by adding a predetermined value (for example, 50 [cm]) to the altitude obtained from the map data.
  • the height determination unit 6 subtracts the altitude acquired from the map data, converts it to ground height, and compares it with a threshold value.
  • the height determination unit 6 compares the height above the ground with a threshold value of a predetermined value (for example, 50 [cm]).
  • the building envelope determining unit 7 determines whether the position information of the point cloud data corresponds to a position caused by the building envelope.
  • the point cloud data registration unit 8 includes data such as position information of points determined to be used for radio station placement design based on the determination results of the height determination unit 6 and building envelope determination unit 7, and Point cloud data that does not include data such as position information of points determined not to be used for station placement design is registered in the point cloud data DB 9 as data for station placement design.
  • the point cloud data DB9 is a data storage unit for station placement design.
  • the point cloud data DB9 stores point cloud data used for designing the location of wireless stations.
  • FIG. 2 is a diagram for explaining point cloud data used for station placement design.
  • Figure 2 shows a map of an area. The map includes the location of the building envelope. High-frequency radio waves such as those in the millimeter wave band travel in a straight line, and if the line of sight from a wireless base station is blocked by a building or the like, the radio waves cannot propagate beyond that point, making communication impossible. For this reason, if it is clear that the area is shielded by the outer shell of a building, there is no need to use point cloud data, etc. to evaluate the presence or absence of line-of-sight for the area that is shielded by the base station and the outer shell of the building.
  • symbol A indicates the outline of a building that blocks the line of sight from base station B.
  • Region C is an area on the map that is not shielded from base station B by the outer shell of a building.
  • FIG. 3 is a diagram showing an example of point cloud data.
  • Obstruction objects in the city are not limited to building envelopes, but also include trees, signboards, exterior structures, utility poles, etc. that are not included in commercially available map information.
  • area C shown in FIG. 2 there are also shielding objects that cannot be obtained from map data. Radio wave propagation in high frequency bands such as millimeter wave bands is also affected by these shields. In order to evaluate the effects of these obstructions that are not represented by map data, it is necessary to utilize point cloud data.
  • the information acquired as point cloud data includes point cloud data D generated by the outline of a building and point cloud data E generated by the ground such as roads.
  • the building envelope can be evaluated using data such as map data. Furthermore, since the ground height of the base station is greater than 0, ground information is not necessary for determining the line of sight between the base station and the terminal station.
  • the data registration device 1 makes it possible to handle point cloud data obtained through measurements, etc., excluding data on points related to the building outline and data on points at low ground clearance, such as the ground. This makes it possible to reduce the capacity of point cloud data, reduce processing related to evaluation of point cloud data for perspective determination, and increase speed.
  • FIG. 4 is a flow diagram showing the processing of the data registration device 1.
  • the data registration device 1 performs the processing in step S12 and step S13 on the point cloud data file read from the file storage unit 3 or the group of point cloud data in the read point cloud data file (step S11).
  • the point cloud data reading unit 5 of the data registration device 1 reads unprocessed point cloud data from the point cloud data file to be processed or the group to be processed within the point cloud data file.
  • the data registration device 1 evaluates the point cloud data read by the point cloud data reading section 5 (step S12).
  • the point cloud data reading unit 5 determines whether the processing in step S12 has been completed for all point cloud data included in the point cloud data file to be processed or the group to be processed in the point cloud data file (step S13). If the point cloud data reading unit 5 determines that the process has not been completed (step S13: NO), the data registration device 1 determines that the point cloud data file to be processed or the group to be processed in the point cloud data file has not yet been evaluated. The point cloud data that has not been processed is read and the process of step S12 is performed.
  • step S12 determines that the process in step S12 has been completed for all point cloud data included in the point cloud data file to be processed or the group to be processed in the point cloud data file (step S13: YES), return to step S11. If there is an unprocessed point cloud data file or an unprocessed group within the point cloud data file, the point cloud data reading unit 5 uses it as a new processing target and repeats the processing of steps S12 and S13. As described above, the data registration device 1 evaluates all point cloud data.
  • FIG. 5 is a flowchart of the "evaluation of point cloud data" subroutine in step S12 of FIG. 4.
  • the point cloud data reading unit 5 reads unevaluated point cloud data from the processing target (step S21).
  • the point cloud data reading section 5 outputs the read point cloud data to the height determining section 6.
  • the height determination unit 6 determines whether the height above the ground obtained from the position information of each point in the point cloud data is greater than a threshold value (step S22). When the height indicated by the position information of the point cloud data is the height above the ground, the height determination unit 6 determines whether the height above the ground is greater than a threshold value. When the height indicated by the position information of the point cloud data indicates an altitude, the height determination unit 6 outputs the latitude and longitude indicated by the position information to the map data reading unit 4. The map data reading unit 4 acquires information on the altitude of a point corresponding to the latitude and longitude input from the height determining unit 6 based on the map data read from the map data DB 2. The map data reading unit 4 outputs the acquired altitude information to the height determining unit 6.
  • the height determining unit 6 calculates the ground clearance by subtracting the altitude indicated by the information returned from the map data reading unit 4 from the elevation indicated by the position information of the point cloud data. The height determination unit 6 determines whether the calculated height above ground is greater than a threshold value.
  • the height determination unit 6 notifies the building envelope determination unit 7 of information on points where the ground height is determined to be greater than the threshold.
  • the building envelope determination section 7 determines whether each point notified from the height determination section 6 is caused by the building envelope (step S23).
  • Building outline data in map data often includes a building ID for identifying a building and information on the position of the apex of the building's outline. Therefore, in order to determine whether a point represented by point cloud data originates from the building envelope, it is necessary to ensure that the latitude and longitude indicated by the position information of that point in the point cloud data are on the line of the building envelope obtained from the map data. Any means may be used, such as whether or not the building is located within the area surrounded by the building envelope. For example, the building outline line is obtained by connecting the positions of the vertices of the building outline indicated by the building outline data.
  • the building envelope determination unit 7 notifies the point cloud data registration unit 8 of the data of the points determined to be caused by the building envelope.
  • the point cloud data registration unit 8 stores point cloud data including position information of points whose height above the ground is determined to be higher than the threshold value in step S22 and which is determined not to be caused by the building envelope in step S23. It is registered in the point cloud data DB 9 as data used for (step S24). For example, the point cloud data registration unit 8 selects, from the point cloud data read in step S21, points whose ground height is determined to be less than or equal to the threshold in step S22, and points determined to be caused by the building envelope in step S23. Point cloud data to be registered in the point cloud data DB 9 may be generated by excluding data including position information and the like.
  • the point cloud data registration unit 8 determines, from the point cloud data read in step S21, the position of the point whose ground height is determined to be greater than the threshold in step S22 and which is determined to not be caused by the building envelope in step S23.
  • New point cloud data may be generated by extracting data including information, etc., and registered in the point cloud data DB 9.
  • the point cloud data registered in the point cloud data DB 9 may be divided into a plurality of point cloud data.
  • the point cloud data registration unit 8 stores the point cloud data of the points whose ground height is determined to be below the threshold in step S22 and the points determined not to correspond to the building envelope in step S23 to be evaluated. , and is classified as not requiring DB registration, and is not registered in the point cloud data DB 9 (step S25). For example, as described above, from the point cloud data read in step S21, the position information of the points determined in step S22 that the ground height is below the threshold and the points determined to be caused by the building envelope in step S23. By generating point cloud data to be registered in the point cloud data DB 9 by excluding data including Good too.
  • the data registration device 1 may sequentially perform the processing of steps S22 and S23 for each point included in the point cloud data.
  • the point cloud data registration unit 8 includes data such as position information of points for which YES was determined in both step S22 and step S23, and data such as position information for points for which YES was determined in step S22 and NO in step S23.
  • Point cloud data that does not include data such as position information is registered in the point cloud data DB 9.
  • the data registration device 1 outputs the point cloud data used for station placement design by registering it in the point cloud data DB 9, but for example, it may be transmitted to another device or transmitted to a portable recording medium. It may also be output by recording.
  • the data registration device 1 may be realized by a plurality of computer devices connected to a network.
  • each functional unit of the data registration device 1 can be implemented by any one of the plurality of computer devices.
  • the same functional unit may be realized by a plurality of computer devices.
  • one or more of the map data DB 2, the file storage unit 3, and the point cloud data DB 9 are transferred to the map data reading unit 4, the point cloud data reading unit 5, the height determination unit 6, the building outline determination unit 7, and the point cloud. It may be realized by a computer device different from the data registration section 8.
  • the map data DB 2 and the file storage section 3 may each be realized by a plurality of computer devices.
  • the functions of the map data reading section 4, point cloud data reading section 5, height determination section 6, building envelope determination section 7, and point cloud data registration section 8 may be realized in a distributed manner by a plurality of computer devices. Good too.
  • the data registration device 1 determines, based on the map data, among the data of points included in the acquired 3D point cloud data, the height above the ground exceeds a predetermined threshold and is related to the building outline.
  • the data of the points that do not match are extracted and registered in the database as 3D point cloud data for wireless station location design. This makes it possible to reduce the amount of point cloud data used during station placement design, and to speed up the station placement design process.
  • FIG. 6 is a device configuration diagram showing an example of the hardware configuration of the data registration device 1.
  • the data registration device 1 includes a processor 71, a storage section 72, a communication interface 73, and a user interface 74.
  • the processor 71 is a central processing unit that performs calculations and control.
  • the processor 71 is, for example, a CPU (central processing unit) or a GPU (graphics processing unit).
  • the processor 71 reads a program from the storage unit 72 and executes it.
  • the storage unit 72 further includes a work area when the processor 71 executes various programs.
  • the communication interface 73 is communicably connected to other devices.
  • the user interface 74 is an input device such as a keyboard, a pointing device (mouse, tablet, etc.), a button, a touch panel, or a display device such as a display. A human operation is input through the user interface 74 .
  • At least some of the functions of the data registration device 1 are realized by the processor 71 reading a program from the storage unit 72 and executing it.
  • the program of the data registration device 1 may be recorded on a computer-readable recording medium.
  • the computer-readable recording medium is, for example, a portable medium such as a flexible disk, magneto-optical disk, ROM, or CD-ROM, or a storage device such as a hard disk built into a computer system.
  • the program of the data registration device 1 may be transmitted via a telecommunications line.
  • at least part of the functions of the data registration device 1 may be realized using hardware such as an ASIC (Application Specific Integrated Circuit), a PLD (Programmable Logic Device), or an FPGA (Field Programmable Gate Array).
  • the map data DB2, the file storage section 3, and the point cloud data DB9 may be realized using the storage section 72.
  • the data processing device includes a point cloud data reading section, a determination section, and an output section.
  • the data processing device is, for example, the data registration device 1 of the embodiment.
  • the point cloud data reading unit reads point cloud data including position information indicating three-dimensional positions of points.
  • the determination unit determines whether or not points included in the point cloud data are to be used in designing the location of a wireless station, based on information obtained from the map data corresponding to the position information.
  • the determination unit corresponds to, for example, the height determination unit 6 and the building envelope determination unit 7 of the embodiment.
  • the output unit converts point cloud data of points that include position information of points determined to be used for station placement design and does not include position information of points determined not to be used for station placement design to data for station placement design. Output as .
  • the output unit corresponds to, for example, the point cloud data registration unit 8 of the embodiment.
  • the map data may include building information indicating the location and outline of the building.
  • the determination unit determines whether or not the point of the location information is related to the outer shell of the building, based on the building information obtained from the map data corresponding to the location information, and if the point of the location information is not related to the outer shell of the building, the point of the location information is determined. It is determined that the point of the position information is used for the station placement design, and if it is related to the outline of a building, it is determined that the point of the position information is not used for the station placement design.
  • the map data may include topographic information.
  • the determination unit places the point of the location information when the ground clearance obtained based on the topographical information obtained from the map data and the height information of the point indicated by the location information, corresponding to the location information, exceeds a threshold value. It is determined that the point is to be used for station design, and if the threshold value is not exceeded, it is determined that the point of position information is not to be used for station design.
  • the map data may include topographical information and building information indicating the location and outline of the building.
  • the determination unit determines whether the ground clearance obtained based on the topographical information obtained from the map data and the height information of the point indicated by the positional information exceeds a threshold and corresponds to the positional information. Based on the building information obtained from the map data, if it is determined that the point of the position information is related to the outline of the building, it is determined that the point is to be used for station placement design.
  • the determination unit determines whether the ground clearance obtained based on the topographical information obtained from the map data and the height information of the point indicated by the positional information does not exceed a threshold value, or if the If it is determined that a point of the position information is related to the outer shell of a building based on the building information obtained from the map data corresponding to the information, it is determined that the point is not used for station placement design.
  • the output unit registers data for station placement design in the data storage for station placement design, and stores point cloud data including position information of points determined not to be used for station placement design in the data storage for station placement design. You do not need to register.
  • Data registration device 2 Map data DB 3 File storage unit 4 Map data reading unit 5 Point cloud data reading unit 6 Height determination unit 7 Building envelope determination unit 8 Point cloud data registration unit 9 Point cloud data DB 71 Processor 72 Storage unit 73 Communication interface 74 User interface

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Instructional Devices (AREA)

Abstract

The data registration device includes a point-cloud-data-reading unit, a determination unit, and an output unit. The point-cloud-data-reading unit reads point cloud data including position information indicating three-dimensional positions of points. The determination unit determines whether or not points included in the point cloud data are to be used for designing the location of a wireless station, on the basis of information obtained from map data in correspondence with the position information for the point cloud data. The output unit outputs, as station location design data, point cloud data that includes position information for points determined to be used in the station location design, and does not include position information for points determined to not be used in the station location design.

Description

データ処理装置、データ処理方法及びプログラムData processing device, data processing method and program
　本発明は、データ処理装置、データ処理方法及びプログラムに関する。 The present invention relates to a data processing device, a data processing method, and a program.
　通信網のインフラにミリ波帯を活用するユースケースの提案が、IEEE802.11ayで行われている（参考文献１参照）。 A use case for utilizing millimeter wave bands in communication network infrastructure has been proposed in IEEE802.11ay (see Reference 1).
（参考文献１）"Changes to IEEE 802.11ay in support of mmW Distribution Network Use Cases"，[online]，インターネット<https://mentor.ieee.org/802.11/dcn/17/11-17-1022-00-00ay-changes-to-ieee-802-11ay-in-support-of-mmw-mesh-network-use-cases.pptx>，2017年 (Reference 1) "Changes to IEEE 802.11ay in support of mmW Distribution Network Use Cases", [online], Internet <https://mentor.ieee.org/802.11/dcn/17/11-17-1022-00 -00ay-changes-to-ieee-802-11ay-in-support-of-mmw-mesh-network-use-cases.pptx>, 2017
　ミリ波帯を用いた無線では、送受信局間に見通しが無いと大きなレベル低下や回線断が生じるため、見通しの有無に基づいて無線局の置局設計が行われる。そこで、点群データを用いた見通し判定の方法がある（例えば、非特許文献１参照）。点群データはレーザーを用いて計測されることから、モノが存在する場合のみ点群の情報が発生する。上記の従来技術では、取得した点群データの中から無線局間（２地点間）に存在する点の点群データを抽出し、抽出した点群データを評価することで遮蔽の有無を評価する。 In radio using the millimeter wave band, if there is no line of sight between transmitting and receiving stations, a significant drop in level or line disconnection will occur, so the location of wireless stations is designed based on the presence or absence of line of sight. Therefore, there is a method of determining visibility using point cloud data (for example, see Non-Patent Document 1). Since point cloud data is measured using a laser, point cloud information is generated only when an object is present. In the above conventional technology, point cloud data of points existing between wireless stations (between two points) is extracted from the acquired point cloud data, and the presence or absence of occlusion is evaluated by evaluating the extracted point cloud data. .
　点群データを利用することで、市中の地図データ等では評価できない樹木、看板、外構等による無線局間の遮蔽を判定可能とする。一方で、点群データは容量が大きいことから、大容量の点群データから無線局間（２地点間）に存在する点の点群データを抽出するためには時間がかかるという課題がある。 By using point cloud data, it is possible to determine shielding between radio stations by trees, signboards, external structures, etc., which cannot be evaluated using city map data. On the other hand, since point cloud data has a large capacity, there is a problem that it takes time to extract point cloud data of points existing between wireless stations (between two points) from a large capacity of point cloud data.
　上記事情に鑑み、本発明は、取得した点群データから無線局間の見通し判定に用いられる点群データを抽出することができるデータ処理装置、データ処理方法及びプログラムを提供することを目的としている。 In view of the above circumstances, an object of the present invention is to provide a data processing device, a data processing method, and a program that can extract point cloud data used for determining line of sight between wireless stations from acquired point cloud data. .
　本発明の一態様のデータ処理装置は、点の３次元の位置を示す位置情報を含んだ点群データを読み込む点群データ読み込み部と、前記位置情報に対応して地図データから得られる情報に基づいて、前記点群データに含まれる点を無線局の置局設計に用いるか否かを判定する判定部と、置局設計に用いると判定された点の位置情報を含み、かつ、置局設計に用いないと判定された点の位置情報を含まない点群データを置局設計用データとして出力する出力部と、を備える。 A data processing device according to one aspect of the present invention includes a point cloud data reading unit that reads point cloud data including position information indicating the three-dimensional position of a point, and a point cloud data reading unit that reads point cloud data including position information indicating the three-dimensional position of a point; a determination unit that determines whether or not the points included in the point cloud data are to be used for station placement design of a wireless station based on the point cloud data; and an output unit that outputs point group data that does not include position information of points determined not to be used for design as data for station placement design.
　本発明の一態様のデータ処理方法は、点の３次元の位置を示す位置情報を含んだ点群データを読み込む読み込みステップと、前記位置情報に対応して地図データから得られる情報に基づいて、前記点群データに含まれる点を無線局の置局設計に用いるか否かを判定する判定ステップと、置局設計に用いると判定された点の位置情報を含み、かつ、置局設計に用いないと判定された点の位置情報を含まない点群データを置局設計用データとして出力する出力ステップと、を有する。 A data processing method according to one aspect of the present invention includes a reading step of reading point cloud data including position information indicating three-dimensional positions of points, and based on information obtained from map data corresponding to the position information, a determination step of determining whether or not the points included in the point cloud data are to be used for station placement design of a wireless station; and an output step of outputting point group data that does not include position information of the points determined to be absent as station placement design data.
　本発明の一態様は、コンピュータを、上述のデータ処理装置として機能させるプログラムである。 One aspect of the present invention is a program that causes a computer to function as the data processing device described above.
　本発明により、取得した点群データから無線局間の見通し判定に用いられる点群データを抽出することが可能となる。 According to the present invention, it is possible to extract point cloud data used for line-of-sight determination between wireless stations from the acquired point cloud data.
本発明の一実施形態によるデータ登録装置の構成図である。FIG. 1 is a configuration diagram of a data registration device according to an embodiment of the present invention. 同実施形態による置局設計に用いる点群データについて説明するための図である。FIG. 3 is a diagram for explaining point cloud data used for station placement design according to the embodiment. 同実施形態による点群データの例を示す図である。It is a figure which shows the example of point cloud data by the same embodiment. 実施形態によるデータ登録装置の処理を示すフロー図である。FIG. 3 is a flow diagram showing processing of the data registration device according to the embodiment. 実施形態によるデータ登録装置のサブルーチンのフロー図である。FIG. 3 is a flow diagram of a subroutine of the data registration device according to the embodiment. 実施形態によるデータ登録装置のハードウェア構成例を示す装置構成図である。1 is a device configuration diagram showing an example of the hardware configuration of a data registration device according to an embodiment. FIG.
　以下、図面を参照しながら本発明の実施形態を詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
　図１は、本発明の一実施形態によるデータ登録装置１の構成を示す機能ブロック図である。データ登録装置１は、データ処理装置の一例である。データ登録装置１は、例えば、コンピュータ装置で実現することができる。図１には、本実施形態と関係する機能ブロックのみを抽出して示してある。データ登録装置１は、地図データベース（ＤＢ）２と、ファイル記憶部３と、地図データ読み込み部４と、点群データ読み込み部５と、高さ判定部６と、建物外郭判定部７と、点群データ登録部８と、点群データＤＢ９とを備える。 FIG. 1 is a functional block diagram showing the configuration of a data registration device 1 according to an embodiment of the present invention. The data registration device 1 is an example of a data processing device. The data registration device 1 can be realized by, for example, a computer device. In FIG. 1, only functional blocks related to this embodiment are extracted and shown. The data registration device 1 includes a map database (DB) 2, a file storage section 3, a map data reading section 4, a point cloud data reading section 5, a height judgment section 6, a building outline judgment section 7, and a point cloud data reading section 5. It includes a group data registration section 8 and a point group data DB9.
　地図データＤＢ２は、地形データ、建物外郭データ等の地図データに係る情報を有する。地形データは、標高のデータを含む。建物外郭データは、地図上の建物の位置及び外郭を表す建物情報である。 The map data DB2 has information related to map data such as topographical data and building outline data. The terrain data includes elevation data. The building outline data is building information representing the position and outline of a building on a map.
　ファイル記憶部３は、点群データファイルを記憶する。点群データファイルは、１以上の点群データを含むファイルである。点群データファイルは、所定の条件に基づくグループ毎に区切られた複数の点群データを含んでもよい。点群データは、ＭＭＳ（Mobile Mapping System）、ドローン、バックパック等のいかなる取得方法で取得したものでもよい。点群データは、少なくとも位置情報と点との関係を示す情報を含む。位置情報は、例えば緯度、経度及び高さの情報である。高さは、地上高でもよく、標高でもよい。 The file storage unit 3 stores point cloud data files. A point cloud data file is a file containing one or more point cloud data. The point cloud data file may include a plurality of point cloud data divided into groups based on predetermined conditions. The point cloud data may be acquired by any acquisition method such as MMS (Mobile Mapping System), a drone, or a backpack. The point cloud data includes at least information indicating the relationship between position information and points. The position information is, for example, latitude, longitude, and height information. The height may be ground clearance or altitude.
　地図データ読み込み部４は、地図データＤＢ２から地図データを読み込む。点群データ読み込み部５は、ファイル記憶部３に記憶されている点群データファイルから点群データを読み込む。データ登録装置１がファイル記憶部３を有さない場合、点群データ読み込み部５は、例えば、可搬の記録媒体、あるいは、データ登録装置１と通信可能な他の装置が記憶する点群データファイルから点群データを読み込んでもよい。 The map data reading unit 4 reads map data from the map data DB2. The point cloud data reading section 5 reads point cloud data from the point cloud data file stored in the file storage section 3. When the data registration device 1 does not have the file storage unit 3, the point cloud data reading unit 5 stores point cloud data stored in a portable recording medium or another device that can communicate with the data registration device 1. Point cloud data may also be read from a file.
　高さ判定部６は、点群データ読み込み部５が読み込んだ点群データの位置情報が示す地点の標高を、地図データ読み込み部４が読み込んだ地図データから取得する。地図データから取得した標高は、その地点における地上高＝０［ｍ］に相当する。高さ判定部６は、点群データの位置情報が示す標高と閾値とを比較する。閾値は、地図データから取得した標高に、予め定めた値（例えば、５０［ｃｍ］）を加えて算出される。換言すれば、点群データの位置情報が示す高さが標高である場合、高さ判定部６は、地図データから取得した標高を減算して地上高に変換して閾値と比較する。点群データの位置情報が地上高を示す場合、高さ判定部６は、その地上高と、予め定めた値（例えば、５０［ｃｍ］）の閾値とを比較する。 The height determination unit 6 acquires the elevation of the point indicated by the position information of the point cloud data read by the point cloud data reading unit 5 from the map data read by the map data reading unit 4. The altitude obtained from the map data corresponds to the height above ground = 0 [m] at that point. The height determination unit 6 compares the altitude indicated by the position information of the point cloud data with a threshold value. The threshold value is calculated by adding a predetermined value (for example, 50 [cm]) to the altitude obtained from the map data. In other words, when the height indicated by the position information of the point cloud data is an altitude, the height determination unit 6 subtracts the altitude acquired from the map data, converts it to ground height, and compares it with a threshold value. When the position information of the point cloud data indicates the height above the ground, the height determination unit 6 compares the height above the ground with a threshold value of a predetermined value (for example, 50 [cm]).
　建物外郭判定部７は、地図データ読み込み部４が読み込んだ地図データに基づき、点群データの位置情報が建物外郭に起因する位置に該当するかどうかを判定する。点群データ登録部８は、高さ判定部６及び建物外郭判定部７の判定結果に基づいて無線局の置局設計に用いると判定された点の位置情報等のデータを含み、かつ、無線局の置局設計に用いないと判定された点の位置情報等のデータを含まない点群データを、置局設計用のデータとして点群データＤＢ９に登録する。点群データＤＢ９は、置局設計用データ記憶部である。点群データＤＢ９は、無線局の置局設計に用いられる点群データを記憶する。 Based on the map data read by the map data reading unit 4, the building envelope determining unit 7 determines whether the position information of the point cloud data corresponds to a position caused by the building envelope. The point cloud data registration unit 8 includes data such as position information of points determined to be used for radio station placement design based on the determination results of the height determination unit 6 and building envelope determination unit 7, and Point cloud data that does not include data such as position information of points determined not to be used for station placement design is registered in the point cloud data DB 9 as data for station placement design. The point cloud data DB9 is a data storage unit for station placement design. The point cloud data DB9 stores point cloud data used for designing the location of wireless stations.
　図２は、置局設計に用いる点群データについて説明するための図である。図２は、あるエリアの地図を示す。地図には、建物の外郭の位置が含まれる。ミリ波帯等の高い周波数の電波は、直進性が高く、無線の基地局からの見通し線が建物等に遮蔽されると、その先に電波伝搬できないため、通信することはできない。こうしたことから、建物の外郭に遮蔽されていることが明らかな場合、基地局と建物外郭により遮蔽された先のエリアについては、点群データ等を用いて見通しの有無を評価する必要はない。図２において、符号Ａは、基地局Ｂからの見通しを遮蔽する建物の外郭を示す。領域Ｃは、地図上では基地局Ｂから建物外郭による遮蔽がないエリアである。 FIG. 2 is a diagram for explaining point cloud data used for station placement design. Figure 2 shows a map of an area. The map includes the location of the building envelope. High-frequency radio waves such as those in the millimeter wave band travel in a straight line, and if the line of sight from a wireless base station is blocked by a building or the like, the radio waves cannot propagate beyond that point, making communication impossible. For this reason, if it is clear that the area is shielded by the outer shell of a building, there is no need to use point cloud data, etc. to evaluate the presence or absence of line-of-sight for the area that is shielded by the base station and the outer shell of the building. In FIG. 2, symbol A indicates the outline of a building that blocks the line of sight from base station B. Region C is an area on the map that is not shielded from base station B by the outer shell of a building.
　図３は、点群データの例を示す図である。市中の遮蔽物は、建物外郭に限らず、市販の地図情報等には掲載されていない樹木、看板、外構、電柱等が存在する。例えば、図２に示す領域Ｃにも、地図データからは得らない遮蔽物が存在する。ミリ波帯等の高い周波数帯の電波伝搬は、これらの遮蔽物による影響も受ける。地図データにより表現されないこれら遮蔽物の影響を評価するためには、点群データの活用が必要である。 FIG. 3 is a diagram showing an example of point cloud data. Obstruction objects in the city are not limited to building envelopes, but also include trees, signboards, exterior structures, utility poles, etc. that are not included in commercially available map information. For example, in area C shown in FIG. 2, there are also shielding objects that cannot be obtained from map data. Radio wave propagation in high frequency bands such as millimeter wave bands is also affected by these shields. In order to evaluate the effects of these obstructions that are not represented by map data, it is necessary to utilize point cloud data.
　一方で、図３に示す通り、点群データとして取得される情報には、建物外郭によって発生する点群データＤ、及び、道路等の地面によって発生する点群データＥが存在する。建物外郭は、地図データ等のデータによって評価可能である。また、基地局の地上高は０より大きいため、地面の情報は、基地局と端末局間の見通し線の判定には不要である。 On the other hand, as shown in FIG. 3, the information acquired as point cloud data includes point cloud data D generated by the outline of a building and point cloud data E generated by the ground such as roads. The building envelope can be evaluated using data such as map data. Furthermore, since the ground height of the base station is greater than 0, ground information is not necessary for determining the line of sight between the base station and the terminal station.
　そこで、データ登録装置１は、計測等で取得された点群データから、建物外郭に関する点のデータと、地面等の低い地上高の点のデータとを除いて取り扱えるようにする。これにより、点群データの容量を小さくし、見通し判定のための点群データの評価に関する処理を軽減して、高速化を図ることができる。 Therefore, the data registration device 1 makes it possible to handle point cloud data obtained through measurements, etc., excluding data on points related to the building outline and data on points at low ground clearance, such as the ground. This makes it possible to reduce the capacity of point cloud data, reduce processing related to evaluation of point cloud data for perspective determination, and increase speed.
　図４は、データ登録装置１の処理を示すフロー図である。データ登録装置１は、ファイル記憶部３から読み込んだ点群データファイル、または、その読み込んだ点群データファイル内の点群データのグループを処理対象として、ステップＳ１２及びステップＳ１３の処理を行う（ステップＳ１１）。 FIG. 4 is a flow diagram showing the processing of the data registration device 1. The data registration device 1 performs the processing in step S12 and step S13 on the point cloud data file read from the file storage unit 3 or the group of point cloud data in the read point cloud data file (step S11).
　データ登録装置１の点群データ読み込み部５は、処理対象の点群データファイルまたは点群データファイル内の処理対象のグループから未処理の点群データを読み込む。データ登録装置１は、点群データ読み込み部５が読み込んだ点群データの評価を行う（ステップＳ１２）。 The point cloud data reading unit 5 of the data registration device 1 reads unprocessed point cloud data from the point cloud data file to be processed or the group to be processed within the point cloud data file. The data registration device 1 evaluates the point cloud data read by the point cloud data reading section 5 (step S12).
　点群データ読み込み部５は、処理対象の点群データファイルまたは点群データファイル内の処理対象のグループに含まれる全ての点群データについてステップＳ１２の処理が完了したか否かを判断する（ステップＳ１３）。点群データ読み込み部５が、完了していないと判定した場合（ステップＳ１３：ＮＯ）、データ登録装置１は、処理対象の点群データファイルまたは点群データファイル内の処理対象のグループからまだ評価を行っていない点群データを読み込んでステップＳ１２の処理を行う。 The point cloud data reading unit 5 determines whether the processing in step S12 has been completed for all point cloud data included in the point cloud data file to be processed or the group to be processed in the point cloud data file (step S13). If the point cloud data reading unit 5 determines that the process has not been completed (step S13: NO), the data registration device 1 determines that the point cloud data file to be processed or the group to be processed in the point cloud data file has not yet been evaluated. The point cloud data that has not been processed is read and the process of step S12 is performed.
　そして、点群データ読み込み部５は、処理対象の点群データファイルまたは点群データファイル内の処理対象のグループに含まれる全ての点群データについてステップＳ１２の処理を完了したと判定した場合（ステップＳ１３：ＹＥＳ）、ステップＳ１１にもどる。点群データ読み込み部５は、未処理の点群データファイル、又は、点群データファイル内の未処理のグループがあればそれを新たな処理対象とし、ステップＳ１２～ステップＳ１３の処理を繰り返す。上記により、データ登録装置１は、全ての点群データに対して評価を行う。 Then, when the point cloud data reading unit 5 determines that the process in step S12 has been completed for all point cloud data included in the point cloud data file to be processed or the group to be processed in the point cloud data file (step S13: YES), return to step S11. If there is an unprocessed point cloud data file or an unprocessed group within the point cloud data file, the point cloud data reading unit 5 uses it as a new processing target and repeats the processing of steps S12 and S13. As described above, the data registration device 1 evaluates all point cloud data.
　図５は、図４のステップＳ１２における「点群データの評価」のサブルーチンのフロー図である。まず、点群データ読み込み部５は、処理対象から未評価の点群データを読み込む（ステップＳ２１）。点群データ読み込み部５は、読み込んだ点群データを高さ判定部６に出力する。 FIG. 5 is a flowchart of the "evaluation of point cloud data" subroutine in step S12 of FIG. 4. First, the point cloud data reading unit 5 reads unevaluated point cloud data from the processing target (step S21). The point cloud data reading section 5 outputs the read point cloud data to the height determining section 6.
　高さ判定部６は、点群データの各点の位置情報から得られる地上高が閾値より大きいかどうかを判定する（ステップＳ２２）。点群データの位置情報が示す高さが地上高である場合、高さ判定部６は、その地上高が閾値より大きいかどうかを判定する。点群データの位置情報が示す高さが標高を示す場合、高さ判定部６は、位置情報が示す緯度及び経度を地図データ読み込み部４に出力する。地図データ読み込み部４は、高さ判定部６から入力した緯度及び経度に対応した地点の標高の情報を、地図データＤＢ２から読み込んだ地図データに基づいて取得する。地図データ読み込み部４は、取得した標高の情報を高さ判定部６に出力する。高さ判定部６は、点群データの位置情報が示す標高から、地図データ読み込み部４から返送された情報が示す標高を減算して地上高を算出する。高さ判定部６は、算出した地上高が閾値より大きいかどうかを判定する。 The height determination unit 6 determines whether the height above the ground obtained from the position information of each point in the point cloud data is greater than a threshold value (step S22). When the height indicated by the position information of the point cloud data is the height above the ground, the height determination unit 6 determines whether the height above the ground is greater than a threshold value. When the height indicated by the position information of the point cloud data indicates an altitude, the height determination unit 6 outputs the latitude and longitude indicated by the position information to the map data reading unit 4. The map data reading unit 4 acquires information on the altitude of a point corresponding to the latitude and longitude input from the height determining unit 6 based on the map data read from the map data DB 2. The map data reading unit 4 outputs the acquired altitude information to the height determining unit 6. The height determining unit 6 calculates the ground clearance by subtracting the altitude indicated by the information returned from the map data reading unit 4 from the elevation indicated by the position information of the point cloud data. The height determination unit 6 determines whether the calculated height above ground is greater than a threshold value.
　高さ判定部６は、地上高が閾値よりも大きいと判定した点の情報を建物外郭判定部７に通知する。建物外郭判定部７は、高さ判定部６から通知された各点が建物外郭に起因するかどうかを判定する（ステップＳ２３）。地図データにおける建物外郭データは、建物を識別する建物ＩＤと当該建物の外郭の頂点等の位置の情報を有していることが多い。こうしたことから、点群データが表す点が建物外郭に起因するかの判定には、点群データのその点の位置情報が示す緯度及び経度が、地図データから得られた建物外郭の線上に存在するかどうか、あるいは、建物外郭で囲まれた範囲内に存在するかどうか、等のいかなる手段を用いてもよい。例えば、建物外郭の線は、建物外郭データが示す建物の外郭の頂点の位置を結んで得られる。 The height determination unit 6 notifies the building envelope determination unit 7 of information on points where the ground height is determined to be greater than the threshold. The building envelope determination section 7 determines whether each point notified from the height determination section 6 is caused by the building envelope (step S23). Building outline data in map data often includes a building ID for identifying a building and information on the position of the apex of the building's outline. Therefore, in order to determine whether a point represented by point cloud data originates from the building envelope, it is necessary to ensure that the latitude and longitude indicated by the position information of that point in the point cloud data are on the line of the building envelope obtained from the map data. Any means may be used, such as whether or not the building is located within the area surrounded by the building envelope. For example, the building outline line is obtained by connecting the positions of the vertices of the building outline indicated by the building outline data.
　建物外郭判定部７は、建物外郭に起因すると判定した点のデータを点群データ登録部８に通知する。点群データ登録部８は、ステップＳ２２において地上高が閾値よりも高いと判定され、かつ、ステップＳ２３において建物外郭に起因しないと判断された点の位置情報を含む点群データを、置局設計に用いるデータとして点群データＤＢ９に登録する（ステップＳ２４）。例えば、点群データ登録部８は、ステップＳ２１において読み込んだ点群データから、ステップＳ２２において地上高が閾値以下であると判定された点、及び、ステップＳ２３において建物外郭に起因すると判定された点の位置情報等を含むデータを除くことにより、点群データＤＢ９に登録する点群データを生成してもよい。あるいは、点群データ登録部８は、ステップＳ２１において読み込んだ点群データから、ステップＳ２２において地上高が閾値より大きいと判定され、かつ、ステップＳ２３において建物外郭に起因しないと判定された点の位置情報等を含むデータを抽出して新たな点群データを生成し、点群データＤＢ９に登録してもよい。点群データＤＢ９に登録する点群データは、複数の点群データに分割されてもよい。 The building envelope determination unit 7 notifies the point cloud data registration unit 8 of the data of the points determined to be caused by the building envelope. The point cloud data registration unit 8 stores point cloud data including position information of points whose height above the ground is determined to be higher than the threshold value in step S22 and which is determined not to be caused by the building envelope in step S23. It is registered in the point cloud data DB 9 as data used for (step S24). For example, the point cloud data registration unit 8 selects, from the point cloud data read in step S21, points whose ground height is determined to be less than or equal to the threshold in step S22, and points determined to be caused by the building envelope in step S23. Point cloud data to be registered in the point cloud data DB 9 may be generated by excluding data including position information and the like. Alternatively, the point cloud data registration unit 8 determines, from the point cloud data read in step S21, the position of the point whose ground height is determined to be greater than the threshold in step S22 and which is determined to not be caused by the building envelope in step S23. New point cloud data may be generated by extracting data including information, etc., and registered in the point cloud data DB 9. The point cloud data registered in the point cloud data DB 9 may be divided into a plurality of point cloud data.
　一方、点群データ登録部８は、ステップＳ２２において地上高が閾値以下であると判定された点、及び、ステップＳ２３において建物外郭に該当しないと判定された点の点群データについては、評価済、かつ、ＤＢ登録不要に分類し、点群データＤＢ９には登録しない（ステップＳ２５）。例えば、上記のように、ステップＳ２１において読み込んだ点群データから、ステップＳ２２において地上高が閾値以下であると判定された点、及び、ステップＳ２３において建物外郭に起因すると判定された点の位置情報等を含むデータを除いて点群データＤＢ９に登録する点群データを生成することによって、評価済、かつ、ＤＢ登録不要に分類された点の点群データを点群データＤＢ９に登録しないこととしてもよい。 On the other hand, the point cloud data registration unit 8 stores the point cloud data of the points whose ground height is determined to be below the threshold in step S22 and the points determined not to correspond to the building envelope in step S23 to be evaluated. , and is classified as not requiring DB registration, and is not registered in the point cloud data DB 9 (step S25). For example, as described above, from the point cloud data read in step S21, the position information of the points determined in step S22 that the ground height is below the threshold and the points determined to be caused by the building envelope in step S23. By generating point cloud data to be registered in the point cloud data DB 9 by excluding data including Good too.
　なお、データ登録装置１は、点群データに含まれる各点について、ステップＳ２２及びＳ２３の処理をシーケンシャルに行ってもよい。点群データ登録部８は、ステップＳ２２及びステップＳ２３の両方においてＹＥＳと判断された点の位置情報などのデータを含み、ステップＳ２２においてＮＯと判定された点及びステップＳ２３においてＮＯと判定された点の位置情報などのデータを含まない点群データを点群データＤＢ９に登録する。 Note that the data registration device 1 may sequentially perform the processing of steps S22 and S23 for each point included in the point cloud data. The point cloud data registration unit 8 includes data such as position information of points for which YES was determined in both step S22 and step S23, and data such as position information for points for which YES was determined in step S22 and NO in step S23. Point cloud data that does not include data such as position information is registered in the point cloud data DB 9.
　また、上記では、データ登録装置１は、置局設計に用いる点群データを点群データＤＢ９に登録することにより出力しているが、例えば、他の装置へ送信したり、可搬の記録媒体に記録したりすることにより出力してもよい。 In addition, in the above, the data registration device 1 outputs the point cloud data used for station placement design by registering it in the point cloud data DB 9, but for example, it may be transmitted to another device or transmitted to a portable recording medium. It may also be output by recording.
　データ登録装置１をネットワークに接続される複数のコンピュータ装置により実現してもよい。この場合、データ登録装置１の各機能部を、これら複数のコンピュータ装置のいずれにより実現するかは任意とすることができる。また、同一の機能部を複数のコンピュータ装置により実現してもよい。例えば、地図データＤＢ２、ファイル記憶部３、及び、点群データＤＢ９のうち一以上を、地図データ読み込み部４、点群データ読み込み部５、高さ判定部６、建物外郭判定部７及び点群データ登録部８とは異なるコンピュータ装置により実現してもよい。また、例えば、地図データＤＢ２及びファイル記憶部３をそれぞれ、複数のコンピュータ装置により実現してもよい。また、例えば、地図データ読み込み部４、点群データ読み込み部５、高さ判定部６、建物外郭判定部７及び点群データ登録部８の機能を、複数のコンピュータ装置が分散して実現してもよい。 The data registration device 1 may be realized by a plurality of computer devices connected to a network. In this case, each functional unit of the data registration device 1 can be implemented by any one of the plurality of computer devices. Furthermore, the same functional unit may be realized by a plurality of computer devices. For example, one or more of the map data DB 2, the file storage unit 3, and the point cloud data DB 9 are transferred to the map data reading unit 4, the point cloud data reading unit 5, the height determination unit 6, the building outline determination unit 7, and the point cloud. It may be realized by a computer device different from the data registration section 8. Further, for example, the map data DB 2 and the file storage section 3 may each be realized by a plurality of computer devices. Furthermore, for example, the functions of the map data reading section 4, point cloud data reading section 5, height determination section 6, building envelope determination section 7, and point cloud data registration section 8 may be realized in a distributed manner by a plurality of computer devices. Good too.
　上述した実施形態によれば、データ登録装置１は、取得された３Ｄ点群データに含まれる点のデータうち、地図データに基づいて、地上高が所定の閾値を超え、かつ、建物外郭に関係しない点のデータを抽出して、無線局の置局設計用の３Ｄ点群データとしてデータベースに登録する。これにより、置局設計時に、利用される点群データの容量を削減することができ、置局設計処理の高速化が可能となる。 According to the embodiment described above, the data registration device 1 determines, based on the map data, among the data of points included in the acquired 3D point cloud data, the height above the ground exceeds a predetermined threshold and is related to the building outline. The data of the points that do not match are extracted and registered in the database as 3D point cloud data for wireless station location design. This makes it possible to reduce the amount of point cloud data used during station placement design, and to speed up the station placement design process.
　図６は、データ登録装置１のハードウェア構成例を示す装置構成図である。データ登録装置１は、プロセッサ７１と、記憶部７２と、通信インタフェース７３と、ユーザインタフェース７４とを備える。 FIG. 6 is a device configuration diagram showing an example of the hardware configuration of the data registration device 1. The data registration device 1 includes a processor 71, a storage section 72, a communication interface 73, and a user interface 74.
　プロセッサ７１は、演算や制御を行う中央演算装置である。プロセッサ７１は、例えば、ＣＰＵ（central processing unit）やＧＰＵ（Graphics Processing Unit）である。プロセッサ７１は、記憶部７２からプログラムを読み出して実行する。記憶部７２は、さらに、プロセッサ７１が各種プログラムを実行する際のワークエリアなどを有する。通信インタフェース７３は、他装置と通信可能に接続するものである。ユーザインタフェース７４は、キーボード、ポインティングデバイス（マウス、タブレット等）、ボタン、タッチパネル等の入力装置や、ディスプレイなどの表示装置である。ユーザインタフェース７４により、人為的な操作が入力される。 The processor 71 is a central processing unit that performs calculations and control. The processor 71 is, for example, a CPU (central processing unit) or a GPU (graphics processing unit). The processor 71 reads a program from the storage unit 72 and executes it. The storage unit 72 further includes a work area when the processor 71 executes various programs. The communication interface 73 is communicably connected to other devices. The user interface 74 is an input device such as a keyboard, a pointing device (mouse, tablet, etc.), a button, a touch panel, or a display device such as a display. A human operation is input through the user interface 74 .
　データ登録装置１の少なくとも一部の機能は、プロセッサ７１が記憶部７２からプログラムを読み出して実行することより実現される。データ登録装置１のプログラムは、コンピュータ読み取り可能な記録媒体に記録されてもよい。コンピュータ読み取り可能な記録媒体とは、例えばフレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ－ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置である。データ登録装置１のプログラムは、電気通信回線を介して送信されてもよい。なお、データ登録装置１の機能の少なくとも一部は、ＡＳＩＣ（Application Specific Integrated Circuit）やＰＬＤ（Programmable Logic Device）やＦＰＧＡ（Field Programmable Gate Array）等のハードウェアを用いて実現されてもよい。また、地図データＤＢ２、ファイル記憶部３及び点群データＤＢ９は、記憶部７２を用いて実現されてもよい。 At least some of the functions of the data registration device 1 are realized by the processor 71 reading a program from the storage unit 72 and executing it. The program of the data registration device 1 may be recorded on a computer-readable recording medium. The computer-readable recording medium is, for example, a portable medium such as a flexible disk, magneto-optical disk, ROM, or CD-ROM, or a storage device such as a hard disk built into a computer system. The program of the data registration device 1 may be transmitted via a telecommunications line. Note that at least part of the functions of the data registration device 1 may be realized using hardware such as an ASIC (Application Specific Integrated Circuit), a PLD (Programmable Logic Device), or an FPGA (Field Programmable Gate Array). Further, the map data DB2, the file storage section 3, and the point cloud data DB9 may be realized using the storage section 72.
　上述した実施形態によれば、データ処理装置は、点群データ読み込み部と、判定部と、出力部とを備える。データ処理装置は、例えば、実施形態のデータ登録装置１である。点群データ読み込み部は、点の３次元の位置を示す位置情報を含んだ点群データを読み込む。判定部は、位置情報に対応して地図データから得られる情報に基づいて、点群データに含まれる点を無線局の置局設計に用いるか否かを判定する。判定部は、例えば、実施形態の高さ判定部６及び建物外郭判定部７に対応する。出力部は、置局設計に用いると判定された点の位置情報を含み、かつ、置局設計に用いないと判定された点の位置情報を含まない点の点群データを置局設計用データとして出力する。出力部は、例えば、実施形態の点群データ登録部８に対応する。 According to the embodiment described above, the data processing device includes a point cloud data reading section, a determination section, and an output section. The data processing device is, for example, the data registration device 1 of the embodiment. The point cloud data reading unit reads point cloud data including position information indicating three-dimensional positions of points. The determination unit determines whether or not points included in the point cloud data are to be used in designing the location of a wireless station, based on information obtained from the map data corresponding to the position information. The determination unit corresponds to, for example, the height determination unit 6 and the building envelope determination unit 7 of the embodiment. The output unit converts point cloud data of points that include position information of points determined to be used for station placement design and does not include position information of points determined not to be used for station placement design to data for station placement design. Output as . The output unit corresponds to, for example, the point cloud data registration unit 8 of the embodiment.
　地図データは、建物の位置及び外郭を示す建物情報を含んでもよい。判定部は、位置情報に対応して地図データから得られる建物情報に基づいて、その位置情報の点が建物の外郭に関するか否かを判定し、建物の外郭に関しない場合はその位置情報の点を置局設計に用いると判定し、建物の外郭に関する場合はその位置情報の点を置局設計に用いないと判定する。 The map data may include building information indicating the location and outline of the building. The determination unit determines whether or not the point of the location information is related to the outer shell of the building, based on the building information obtained from the map data corresponding to the location information, and if the point of the location information is not related to the outer shell of the building, the point of the location information is determined. It is determined that the point of the position information is used for the station placement design, and if it is related to the outline of a building, it is determined that the point of the position information is not used for the station placement design.
　地図データは、地形の情報を含んでもよい。判定部は、位置情報に対応して地図データから得られる地形の情報と位置情報が示す点の高さの情報とに基づいて得られる地上高が閾値を超える場合にその位置情報の点を置局設計に用いると判定し、閾値を超えない場合にその位置情報の点を置局設計に用いないと判定する。 The map data may include topographic information. The determination unit places the point of the location information when the ground clearance obtained based on the topographical information obtained from the map data and the height information of the point indicated by the location information, corresponding to the location information, exceeds a threshold value. It is determined that the point is to be used for station design, and if the threshold value is not exceeded, it is determined that the point of position information is not to be used for station design.
　地図データは、地形の情報と、建物の位置及び外郭を示す建物情報とを含んでもよい。判定部は、位置情報に対応して地図データから得られる地形の情報とその位置情報が示す点の高さの情報とに基づいて得られる地上高が閾値を超え、かつ、その位置情報に対応して地図データから得られる建物情報に基づいて、その位置情報の点が建物の外郭に関すると判定された場合に、その点を置局設計に用いると判定する。また、判定部は、位置情報に対応して地図データから得られる地形の情報とその位置情報が示す点の高さの情報とに基づいて得られる地上高が閾値を超えない場合、又は、位置情報に対応して地図データから得られる建物情報に基づいて、その位置情報の点が建物の外郭に関すると判定された場合に、その点を置局設計に用いないと判定する。 The map data may include topographical information and building information indicating the location and outline of the building. The determination unit determines whether the ground clearance obtained based on the topographical information obtained from the map data and the height information of the point indicated by the positional information exceeds a threshold and corresponds to the positional information. Based on the building information obtained from the map data, if it is determined that the point of the position information is related to the outline of the building, it is determined that the point is to be used for station placement design. In addition, the determination unit determines whether the ground clearance obtained based on the topographical information obtained from the map data and the height information of the point indicated by the positional information does not exceed a threshold value, or if the If it is determined that a point of the position information is related to the outer shell of a building based on the building information obtained from the map data corresponding to the information, it is determined that the point is not used for station placement design.
　出力部は、置局設計用データを置局設計用データ記憶部に登録し、かつ、置局設計に用いないと判定された点の位置情報を含む点群データを置局設計用データ記憶部に登録しなくてもよい。 The output unit registers data for station placement design in the data storage for station placement design, and stores point cloud data including position information of points determined not to be used for station placement design in the data storage for station placement design. You do not need to register.
　以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこれら実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。 Although the embodiments of the present invention have been described above in detail with reference to the drawings, the specific configuration is not limited to these embodiments, and includes designs within the scope of the gist of the present invention.
１　データ登録装置
２　地図データＤＢ
３　ファイル記憶部
４　地図データ読み込み部
５　点群データ読み込み部
６　高さ判定部
７　建物外郭判定部
８　点群データ登録部
９　点群データＤＢ
７１　プロセッサ
７２　記憶部
７３　通信インタフェース
７４　ユーザインタフェース 1 Data registration device 2 Map data DB
3 File storage unit 4 Map data reading unit 5 Point cloud data reading unit 6 Height determination unit 7 Building envelope determination unit 8 Point cloud data registration unit 9 Point cloud data DB
71 Processor 72 Storage unit 73 Communication interface 74 User interface

Claims (7)

  1. 　点の３次元の位置を示す位置情報を含んだ点群データを読み込む点群データ読み込み部と、
    　前記位置情報に対応して地図データから得られる情報に基づいて、前記点群データに含まれる点を無線局の置局設計に用いるか否かを判定する判定部と、
    　置局設計に用いると判定された点の位置情報を含み、かつ、置局設計に用いないと判定された点の位置情報を含まない点群データを置局設計用データとして出力する出力部と、
    　を備えるデータ処理装置。     a point cloud data reading unit that reads point cloud data including position information indicating three-dimensional positions of points;
    a determination unit that determines whether or not points included in the point cloud data are to be used for station placement design of a wireless station, based on information obtained from map data corresponding to the position information;
    an output unit that outputs point cloud data that includes position information of points determined to be used for station placement design and does not include position information of points determined not to be used for station placement design, as data for station placement design; ,
    A data processing device comprising:
  2. 　前記地図データは、建物の位置及び外郭を示す建物情報を含み、
    　前記判定部は、前記位置情報に対応して前記地図データから得られる前記建物情報に基づいて、前記位置情報の点が建物の外郭に関するか否かを判定し、建物の外郭に関しない場合は前記位置情報の点を置局設計に用いると判定し、建物の外郭に関する場合は前記位置情報の点を置局設計に用いないと判定する、
    　請求項１に記載のデータ処理装置。     The map data includes building information indicating the location and outline of the building,
    The determination unit determines whether or not the point of the position information is related to the outline of a building based on the building information obtained from the map data corresponding to the position information, and if the point of the position information is not related to the outline of the building, the determining that the location information points are to be used for station placement design, and determining that the location information points are not to be used for station placement design if the location information points are related to the outline of a building;
    The data processing device according to claim 1.
  3. 　前記地図データは、地形の情報を含み、
    　前記判定部は、前記位置情報に対応して前記地図データから得られる地形の情報と前記位置情報が示す点の高さの情報とに基づいて得られる地上高が閾値を超える場合に前記位置情報の点を置局設計に用いると判定し、閾値を超えない場合に前記位置情報の点を置局設計に用いないと判定する、
    　請求項１に記載のデータ処理装置。     The map data includes topographic information,
    The determination unit determines whether or not the position information is correct when the ground clearance obtained based on the topographic information obtained from the map data and the height information of the point indicated by the position information, corresponding to the position information, exceeds a threshold value. determining that the point of the position information is to be used for station placement design, and determining that the point of the position information is not to be used for station placement design if the threshold value is not exceeded;
    The data processing device according to claim 1.
  4. 　前記地図データは、地形の情報と、建物の位置及び外郭を示す建物情報とを含み、
    　前記判定部は、
    　前記位置情報に対応して前記地図データから得られる地形の情報と前記位置情報が示す点の高さの情報とに基づいて得られる地上高が閾値を超え、かつ、前記位置情報に対応して前記地図データから得られる前記建物情報に基づいて、前記位置情報の点が建物の外郭に関すると判定された場合に、前記位置情報の点を置局設計に用いると判定し、
    　前記位置情報に対応して前記地図データから得られる地形の情報と前記位置情報が示す点の高さの情報とに基づいて得られる地上高が閾値を超えない場合、又は、前記位置情報に対応して前記地図データから得られる前記建物情報に基づいて、前記位置情報の点が建物の外郭に関すると判定された場合に、前記位置情報の点を置局設計に用いないと判定する、
    　請求項１に記載のデータ処理装置。     The map data includes topographic information and building information indicating the location and outline of the building,
    The determination unit includes:
    The ground clearance obtained based on the topographic information obtained from the map data corresponding to the position information and the height information of the point indicated by the position information exceeds a threshold, and Based on the building information obtained from the map data, if it is determined that the location information point is related to the outer shell of a building, determining that the location information point is to be used for station placement design;
    If the ground clearance obtained based on topographic information obtained from the map data corresponding to the position information and information on the height of the point indicated by the position information does not exceed a threshold, or corresponding to the position information and determining, based on the building information obtained from the map data, that the point of the positional information is related to the outline of a building, the point of the positional information is not used for station placement design;
    The data processing device according to claim 1.
  5. 　前記出力部は、前記置局設計用データを置局設計用データ記憶部に登録し、かつ、置局設計に用いないと判定された点の位置情報を含む点群データを前記置局設計用データ記憶部に登録しない、
    　請求項１から請求項４のいずれか一項に記載のデータ処理装置。     The output unit registers the data for station placement design in the data storage unit for station placement design, and outputs point cloud data including position information of points determined not to be used for station placement design for the station placement design. not registered in the data storage unit,
    The data processing device according to any one of claims 1 to 4.
  6. 　点の３次元の位置を示す位置情報を含んだ点群データを読み込む読み込みステップと、
    　前記位置情報に対応して地図データから得られる情報に基づいて、前記点群データに含まれる点を無線局の置局設計に用いるか否かを判定する判定ステップと、
    　置局設計に用いると判定された点の位置情報を含み、かつ、置局設計に用いないと判定された点の位置情報を含まない点群データを置局設計用データとして出力する出力ステップと、
    　を有するデータ処理方法。     a reading step of reading point cloud data including position information indicating the three-dimensional position of the point;
    a determination step of determining whether or not points included in the point cloud data are to be used for station placement design of a wireless station, based on information obtained from map data corresponding to the position information;
    an output step of outputting point cloud data that includes position information of points determined to be used for station placement design and does not include position information of points determined not to be used for station placement design, as data for station placement design; ,
    A data processing method having.
  7. 　コンピュータを、
    　請求項１に記載のデータ処理装置として機能させるプログラム。     computer,
    A program that causes the data processing device according to claim 1 to function.
PCT/JP2022/033096 2022-09-02 2022-09-02 Data processing device, data processing method, and program WO2024047861A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2022/033096 WO2024047861A1 (en) 2022-09-02 2022-09-02 Data processing device, data processing method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2022/033096 WO2024047861A1 (en) 2022-09-02 2022-09-02 Data processing device, data processing method, and program

Publications (1)

Publication Number Publication Date
WO2024047861A1 true WO2024047861A1 (en) 2024-03-07

Family

ID=90099068

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2022/033096 WO2024047861A1 (en) 2022-09-02 2022-09-02 Data processing device, data processing method, and program

Country Status (1)

Country Link
WO (1) WO2024047861A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160037356A1 (en) * 2014-07-31 2016-02-04 At&T Intellectual Property I, L.P. Network planning tool support for 3d data
WO2021044579A1 (en) * 2019-09-05 2021-03-11 日本電信電話株式会社 Station establishment assistance method
WO2022176191A1 (en) * 2021-02-22 2022-08-25 日本電信電話株式会社 Station placement designing method and station placement designing device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160037356A1 (en) * 2014-07-31 2016-02-04 At&T Intellectual Property I, L.P. Network planning tool support for 3d data
WO2021044579A1 (en) * 2019-09-05 2021-03-11 日本電信電話株式会社 Station establishment assistance method
WO2022176191A1 (en) * 2021-02-22 2022-08-25 日本電信電話株式会社 Station placement designing method and station placement designing device

Similar Documents

Publication Publication Date Title
US9906923B2 (en) Indoor positioning method and apparatus
JP6955144B2 (en) Wireless device installation position determination device, wireless device installation position determination method, and wireless device installation position determination program
JP2002244803A (en) Method and device for performing function in electronic equipment
US9215600B2 (en) Radio wave propagation characteristic estimation apparatus, method, and computer program
JP4530898B2 (en) Radio wave propagation estimation program, radio wave propagation estimation method, and apparatus for executing the method
EP3912385A1 (en) Methods and systems for resource planning in a shared spectra
JPWO2008099927A1 (en) Radio wave propagation characteristic estimation system, method and program
US20200379080A1 (en) Location estimation system, location estimation method, and program
WO2009073335A2 (en) Method and apparatus of combining mixed resolution databases and mixed radio frequency propagation techniques
JP5480701B2 (en) Field strength estimation apparatus, method and program
JP6696859B2 (en) Quality estimation device and quality estimation method
WO2024047861A1 (en) Data processing device, data processing method, and program
US20220295293A1 (en) Station placement designing method and station placement designing apparatus
KR101504357B1 (en) Method to extract and represent terrain obstacles for radio network optimization from measured drive-test data
JP4727421B2 (en) Electromagnetic field evaluation method and system
US11979850B2 (en) Apparatus and method for determining a preferred location for installation of a radio transceiver
JP3854252B2 (en) Reception characteristic estimation apparatus and reception characteristic estimation method
CN115396977B (en) Method, device, equipment and storage medium for determining signal transmission path
JP7469704B2 (en) COMMUNICATION DETECTION METHOD, COMMUNICATION DETECTION DEVICE, AND COMMUNICATION DETECTION PROGRAM
JP7369023B2 (en) Household representative point calculation device, electric field strength calculation device and program
WO2024004181A1 (en) Station placement designing apparatus, station placement designing method, and program
JP2011033583A (en) Radio wave propagation estimation system, method of estimating propagation of radio wave and radio wave propagation estimation program
CN106612510A (en) Method and device for indoor coverage design
JP2004336355A (en) Device, method, and program for estimating radio wave propagation characteristics
CN112783992B (en) Map functional area determining method and device based on interest points

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22957455

Country of ref document: EP

Kind code of ref document: A1