In the example below, the cell location at row 3, column 1 (highlighted by the box), had an accumulative cost of 11.0 when it was put on the active list to reach the source at the top of the raster. That cell, which now has access to a cheaper and more desirable path to a source, moves up the active chosen list. If the accumulative cost is less, the old accumulative cost for the location is replaced on the active list with the new value. If the new accumulative cost for the locations on the active list is greater than the one the cells currently have, the value is ignored. These costs are also calculated for the neighboring cells of the newly assigned output cell, even if the neighboring cells are on the active list through another cell. When the cell with the lowest value on the active accumulative cost list is allocated to the output raster, all the accumulative costs are calculated. This updating can occur with the advent of new paths for cells on the active list as more cells are allocated to the output raster.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |