摘要
在分布式虚拟环境中,地形因实体作用发生变化.为了使各仿真节点的地形数据保持一致,需要对各节点变化的数据时序化.根据地形局部变化特点,构造了多分区动态地形的时序模型.模型把子区域地形几何数据定义为单纯复合形集,按地形变化时间顺序和空间关系组织成一个偏序集.模型支持地形变化数据动态添加,指定时刻的地形提取.实验表明,基于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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第5期908-913,共6页
Journal of Computer Research and Development
基金
国家"九七三"重点基础研究发展规划基金项目(2002CB312105)
北京市自然科学基金项目(4042011)~~
关键词
动态地形
单纯复合形
时序模型
虚拟环境
分布式交互仿真
dynamic terrain
simplicial complexes
time serial model
virtual environment
distributed interactive simulation(DIS)
作者简介
陈国军,1968年生,博士研究生,主要研究方向为计算机图形学、科学计算可视化和虚拟现实.Chen Guojun, born in 1968. Ph. D.Candideta Received his M.A's degree of Beihang University. His main research interests are computer graphics, scientific visualization and virtual reality.(gjchen@ mail.hdpu.edu.cn)
赵沁平,1948年生,教授,博士生导师,主要研究方向为虚拟现实、科学计算可视化和人工智能.Zhao Qinping, born in 1948.Professor and Ph.D.supervisor of the School of Computer Science and Engineering, Beihang University.His main research interests are virtual reality, scientific visualization and artificial intelligence.