JP6129456B2 - モデルデータ処理システム及び描画方法及びモデルデータ処理プログラム - Google Patents

モデルデータ処理システム及び描画方法及びモデルデータ処理プログラム Download PDF

Info

Publication number
JP6129456B2
JP6129456B2 JP2017500234A JP2017500234A JP6129456B2 JP 6129456 B2 JP6129456 B2 JP 6129456B2 JP 2017500234 A JP2017500234 A JP 2017500234A JP 2017500234 A JP2017500234 A JP 2017500234A JP 6129456 B2 JP6129456 B2 JP 6129456B2
Authority
JP
Japan
Prior art keywords
model
divided
rectangle
list
models
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
JP2017500234A
Other languages
English (en)
Other versions
JPWO2016132523A1 (ja
Inventor
義広 都丸
義広 都丸
誠 大津留
誠 大津留
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Application granted granted Critical
Publication of JP6129456B2 publication Critical patent/JP6129456B2/ja
Publication of JPWO2016132523A1 publication Critical patent/JPWO2016132523A1/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Computer Graphics (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)

Description

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

Claims (12)

  1. 地図領域に存在する物体をそれぞれ表す複数のモデルのデータをデータベースから取得する取得部と、
    前記地図領域を分割して複数の分割領域を設定する分割部と、
    前記地図領域における前記複数のモデルの位置に基づいて、前記複数のモデルを前記複数の分割領域に振り分け、前記複数の分割領域のそれぞれと振り分けたモデルとの対応を示す第１リストを管理用メモリに格納する振り分け部と、
    前記管理用メモリから前記第１リストを取得し、前記第１リストで少なくとも１個のモデルと対応している分割領域に対して、前記地図領域で前記少なくとも１個のモデルを包含する包含領域を算出し、前記複数の分割領域のそれぞれと算出した包含領域との対応を示す第２リストを、前記取得部により取得された前記複数のモデルのデータをレンダリングするための情報として出力する算出部と
    を備えるモデルデータ処理システム。
  2. 前記地図領域の表示範囲を決定する決定部と、
    前記第２リストから、前記表示範囲に少なくとも一部が重なる包含領域と対応している分割領域を描画領域として抽出する抽出部と、
    前記第１リストで前記描画領域と１個のモデルとが対応している場合、前記取得部により取得された前記１個のモデルのデータを描画用メモリに格納し、前記第１リストで前記描画領域と２個以上のモデルとが対応している場合、前記取得部により取得された前記２個以上のモデルのデータを統合し、統合したデータを前記描画用メモリに格納する統合部と、
    前記描画用メモリに格納されたデータをレンダリングするレンダリング部と
    をさらに備える請求項１に記載のモデルデータ処理システム。
  3. 前記第１リストで１個以上のモデルと対応しており、前記１個以上のモデルのデータのレンダリングにかかる処理負荷を判定するための指標が基準よりも高い分割領域を再分割し、前記地図領域における前記１個以上のモデルの位置に基づいて、前記１個以上のモデルを再分割後の前記複数の分割領域に振り分け、前記第１リストを更新する再分割部
    をさらに備え、
    前記算出部は、前記管理用メモリから前記再分割部による更新後の前記第１リストを取得する請求項１又は２に記載のモデルデータ処理システム。
  4. 前記再分割部により用いられる指標は、モデルの個数である請求項３に記載のモデルデータ処理システム。
  5. 互いに隣接し、前記第１リストで合計０個以上のモデルと対応しており、前記０個以上のモデルのデータのレンダリングにかかる処理負荷を判定するための指標が基準以下である２個の分割領域を併合し、前記第１リストを更新する併合部
    をさらに備え、
    前記算出部は、前記管理用メモリから前記併合部による更新後の前記第１リストを取得する請求項１から４のいずれか１項に記載のモデルデータ処理システム。
  6. 前記併合部により用いられる指標は、モデルの個数である請求項５に記載のモデルデータ処理システム。
  7. 前記算出部により算出される包含領域は、前記少なくとも１個のモデルを囲む外接矩形である請求項１から６のいずれか１項に記載のモデルデータ処理システム。
  8. 前記振り分け部により参照される位置は、前記複数のモデルのそれぞれを囲む外接矩形の中心の位置である請求項１から７のいずれか１項に記載のモデルデータ処理システム。
  9. 地図領域を分割して設定される複数の分割領域のそれぞれと前記地図領域に存在する物体をそれぞれ表す複数のモデルのそれぞれとの対応を示す第１リストと、前記複数の分割領域のそれぞれと前記地図領域で少なくとも１個のモデルを包含する包含領域との対応を示す第２リストとの入力を受け、
    前記地図領域の表示範囲を決定する決定部と、
    前記第２リストから、前記表示範囲に少なくとも一部が重なる包含領域と対応している分割領域を描画領域として抽出する抽出部と、
    前記第１リストで前記描画領域と１個のモデルとが対応している場合、データベースから取得される前記１個のモデルのデータを描画用メモリに格納し、前記第１リストで前記描画領域と２個以上のモデルとが対応している場合、前記データベースから取得される前記２個以上のモデルのデータを統合し、統合したデータを前記描画用メモリに格納する統合部と、
    前記描画用メモリに格納されたデータをレンダリングするレンダリング部と
    を備えるモデルデータ処理システム。
  10. コンピュータが、
    地図領域に存在する物体をそれぞれ表す複数のモデルのデータをデータベースから取得し、
    前記地図領域を分割して複数の分割領域を設定し、
    前記地図領域における前記複数のモデルの位置に基づいて、前記複数のモデルを前記複数の分割領域に振り分け、
    前記複数の分割領域のそれぞれと振り分けたモデルとの対応を示す第１リストで少なくとも１個のモデルと対応している分割領域に対して、前記地図領域で前記少なくとも１個のモデルを包含する包含領域を算出し、
    前記複数の分割領域のそれぞれと算出した包含領域との対応を示す第２リストから、前記地図領域の表示範囲に少なくとも一部が重なる包含領域と対応している分割領域を描画領域として抽出し、
    前記第１リストで前記描画領域と１個のモデルとが対応している場合、前記データベースから取得された前記１個のモデルのデータを描画用メモリに格納し、前記第１リストで前記描画領域と２個以上のモデルとが対応している場合、前記データベースから取得された前記２個以上のモデルのデータを統合し、統合したデータを前記描画用メモリに格納し、
    前記描画用メモリに格納されたデータをレンダリングする描画方法。
  11. コンピュータに、
    地図領域に存在する物体をそれぞれ表す複数のモデルのデータをデータベースから取得する処理と、
    前記地図領域を分割して複数の分割領域を設定する処理と、
    前記地図領域における前記複数のモデルの位置に基づいて、前記複数のモデルを前記複数の分割領域に振り分け、前記複数の分割領域のそれぞれと振り分けたモデルとの対応を示す第１リストを管理用メモリに格納する処理と、
    前記管理用メモリから前記第１リストを取得し、前記第１リストで少なくとも１個のモデルと対応している分割領域に対して、前記地図領域で前記少なくとも１個のモデルを包含する包含領域を算出し、前記複数の分割領域のそれぞれと算出した包含領域との対応を示す第２リストを、前記データベースから取得された前記複数のモデルのデータをレンダリングするための情報として出力する処理と
    を実行させるモデルデータ処理プログラム。
  12. 地図領域を分割して設定される複数の分割領域のそれぞれと前記地図領域に存在する物体をそれぞれ表す複数のモデルのそれぞれとの対応を示す第１リストと、前記複数の分割領域のそれぞれと前記地図領域で少なくとも１個のモデルを包含する包含領域との対応を示す第２リストとの入力を受け、
    コンピュータに、
    前記地図領域の表示範囲を決定する処理と、
    前記第２リストから、前記表示範囲に少なくとも一部が重なる包含領域と対応している分割領域を描画領域として抽出する処理と、
    前記第１リストで前記描画領域と１個のモデルとが対応している場合、データベースから取得される前記１個のモデルのデータを描画用メモリに格納し、前記第１リストで前記描画領域と２個以上のモデルとが対応している場合、前記データベースから取得される前記２個以上のモデルのデータを統合し、統合したデータを前記描画用メモリに格納する処理と、
    前記描画用メモリに格納されたデータのレンダリングと
    を実行させるモデルデータ処理プログラム。
JP2017500234A 2015-02-20 2015-02-20 モデルデータ処理システム及び描画方法及びモデルデータ処理プログラム Active JP6129456B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2015/054708 WO2016132523A1 (ja) 2015-02-20 2015-02-20 モデルデータ処理システム及び描画方法及びモデルデータ処理プログラム

Publications (2)

Publication Number Publication Date
JP6129456B2 true JP6129456B2 (ja) 2017-05-17
JPWO2016132523A1 JPWO2016132523A1 (ja) 2017-07-20

Family

ID=56692595

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017500234A Active JP6129456B2 (ja) 2015-02-20 2015-02-20 モデルデータ処理システム及び描画方法及びモデルデータ処理プログラム

Country Status (2)

Country Link
JP (1) JP6129456B2 (ja)
WO (1) WO2016132523A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107341854A (zh) * 2017-06-05 2017-11-10 杭州坤天自动化系统有限公司 沉浸式3d厂区地图自动生成方法、电子设备及存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116912411A (zh) * 2023-07-17 2023-10-20 杭州阳斯信息技术有限公司 数字化电网图形展示智能算法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3110837B2 (ja) * 1992-01-21 2000-11-20 日本電信電話株式会社 地図図形データ管理方式
JPH10172006A (ja) * 1996-12-10 1998-06-26 Konami Co Ltd 地形の描画処理装置，その描画処理方法，及びコンピュータプログラムを記録した機械読取り可能な記録媒体
JP3649430B2 (ja) * 1999-06-30 2005-05-18 日立ソフトウエアエンジニアリング株式会社 図形データ管理方法およびシステム、記憶媒体
JP3615716B2 (ja) * 2001-04-25 2005-02-02 ドリームテクノロジーズ株式会社 データ管理装置及び地図データ記憶システム
JP2005338496A (ja) * 2004-05-27 2005-12-08 Mapquest:Kk 二次元空間データ高速検索方法を採用した地図等の表示システム
JP4672383B2 (ja) * 2005-01-28 2011-04-20 三菱電機株式会社 ３次元地図配信用データベース構築装置および３次元地図配信システム
JP5309560B2 (ja) * 2007-12-28 2013-10-09 三菱電機株式会社 描画データ管理装置
JP2009217000A (ja) * 2008-03-11 2009-09-24 Fujitsu Microelectronics Ltd 描画処理装置、描画処理プログラムおよび描画処理方法
WO2011052004A1 (ja) * 2009-10-27 2011-05-05 三菱電機株式会社 地図描画装置
JP2011215717A (ja) * 2010-03-31 2011-10-27 Zenrin Co Ltd 地図データ管理システム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107341854A (zh) * 2017-06-05 2017-11-10 杭州坤天自动化系统有限公司 沉浸式3d厂区地图自动生成方法、电子设备及存储介质

Also Published As

Publication number Publication date
WO2016132523A1 (ja) 2016-08-25
JPWO2016132523A1 (ja) 2017-07-20

Similar Documents

Publication Publication Date Title
CN106462997B (zh) 街道视图和地球视图之间的混合
US20080198158A1 (en) 3D map display system, 3D map display method and display program
US9495767B2 (en) Indexed uniform styles for stroke rendering
US10319062B2 (en) Rendering map data using descriptions of raster differences
CN111127590B (zh) 一种二阶贝塞尔曲线绘制方法及装置
EP3249614A1 (en) Three-dimensional map display system
JP6129456B2 (ja) モデルデータ処理システム及び描画方法及びモデルデータ処理プログラム
EP3797264B1 (en) Dynamic restyling of digital maps
CN110264546B (zh) 图像合成的方法、装置、计算机可读存储介质及终端
JP5037660B2 (ja) 配信装置及び情報配信システム
CN111197992B (zh) 一种路口放大图绘制方法、系统及计算机可读存储介质
JP2006243458A (ja) 三次元地図表示装置および三次元地図表示プログラム
JP2016176974A (ja) 地図画像表示装置、ナビゲーション装置、地図画像表示プログラム、及び地図画像表示方法
CN111383334B (zh) 用于渲染对象的系统和方法
JP5888938B2 (ja) 描画装置
JP6512425B2 (ja) ３次元地図表示システム
JP4551355B2 (ja) ３次元地図表示装置
CN111369676A (zh) 地图图像处理方法、装置和车载设备
JP4551356B2 (ja) ３次元地図表示装置
CN113398575B (zh) 热力图生成方法、装置、计算机可读介质及电子设备
JP6143871B2 (ja) 地図表示システム及び地図表示方法及びプログラム
JP2007316439A (ja) ３次元投影法および３次元図形表示装置
WO2020044907A1 (ja) 更新地域決定方法、情報処理装置、及びプログラム
CN115779418A (zh) 图像渲染方法、装置、电子设备及存储介质
CN115908725A (zh) 三维地形图的渲染方法、装置、设备及介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170214

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20170214

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20170302

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20170314

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170411

R150 Certificate of patent or registration of utility model

Ref document number: 6129456

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350