分区动态地形的一种时序模型  

A Time Serial Model for Divisional Dynamic Terrain

作　　者：陈国军[1,2] 赵沁平[1] 

机构地区：[1]北京航空航天大学计算机学院 [2]中国石油大学计算机与通信工程学院东营257061

出　　处：《计算机研究与发展》2006年第5期908-913,共6页Journal of Computer Research and Development

基　　金：国家"九七三"重点基础研究发展规划基金项目(2002CB312105);北京市自然科学基金项目(4042011)~~

摘　　要：在分布式虚拟环境中,地形因实体作用发生变化.为了使各仿真节点的地形数据保持一致,需要对各节点变化的数据时序化.根据地形局部变化特点,构造了多分区动态地形的时序模型.模型把子区域地形几何数据定义为单纯复合形集,按地形变化时间顺序和空间关系组织成一个偏序集.模型支持地形变化数据动态添加,指定时刻的地形提取.实验表明,基于DAG表示的地形抽取算法利用变化数据间的空间关系提高了计算性能.In distributed virtual environment ,terrain can be changed as a result of the interaction between the entity and the terrain. To maintain consistency and reliability of the simulation it is required to serialize and arbitrate terrain changes. A time serial model for divisional dynamic terrain is built according to terrain local modifications. The model is based on a collection of a divisional terrain data defined as simplicial complexes arranged into a partially ordered set by time and space. Features of the model are to provide an insertion of terrain modification and an extraction of terrain at a particular moment. Experimental results on real terrain data show that the algorithm based on one DAG improves the computing performance of an extraction of terrain.

关 键 词：动态地形 单纯复合形 时序模型 虚拟环境 分布式交互仿真 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]