Using AI for Map Marker Labeling

Re:Using AI for Map Marker Labeling by munificent on Wednesday July 03, 2013 @12:06PM (#5985454)

It seems to me like a spring-mass system would be another good thing to try here. That would give you similar behavior to hill climbing, but would also be better at avoiding local minima since I can push neighboring labels away.

[ Parent | on HN ]

Re:Using AI for Map Marker Labeling by mark_l_watson on Wednesday July 03, 2013 @01:45PM (#5986245)

I thought the article was well written and interesting but I had the same reaction you did: the first thing I would have tried would have been a force-graph.

[ Parent | on HN ]

Re:Using AI for Map Marker Labeling by madhkrish on Wednesday July 03, 2013 @09:08PM (#5988584)

Thanks for your comments. Plugging in a Physics engine to do just that did cross my mind but I ended up using more traditional optimization algorithms b/c they're incredibly easy to implement. Plus, I had worked with them before.

[ Parent | on HN ]