移动对象的可视性数据管理及其在虚拟漫游中的应用

项目名称： 移动对象的可视性数据管理及其在虚拟漫游中的应用

项目编号： No.60803003

项目类型： 青年科学基金项目

立项/批准年度： 2009

项目学科： 金属学与金属工艺

项目作者： 寿黎但

作者单位： 浙江大学

项目金额： 18万元

中文摘要： 虚拟漫游作为高级的实时图形应用系统，在军事、计算机辅助设计、医学、数字媒体等领域有着广泛的应用前景。但是，现有的移动对象数据库技术并不能很好地支持虚拟漫游，其主要原因在于移动对象的查询未考虑对象的可视性，存在着视觉效果不佳、查询效率低下的局限性。 本项目旨在传统空间数据管理和移动查询技术的基础上，结合虚拟漫游场景中移动对象的可视特征，设计高效可扩展的移动对象可视性数据管理框架，进而研究适用于移动对象的可视性数据索引、查询机制及其优化算法。 项目主要研究内容和取得成果如下：1.研究虚拟漫游所涉及到的空间查询、可视性处理、模型转换需求，设计通用可扩展的移动对象可视性数据管理框架。2.研究空间索引与存储技术，设计满足虚拟漫游应用需求的海量移动对象的高效索引。3.研究虚拟漫游场景下移动对象的可视特征，设计可视信息分析/处理引擎为虚拟漫游用户查询提供支持。4.调研空间数据访问和信息检索技术，提出实用新型的空间查询以及高效准确的查询处理算法。5.研究查询优化策略，设计高效的分布式查询处理架构与通讯机制。6.实现查询处理与优化算法，研发基于移动设备的可视移动对象检索原型系统。

中文关键词： 移动对象；索引；可视性；查询优化；虚拟漫游

英文摘要： Virtual walkthrough, as an advanced real-time graphical system, has been playing a significant role in military affairs, computer-aided design, medical science, digital media and other related fields. However, existing database accessing techniques for moving objects can not well support virtual walkthrough applications. This is mainly because the visibility of moving objects has been overlooked, which leads to poor visual effects and limited query performance. Based on traditional spatial data managing and moving query processing techniques, this project aims at incorporating the visual features of moving objects into virtual walkthrough applications. Specifically, we will concentrate on designing efficient as well as scalable framework for visibility data management, and exploring novel visibility indexing methods, query processing algorithms, and query optimization mechanisms that are tailored for moving objects. The main studies and contributions of this project are as follows: 1. We study the requirements of spatial query processing, visibility computing and model conversion for virtual walkthrough applications, thereby to design general-purpose and scalable framework for visibility data management. 2. We study spatial indexing and storage techniques, based on which we design efficient index structures for massive moving objects, tailored for the requirements of virtual walkthrough applications. 3. We study the visual features of moving objects, and design visibility analyzing/processing engine to support user queries in virtual walkthrough applications. 4. By investigating existing spatial data accessing and information retrieval techniques, we propose novel and practical spatial queries, as well as query processing algorithms that are efficient and accurate. 5. We study query optimization strategies, based on which we design distributed processing architectures and messaging mechanisms. 6. We implement the proposed query processing and optimization algorithms to develop mobile-device-based prototypes which support efficient retrieval of visible moving objects.

英文关键词： moving object; index; visibility; query optimization; virtual walkthrough