%0 Journal Article %T A Partitioning Algorithm for a Distributed Virtual Environment
分布式虚拟环境中的一种场景动态划分算法—基于竞争的演化算法 %A 范哲 %A 顾毓清 %J 计算机科学 %D 2001 %I %X 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. %K 分布式虚拟环境 %K 场景动态划分算法 %K 数学模型 %K 演化算法 %K 虚拟现实 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=E0F8600D8F999BA1&yid=14E7EF987E4155E6&vid=D3E34374A0D77D7F&iid=F3090AE9B60B7ED1&sid=2A8D03AD8076A2E3&eid=EA389574707BDED3&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=4