特許 7647877 情報処理システム、伝搬環境データの処理方法、及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2025-03-10

(45)【発行日】2025-03-18

(54)【発明の名称】情報処理システム、伝搬環境データの処理方法、及びプログラム

(51)【国際特許分類】

   H04W 24/06 20090101AFI20250311BHJP

   H04W 16/18 20090101ALI20250311BHJP

   H04W 16/20 20090101ALI20250311BHJP

【ＦＩ】

H04W24/06

H04W16/18 110

H04W16/20

【請求項の数】 10

(21)【出願番号】P 2023512526

(86)(22)【出願日】2021-04-05

(86)【国際出願番号】 JP2021014537

(87)【国際公開番号】W WO2022215136

(87)【国際公開日】2022-10-13

【審査請求日】2023-08-18

(73)【特許権者】

【識別番号】000004226

【氏名又は名称】日本電信電話株式会社

(74)【代理人】

【識別番号】110004381

【氏名又は名称】弁理士法人ＩＴＯＨ

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(74)【代理人】

【識別番号】100124844

【弁理士】

【氏名又は名称】石原 隆治

(72)【発明者】

【氏名】猪又 稔

(72)【発明者】

【氏名】山田 渉

(72)【発明者】

【氏名】久野 伸晃

(72)【発明者】

【氏名】佐々木 元晴

【審査官】横田 有光

(56)【参考文献】

【文献】特開２００７－３２９８５０（ＪＰ，Ａ）

【文献】特開２０１９－１２８２６０（ＪＰ，Ａ）

【文献】特開２０２０－１１３８２６（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｂ ７／２４－ ７／２６

Ｈ０４Ｗ ４／００－９９／００

(57)【特許請求の範囲】

【請求項1】

建物内の対象エリアを所定のサイズの複数のメッシュに分割する分割部と、
前記対象エリアにある物体と前記建物の内側との位置及び形状を表す環境データを用いて、前記複数のメッシュの各々の高さ情報を抽出する抽出部と、
前記複数のメッシュの各々の前記高さ情報を表す第１のメッシュデータ、及び前記複数のメッシュの各々の天井高を表す、前記第１のメッシュデータと同じフォーマットの第２のメッシュデータを作成する作成部と、
前記第１のメッシュデータと前記第２のメッシュデータとを用いて、前記建物内の電波伝搬シミュレーションを行うシミュレーション部と、
を有する、情報処理システム。

【請求項2】

前記メッシュデータは、ＧＰＵで読込可能なデータ形式を有する、請求項１に記載の情報処理システム。

【請求項3】

前記分割部は、前記対象エリアを、緯度及び経度に基づく複数の地域メッシュに分割する、請求項１又は２のいずれか一項に記載の情報処理システム。

【請求項4】

前記分割部は、前記対象エリアを、前記環境データに含まれる３次元データの相対座標に基づいて、前記所定のサイズの複数のメッシュに分割する、請求項１又は２に記載の情報処理システム。

【請求項5】

前記環境データは、前記対象エリアにある構造物の位置、及び形状を表す３次元のＣＡＤデータを含む、請求項１乃至４のいずれか一項に記載の情報処理システム。

【請求項6】

前記環境データは、前記対象エリアにある構造物の位置、及び形状を表す３次元の点群情報を含む、請求項１乃至５のいずれか一項に記載の情報処理システム。

【請求項7】

前記環境データは、前記対象エリアにある建物の位置、及び形状を表す建物データベースを含む、請求項１乃至６のいずれか一項に記載の情報処理システム。

【請求項8】

前記メッシュデータは、画像データの形式を有し、
前記シミュレーション部は、前記メッシュデータをＧＰＵで読込し、前記電波伝搬シミュレーションを行う、請求項１に記載の情報処理システム。

【請求項9】

情報処理システムが、
建物内の対象エリアを所定のサイズの複数のメッシュに分割する処理と、
前記対象エリアにある物体と前記建物の内側との位置及び形状を表す環境データを用いて、前記複数のメッシュの各々の高さ情報を抽出する処理と、
前記複数のメッシュの各々の前記高さ情報を表す第１のメッシュデータ、及び前記複数のメッシュの各々の天井高を表す、前記第１のメッシュデータと同じフォーマットの第２のメッシュデータを作成する処理と、
前記第１のメッシュデータと前記第２のメッシュデータとを用いて、前記建物内の電波伝搬シミュレーションを行う処理と、
を実行する、伝搬環境データの処理方法。

