Autonomic visiting in digital 3D scenes

作者：Chen, Song; Cheng, Liang^*; Li, Manchun

来源：Earth Science Informatics, 2016, 9(3): 383-400.

DOI：10.1007/s12145-016-0257-3

• 3D scene
• Autonomic visiting
• Delaunay triangulation
• Mesh mending
• Mesh merging
• Path smoothing

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.

• 出版日期2016-9
• 单位南京大学