权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

時空間データの知的検索のためのデータ構造の研究

时空数据智能检索的数据结构研究

基本信息

批准号：
08244209
负责人：
西田正吾
金额：
$ 1.73万
依托单位：
Osaka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
1996
资助国家：
日本
起止时间：
1996 至无数据
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-08244209/
关键词：
時空間データ構造高速検索 AT構造

项目摘要

近年,CG(Computer Graphics)技術やVR(Virtual Reality)技術は著しく進歩しており,コンピュータ内に3次元仮想世界を構築して,自由にウオ-クスルーを行ったり,仮想世界をリアルタイムで変化させてアニメーションを作成したりすることが可能となってきている.本研究では,このような大規模な時空間データを対象にその高速検索のためのデータ構造について検討を行った.具体的には,「ある時空間範囲に含まれるものを探す」「ある点に最も近いものを探す」などの時空間座標に関連した検索を高速に行うことを研究の目的としており,このような機能を実現することにより,3次元仮想世界やアニメーションでの直接的な検索条件の指示およびリアルタイムのレスポンスを実現することを目指した.3次元空間データや時空間データに関しては,多くの研究が行われており,特に最近「時間」の重要性が認識されてきている.空間データに対しては,空間を再帰的に分割して階層的に管理することによって,データの位置情報に基づいた検索を効率化している一方,医療データ管理システム等に代表される時間情報の管理で扱っているデータは主として文字・数値属性情報であり,図形等のデータに対する空間検索の効率化はあまり考慮されていない.我々は,従来より木構造に基づいた高速検索のためのデータ構造の研究を進めてきており,地下配管の設備管理への適用検討等も行ってきた.筆者らが提案しているデータ構造(以下,AT構造と呼ぶ)は,時空間データに対して,時間木と空間木を用意しておき,検索範囲に応じて適応的に切り替えることにより,高速な検索を実現しようという方式であり,シミュレーションによりその有効性が確認された.また,複数の状態に対応するAT構造を具体的に検討すると共にシミュレーション実験により性能評価を行った.

In recent years,CG(Computer Graphics) technology and VR(Virtual Reality) technology have made great progress in the construction of a three-dimensional fantasy world, and the freedom to do so has made it possible to create a fantasy world. In this paper, we discuss the high speed detection of large scale time-space objects. The specific time and space range includes the time and space coordinates, the time and space coordinates, the high speed, the purpose of the study, and the function of the study. 3-dimensional space, time and space, research and development, especially the importance of the most recent "time." Spatial data management, spatial data management, etc. The research on high-speed detection and underground structure of underground pipe is carried out in the field of underground pipe facilities management. The author proposes a new structure (hereinafter referred to as AT structure), namely, time-space structure, time-space structure, time-space For example, multiple state of the AT structure is discussed in detail, and the performance of the AT structure is evaluated.