【請求項10】

情報処理システムに、
建物内の対象エリアを所定のサイズの複数のメッシュに分割する処理と、
前記対象エリアにある物体と前記建物の内側との位置及び形状を表す環境データを用いて、前記複数のメッシュの各々の高さ情報を抽出する処理と、
前記複数のメッシュの各々の前記高さ情報を表す第１のメッシュデータ、及び前記複数のメッシュの各々の天井高を表す、前記第１のメッシュデータと同じフォーマットの第２のメッシュデータを作成する処理と、
前記第１のメッシュデータと前記第２のメッシュデータとを用いて、前記建物内の電波伝搬シミュレーションを行う処理と、
を実行させる、プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理システム、伝搬環境データの処理方法、及びプログラムに関する。

【背景技術】

【0002】

無線通信システムのエリア評価等に用いられる電波伝搬シミュレーションを行う方法として、レイトレース（又はレイトレーシング）がある。レイトレースでは、送信点から送信した電波（レイ）が、途中にある構造物で反射、又は回折して受信点に到達する様子を各レイの軌跡として追跡（トレース）し、受信点に到達した全てのレイの電力を加算することにより、受信点における電波の強度を推定する。

【0003】

また、レイトレースを用いて、無線基地局と端末局との間の伝播伝搬特性のシミュレーションを行い、シミュレーション結果に基づいて、電磁干渉を低減する屋内無線通信システムが知られている（例えば、特許文献１参照）。

【先行技術文献】

【特許文献】

【0004】

【文献】特開２００１－１６８８１２号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

例えば、レイトレース等により電波伝搬をシミュレーションする場合、シミュレーションの対象となるエリア内にある、構造物、又は建物等の形状を表す伝搬環境データ（以下、環境データと呼ぶ）が必要になる。この環境データには、例えば、３次元ＣＡＤ（Computer Aided Design）のＣＡＤデータ、ＬＩＤＡＲ（Light Detection and Ranging）で取得した点群データ、又は建物データベース等の様々な形式のデータを利用できることが望ましい。

【0006】

しかし、これらの環境データは、膨大な３次元のデータとなるため、従来の技術では、環境データの読み込みに時間を要し、電波伝搬シミュレーションの高速化の妨げとなっていた。

【0007】

本発明の実施形態は、上記の問題点に鑑みてなされたものであり、電波伝搬のシミュレーションで用いる環境データの読み込み時間を短縮する情報処理システムを提供する。

【課題を解決するための手段】

【0008】

上記の課題を解決するため、本発明の実施形態に係る情報処理システムは、建物内の対象エリアを所定のサイズの複数のメッシュに分割する分割部と、前記対象エリアにある物体と前記建物の内側との位置及び形状を表す環境データを用いて、前記複数のメッシュの各々の高さ情報を抽出する抽出部と、前記複数のメッシュの各々の前記高さ情報を表す第１のメッシュデータ、及び前記複数のメッシュの各々の天井高を表す、前記第１のメッシュデータと同じフォーマットの第２のメッシュデータを作成する作成部と、前記第１のメッシュデータと前記第２のメッシュデータとを用いて、前記建物内の電波伝搬シミュレーションを行うシミュレーション部と、を有する。

【発明の効果】

【0009】

本発明の実施形態によれば、電波伝搬のシミュレーションで用いる環境データの読み込み時間を短縮する情報処理システムを提供することができる。

【図面の簡単な説明】

【0010】

【図1】本実施形態に係る情報処理システムの構成例を示す図である。

【図2A】本実施形態に係るデータ処理の概要について説明するための図（１）である。

【図2B】本実施形態に係るデータ処理の概要について説明するための図（２）である。

【図3】地域メッシュの区分方法を示す図である。

【図4】実施例１に係るデータ処理の例を示すフローチャートである。

【図5】実施例２に係るデータ処理の例を示すフローチャートである。

【図6】コンピュータのハードウェア構成の例を示す図である。

【発明を実施するための形態】

【0011】

