特許
J-GLOBAL ID：200903023301208290
多次元データ管理方法、多次元データ管理装置、多次元データ管理プログラムを記録した媒体
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
木内 光春
公報種別：公開公報
出願番号（国際出願番号）：特願平8-294403
公開番号（公開出願番号）：特開平10-124528
出願日： 1996年10月16日
公開日（公表日）： 1998年05月15日
要約：
【要約】【課題】メモリが有効利用でき、登録、削除、検索などの処理の高速化が可能な多次元データ管理方法、装置、そのプログラムを記録した媒体を提供する。【解決手段】多次元データ記憶手段に多次元データを登録・削除する多次元データ登録削除手段10と、前記多次元空間を複数のメッシュに階層的に分割し、分割された各階層のメッシュを木構造の各ノードに対応させ、各メッシュと各ノードとの対応関係を記憶する木構造管理手段9と、分割された各メッシュに前記多次元データに関する情報を登録するメッシュデータ記憶手段7とを備え、前記各メッシュデータ記憶手段に登録された情報に基づいて前記多次元データ記憶手段に蓄積されている多次元データを管理する。メッシュ分割手段13により、前記末端メッシュに登録できる多次元データ数を一定値以下に設定し、末端メッシュに登録する多次元データ数が前記設定値を超えた場合にその末端メッシュを分割する。
請求項（抜粋）：
コンピュータの記憶装置に管理対象となる複数の多次元データを多次元空間内に配置し、各多次元データの値を多次元空間内における座標としてコンピュータの記憶装置に登録するステップと、前記多次元空間を複数のメッシュに階層的に分割し、分割された各階層のメッシュを木構造の各ノードに対応させ、各メッシュと各ノードとの対応関係を記録するステップと、分割された各メッシュに多次元データに関する情報を登録するステップと、前記各メッシュに登録された情報に基づいてコンピュータの記憶領域内に蓄積されている多次元データを管理するステップを有する多次元データ管理方法において、前記各メッシュのうち、少なくとも前記木構造の末端のノードに対応する末端メッシュに多次元データを登録するステップと、前記末端メッシュに登録できる多次元データ数を一定値以下に設定し、末端メッシュに登録する多次元データ数が前記設定値を超えた場合に、その末端メッシュの分割を試行するステップと、この末端メッシュの分割ステップの試行に当たり、予め設定された分割許容条件にしたがって分割の可否を判定するステップを備えていることを特徴とする多次元データ管理方法。
IPC (3件)：
G06F 17/30
, G06F 12/00 505
, G06T 1/00
G06F 15/419 310
, G06F 12/00 505
, G06F 15/40 370 Z
, G06F 15/62 K
