Automatic global path generation for large-scale 3D scene exploration

作     者：Li Che F.J.Kang 

作者机构：Army Aviation InstituteBeijing 100123P.R.China School of Marine Science and Technology Northwestern Polytechnical University Xi’an 710072P.R.China 

出 版 物：《International Journal of Modeling, Simulation, and Scientific Computing》 (建模、仿真和科学计算国际期刊（英文）)

年 卷 期：2020年第11卷第6期

页      面：45-77页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：advanced research project "Modeling  Simulation and Visualization of Visual Ocean Environment" 

主　　题：Automatic exploration visual perception viewpoint scoring N-Best viewpoint path optimization large-scale virtual scene 

摘      要：Large-scale virtual scene exploration is still a challenging task. The novice users caneasily get distracted and disorientated, which results in being lost in space. Assistedcamera control technology is the most effective solution for virtual environment exploration problems which requires viewpoint computation and path planning. In this paper,a novel approach for large-scale virtual scene based on viewpoint scoring is ***, the scene was adaptively divided into several meaningful and easily analyzedsubregions according to the optimal view distance criterion. Second, a novel viewpointscoring method based on visual perception and information entropy fusion was developed for optimal viewpoint determination and greedy N-Best viewpoint selection algorithm was utilized for visual perceptibility calculation. Then evolutionary programmingapproach for the Traveling Salesman problem was applied for intra-subregion and intersubregion exploring path optimization. Finally, the Cubic Hermite Curve was introduced to smoothen the inflection point on the exploration path. The experimental resultsdemonstrate that the proposed method can effectively generate an automatic smooth,informative, aesthetic and non-intersecting path, with the characteristics of good exploring comfort, strong immersion and high scene information perception.