以下、図面を参照して本発明の実施の形態（本実施形態）を説明する。以下で説明する実施形態は一例に過ぎず、本発明が適用される実施形態は、以下の実施形態に限られるわけではない。

【0012】

＜システム構成＞
図１は、本実施形態に係る情報処理システムの構成例を示す図である。情報処理システム１は、例えば、情報処理システム１が備えるコンピュータが所定のプログラムを実行することにより、データ処理部１０、記憶部２０、シミュレーション部３０、及びインタフェース部４０等を実現している。なお、上記の各機能構成は、物理マシン（コンピュータ）に限られず、例えば、クラウド上の仮想マシンが実行するプログラムにより実現されるものであっても良い。また、上記の各機能構成は、別々の物理マシン、又は仮想マシンに分散して配置されていても良い。

【0013】

記憶部２０は、電波伝搬シミュレーションの対象となる対象エリアの環境データ２２を予め記憶している。環境データ２２には、例えば、ＣＡＤ（Computer Aided Design）データ１０１、建物データ１０２、及び点群データ１０３等が含まれ得る。

【0014】

ＣＡＤデータ１０１は、例えば、対象エリア内にある物体（構造物、建物等）の各面の幅、高さ、形状、及び位置等を示すデータと、各面における電波の反射率等の情報とを含む３次元のＣＡＤデータである。ＣＡＤデータ１０１は、例えば、オペレータ等が、３次元ＣＡＤ等にデータを入力したものであっても良いし、ＬＩＤＡＲ（Light Detection and Ranging）等で取得した点群データに基づいて生成したデータ等であっても良い。

【0015】

建物データ１０２は、対象エリア内にある建物の各面の幅、高さ、形状、及び位置等を示すデータと、各面における電波の反射率等の情報とを含むデータベース（建物データベース）である。好ましくは、建物データ１０２には、建物の内側の壁、床、天井、及び柱等の各面の情報が含まれる。

【0016】

点群データ１０３は、例えば、ＬＩＤＡＲ等を用いて取得した、対象エリア内に物体の各面までの距離等を表す３次元の点群データである。或いは、点群データ１０３は、ＳＬＡＭ（Simultaneous Localization and Mapping）技術を用いて、３次元の点群情報に基づいて作成した３次元の環境地図データ等であっても良い。

【0017】

なお、記憶部２０は、例えば、情報処理システム１の外部のストレージサーバ、又はクラウドサービス等であっても良い。

【0018】

データ処理部１０は、例えば、ＣＡＤデータ１０１、建物データ１０２、又は点群データ１０３等の環境データ２２を用いて、シミュレーション部３０が電波伝搬シミュレーションを行う所定のエリアのメッシュデータを作成する。データ処理部１０は、例えば、分割部１１、抽出部１２、及び作成部１３等を有している。

【0019】

分割部１１は、電波伝搬シミュレーションの対象となる対象エリアを複数のメッシュに分割する。例えば、分割部１１は、図２Ａに示すように、対象エリア２００を所定のサイズの複数のメッシュ２０１に分割する。一例として、分割部１１は、緯度及び経度に基づき地域を網の目（メッシュ）の区域に分割した地域メッシュに基づいて、対象エリアを複数のメッシュ２０１に分割する。

【0020】

図３は、総務省統計局のホームページ（https://www.stat.go.jp/data/mesh/m_tuite.html）に掲載されている地域メッシュの区分方法を示している。分割部１１は、一例として、図３の地域メッシュの区分方法に従って、対象エリア２００を複数のメッシュ２０１に分割する。なお、図３に示す地域メッシュの区分方法では、４分の１地域メッシュまでしか規定されていないが、分割部１１は、所定のサイズに応じて図３の地域メッシュの区分方法を、例えば、８分の１地域メッシュ、１６分の１地域メッシュ、・・・等のように拡張しても良い。

【0021】

別の一例として、分割部１１は、例えば、シミュレーション部３０が屋内の電波伝搬シミュレーションを行うとき等、緯度及び経度情報が必要ない場合、ＣＡＤデータ１０１等の相対座標に基づいて、対象エリア２００を複数のメッシュ２０１に分割しても良い。

【0022】

