Shortest Path Queries in a Simple Polygon for 3D Virtual Museum.
Chenglei YangMeng QiJiaye WangXiaoting WangXiangxu MengPublished in: ICCSA (1) (2007)
Keyphrases
- shortest path
- virtual museum
- path queries
- simple polygon
- flow graph
- shortest path problem
- routing algorithm
- spatial networks
- query language
- cultural heritage
- road network
- reverse nearest neighbor
- shortest path algorithm
- path length
- weighted graph
- query processing
- virtual reality
- geodesic distance
- travel time
- optimal path
- complex queries
- convex hull
- shortest distance
- index structure
- endpoints