Premium
Optimal Routefinding with Unlimited Possible Directions of Movement
Author(s) -
Dean Denis J.
Publication year - 2011
Publication title -
transactions in gis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.721
H-Index - 63
eISSN - 1467-9671
pISSN - 1361-1682
DOI - 10.1111/j.1467-9671.2010.01244.x
Subject(s) - raster graphics , movement (music) , computer science , triangulated irregular network , raster data , computer graphics (images) , geography , physics , cartography , terrain , acoustics
Finding optimal paths through raster databases is limited by the very nature of the raster data itself. This limitation restricts the possible directions of movement through the database from the infinite possibilities found in the real world to a finite number of possibilities defined by the cell‐to‐cell movement that characterizes raster databases. A Triangulated Irregular Network (TIN)‐based alternative optimization model that allows unlimited possible directions of movement is presented. While not without its own limitations, this new approach offers a viable alternative to raster‐based optimal routefinding.