ここで、図１に戻り、データ処理部１０の機能構成の説明を続ける。抽出部１２は、環境データ２２から、例えば、図２Ａに示すような複数のメッシュ２０１の各々の高さ情報を抽出する。例えば、抽出部１２は、ＣＡＤデータ１０１を解析して、メッシュ２０１内に高さ３ｍの構造物がある場合、当該メッシュ２０１の高さ情報を３ｍとする。なお、抽出部１２は、メッシュ２０１の高さ情報が得られない場合、例えば、建物データ１０２、又は点群データ１０３等の他の環境データ２２を解析して、当該メッシュ２０１の高さ情報を抽出しても良い。また、抽出部１２は、環境データ２２を解析して、メッシュ２０１の高さ情報が得られない場合、当該メッシュ２０１の高さ情報を０とする。

【0023】

作成部１３は、抽出部１２が抽出した各メッシュの２１１の高さ情報を用いて、例えば、図２Ｂに示すようなメッシュデータ２１を作成する。図２Ｂに示すメッシュデータ２１において、ｘ、ｙ方向は、各メッシュ２０１の位置（例えば、緯度、経度、又は行、列等）に対応しており、各データの値は、各メッシュ２０１の高さ情報を示している。従って、例えば、メッシュデータ２１において、高さ情報が「３」のエリア２０２には、例えば、高さが３ｍの構造物があり、高さ情報が「６」のエリア２０３には、例えば、高さが６ｍの構造物があることを示している。また、高さ情報が「０」のエリアには、例えば、構造物がないことを示している。

【0024】

これにより、データ処理部１０は、記憶部２０に記憶されている環境データ２２のうち、対象エリア内にある物体（構造物、建物等）の各面の幅、高さ、形状、及び位置等を示すデータを、図２Ｂに示すような、２次元のメッシュデータ２１に変換することができる。また、このメッシュデータ２１は、画像データの形式を有しているため、ＧＰＵ（Graphicss Processing Unit）を用いて、高速に読込、及び処理が可能であるという特徴を有している。

【0025】

シミュレーション部３０は、データ処理部１０が作成したメッシュデータ２１と、環境データ２２に含まれる各面における電波の反射率等の情報とを、記憶部２０等から読み出して、対象エリアの電波伝搬シミュレーションを行う。好ましくは、シミュレーション部３０は、コンピュータが備えるＧＰＵを用いて、画像データの形式を有するメッシュデータ２１を高速に読み取る。

【0026】

例えば、シミュレーション部３０は、読み取ったメッシュデータ２１と、各面における電波の反射率等の情報とを用いて、レイトレースによる電波伝搬シミュレーションを行う。レイトレースでは、送信点から送信した電波（レイ）が、途中にある構造物で反射、回折、又は透過して受信点に到達する様子を各レイの軌跡として追跡（トレース）し、受信点に到達した全てのレイの電力を加算して、受信点における電波の強度を推定する。ただし、シミュレーション部３０が実行する電波伝搬シミュレーションは、レイトレース以外の方法を用いても良い。

【0027】

なお、メッシュデータ２１は再利用が可能なので、シミュレーション部３０が、対象エリアで、２回目以降の電波伝搬シミュレーションを行う場合、データ処理部１０は、メッシュデータ２１の作成処理を省略することができる。

【0028】

このように、本実施形態によれば、電波伝搬のシミュレーションで用いる環境データの読み込み時間を短縮する情報処理システムを提供することができる。

【0029】

インタフェース部４０は、他のシステムから、情報処理システム１が提供する様々な機能を利用するためのＡＰＩ（Application Programming Interface）、又はユーザが、当該機能を利用するためのＵＩ（User Interface）等を提供する。例えば、ユーザ（又は他のシステム）は、インタフェース部４０を利用して、データ処理部１０によるメッシュデータ２１の作成、又は電波伝搬シミュレーションの実行等を要求することができる。また、ユーザ（又は他のシステム）は、インタフェース部４０を利用して、電波伝搬シミュレーションに必要なパラメータ（例えば、送信点の位置、受信点の位置、周波数、送信出力等）の設定、又は記憶部２０への環境データ２２の登録等を行うことができる。

【0030】

＜処理の流れ＞
続いて、本実施形態に係る伝搬環境データの処理方法の処理の流れについて説明する。

