A simulated annealing based algorithm is presented for segmenting a river centre line. This process is required for the purposes of river symbolization that is often required when generalizing (simplifying) a large scale map to produce a map of smaller scale. The algorithm is implemented and then tested on a number of data sets. A gradient descent based alternative is also implemented. Simulated annealing is shown to produce significantly better results.
|Title of host publication||N/A|
|Publication status||Accepted/In press - 12 Dec 2013|
|Event|| AI-2013 Thirty-third SGAI International Conference on Artificial Intelligence - Cambridge|
Duration: 10 Dec 2013 → 12 Dec 2013
|Conference||AI-2013 Thirty-third SGAI International Conference on Artificial Intelligence|
|Period||10/12/13 → 12/12/13|
- automated map generalization