migurski / Dymo

Map label placer with simulated annealing.
148 stars 17 forks source link

anneal townspots #35

Open nvkelso opened 12 years ago

nvkelso commented 12 years ago

as a preprocessor step before annealing the labels.

For townspots that overlap at world and midzooms, nudge them apart till they separate, keeping the delta angles between near ones similar. Save that out as the new places file. Run the labels anneal off the new nudged locations, not the original locations.

Important for places like SF-Oakland CA, Santiago Chile, Washington DC, New York area, etc.

migurski commented 12 years ago

Interesting; sounds like constraint relaxation in a graph layout.