JP5309560B2 - 描画データ管理装置 - Google Patents
描画データ管理装置 Download PDFInfo
- Publication number
- JP5309560B2 JP5309560B2 JP2007339653A JP2007339653A JP5309560B2 JP 5309560 B2 JP5309560 B2 JP 5309560B2 JP 2007339653 A JP2007339653 A JP 2007339653A JP 2007339653 A JP2007339653 A JP 2007339653A JP 5309560 B2 JP5309560 B2 JP 5309560B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- map
- block
- drawing data
- coordinate
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Description
また、一般に、描画速度の向上のため、新規に描画が必要な部分のみ描画処理を実行し、前フレームで描画済みの部分を再利用する方式が用いられる。このとき、新規に描画が必要な範囲の決定が必要である。従来技術では、描画データ毎に新描画範囲であるか否かを判断して新描画範囲を決定しており、描画データ毎に新描画範囲と描画済み範囲との差分領域を判定していたため、負荷が増大していた。
本発明は上記のような問題点を解決するためになされたもので、描画データを、メッシュよりもさらに細かく碁盤目状のブロックに分割して管理し、描画に必要な部分の描画データだけを高速に提供するとともに、分割されたブロック単位で差分領域を高速に決定することにより、大量の描画データを高速に描画するための描画データ管理装置を提供することを目的としている。
図1は、本発明の実施の形態1における描画データ管理装置の一例を示す構成図である。
図1において、描画制御部10は、描画領域変更命令を受信すると、地図データ取得部20に描画データ構築命令を出すとともに、描画処理部60に描画命令を出して、描画データ管理装置全体を制御する。
地図データ取得部20では、描画制御部10からの描画データ構築命令を受信すると、地図データベースとしての地図DB(Database)21にアクセスし、描画制御部10から指定された範囲の地図データを取得する。
地図データ分割手段としての地図データ分割部30は、地図データ取得部20で地図DB21から取得した地図データを任意のサイズのブロックに分割する。
描画データ登録手段としての描画データ登録部40は、描画データが単一座標のデータである場合の描画データ登録処理を行なう単一座標データ登録手段としての単一座標データ登録部41と、描画データが複数座標のデータである場合の描画データ登録処理を行なう複数座標データ登録手段としての複数座標データ登録部42とから構成される。
描画ブロック決定手段としての描画データ記憶部50は、描画データ登録部40から渡された描画データを記憶する。
描画処理部60は、描画制御部10からの描画命令を受信すると、描画ブロック決定部70に描画データ取得命令を出す。また、描画処理部60は、描画データ提供部90から描画データを取得すると、取得した描画データの描画処理を行なう。
描画ブロック決定部70は、描画処理部60から描画データ取得命令を受信し、描画範囲に含まれる描画ブロックを決定する。
差分領域判定手段としての差分領域判定部80は、新描画範囲と描画済み範囲との差分領域を判定して、新たに描画データが必要な範囲の描画ブロックを描画データ提供部90に通知する。
描画データ提供手段としての描画データ提供部90は、描画データが単一座標のデータである場合の描画データを提供する単一座標データ提供部91と、描画データが複数座標のデータである場合の描画データを提供する複数座標データ提供手段としての複数座標データ提供部92とから構成される。
まず、図2のステップS201において、描画制御部10は、地図DB21から地図データを取得する。描画制御部10は、描画領域変更命令を受信すると、描画データ構築命令を地図データ取得部20に送信する。描画データ構築命令は、描画範囲と描画縮尺とからなる情報である。地図データ取得部20は、描画データ構築命令を受信すると、地図DB21にアクセスし、描画データの描画範囲となる地図データを取得する。
描画データの登録処理では、図3に示すように、従来、メッシュに区切られていた地図データを、地図データ分割部30により、さらに細かく分割し、この分割された地図データを、描画データ登録部40により、描画データに変換して、分割された領域に登録する。具体的には、図3において、メッシュは、太線で示される領域であり、この領域を任意のサイズに分割した領域を登録単位とし、分割した領域には左下から右上に向かう方向に順にインデックスを割り振る。そして、この登録単位に地図データを分割して登録する。以下、分割された一つの範囲をブロックと呼ぶ。このブロックには、ブロックを識別するためにブロックインデックスを保持させる。ブロックインデックスは、図3のブロック内の数値で示すように、左下のブロックを基準とし、右上へ向かう方向へ順に割り振る。
このようにして、地図データ分割部30、及び、描画データ登録部40は、分割されたブロックに対して描画データを登録する。
図4は、描画データ登録部40による登録処理のフローチャートを示す図である。
まず、ステップS400において、取得した地図データの種類が単一座標データか複数座標データかによって分岐する。
図5は、地図データの種類が単一座標データの場合の地図データとデータリストとを説明する図である。
例えば、図5(a)の地図データに示すように、ブロックインデックス13のブロックに描画データD0が存在し、また、ブロックインデックス5のブロックに描画データD1とD2が存在し、さらに、ブロックインデックス2のブロックに描画データD3が存在したとすると、描画データ登録部40は、図5(b)に示すようなデータリストを作成する。このデータリストにより、描画データの登録情報を保持する。
データIDは、描画データを識別する記号であれば何でも良く、例えば、図6では、データIDをID0、ID1、ID2のように定義している。データIDリストL1は、ブロックインデックスと、それに対応するブロックに登録されるデータIDとから構成される。
例えば、図7(a)の地図データに示すように、データIDがID0の描画データがブロックインデックス10、12、13、14のブロックにまたがって存在し、また、データIDがID1の描画データがブロックインデックス0、1、5、6、10のブロックにまたがって存在し、さらにまた、データIDがID2の描画データがブロックインデックス2、3、7、11のブロックにまたがって存在したとする。この場合、存在する描画データに対応する各ブロックインデックスに対してデータIDを登録し、図7(b)に示すデータIDリストを作成し、メッシュに対して図7(c)に示すデータリストを登録する。これにより、描画データを重複せずに管理することができる。
以上が、描画データ登録部40による登録処理の説明である。
ステップS203において、描画ブロック決定部70は、描画処理部60からの描画データ取得命令を受信し、描画範囲のブロックを決定する。
図8は、差分領域判定部80の具体的な動作のフローチャートを示す図である。
図9は、描画済みフラグリストL2と新描画範囲フラグリストL3とを示す図である。
まず、ステップS1000において、描画データ提供部90は、描画データの種類によって処理を分岐させる。描画データの種類が単一座標データである場合は、ステップS1001に分岐し、複数座標データである場合は、ステップS1003に分岐する。
図11において、提供対象データフラグリストL4は、データIDと提供対象データフラグとで構成され、提供対象データフラグがTRUEとなるデータIDが描画処理部60に提供する描画データであることを示す。例えば、図11の状態は、データIDが0、1、3の描画データが提供対象であることを示す。複数座標データ提供部92は、差分領域判定部80で決定した差分描画データ提供ブロックに登録されているデータIDに対応する提供対象データフラグをTRUEに設定する。
Claims (3)
- 地図を矩形領域に区切った地図を構成する地図構成要素とこの地図構成要素が前記地図上に配置される地図座標とを対応付けた地図データを格納する地図データベースと、
指定された地図に対応した地図データを前記地図データベースから取得した、この地図データをブロックに分割する地図データ分割手段と、
前記地図データ分割手段により分割された前記ブロック内に存在するブロック内地図データと、このブロック内地図データを地図表示画面上に描画する描画座標情報とを対応付けたからなる描画データに変換を作成し、この描画データと前記ブロックの識別子とを対応付けた第1のデータリストを登録する描画データ登録手段と、
前記地図表示画面上に前記地図データを描画する描画範囲が指定されると、この描画範囲に対応する描画ブロックを決定する描画ブロック決定手段と、
前記描画ブロック決定手段により決定された前記描画ブロックの中から、過去に描画済みの描画ブロックを除外した差分領域ブロックを判別する差分領域判定手段と、
前記描画データ登録手段により作成された前記第1のデータリストの中から、前記差分領域判定手段により判別された前記差分領域ブロックに対応する前記描画データを選択して提供する描画データ提供手段と、
を備え、
前記描画データ登録手段は、前記地図構成要素を描画する座標が複数である場合に、前記地図データベースに格納された複数の前記地図座標を基に前記複数座標に対応する複数の前記ブロックの複数座標ブロック識別子をそれぞれ算出し、この複数座標ブロック識別子と前記描画データを識別するデータIDとを対応付けたデータIDリストを作成するとともに、前記描画データと前記データIDとを対応付けた第1のデータリストを登録する複数座標データ登録手段を備え、
前記描画データ提供手段は、前記データIDリストの中から前記差分領域判定手段で判別された前記差分領域ブロックに対応する前記データIDを選択し、この選択されたデータIDに対応する前記描画データを前記第1のデータリストの中から選択して提供する複数座標データ提供手段を備える描画データ管理装置。 - 前記地図データベースは、前記地図を構成する地図構成要素と、この地図構成要素が前記地図上に配置される地図座標とのデータを対応付けて格納し、
前記描画データ登録手段は、前記地図構成要素を描画する座標が単一である場合に、前記地図データベースに格納された前記地図座標を基に前記単一座標に対応する前記ブロックの単一座標ブロック識別子を算出し、前記描画データと前記単一座標ブロック識別子とを対応付けた第2のデータリストを登録する単一座標データ登録手段を備え、
前記描画データ提供手段は、前記単一座標データ登録手段により登録された前記第2のデータリストの中から、前記差分領域判定手段で判別された前記差分領域ブロックに対応する前記描画データを選択して提供する単一座標データ提供手段を備える請求項1に記載の描画データ管理装置。 - 前記描画データ登録手段は、前記地図構成要素を描画する座標が複数である場合に、前記地図データベースに格納された複数の前記地図座標を基に前記複数座標に対応する複数の前記ブロックの複数座標ブロック識別子をそれぞれ算出し、この複数座標ブロック識別子と前記描画データを識別するデータIDとを対応付けたデータIDリストを作成するとともに、前記描画データと前記データIDとを対応付けた第3のデータリストを登録する複数座標データ登録手段を備え、
前記描画データ提供手段は、前記複数座標データ登録手段で作成された前記データIDリストの中から前記差分領域判定手段で判別された前記差分領域ブロックに対応する前記データIDを選択し、この選択されたデータIDに対応する前記描画データを前記第3のデータリストの中から選択して提供する複数座標データ提供手段を備える請求項2に記載の描画データ管理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007339653A JP5309560B2 (ja) | 2007-12-28 | 2007-12-28 | 描画データ管理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007339653A JP5309560B2 (ja) | 2007-12-28 | 2007-12-28 | 描画データ管理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009162840A JP2009162840A (ja) | 2009-07-23 |
JP5309560B2 true JP5309560B2 (ja) | 2013-10-09 |
Family
ID=40965571
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007339653A Expired - Fee Related JP5309560B2 (ja) | 2007-12-28 | 2007-12-28 | 描画データ管理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5309560B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5698128B2 (ja) | 2009-06-09 | 2015-04-08 | 国立大学法人 岡山大学 | ジヒドロキシヘキセン酸エステル及びその製造方法 |
WO2016132523A1 (ja) * | 2015-02-20 | 2016-08-25 | 三菱電機株式会社 | モデルデータ処理システム及び描画方法及びモデルデータ処理プログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08211827A (ja) * | 1995-02-08 | 1996-08-20 | Hitachi Ltd | 地図描画装置 |
JP2005258340A (ja) * | 2004-03-15 | 2005-09-22 | Hirohisa Morita | デジタル地図情報配信システム |
EP1785968B1 (en) * | 2004-07-29 | 2017-10-25 | Hitachi, Ltd. | Map data delivering device, communication terminal, and map delivering method |
-
2007
- 2007-12-28 JP JP2007339653A patent/JP5309560B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009162840A (ja) | 2009-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5336067B2 (ja) | グラフィックスを処理する方法および装置 | |
EP2954468B1 (en) | Providing indoor facility information on a digital map | |
EP2854006A1 (en) | System for authoring and providing augmented reality contents | |
JP5237837B2 (ja) | 空間データ管理装置、空間データ管理方法、および、空間データ管理プログラム | |
CN107564077B (zh) | 一种绘制道路网的方法及装置 | |
CN108205960B (zh) | 一种文字渲染的方法和装置、电子地图制作系统及导航系统 | |
CN105574102B (zh) | 一种电子地图数据加载的方法及装置 | |
US9626285B2 (en) | Storage resource allocation to dataflows based on data requirements and attributes | |
CN113326314B (zh) | 数据可视化方法、装置、电子设备及可读存储介质 | |
CN108089858B (zh) | 一种创建可视化界面的方法及装置 | |
EP4425431A1 (en) | Road element labeling method and apparatus, and device and storage medium | |
US20100220104A1 (en) | Map drawing device | |
CN108763511B (zh) | 页面中图层排版方法、装置、电子设备及存储介质 | |
JP2024502119A (ja) | 空間2タプルの決定方法、装置、コンピュータ装置及び記憶媒体 | |
KR101429466B1 (ko) | 동적 페이지 분할을 이용한 웹페이지 제공 방법 및 시스템 | |
JP2007109221A (ja) | パーツ管理システム、パーツ管理方法、プログラムおよび記録媒体 | |
JP5309560B2 (ja) | 描画データ管理装置 | |
CN117576578A (zh) | 标注样本的方法及装置、电子设备、存储介质 | |
JP2017133838A (ja) | 設備管理データ抽出装置および設備管理データ抽出方法 | |
US9361719B1 (en) | Label placement on a digital map | |
CN112489057B (zh) | 交通标志数据处理方法、电子装置和存储介质 | |
KR20110021714A (ko) | 전자 문서를 페이지별로 컴퓨터 그래픽스로서 공급하는 방법 및 장치 | |
US10331837B1 (en) | Device graphics rendering for electronic designs | |
Kang et al. | Developing a Tile‐Based Rendering Method to Improve Rendering Speed of 3D Geospatial Data with HTML5 and WebGL | |
JP2008139359A (ja) | 地図データ処理方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101012 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120928 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121002 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121114 |
|
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: 20130604 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130617 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5309560 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |