JP2014041504A - 検索木描画装置、検索木描画方法およびプログラム - Google Patents
検索木描画装置、検索木描画方法およびプログラム Download PDFInfo
- Publication number
- JP2014041504A JP2014041504A JP2012183775A JP2012183775A JP2014041504A JP 2014041504 A JP2014041504 A JP 2014041504A JP 2012183775 A JP2012183775 A JP 2012183775A JP 2012183775 A JP2012183775 A JP 2012183775A JP 2014041504 A JP2014041504 A JP 2014041504A
- Authority
- JP
- Japan
- Prior art keywords
- cone
- node
- attribute
- tree
- representing
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 76
- 238000013500 data storage Methods 0.000 claims description 20
- 238000012545 processing Methods 0.000 claims description 19
- 238000004364 calculation method Methods 0.000 description 7
- 238000007794 visualization technique Methods 0.000 description 6
- 238000009877 rendering Methods 0.000 description 5
- 239000010437 gem Substances 0.000 description 3
- 229910001751 gemstone Inorganic materials 0.000 description 3
- 239000003086 colorant Substances 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000012530 fluid Substances 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】本発明による検索木描画装置、検索木描画方法およびプログラムにおいては、ノードを表す図形を錐体で表し、子ノードを表す錐体の頂点が親ノードを表す錐体の底面の外周上に接するように各ノードを表す錐体を配置することで、ノード間の関係を示す線を用いずに木構造が描写でき、各ノードを表す錐体を大きく描写することが可能となる。
【選択図】図1
Description
ノードを表す錐体の側面を検索木が含むデータ集合に含まれる属性種類数以上の数の領域に分割し、分割した各領域に各属性を1対1の関係で関連付け、各領域に関連付けられた属性に関する情報を描画することにより、各ノードが下位に含むデータ集合に含まれる1つ以上の属性に関する情報を各ノードについて俯瞰することが可能となる。
ノードを表す錐体の側面の各領域に各ノードが下位に含むデータ集合に含まれる該領域に関連付けた属性値の最大値から最小値の範囲を該検索木が含む全データ集合に含まれる該領域に関連付けた属性値の最大値と最小値の範囲で正規化した情報を描画することで、各ノードが下位に含むデータ集合に含まれる1つ以上の属性についてその属性値範囲をノード間で俯瞰出来るように可視化することが可能となる。
各錐体の側面に描画する情報を各錐体の頂点から各底面に垂直に下ろした垂線を中心に、一斉に回転させた状態を再描画することで、各錐体の側面に描画する全ての情報について容易に把握し、ノード間で該情報を比較することが出来る。
第1図は本実施の形態における装置構成を示す。
検索木描画装置(100)は、データ蓄積部(101)を具備する。データ蓄積部(101)は、木構造によりデータ集合(120)を保持する。さらに、検索木描画装置(100)は、検索木描画部(114)と錐体描画部(110)と側面情報描画部(111)と錐体配置部(112)とを具備する。さらに、検索木描画装置(100)は、回転角度算出部(113)を具備する。
本実施形態においてデータ蓄積部(101)が保持するデータ集合(120)を管理する木構造はUBI−Treeとする。ただし、本実施形態はUBI−Treeとするが、本発明はそれに限らず、木構造をもつ検索木であればよく、例えば前記B−Treeや前記R−Treeでもよい。
データ集合(120)はデータ(ア)〜(エ)を含む。本発明におけるデータとは、「キー=値」の任意個の並びから構成されるデータ形式によって記述することとする。このとき「キー=値」は「属性名=属性値」と同義となる。例えば、データ(ア)は「x=0、y=5」のように表現することで、xとyという2つの属性とこれに対応する属性値を表現する。
本実施形態ではnRT(200)はポインタ表(220)と属性値範囲表(230)を保持する。このとき、nRTのポインタ表(220)はn1(201)とn2(202)へのポインタ、属性値範囲表(230)はn1(201)とn2(202)が保持する属性値範囲表を統合した属性名と属性値範囲を保持する。つまり、nRT(200)の保持する属性値範囲表(230)は、n1(201)の保持する属性値範囲表(231)が「x=0〜5、y=5〜10」、n2(202)の保持する属性値範囲表(232)が「x=5〜10、y=0〜5」であるとき、「x=0〜10、y=0〜10」となる。
第5図は本実施の形態における検索木描画部(114)が実施する検索木描画処理(ステップ300)のフローチャートを示す。本実施形態に係る検索木描画方法は、初期化処理(ステップ501)と、描画処理(ステップ502)と、を順に有する。
まず初期化処理(ステップ501)として、データ蓄積部(101)の木構造情報表(210)からnRTの高さ(212)とnRTへのポインタ(213)を取得し、nRTの高さ(212)を描画対象ノードの高さ、nRTへのポインタ(213)を描画対象ノードへのポインタ、空間座標(X、Y、Z)上の点(0、0、100)を描画対象ノードの頂点座標とする。また、変数kにnRT(200)の属性値範囲表(230)の行数、すなわち2を代入し、変数nRTpにnRTへのポインタを代入する。なお、kは該木構造に含まれる属性種類数に等しい。また、本実施形態では点(0、0、100)を初期化処理時の描画対象ノードの頂点座標としたが、本発明はこれに限らず、頂点座標は任意の座標としても良い。
描画処理においては、
まず、錐体描画部(110)に該引数を渡し、錐体描画処理により描画対象ノードを表す錐体を描画し(ステップ301)、
次に側面情報描画部(111)に該引数を渡し、側面情報描画処理により描画対象ノードを表す錐体の側面に情報を描画し(ステップ302)、
次に錐体配置部(112)に該引数を渡し、錐体配置処理により描画対象ノードの各子ノードを表す錐体の頂点座標をそれぞれ算出する。
ただし、描画対象ノードの高さが1、すなわち描画対象ノードがリーフノードであるならば、次のステップ304をスキップする(ステップ303)。
なお、描画する際には、DirectXやOpenGLなどの既存の描画ライブラリを用いて、該描画ライブラリにデータ蓄積部が保持する情報や該描画処理において算出した情報を入力することで、容易に描画イメージを作成することが可能である。
本実施の形態において、描画結果は検索木描画装置(100)に接続したスクリーンに表示してもよい。あるいは、検索木描画装置(100)をWebアプリケーションサーバとし、ネットワークに接続し、当該ネットワークに接続されたWebブラウザに対して描画イメージを送出して当該Webブラウザ上に図形を表示する構成としてもよい。
第6図は本実施の形態における錐体描画部(110)が錐体描画処理(ステップ301)により描画対象ノードを表す錐体を円錐にて描画した錐体描画イメージ(400)を示す。本図を用いて錐体描画処理(ステップ301)について説明する。
次に、錐体描画処理(ステップ301)は、描画対象ノードを表す円錐の底面の半径を算出する。本実施形態においては円錐の底面の半径は高さと同等とする。
まず錐体描画処理(ステップ301)は、nRT(200)を表す円錐の高さを算出する。子ノード数最大値(211)は4、nRTの高さ(212)は2、また描画対象ノードの高さbも同様に2となるため、「高さ2のnRT(200)を表す円錐の高さ=100×((1/4)^(2−2))=100」となる。このとき、nRT(200)を表す円錐の頂点座標は(0、0、100)としたため、nRT(200)を表す円錐の底面の中心点は(0、0、0)となる。
次に、錐体描画処理(ステップ301)は、nRT(200)を表す円錐の底面の半径を算出する。本実施形態においては円錐の底面の半径は高さと同等とするため100とする。
次に、錐体描画処理(ステップ301)は、与えられたnRT(200)を表す円錐の頂点座標と、算出した円錐の高さ、円錐の底面の半径に従い、nRT(200)を表す円錐を描画することで、第6図に示す錐体描画イメージ(400)が描画される。
第7図は、本実施の形態における側面情報描画部(111)が側面情報描画処理(ステップ302)により描画対象ノードを表す円錐の側面を複数の領域に分割した側面情報描画イメージ(401)を示す。本図を用いて側面情報描画処理(ステップ302)について説明する。
第8図及び第9図は、それぞれ、本実施の形態における側面情報描画部(111)が側面情報描画処理(ステップ302)により、さらに描画対象ノードを表す円錐の側面の各領域に情報を描画した側面情報描画イメージ(402)及び(403)を示す。本図を用いて側面情報描画処理(ステップ302)について説明する。
本実施形態におけるnRT(200)を表す円錐においては、属性xについて、R1がx=0〜10に対し、R2も同様にx=0〜10であることから、属性xに関連付けられた該領域において全範囲を斜線の網掛けで描画する。属性yについては、R1がy=0〜10に対し、R2も同様にy=0〜10であることから、属性yに関連付けられた該領域において全範囲を点線の網掛けで描画する。これにより、第8図に示す側面情報描画イメージ(402)が描画される。
ただし、本発明はこれに限らず、円錐の頂点と接する点をR1の範囲の始点、円錐の底面となる点をR1の範囲の終点としても良く、範囲の描画に用いる網掛けを属性に関わらず斜線、または点線で統一しても良い。また、範囲の描画に属性ごとに異なる色彩を用いても良く、該色彩を半透明化させても良い。また、R1に対するR2の範囲を色彩の濃さ、あるいは輝度によって変化させることにより描画しても良い。
第10図は本実施の形態における錐体配置部(112)が錐体配置処理(ステップ303)により描画対象ノードの子ノードを表す円錐の頂点を算出した際の、算出した座標を側面情報描画イメージ(404)上に示したものである。本図を用いて錐体配置処理(ステップ303)について説明する。
第11図は本実施の形態において、描画処理を再帰的に実施する検索木描画処理により
描画される検索木描画イメージ(405)を示す。本実施形態において描画された検索木は、このようにノード間の関連性を表すエッジを用いることなく、nRT(200)、n1(201)、n2(202)のノードを表す円錐とその配置によって3次元的に検索木の木構造を表現し、さらに各ノードを表す円錐の側面の各領域上に該領域に関係づけられた属性xと属性yに関する情報を表現し、さらに該領域に関係づけられた属性xと属性yに関する情報として該円錐に対応するノードが下位に含むデータ集合に含まれる属性xと属性yの属性値範囲を表現しており、これにより各ノードが下位に含むデータ集合には、属性xと属性yがどの程度の属性値範囲だけ含まれているかを俯瞰することが出来る。
さらに、検索木描画装置(100)は、第11図で示した描画イメージにおいて、各ノードを表す円錐の側面の各領域に描画された情報を、各円錐の頂点から底面に下した垂線を中心とし、回転角度算出部(113)が算出した角度だけ各円錐を回転させた側面情報描画イメージを再描画する回転処理を実行してもよい。
検索木描画部(114)が検索木描画処理(ステップ300)を実施した後、回転角度算出部(113)が以下の処理を行う。
回転角度算出部(113)は、一定期間毎に、木構造情報表(210)の回転角度Rの値を90からΔずつ大きくした値に更新し、さらに検索木描画部(114)の検索木描画処理(ステップ300)を呼び出す。
101:データ蓄積部
110:錐体描画部
111:側面情報描画部
112:錐体配置部
113:回転角度算出部
114:検索木描画部
120:データ集合
200:nRT
201:n1
202:n2
Claims (8)
- 属性名と属性値の組を1つ以上含むデータの集合を木構造で保持するデータ蓄積手段と、
前記木構造の各ノードを錐体により描画する錐体描画手段と、
該錐体の側面に情報を描画する側面情報描画手段と、
前記木構造のノードのうちの子ノードを表す錐体を、当該子ノードを表す錐体の頂点が前記木構造のノードのうちの親ノードを表す錐体の底面の外周上に接し、当該子ノードを表す錐体の底面の外周が隣接する他の子ノードと接しない位置に配置する錐体配置手段と、
該錐体描画手段と該側面情報描画手段と該錐体配置手段とを各ノードについて再帰的に実行する検索木描画手段と、
を有することを特徴とする検索木描画装置。 - 前記側面情報描画手段は、各ノードを表す錐体の側面に対して、少なくとも該検索木が含むデータ集合に含まれる属性種類数の領域に分割し、分割した各領域に各属性種類の属性を1対1の関係で関連付け、各ノードを表す錐体の側面が含む該領域に関連付けられた属性に関する情報を描画することを特徴とする請求項1に記載の検索木描画装置。
- 前記側面情報描画手段は、各ノードを表す錐体の側面が含む該領域に描画する該領域に関連付けられた属性に関する情報として、該ノードが下位に含むデータ集合に含まれる該領域に関連付けた属性値の最大値から最小値の範囲を該検索木が含む全データ集合に含まれる該領域に関連付けた属性値の最大値と最小値の範囲で正規化した情報を描画することを特徴とする請求項2に記載の検索木描画装置。
- 前記錐体の回転角度を算出する回転角度算出手段をさらに有し、
前記側面情報描画手段は、各錐体の側面上に描画した情報を、各錐体の頂点から各底面に垂直に下ろした垂線を中心に該回転角度だけ一斉に回転させた状態で再描画することを特徴とする請求項1から3のいずれかに記載の検索木描画装置。 - 該木構造がUBI−Treeであることを特徴とする請求項1から4のいずれかに記載の検索木描画装置。
- 属性名と属性値の組を1つ以上含むデータの集合を木構造で保持するデータ蓄積手段に蓄積されている前記木構造の各ノードを錐体により描画する錐体描画手順と、
該錐体の側面に情報を描画する側面情報描画手順と、
前記木構造のノードのうちの子ノードを表す錐体を、当該子ノードを表す錐体の頂点が前記木構造のノードのうちの親ノードを表す錐体の底面の外周上に接し、当該子ノードを表す錐体の底面の外周が隣接する他の子ノードと接しない位置に配置する錐体配置手順と、
を有する検索木描画方法。 - 前記錐体の回転角度を算出し、各錐体の側面上に描画した情報を、各錐体の頂点から各底面に垂直に下ろした垂線を中心に該回転角度だけ一斉に回転させた状態で再描画する回転処理手順を、さらに有することを特徴とする請求項6に記載の検索木描画方法。
- 錐体描画手段が、属性名と属性値の組を1つ以上含むデータの集合を木構造で保持するデータ蓄積手段に蓄積されている前記木構造の各ノードを錐体により描画する錐体描画手順と、
側面情報描画手段が、該錐体の側面に情報を描画する側面情報描画手順と、
錐体配置手段が、前記木構造のノードのうちの子ノードを表す錐体を、当該子ノードを表す錐体の頂点が前記木構造のノードのうちの親ノードを表す錐体の底面の外周上に接し、当該子ノードを表す錐体の底面の外周が隣接する他の子ノードと接しない位置に配置する錐体配置手順と、
をコンピュータに実行させるための検索木描画プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012183775A JP5754676B2 (ja) | 2012-08-23 | 2012-08-23 | 検索木描画装置、検索木描画方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012183775A JP5754676B2 (ja) | 2012-08-23 | 2012-08-23 | 検索木描画装置、検索木描画方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014041504A true JP2014041504A (ja) | 2014-03-06 |
JP5754676B2 JP5754676B2 (ja) | 2015-07-29 |
Family
ID=50393705
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012183775A Active JP5754676B2 (ja) | 2012-08-23 | 2012-08-23 | 検索木描画装置、検索木描画方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5754676B2 (ja) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0411286A (ja) * | 1989-12-29 | 1992-01-16 | Xerox Corp | 画像をディスプレイへ表示する方法 |
US6297824B1 (en) * | 1997-11-26 | 2001-10-02 | Xerox Corporation | Interactive interface for viewing retrieval results |
JP2002259446A (ja) * | 2000-12-21 | 2002-09-13 | Xerox Corp | 推定関心度に基づいてノード・リンク構造体をブラウジングするためのシステムおよび方法 |
JP2004005649A (ja) * | 2002-05-20 | 2004-01-08 | Xerox Corp | 複数のノード間の関係を図形表示するコンピュータ実行方法 |
JP2009187113A (ja) * | 2008-02-04 | 2009-08-20 | Profield Co Ltd | 情報処理装置、情報処理方法、およびプログラム |
WO2011074033A1 (ja) * | 2009-12-16 | 2011-06-23 | 三菱電機株式会社 | データ処理装置 |
JP2012123578A (ja) * | 2010-12-07 | 2012-06-28 | Canon Marketing Japan Inc | 情報処理装置、情報処理方法、及びコンピュータプログラム |
-
2012
- 2012-08-23 JP JP2012183775A patent/JP5754676B2/ja active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0411286A (ja) * | 1989-12-29 | 1992-01-16 | Xerox Corp | 画像をディスプレイへ表示する方法 |
US6297824B1 (en) * | 1997-11-26 | 2001-10-02 | Xerox Corporation | Interactive interface for viewing retrieval results |
JP2002259446A (ja) * | 2000-12-21 | 2002-09-13 | Xerox Corp | 推定関心度に基づいてノード・リンク構造体をブラウジングするためのシステムおよび方法 |
JP2004005649A (ja) * | 2002-05-20 | 2004-01-08 | Xerox Corp | 複数のノード間の関係を図形表示するコンピュータ実行方法 |
JP2009187113A (ja) * | 2008-02-04 | 2009-08-20 | Profield Co Ltd | 情報処理装置、情報処理方法、およびプログラム |
WO2011074033A1 (ja) * | 2009-12-16 | 2011-06-23 | 三菱電機株式会社 | データ処理装置 |
JP2012123578A (ja) * | 2010-12-07 | 2012-06-28 | Canon Marketing Japan Inc | 情報処理装置、情報処理方法、及びコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5754676B2 (ja) | 2015-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9378593B2 (en) | Garment simulation using thread and data level parallelism | |
Elmqvist et al. | Hierarchical aggregation for information visualization: Overview, techniques, and design guidelines | |
JP3747404B2 (ja) | グラフィックス・イメージ作成装置、及びその方法並びにプログラム | |
McGuffin | Simple algorithms for network visualization: A tutorial | |
US8863034B2 (en) | 3D tag clouds for visualizing federated cross-system tags | |
CN109255829A (zh) | 用于光线跟踪的混合层级 | |
Caserta et al. | 3D hierarchical edge bundles to visualize relations in a software city metaphor | |
Martinez-Rubi et al. | Taming the beast: Free and open-source massive point cloud web visualization | |
US8610743B2 (en) | Systems and methods for displaying, viewing and navigating three dimensional representations | |
Schirski et al. | Vista flowlib-framework for interactive visualization and exploration of unsteady flows in virtual environments | |
Karran et al. | Synctrace: Visual thread-interplay analysis | |
US8954295B1 (en) | Determining an outer shell of a composite three-dimensional model | |
CN108230433B (zh) | 3d地图散点数据展示方法及系统、信息数据处理终端 | |
CN105913475A (zh) | 一种时空变化过程动态可视化方法 | |
US10891319B2 (en) | Easy clustering of graphs of nodes preserving node relationships | |
Koschke et al. | See your clones with your teammates | |
Yu et al. | Scalable parallel distance field construction for large-scale applications | |
CN104008122A (zh) | 层次化数据的动态多级饼图展示方法 | |
JP5754676B2 (ja) | 検索木描画装置、検索木描画方法およびプログラム | |
US11423193B1 (en) | Perspective piping for a human machine interface | |
CN103984724B (zh) | 基于空间优化树布局的可视化交互方法 | |
JP2006107020A5 (ja) | ||
Li et al. | Valid: A web framework for visual analytics of large streaming data | |
JP2015043197A (ja) | 情報処理システム、プログラム情報生成方法、プログラム情報生成プログラム、および、プログラム情報表示システム | |
Linsen et al. | Linking multidimensional feature space cluster visualization to multifield surface extraction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140711 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20140711 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140908 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150210 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150410 |
|
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: 20150512 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150515 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5754676 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |