Optimal path finding independent of centerline topology
Pun-Cheng, Lilian and Zhilin Li
Previous approaches in path finding problem are mostly conducted in GIS environment in which the arc-node data structure is adopted to generate centerline network. An alternative approach is to use exact cell decomposition algorithm in which an optimal path computation model is built dynamically upon automatic extraction of topology from base map features. In this paper, a review of this method for walking path computation and implementation in the CAD environment will be presented.
Event: XXIII International FIG Congress : Shaping the change
Only personal, non-commercial use of this document is allowed.