(57)【要約】  ナビゲーション装置（１０１）において、分割部（１２２）は、地図領域を分割して複数の分割領域を設定する。振り分け部（１２３）は、複数のモデルを複数の分割領域に振り分け、複数の分割領域のそれぞれと振り分けたモデルとの対応を示す第１リスト（２１１）を作成する。算出部（１２４）は、第１リスト（２１１）で少なくとも１個のモデルと対応している分割領域に対して、地図領域で当該少なくとも１個のモデルを包含する包含領域を算出し、複数の分割領域のそれぞれと算出した包含領域との対応を示す第２リスト（２１２）を作成する。抽出部（１３２）は、第２リスト（２１２）から、地図領域の表示範囲に少なくとも一部が重なる包含領域と対応している分割領域を描画領域として抽出する。統合部（１３３）は、第１リスト（２１１）で描画領域と対応しているモデルを適宜統合し、当該モデルのデータ（２０１）を描画用メモリ（１１３）に格納する。
2016132523.tif 000002
【特許請求の範囲】
【請求項１】
地図領域に存在する物体をそれぞれ表す複数のモデルのデータをデータベースから取得する取得部と、
前記地図領域を分割して複数の分割領域を設定する分割部と、
前記地図領域における前記複数のモデルの位置に基づいて、前記複数のモデルを前記複数の分割領域に振り分け、前記複数の分割領域のそれぞれと振り分けたモデルとの対応を示す第１リストを管理用メモリに格納する振り分け部と、
前記管理用メモリから前記第１リストを取得し、前記第１リストで少なくとも１個のモデルと対応している分割領域に対して、前記地図領域で前記少なくとも１個のモデルを包含する包含領域を算出し、前記複数の分割領域のそれぞれと算出した包含領域との対応を示す第２リストを、前記取得部により取得された前記複数のモデルのデータをレンダリングするための情報として出力する算出部と
を備えるモデルデータ処理システム。
【請求項２】
前記地図領域の表示範囲を決定する決定部と、
前記第２リストから、前記表示範囲に少なくとも一部が重なる包含領域と対応している分割領域を描画領域として抽出する抽出部と、
前記第１リストで前記描画領域と１個のモデルとが対応している場合、前記取得部により取得された前記１個のモデルのデータを描画用メモリに格納し、前記第１リストで前記描画領域と２個以上のモデルとが対応している場合、前記取得部により取得された前記２個以上のモデルのデータを統合し、統合したデータを前記描画用メモリに格納する統合部と、
前記描画用メモリに格納されたデータをレンダリングするレンダリング部と
をさらに備える請求項１に記載のモデルデータ処理システム。
【請求項３】
前記第１リストで１個以上のモデルと対応しており、前記１個以上のモデルのデータのレンダリングにかかる処理負荷を判定するための指標が基準よりも高い分割領域を再分割し、前記地図領域における前記１個以上のモデルの位置に基づいて、前記１個以上のモデルを再分割後の前記複数の分割領域に振り分け、前記第１リストを更新する再分割部
をさらに備え、
前記算出部は、前記管理用メモリから前記再分割部による更新後の前記第１リストを取得する請求項１又は２に記載のモデルデータ処理システム。
【請求項４】
前記再分割部により用いられる指標は、モデルの個数である請求項３に記載のモデルデータ処理システム。
【請求項５】
互いに隣接し、前記第１リストで合計０個以上のモデルと対応しており、前記０個以上のモデルのデータのレンダリングにかかる処理負荷を判定するための指標が基準以下である２個の分割領域を併合し、前記第１リストを更新する併合部
をさらに備え、
前記算出部は、前記管理用メモリから前記併合部による更新後の前記第１リストを取得する請求項１から４のいずれか１項に記載のモデルデータ処理システム。
【請求項６】
前記併合部により用いられる指標は、モデルの個数である請求項５に記載のモデルデータ処理システム。
【請求項７】
前記算出部により算出される包含領域は、前記少なくとも１個のモデルを囲む外接矩形である請求項１から６のいずれか１項に記載のモデルデータ処理システム。
【請求項８】
前記振り分け部により参照される位置は、前記複数のモデルのそれぞれを囲む外接矩形の中心の位置である請求項１から７のいずれか１項に記載のモデルデータ処理システム。
【請求項９】
地図領域を分割して設定される複数の分割領域のそれぞれと前記地図領域に存在する物体をそれぞれ表す複数のモデルのそれぞれとの対応を示す第１リストと、前記複数の分割領域のそれぞれと前記地図領域で少なくとも１個のモデルを包含する包含領域との対応を示す第２リストとの入力を受け、
前記地図領域の表示範囲を決定する決定部と、
前記第２リストから、前記表示範囲に少なくとも一部が重なる包含領域と対応している分割領域を描画領域として抽出する抽出部と、
前記第１リストで前記描画領域と１個のモデルとが対応している場合、データベースから取得される前記１個のモデルのデータを描画用メモリに格納し、前記第１リストで前記描画領域と２個以上のモデルとが対応している場合、前記データベースから取得される前記２個以上のモデルのデータを統合し、統合したデータを前記描画用メモリに格納する統合部と、
前記描画用メモリに格納されたデータをレンダリングするレンダリング部と
を備えるモデルデータ処理システム。
【請求項１０】
コンピュータが、
地図領域に存在する物体をそれぞれ表す複数のモデルのデータをデータベースから取得し、
前記地図領域を分割して複数の分割領域を設定し、
前記地図領域における前記複数のモデルの位置に基づいて、前記複数のモデルを前記複数の分割領域に振り分け、
前記複数の分割領域のそれぞれと振り分けたモデルとの対応を示す第１リストで少なくとも１個のモデルと対応している分割領域に対して、前記地図領域で前記少なくとも１個のモデルを包含する包含領域を算出し、
前記複数の分割領域のそれぞれと算出した包含領域との対応を示す第２リストから、前記地図領域の表示範囲に少なくとも一部が重なる包含領域と対応している分割領域を描画領域として抽出し、
前記第１リストで前記描画領域と１個のモデルとが対応している場合、前記データベースから取得された前記１個のモデルのデータを描画用メモリに格納し、前記第１リストで前記描画領域と２個以上のモデルとが対応している場合、前記データベースから取得された前記２個以上のモデルのデータを統合し、統合したデータを前記描画用メモリに格納し、
前記描画用メモリに格納されたデータをレンダリングする描画方法。
【請求項１１】
コンピュータに、
地図領域に存在する物体をそれぞれ表す複数のモデルのデータをデータベースから取得する処理と、
前記地図領域を分割して複数の分割領域を設定する処理と、
前記地図領域における前記複数のモデルの位置に基づいて、前記複数のモデルを前記複数の分割領域に振り分け、前記複数の分割領域のそれぞれと振り分けたモデルとの対応を示す第１リストを管理用メモリに格納する処理と、
前記管理用メモリから前記第１リストを取得し、前記第１リストで少なくとも１個のモデルと対応している分割領域に対して、前記地図領域で前記少なくとも１個のモデルを包含する包含領域を算出し、前記複数の分割領域のそれぞれと算出した包含領域との対応を示す第２リストを、前記データベースから取得された前記複数のモデルのデータをレンダリングするための情報として出力する処理と
を実行させるモデルデータ処理プログラム。
【請求項１２】
地図領域を分割して設定される複数の分割領域のそれぞれと前記地図領域に存在する物体をそれぞれ表す複数のモデルのそれぞれとの対応を示す第１リストと、前記複数の分割領域のそれぞれと前記地図領域で少なくとも１個のモデルを包含する包含領域との対応を示す第２リストとの入力を受け、
コンピュータに、
前記地図領域の表示範囲を決定する処理と、
前記第２リストから、前記表示範囲に少なくとも一部が重なる包含領域と対応している分割領域を描画領域として抽出する処理と、
前記第１リストで前記描画領域と１個のモデルとが対応している場合、データベースから取得される前記１個のモデルのデータを描画用メモリに格納し、前記第１リストで前記描画領域と２個以上のモデルとが対応している場合、前記データベースから取得される前記２個以上のモデルのデータを統合し、統合したデータを前記描画用メモリに格納する処理と、
前記描画用メモリに格納されたデータのレンダリングと
を実行させるモデルデータ処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、モデルデータ処理システム及び描画方法及びモデルデータ処理プログラムに関するものである。本発明は、例えば、モデルデータ統合装置に関するものである。
【背景技術】
【０００２】
従来、疑似３次元空間の底面を規定する複数のブロックからなる地図に対する地形の描画処理を行う技術がある（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−１７２００６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来技術では、複数のブロックのうち、地図表示範囲と重なっていると判定されたブロックのみに対して、地形の描画処理が施される。ブロックは、全て同じサイズである。【０００５】
ブロックごとに描画処理を行う場合、描画処理高速化のために、ＶＢＯ（頂点バッファオブジェクト）と呼ばれるビデオメモリ上の頂点格納領域に、ブロック内のモデルの頂点データを予め保存する手法が用いられる。この手法を上記の従来技術に適用した場合、地図が全て同じサイズのブロックに分割される。各ブロックに対し、モデルが振り分けられる。地図表示範囲にブロックが含まれるかどうかが判定される。含まれるブロックに振り分けられたモデルのみがＶＢＯへ登録される。ＶＢＯへ登録されたモデルのみがレンダリングされる。【０００６】
ブロックからモデルがはみ出している場合には、ブロックが地図表示範囲外でも、モデルの一部が地図表示範囲内にあることがある。しかし、そのようなモデルはＶＢＯへ登録されない。その結果、地図表示範囲内の地形の一部が表示されないことになる。【０００７】
本発明は、表示されるべき物体を表すモデルを確実にレンダリングできるようにすることを目的とする。
【課題を解決するための手段】
【０００８】
本発明の一の態様に係るモデルデータ処理システムは、
地図領域に存在する物体をそれぞれ表す複数のモデルのデータをデータベースから取得する取得部と、
前記地図領域を分割して複数の分割領域を設定する分割部と、
前記地図領域における前記複数のモデルの位置に基づいて、前記複数のモデルを前記複数の分割領域に振り分け、前記複数の分割領域のそれぞれと振り分けたモデルとの対応を示す第１リストを管理用メモリに格納する振り分け部と、
前記管理用メモリから前記第１リストを取得し、前記第１リストで少なくとも１個のモデルと対応している分割領域に対して、前記地図領域で前記少なくとも１個のモデルを包含する包含領域を算出し、前記複数の分割領域のそれぞれと算出した包含領域との対応を示す第２リストを、前記取得部により取得された前記複数のモデルのデータをレンダリングするための情報として出力する算出部とを備える。
【発明の効果】
【０００９】
本発明では、複数の分割領域のそれぞれと複数のモデルのそれぞれとの対応を示す第１リストだけでなく、複数の分割領域のそれぞれと少なくとも１個のモデルを包含する包含領域との対応を示す第２リストが提供される。このため、地図領域の表示範囲に少なくとも一部が重なる包含領域と対応している分割領域を描画領域として抽出することができる。描画領域と対応しているモデルは、表示されるべき物体を表すモデルである。よって、本発明によれば、表示されるべき物体を表すモデルを確実にレンダリングできるようになる。
【図面の簡単な説明】
【００１０】
【図１】実施の形態１に係るモデルデータ処理システムの構成を示す図。
【図２】実施の形態１に係るモデルデータ処理システムの詳細構成を示すブロック図。
【図３】実施の形態１に係るモデルデータ処理システムの処理構成を示すブロック図。
【図４】実施の形態１に係るモデルデータ処理システムの前処理の手順を示すフローチャート。
【図５】実施の形態１に係るモデルデータ処理システムのリアルタイム処理の手順を示すフローチャート。
【図６】実施の形態１に係るモデルデータ処理システムの管理矩形の例を示す図。
【図７】実施の形態１に係るモデルデータ処理システムの分割矩形の例を示す図。
【図８】実施の形態１に係るモデルデータ処理システムの分割矩形の例を示す表。
【図９】実施の形態１に係るモデルデータ処理システムの外接矩形及び振り分け基準位置の例を示す図。
【図１０】実施の形態１に係るモデルデータ処理システムの分割矩形データリストの例を示す表。
【図１１】実施の形態１に係るモデルデータ処理システムの包含矩形の例を示す図。
【図１２】実施の形態１に係るモデルデータ処理システムの分割矩形データリストの例を示す表。
【図１３】表示範囲の例を示す緯度経度平面投影図。
【図１４】表示範囲の例を示す斜投影図。
【図１５】実施の形態１に係るモデルデータ処理システムの表示範囲の例を示す図。
【図１６】実施の形態１に係るモデルデータ処理システムの取得済分割矩形リストの例を示す表。
【図１７】実施の形態１に係るモデルデータ処理システムの描画用メモリへのモデルデータの登録の例を示す図。
【図１８】実施の形態１に係るモデルデータ処理システムの取得済分割矩形リストの例を示す表。
【図１９】実施の形態１に係るモデルデータ処理システムの描画用メモリへのモデルデータの登録の例を示す図。
【図２０】実施の形態１に係るモデルデータ処理システムの取得済分割矩形リストの例を示す表。
【図２１】実施の形態１に係るモデルデータ処理システムの描画用メモリへのモデルデータの登録の例を示す図。
【図２２】実施の形態１に係るモデルデータ処理システムの表示範囲の例を示す図。
【図２３】実施の形態１に係るモデルデータ処理システムの取得済分割矩形リストの例を示す表。
【図２４】実施の形態１に係るモデルデータ処理システムの描画用メモリへのモデルデータの登録の例を示す図。
【図２５】実施の形態２に係るモデルデータ処理システムの構成を示す図。
【図２６】実施の形態２に係るモデルデータ処理システムの詳細構成を示すブロック図。
【図２７】実施の形態３に係るモデルデータ処理システムの詳細構成を示すブロック図。
【図２８】実施の形態３に係るモデルデータ処理システムの処理構成を示すブロック図。
【図２９】実施の形態３に係るモデルデータ処理システムの前処理の手順を示すフローチャート。
【図３０】実施の形態３に係るモデルデータ処理システムの前処理の手順を示すフローチャート。
【図３１】実施の形態３に係るモデルデータ処理システムの分割矩形データリストの例を示す表。
【図３２】実施の形態３に係るモデルデータ処理システムの分割領域設定の例を示す図。
【図３３】実施の形態３に係るモデルデータ処理システムの分割矩形データリストの例を示す表。
【図３４】実施の形態３に係るモデルデータ処理システムの分割矩形データリストの例を示す表。
【図３５】実施の形態３に係るモデルデータ処理システムの分割領域設定の例を示す図。
【図３６】実施の形態３に係るモデルデータ処理システムの分割矩形データリストの例を示す表。
【図３７】実施の形態３に係るモデルデータ処理システムの分割領域設定の例を示す図。
【図３８】実施の形態３に係るモデルデータ処理システムの分割矩形データリストの例を示す表。
【図３９】実施の形態３に係るモデルデータ処理システムの分割領域設定の例を示す図。
【図４０】実施の形態３に係るモデルデータ処理システムの分割矩形データリストの例を示す表。
【図４１】実施の形態３に係るモデルデータ処理システムの包含矩形の例を示す図。
【図４２】実施の形態３に係るモデルデータ処理システムの分割矩形データリストの例を示す表。
【図４３】本発明の実施の形態に係るモデルデータ処理システムを構成する装置のハードウェア構成の例を示す図。
【発明を実施するための形態】
【００１１】
以下、本発明の実施の形態について、図を用いて説明する。なお、各図中、同一又は相当する部分には、同一符号を付している。実施の形態の説明において、同一又は相当する部分については、その説明を適宜省略又は簡略化する。
【００１２】
実施の形態１．
本実施の形態に係るシステムの構成、本実施の形態に係るシステムの動作、本実施の形態の効果を順番に説明する。
【００１３】
＊＊＊構成の説明＊＊＊
図１を参照して、本実施の形態に係るシステムであるモデルデータ処理システム１００の構成を説明する。
【００１４】
モデルデータ処理システム１００は、ナビゲーション装置１０１で構成される。
【００１５】
ナビゲーション装置１０１は、車両に搭載される。
【００１６】
ナビゲーション装置１０１は、入力装置９０７と、ディスプレイ９０８とを備える。
【００１７】
入力装置９０７は、車両の運転手等のユーザにより操作される。入力装置９０７は、具体的には、操作ボタンである。なお、入力装置９０７は、ディスプレイ９０８と一体のタッチパネル、或いは、操作ボタン及びタッチパネルの組み合わせであってもよい。
【００１８】
ディスプレイ９０８は、地図を表示する。地図は、具体的には、３次元地図である。なお、地図は、２次元地図等、他の種類の地図であってもよい。
【００１９】
図２を参照して、モデルデータ処理システム１００の詳細構成を説明する。
【００２０】
ナビゲーション装置１０１は、データベース１１１と、管理用メモリ１１２と、描画用メモリ１１３とを備える。
【００２１】
データベース１１１は、複数のモデルのデータ２０１を格納する。複数のモデルは、地図領域に存在する物体をそれぞれ表す。物体とは、地形、道路、建物といった地図オブジェクトのことである。モデルは、具体的には、３次元モデルである。なお、モデルは、２次元モデル等、他の種類のモデルであってもよい。
【００２２】
管理用メモリ１１２は、後述する第１リスト２１１及び第２リスト２１２を格納するためのメモリである。管理用メモリ１１２は、具体的には、メインメモリである。
【００２３】
描画用メモリ１１３は、複数のモデルのうち、描画されるモデルのデータ２０１を格納するためのメモリである。描画用メモリ１１３は、具体的には、ビデオメモリである。
【００２４】
ナビゲーション装置１０１は、さらに、取得部１２１と、分割部１２２と、振り分け部１２３と、算出部１２４と、決定部１３１と、抽出部１３２と、統合部１３３と、レンダリング部１３４とを備える。
【００２５】
取得部１２１は、前述した複数のモデルのデータ２０１をデータベース１１１から取得する。
【００２６】
分割部１２２は、地図領域を分割して複数の分割領域を設定する。
【００２７】
振り分け部１２３は、地図領域における複数のモデルの位置に基づいて、複数のモデルを、分割部１２２により設定された複数の分割領域に振り分ける。振り分け部１２３は、分割部１２２により設定された複数の分割領域のそれぞれと振り分けたモデルとの対応を示す第１リスト２１１を作成する。振り分け部１２３は、作成した第１リスト２１１を管理用メモリ１１２に格納する。
【００２８】
本実施の形態において、振り分け部１２３により参照される位置は、複数のモデルのそれぞれを囲む外接矩形の中心の位置である。なお、振り分け部１２３により参照される位置は、モデルごとに決まる１点の位置であれば、重心又は最北端点等、任意の点の位置であってよい。
【００２９】
算出部１２４は、管理用メモリ１１２から第１リスト２１１を取得する。算出部１２４は、第１リスト２１１で少なくとも１個のモデルと対応している分割領域に対して、地図領域で当該少なくとも１個のモデルを包含する包含領域を算出する。算出部１２４は、分割部１２２により設定された複数の分割領域のそれぞれと算出した包含領域との対応を示す第２リスト２１２を作成する。算出部１２４は、第２リスト２１２を、取得部１２１により取得された複数のモデルのデータ２０１をレンダリングするための情報として出力する。算出部１２４により出力された第２リスト２１２は、管理用メモリ１１２に格納される。
【００３０】
本実施の形態において、算出部１２４により算出される包含領域は、上記少なくとも１個のモデルを囲む外接矩形である。なお、算出部１２４により算出される包含領域は、モデル頂点を包含するものであれば、不定形状の多角形等、任意の形状でよい。
【００３１】
決定部１３１は、地図領域の表示範囲を決定する。
【００３２】
抽出部１３２は、管理用メモリ１１２から第２リスト２１２を取得する。即ち、抽出部１３２は、算出部１２４により作成された第２リスト２１２の入力を受ける。抽出部１３２は、第２リスト２１２から、決定部１３１により決定された表示範囲に少なくとも一部が重なる包含領域と対応している分割領域を描画領域として抽出する。
【００３３】
統合部１３３は、管理用メモリ１１２から第１リスト２１１を取得する。即ち、統合部１３３は、振り分け部１２３により作成された第１リスト２１１の入力を受ける。統合部１３３は、第１リスト２１１で抽出部１３２により抽出された描画領域と１個のモデルとが対応している場合、取得部１２１により取得された当該１個のモデルのデータ２０１を描画用メモリ１１３に格納する。統合部１３３は、第１リスト２１１で抽出部１３２により抽出された描画領域と２個以上のモデルとが対応している場合、取得部１２１により取得された当該２個以上のモデルのデータ２０１を統合し、統合したデータ２０１を描画用メモリ１１３に格納する。
【００３４】
レンダリング部１３４は、描画用メモリ１１３に格納されたデータ２０１をレンダリングする。これにより、ディスプレイ９０８の画面に、表示範囲内の物体を含むナビゲーション用の地図が表示される。
【００３５】
図３を参照して、モデルデータ処理システム１００の処理構成を説明する。
【００３６】
モデルデータ処理システム１００により実行される処理としては、主に、前もって実行される前処理３１０と、モデル表示時に実行されるリアルタイム処理３２０とがある。
【００３７】
前処理３１０には、モデルデータ取得３１１、情報取得３１２、管理矩形分割３１３、基準位置算出３１４、モデル振り分け３１５、包含矩形算出３１６といった処理が含まれる。モデルデータ取得３１１は、取得部１２１により実行される。情報取得３１２及び管理矩形分割３１３は、分割部１２２により実行される。基準位置算出３１４及びモデル振り分け３１５は、振り分け部１２３により実行される。包含矩形算出３１６は、算出部１２４により実行される。
【００３８】
モデルデータ取得３１１は、データベース１１１からモデルデータ３０１を取得する処理である。モデルデータ３０１は、前述した複数のモデルのデータ２０１に相当する。
【００３９】
情報取得３１２は、データベース１１１に格納されている全モデルデータ３０１の地図範囲である管理矩形を取得する処理である。管理矩形は、前述した地図領域に相当する。
【００４０】
管理矩形分割３１３は、情報取得３１２で取得された管理矩形を基準分割数３０２に従って分割し、分割矩形を作成する処理である。分割矩形は、前述した分割領域に相当する。
【００４１】
基準位置算出３１４は、モデルデータ取得３１１で取得されたモデルデータ３０１から振り分け基準位置を算出する処理である。振り分け基準位置は、前述した振り分け部１２３により参照される位置に相当する。
【００４２】
モデル振り分け３１５は、基準位置算出３１４で算出された振り分け基準位置を基に、管理矩形分割３１３で作成された分割矩形にモデルを振り分け、分割矩形データリスト３０３を作成する処理である。分割矩形データリスト３０３は、分割矩形ごとに、振り分けられたモデルを示すリストである。分割矩形データリスト３０３は、前述した第１リスト２１１に相当する。
【００４３】
包含矩形算出３１６は、データベース１１１の中の全モデルデータ３０１に対応するモデルの振り分けがモデル振り分け３１５で完了した後、分割矩形データリスト３０３に含まれる分割矩形ごとに包含矩形を算出する処理である。包含矩形は、前述した包含領域に相当する。包含矩形算出３１６において、分割矩形データリスト３０３は、分割矩形ごとに、振り分けられたモデルだけでなく、算出された包含矩形も示すリストに変更される。変更後の分割矩形データリスト３０３は、第１リスト２１１だけでなく、前述した第２リスト２１２にも相当する。
【００４４】
リアルタイム処理３２０には、表示範囲決定３２１、重複判定３２２、取得済データ判定３２３、分割矩形データ取得３２４、モデル統合３２５、モデルレンダリング３２６といった処理が含まれる。表示範囲決定３２１は、決定部１３１により実行される。重複判定３２２及び取得済データ判定３２３及び分割矩形データ取得３２４は、抽出部１３２により実行される。モデル統合３２５は、統合部１３３により実行される。モデルレンダリング３２６は、レンダリング部１３４により実行される。
【００４５】
表示範囲決定３２１は、表示範囲を決定する処理である。
【００４６】
重複判定３２２は、分割矩形データリスト３０３内の全包含矩形と表示範囲決定３２１で決定された表示範囲との重なりを判定し、重複分割矩形を求める処理である。重複分割矩形は、前述した描画領域に相当する。
【００４７】
取得済データ判定３２３は、取得済分割矩形リスト３０４に格納されておらず、重複判定３２２で求められた重複分割矩形である分割矩形を取得済分割矩形リスト３０４に加える処理である。
【００４８】
分割矩形データ取得３２４は、取得済データ判定３２３で取得済分割矩形リスト３０４に加えられた分割矩形に対応する全てのモデルを分割矩形データリスト３０３から抽出し、抽出したモデルに対応するモデルデータ３０１を取得する処理である。
【００４９】
モデル統合３２５は、分割矩形データ取得３２４で取得されたモデルデータ３０１を分割矩形ごとに統合し、統合後のモデルデータ３０１を描画用メモリ１１３に登録する処理である。
【００５０】
モデルレンダリング３２６は、モデル統合３２５で登録されたモデルデータ３０１の３次元レンダリングである。
【００５１】
＊＊＊動作の説明＊＊＊
図４及び図５を参照して、モデルデータ処理システム１００の動作を説明する。モデルデータ処理システム１００の動作は、本実施の形態に係る描画方法に相当する。モデルデータ処理システム１００の動作は、本実施の形態に係るモデルデータ処理プログラムの処理手順に相当する。
【００５２】
本実施の形態では、図６に示す例の通り、使用する座標系が緯度経度座標である。単位は、度である。管理矩形は、四辺が経緯線に平行で、南西端座標が（０，０）、北東端座標が（１６，１２）の矩形範囲である。データベース１１１には、モデルＡ〜Ｐの計１６個のモデルが含まれる。Ａ〜Ｐは、モデルＩＤ（識別子）である。基準分割数３０２は、横方向が「４」、縦方向が「３」である。取得済分割矩形リスト３０４は、空である。なお、モデルは３次元頂点からなる立体であるが、本実施の形態では、モデルが２次元の緯度経度平面に投影したデータとして扱われる。なお、管理矩形の大きさ、基準分割数３０２、モデルの個数、形状、大きさ、位置等は、適宜変更することができる。
【００５３】
図４は、前処理３１０の手順を示している。
【００５４】
Ｓ１１は、前述した情報取得３１２である。
【００５５】
Ｓ１１において、分割部１２２は、データベース１１１から管理矩形の範囲が（０，０）〜（１６，１２）であることを示す情報を取得する。
【００５６】
Ｓ１２は、前述した管理矩形分割３１３である。
【００５７】
Ｓ１２において、分割部１２２は、基準分割数３０２に従い、管理矩形を分割する。基準分割数３０２は、横方向が「４」、縦方向が「３」である。そのため、分割部１２２は、管理矩形を横方向に４分割、縦方向に３分割し、分割矩形集合を作成する。この場合、図７に示す例の通り、分割矩形０〜１１の計１２個の分割矩形ができる。各分割矩形の範囲は、図８に示す例の通りである。
【００５８】
Ｓ１３は、前述したモデルデータ取得３１１である。
【００５９】
Ｓ１３において、取得部１２１は、データベース１１１から全モデルデータ３０１であるモデルＡ〜Ｐのモデルデータ３０１を取得する。
【００６０】
Ｓ１４は、前述した基準位置算出３１４である。Ｓ１５は、前述したモデル振り分け３１５である。Ｓ１４及びＳ１５は、Ｓ１３でモデルデータ３０１が取得されたモデルごとに実行される。
【００６１】
Ｓ１４において、振り分け部１２３は、振り分け基準位置を算出する。本実施の形態において、振り分け基準位置は、モデルの外接矩形の中心の位置である。前述したように、振り分け基準位置は、モデル頂点群の重心等、モデルの基準となる任意の１点でよい。各モデルの外接矩形及び振り分け基準位置は、図９に示す例の通りである。
【００６２】
外接矩形の南西端は、（「モデルを構成する全頂点の経度の最小値」，「モデルを構成する全頂点の緯度の最小値」）である。外接矩形の北東端は、（「モデルを構成する全頂点の経度の最大値」，「モデルを構成する全頂点の緯度の最大値」）である。外接矩形の中心は、（（「南西端経度」＋「北東端経度」）／２，（「南西端緯度」＋「北東端緯度」）／２）である。
【００６３】
Ｓ１５のモデル振り分け３１５において、振り分け部１２３は、Ｓ１４で算出した振り分け基準位置を基に、モデルを分割矩形に振り分ける。振り分け部１２３は、分割矩形０から始める。振り分け部１２３は、振り分け基準位置が分割矩形に含まれるかを判定する。振り分け部１２３は、振り分け基準位置が含まれると判定した分割矩形を振り分け対象分割矩形とする。振り分け基準位置が分割矩形に含まれるかは、振り分け基準位置が分割矩形の南西端より北東側にあり、かつ、分割矩形の北東端より南西側にあるかで判定できる。振り分け対象分割矩形が判明後、振り分け部１２３は、分割矩形の範囲とモデルＩＤとをセットにし、分割矩形データリスト３０３へ追加する。
【００６４】
全モデルについてＳ１４及びＳ１５の処理が実行された後、分割矩形データリスト３０３は、図１０に示す例の通りとなる。即ち、分割矩形データリスト３０３において、分割矩形０とモデルＬとが対応している。分割矩形１とモデルＣ，Ｄとが対応している。分割矩形２とモデルＯとが対応している。分割矩形３とモデルＰとが対応している。分割矩形４とモデルＫとが対応している。分割矩形５とモデルＢ，Ｅとが対応している。分割矩形６とモデルＦとが対応している。分割矩形７とモデルＧ，Ｈ，Ｉとが対応している。分割矩形８とモデルＪとが対応している。分割矩形９とモデルＡとが対応している。分割矩形１０とモデルＭとが対応している。分割矩形１１とモデルＮとが対応している。
【００６５】
Ｓ１６は、前述した包含矩形算出３１６である。Ｓ１６は、分割矩形データリスト３０３内の分割矩形ごとに実行される。
【００６６】
Ｓ１６において、算出部１２４は、包含矩形を算出する。包含矩形は、分割矩形に対応する全モデルの外接矩形を合成した外接矩形である。算出部１２４は、分割矩形に対応するモデルを、分割矩形データリスト３０３より特定する。即ち、算出部１２４は、分割矩形１については、モデルＣの外接矩形とモデルＤの外接矩形とを合成して包含矩形を求める。一方、算出部１２４は、分割矩形０については、モデルＬの外接矩形をそのまま包含矩形とする。算出部１２４は、分割矩形２〜１１についても、同じように包含矩形を求める。各包含矩形は、図１１に示す例の通りである。包含矩形算出後、算出部１２４は、分割矩形データリスト３０３内の分割矩形の範囲を包含矩形の範囲に変更する。
【００６７】
全分割矩形についてＳ１６の処理が実行された後、分割矩形データリスト３０３は、図１２に示す例の通りとなる。即ち、分割矩形データリスト３０３において、分割矩形０と（「外接矩形Ｌの西端」，「外接矩形Ｌの南端」）〜（「外接矩形Ｌの東端」，「外接矩形Ｌの北端」）の包含矩形とが対応している。分割矩形１と（「外接矩形Ｃの西端」，「外接矩形Ｄの南端」）〜（「外接矩形Ｄの東端」，「外接矩形Ｃの北端」）の包含矩形とが対応している。分割矩形２と（「外接矩形Ｏの西端」，「外接矩形Ｏの南端」）〜（「外接矩形Ｏの東端」，「外接矩形Ｏの北端」）の包含矩形とが対応している。分割矩形３と（「外接矩形Ｐの西端」，「外接矩形Ｐの南端」）〜（「外接矩形Ｐの東端」，「外接矩形Ｐの北端」）の包含矩形とが対応している。分割矩形４と（「外接矩形Ｋの西端」，「外接矩形Ｋの南端」）〜（「外接矩形Ｋの東端」，「外接矩形Ｋの北端」）の包含矩形とが対応している。分割矩形５と（「外接矩形Ｂの西端」，「外接矩形Ｂの南端」）〜（「外接矩形Ｅの東端」，「外接矩形Ｂの北端」）の包含矩形とが対応している。分割矩形６と（「外接矩形Ｆの西端」，「外接矩形Ｆの南端」）〜（「外接矩形Ｆの東端」，「外接矩形Ｆの北端」）の包含矩形とが対応している。分割矩形７と（「外接矩形Ｇの西端」，「外接矩形Ｉの南端」）〜（「外接矩形Ｉの東端」，「外接矩形Ｇの北端」）の包含矩形とが対応している。分割矩形８と（「外接矩形Ｊの西端」，「外接矩形Ｊの南端」）〜（「外接矩形Ｊの東端」，「外接矩形Ｊの北端」）の包含矩形とが対応している。分割矩形９と（「外接矩形Ａの西端」，「外接矩形Ａの南端」）〜（「外接矩形Ａの東端」，「外接矩形Ａの北端」）の包含矩形とが対応している。分割矩形１０と（「外接矩形Ｍの西端」，「外接矩形Ｍの南端」）〜（「外接矩形Ｍの東端」，「外接矩形Ｍの北端」）の包含矩形とが対応している。分割矩形１１と（「外接矩形Ｎの西端」，「外接矩形Ｎの南端」）〜（「外接矩形Ｎの東端」，「外接矩形Ｎの北端」）の包含矩形とが対応している。なお、外接矩形Ａ〜Ｐは、モデルＡ〜Ｐの外接矩形である。
【００６８】
図５は、リアルタイム処理３２０の手順を示している。
【００６９】
Ｓ２１は、前述した表示範囲決定３２１である。
【００７０】
Ｓ２１において、決定部１３１は、入力装置９０７を用いたユーザのスクロール操作等によって移動する表示中心座標を基に、ディスプレイ９０８の画面又はその画面中のウィンドウに表示している領域である表示範囲を算出する。表示中心座標とは、画面又はウィンドウの中心の座標のことである。本実施の形態では、表示中心座標は、緯度経度座標として取得される。表示範囲は、以下の式により算出される。
【数１】
2016132523.tif 000003
【００７１】
式中、Ｐｃｅｎｔｅｒは表示中心座標の位置ベクトル、Ｐｅｙｅは視点位置座標の位置ベクトル、Ｕは上方向ベクトル、ａｓｐｅｃｔは縦横アスペクト＝「画面幅」／「画面高さ」、θは垂直視野角である。視点位置座標、上方向ベクトル、垂直視野角は、３次元モデル表示時には必ず設定が必要なパラメタである。これらのパラメタには、前もって決まっている値が使用される。ＰＲＴ、ＰＲＢ、ＰＬＴ、ＰＬＢの標高成分が０となるようなα、β、γ、δが算出される。算出された値を上部４式に代入することで算出されるＰＲＴ、ＰＲＢ、ＰＬＴ、ＰＬＢがそれぞれ、画面右上、画面右下、画面左上、画面左下に対応する表示範囲の頂点座標である。各パラメタと表示範囲との関係は、図１３及び図１４に示す例の通りである。表示範囲は、図１５に示す例の通りである。
【００７２】
Ｓ２２は、前述した重複判定３２２である。Ｓ２３は、前述した取得済データ判定３２３である。Ｓ２４は、前述した分割矩形データ取得３２４である。Ｓ２５は、前述したモデル統合３２５である。Ｓ２２からＳ２５は、分割矩形データリスト３０３内の分割矩形ごとに実行される。
【００７３】
Ｓ２２において、抽出部１３２は、分割矩形データリスト３０３内の包含矩形の範囲と表示範囲との重なりを判定する。重なりの判定は、２つの四角形の重なりの判定手法を用いて実施することができる。その手法は自明であるため、詳細な説明は省略するが、一方の四角形の少なくとも１本の線分が他方の四角形の線分と交差するか、又は、一方の四角形の少なくとも１つの頂点が他方の四角形に包含されれば、２つの四角形が重なっていると判断できる。なお、包含矩形の代わりに、不定形状の多角形を包含領域として採用した場合でも、同様の手法を用いることができる。即ち、一方の多角形の少なくとも１本の線分が他方の多角形の線分と交差するか、又は、一方の多角形の少なくとも１つの頂点が他方の多角形に包含されれば、２つの多角形が重なっていると判断できる。
【００７４】
重なりがないと判定された場合、次の分割矩形についてＳ２２から処理が実施される。重なりがあると判定された場合、フローはＳ２３に進む。
【００７５】
Ｓ２３において、抽出部１３２は、Ｓ２２で重なりがあると判定された分割矩形が取得済分割矩形リスト３０４内に存在するか判定する。取得済分割矩形リスト３０４は、対応している全モデルのモデルデータ３０１が既にＳ２４で取得された分割矩形を示すリストである。
【００７６】
Ｓ２２で重なりがあると判定された分割矩形が取得済分割矩形リスト３０４内に存在すると判定された場合、次の分割矩形についてＳ２２から処理が実施される。Ｓ２２で重なりがあると判定された分割矩形が取得済分割矩形リスト３０４内に存在しないと判定された場合、フローはＳ２４に進む。
【００７７】
Ｓ２４において、抽出部１３２は、分割矩形データリスト３０３に登録されたモデルＩＤを基に、Ｓ２２で重なりがあると判定された分割矩形と対応している全モデルのモデルデータ３０１を取得する。抽出部１３２は、その分割矩形を取得済分割矩形リスト３０４に登録する。
【００７８】
Ｓ２５において、統合部１３３は、Ｓ２４で取得された全モデルのモデルデータ３０１を統合して統合モデルのモデルデータ３０１を作成する。ただし、Ｓ２４で１個のモデルのモデルデータ３０１のみが取得されたのであれば、その１個のモデルのモデルデータ３０１が統合モデルのモデルデータ３０１となる。統合部１３３は、描画用メモリ１１３に統合モデルのＶＢＯを作成する。統合部１３３は、統合モデルのモデルデータ３０１をＶＢＯへ登録する。モデルの統合は、縮退三角形と呼ばれる一般的な技法により実現できるため、詳細な説明は省略するが、離れたモデル間を見えない三角形で結ぶことで実現できる。見えない三角形とは、３頂点が一直線上に並んだ三角形のことである。
【００７９】
ここで、分割矩形０〜１１の順にＳ２２からＳ２５の処理が実行された場合について説明する。
【００８０】
分割矩形０については、Ｓ２２で重なりがあると判定される。Ｓ２３では、取得済分割矩形リスト３０４が空のため、分割矩形０が取得済分割矩形リスト３０４内に存在しないと判定される。Ｓ２４では、モデルＬのモデルデータ３０１が取得されるとともに、分割矩形０が取得済分割矩形リスト３０４に登録される。この時点での取得済分割矩形リスト３０４は、図１６に示す例の通りである。Ｓ２５では、モデルＬのモデルデータ３０１が統合されず単体で描画用メモリ１１３のＶＢＯへ登録される。この時点での描画用メモリ１１３の内容は、図１７に示す例の通りである。
【００８１】
分割矩形１については、Ｓ２２で重なりがあると判定される。Ｓ２３では、分割矩形１が取得済分割矩形リスト３０４内に存在しないと判定される。Ｓ２４では、モデルＣ，Ｄのモデルデータ３０１が取得されるとともに、分割矩形１が取得済分割矩形リスト３０４に登録される。この時点での取得済分割矩形リスト３０４は、図１８に示す例の通りである。Ｓ２５では、モデルＣ，Ｄのモデルデータ３０１が統合され、モデルＣ，Ｄの統合モデルのモデルデータ３０１が描画用メモリ１１３のＶＢＯへ登録される。この時点での描画用メモリ１１３の内容は、図１９に示す例の通りである。
【００８２】
分割矩形２〜１１の全てについて、Ｓ２２からＳ２５の処理が実行されると、分割矩形２について、モデルＯのモデルデータ３０１が描画用メモリ１１３のＶＢＯへ登録され、分割矩形５について、モデルＢ，Ｅの統合モデルのモデルデータ３０１が描画用メモリ１１３のＶＢＯへ登録される。その結果、取得済分割矩形リスト３０４は、図２０に示す例の通りとなる。描画用メモリ１１３の内容は、図２１に示す例の通りとなる。
【００８３】
Ｓ２６は、前述したモデルレンダリング３２６である。
【００８４】
Ｓ２６において、レンダリング部１３４は、ＶＢＯへ登録されたモデルデータ３０１の３次元レンダリングを行うことで、３次元モデル表示を実現する。
【００８５】
表示範囲が図２２に示す例の通りに変更された場合のリアルタイム処理３２０を説明する。
【００８６】
分割矩形１，２，５については、Ｓ２２で重なりがあると判定されるが、Ｓ２３では、分割矩形が取得済分割矩形リスト３０４内に存在すると判定される。そのため、Ｓ２４及びＳ２５の処理は実行されない。一方、分割矩形６については、Ｓ２２で重なりがあると判定され、Ｓ２３では、分割矩形が取得済分割矩形リスト３０４内に存在しないと判定される。そのため、Ｓ２４では、モデルＦのモデルデータ３０１が取得されるとともに、分割矩形６が取得済分割矩形リスト３０４に登録される。Ｓ２５では、モデルＦのモデルデータ３０１が統合されず単体で描画用メモリ１１３のＶＢＯへ登録される。その結果、取得済分割矩形リスト３０４は、図２３に示す例の通りとなる。描画用メモリ１１３の内容は、図２４に示す例の通りとなる。
【００８７】
このように、本実施の形態では、表示範囲の変更により新たに必要となったモデル統合及びＶＢＯ登録のみが実施される。既に作成されたＶＢＯは、再利用可能となっている。
【００８８】
なお、本実施の形態では、緯度経度座標系を使用しているが、一意の位置関係がわかる座標系であれば、メートル座標系等、他の座標系を使用してもよい。
【００８９】
地図表示であれば、一般に表示縮尺が変更できる。よって、縮尺ごとに適した基準分割数３０２を設定し、表示縮尺の変更に合わせて、適用する基準分割数３０２を切り替えてもよい。
【００９０】
本実施の形態では、１つの管理矩形のみを使用しているが、複数の管理矩形を使用し、それぞれの管理矩形を個別に分割して複数の分割矩形を設定してもよい。
【００９１】
本実施の形態では、ナビゲーション用の地図を表示しているが、ゲーム用の地図等、他の用途の地図を表示してもよい。即ち、ナビゲーション装置１０１と同じ構成をゲーム装置等、他の種類の装置に適用してもよい。
【００９２】
＊＊＊効果の説明＊＊＊
本実施の形態では、複数の分割領域のそれぞれと複数のモデルのそれぞれとの対応を示す第１リスト２１１だけでなく、複数の分割領域のそれぞれと少なくとも１個のモデルを包含する包含領域との対応を示す第２リスト２１２が提供される。このため、地図領域の表示範囲に少なくとも一部が重なる包含領域と対応している分割領域を描画領域として抽出することができる。描画領域と対応しているモデルは、表示されるべき物体を表すモデルである。よって、本実施の形態によれば、表示されるべき物体を表すモデルを確実にレンダリングできるようになる。
【００９３】
本実施の形態では、表示範囲と分割矩形との重なりではなく、表示範囲と包含矩形との重なりを判定した結果に応じて、分割矩形ごとにモデルデータ３０１をＶＢＯへ登録する。各モデルは分割矩形からはみ出すことはあっても、包含矩形からはみ出すことはない。よって、本実施の形態によれば、表示範囲内のモデルが表示されないという事態を避けることができる。また、高速に各モデルを描画することが可能となる。
【００９４】
実施の形態２．
本実施の形態について、主に実施の形態１との差異を説明する。
【００９５】
図２５を参照して、本実施の形態に係るシステムであるモデルデータ処理システム１００の構成を説明する。
【００９６】
モデルデータ処理システム１００は、ＤＡ１０２（Ｄｉｓｐｌａｙ・Ａｕｄｉｏ）と、携帯端末１０３と、サーバ装置１０４とで構成される。
【００９７】
ＤＡ１０２は、車両に搭載される。
【００９８】
ＤＡ１０２は、入力装置９０７と、ディスプレイ９０８とを備える。
【００９９】
入力装置９０７及びディスプレイ９０８は、実施の形態１でナビゲーション装置１０１が備えるものと同じである。
【０１００】
携帯端末１０３は、車両の運転手等のユーザによって使用される。携帯端末１０３は、具体的には、スマートフォンである。なお、携帯端末１０３は、タブレット、携帯電話機、或いは、その他の種類の携帯端末であってもよい。
【０１０１】
サーバ装置１０４は、任意の場所に設置されてよいが、本実施の形態では、データセンタに設置される。
【０１０２】
ＤＡ１０２と携帯端末１０３は、有線通信又は無線通信により互いにデータを送受信する。
【０１０３】
携帯端末１０３とサーバ装置１０４は、ネットワーク１０５を介して互いにデータを送受信する。ネットワーク１０５は、具体的には、移動通信網である。なお、ネットワーク１０５は、移動通信網及びＷＡＮ（Ｗｉｄｅ・Ａｒｅａ・Ｎｅｔｗｏｒｋ）の組み合わせ、移動通信網及びインターネットの組み合わせ、或いは、その他の種類のネットワークであってもよい。
【０１０４】
図２６を参照して、モデルデータ処理システム１００の詳細構成を説明する。
【０１０５】
サーバ装置１０４は、データベース１１１と、管理用メモリ１１２とを備える。
【０１０６】
データベース１１１及び管理用メモリ１１２は、実施の形態１でナビゲーション装置１０１が備えるものと同じである。
【０１０７】
サーバ装置１０４は、さらに、取得部１２１と、分割部１２２と、振り分け部１２３と、算出部１２４と、送信部１４１とを備える。
【０１０８】
取得部１２１、分割部１２２、振り分け部１２３、算出部１２４、決定部１３１は、実施の形態１でナビゲーション装置１０１が備えるものと同じである。
【０１０９】
送信部１４１は、管理用メモリ１１２に格納された第１リスト２１１及び第２リスト２１２を、ネットワーク１０５を介して携帯端末１０３に送信する。
【０１１０】
携帯端末１０３は、描画用メモリ１１３を備える。
【０１１１】
描画用メモリ１１３は、実施の形態１でナビゲーション装置１０１が備えるものと同じである。
【０１１２】
携帯端末１０３は、さらに、決定部１３１と、抽出部１３２と、統合部１３３と、レンダリング部１３４と、受信部１４２とを備える。
【０１１３】
決定部１３１、抽出部１３２、統合部１３３、レンダリング部１３４は、実施の形態１でナビゲーション装置１０１が備えるものと同じである。
【０１１４】
受信部１４２は、第１リスト２１１及び第２リスト２１２を、ネットワーク１０５を介してサーバ装置１０４から受信する。受信部１４２は、第１リスト２１１を統合部１３３に入力する。受信部１４２は、第２リスト２１２を抽出部１３２に入力する。
【０１１５】
レンダリング部１３４は、描画用メモリ１１３に格納されたデータ２０１をレンダリングする。これにより、表示範囲内の物体を含むナビゲーション用の地図のビデオデータが作成される。ビデオデータは、ＤＡ１０２に送信され、ディスプレイ９０８の画面に表示される。
【０１１６】
本実施の形態では、モデルデータ処理システム１００の各部を携帯端末１０３及びサーバ装置１０４に分散して設けているが、各部の分散のしかたは適宜変更することができる。また、各部を携帯端末１０３のみ、或いは、サーバ装置１０４のみに設けることもできる。即ち、モデルデータ処理システム１００は、ＤＡ１０２及びサーバ装置１０４のみ、或いは、ＤＡ１０２及び携帯端末１０３のみで構成されてもよい。モデルデータ処理システム１００は、ＤＡ１０２、携帯端末１０３、サーバ装置１０４とは別の装置を含んでいてもよい。
【０１１７】
実施の形態３．
本実施の形態に係るシステムの構成、本実施の形態に係るシステムの動作、本実施の形態の効果を順番に説明する。主に実施の形態１との差異を説明する。
【０１１８】
＊＊＊構成の説明＊＊＊
本実施の形態に係るシステムであるモデルデータ処理システム１００は、図１に示した実施の形態１のものと同じように、ナビゲーション装置１０１で構成される。
【０１１９】
図２７を参照して、モデルデータ処理システム１００の詳細構成を説明する。
【０１２０】
ナビゲーション装置１０１は、データベース１１１と、管理用メモリ１１２と、描画用メモリ１１３とを備える。
【０１２１】
データベース１１１、管理用メモリ１１２、描画用メモリ１１３は、実施の形態１でナビゲーション装置１０１が備えるものと同じである。
【０１２２】
ナビゲーション装置１０１は、さらに、取得部１２１と、分割部１２２と、振り分け部１２３と、算出部１２４と、決定部１３１と、抽出部１３２と、統合部１３３と、レンダリング部１３４と、再分割部１５１と、併合部１５２とを備える。
【０１２３】
取得部１２１、分割部１２２、振り分け部１２３、算出部１２４、決定部１３１、抽出部１３２、統合部１３３、レンダリング部１３４は、実施の形態１でナビゲーション装置１０１が備えるものと同じである。
【０１２４】
再分割部１５１は、第１リスト２１１で１個以上のモデルと対応しており、当該１個以上のモデルのデータ２０１のレンダリングにかかる処理負荷を判定するための指標が基準よりも高い分割領域を再分割する。再分割部１５１は、地図領域における当該１個以上のモデルの位置に基づいて、当該１個以上のモデルを再分割後の複数の分割領域に振り分け、第１リスト２１１を更新する。この更新は、算出部１２４により管理用メモリ１１２から第１リスト２１１が取得される前に行われる。よって、算出部１２４は、管理用メモリ１１２から再分割部１５１による更新後の第１リスト２１１を取得することになる。
【０１２５】
本実施の形態において、再分割部１５１により用いられる指標は、モデルの個数である。なお、再分割部１５１により用いられる指標は、モデルのデータ２０１のレンダリングにかかる処理負荷を判定できる指標であれば、モデルの頂点数、モデルの面積、モデル間の距離等、或いは、これらの組み合わせ等、任意の指標であってよい。
【０１２６】
本実施の形態の変形例として、再分割部１５１が、第１リスト２１１で１個以上のモデルと対応しており、当該１個以上のモデルのデータ２０１のレンダリングにかかる処理負荷を判定するための指標が基準と同じ分割領域も再分割するようにしてもよい。
【０１２７】
併合部１５２は、互いに隣接し、第１リスト２１１で合計０個以上のモデルと対応しており、当該０個以上のモデルのデータのレンダリングにかかる処理負荷を判定するための指標が基準以下である２個の分割領域を併合し、第１リスト２１１を更新する。この更新は、算出部１２４により管理用メモリ１１２から第１リスト２１１が取得される前に行われる。よって、算出部１２４は、管理用メモリ１１２から併合部１５２による更新後の第１リスト２１１を取得することになる。
【０１２８】
本実施の形態において、併合部１５２により用いられる指標は、モデルの個数である。なお、併合部１５２により用いられる指標は、モデルのデータ２０１のレンダリングにかかる処理負荷を判定できる指標であれば、モデルの頂点数、モデルの面積、モデル間の距離等、或いは、これらの組み合わせ等、任意の指標であってよい。
【０１２９】
本実施の形態の変形例として、併合部１５２が、互いに隣接し、第１リスト２１１で合計０個以上のモデルと対応しており、当該０個以上のモデルのデータのレンダリングにかかる処理負荷を判定するための指標が基準と同じ２個の分割領域を併合しないようにしてもよい。即ち、併合部１５２が、互いに隣接し、第１リスト２１１で合計０個以上のモデルと対応しており、当該０個以上のモデルのデータのレンダリングにかかる処理負荷を判定するための指標が基準よりも低い２個の分割領域のみを併合するようにしてもよい。
【０１３０】
図２８を参照して、モデルデータ処理システム１００の処理構成を説明する。
【０１３１】
モデルデータ処理システム１００により実行される処理としては、主に、前もって実行される前処理３１０と、モデル表示時に実行されるリアルタイム処理３２０とがある。
【０１３２】
前処理３１０には、モデルデータ取得３１１、情報取得３１２、管理矩形分割３１３、基準位置算出３１４、モデル振り分け３１５、包含矩形算出３１６といった実施の形態１と同じ処理のほか、分割判定３３１、分割矩形再分割３３２、統合判定３３３、周辺探索３３４、分割矩形統合３３５といった処理が含まれる。分割判定３３１及び分割矩形再分割３３２は、再分割部１５１により実行される。統合判定３３３及び周辺探索３３４及び分割矩形統合３３５は、併合部１５２により実行される。
【０１３３】
分割判定３３１は、データベース１１１の中の全モデルデータ３０１に対応するモデルの振り分けがモデル振り分け３１５で完了した後、分割矩形データリスト３０３内の分割矩形が分割可能か基準統合指標３０５を基に判定する処理である。基準統合指標３０５は、前述した再分割部１５１により用いられる指標に相当する。
【０１３４】
分割矩形再分割３３２は、分割矩形が分割可能な場合に、分割矩形を再分割する処理である。
【０１３５】
統合判定３３３は、分割矩形の再分割が分割矩形再分割３３２で完了した後、分割矩形データリスト３０３内の分割矩形が統合可能か基準統合指標３０５を基に判定する処理である。基準統合指標３０５は、前述した併合部１５２により用いられる指標にも相当する。
【０１３６】
周辺探索３３４は、分割矩形が統合可能な場合に、その分割矩形の周辺の統合可能な他の分割矩形を探索する処理である。
【０１３７】
分割矩形統合３３５は、周辺探索３３４で統合可能な他の分割矩形があった場合に、分割矩形を統合する処理である。
【０１３８】
リアルタイム処理３２０は、実施の形態１と同じである。
【０１３９】
＊＊＊動作の説明＊＊＊
図２９及び図３０を参照して、モデルデータ処理システム１００の動作を説明する。モデルデータ処理システム１００の動作は、本実施の形態に係る描画方法に相当する。モデルデータ処理システム１００の動作は、本実施の形態に係るモデルデータ処理プログラムの処理手順に相当する。
【０１４０】
基準統合指標３０５は、モデル数＝「２」である。その他の設定は、実施の形態１と同じである。なお、管理矩形の大きさ、基準分割数３０２、基準統合指標３０５、モデルの個数、形状、大きさ、位置等は、適宜変更することができる。
【０１４１】
図２９及び図３０は、前処理３１０の手順を示している。
【０１４２】
Ｓ３１からＳ３５は、実施の形態１におけるＳ１１からＳ１５と同じである。よって、全モデルについてＳ３４及びＳ３５の処理が実行された後、分割矩形データリスト３０３は、図１０に示した例の通りとなる。
【０１４３】
Ｓ３６から、分割矩形の再分割処理が開始する。
【０１４４】
Ｓ３６において、再分割部１５１は、分割矩形データリスト３０３に分割フラグを付加する。分割フラグは、各分割矩形が「分割対象」であるか「分割対象外」であるかを示すフラグである。再分割部１５１は、全分割矩形の分割フラグを「分割対象」に設定する。
【０１４５】
Ｓ３７及びＳ３８は、前述した分割判定３３１である。Ｓ４０は、前述した分割矩形再分割３３２である。Ｓ３７からＳ４１は、全分割矩形が「分割対象外」になるまで繰り返し実行される。
【０１４６】
Ｓ３７において、再分割部１５１は、「分割対象」である１つの分割矩形を分割矩形データリスト３０３から探索する。
【０１４７】
「分割対象」である分割矩形がない場合、フローはＳ４２に進む。「分割対象」の分割矩形がある場合、フローはＳ３８に進む。
【０１４８】
Ｓ３８において、再分割部１５１は、「分割対象」の分割矩形と対応しているモデルの個数が基準統合指標３０５以下であるか判定する。
【０１４９】
モデルの個数が基準統合指標３０５以下の場合、フローはＳ３９に進む。モデルの個数が基準統合指標３０５より多い場合、フローはＳ４０に進む。
【０１５０】
Ｓ３９において、再分割部１５１は、分割矩形データリスト３０３内の分割矩形の分割フラグを「分割対象外」にする。フローはＳ３７へ戻る。
【０１５１】
Ｓ４０において、再分割部１５１は、分割矩形を再分割する。再分割では、分割矩形が横方向に２分割、縦方向に２分割され、新たな分割矩形集合が作成される。その分割矩形集合に元の分割矩形に振り分けられていたモデルが振り分けられる。なお、再分割の数は、２×２に限らず、４×２等、任意の数であってよい。
【０１５２】
Ｓ４１において、再分割部１５１は、Ｓ４０で作成した新たな分割矩形集合に含まれる全ての分割矩形の分割フラグを「分割対象」に設定する。フローはＳ３７へ戻る。
【０１５３】
ここで、図１０に示した例の通り振り分けが完了した状態でＳ３６からＳ４１の処理が実行された場合について説明する。
【０１５４】
Ｓ３７では、分割矩形データリスト３０３内から「分割対象」である１つの分割矩形が探索される。この時点では、分割矩形データリスト３０３内の分割矩形は、全て「分割対象」であるため、分割矩形０が探索されたとする。分割矩形０と対応しているモデルの個数が１個であるため、Ｓ３８では、モデルの個数が基準統合指標３０５である「２」以下であると判定される。Ｓ３９において、分割矩形データリスト３０３内の分割矩形０の分割フラグが「分割対象外」に変更される。フローはＳ３７へ戻る。分割矩形１〜６については、分割矩形０と同じ処理が行われる。この時点での分割矩形データリスト３０３は、図３１に示す例の通りである。
【０１５５】
Ｓ３７で分割矩形７が探索された場合、分割矩形７と対応しているモデルの個数が３個であるため、Ｓ３８では、モデルの個数が基準統合指標３０５である「２」よりも多いと判定される。Ｓ４０において、分割矩形７は、図３２に示す例の通り、分割矩形１２〜１５に分割される。分割矩形７は消去される。分割矩形１２〜１５には、Ｓ１４で算出された振り分け基準位置を基に、モデルＧ，Ｈ，Ｉが振り分けられる。Ｓ４１では、分割矩形データリスト３０３内の分割矩形１２〜１５の分割フラグが「分割対象」に設定される。フローはＳ３７へ戻る。この時点での分割矩形データリスト３０３は、図３３に示す例の通りである。
【０１５６】
分割矩形８〜１５は全て「分割対象」であるが、モデルの個数が基準統合指標３０５以下のため、Ｓ３９において、分割矩形データリスト３０３内の分割矩形８〜１５の分割フラグが「分割対象外」に変更される。フローはＳ３７へ戻る。
【０１５７】
Ｓ３７では、「分割対象」の分割矩形が１つもないため、分割矩形の再分割処理が終了する。フローはＳ４２に進む。この時点での分割矩形データリスト３０３は、図３４に示す例の通りである。即ち、分割矩形データリスト３０３において、分割矩形０とモデルＬとが対応している。分割矩形１とモデルＣ，Ｄとが対応している。分割矩形２とモデルＯとが対応している。分割矩形３とモデルＰとが対応している。分割矩形４とモデルＫとが対応している。分割矩形５とモデルＢ，Ｅとが対応している。分割矩形６とモデルＦとが対応している。分割矩形８とモデルＪとが対応している。分割矩形９とモデルＡとが対応している。分割矩形１０とモデルＭとが対応している。分割矩形１１とモデルＮとが対応している。分割矩形１２とモデルＧ，Ｈとが対応している。分割矩形１３とモデルＩとが対応している。分割矩形１４，１５と対応しているモデルはない。
【０１５８】
Ｓ４２から、分割矩形の統合処理が開始する。
【０１５９】
Ｓ４２において、併合部１５２は、分割矩形データリスト３０３に統合フラグを付加する。統合フラグは、各分割矩形が「統合対象」であるか「統合対象外」であるかを示すフラグである。併合部１５２は、全分割矩形の統合フラグを「統合対象」に設定する。
【０１６０】
Ｓ４３及びＳ４４は、前述した統合判定３３３である。Ｓ４６は、前述した周辺探索３３４である。Ｓ４７は、前述した分割矩形統合３３５である。Ｓ４３からＳ４８は、全分割矩形が「統合対象外」になるまで繰り返し実行される。
【０１６１】
Ｓ４３において、併合部１５２は、「統合対象」である１つの分割矩形を分割矩形データリスト３０３から探索する。
【０１６２】
「統合対象」である分割矩形がない場合、フローはＳ４９に進む。「統合対象」の分割矩形がある場合、フローはＳ４４に進む。
【０１６３】
Ｓ４４において、併合部１５２は、「統合対象」の分割矩形と対応しているモデルの個数が基準統合指標３０５以上であるか判定する。
【０１６４】
モデルの個数が基準統合指標３０５以上の場合、フローはＳ４５に進む。モデルの個数が基準統合指標３０５より少ない場合、フローはＳ４６に進む。
【０１６５】
Ｓ４５において、併合部１５２は、分割矩形データリスト３０３内の分割矩形の統合フラグを「統合対象外」にする。フローはＳ４３へ戻る。
【０１６６】
Ｓ４６において、併合部１５２は、分割矩形の周辺から、統合可能な他の分割矩形を探索する。統合可能な他の分割矩形とは、分割矩形と境界を一部共有し、かつ、対応しているモデルの個数を分割矩形と対応しているモデルの個数に加算した数が基準統合指標３０５以下であり、かつ、「統合対象」であるという条件を満たす分割矩形である。
【０１６７】
統合可能な他の分割矩形がない場合、フローはＳ４５に進む。統合可能な他の分割矩形がある場合、フローはＳ４７に進む。
【０１６８】
Ｓ４７において、併合部１５２は、分割矩形と統合可能な他の分割矩形とを統合する。統合では、２つの分割矩形の範囲が併合され、１つの分割矩形が作成される。その１つの分割矩形に元の２つの分割矩形に振り分けられていたモデルが振り分けられる。
【０１６９】
Ｓ４８において、併合部１５２は、Ｓ４７で作成した分割矩形の統合フラグを「統合対象」に設定する。フローはＳ４３へ戻る。
【０１７０】
ここで、図３４に示した例の通り再分割が完了した状態でＳ４２からＳ４８の処理が実行された場合について説明する。
【０１７１】
Ｓ４３では、分割矩形データリスト３０３内から「統合対象」である１つの分割矩形が探索される。この時点では、分割矩形データリスト３０３内の分割矩形は、全て「統合対象」であるため、分割矩形０が探索されたとする。分割矩形０と対応しているモデルの個数が１個であるため、Ｓ４４では、モデルの個数が基準統合指標３０５である「２」よりも少ないと判定される。分割矩形４のみが統合可能な他の分割矩形の条件を満たすため、Ｓ４６において、分割矩形４が探索される。Ｓ４７では、図３５に示す例の通り、分割矩形０と分割矩形４とが併合され、分割矩形１６が作成される。分割矩形０，４は消去される。Ｓ４８では、分割矩形データリスト３０３内の分割矩形１６の統合フラグが「統合対象」に設定される。フローはＳ４３へ戻る。この時点での分割矩形データリスト３０３は、図３６に示す例の通りである。
【０１７２】
次のＳ４３では、分割矩形１が探索されたとする。分割矩形１と対応しているモデルの個数が２個であるため、Ｓ４４では、モデルの個数が基準統合指標３０５である「２」以上であると判定される。Ｓ４５において、分割矩形データリスト３０３内の分割矩形１の統合フラグが「統合対象外」に変更される。フローはＳ４３へ戻る。
【０１７３】
次のＳ４３では、分割矩形２が探索されたとする。分割矩形２と対応しているモデルの個数が１個であるため、Ｓ４４では、モデルの個数が基準統合指標３０５である「２」よりも少ないと判定される。分割矩形３，６が統合可能な他の分割矩形の条件を満たすが、Ｓ４６において、分割矩形３が探索されたとする。Ｓ４７では、分割矩形２と分割矩形３とが併合され、分割矩形１７が作成される。分割矩形２，３は消去される。Ｓ４８では、分割矩形データリスト３０３内の分割矩形１７の統合フラグが「統合対象」に設定される。フローはＳ４３へ戻る。
【０１７４】
次のＳ４３では、分割矩形５が探索されたとする。分割矩形５と対応しているモデルの個数が２個であるため、Ｓ４４では、モデルの個数が基準統合指標３０５である「２」以上であると判定される。Ｓ４５において、分割矩形データリスト３０３内の分割矩形５の統合フラグが「統合対象外」に変更される。フローはＳ４３へ戻る。
【０１７５】
続けてＳ４３以降が実施されると、図３７に示す例の通り、分割矩形６と分割矩形１０とが併合され、分割矩形１８が作成される。分割矩形８と分割矩形９とが併合され、分割矩形１９が作成される。分割矩形１１と分割矩形１４とが併合され、分割矩形２０が作成される。分割矩形データリスト３０３内の分割矩形１２の統合フラグが「統合対象外」に変更される。分割矩形１３と分割矩形１５とが併合され、分割矩形２１が作成される。フローはＳ４３へ戻る。この時点での分割矩形データリスト３０３は、図３８に示す例の通りである。
【０１７６】
さらに続けてＳ４３以降が実施されると、分割矩形データリスト３０３内の分割矩形１６〜１９の統合フラグが「統合対象外」に変更される。図３９に示す例の通り、分割矩形２０と分割矩形２１とが併合され、分割矩形２２が作成される。その後、分割矩形データリスト３０３内の分割矩形２２の統合フラグも「統合対象外」に変更される。フローはＳ４３へ戻る。
【０１７７】
Ｓ４３では、「統合対象」の分割矩形が１つもないため、分割矩形の統合処理が終了する。フローはＳ４９に進む。この時点での分割矩形データリスト３０３は、図４０に示す例の通りである。即ち、分割矩形データリスト３０３において、分割矩形１とモデルＣ，Ｄとが対応している。分割矩形５とモデルＢ，Ｅとが対応している。分割矩形１２とモデルＧ，Ｈとが対応している。分割矩形１６とモデルＬ，Ｋとが対応している。分割矩形１７とモデルＯ，Ｐとが対応している。分割矩形１８とモデルＦ，Ｍとが対応している。分割矩形１９とモデルＪ，Ａとが対応している。分割矩形２２とモデルＮ，Ｉとが対応している。
【０１７８】
Ｓ４９は、実施の形態１におけるＳ１６と同じである。Ｓ４９は、分割矩形データリスト３０３内の分割矩形ごとに実行される。
【０１７９】
Ｓ４９において、分割矩形１については、モデルＣの外接矩形とモデルＤの外接矩形とを合成して包含矩形を求める。算出部１２４は、分割矩形５については、モデルＢの外接矩形とモデルＥの外接矩形とを合成して包含矩形を求める。算出部１２４は、分割矩形１２，１６〜１９，２２についても、同じように包含矩形を求める。各包含矩形は、図４１に示す例の通りである。包含矩形算出後、算出部１２４は、分割矩形データリスト３０３内の分割矩形の範囲を包含矩形の範囲に変更する。
【０１８０】
全分割矩形についてＳ４９の処理が実行された後、分割矩形データリスト３０３は、図４２に示す例の通りとなる。即ち、分割矩形データリスト３０３において、分割矩形１と（「外接矩形Ｃの西端」，「外接矩形Ｄの南端」）〜（「外接矩形Ｄの東端」，「外接矩形Ｃの北端」）の包含矩形とが対応している。分割矩形５と（「外接矩形Ｂの西端」，「外接矩形Ｂの南端」）〜（「外接矩形Ｅの東端」，「外接矩形Ｂの北端」）の包含矩形とが対応している。分割矩形１２と（「外接矩形Ｇの西端」，「外接矩形Ｇの南端」）〜（「外接矩形Ｈの東端」，「外接矩形Ｇの北端」）の包含矩形とが対応している。分割矩形１６と（「外接矩形Ｋの西端」，「外接矩形Ｌの南端」）〜（「外接矩形Ｌの東端」，「外接矩形Ｋの北端」）の包含矩形とが対応している。分割矩形１７と（「外接矩形Ｏの西端」，「外接矩形Ｐの南端」）〜（「外接矩形Ｐの東端」，「外接矩形Ｏの北端」）の包含矩形とが対応している。分割矩形１８と（「外接矩形Ｆの西端」，「外接矩形Ｆの南端」）〜（「外接矩形Ｍの東端」，「外接矩形Ｍの北端」）の包含矩形とが対応している。分割矩形１９と（「外接矩形Ｊの西端」，「外接矩形Ａの南端」）〜（「外接矩形Ａの東端」，「外接矩形Ａの北端」）の包含矩形とが対応している。分割矩形２２と（「外接矩形Ｎの西端」，「外接矩形Ｉの南端」）〜（「外接矩形Ｉの東端」，「外接矩形Ｎの北端」）の包含矩形とが対応している。
【０１８１】
実施の形態１との差は、以上説明した前処理３１０だけであるため、リアルタイム処理３２０の説明は省略する。
【０１８２】
なお、本実施の形態において、モデルデータ処理システム１００は、実施の形態２と同じように、ＤＡ１０２と、携帯端末１０３と、サーバ装置１０４とで構成されてもよい。
【０１８３】
＊＊＊効果の説明＊＊＊
本実施の形態では、基準統合指標３０５に応じて分割矩形を再分割或いは統合しているため、分割矩形内のモデル数を基準統合指標３０５程度に平均化できる。つまり、リアルタイム処理３２０において登録されるＶＢＯ内のモデルの個数を平均化できる。よって、モデルレンダリング３２６で実施される３次元レンダリング処理の負荷を平滑化することができる。
【０１８４】
本実施の形態では、再分割により、１つあたりの分割矩形に振り分けられるモデルの数を削減できる。そのため、一部の分割矩形に多くのモデルが振り分けられる場合に比べて、ＶＢＯの登録処理にかかる時間を低減させることができる。
【０１８５】
また、本実施の形態では、統合により、振り分けられたモデルが少ない分割矩形をなくすことができる。そのため、振り分けられたモデルが少ない分割矩形がある場合に比べて、ＶＢＯへの登録回数を削減し、登録オーバーヘッドを軽減させることができる。統合は、基準統合指標３０５に基づいて行われるため、再分割により１つあたりのＶＢＯに多くのモデルが割り当てられるという事態も避けることができる。
【０１８６】
以下では、図４３を参照して、実施の形態１及び実施の形態３に係るモデルデータ処理システム１００を構成する装置であるナビゲーション装置１０１のハードウェア構成例を説明する。
【０１８７】
ナビゲーション装置１０１は、コンピュータである。ナビゲーション装置１０１は、プロセッサ９０１、補助記憶装置９０２、メモリ９０３、通信装置９０４、入力インタフェース９０５、ディスプレイインタフェース９０６といったハードウェアを備える。プロセッサ９０１は、信号線９１０を介して他のハードウェアと接続され、これら他のハードウェアを制御する。入力インタフェース９０５は、入力装置９０７に接続されている。ディスプレイインタフェース９０６は、ディスプレイ９０８に接続されている。
【０１８８】
プロセッサ９０１は、プロセッシングを行うＩＣ（Ｉｎｔｅｇｒａｔｅｄ・Ｃｉｒｃｕｉｔ）である。プロセッサ９０１は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ・Ｐｒｏｃｅｓｓｉｎｇ・Ｕｎｉｔ）、ＤＳＰ（Ｄｉｇｉｔａｌ・Ｓｉｇｎａｌ・Ｐｒｏｃｅｓｓｏｒ）、又は、ＧＰＵ（Ｇｒａｐｈｉｃｓ・Ｐｒｏｃｅｓｓｉｎｇ・Ｕｎｉｔ）である。
【０１８９】
補助記憶装置９０２は、例えば、ＲＯＭ（Ｒｅａｄ・Ｏｎｌｙ・Ｍｅｍｏｒｙ）、フラッシュメモリ、又は、ＨＤＤ（Ｈａｒｄ・Ｄｉｓｋ・Ｄｒｉｖｅ）である。データベース１１１は、補助記憶装置９０２により実装することができる。
【０１９０】
メモリ９０３は、例えば、ＲＡＭ（Ｒａｎｄｏｍ・Ａｃｃｅｓｓ・Ｍｅｍｏｒｙ）である。管理用メモリ１１２及び描画用メモリ１１３は、メモリ９０３により実装することができる。
【０１９１】
通信装置９０４は、データを受信するレシーバ９２１及びデータを送信するトランスミッタ９２２を含む。通信装置９０４は、例えば、通信チップ又はＮＩＣ（Ｎｅｔｗｏｒｋ・Ｉｎｔｅｒｆａｃｅ・Ｃａｒｄ）である。
【０１９２】
入力インタフェース９０５は、入力装置９０７のケーブル９１１が接続されるポートである。入力インタフェース９０５は、例えば、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ・Ｓｅｒｉａｌ・Ｂｕｓ）端子である。
【０１９３】
ディスプレイインタフェース９０６は、ディスプレイ９０８のケーブル９１２が接続されるポートである。ディスプレイインタフェース９０６は、例えば、ＵＳＢ端子又はＨＤＭＩ（登録商標）（Ｈｉｇｈ・Ｄｅｆｉｎｉｔｉｏｎ・Ｍｕｌｔｉｍｅｄｉａ・Ｉｎｔｅｒｆａｃｅ）端子である。
【０１９４】
入力装置９０７は、例えば、マウス、タッチペン、キーボード、又は、タッチパネルである。
【０１９５】
ディスプレイ９０８は、例えば、ＬＣＤ（Ｌｉｑｕｉｄ・Ｃｒｙｓｔａｌ・Ｄｉｓｐｌａｙ）である。
【０１９６】
補助記憶装置９０２には、取得部１２１、分割部１２２、振り分け部１２３、算出部１２４、決定部１３１、抽出部１３２、統合部１３３、レンダリング部１３４、再分割部１５１、併合部１５２といった「部」の機能を実現するプログラムが記憶されている。このプログラムは、メモリ９０３にロードされ、プロセッサ９０１に読み込まれ、プロセッサ９０１によって実行される。補助記憶装置９０２には、ＯＳ（Ｏｐｅｒａｔｉｎｇ・Ｓｙｓｔｅｍ）も記憶されている。ＯＳの少なくとも一部がメモリ９０３にロードされ、プロセッサ９０１はＯＳを実行しながら、「部」の機能を実現するプログラムを実行する。
【０１９７】
図４３では、１つのプロセッサ９０１が示されているが、ナビゲーション装置１０１が複数のプロセッサ９０１を備えていてもよい。そして、複数のプロセッサ９０１が「部」の機能を実現するプログラムを連携して実行してもよい。
【０１９８】
「部」の処理の結果を示す情報やデータや信号値や変数値は、補助記憶装置９０２、メモリ９０３、又は、プロセッサ９０１内のレジスタ又はキャッシュメモリに記憶される。
【０１９９】
「部」を「サーキットリ」で提供してもよい。また、「部」を「回路」又は「工程」又は「手順」又は「処理」に読み替えてもよい。「回路」及び「サーキットリ」は、プロセッサ９０１だけでなく、ロジックＩＣ、ＧＡ（Ｇａｔｅ・Ａｒｒａｙ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ・Ｓｐｅｃｉｆｉｃ・Ｉｎｔｅｇｒａｔｅｄ・Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ・Ｇａｔｅ・Ａｒｒａｙ）といった他の種類の処理回路をも包含する概念である。
【０２００】
実施の形態２に係るモデルデータ処理システム１００を構成する装置である携帯端末１０３及びサーバ装置１０４にも、図４３に示したものと同じハードウェア構成を適用することができる。
【０２０１】
以上、本発明の実施の形態について説明したが、これらの実施の形態のうち、いくつかを組み合わせて実施しても構わない。或いは、これらの実施の形態のうち、いずれか１つ又はいくつかを部分的に実施しても構わない。例えば、これらの実施の形態の説明において「部」として説明するもののうち、いずれか１つのみを採用してもよいし、いくつかの任意の組み合わせを採用してもよい。なお、本発明は、これらの実施の形態に限定されるものではなく、必要に応じて種々の変更が可能である。
【符号の説明】
【０２０２】
１００  モデルデータ処理システム、１０１  ナビゲーション装置、１０２  ＤＡ、１０３  携帯端末、１０４  サーバ装置、１０５  ネットワーク、１１１  データベース、１１２  管理用メモリ、１１３  描画用メモリ、１２１  取得部、１２２  分割部、１２３  振り分け部、１２４  算出部、１３１  決定部、１３２  抽出部、１３３  統合部、１３４  レンダリング部、１４１  送信部、１４２  受信部、１５１  再分割部、１５２  併合部、２０１  データ、２１１  第１リスト、２１２  第２リスト、３０１  モデルデータ、３０２  基準分割数、３０３  分割矩形データリスト、３０４  取得済分割矩形リスト、３０５  基準統合指標、３１０  前処理、３１１  モデルデータ取得、３１２  情報取得、３１３  管理矩形分割、３１４  基準位置算出、３１５  モデル振り分け、３１６  包含矩形算出、３２０  リアルタイム処理、３２１  表示範囲決定、３２２  重複判定、３２３  取得済データ判定、３２４  分割矩形データ取得、３２５  モデル統合、３２６  モデルレンダリング、３３１  分割判定、３３２  分割矩形再分割、３３３  統合判定、３３４  周辺探索、３３５  分割矩形統合、９０１  プロセッサ、９０２  補助記憶装置、９０３  メモリ、９０４  通信装置、９０５  入力インタフェース、９０６  ディスプレイインタフェース、９０７  入力装置、９０８  ディスプレイ、９１０  信号線、９１１  ケーブル、９１２  ケーブル、９２１  レシーバ、９２２  トランスミッタ。
【図１】
2016132523.tif 000004
【図２】
2016132523.tif 000005
【図３】
2016132523.tif 000006
【図４】
2016132523.tif 000007
【図５】
2016132523.tif 000008
【図６】
2016132523.tif 000009
【図７】
2016132523.tif 000010
【図８】
2016132523.tif 000011
【図９】
2016132523.tif 000012
【図１０】
2016132523.tif 000013
【図１１】
2016132523.tif 000014
【図１２】
2016132523.tif 000015
【図１３】
2016132523.tif 000016
【図１４】
2016132523.tif 000017
【図１５】
2016132523.tif 000018
【図１６】
2016132523.tif 000019
【図１７】
2016132523.tif 000020
【図１８】
2016132523.tif 000021
【図１９】
2016132523.tif 000022
【図２０】
2016132523.tif 000023
【図２１】
2016132523.tif 000024
【図２２】
2016132523.tif 000025
【図２３】
2016132523.tif 000026
【図２４】
2016132523.tif 000027
【図２５】
2016132523.tif 000028
【図２６】
2016132523.tif 000029
【図２７】
2016132523.tif 000030
【図２８】
2016132523.tif 000031
【図２９】
2016132523.tif 000032
【図３０】
2016132523.tif 000033
【図３１】
2016132523.tif 000034
【図３２】
2016132523.tif 000035
【図３３】
2016132523.tif 000036
【図３４】
2016132523.tif 000037
【図３５】
2016132523.tif 000038
【図３６】
2016132523.tif 000039
【図３７】
2016132523.tif 000040
【図３８】
2016132523.tif 000041
【図３９】
2016132523.tif 000042
【図４０】
2016132523.tif 000043
【図４１】
2016132523.tif 000044
【図４２】
2016132523.tif 000045
【図４３】
2016132523.tif 000046
【国際調査報告】
2016132523.tif 000047
2016132523.tif 000048
2016132523.tif 000049
2016132523.tif 000050