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

Efficient Interactive Navigation Based on Adaptive Geometry Analysis

作　　者：郝竹明[1] 黄惠[1] 

机构地区：[1]中国科学院深圳先进技术研究院,深圳518055

出　　处：《集成技术》2015年第6期74-84,共11页Journal of Integration Technology

基　　金：国家自然科学基金项目(61379091);科技部863项目(2015AA016401);广东省科技厅项目(2014B050502009);深圳市科技创新委项目(CXB201104220029A;JCYJ20140901003938994;CXZZ20130322162845315)

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

关 键 词：导航 几何分析 重要性值 自适应 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]