面向虚拟矿山的复杂异构地形网格渐变仿真

针对虚拟矿山动态仿真中地形网格具有规模大、结构复杂和变化前后拓扑异构等特点,实现了一种边界一致的快速异构网格渐变仿真方法。首先将大地形网格划分为静态区和动态区,对变化前后的动态区网格进行双向插值,实现顶点对应和拓扑重构;然后利用k-d树等结构建立动态区顶点和三角形网格的空间索引关系,实现对地形网格变化区域的快速查找和更新;最后根据地形网格特征自动计算符合实际生产工艺的渐变推进方向。通过实验表明,该方法在效率和逼真度方面均能满足虚拟矿山动态可视化仿真需求,可以较好地完成复杂地形网格渐变模拟过程。

Gradual Change Simulation of Complex Heterogeneous Terrain Mesh for Virtual Mine

With the feature of large-scale,complex and heterogeneous terrain in the virtual mine,an approach for rapidly gradual changing of heterogeneous mesh with a boundary line was proposed.Firstly,the terrain mesh was divided into static regional areas and dynamic regional areas,and dynamic regional meshes were reconstructed to realize original and object vertexes consistency through two-way interpolation.Then,the index of vertex and triangle was rebuilt up by using the k-d tree and other data structures to achieve fast searching and updating for changing areas.Finally,according to the inherent feature of terrain mesh,the direction of gradient which met the actual mine production was made out automatically.The experiments show that this method can meet the dynamic visualization requirement of virtual mine in efficiency and fidelity,and also can realize the gradual change simulation of terrain mesh perfectly.