特許
J-GLOBAL ID：200903086650529879
空間探索方法及びそれを実行するプログラムを備えた記憶媒体
発明者：
,
出願人/特許権者：
代理人 (1件)：
秋田 収喜
公報種別：公開公報
出願番号（国際出願番号）：特願平8-241600
公開番号（公開出願番号）：特開平10-091797
出願日： 1996年09月12日
公開日（公表日）： 1998年04月10日
要約：
【要約】【課題】 様々の大きさが混在する図形データの空間探索を高速にすること。【解決手段】 探索する空間の範囲と交わりがある全ての図形データを図形データ群から探索する空間探索方法において、前記図形データ群の各々の図形データを大きさ別に分類し、同類の大きさの図形データ毎に所定の空間を階層分割しながら木構造をそれぞれ複数個生成し、その生成された複数個の木構造を探索木として空間探索する。
請求項（抜粋）：
探索する空間の範囲と交わりがある全ての図形データを図形データ群から探索する空間探索方法において、前記図形データ群の各々の図形データを大きさ別に分類し、同類の大きさの図形データ毎に所定の空間を階層分割しながら木構造をそれぞれ複数個生成し、その生成された複数個の木構造を探索木として空間探索することを特徴とする空間探索方法。
IPC (2件)：
FI (3件)：
G06F 15/70 350 F
, G06F 15/40 370 Z
, G06F 15/70 350 B
