Abstract
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.
Original language | English |
---|---|
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
Conference | AI-2013 Thirty-third SGAI International Conference on Artificial Intelligence |
---|---|
Period | 10/12/13 → 12/12/13 |
Keywords
- automated map generalization
- optimization
- gis