A Data Management Structure for Spatio-Temporal Walkthrough
Kazuo Ikemoto, Hiroshi Nozawa, A. Naka, Naoki Saiwaki, Shogo Nishida · IEEJ Transactions on Electronics Information and Systems · 2001
This paper deals with data management structures for spatio-temporal walkthrough in virtual 3D environment, in which large scale spatio-temporal data are processed. In the spatio-temporal walkthrough, it is very important to realize real-time response in query process from large scale spatio-temporal database. For this purpose, we propose Adaptive Tree structure(AT structure), in which either spatial data structure or temporal data structure is selected adaptively depending on the demand of search. This paper describes an outline of the proposed data structure and evaluation results by computer simulation.