A Data Management Structure for Spatio-Temporal Walkthrough

Abstract

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.