A Time Serial Model for Divisional Dynamic Terrain

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.