基于自适应几何分析的高效交互式导航

三维场景的虚拟导航需要同时保证相机视角的光滑性和智能性，在算法设计上极具挑战。文章研发了一套实时自动生成光滑连续且高效的相机路径导航系统。首先通过线下模型几何分析和语义分析，包含分析场景中建筑物模型、道路模型以及非建筑的重要模型等，求得模型重要性值；其次是自适应地获取路线采样点以及高效存储采样点的视角图片；最后是利用动态规划的方式求出每个采样点的最佳视角并光滑地连接这些采样点形成相机运行轨迹。4 个不同三维场景的实验结果表明了所提算法的高效性和智能性，同时文章所进行的用户调查也充分反映了所提方法具有的明显优势。

Efficient Interactive Navigation Based on Adaptive Geometry Analysis

Virtual navigation in 3D scenes requires both smooth and intelligent camera control, which is a very challenging task. In this paper, a real time navigation system that could automatically generate an effective and smooth camera flyby trajectory was presented. Firstly, offline geometric and semantic features of models were analyzed in the given 3D scene, including buildings, roads and other visible parts, to evaluate the importance of models. Secondly, the path from origin to destination was sampled adaptively, and visual images from different views on each sampled point were stored effectively. Finally, the best view on each sampled point was extracted and connected smoothly to get the camera flyby trajectory. The experiments done in four different 3D scenes clearly demonstrate the efficiency and intelligence of the proposed algorithm, and the user investigation also verifies its superiority over the existing methods.