特許

J-GLOBAL ID：200903021345079133

図形データ管理方法およびシステム、記憶媒体

発明者： 榎本 真貴 ,  樋野 隆司 ,  豊田 嘉之
出願人/特許権者： 日立ソフトウエアエンジニアリング株式会社
代理人 (1件)： 秋田 収喜
公報種別：公開公報
出願番号（国際出願番号）：特願平11-186847
公開番号（公開出願番号）：特開2001-014338
出願日： 1999年06月30日
公開日（公表日）： 2001年01月19日
要約：

【要約】【課題】 形状および大きさが多種の図形データの管理が容易で、さらなる高速検索を可能にすること。図形データを格納する場合の時間を大幅に短縮すること。【解決手段】 矩形領域を最深層に向って順次分割した階層構造のメッシュ領域に対応した4分木階層インデックスの格納手段を設け、管理対象の図形の外接矩形を他のメッシュ領域に跨ぐことなく包含し得る最深層のメッシュ領域を探索し、当該メッシュ領域に対応するインデックスに対し管理対象の図形の外接矩形の座標値を識別情報を付加して前記4分木階層インデックスの格納手段に格納するステップと、前記識別情報と対応付けて該当図形データを前記図形データ格納手段に格納するステップとを備える。

請求項（抜粋）：

図形データ格納手段に管理対象の図形データを格納すると共に、格納された図形データを検索する図形データ管理方法において、矩形領域を最深層に向って順次分割した階層構造のメッシュ領域に対応した4分木階層インデックスの格納手段を有し、管理対象の図形の外接矩形を他のメッシュ領域に跨ぐことなく包含し得る最深層のメッシュ領域を探索し、当該メッシュ領域に対応するインデックスに対し管理対象の図形の外接矩形の座標値を識別情報を付加して前記4分木階層インデックスの格納手段に格納するステップと、前記識別情報と対応付けて該当図形データを前記図形データ格納手段に格納するステップと、格納された図形データの検索要求に対し、当該検索要求で指定された検索範囲に属する図形を前記4分木階層インデックスを参照して検索するステップとを備えることを特徴とする図形データ管理方法。

IPC (3件)：

G06F 17/30 ,  G06T 1/00 ,  G09B 29/00

FI (4件)：

G06F 15/40 370 B ,  G09B 29/00 A ,  G06F 15/413 310 A ,  G06F 15/62 335

Fターム (13件)：

2C032HB03 ,  5B050BA10 ,  5B050BA17 ,  5B050BA18 ,  5B050FA02 ,  5B050GA08 ,  5B075ND06 ,  5B075NR03 ,  5B075PP02 ,  5B075PP03 ,  5B075PQ02 ,  5B075QP05 ,  5B075UU13

引用特許：

出願人引用 (2件)

• 特開昭63-140374
  
• 特開昭63-081573
  

審査官引用 (4件)

• 特開昭63-140374
  
• 特開昭63-140374
  
• 特開昭63-081573
  
• 特開昭63-081573