Autonomic Visiting in Digital 3D Scenes

Song Chen,Liang Cheng,Manchun Li
DOI: https://doi.org/10.1007/s12145-016-0257-3
2016-01-01
Earth Science Informatics
Abstract:Human-machine interactive visiting and fixed-route visiting are currently the main roaming modes in digital three-dimensional (3D) scenes. However, in general, when a person visits an attraction area, s/he does not follow a fixed path, but instead wander about according to his/her interests. Here, we propose a new roaming mode, called autonomic visiting. That is, in a digital 3D scene, a user selects several interest spots, then a route connecting these spots can be automatically determined and 3D scene can be seen along this route. This study presents a technical approach that enables the realization of autonomic visiting in 3D scenes. Firstly, Delaunay triangular meshes for the terrain in 3D scene are established. Secondly, a plane-growth algorithm and a line-connection algorithm are introduced to automatically mend the broken parts of these triangular meshes. Thirdly, the triangular meshes are then merged and differently weighted according to different layers. Finally, a progress-zone transmission algorithm is presented to optimal the shortest route, which is derived from A-Star (A*) algorithm. Digital 3D campus of Nanjing University, China, is taken as the experimental materials. The experimental results prove the effect of the proposed approach.
What problem does this paper attempt to address?