分布式虚拟环境中的一种场景动态划分算法--基于竞争的演化算法

摘要：

With the development of networking technologies and computer graphics, distributed virtual environment (DVE) has become an important research area in computer science. In a DVE system, clients at different places can simultaneously explore a virtual world and interact with each other. How to build an efficient DVE system that can support large number of concurrent users is a challenge. In the paper, we discuss the way of partitioning the DVE world to balance the workload among different servers as well as minimize the inter-server communication. We present the existent mathematics mode and algorithms at first, and then give our algorithm, partitioning algorithm based on competition. Ex- periments are carried out to illustrate the effectiveness of our proposed algorithm.

关键词：Distributed virtual environment、Virtual reality、Dynamic partitioning、Workload cost、Communication cost、Competition

所属期刊栏目：28

分类号：TP39(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：19-23,12