A Survey of Finding Shortest Path on 3D Weighted Terrain Surface

PhD Qualifying Examination


Title: "A Survey of Finding Shortest Path on 3D Weighted Terrain Surface"

by

Mr. Yinzhao YAN


Abstract:

In recent years, the booming of geo-spatial positioning technology and 
computer graphics technology boosts the opulence of the digital terrain 
data. Moreover, using terrain data as the input in shortest distance query 
processing is one major and essential query which has aroused widespread 
attention in academia and industry. This is because some applications such 
as three-dimensional (3D) object data mining, 3D object feature vector 
construction and proximity queries (including range queries and nearest 
neighbour queries) are constructed based on the shortest distance query 
result. In this survey, we explore the state-of-the-art methods for 
solving the Weighted Region Problem (WRP) on the surface of a 3D weighted 
terrain. Specifically, WRP aims to find the shortest path between two 
points passing different regions where different regions are assigned 
different weights on a 3D weighted terrain surface. We also demonstrate 
the strengths and limitations of these methods, and present the current 
challenges that we are facing and the future work that we will work on.


Date:  			Friday, 13 May 2022

Time:                  	1:00pm - 3:00pm

Zoom Meeting: 
https://hkust.zoom.us/j/97880203885?pwd=SlVEbm1ISUZCd0hYWko4WFRMMTFrUT09

Committee Members:	Prof. Raymond Wong (Supervisor)
 			Prof. Dimitris Papadias (Chairperson)
 			Prof. Pedro Sander
 			Prof. Xiaofang Zhou


**** ALL are Welcome ****