【0031】

［実施例１］
図４は、実施例１に係るデータ処理の例を示すフローチャートである。この処理は、データ処理部１０が、環境データ２２を用いて、メッシュデータ２１を作成するデータ処理の一例を示している。

【0032】

ステップＳ４０１において、データ処理部１０の分割部１１は、例えば、図３に示すような地域メッシュ、又は拡張した地域メッシュ（例えば、８分の１地域メッシュ、１６分の１地域メッシュ、・・・等）から、所定のサイズ以下となる地域メッシュを選定する。ここで、所定のサイズは、例えば、シミュレーション部３０を介して、ユーザ、又は他のシステム等から設定されるものであっても良いし、データ処理部１０に予め設定されているものであっても良い。

【0033】

ステップＳ４０２において、分割部１１は、処理対象となる対象エリアを地域メッシュのサイズの複数のメッシュに分割する。例えば、分割部１１は、図２Ａに示すように、対象エリア２００を、ステップＳ４０１で選定した地域メッシュのサイズの複数のメッシュ２０１に分割する。

【0034】

ステップＳ４０３において、データ処理部１０の抽出部１２は、例えば、記憶部２０から、対象エリアの環境データ２２を取得する。なお、環境データ２２が、緯度、経度ではなく、相対座標を用いている場合、環境データ２２のいずれかの点の緯度、経度情報を予め取得しておき、例えば、環境データ２２内に記憶しておくと良い。これにより、データ処理部１０は、環境データ２２の相対座標と、緯度、経度とを対応付けることができる。

【0035】

ステップＳ４０４において、データ処理部１０は、複数のメッシュ２０１の各々に対して、ステップＳ４０５～Ｓ４０８の処理を実行する。

【0036】

ステップＳ４０５において、データ処理部１０の抽出部１２は、複数のメッシュ２０１のうち、処理対象となるメッシュ２０１の高さ情報を、環境データ２２から抽出する。なお、環境データ２２が、例えば、ＣＡＤデータ１０１、建物データ１０２、及び点群データ１０３等のように複数ある場合、各データの優先度を予め定めておくと良い。この場合、抽出部１２は、優先度のより高いデータから高さ情報の取得を試行し、最初に取得できた高さ情報を抽出しても良い。

【0037】

ステップＳ４０５において、データ処理部１０の作成部１３は、環境データ２２に、処理対象となるメッシュ２０１の高さ情報があるか否かを判断する。例えば、作成部１３は、抽出部１２が、環境データ２２から高さ情報を取得できた場合、高さ情報があると判断する。一方、作成部１３は、抽出部１２が、環境データ２２から高さ情報を取得できない場合、高さ情報がないと判断する。高さ情報がある場合、作成部１３は、処理をステップＳ４０７に移行させる。一方、高さ情報がない場合、作成部１３は、処理をステップＳ４０８に移行させる。

【0038】

ステップＳ４０７に移行すると、作成部１３は、処理対象となるメッシュ２０１のメッシュデータに、抽出部１２が抽出した高さ情報を入力する。一方、ステップＳ４０８に移行すると、作成部１３は、処理対象となるメッシュ２０１のメッシュデータに、０を入力する。

【0039】

データ処理部１０は、複数のメッシュ２０１の各々に対して、上記のステップＳ４０５～Ｓ４０８の処理を実行することにより、例えば、図２Ｂに示すようなメッシュデータ２１を作成することができる。

【0040】

［実施例２］
実施例１では、データ処理部１０が、対象エリアを、例えば、図３に示すような地域メッシュに分割する場合の例について説明した。ただし、これに限られず、データ処理部１０は、例えば、環境データ２２（例えば、ＣＡＤデータ１０１等）の相対座標に基づいて、対象エリアを所定のサイズの複数のメッシュに分割しても良い。

【0041】

例えば、建物内等の屋内の電波伝搬シミュレーションを行う場合、緯度、経度情報は必要ない場合が多い。また、屋内の構造物は、例えば、建物の壁面、又は柱等に沿って配置されていることが多いため、環境データ２２の相対座標に基づいて、対象エリアを所定のサイズに分割した方が良い場合もある。

【0042】

