3 ms·
Optimal placement of labels is an NP-hard problem[1]. Since google maps transferred to vector and label placement is now done on the (mobile) client, I am not s
by sztanko 10y ago
Optimal placement of labels is an NP-hard problem[1]. Since google maps transferred to vector and label placement is now done on the (mobile) client, I am not surprised by what happened.
[1] https://en.m.wikipedia.org/wiki/Automatic_label_placement https://en.m.wikipedia.org/wiki/Automatic_label_placement
- maxerickson 10y agoIt would be cheap to transmit pre-calculated hints for various display situations.