We propose a high-performance path planning algorithm for automatic target tracking in the applications of real-time simulation and visualization of large-scale terrain datasets, with a large number of moving objects ...We propose a high-performance path planning algorithm for automatic target tracking in the applications of real-time simulation and visualization of large-scale terrain datasets, with a large number of moving objects (such as vehicles) tracking multiple moving targets. By using a modified Dijkstra’s algorithm, an optimal path between each vehicle-target pair over a weighted grid-presented terrain is computed and updated to eliminate the problem of local minima and losing of tracking. Then, a dynamic path re-planning strategy using multi-resolution representation of a dynamic updating region is proposed to achieve high-performance by trading-off precision for efficiency, while guaranteeing accuracy. Primary experimental results showed that our algorithm successfully achieved 10 to 96 frames per second interactive path-replanning rates during a terrain simulation scenario with 10 to 100 vehicles and multiple moving targets.展开更多
In the preprocessing phase, the global terrain model is partitioned into blocks with their feature points being picked out to generate TIN model for each terrain block, then the multi-resolution models of terrain orga...In the preprocessing phase, the global terrain model is partitioned into blocks with their feature points being picked out to generate TIN model for each terrain block, then the multi-resolution models of terrain organized in the form of quad-tree is created bottom-up. Cracks between terrain blocks are avoided by inserting vertices to form common boundaries. At run-time, a view-dependent LOD algorithm is used to control the loading and unloading of the proper blocks by an additional synchronous thread. To eliminate the artifacts created by LOD transitions, geomorphing is used in real-time. These rendering strategies increase the throughput of GPU and avoid imbalance of load among CPU, GPU and Disk I/O. Experimental results show that the system can perform visually smooth rendering of large-scale terrain scenes with fine quality at an average rate of 80 fps.展开更多
Terrain Visualization is an important part of visualization systems of battlefield,and the visualization of dynamic terrain is also important for dynamic battle environment.In this paper,special attention has been pai...Terrain Visualization is an important part of visualization systems of battlefield,and the visualization of dynamic terrain is also important for dynamic battle environment.In this paper,special attention has been paid on real-time optimally adapting meshes (ROAM) algorithm,which is a candidate for dynamic terrain,and its mesh representation,mesh continuity algorithm and error metrics are discussed.The DEXTER-ROAM algorithm is discussed and analyzed.By revising the mesh representation of ROAM,a dynamic ROAM algorithm based on partial-regular grid is established.By introducing transition region,mesh discontinuity of dynamic partial-regular grid is resolved.Error metric blocks are removed for computation complexity and culling blocks are introduced to accelerate view frustum culling.The algorithm is implemented in a 3D rendering engine called OGRE.In the end,an example of dynamic crater is given to examine the dynamic ROAM algorithm.展开更多
在大地形三维多分辨率显示中,针对裂缝消除问题提出了一种基于LOD(Level of Detail)控制和裂缝可视性的改进算法。证明在四叉树网格可视距离/尺寸比>3时,必然满足限制四叉树约束;基于裂缝的可见性,在预处理阶段通过区分地形上升裂缝...在大地形三维多分辨率显示中,针对裂缝消除问题提出了一种基于LOD(Level of Detail)控制和裂缝可视性的改进算法。证明在四叉树网格可视距离/尺寸比>3时,必然满足限制四叉树约束;基于裂缝的可见性,在预处理阶段通过区分地形上升裂缝和地形下降裂缝,为后者添加与裂缝大小一致的几何图形来生成裂缝消除补丁;在实时渲染过程中,既不需要通过CPU计算来控制网格的层次差,也不需要通过CPU来识别相邻网格层次差和消除裂缝。实验测试表明:该算法简单有效,附加网格数据比裙边算法减少约75%,且完全能够避免地形裂缝的显示。展开更多
大地形的快速实时绘制对于虚拟现实、GIS、飞行模拟、游戏制作等方面的应用都有着重要意义。这方面,国内外算法主要集中在视点相关连续LOD(Level of Detail)上面。对已有算法进行了综合及改进,实现了一个简单快速的大地形绘制算法。算法...大地形的快速实时绘制对于虚拟现实、GIS、飞行模拟、游戏制作等方面的应用都有着重要意义。这方面,国内外算法主要集中在视点相关连续LOD(Level of Detail)上面。对已有算法进行了综合及改进,实现了一个简单快速的大地形绘制算法。算法中,视区剪裁采用"中点分割"的思想,结合了四又树剖分过程,提高了效率。误差控制方面,引入预处理及误差反馈的思想,并对误差进行扩散,加速了绘制同时保证了对地形细节的表现。算法对裂缝拼接也做了改进。算法运行结果良好,在普通微机上即可达到较高的帧速率和较好的绘制效果。展开更多
基金Project partially supported by NSF (No. CCR0306438) and theBoeing Company, USA
文摘We propose a high-performance path planning algorithm for automatic target tracking in the applications of real-time simulation and visualization of large-scale terrain datasets, with a large number of moving objects (such as vehicles) tracking multiple moving targets. By using a modified Dijkstra’s algorithm, an optimal path between each vehicle-target pair over a weighted grid-presented terrain is computed and updated to eliminate the problem of local minima and losing of tracking. Then, a dynamic path re-planning strategy using multi-resolution representation of a dynamic updating region is proposed to achieve high-performance by trading-off precision for efficiency, while guaranteeing accuracy. Primary experimental results showed that our algorithm successfully achieved 10 to 96 frames per second interactive path-replanning rates during a terrain simulation scenario with 10 to 100 vehicles and multiple moving targets.
基金Supported by National High Technology Research and Development Program(863) of China (2006AA01Z319)
文摘In the preprocessing phase, the global terrain model is partitioned into blocks with their feature points being picked out to generate TIN model for each terrain block, then the multi-resolution models of terrain organized in the form of quad-tree is created bottom-up. Cracks between terrain blocks are avoided by inserting vertices to form common boundaries. At run-time, a view-dependent LOD algorithm is used to control the loading and unloading of the proper blocks by an additional synchronous thread. To eliminate the artifacts created by LOD transitions, geomorphing is used in real-time. These rendering strategies increase the throughput of GPU and avoid imbalance of load among CPU, GPU and Disk I/O. Experimental results show that the system can perform visually smooth rendering of large-scale terrain scenes with fine quality at an average rate of 80 fps.
文摘Terrain Visualization is an important part of visualization systems of battlefield,and the visualization of dynamic terrain is also important for dynamic battle environment.In this paper,special attention has been paid on real-time optimally adapting meshes (ROAM) algorithm,which is a candidate for dynamic terrain,and its mesh representation,mesh continuity algorithm and error metrics are discussed.The DEXTER-ROAM algorithm is discussed and analyzed.By revising the mesh representation of ROAM,a dynamic ROAM algorithm based on partial-regular grid is established.By introducing transition region,mesh discontinuity of dynamic partial-regular grid is resolved.Error metric blocks are removed for computation complexity and culling blocks are introduced to accelerate view frustum culling.The algorithm is implemented in a 3D rendering engine called OGRE.In the end,an example of dynamic crater is given to examine the dynamic ROAM algorithm.
文摘在大地形三维多分辨率显示中,针对裂缝消除问题提出了一种基于LOD(Level of Detail)控制和裂缝可视性的改进算法。证明在四叉树网格可视距离/尺寸比>3时,必然满足限制四叉树约束;基于裂缝的可见性,在预处理阶段通过区分地形上升裂缝和地形下降裂缝,为后者添加与裂缝大小一致的几何图形来生成裂缝消除补丁;在实时渲染过程中,既不需要通过CPU计算来控制网格的层次差,也不需要通过CPU来识别相邻网格层次差和消除裂缝。实验测试表明:该算法简单有效,附加网格数据比裙边算法减少约75%,且完全能够避免地形裂缝的显示。
文摘大地形的快速实时绘制对于虚拟现实、GIS、飞行模拟、游戏制作等方面的应用都有着重要意义。这方面,国内外算法主要集中在视点相关连续LOD(Level of Detail)上面。对已有算法进行了综合及改进,实现了一个简单快速的大地形绘制算法。算法中,视区剪裁采用"中点分割"的思想,结合了四又树剖分过程,提高了效率。误差控制方面,引入预处理及误差反馈的思想,并对误差进行扩散,加速了绘制同时保证了对地形细节的表现。算法对裂缝拼接也做了改进。算法运行结果良好,在普通微机上即可达到较高的帧速率和较好的绘制效果。