そこで、実施例２では、データ処理部１０は、例えば、環境データ２２の相対座標に基づいて、対象エリアを所定のサイズの複数のメッシュに分割する場合の処理の例について説明する。

【0043】

図５は、実施例２に係るデータ処理の例を示すフローチャートである。この処理は、データ処理部１０が、環境データ２２を用いて、メッシュデータ２１を作成するデータ処理の別の一例を示している。なお、図５に示す処理のうち、ステップＳ４０４～Ｓ４０８の処理は、図４で説明した実施例１の処理と同様なので、ここでは、実施例１の処理との相違点を中心に説明を行う。

【0044】

ステップＳ５０１において、データ処理部１０の分割部１１は、例えば、記憶部２０から、対象エリアの環境データ２２を取得する。例えば、建物内のあるフロアで電波伝搬シミュレーションを行う場合、分割部１１は、当該フロアの環境データ２２を取得する。

【0045】

ステップＳ５０２において、分割部１１は、対象エリアを所定のサイズの複数のメッシュに分割する。例えば、分割部１１は、取得した環境データ２２の相対座標に基づいて、図２Ａに示すように、対象エリア２００を、所定のサイズの複数のメッシュ２０１に分割する。

【0046】

ステップＳ４０４において、データ処理部１０は、複数のメッシュ２０１の各々に対して、実施例１と同様に、ステップＳ４０５～Ｓ４０８の処理を実行する。これにより、データ処理部１０は、例えば、図２Ｂに示すようなメッシュデータ２１を作成することができる。

【0047】

ただし、屋内の電波伝搬シミュレーションを行う場合、天井のデータが必要になる。この場合、シミュレーション部３０は、一例として、記憶部２０から、メッシュデータ２１と建物データ１０２とを取得して、建物データ１０２から天井のデータを取得しても良い。この場合でも、建物データ１０２は、ＣＡＤデータ１０１、又は点群データ１０３等と比べてデータ量が少ないので、電波伝搬のシミュレーションで用いる環境データの読み込み時間を短縮する効果が期待できる。

【0048】

別の一例として、データ処理部１０は、図５のステップＳ４０４～Ｓ４０８において、図２Ｂに示すようなメッシュデータ２１に加えて、同様のフォーマットで、各メッシュの天井高を表す別のメッシュデータを作成しても良い。この場合、シミュレーション部３０は、記憶部２０から、メッシュデータ２１と、天井高を表す別のメッシュデータとを取得して、電波伝搬シミュレーションを行う。この場合、メッシュデータ２１、及び天井高を表す別のメッシュデータは、いずれも画像データ形式を有しているので、シミュレーション部３０は、ＧＰＵを用いて高速にデータを読み込むことができる。

【0049】

（ハードウェア構成例）
本実施形態に係る情報処理システム１は、例えば、コンピュータに、本実施形態で説明する処理内容を記述したプログラムを実行させることにより実現することができる。

【0050】

上記プログラムは、コンピュータが読み取り可能な記録媒体（可搬メモリ等）に記録して、保存したり、配布したりすることが可能である。また、上記プログラムをインターネットや電子メール等、ネットワークを通して提供することも可能である。

【0051】

図６は、上記コンピュータのハードウェア構成例を示す図である。図６のコンピュータ６００は、それぞれバスＢで相互に接続されているドライブ装置１０００、補助記憶装置１００２、メモリ装置１００３、ＣＰＵ１００４、インタフェース装置１００５、表示装置１００６、入力装置１００７、出力装置１００８、及びＧＰＵ１００９等を有する。

【0052】

コンピュータ６００での処理を実現するプログラムは、例えば、ＣＤ－ＲＯＭ又はメモリカード等の記録媒体１００１によって提供される。プログラムを記憶した記録媒体１００１がドライブ装置１０００にセットされると、プログラムが記録媒体１００１からドライブ装置１０００を介して補助記憶装置１００２にインストールされる。但し、プログラムのインストールは必ずしも記録媒体１００１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしても良い。補助記憶装置１００２は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。

【0053】

