(57)【要約】      （修正有）【課題】ユーザ端末から要請を受けた室内地図を迅速に提供するために、格納サーバで室内地図を格納する。【解決手段】室内地図格納サーバは、建物を構成しているノードデータやリンクデータを含むネットワークデータを格納している第１格納領域、建物を構成している各層に対する論理的な区分空間であるスペースデータと物理的な区分空間である形状データで層別データを格納している第２格納領域を含み、第１格納領域には時間によって通行制限情報を有している時変規制データを格納し,第２格納領域には２Ｄ形状データ、３Ｄ形状データを格納する。【選択図】図１
2014106971.tif 000002
【特許請求の範囲】
【請求項１】
建物を構成しているノードデータやリンクデータを含むネットワークデータを格納している第１格納領域と、
建物を構成している各層に対する論理的な区分空間であるスペースデータと物理的な区分空間である形状データで層別データを格納している第２格納領域と、
を含むことを特徴とする室内地図格納サーバ。
【請求項２】
前記第１格納領域は、
時間によって通行制限情報を有している時変規制データを格納していることを特徴とする、請求項１に記載の室内地図格納サーバ。
【請求項３】
前記第２格納領域は、
２Ｄ形状データ、３Ｄ形状データを格納していることを特徴とする、請求項１に記載の室内地図格納サーバ。
【請求項４】
前記第１格納領域又は第２格納領域に格納されたデータの種類を格納している第３格納領域を含むことを特徴とする、請求項１に記載の室内地図格納サーバ。
【請求項５】
前記第３格納領域は、
層データバージョン、ネットワークデータバージョン、室内地図領域に該当するポリゴン領域の絶対座標の左下端と右上端情報を含むデータの平面空間領域、該当建物の最低層の情報と基準高さを含むデータの最低空間領域、ＰＯＩ ＩＤ、該当建物の層数、室内地図データ又はファイル内にネットワークデータが格納されている位置値であるネットワークデータフレームオフセット、ネットワークデータ属性値が格納されている部分であるネットワークデータフレーム、データサイズ、層別データフレーム数、層別データフレームの全体データサイズ、複数の層である場合、各層が格納されているデータ又はファイル内の位置である層別データフレームオフセットリストのうちの少なくとも１つを格納することを特徴とする、請求項４に記載の室内地図格納サーバ。
【請求項６】
前記ネットワークデータは、
ネットワークデータフレームヘッダ、時変規制詳細情報データを含むことを特徴とする、請求項１に記載の室内地図格納サーバ。
【請求項７】
前記ネットワークデータフレームヘッダは、
データ又はファイル内の位置情報であるノードデータ開始オフセット、ノードデータのデータサイズ、リンクデータ開始オフセット、リンクデータのデータサイズ、時変規制詳細情報データ開始オフセット、時変規制詳細情報データサイズを含むことを特徴とする、請求項６に記載の室内地図格納サーバ。
【請求項８】
ノードデータは、
ノードデータヘッダ、ノードデータレコード列、連結リンクデータレコード列を含むことを特徴とする、請求項１に記載の室内地図格納サーバ。
【請求項９】
リンクデータは、
リンクデータヘッダ、リンクデータレコード列、リンクの終端の両ノード以外にリンクの中間に構成されたノードである補間点座標レコード列を含むことを特徴とする、請求項１に記載の室内地図格納サーバ。
【請求項１０】
時変規制詳細情報データは、
時変規制詳細情報ヘッダ、リンクＩＤと時変規制詳細情報を連結するマッチング情報である時変規制マッチング情報レコード列、時変規制詳細情報レコード列を含むことを特徴とする、請求項６に記載の室内地図格納サーバ。
【請求項１１】
前記スペースデータは、
スペースデータヘッダ、スペースデータレコード列を含むことを特徴とする、請求項１に記載の室内地図格納サーバ。
【請求項１２】
前記２Ｄ形状データは、
２Ｄ形状データヘッダ、客体が格納されているレコード列番号である２Ｄ客体インデックスデータ、２Ｄ空間ノードデータを含むことを特徴とする、請求項３に記載の室内地図格納サーバ。
【請求項１３】
前記３Ｄ形状データは、
３Ｄ形状データヘッダ、客体が格納されているレコード列番号である３Ｄ客体インデックスデータ、３Ｄ空間ノードデータを含むことを特徴とする、請求項３に記載の室内地図格納サーバ。
【請求項１４】
室内地図を提供する室内地図格納サーバは、建物別に１つの室内地図ファイルを構成し、前記ファイルは、ノードデータ、リンクデータ及び時変規制データで構成されるネットワークデータフレームとスペースデータ、２Ｄ形状データ、３Ｄ形状データで構成される層別データフレームとで構成されることを特徴とする室内地図格納サーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は室内地図を格納する室内地図格納サーバに関し、更に詳しくは、ユーザ端末から要請を受けた室内地図を迅速に提供するために、格納サーバで室内地図を格納する方策に関する。
【背景技術】
【０００２】
従来の経路案内サービスは、地図提供サーバから端末に提供される。具体的に説明すると、地図提供サーバは、地図情報を数値的にデータ化して格納しながら、無線網を介して地図データを端末に提供する。また、端末は地図データを格納し、格納された地図データを用いて目的地までの最適経路を視覚的に案内する。即ち、端末は実際の道路や建物、施設物に関する情報を一定の形式によって数値的な地図データとして格納し、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機や位置を測定できる装置から提供された位置情報を既に格納されている地図データに対応させて移動体と目的地までの最適経路を画面に案内する。
【０００３】
下記の特許文献１（発明の名称：地理に関連する目的地への方向を提供することを容易にするシステム及び機械実現システム及び地図を生成することを容易にする機械実現方法）は、地理に関連する目的地への方向を提供するために向上した概略目的地地図を自動で生成することを容易にするシステムに関し、インターフェースコンポーネントは、少なくとも１つの地理的目的地を受信でき、地図発生器は地理的目的地への少なくとも１つの道路をはじめとした少なくとも１つの経路を提供するために、道路セットの階層構造を用いて向上した概略目的地地図を自動的に生成できる。
【０００４】
下記の特許文献２（発明の名称：地図データのデータ構造、地図データ格納媒体、地図データの更新方法及び地図情報処理装置）は、地図データを容易に更新することを目的とし、そのために、ノード情報とリンク情報とを分離して管理することを示している。
【０００５】
このように、ユーザ端末が要請する地図データを迅速に提供できる地図データの格納方策が必要である。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】韓国公開特許第２００８-００７２６６８号
【特許文献２】日本公開特許第２００５-７０４８２号
【発明の概要】
【発明が解決しようとする課題】
【０００７】
そこで、本発明は上記事情に鑑みてなされたものであって、その目的は、ユーザ端末が要請する地図データを迅速に提供できるように地図データを格納する方策を提案することにある。
【課題を解決するための手段】
【０００８】
このために、本発明の室内地図格納サーバは、建物を構成しているノードデータやリンクデータを含むネットワークデータを格納している第１格納領域、建物を構成している各層に対する論理的な区分空間であるスペースデータと物理的な区分空間である形状データで層別データを格納している第２格納領域を含む。
【０００９】
このために、本発明の室内地図を提供する室内地図格納サーバは、建物別に１つの室内地図ファイルを構成し、前記ファイルは、ノードデータ、リンクデータ及び時変規制データで構成されるネットワークデータフレームとスペースデータ、２Ｄ形状データ、３Ｄ形状データで構成される層別データフレームとで構成される。
【発明の効果】
【００１０】
本発明による建物を構成しているネットワークデータと層別データとを区分して格納することで、ユーザ端末が要請するデータのタイプに応じて迅速に該当データを提供できるという効果を奏する。即ち、ユーザ端末が経路探索のためのネットワークデータを要請する場合には、ネットワークデータを提供し、建物の特定の層に対する層別データを要請する場合には、該当層に対するデータを迅速に提供できる。
【図面の簡単な説明】
【００１１】
【図１】本発明の一実施形態による地図データを格納する地図データ格納サーバの構造を示している。
【図２】本発明の一実施形態による１つのファイルで構成される建物の室内地図ファイルのヘッダを示している。
【図３】ネットワークデータフレームを構成するネットワークデータフレームヘッダの構造を示している。
【図４】２つのリンクがそれぞれ２つ、３つの時変規制を有する場合、格納される情報を示している。
【図５】本発明の一実施形態によるスペースタイプの類型を示している。
【図６】本発明の一実施形態による客体タイプの類型を示している。
【図７】２Ｄスペース形状のデータレコードを示している。
【図８】周期データレコードを示している。
【図９】２つのスペースがそれぞれ４つ、３つの３Ｄ形状データ（壁面）を有する場合を示している。
【図１０】本発明の一実施形態による客体タイプの類型を示している。
【図１１】３Ｄ空間ノードデータに含まれる情報を示している。
【図１２】３Ｄスペース形状のデータレコードを示している。
【図１３】フレームの構造を示している。
【発明を実施するための形態】
【００１２】
前述した、そして追加の本発明の様相は、添付の図面を参照して説明される好適な実施形態を通じて更に明らかになる。以下では、本発明のこのような実施形態を通じて当業者が容易に理解して再現できるように詳細に説明する。
【００１３】
図１は、本発明の一実施形態による地図データを格納する地図データ格納サーバの構造を示している。以下、図１を用いて本発明の一実施形態による地図データを格納する地図データ格納サーバの構造について詳細に説明する。
【００１４】
図１によれば、地図データ格納サーバは、ネットワーク地図データと層別地図データとを区分して格納する。ネットワーク地図データは、ネットワーク地図データフレームの形態で格納される。ネットワーク地図データフレームは、ネットワーク地図データフレームヘッダ、ノードデータ、リンクデータ、時変規制データに区分される。時変規制データは、時間によって通行制限情報を含む。
【００１５】
層別地図データは層別地図データフレームの形態で格納され、層別地図データフレームはスペースデータ、２Ｄ形状データ、３Ｄ形状データに区分される。層別地図データは、建物を構成している各層に対する論理的な区分空間であるスペースデータと物理的な区分空間である形状データとを含む。ここで、形状データは建物の底面、壁、天井などの地図形状を２Ｄ又は３Ｄで表現するためのデータであって、例えば、ポイント（ｐｏｉｎｔ）、ポリライン（ｐｏｌｙｌｉｎｅ）、ポリゴン（ｐｏｌｙｇｏｎ）などを含むことができる。
【００１６】
即ち、１つの建物は、１つの室内地図ファイルで構成され、１つの室内地図ファイルは、ネットワーク地図データと層別地図データとで構成される。層別地図データは、論理的な空間分割情報を含んでいる空間領域属性データであるスペースデータとディスプレイのための形状データとに区分される。また、図１に示すように、形状データは、２Ｄ形状データと３Ｄ形状データが区分されて格納される。
【００１７】
図２は、本発明の一実施形態による１つのファイルで構成される建物の室内地図ファイルのヘッダを示している。以下、図２を用いて本発明の一実施形態による１つのファイルで構成される建物の室内地図ファイルを構成するヘッダについて詳細に説明する。
【００１８】
フォーマットバージョンは、フォーマットの基本的な構造が変更されたり、新しい概念の機能が追加される場合、一部のフィールドの定義や大きさが必要に応じて変更或いは追加される場合、文書上のエラーを修正したり、予約領域を用いて一部の機能を追加する場合などに区分して表記する。
【００１９】
層データバージョンは、層データを生成した生成年度とデータの生成月、データの生成日、データの生成時刻を表記する。ネットワークデータバージョンは、ネットワークデータを生成した生成年度とデータの生成月、データの生成日、データの生成時刻を表記する。
【００２０】
データ平面空間領域（絶対座標）は、室内地図領域に該当するポリゴン領域のMＢＲ(Ｍｉｎｉｍｕｍ Ｂｏｕｎｄｉｎｇ Ｒｅｃｔａｎｇｌｅ)を基準に最大格納領域情報を絶対座標として格納する。即ち、データ平面空間領域は、室内地図領域に該当するポリゴン領域の絶対座標の左下端と右上端情報を含む。
【００２１】
データの最低空間領域は、該当建物の最低層の層番号及び層基準高さを格納する。ＰＯＩ ＩＤは該当建物の代表ＰＯＩ ＩＤであり、該当建物のＰＯＩ情報を閲覧する際に用いる。該当建物の室外地図ポリゴンＩＤは、該当建物と一致する室外地図のポリゴンＩＤである。
【００２２】
これ以外にも、該当建物の層数、室内地図サービスデータの開始からネットワークデータフレームの開始点までのオフセットを示すネットワークデータフレームオフセット、ネットワークデータフレームのデータサイズ、建物の全体層数においてサービスのためにデータで構築した層数を意味する層別データフレームの数、層別データフレームの全体データサイズ、層別データフレームオフセットリストを含む。層データフレームオフセットは、室内地図サービスデータの開始から該当層データフレームの開始点までのオフセットである。
【００２３】
図３は、ネットワークデータフレームを構成するネットワークデータフレームヘッダの構造を示している。ネットワークデータフレームヘッダは、ネットワークデータフレームに関する情報の記録部分である。
【００２４】
ノードデータ開始オフセットは、ネットワークデータフレームの開始からノードデータの開始点までのオフセットである。ノードデータのデータサイズは、ネットワークデータフレームにおいてノードデータの占めるデータの大きさである。リンクデータ開始オフセットは、ネットワークデータフレームの開始からリンクデータの開始点までのオフセットである。リンクデータのデータサイズは、ネットワークデータフレームにおいてリンクデータの占めるデータの大きさである。時変規制詳細情報データ開始オフセットは、ネットワークデータフレームの開始から時変規制詳細情報の開始点までのオフセットである。
【００２５】
ノードデータはノードデータヘッダ、ノードデータレコード列及び連結リンクデータレコード列に区分され、以下で詳細に説明する。
【００２６】
ノードデータヘッダは、ノードデータ全体に対するヘッダである。
【００２７】
ノードデータレコードはノードの数だけ存在し、ノードＩＤ、ノード座標情報、ノードが属する層番号情報、ノードタイプ、連結リンク情報が含まれる。ノードＩＤは該当ノードのＩＤを意味し、ノード座標はノードのＸ、Ｙ、Ｚ座標を意味し、ノードが属する層番号情報はノードが含まれている層を示す。ノードタイプはノードがスペースを代表するノードか、室内に繋がるドアを代表するノードか、室外と室内とを連結する入口を代表するノードか、交点ノードか、防火壁ノードかを示す。
【００２８】
連結リンク情報は、１つのノードに最大１０個の連結リンクが格納でき、水平方向に最大８つ、垂直方向に最大２つである。連結リンク情報は該当ノードの連結リンク数を意味し、これ以外にも該当ノードの連結リンクデータレコード開始オフセットを含む。連結リンクデータレコード開始オフセットは、ノードデータの開始から該当ノードに連結された連結リンクデータレコード列の開始点までのオフセットである。該当ノードの連結リンクレコードデータは、連結リンク数だけ順次格納される
連結リンクデータレコードは、全てのモードの連結リンク数だけ存在し、１つのノードに対する連結リンクデータレコード列の格納順序は、水平方向のリンク列がまず格納され、その後、垂直方向のリンク列が格納される。水平方向の連結リンク列は、真北を基準に時計回りに格納され、垂直方向の連結リンク列は、上方向、下方向の順に格納される。連結リンクデータレコードは、基準リンクＩＤ、基準リンクデータレコードインデックス、通行規制の有無、通行コードを格納する。
【００２９】
基準リンクＩＤは、通行コードの基準となるリンクのＩＤであり、基準リンクデータレコードインデックスは、基準リンクデータレコードのインデックス値である。通行規制の有無は、通行規制の有無に関する情報を格納し、通行コードは、現リンクから他のリンクへの通行規制に関する情報を格納し、８つの水平方向、２つの垂直方向のリンクに対してそれぞれ２ビットずつ割り当てる。通行規制は、該当リンクを通って対象ノードを通過する通行規制を意味する。通行規制は通行可能、条件付き通行可能、通行不可などに区分できる。
【００３０】
リンクデータは、リンクデータヘッダ、リンクデータレコード列、補間点座標レコード列を含む。リンクデータヘッダは、リンクデータ全体に対するヘッダであり、リンクデータレコード数を含む。リンクデータレコードは、リンク基本情報、補間点情報、開始ノードＩＤ、終端ノードＩＤ、開始ノードインデックス、リンク幅、リンク高さ、リンク通行情報、該当リンク時変規制マッチング情報（リンクＩＤと時変規制詳細情報とを連結するマッチング情報）レコード開始オフセット、時変規制設定数を含む。リンクの終端の両ノード以外にリンクの中間に構成されたノードである補間点情報は、補間点の数、補間点レコード開始オフセットを含み、補間点レコード開始オフセットは、リンクデータの開始から該当リンクの補間点座標レコード列の開始点までのオフセットである。開始ノード／終端ノードＩＤは該当リンクを構成する開始、終端ノードのＩＤを格納し、開始ノード／終端ノードインデックスは該当リンクを構成する開始／終端ノードデータのインデックスを格納し、リンク幅／高さは該当リンクが存在する空間の最小幅及び最小高さを格納し、幅と高さ値の調査及び設定が難しい場合には「０」と格納する。
【００３１】
リンク通行情報は、一方通行情報、リンク施設物のタイプ、通行制限リンクの通行可否、ホイール付き装置の通行可否を含む。一方通行情報は、一方通行の順方向又は逆方向、双方通行、未調査を含む。通行制限リンクの通行可否は、一般人が通行可能か通行不可かを格納し、ホイール付き装置の通行可否は、ホイール付きベビーカー／車椅子／カート／自転車などが通行可能か通行不可かを格納する。
【００３２】
該当リンク時変規制マッチング情報レコード開始オフセットは、時変規制詳細情報データの開始から該当リンクに該当する時変規制マッチング情報レコード列の開始点までのオフセットである。時変規制の数が「０」である場合、ヌル（ｎｕｌｌ）値が格納される。
【００３３】
補間点座標レコードは、１つのリンクに対する補間点座標レコードは補間点の数だけ存在し、補間点のＸ座標、Ｙ座標、Ｚ座標を含み、座標の最小単位は１０ｃｍである。
【００３４】
時変規制詳細情報データは時変規制詳細情報ヘッダ、時変規制マッチング情報レコード列、時変規制詳細情報レコード列を含み、時変規制詳細情報ヘッダは時変規制詳細情報レコード数、時変規制詳細情報レコード開始オフセットを含む。時変規制マッチング情報レコードは、リンクＩＤと時変規制詳細情報とを連結するマッチング情報であり、リンクＩＤ、時変規制詳細情報レコードインデックスを含む。
【００３５】
リンクＩＤは基準となるリンクＩＤを格納し、時変規制詳細情報レコードインデックスは、基準となるリンクが持つ時変規制詳細情報レコードのインデックス値を格納する。一例として、２つのリンクがそれぞれ２つ、３つの時変規制を有する場合、図４のように格納される。同じリンクに複数個の時変規制が存在する場合、連続して格納され、他のリンクが同一の時変規制を有する場合、時変規制詳細情報レコードを共有する。
【００３６】
時変規制詳細情報レコードは時変規制該当曜日情報、時変規制時間帯情報、時変規制分帯情報を含み、時変規制該当曜日情報は該当曜日別に規制如何を示し、時変規制時間帯情報は時間帯別に規制如何を示し、時変規制分帯情報は分別に規制如何を示す。
【００３７】
以下では層別データフレームについて説明する。地図で構築された層数だけ層別データフレームが存在し、層別データフレームヘッダは層情報、スペースデータ開始オフセット、スペースデータの大きさ、２Ｄ形状データ開始オフセット、２Ｄ形状データの大きさ、３Ｄ形状データ開始オフセット、３Ｄ形状データの大きさを含む。
【００３８】
層情報は層の基準高さ、層間の高さを含み、層の基準高さは該当層の底面に対する基準高さを格納し、正確な値が分からない場合には、同一の層間の高さを適用して基準高さを格納する。層間の高さは該当層の底面を基準に層の高さを格納し、正確な値が分からない場合には、同一の層間の高さを適用する。
【００３９】
スペースデータ開始オフセットは、層別データフレームの開始からスペースデータの開始点までのオフセットである。２Ｄ形状データ開始オフセットは、層別データフレームの開始から２Ｄ形状データの開始点までのオフセットであり、３Ｄ形状データ開始オフセットは、層別データフレームの開始から３Ｄ形状データの開始点までのオフセットである。
【００４０】
スペースデータはスペースデータヘッダ、スペースデータレコード列を含み、スペースデータヘッダは１層を構成するスペースデータ全体に対するヘッダを意味し、該当層のスペースデータレコード数を含む。
【００４１】
スペースデータレコードはスペースＩＤ、スペースタイプ、スペース代表ノードのインデックス、ＰＯＩ ＩＤ、形状データレコードオフセット、形状データレコードのデータサイズ、周期データレコードオフセット、周期データレコードのデータサイズ、スペースを構成する壁面形状の数、該当スペース壁面形状マッチング情報レコード開始オフセットを含む。
【００４２】
スペースＩＤは該当スペースのＩＤを格納し、スペースタイプは、図５のように、スペースのタイプを格納する。スペース代表ノードのインデックスはスペースを代表するノードのインデックスを格納し、スペース代表ノードがない場合、ヌル（ｎｕｌｌ）に設定する。
【００４３】
ＰＯＩ ＩＤは、スペースに該当する室内ＰＯＩ ＩＤを格納し、スペースに該当する室内ＰＯＩ ＩＤがない場合には、ヌル（ｎｕｌｌ）に設定する。形状データレコードオフセットは、２Ｄ形状データの開始から２Ｄスペース形状データレコードの開始点までのオフセットであり、２Ｄスペース形状データレコードは、該当スペースの形状データである。形状データレコードのデータサイズは、該当スペースの２Ｄスペース形状データレコードデータの大きさを格納する。周期データレコードオフセットは、２Ｄ形状データの開始から周期データレコードの開始点までのオフセットである。周期データレコードのデータサイズは、該当スペースの周期データレコードデータの大きさを格納する。スペースを構成する壁面数は、該当スペースを覆う壁面の数を格納し、スペースを覆う壁面がない場合、「０」を格納する。該当スペース壁面形状マッチング情報レコード開始オフセットは、３Ｄ形状データの開始から該当スペースに該当する壁面形状マッチング情報レコード列の開始点までのオフセットである。壁面形状の数が「０」の場合、ヌル（ｎｕｌｌ）値が格納される。
【００４４】
形状データは、空間構造をファイル形態で格納する構造を用い、１つのシーン（ｓｃｅｎｅ）は、レイヤ構造を管理するヘッダファイル及びレイヤ中に含まれている客体に関するインデックス情報と各客体が空間的に分布した形態で示す空間ノードファイルで構成される。最後に、各ノードに入る一般の客体情報（座標、色相、インデックスなど）がある。
【００４５】
２Ｄ形状データはスペースデータの形状情報を格納し、２Ｄ形状データヘッダはレイヤ名、レイヤ境界ボックス、レイヤ客体最終ＩＤ、レイヤ変更時刻、レイヤ色を含む。
【００４６】
レイヤ名はレイヤの名称を格納し、レイヤ境界ボックスはレイヤの境界ボックスを格納し、レイヤ客体最終ＩＤはレイヤ名を格納し、レイヤ変更時刻はレイヤデータの最終変更時刻を格納し、レイヤ色はレイヤの色相を格納する。
【００４７】
２Ｄ客体インデックスデータは、客体キー文字列、客体キー、客体タイプ、客体境界ボックス、客体が属するノードの深さ、客体が属するノードのＩＤを含む。２Ｄ客体インデックスは、客体が格納されているレコード番号を含む。客体キー文字列は客体キーの文字列の長さを格納し、客体キーは客体キーを格納し、客体タイプは、図６に示すように、客体のタイプを格納する。
【００４８】
客体境界ボックスは客体の境界座標を格納し、客体が属するノードの深さは客体の空間分割による客体が属しているノードの深さを格納し、客体が属するノードＩＤは客体の属するノードＩＤを格納する。
【００４９】
２Ｄ空間ノードデータはノード境界ボックス、ノード空間分割の緩い強度、子ノード長、ノード中の全体客体数、全体地図サイズ、全体地図深さ、地図の現在深さ、ノードＩＤ、ノード境界ボックス、データ更新時間を含む。
【００５０】
ノードの境界ボックスは、空間分割ノードの境界ボックス座標を格納し、ノード空間分割の緩い強度は、ノードを分割する際に用いる緩い強度であり、ぴったり合うように空間を分割する構造は、効率性が低い。子ノード長は子ノードの長さを格納し、ノード中の全体客体数はノードに含まれている全体客体数を格納し、全体地図サイズは地図全体の大きさを格納し、全体地図深さはノードの全体深さを格納し、ノードの現在深さは現在ノードの深さを格納し、ノードＩＤはノードのＩＤを格納し、ノード境界ボックスはノードの境界ボックス座標を格納し、データ更新時間はノードデータの更新時間を格納する。
【００５１】
図７は、２Ｄスペース形状のデータレコードを示している。客体タイプは客体のタイプを格納し、客体ＩＤはスペースの形状を示す客体ＩＤを格納し、スペースデータレコードインデックスは該当２Ｄスペース形状データを有するスペースデータレコードのインデックスを格納し、客体ＫＥＹ長は客体ＫＥＹの長さを格納し、客体ＫＥＹは客体ＫＥＹを格納し、客体境界は客体の境界ボックス座標を格納し、客体をなすフェース数は客体を構成するフェースの数を格納し、フェースタイプと色はフェースのタイプと色相を格納し、テクスチャ名長さはテクスチャの名称を格納し、フェース点数はフェースを構成する点の数を格納し、バーテックス数はフェースを構成するバーテックス数だけ格納し、インデックス数は画面にレンダリングする面に対するインデクシングの数を格納し、インデックスデータはインデックスデータを格納する。
【００５２】
図８は、周期データレコードを示している。客体タイプは客体のタイプを格納し、客体ＩＤはスペースＩＤを格納し、客体ＫＥＹ長は客体ＫＥＹの長さを格納し、客体ＫＥＹは客体ＫＥＹを格納し、客体境界は客体の境界ボックス座標を格納し、周期位置は周期の座標を格納し、横長は周期を表現するための横長を格納し、縦長は周期を表現するための縦長を格納し、ハングル周期名長さはハングル周期名称の長さを格納し、英文周期名長さは英文周期名称の長さを格納し、英文周期名は英文周期の名称を格納する。
【００５３】
３Ｄ形状データはスペース形状データ（底面）を除いた残りの形状情報（壁面、ドアなど）を格納する。３Ｄ形状データヘッダはレイヤ名、レイヤ境界ボックス、レイヤ客体最後ＩＤ、レイヤ変更時刻、レイヤ色を含み、レイヤ名はレイヤの名称を格納し、レイヤ境界ボックスはレイヤの境界ボックスを格納し、レイヤ客体最後ＩＤはレイヤの名称を格納し、レイヤ変更時刻はレイヤデータの最終変更時刻を格納し、レイヤ色はレイヤの色相を格納する。
【００５４】
３Ｄ形状マッチング情報レコードは、スペースＩＤと３Ｄ形状データとを連結するマッチング情報である。スペース別にスペースが持つ３Ｄ形状データ（壁面データ）の数だけ存在する。３Ｄ形状マッチング情報レコードは、スペースＩＤ、３Ｄ形状データレコード開始オフセット、３Ｄ形状データレコードのデータサイズを含む。
【００５５】
スペースＩＤは、基準となるスペースＩＤを格納し、３Ｄ形状データレコード開始オフセットは、スペースが持つ３Ｄ形状データレコードの開始オフセットを格納し、３Ｄ形状データレコードのデータサイズは、該当３Ｄ形状データレコードのデータサイズを格納する。２つのスペースがそれぞれ４つ、３つの３Ｄ形状データ（壁面）を有すれば、図９のように表現される。
【００５６】
３Ｄ客体インデックスは客体キー文字列長、客体キー、客体タイプ、客体境界ボックス、客体が属するノードの長さ、客体が属するノードのＩＤを含む。客体キー文字列長は客体キーの文字列の長さを格納し、客体キーは客体キーを格納し、客体タイプは、図１０のように、客体のタイプを格納する。
【００５７】
客体境界ボックスは客体の境界座標を格納し、客体が属するノード深さは客体の空間分割による客体が属しているノードの深さを格納し、客体が属するノードＩＤは客体の属するノードＩＤを格納する。
【００５８】
図１１は、３Ｄ空間ノードデータに含まれる情報を示している。ノードの境界ボックスは、空間分割ノードの境界ボックス座標を格納し、ノード空間分割の緩い強度は、ノードを分割する際に用いた緩い強度であって、ぴったり合うように空間を分割する構造は、効率性が低い。子ノード長は子ノードの長さを格納し、ノード中の全体客体数はノードに含まれている全体客体数を格納し、全体地図サイズは地図全体の大きさを格納し、全体地図深さはノードの全体深さを格納し、ノードの現在深さは現在ノードの深さを格納し、ノードＩＤはノードのＩＤを格納し、ノード境界ボックスはノードの境界ボックス座標を格納し、データ更新時刻はノードデータの更新時間を格納する。
【００５９】
図１２は、３Ｄスペース形状のデータレコードを示している。客体タイプは客体のタイプを格納し、客体ＩＤは客体のＩＤを格納し、客体ＫＥＹ長は客体ＫＥＹの長さを格納し、客体ＫＥＹは客体ＫＥＹを格納し、客体境界ボックスは客体の境界ボックス座標を格納し、客体をなすフェース数は客体を構成するフェースの数を格納し、フェースタイプと色はフェースのタイプと色相を格納し、テクスチャ名長さはテクスチャの名称を格納し、フェース点数はフェースを構成する点の数を格納し、バーテックス数はフェースを構成するバーテックス数だけ格納し、インデックス数は画面にレンダリングする面に対するインデクシングの数を格納し、インデックスデータはインデックスデータを格納する。
【００６０】
図１３は、本発明で提案するフレームの構造を示している。図１３によれば、フレームはフレームヘッダ、レコード数、各レコードに関する情報を含む。
【００６１】
本発明は、図面に示す一実施形態を参照して説明されたが、これは例示的なものに過ぎず、本技術分野における通常の知識を有する者であれば、これより多様な変形及び均等な他の実施形態が可能であるという点が理解できるはずである。
【図１】
2014106971.tif 000003
【図２】
2014106971.tif 000004
【図３】
2014106971.tif 000005
【図４】
2014106971.tif 000006
【図５】
2014106971.tif 000007
【図６】
2014106971.tif 000008
【図７】
2014106971.tif 000009
【図８】
2014106971.tif 000010
【図９】
2014106971.tif 000011
【図１０】
2014106971.tif 000012
【図１１】
2014106971.tif 000013
【図１２】
2014106971.tif 000014
【図１３】
2014106971.tif 000015