Re:Apple’s iOS 4.2 Available Today for iPad, iPhone & iPod t...
by futuremint on Monday November 22, 2010 @05:14PM
(#1931505)
I'd like to see some code and a blog post for this! This is far more interesting to me than the iOS update :)
You know... we should optimize the IDL with a graph partitioning algorithm. We can measure inconvenience by the number of times any human's life trajectory passes the IDL. That's impossible to measure, so let's use recorded passenger airline / boat transportation numbers as a proxy. That also quantizes our graph into distinct origin and destination nodes. We penalize any graph edge that transits the IDL. Then we just find the min-cut of that graph, and draw the new IDL across the cut. That still leaves us lee-way about where to cross each edge in the cut, so we can apply aesthetic heuristics to try to draw a maximally straight line, or one most aligned with meridians. Then this will no longer be arbitrary.