メモリ装置１００３は、プログラムの起動指示があった場合に、補助記憶装置１００２からプログラムを読み出して格納する。ＣＰＵ１００４は、メモリ装置１００３に格納されたプログラムに従って、本実施形態で説明した各部に係る機能を実現する。インタフェース装置１００５は、ネットワークに接続するためのインタフェースとして用いられる。表示装置１００６はプログラムによるＧＵＩ等を表示する。入力装置１００７はキーボード及びマウス、ボタン、又はタッチパネル等で構成され、様々な操作指示を入力させるために用いられる。出力装置１００８は演算結果を出力する。なお、情報処理システム１において、表示装置１００６、入力装置１００７のいずれか又は両方を備えないこととしても良い。ＧＰＵ１００９は、主に画像処理（特に３Ｄグラフィックス処理）に関連する様々な処理を、ＣＰＵ１００４より高速に実行するプロセッサである。

【0054】

（実施形態の効果）
本実施形態に係る技術によれば、電波伝搬のシミュレーションで用いる環境データの読み込み時間を短縮する情報処理システム１を提供することができる。

【0055】

（実施形態のまとめ）
本明細書には、少なくとも下記各項の情報処理システム、伝搬環境データの処理方法、及びプログラムが開示されている。
（第１項）
対象エリアを所定のサイズの複数のメッシュに分割する分割部と、
前記対象エリアにある物体の位置及び形状を表す環境データを用いて、前記複数のメッシュの各々の高さ情報を抽出する抽出部と、
前記複数のメッシュの各々の前記高さ情報を表すメッシュデータを作成する作成部と、
を有する、情報処理システム。
（第２項）
前記メッシュデータは、ＧＰＵで読込可能なデータ形式を有する、第１項に記載の情報処理システム。
（第３項）
前記分割部は、前記対象エリアを、緯度及び経度に基づく複数の地域メッシュに分割する、第１項又は第２項のいずれか一項に記載の情報処理システム。
（第４項）
前記分割部は、前記対象エリアを、前記環境データに含まれる３次元データの相対座標に基づいて、前記所定のサイズの複数のメッシュに分割する、第１項又は第２項に記載の情報処理システム。
（第５項）
前記環境データは、前記対象エリアにある構造物の位置、及び形状を表す３次元のＣＡＤデータを含む、第１項乃至第４項のいずれか一項に記載の情報処理システム。
（第６項）
前記環境データは、前記対象エリアにある構造物の位置、及び形状を表す３次元の点群情報を含む、第１項乃至第５項のいずれか一項に記載の情報処理システム。
（第７項）
前記環境データは、前記対象エリアにある建物の外側、又は内側の位置、及び形状を表す建物データベースを含む、第１項乃至第６項のいずれか一項に記載の情報処理システム。
（第８項）
前記メッシュデータをＧＰＵで読込し、電波伝搬シミュレーションを行うシミュレーション部を有する、第２項に記載の情報処理システム。
（第９項）
情報処理システムが、
対象エリアを所定のサイズの複数のメッシュに分割する処理と、
前記対象エリアにある物体の位置及び形状を表す環境データを用いて、前記複数のメッシュの各々の高さ情報を抽出する処理と、
前記複数のメッシュの各々の前記高さ情報を表すメッシュデータを作成する処理と、
を実行する、伝搬環境データの処理方法。
（第１０項）
情報処理システムに、
対象エリアを所定のサイズの複数のメッシュに分割する処理と、
前記対象エリアにある物体の位置及び形状を表す環境データを用いて、前記複数のメッシュの各々の高さ情報を抽出する処理と、
前記複数のメッシュの各々の前記高さ情報を表すメッシュデータを作成する処理と、
を実行させる、プログラム。

【0056】

以上、本実施形態について説明したが、本発明はかかる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。

【符号の説明】

【0057】

１ 情報処理システム
１１ 分割部
１２ 抽出部
１３ 作成部
２１ メッシュデータ
２２ 環境データ
３０ シミュレーション部
１０１ ＣＡＤデータ
１０２ 建物データ
１０３ 点群データ
１０００ ドライブ装置
１００１ 記録媒体
１００２ 補助記憶装置
１００３ メモリ装置
１００４ ＣＰＵ
１００５ インタフェース装置
１００６ 表示装置
１００７ 入力装置
１００８ 出力装置
１００９ ＧＰＵ

【図1】

【図2A】

【図2B】

【図3】

【図4】

【図5】

【図6】